Skip to Main content Skip to Navigation
Conference papers

Large Scale Adaptive 4D Trajectory Planning

Abstract : Global air-traffic demand is continuously increasing. To handle such a tremendous traffic volume while maintaining at least the same level of safety, a more efficient strategic trajectory planning is necessary. Static 4D trajectory planning with constant 4D segments, where aircraft have to stay all along their flights, ensures a strong predictability of traffic and may reduce congestion in airspace. The main limitation of this approach is linked to the 4D constraint associated to aircraft. As a matter of fact, each aircraft has to comply to this 4D segment to maintain separation from other aircraft, but this induces a real control of the engine in order to stay all the time in this 4D segment. This could result in extra fuel consumption and shorter engine life. In this work, we present an adaptive 4D strategic trajectory planning methodology which aims to minimize interaction between aircraft at the European-continent scale. The main purpose of this work is to associate to each aircraft a 4D bubble which is adapted to the current traffic situation. When aircraft are located in low density areas, the size of such bubbles can extend (with a maximum range of 20 minutes) and when aircraft enter high congestion areas, such bubbles can shrink until a minimum size of 2 minutes. The size of bubbles is then optimized according to the local density of aircraft. This adaptive process, avoid to constrain aircraft in 4D all along their trajectories. The proposed methodology separates aircraft by modifying their trajectories and departure times. This route/departure-time assignment problem is modeled as a mixed-integer optimization problem. Due to the very high combinatorics involved in the continent-scale context (involving more than 30,000 flights), we develop and implement a hybrid-metaheuristic optimization algorithm. This first optimization is done with a minimum bubble size of 2 minutes. A second optimization loop uses the solution produced by the first algorithm in order to optimally extend the size of the 4D bubbles along trajectories in order to minimize the time constraint of aircraft. Index Terms-air traffic management, 4D aircraft trajectory, strategic planning, adaptive trajectory planning
Document type :
Conference papers
Complete list of metadatas

Cited literature [13 references]  Display  Hide  Download

https://hal-enac.archives-ouvertes.fr/hal-01887286
Contributor : Laurence Porte <>
Submitted on : Wednesday, October 3, 2018 - 8:18:26 PM
Last modification on : Tuesday, October 20, 2020 - 10:32:06 AM
Long-term archiving on: : Friday, January 4, 2019 - 3:44:35 PM

File

dmg_dasc2018.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01887286, version 1

Collections

Citation

Pierre Dieumegard, Supatcha Chaimatanan, Daniel Delahaye. Large Scale Adaptive 4D Trajectory Planning. DASC 2018, 37th AIAA/IEEE Digital Avionics Systems Conference, Sep 2018, Londres, United Kingdom. ⟨hal-01887286⟩

Share

Metrics

Record views

275

Files downloads

160