Skip to Main content Skip to Navigation
Conference papers

Scheduling heuristics for on board sequential air conflict solving

Abstract : The resolution of conflicts between n aircraft is highly combinational and cannot be optimally solved using classical mathematical optimization techniques. Using a priority order to solve a n-aircraft conflict is much easier but the solution is not optimal. FACES (free-flight autonomous coordinated en route solver) is a model for coordinated on-board sequential conflict solving. In this project, conflict-free trajectories are obtained by applying elementary maneuvers to each aircraft, sequentially, according to some priority order. In this paper, a comparative study on a set of proposed priority heuristics to provide a suitable priority order is presented, and aggregated heuristics are compared according to some criteria. The conflict solver FACES using heuristics is tested in en-route upper airspace within an air traffic simulator using real traffic data.
Document type :
Conference papers
Complete list of metadatas
Contributor : Laurence Porte <>
Submitted on : Thursday, April 24, 2014 - 5:22:34 PM
Last modification on : Tuesday, October 20, 2020 - 10:32:06 AM
Long-term archiving on: : Thursday, July 24, 2014 - 10:36:49 AM


Files produced by the author(s)




Nicolas Archambault, Nicolas Durand. Scheduling heuristics for on board sequential air conflict solving. DASC 2004, 23rd Digital Avionics Systems Conference, Oct 2004, Salt Lake City, United States. pp xxxx, ⟨10.1109/DASC.2004.1391285⟩. ⟨hal-00938062⟩



Record views


Files downloads