Détection et résolution de conflits par la méthode des algorithmes A* (ASTAR)

Abstract

Le problème d’optimisation de trajectoires pour la résolution de conflits aériens en route reste aujourd’hui un problème ouvert et ce a cause de l’augmentation du trafic aérien qui génère des problèmes très complexes pour le contrôle aérien. Dans ce travail l’approche principale est de considérer le problème de conflits entre avions comme un problème d’optimisation avec contraintes en utilisant un algorithme d’intelligence artificielle A* (AStar). Pour cela, deux codes de calculs sont élaborés, le premier représente la simulation de l’algorithme A* pour la génération des trajectoires de coûts minimum appliqué sur une case de grilles, le deuxième code de calcul pour la détection et la résolution du conflit aérien par l’Algorithme A* (AStar) en utilisant la manœuvre « point tournant » qui est la plus facile à transmettre au pilote. Ce travail peut être aussi considéré comme une revue des travaux déjà étudiés dans le domaine de résolution de conflits, ainsi que des différentes méthodes et techniques de résolutions qui existent.