Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Detecting and solving aircraft conflicts using bilevel programming

Abstract : 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.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [31 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02869699
Contributor : Martina Cerulli <>
Submitted on : Tuesday, October 13, 2020 - 4:13:13 PM
Last modification on : Thursday, October 15, 2020 - 4:08:01 AM

File

Aircraft_speed_HAC.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02869699, version 2

Collections

Citation

Martina Cerulli, Claudia d'Ambrosio, Leo Liberti, Mercedes Pelegrín. Detecting and solving aircraft conflicts using bilevel programming. 2020. ⟨hal-02869699v2⟩

Share

Metrics

Record views

17

Files downloads

7