Mixed-Integer Nonlinear Programming for Aircraft Conflict Avoidance by Sequentially Applying Velocity and Heading Angle Changes

Sonia Cafieri (1) , Riadh Omheni (1)

1 DEVI - Données, Economie et Visualisation

We consider the problem of aircraft conflict avoidance in Air Traffic Management systems. Given an initial configuration of a number of aircraft sharing the same airspace, the main goal of conflict avoidance is to guarantee that a minimum safety distance between each pair of aircraft is always respected during their flights. We consider aircraft separation achieved by heading angle deviations, and propose a mixed 0-1 nonlinear optimization model, that is then combined with another one which is based on aircraft speed regulation. A two-step solution approach is proposed, where the two models are sequentially solved using a state-of-the-art mixed-integer nonlinear programming solver. Numerical results validate the proposed approach and clearly show the benefit of combining the two considered separation maneuvers.

Mots clés: Mixed-integer nonlinear programming; Air traffic management; Modeling; MINLP; Deterministic global optimization; Conflict avoidance

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

Sonia Cafieri, Riadh Omheni. Mixed-Integer Nonlinear Programming for Aircraft Conflict Avoidance by Sequentially Applying Velocity and Heading Angle Changes. European Journal of Operational Research, 2017, 260 (1), pp.283-290. ⟨10.1016/j.ejor.2016.12.010⟩. ⟨hal-01414548⟩