Skip to Main content Skip to Navigation
Book sections

Large Scale 4D Trajectory Planning

Abstract : To sustain the continuously increasing air traffic demand, the future air traffic management system will rely on a so-called trajectory based operations concept that will increase air traffic capacity by reducing the controllers’ workload. This will be achieved by transferring tactical conflict detection and resolution tasks to the strategic planning phase. In this future air traffic management paradigm context, this paper presents a methodology to address such trajectory planning at nation-wide and continent scale. The pro-posed methodology aims at minimizing the global interaction between aircraft trajectories by allocating alternative departure times, alternative horizontal flight paths, and alternative flight levels to the trajectories involved in the interaction. To improve robustness of the strategic trajectory planning, un-certainty of aircraft position and aircraft arrival time to any given position on the trajectory are considered. This paper presents a mathematical formulation of this strategic trajectory planning problem leading to a mixed-integer optimization problem, whose objective function relies on the new concept of interaction between trajectories. A computationally efficient algorithm to compute interaction between trajectories for large-scale applications is presented and implemented. Resolution method based on hybrid-metaheuristic algorithm have been developed to solve the above large-scale optimization problems. Finally, the overall methodology is implemented and tested with real air traffic data taking into account uncertainty over the French and the European airspace, involving more than 30,000 trajectories. Conflict-free and robust 4D trajectory planning are produced within computational time acceptable for the operation context, which shows the viability of the approach.
Document type :
Book sections
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download
Contributor : Laurence Porte Connect in order to contact the contributor
Submitted on : Friday, July 8, 2016 - 5:20:03 PM
Last modification on : Friday, December 24, 2021 - 3:18:05 PM
Long-term archiving on: : Sunday, October 9, 2016 - 4:10:13 PM


Large scale 4D trajectory plan...
Files produced by the author(s)



Arianit Islami, Supatcha Chaimatanan, Daniel Delahaye. Large Scale 4D Trajectory Planning. Air Traffic Management and Systems – II , 420, Springer, pp 27-47, 2016, Lecture Notes in Electrical Engineering, 978-4-431-56423-2. ⟨10.1007/978-4-431-56423-2_2⟩. ⟨hal-01343591⟩



Les métriques sont temporairement indisponibles