Aircraft Trajectory Planning with Dynamical Obstacles by Artificial Evolution and Convex Hull Generations

S Pierre (1) , Daniel Delahaye (2) , Sonia Cafieri (2)

1 INSA Toulouse - Institut National des Sciences Appliquées - Toulouse
2 MAIAA - ENAC - Laboratoire de Mathématiques Appliquées, Informatique et Automatique pour l'Aérien

Air Traffic Management (ATM) ensures the safety of flights by optimizing flows and maintaining separation between aircraft. Many ATM applications involve some aircraft trajectory optimization in order to improve the performance of the overall system. Trajectories are objects belonging to spaces with infinite dimensions. Widely used approaches are based on discretization, sampling trajectories at some regular points,and then using appropriate representations to reduce the dimension of the search space. We propose an approach in which trajectories in a two-dimensional space are designed with the help of convex hull generation. By using static as well as moving obstacles for which the position and the size are controlled by artificial evolution, we propose a new algorithm for efficient trajectory planning in Terminal Maneuvering Areas.

Mots clés: Trajectory planning; TMA; Optimization; Obstacle avoidance

Domaines: Optimisation et contrôle [math.OC]

S Pierre, Daniel Delahaye, Sonia Cafieri. Aircraft Trajectory Planning with Dynamical Obstacles by Artificial Evolution and Convex Hull Generations. EIWAC 2015, 4th ENRI International Workshop on ATM/CNS, Nov 2015, Tokyo, Japan. pp 49-67, ⟨10.1007/978-4-431-56423-2_9⟩. ⟨hal-01280638⟩