Trajectory deconfliction with constraint programming - ENAC - École nationale de l'aviation civile Accéder directement au contenu
Article Dans Une Revue Knowledge Engineering Review Année : 2012

Trajectory deconfliction with constraint programming


As acknowledged by the SESAR program, current ATC systems must be drastically improved to accommodate the predicted traffic growth in Europe. In this context, the Episode 3 project aims at assessing the performance of new ATM concepts, like 4D-trajectory planning and strategic deconfliction. One of the bottlenecks impeding ATC performances is the hourly capacity constraints defined on each en-route ATC sector to limit the rate of aircraft. Previous works were mainly focused on optimizing the current ground holding slot allocation process devised to satisfy these constraints. We propose to estimate the cost of directly solving all conflicts in the upper airspace with ground holding, provided that aircraft were able to follow their trajectories accurately. We present a Constraint Programming (CP) model of this large scale combinatorial optimization problem and the results obtained with the FaCiLe constraint library. We study the effect of uncertainties on the departure time and estimate the cost of improving the robustness of our solutions with the Complete Air Traffic Simulator (CATS). Encouraging results were obtained without uncertainty but the costs of robust solutions are prohibitive. Our approach may however be improved, e.g. with a prior flight level allocation and the dynamic resolution of remaining conflicts with one of CATS? modules.
Fichier principal
Vignette du fichier
291.pdf (173.51 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-00935206 , version 1 (01-04-2014)



Nicolas Barnier, Cyril Allignol. Trajectory deconfliction with constraint programming. Knowledge Engineering Review, 2012, 27 (3), pp 291-307. ⟨10.1017/S0269888912000227⟩. ⟨hal-00935206⟩
147 Consultations
512 Téléchargements



Gmail Facebook X LinkedIn More