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...

Full description

Saved in:
Bibliographic Details
Main Authors: Pang, Bizhao, Low, Kin Huat, Duong, Vu N.
Other Authors: School of Mechanical and Aerospace Engineering
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