Heuristiques d'ordonnancement pour une résolution embarquée de conflits aériens par une méthode séquentielle

Nicolas Archambault (1) , Géraud Granger (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 optimisation techniques. Using a priority order to solve a n-aircraft conflict is much easier but the solution is not optimal. However it is difficult to determine the best order, or even an order that is good enough to ensure that a solution exists. In this paper, a comparative study on a set of proposed heuristics to provide a suitable order is presented. Heuristics are tested on simulations using real traffic data.

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

Nicolas Archambault, Géraud Granger, Nicolas Durand. Heuristiques d'ordonnancement pour une résolution embarquée de conflits aériens par une méthode séquentielle. RIVF 2004, 2ème Conference Internationale Associant Chercheurs Vietnamiens et Francophones en Informatique, Feb 2004, Hanoï, Vietnam. pp 1-6. ⟨hal-00938234⟩