Arrêt de service lundi 11 juillet de 12h30 à 13h : tous les sites du CCSD (HAL, Epiciences, SciencesConf, AureHAL) seront inaccessibles (branchement réseau à modifier)
Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

Maximizing the number of conflict-free aircraft using mixed-integer nonlinear programming

Abstract : We address the conflict detection and resolution problem in air traffic control, where an aircraft conflict is a loss of separation between aircraft trajectories. Conflict avoidance is crucial to ensure flight safety and remains a challenging traffic control problem. We focus on speed control to separate aircraft and consider two approaches: (i) maximize the number of conflicts resolved and (ii) identify the largest set of conflict-free aircraft. Both problems are modeled using mixed-integer nonlinear programming and a tailored greedy algorithm is proposed for the latter. Computational efficiency is improved through a pre-processing algorithm which attempts to reduce the size of the conflict resolution models by detecting the existence of pairwise potential conflicts. Numerical results are provided after implementing the proposed models and algorithms on benchmark conflict resolution instances. The results highlight the benefits of using the proposed pre-processing step as well as the versatility and the efficiency of the proposed models.
Type de document :
Article dans une revue
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger

https://hal-enac.archives-ouvertes.fr/hal-01432814
Contributeur : Laurence Porte Connectez-vous pour contacter le contributeur
Soumis le : jeudi 12 janvier 2017 - 10:36:42
Dernière modification le : mercredi 3 novembre 2021 - 04:17:41
Archivage à long terme le : : vendredi 14 avril 2017 - 11:59:35

Fichier

cafieri_rey_COR.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Sonia Cafieri, David Rey Rey. Maximizing the number of conflict-free aircraft using mixed-integer nonlinear programming. Computers and Operations Research, Elsevier, 2017, 80 (April 2017), pp 147-158. ⟨10.1016/j.cor.2016.12.002⟩. ⟨hal-01432814⟩

Partager

Métriques

Consultations de la notice

206

Téléchargements de fichiers

311