Skip to Main content Skip to Navigation
Journal articles

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
ENAC - Ecole Nationale de l'Aviation Civile
Abstract : 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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [28 references]  Display  Hide  Download

https://hal-enac.archives-ouvertes.fr/hal-01414548
Contributor : Laurence Porte <>
Submitted on : Thursday, January 12, 2017 - 10:24:08 AM
Last modification on : Friday, September 11, 2020 - 4:13:44 PM
Long-term archiving on: : Friday, April 14, 2017 - 2:00:53 PM

File

cafieri-omheni_manuscript.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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, Elsevier, 2017, 260 (1), pp.283-290. ⟨10.1016/j.ejor.2016.12.010⟩. ⟨hal-01414548⟩

Share

Metrics

Record views

328

Files downloads

694