Skip to Main content Skip to Navigation
Conference papers

4D-trajectory deconfliction through departure time adjustment

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 programme, 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 CATS simulator. 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' module.
Document type :
Conference papers
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download
Contributor : Laurence Porte <>
Submitted on : Thursday, April 3, 2014 - 3:14:15 PM
Last modification on : Tuesday, October 27, 2020 - 1:14:01 PM
Long-term archiving on: : Thursday, July 3, 2014 - 10:41:53 AM


Files produced by the author(s)


  • HAL Id : hal-00938231, version 1



Nicolas Barnier, Cyril Allignol. 4D-trajectory deconfliction through departure time adjustment. ATM 2009, 8th USA/Europe Air Traffic Management Research and Development Seminar, Jun 2009, Napa, United States. pp xxxx. ⟨hal-00938231⟩



Record views


Files downloads