A Clustering-Based Algorithm for Aircraft Conflict Avoidance - ENAC - École nationale de l'aviation civile Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

A Clustering-Based Algorithm for Aircraft Conflict Avoidance


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.
Fichier principal
Vignette du fichier
cafieri1.pdf (287.63 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-01379299 , version 1 (13-10-2016)


  • 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⟩
144 Consultations
100 Téléchargements


Gmail Facebook X LinkedIn More