Skip to Main content Skip to Navigation
Journal articles

Trajectory deconfliction with constraint programming

Nicolas Barnier 1 Cyril Allignol 2
1 MAIA-OPTIM - ENAC Equipe MAIAA-OPTIM
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 metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal-enac.archives-ouvertes.fr/hal-00935206
Contributor : Laurence Porte <>
Submitted on : Tuesday, April 1, 2014 - 5:24:32 PM
Last modification on : Monday, July 6, 2020 - 10:06:02 AM
Document(s) archivé(s) le : Tuesday, July 1, 2014 - 10:41:41 AM

File

291.pdf
Publisher files allowed on an open archive

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

320

Files downloads

472