Scheduling heuristics for on board sequential air conflict solving

Nicolas Archambault (1) , Nicolas Durand (1)

1 ENAC - Ecole Nationale de l'Aviation Civile

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.

Mots clés: aerospace control; air traffic control; aircraft propulsion; broadcasting; data security; genetic algorithms; optimization methods; testing; traffic control; trajectory

Domaines: Optimisation et contrôle [math.OC]

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⟩