Aircraft trajectory planning under uncertainty by light propagation

Abstract : In the SESAR framework (Single European Sky ATM Research), the need to increase the air traffric capacity motivated the 4D (space + time) aircraft trajectory planning. This paper deals with an important Air Traffic Management (ATM) problem that consists in generating sets of 4D conflict-free trajectories (the tactical planning problem). The Light Propagation Algorithm (LPA) was introduced in [1] to deal with this problem. LPA has recently been shown to manage successfully a full day of traffic over the French airspace, removing all conflicts while satisfying ATM constraints. In this paper, we adapt the LPA to take into account uncertainties in trajectory prediction. We introduce and test a new algorithm called u/LPA (LPA under uncertainty) on the same day of traffic. For some situations, uncertainties reduce so much the search space that the standard algorithm cannot guarantee conflict free situation. As a consequence, one must include some time constraints for few trajectories (so-called RTA points: Real Time of Arrival constraints) in order to remove the remaining conflicts. The goal of RTA points is to impose an aircraft to be at a specified position at some given time. This results into a new optimization formulation of the tactical trajectory planning problem involving the decision as to where/when RTA points should be imposed. In order to solve this new problem, here we are content with a simple heuristic that yields encouraging results.
Type de document :
Communication dans un congrès
EWGT 2012, 15th edition of the Euro Working Group on Transportation international scientific conference, Dec 2012, Paris, France. pp xxxx, 2012
Liste complète des métadonnées

https://hal-enac.archives-ouvertes.fr/hal-00938769
Contributeur : Laurence Porte <>
Soumis le : jeudi 6 mars 2014 - 14:49:58
Dernière modification le : mardi 30 janvier 2018 - 13:52:01

Identifiants

  • HAL Id : hal-00938769, version 1

Collections

Citation

Nour Elhouda Dougui, Daniel Delahaye, Marcel Mongeau, Stéphane Puechmorel. Aircraft trajectory planning under uncertainty by light propagation. EWGT 2012, 15th edition of the Euro Working Group on Transportation international scientific conference, Dec 2012, Paris, France. pp xxxx, 2012. 〈hal-00938769〉

Partager

Métriques

Consultations de la notice

199