Fast Marching Tree applied to geodesic trajectories in presence of wind: a day of flights in Europe study

Céline Demouge (1) , Andréas Guitart (2) , Daniel Delahaye (2)

1 OPTIM - ENAC - Equipe Optim
2 ENAC - Ecole Nationale de l'Aviation Civile

This paper addresses the generation of aircraft cruise optimal trajectories in the presence of wind using FMT* algorithm. After presenting the problem handled, the adaptation of the algorithm to solve it are presented. In particular, how to deal with great circle distances without increasing too much the computation time is detailed. The proposed method is evaluated on benchmarks and is shown as appropriate to solve this problem. A case study on European flights is also given. This case study shows that this method obtains good results on most European origin-destination pairs. This work is a preliminary work to show that FMT* can be used for aircraft cruise trajectories planning in the presence of wind.

Mots clés: Cruise trajectory; Sampling-based path planning algorithm; Fast marching tree; Optimal aircraft trajectory; Wind

Domaines: Recherche opérationnelle [math.OC]

Céline Demouge, Andréas Guitart, Daniel Delahaye. Fast Marching Tree applied to geodesic trajectories in presence of wind: a day of flights in Europe study. 2023. ⟨hal-04051722⟩