Algorithme évolutionnaire pour la résolution, en continu, de conflits aériens
Sarah Degaugue  1@  , Jean-Baptiste Gotteland  1  , Nicolas Durand  1  
1 : ENAC - Equipe Optimisation et Systèmes Dynamiques
Ecole Nationale de l'Aviation Civile

L'instabilité des conditions météorologiques, les incertitudes liées aux prédictions de trajectoire, et l'évolution du trafic font de la tâche du contrôleur aérien un problème d'optimisation dynamique. Des travaux ont d'ores et déjà proposé des résolutions ponctuelles de situations de conflits variées, mais la résolution d'une situation de trafic au cours du temps n'a encore jamais été étudiée. Dans cet article, nous comparons trois utilisations d'un algorithme évolutionnaire : la première est une approche naïve qui résout périodiquement les conflits de l'environnement courant, la deuxième appelle également le solveur de conflits périodiquement et utilise une mémoire pour initialiser l'algorithme à chacun de ses appels, et la troisième consiste à démarrer l'algorithme évolutionnaire au début de la simulation puis à le laisser évoluer continuellement. Les paramètres optimaux de l'algorithme évolutionnaire pouvant être différents selon l'approche, nous cherchons à déterminer ceux qui conviennent le mieux pour chacune d'entre elles. Finalement, nous constatons que les conflits sont résolus quelle que soit l'approche, mais que l'emploi d'une mémoire et l'augmentation de la fréquence de résolution permettent de réduire le nombre d'opérations.


Personnes connectées : 24 Vie privée
Chargement...