Hybrid metaheuristic for air traffic management with uncertainty

Supatcha Chaimatanan (1) , Daniel Delahaye (1) , Marcel Mongeau (1)

1 ENAC - Ecole Nationale de l'Aviation Civile

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.

Domaines: Mathématiques [math]; Optimisation et contrôle [math.OC]

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⟩