Combination of optimal control approaches for aircraft conflict avoidance via velocity regulation

Sonia Cafieri (1) , Loïc Cellier (2) , Frédéric Messine (3) , Riadh Omheni (4)

1 ENAC - Ecole Nationale de l'Aviation Civile
2 IHP - Institut Henri Poincaré
3 LAPLACE-GREM3 - Groupe de Recherches en Electrodynamique
4 DEVI - Données, Economie et Visualisation

This paper deals with optimal control applied to one of the most crucial and challenging problems in Air Traffic Management that of aircraft conflict avoidance. We propose an optimal control model where aircraft separation is achieved by changing the speeds of aircraft, and the integral over a time window of their squared accelerations is minimized. Pairwise aircraft separation constraints constitute the main difficulties to be handled. We propose an original decomposition of the problem into 3 zones, in such a way that in two of them, no conflict occurs. Then, using the Pontryagin maximum principle, 2 new formulations of the original optimal control problem are proposed and solved via direct shooting methods. Thanks to our decomposition, these numerical methods are applied on subproblems having reduced size with respect to the original one, thus improving the efficiency of the solution process. Thirty problem instances are numerically solved, showing the effectiveness of the proposed approaches

Mots clés: conflict avoidance; air traffic management; direct shooting method; Pontryagin maximum principle; optimal control; velocity change

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

Sonia Cafieri, Loïc Cellier, Frédéric Messine, Riadh Omheni. Combination of optimal control approaches for aircraft conflict avoidance via velocity regulation. Optimal Control Applications and Methods, 2018, 39 (1), pp.181-203. ⟨10.1002/oca.2344⟩. ⟨hal-01575705⟩