Résolution de conflits aériens par un algorithme à évolution différentielle

Résumé : La résolution de conflits entre trajectoires d'avions est un problème fortement combinatoire qui n'a encore jamais été résolu par des méthodes déterministes locales ou globales en gardant des hypothèses réalistes. Les seules approches centralisées permettant de résoudre efficacement des conflits impliquant plus d'une vingtaine d'avions en recherchant un optimum global, sont à ce jour la programmation linéaire mixte et les algorithmes évolutionnaires. Les algorithmes évolutionnaires donnent des résultats très convaincants, avec des hypothèses relativement réalistes, permettant notamment la prise en compte d'incertitudes sur les vitesses des avions, contrairement à l'approche par programmation linéaire mixte (vitesses constantes, manœuvres synchronisées). Cependant, les équipements aujourd'hui présents dans les centres de contrôle et à bord des avions ne sont pas prévus pour gérer des manœuvres définies en temps. Dans la présente communication, nous proposons d'utiliser un algorithme à évolution différentielle opérant sur des variables continues, avec des manœuvres latérales définies par des points géographiques directement utilisables par les FMS actuels.
Document type :
Conference papers
Complete list of metadatas

Cited literature [6 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00864898
Contributor : Charlie Vanaret <>
Submitted on : Monday, September 23, 2013 - 3:00:24 PM
Last modification on : Tuesday, February 11, 2020 - 1:59:48 PM
Long-term archiving on: Tuesday, December 24, 2013 - 4:32:03 AM

File

roadef2012.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00864898, version 1

Collections

Citation

Charlie Vanaret, David Gianazza, Jean-Baptiste Gotteland, Nicolas Durand. Résolution de conflits aériens par un algorithme à évolution différentielle. ROADEF 2012, 13ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Apr 2012, Angers, France. pp 550-553. ⟨hal-00864898⟩

Share

Metrics

Record views

255

Files downloads

732