https://hal-enac.archives-ouvertes.fr/hal-01414548Cafieri, SoniaSoniaCafieriDEVI - Données, Economie et Visualisation - ENAC - Ecole Nationale de l'Aviation CivileOmheni, RiadhRiadhOmheniDEVI - Données, Economie et Visualisation - ENAC - Ecole Nationale de l'Aviation CivileMixed-Integer Nonlinear Programming for Aircraft Conflict Avoidance by Sequentially Applying Velocity and Heading Angle ChangesHAL CCSD2017Mixed-integer nonlinear programmingAir traffic managementModelingMINLPDeterministic global optimizationConflict avoidance[MATH.MATH-OC] Mathematics [math]/Optimization and Control [math.OC]Porte, LaurenceJeunes Chercheuses et Jeunes Chercheurs - Optimisation du trafic aérien via des méthodes mixtes (discretes-continus) - - ATOMIC2012 - ANR-12-JS02-0009 - JC - VALID - 2017-01-12 10:24:082022-08-30 17:14:202017-01-17 16:04:42enJournal articleshttps://hal-enac.archives-ouvertes.fr/hal-01414548/document10.1016/j.ejor.2016.12.010application/pdf1We 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.