Mixed-integer nonlinear programming for aircraft conflict avoidance by sequentially applying velocity and heading angle changes

•An emerging application of Operations Research arising in Air Traffic Management is considered.•A new MINLP formulation for aircraft conflict avoidance is proposed.•A two-step approach is proposed based on sequentially applying heading and speed changes.•Numerical experiments clearly show the benef...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:European journal of operational research Ročník 260; číslo 1; s. 283 - 290
Hlavní autoři: Cafieri, Sonia, Omheni, Riadh
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier B.V 01.07.2017
Elsevier
Témata:
Air traffic management
Conflict avoidance
Deterministic global optimization
Mathematics
Mixed-integer nonlinear programming
Modeling
Optimization and Control
Mixed-integer nonlinear programming
Modeling
Conflict avoidance
Air traffic management
Deterministic global optimization
MINLP
ISSN:0377-2217, 1872-6860
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:•An emerging application of Operations Research arising in Air Traffic Management is considered.•A new MINLP formulation for aircraft conflict avoidance is proposed.•A two-step approach is proposed based on sequentially applying heading and speed changes.•Numerical experiments clearly show the benefit of the proposed methodological approach. 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.
ISSN:0377-2217
1872-6860
DOI:10.1016/j.ejor.2016.12.010