On Solving Aircraft Conflict Avoidance Using Deterministic Global Optimization (sBB) Codes

Sonia Cafieri 1 Frédéric Messine 2 Ahmed Touhami 3
1 ENAC - Ecole Nationale de l'Aviation Civile
2 Université de Toulouse (ENSEEIHT - LAPLACE)
ÉNSÉÉIHT - LAPLACE - Université de Toulouse
3 UH1 - Université Hassan 1er
Abstract : In this paper, some improvements of spatial Branch and Bound (sBB) algorithms are discussed to solve aircraft conflict avoidance problems formulated as MINLP. We propose a new quadratic convex relaxation technique based on affine arithmetic. Moreover, a branching strategy is also proposed for the considered problem. Preliminary numerical results validates the proposed approach
Keywords : Affine forms Aircraft conflict avoidance Interval Branch and Bound Convex relaxation
Type de document :
Communication dans un congrès
GOW'16, XIII Global Optimization Workshop, Sep 2016, Braga, Portugal. pp 149-152; ISBN : 978-989-20-6764-3, GOW'16, XIII Global Optimization Workshop
Liste complète des métadonnées

Littérature citée [5 références]  Voir  Masquer  Télécharger
https://hal-enac.archives-ouvertes.fr/hal-01379306
Contributeur : Laurence Porte <>
Soumis le : mardi 11 octobre 2016 - 13:23:14
Dernière modification le : jeudi 19 janvier 2017 - 16:26:55
Document(s) archivé(s) le : samedi 4 février 2017 - 19:12:27

Fichier

cafieri2.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01379306, version 1

Collections

ENAC | INSMI | TDS-MACS | OPTIM

Citation

Sonia Cafieri, Frédéric Messine, Ahmed Touhami. On Solving Aircraft Conflict Avoidance Using Deterministic Global Optimization (sBB) Codes. GOW'16, XIII Global Optimization Workshop, Sep 2016, Braga, Portugal. pp 149-152; ISBN : 978-989-20-6764-3, GOW'16, XIII Global Optimization Workshop. 〈hal-01379306〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

130

Téléchargements de fichiers

62

Picto

Contact  : publications@enac.fr