Skip to Main content Skip to Navigation
Book sections

MINLP in Air Traffic Management: Aircraft Conflict Avoidance

Abstract : Air traffic management (ATM) represents a domain of emerging and challenging applications of mixed-integer nonlinear programming (MINLP). A number of problems arising in ATM lead naturally to optimization problems whose efficient and reliable solution constitutes a key ingredient of air traffic safety [576]. The air traffic level currently attained in Europe is on the order of tens of thousands of flights per day, and it is expected to grow further on the world scale during the next 20 years. Increasing levels of traffic raise the problem of increasing the capacity of air sectors by better managing the air traffic. This requires increasing the level of automation in ATM, as pointed out in the context of the major projects Single European Sky ATM Research (SESAR) [1667] in Europe and Next Generation Air Transportation System (NextGen) [906] in the United States, which are aimed at designing future ATM systems. Aircraft conflict detection and resolution in en route flights, and the related problem of conflict-free aircraft trajectory planning, are prominent examples of problems that urgently need to be addressed to ensure a higher level of automation in ATM, and consequently more efficiency and safety in air traffic. These problems still deserve investigation of both the identification of suitable mathematical models and the development of efficient and reliable solution methods and algorithms. Mixed-integer nonlinear optimization formulations appear particularly suitable, as they allow us to simultaneously consider continuous as well as discrete decision-making variables and model the complex nonlinear processes characterizing ATM systems.
Document type :
Book sections
Complete list of metadatas

Cited literature [24 references]  Display  Hide  Download
Contributor : Laurence Porte <>
Submitted on : Monday, July 17, 2017 - 1:55:53 PM
Last modification on : Thursday, November 16, 2017 - 10:09:12 AM


Publication funded by an institution




Sonia Cafieri. MINLP in Air Traffic Management: Aircraft Conflict Avoidance. Edited by Tamás Terlaky, Miguel F. Anjos, and Shabbir Ahmed. Advances and Trends in Optimization with Engineering Applications, SIAM, pp.293-301, 2017, MOS-SIAM Series on Optimization, 978-1-61197-467-6. ⟨10.1137/1.9781611974683.ch22⟩. ⟨hal-01563203⟩



Record views


Files downloads