Hybrid metaheuristic for air traffic management with uncertainty - ENAC - École nationale de l'aviation civile Accéder directement au contenu
Chapitre D'ouvrage Année : 2019

Hybrid metaheuristic for air traffic management with uncertainty

Supatcha Chaimatanan
  • Fonction : Auteur
  • PersonId : 946090
Daniel Delahaye
Marcel Mongeau


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.
Fichier principal
Vignette du fichier
hybridMetaheuristicForATM.pdf (1.93 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01478322 , version 1 (25-07-2017)



Supatcha Chaimatanan, Daniel Delahaye, Marcel Mongeau. Hybrid metaheuristic for air traffic management with uncertainty. Lionel Amodeo, El-Ghazali Talbi, Farouk Yalaoui. Recent Developments in Metaheuristics, 62, Springer, pp.219-251, 2019, Lecture Notes in Electrical Engineering Part of the Operations Research/Computer Science Interfaces Series book series (ORCS), 978-3-319-58252-8. ⟨10.1007/978-3-319-58253-514⟩. ⟨hal-01478322⟩
470 Consultations
591 Téléchargements



Gmail Facebook X LinkedIn More