Detecting and solving aircraft conflicts using bilevel programming - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Global Optimization Année : 2021

Detecting and solving aircraft conflicts using bilevel programming

Résumé

We present two bilevel programming formulations for the aircraft deconfliction problem: one based on speed regulation in k dimensions, the other on heading angle changes in 2 dimensions. We propose three reformulations of each problem based on KKT conditions and on two different duals of the lower-level subproblems. We also propose a cut generation algorithm to solve the bilevel formulations. Finally, we present computational results on a variety of instances.
Fichier principal
Vignette du fichier
revised_manuscript.pdf (437.14 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02869699 , version 1 (16-06-2020)
hal-02869699 , version 2 (13-10-2020)
hal-02869699 , version 3 (09-12-2020)

Identifiants

Citer

Martina Cerulli, Claudia d'Ambrosio, Leo Liberti, Mercedes Pelegrín. Detecting and solving aircraft conflicts using bilevel programming. Journal of Global Optimization, 2021, ⟨10.1007/s10898-021-00997-1⟩. ⟨hal-02869699v3⟩
250 Consultations
352 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More