Skip to Main content Skip to Navigation
Journal articles

Trajectory deconfliction with constraint programming

Nicolas Barnier 1 Cyril Allignol 2
MAIAA - ENAC - Laboratoire de Mathématiques Appliquées, Informatique et Automatique pour l'Aérien
Abstract : 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.
Document type :
Journal articles
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download
Contributor : Laurence Porte Connect in order to contact the contributor
Submitted on : Tuesday, April 1, 2014 - 5:24:32 PM
Last modification on : Tuesday, October 19, 2021 - 11:02:56 AM
Long-term archiving on: : Tuesday, July 1, 2014 - 10:41:41 AM


Publisher files allowed on an open archive




Nicolas Barnier, Cyril Allignol. Trajectory deconfliction with constraint programming. Knowledge Engineering Review, Cambridge University Press (CUP), 2012, 27 (3), pp 291-307. ⟨10.1017/S0269888912000227⟩. ⟨hal-00935206⟩



Les métriques sont temporairement indisponibles