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.
Type de document :
Chapitre d'ouvrage
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〉
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal-enac.archives-ouvertes.fr/hal-01343591
Contributeur : Laurence Porte <>
Soumis le : vendredi 8 juillet 2016 - 17:20:03
Dernière modification le : vendredi 14 septembre 2018 - 09:16:06
Document(s) archivé(s) le : dimanche 9 octobre 2016 - 16:10:13

Fichier

Large scale 4D trajectory plan...
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

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〉

Partager

Métriques

Consultations de la notice

383

Téléchargements de fichiers

335