Chance-constrained UAM traffic flow optimization with fast disruption recovery under uncertain waypoint occupancy time
Trajectory-based operations offer a promising solution for effective urban air mobility (UAM) traffic management with conflict-free four-dimensional trajectories. However, these trajectories generated in strategic phases by existing methods could be significantly disrupted due to uncertainties such...
Saved in:
Main Authors: | , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
2024
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/175846 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-175846 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-1758462024-05-08T02:11:43Z Chance-constrained UAM traffic flow optimization with fast disruption recovery under uncertain waypoint occupancy time Pang, Bizhao Low, Kin Huat Duong, Vu N. School of Mechanical and Aerospace Engineering Air Traffic Management Research Institute Engineering Advanced air mobility Trajectory-based operation Trajectory-based operations offer a promising solution for effective urban air mobility (UAM) traffic management with conflict-free four-dimensional trajectories. However, these trajectories generated in strategic phases by existing methods could be significantly disrupted due to uncertainties such as flight delays and trajectory deviations. This paper develops a chance-constrained UAM traffic flow management (UTFM) optimization model with fast disruption recovery to solve observed disrupted trajectories and improve their resilience. Our model introduces a novel concept of waypoint occupancy time to cope with the probabilistic separation constraints induced by variables, notably urban wind field. We then convert the probabilistic constraint into a deterministic one, incorporating risk-bounded separation guarantees derived from flight experiment data. Furthermore, we develop a hierarchical stochastic search algorithm for solving the redefined deterministic optimization problem. Our comprehensive numerical studies demonstrate the model's effectiveness in restoring disrupted flights and resolving conflicts within seconds. Additionally, our reliability testing showcases the resilience of the model in managing disruptions, even at levels as high as 50%, and its adaptability in addressing varying levels of uncertainty risk. We further demonstrate the ability of the UTFM model to capture tail risks across Gaussian and non-Gaussian uncertainty distributions. Lastly, our scalability analysis highlights the potential capacity of the model to support up to 3,000 flights per hour in Singapore's urban airspace below 400 ft. This study introduces an adaptable framework to facilitate the modelling of robust traffic flow management and performance-based separation for a variety of eVTOL types under uncertainties. Civil Aviation Authority of Singapore (CAAS) Nanyang Technological University National Research Foundation (NRF) This research is supported by the National Research Foundation, Singapore, and the Civil Aviation Authority of Singapore, under the Aviation Transformation Programme. Any opinions, findings and conclusions or recommendations expressed in this material are those of the authors and do not reflect the views of National Research Foundation, Singapore, and the Civil Aviation Authority of Singapore. Research Student Scholarship (RSS) provided by the Nanyang Technological University to the first author is acknowledged. 2024-05-08T02:11:43Z 2024-05-08T02:11:43Z 2024 Journal Article Pang, B., Low, K. H. & Duong, V. N. (2024). Chance-constrained UAM traffic flow optimization with fast disruption recovery under uncertain waypoint occupancy time. Transportation Research Part C, 161, 104547-. https://dx.doi.org/10.1016/j.trc.2024.104547 0968-090X https://hdl.handle.net/10356/175846 10.1016/j.trc.2024.104547 2-s2.0-85188157975 161 104547 en Transportation Research Part C © 2024 Elsevier Ltd. All rights reserved. |
institution |
Nanyang Technological University |
building |
NTU Library |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
NTU Library |
collection |
DR-NTU |
language |
English |
topic |
Engineering Advanced air mobility Trajectory-based operation |
spellingShingle |
Engineering Advanced air mobility Trajectory-based operation Pang, Bizhao Low, Kin Huat Duong, Vu N. Chance-constrained UAM traffic flow optimization with fast disruption recovery under uncertain waypoint occupancy time |
description |
Trajectory-based operations offer a promising solution for effective urban air mobility (UAM) traffic management with conflict-free four-dimensional trajectories. However, these trajectories generated in strategic phases by existing methods could be significantly disrupted due to uncertainties such as flight delays and trajectory deviations. This paper develops a chance-constrained UAM traffic flow management (UTFM) optimization model with fast disruption recovery to solve observed disrupted trajectories and improve their resilience. Our model introduces a novel concept of waypoint occupancy time to cope with the probabilistic separation constraints induced by variables, notably urban wind field. We then convert the probabilistic constraint into a deterministic one, incorporating risk-bounded separation guarantees derived from flight experiment data. Furthermore, we develop a hierarchical stochastic search algorithm for solving the redefined deterministic optimization problem. Our comprehensive numerical studies demonstrate the model's effectiveness in restoring disrupted flights and resolving conflicts within seconds. Additionally, our reliability testing showcases the resilience of the model in managing disruptions, even at levels as high as 50%, and its adaptability in addressing varying levels of uncertainty risk. We further demonstrate the ability of the UTFM model to capture tail risks across Gaussian and non-Gaussian uncertainty distributions. Lastly, our scalability analysis highlights the potential capacity of the model to support up to 3,000 flights per hour in Singapore's urban airspace below 400 ft. This study introduces an adaptable framework to facilitate the modelling of robust traffic flow management and performance-based separation for a variety of eVTOL types under uncertainties. |
author2 |
School of Mechanical and Aerospace Engineering |
author_facet |
School of Mechanical and Aerospace Engineering Pang, Bizhao Low, Kin Huat Duong, Vu N. |
format |
Article |
author |
Pang, Bizhao Low, Kin Huat Duong, Vu N. |
author_sort |
Pang, Bizhao |
title |
Chance-constrained UAM traffic flow optimization with fast disruption recovery under uncertain waypoint occupancy time |
title_short |
Chance-constrained UAM traffic flow optimization with fast disruption recovery under uncertain waypoint occupancy time |
title_full |
Chance-constrained UAM traffic flow optimization with fast disruption recovery under uncertain waypoint occupancy time |
title_fullStr |
Chance-constrained UAM traffic flow optimization with fast disruption recovery under uncertain waypoint occupancy time |
title_full_unstemmed |
Chance-constrained UAM traffic flow optimization with fast disruption recovery under uncertain waypoint occupancy time |
title_sort |
chance-constrained uam traffic flow optimization with fast disruption recovery under uncertain waypoint occupancy time |
publishDate |
2024 |
url |
https://hdl.handle.net/10356/175846 |
_version_ |
1800916345011830784 |