Nouvelle formulation pour la résolution de conflits aériens

Résumé : La résolution de conflits entre trajectoires d'avions consiste à garantir la séparation entre les appareils à tout moment. Il s'agit d'un problème fortement combinatoire qui n'a encore jamais été résolu par des méthodes déterministes globales en gardant des hypothèses réalistes. Les seules approches centralisées permettant de résoudre efficacement des conflits impliquant plus d'une vingtaine d'avions en recherchant un optimum global, sont la programmation linéaire mixte et les algorithmes évolutionnaires.
Dans cette communication, nous proposons une résolution optimale des conflits certifiée par analyse par intervalles. Le modèle de déviations latérales adopté est basé sur des manoeuvres rectilignes par morceaux, paramétrées par des variables continues. Notre reformulation est caractérisée par la présence de contraintes universellement quantifiées et supporte les incertitudes sur les vitesses des avions.
Document type :
Conference papers
Complete list of metadatas

Cited literature [9 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00946565
Contributor : Charlie Vanaret <>
Submitted on : Thursday, February 13, 2014 - 4:36:57 PM
Last modification on : Wednesday, July 24, 2019 - 11:48:01 PM
Long-term archiving on: Thursday, May 15, 2014 - 10:16:37 AM

File

Vanaret.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00946565, version 1

Collections

Citation

Charlie Vanaret, Jean-Baptiste Gotteland, Nicolas Durand. Nouvelle formulation pour la résolution de conflits aériens. ROADEF 2014, 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France. ⟨hal-00946565⟩

Share

Metrics

Record views

294

Files downloads

166