Aircraft Conflict Resolution by Genetic Algorithm and B-Spline Approximation

Daniel Delahaye (1) , Clément Peyronne (2) , Marcel Mongeau (2) , Stéphane Puechmorel (1)

1 ENAC - Ecole Nationale de l'Aviation Civile
2 MAIA-OPTIM - ENAC Equipe MAIAA-OPTIM

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.

Mots clés: air traffic conflict resolution; genetic algorithm; B-Spline approximation

Domaines: Mathématiques [math]; Optimisation et contrôle [math.OC]

Daniel Delahaye, Clément Peyronne, Marcel Mongeau, Stéphane Puechmorel. Aircraft Conflict Resolution by Genetic Algorithm and B-Spline Approximation. EIWAC 2010, 2nd ENRI International Workshop on ATM/CNS, Nov 2010, Tokyo, Japan. pp 71-78. ⟨hal-00956473⟩