A New Framework for Solving En Route Conflicts - ENAC - École nationale de l'aviation civile Accéder directement au contenu
Article Dans Une Revue Air traffic control quarterly : an international journal of engineering and operations Année : 2013

A New Framework for Solving En Route Conflicts

Cyril Allignol
Nicolas Barnier
Nicolas Durand
Jean-Marc Alliot

Résumé

The en route conflict resolution problem has been modeled in many different ways, generally depending on the tools proposed to solve it. For instance, with purely analytic mathematical solvers, models tend to be very restrictive to respect the inherent limitations of the technology.This paper introduces a new framework that separates the model from the solver so as to be able to: first, enhance the model with as many refinements as necessary to comply with operational constraints; second, compare different resolution methods on the same data, which is a crucial aspect of scientific research.To this aim, our framework generates a benchmark of conflict resolution problems built with various scenarios involving different numbers of aircraft, levels of uncertainties and numbers of maneuvers. We then compare two different optimization paradigms, Evolutionary Algorithm and Constraint Programming, which can efficiently solve difficult instances in near real time, to illustrate the usefulness of our approach.
Fichier principal
Vignette du fichier
atcq21302_xc05wf.pdf (634.2 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01517006 , version 1 (19-11-2019)

Identifiants

Citer

Cyril Allignol, Nicolas Barnier, Nicolas Durand, Jean-Marc Alliot. A New Framework for Solving En Route Conflicts. Air traffic control quarterly : an international journal of engineering and operations, 2013, 21 (3), pp.233-253. ⟨10.2514/atcq.21.3.233⟩. ⟨hal-01517006⟩
206 Consultations
188 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More