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 metadatas

Cited literature [8 references]  Display  Hide  Download

https://hal-enac.archives-ouvertes.fr/hal-01379299
Contributor : Laurence Porte <>
Submitted on : Thursday, October 13, 2016 - 11:30:08 AM
Last modification on : Thursday, January 19, 2017 - 4:27:15 PM
Long-term archiving on: : Saturday, February 4, 2017 - 6:58:04 PM

File

cafieri1.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01379299, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

214

Files downloads

116