Accéder directement au contenu Accéder directement à la navigation
Nouvelle interface
Article dans une revue

Trajectory deconfliction with constraint programming

Nicolas Barnier 1 Cyril Allignol 2 
1 MAIA-OPTIM - ENAC Equipe MAIAA-OPTIM
MAIAA - ENAC - Laboratoire de Mathématiques Appliquées, Informatique et Automatique pour l'Aérien
Abstract : As acknowledged by the SESAR program, current ATC systems must be drastically improved to accommodate the predicted traffic growth in Europe. In this context, the Episode 3 project aims at assessing the performance of new ATM concepts, like 4D-trajectory planning and strategic deconfliction. One of the bottlenecks impeding ATC performances is the hourly capacity constraints defined on each en-route ATC sector to limit the rate of aircraft. Previous works were mainly focused on optimizing the current ground holding slot allocation process devised to satisfy these constraints. We propose to estimate the cost of directly solving all conflicts in the upper airspace with ground holding, provided that aircraft were able to follow their trajectories accurately. We present a Constraint Programming (CP) model of this large scale combinatorial optimization problem and the results obtained with the FaCiLe constraint library. We study the effect of uncertainties on the departure time and estimate the cost of improving the robustness of our solutions with the Complete Air Traffic Simulator (CATS). Encouraging results were obtained without uncertainty but the costs of robust solutions are prohibitive. Our approach may however be improved, e.g. with a prior flight level allocation and the dynamic resolution of remaining conflicts with one of CATS? modules.
Type de document :
Article dans une revue
Liste complète des métadonnées

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

https://hal-enac.archives-ouvertes.fr/hal-00935206
Contributeur : Laurence Porte Connectez-vous pour contacter le contributeur
Soumis le : mardi 1 avril 2014 - 17:24:32
Dernière modification le : mercredi 6 avril 2022 - 16:36:01
Archivage à long terme le : : mardi 1 juillet 2014 - 10:41:41

Fichier

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

Identifiants

Collections

Citation

Nicolas Barnier, Cyril Allignol. Trajectory deconfliction with constraint programming. Knowledge Engineering Review, 2012, 27 (3), pp 291-307. ⟨10.1017/S0269888912000227⟩. ⟨hal-00935206⟩

Partager

Métriques

Consultations de la notice

136

Téléchargements de fichiers

438