Mixed-integer nonlinear and continuous optimization formulations for aircraft conflict avoidance via heading and speed deviations - ENAC - École nationale de l'aviation civile Accéder directement au contenu
Article Dans Une Revue European Journal of Operational Research Année : 2023

Mixed-integer nonlinear and continuous optimization formulations for aircraft conflict avoidance via heading and speed deviations

Sonia Cafieri
Andrew Conn
  • Fonction : Auteur

Résumé

We introduce two new optimization models for the aircraft conflict avoidance problem that aims at issuing decisions on both speed and heading-angle deviations to keep aircraft pairwise separated by a given separation distance. The first model is a new mixed-integer nonlinear formulation. The second model is a continuous optimization formulation, less typical in aircraft conflict avoidance. The advantages of the two models are combined within a three-phase method that we propose to solve the problem to global optimality. Computational experiments on various instances from the literature yield very promising results, and show the effectiveness of the proposed models and of the three-phase solution approach.
Fichier principal
Vignette du fichier
version_auteurs_cafieri_conn_mongeau_airconflicts (002).pdf (458.09 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04393951 , version 1 (06-02-2024)

Identifiants

Citer

Sonia Cafieri, Andrew Conn, Marcel Mongeau. Mixed-integer nonlinear and continuous optimization formulations for aircraft conflict avoidance via heading and speed deviations. European Journal of Operational Research, 2023, 310 (2), pp.670-679. ⟨10.1016/j.ejor.2023.03.002⟩. ⟨hal-04393951⟩

Collections

ENAC OPTIM
50 Consultations
14 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More