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

Abstract : 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.