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
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. 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 metadatas

Cited literature [18 references]  Display  Hide  Download

https://hal-enac.archives-ouvertes.fr/hal-00938500
Contributor : Laurence Porte <>
Submitted on : Thursday, April 3, 2014 - 3:16:57 PM
Last modification on : Tuesday, October 27, 2020 - 1:14:01 PM
Long-term archiving on: : Thursday, July 3, 2014 - 10:42:13 AM

File

295.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00938500, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

462

Files downloads

224