Skip to Main content Skip to Navigation
Conference papers

A ground holding model for aircraft deconfliction

Nicolas Durand 1 Cyril Allignol 1 Nicolas Barnier 2
MAIAA - ENAC - Laboratoire de Mathématiques Appliquées, Informatique et Automatique pour l'Aérien
Abstract : In the SESAR traffic growth predictions, traffic complexity will become an issue that the current Air Traffic Management organization is not able to handle. The 4D trajectory concept offers new perspectives for deconflicting the traffic by ground-holding aircraft before they take-off. This paper studies the possible complexity reduction achievable by optimizing the aircraft take-off times. Therefore a simple model is introduced to detect pairwise 3D possible conflicts and define conflicting take-off time differences. Two resolution algorithms are tested on a real traffic data sample collected in the French airspace. The first one is based on a Constraint Programming model of the problem and ensures the optimality of the maximum delay required to solve every conflict. The second one uses an evolutionary computation algorithm to minimize the mean delay among the aircraft population. A sliding window model is introduced to reduce the size of the problem and to regularly update the current situation. Experimental results performed in the French airspace with fast time simulation show that with perfect 4D trajectory, every conflict over flight level 290 can be solved by delaying less than a quarter of the traffic within a range of delays varying from 1 to 90 minutes and a mean delay of 4 minutes. The Constraint Programming approach gives better results than the evolutionary computation approach. Adding uncertainty around 4D trajectories dramatically degrades the results.
Document type :
Conference papers
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download
Contributor : Laurence Porte <>
Submitted on : Tuesday, April 1, 2014 - 5:27:20 PM
Last modification on : Monday, July 6, 2020 - 10:06:02 AM
Document(s) archivé(s) le : Tuesday, July 1, 2014 - 10:41:50 AM


Files produced by the author(s)




Nicolas Durand, Cyril Allignol, Nicolas Barnier. A ground holding model for aircraft deconfliction. DASC 2010, 29th IEEE/AIAA Digital Avionics Systems Conference, Oct 2010, Salt Lake City, United States. pp 2.D.3-1 - 2.D.3-10, ⟨10.1109/DASC.2010.5655481⟩. ⟨hal-00938499⟩



Record views


Files downloads