Abstract In spite of the significant effects of COVID-19, UAM operations are still expected to grow smoothly and healthily in the near future. If such dense UAM traffic relies on tactical planning to resolve conflicts in a decentralized control scheme, urban airspace could soon be heavily congested and airspace complexity could be overwhelming. In this paper, we propose a Quasi-dynamic Air Traffic Assignment (QATA) model, which aims to allocate traffic flows among air routes in the planning horizon in order to organize UAM traffic flows and reduce air traffic congestion and complexity within a centralized strategic planning scheme while meeting the demand and respecting some criteria. Firstly, UAM traffics are modeled as flows that operate on a 3D two-way UAM route network. Next, the QATA problem is formulated as an optimization problem involving network dynamics to minimize the air traffic complexity evaluated by the linear dynamical system and congestion defined by traffic density and energy consumption. A simulation-based rolling horizon framework is introduced to decompose the QATA problem into several modified static air traffic assignment problems in each time interval. In order to overcome the limitations of conventional dynamic traffic assignment algorithms, a simulated annealing algorithm using parallel computing and a novel neighborhood generation strategy is proposed to efficiently optimize the problem. By applying the model to a pre-designed large-scale UAM route network in Singapore’s urban airspace, Experimental studies demonstrate the performance of the proposed framework and its applicability. Parallel computing can achieve up to three times faster than the original algorithm. The proposed algorithm significantly reduces the value of the objective function by % in seconds at the 95% confidence interval of 100 experiments, far better compared to the representative conventional dynamic traffic assignment algorithms. This study could be useful to assist air traffic control authorities and air navigation service providers in addressing various issues in unmanned traffic management.
Highlights A macroscopic quasi-dynamic air traffic assignment model for future UAM networks. Air traffic complexity measures based on intrinsic characteristics of UAM traffic flow. Simulation-based rolling horizon framework with parallel simulated annealing. High-density parcel delivery service scenario in Singapore’s urban airspace.
A quasi-dynamic air traffic assignment model for mitigating air traffic complexity and congestion for high-density UAM operations
2023-07-28
Article (Journal)
Electronic Resource
English
Quasi-Continuous Dynamic Traffic Assignment Model
Online Contents | 1995
|Michigan Toolbox for Mitigating Traffic Congestion
NTIS | 2011
|The Application of Dynamic Traffic Assignment in Traffic Congestion Analysis and Management
British Library Conference Proceedings | 2003
|