Skip to Main content Skip to Navigation
Conference papers

Genetic algorithms for optimal plane conflict resolution in air traffic

Abstract : At the dawn of civil aviation, pilots resolved conflicts themselves because they always flew in good weather conditions with low speed aircrafts. Nowadays, pilots must be helped by an air traffic controller on the ground who has a global view of the current traffic distribution in the airspace and can give indications to the pilots to avoid collisions. Solutions to conflicts are empirical, controllers are trained to react to certain types of conflicts and are limited by a workload. It is clear that if the ATC is overloaded, the sky is not. Conflict resolution is a trajectory optimization problem under constraints the complexity of which is so important that it has not been solved yet. Many attempts have been made to solve this problem with classical methods, such as gradient methods, reactive technics, expert systems, but most of them failed. In this paper, we show how genetic algorithms can be used to solve en-route aircrafts conflict automatically to increase Air Traffic Control capacity in high density areas. Our main purpose is to find out the global optimum and not only a suitable solution, in a real time situation, with conflict free trajectories that respect both plane and pilot performances.
Document type :
Conference papers
Complete list of metadata
Contributor : Laurence Porte Connect in order to contact the contributor
Submitted on : Friday, April 25, 2014 - 4:58:46 PM
Last modification on : Tuesday, October 19, 2021 - 2:24:12 PM
Long-term archiving on: : Friday, July 25, 2014 - 10:45:50 AM


Files produced by the author(s)


  • HAL Id : hal-00940945, version 1


Nicolas Durand, Nicolas Alech, Jean-Marc Alliot, Marc Schoenauer. Genetic algorithms for optimal plane conflict resolution in air traffic. SPICIS 1994, 2nd Singapore International Conference on Intelligent Systems, Nov 1994, Singapour, Singapore. pp xxxx. ⟨hal-00940945⟩



Les métriques sont temporairement indisponibles