Résolution de conflits aériens par un algorithme à évolution différentielle - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

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.
Fichier principal
Vignette du fichier
roadef2012.pdf (127.42 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00864898 , version 1 (23-09-2013)

Identifiants

  • HAL Id : hal-00864898 , version 1

Citer

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⟩
215 Consultations
739 Téléchargements

Partager

Gmail Facebook X LinkedIn More