Hybrid metaheuristic for air traffic management with uncertainty

Abstract : To sustain the rapidly increasing air traffic demand, the future air traffic management system will rely on a concept, called Trajectory-Based Operations (TBO), that will require aircraft to follow an assigned 4D trajectory (time-constrained trajectory) with high precision. TBO involves separating aircraft via strategic (long-term) trajectory deconfliction rather than the currently-practicing tactical (short-term) conflict resolution. In this context, this chapter presents a strategic trajectory planning approach aiming at minimizing the number of conflicts between aircraft trajectories for a given day. The proposed methodology allocates an alternative departure time, a horizontal flight path, and a flight level to each aircraft at a nation-wide scale.In real-life situations, aircraft may arrive at a given position with some uncertainties on its curvilinear abscissa due to external events. To ensure robustness of the strategic trajectory plan, the aircraft arrival time to any given position will be represented here by a probabilistic distribution over its nominal assigned arrival time.The proposed approach optimizes the 4D trajectory of each aircraft so as to minimize the probability of potential conflicts between trajectories. A hybrid-metaheuristic optimization algorithm has been developed to solve this large-scale mixed-variable optimization problem. The algorithm is implemented and tested with real air traffic data taking into account uncertainty over the French airspace for which a conflict-free and robust 4D trajectory plan is produced.
Type de document :
Chapitre d'ouvrage
Lionel Amodeo, El-Ghazali Talbi, Farouk Yalaoui. Recent developments of metaheuristics, 62, pp.219-251, A Paraître, Operations Research/Computer Science Interfaces Series, 978-3-319-58252-8. 〈10.1007/978-3-319-58253-5 14〉. 〈http://www.springer.com/fr/book/9783319582528〉
Liste complète des métadonnées

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

https://hal-enac.archives-ouvertes.fr/hal-01478322
Contributeur : Laurence Porte <>
Soumis le : mardi 25 juillet 2017 - 00:11:18
Dernière modification le : jeudi 5 octobre 2017 - 21:12:01

Fichier

hybridMetaheuristicForATM.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Copyright (Tous droits réservés)

Identifiants

Citation

Supatcha Chaimatanan, Daniel Delahaye, Marcel Mongeau. Hybrid metaheuristic for air traffic management with uncertainty. Lionel Amodeo, El-Ghazali Talbi, Farouk Yalaoui. Recent developments of metaheuristics, 62, pp.219-251, A Paraître, Operations Research/Computer Science Interfaces Series, 978-3-319-58252-8. 〈10.1007/978-3-319-58253-5 14〉. 〈http://www.springer.com/fr/book/9783319582528〉. 〈hal-01478322〉

Partager

Métriques

Consultations de
la notice

367

Téléchargements du document

52