Automatic aircraft conflict resolution using Genetic Algorithms

Nicolas Durand (1) , Jean-Marc Alliot (1) , Joseph Noailles (2)

1 ENAC - Ecole Nationale de l'Aviation Civile
2 ENSEEIHT - Ecole Nationale Supérieure d'Electrotechnique, d'Electronique, d'Informatique, d'Hydraulique et de Télécommunications

In this paper, we show how genetic algorithms can be used to solve en-route aircraft conflict automatically to increase Air Traffic Control capacity in high density areas. The ATC _ background and the model are presented. The complexity of the problem is then discussed. The author then justifies the choice of GAs. After a brief description of genetic algorithms, the author describes the improvements that were used for solving the conflict resolution problem. Several numerical applications are then given justifying the choices that were made and illustrating the interest of the research. Next steps of this work are discussed in the conclusion.

Mots clés: genetic algorithms; conflict resolution

Domaines: Mathématiques [math]; Optimisation et contrôle [math.OC]

Nicolas Durand, Jean-Marc Alliot, Joseph Noailles. Automatic aircraft conflict resolution using Genetic Algorithms. SAC 1996, 11th Annual ACM Symposium on Applied Computing, Feb 1996, Philadelphia, United States. pp 289-298, ⟨10.1145/331119.331195⟩. ⟨hal-00937685⟩