Skip to Main content Skip to Navigation
Conference papers

Combining flight level allocation with ground holding to optimize 4D-deconfliction

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. Building on a preliminary ground holding algorithm aimed at directly solving all conflicts (instead of satisfying sector capacity constraints), a prior flight level allocation program is used to reduce the complexity of the traffic input, dramatically improving the quality of the solutions. We present Constraint Programming (CP) models of these large scale combinatorial optimization problems and the encouraging results obtained with the FaCiLe constraint library. However, our approach does not yet address uncertainties and we plan to overcome this issue by improving the robustness of our conflict model and iteratively solving the problem over a sliding time window.
Document type :
Conference papers
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download
Contributor : Laurence Porte Connect in order to contact the contributor
Submitted on : Thursday, April 3, 2014 - 3:16:57 PM
Last modification on : Tuesday, October 19, 2021 - 11:02:56 AM
Long-term archiving on: : Thursday, July 3, 2014 - 10:42:13 AM


Files produced by the author(s)


  • HAL Id : hal-00938500, version 1



Nicolas Barnier, Cyril Allignol. Combining flight level allocation with ground holding to optimize 4D-deconfliction. ATM Seminar 2011, 9th USA/Europe Air Traffic Management Research and Development Seminar, Jun 2011, Berlin, Germany. pp xxxx. ⟨hal-00938500⟩



Record views


Files downloads