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 metadatas

https://hal-enac.archives-ouvertes.fr/hal-00940945
Contributor : Laurence Porte <>
Submitted on : Friday, April 25, 2014 - 4:58:46 PM
Last modification on : Monday, April 29, 2019 - 4:46:05 PM
Long-term archiving on : Friday, July 25, 2014 - 10:45:50 AM

File

572.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00940945, version 1

Citation

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⟩

Share

Metrics

Record views

539

Files downloads

72