Aircraft Conflict Resolution by Genetic Algorithm and B-Spline Approximation

Abstract : Conflict resolution has always been a sensitive matter in air-traffic management. Current European projects aim partial or total automation of air-traffic control to deal with the constant growth of air-traffic. Technological advances on flight management system allows us to consider an automatic conflict resolution using continuous trajectories. In this paper, we present a new methodology that, first, relies on B-splines to model trajectories, secondly models air-traffic conflict resolution as an optimization problem whose decision variables are the spline control points. Finally, we use genetic algorithms to tackle this optimization problem in order to generate optimal conflict-free situations.