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.
Domaines
Recherche opérationnelle [math.OC]Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...