On a Hamilton-Jacobi-Bellman approach for coordinated optimal aircraft trajectories planning

Abstract : In the context of future air trfic management (ATM), an increasing importance is given to environmental considerations and especially fuel consumption. It is thus advisable to make an optimal use of external conditions knowledge, like wind or temperature, to reduce the total fuel needed to complete a flight. On the other hand,safety must be guaranteed all over the trajectory: encounters below the regulatory separation minima, termed as conflicts, must never occur. In this paper, we consider the problem of optimally planning conflict free aircraft trajectories, based on a minimal time criterion and taking into account an ambient wind field. Aircraft motions are restricted to the horizontal plane only in order to reduce the dimension of the problem and to avoid costly changes of flight level. Since global optimality for the whole set of aircraft is sought after, the admissible space is modeled after a Cartesian product of the individual, two-dimensional state spaces with forbidden configurations removed. An Hamilton-Jacobi-Bellman approach in the so-called configuration space obtained that way is then applied to get a coordinated, conflict-free optimal planning. One of the main advantages of this method is the insurance of getting a global optimum without having to rely on an complex initialization procedure. However, as the size of the instances increases with the power of the number of aircraft considered, a dedicated numerical algorithm must be designed. In this work, the Ultra-Bee scheme is adapted to configuration spaces and solved in a four dimensional plus time setting.
Type de document :
Communication dans un congrès
CCC 2017 36th Chinese Control Conference, Jul 2017, Dalian, China. IEEE, pp.ISBN: 978-1-5386-2918-5 2017, Control Conference (CCC), 2017 36th Chinese. 〈10.23919/ChiCC.2017.8027369〉
Liste complète des métadonnées

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

https://hal-enac.archives-ouvertes.fr/hal-01340565
Contributeur : Laurence Porte <>
Soumis le : vendredi 1 juillet 2016 - 12:32:09
Dernière modification le : jeudi 21 juin 2018 - 23:27:15

Fichier

paper-HJB(1).pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Céline Parzani, Stéphane Puechmorel. On a Hamilton-Jacobi-Bellman approach for coordinated optimal aircraft trajectories planning. CCC 2017 36th Chinese Control Conference, Jul 2017, Dalian, China. IEEE, pp.ISBN: 978-1-5386-2918-5 2017, Control Conference (CCC), 2017 36th Chinese. 〈10.23919/ChiCC.2017.8027369〉. 〈hal-01340565〉

Partager

Métriques

Consultations de la notice

320

Téléchargements de fichiers

156