Skip to Main content Skip to Navigation
Conference papers

A Clustering-Based Algorithm for Aircraft Conflict Avoidance

Abstract : Aircraft conflict avoidance is a critical issue in Air Traffic Management, which can be addressed, among others, by means of Mixed Integer Non-Linear Programming (MINLP) techniques. In this work we introduce a new approach to address, via velocity regulation, the problem of avoiding conflict for a set of aircraft flying in an air sector at cruise flight. Speed variations for all aircraft are to be minimized so that, at any time instant, the horizontal distance between each pair of aircraft is above a threshold security value. The problem can be expressed as a MINLP, solvable with standard MINLP solvers for a small number of aircraft, but intractable for instances of more realistic size. This motivates us the design of a cluster-based procedure. In our approach, aircraft are clustered into groups, so that within each cluster the aircraft are conflicting, while conflicts do not exist (or they are at least less severe) between aircraft in different clusters. Then a MINLP solver is used sequentially on each cluster to minimally modify the aircraft speeds so that conflicts within the cluster are solved, not creating new conflicts with aircraft in other clusters. Theoretical convergence of the procedure and preliminary numerical results will be discussed in the talk.
Document type :
Conference papers
Complete list of metadata

Cited literature [8 references]  Display  Hide  Download
Contributor : Laurence Porte Connect in order to contact the contributor
Submitted on : Thursday, October 13, 2016 - 11:30:08 AM
Last modification on : Tuesday, October 19, 2021 - 11:02:49 AM
Long-term archiving on: : Saturday, February 4, 2017 - 6:58:04 PM


Publisher files allowed on an open archive


  • HAL Id : hal-01379299, version 1



Sonia Cafieri, Emilio Carrizosa. A Clustering-Based Algorithm for Aircraft Conflict Avoidance. GOW'16, XIII Global Optimization Workshop, Sep 2016, Braga, Portugal. pp145-148; ISBN : 978-989-20-6764-3. ⟨hal-01379299⟩



Record views


Files downloads