Homotopy Route Generation Model for Robust Trajectory Planning

Vojin Tošić Langue du document ISBN Vulgarisation Non Audience Internationale Date de publication 2017-02-17

Andrija Vidosavljevic (1) , Daniel Delahaye (1) , Vojin Tošić (2)

1 MAIAA - ENAC - Laboratoire de Mathématiques Appliquées, Informatique et Automatique pour l'Aérien
2 University of Belgrade [Belgrade]

Although advance future avionics will enable full compliance with the given trajectory; there are many uncertainty sources that can deflect aircraft from their intended positions. In this article we investigate potential of robust trajectory planning, considered as an additional demand management action, as a mean to alleviate the en-route congestion in airspace. Robust trajectory planning (RTP) involves generation of congestion-free trajectories with minimum operating cost taking into account uncertainty of trajectory prediction and unforeseen event. The model decision variables include ground delay, change of horizontal route and vertical profile (flight level) to resolve congestion problem. The article introduces a novel approach for route generation (3D trajectory) based on homotopic feature of continuous functions. It is shown that this approach is capable of generating a large number of route shapes with a reasonable number of decision variables. RTP problem is modeled as a mixed-variable optimization problem and it is solved using stochastic optimization technique. The model is tested on a real-life example from the French airspace. The results indicate that, under certain conditions, with small increase of total planned costs, it is possible to increase robustness of the proposed solution providing a good alternative to the solutions given by existing conflict-free trajectory planning models.

Mots clés: 4D trajectory management; robust trajectory planning; Homotopy route generation model

Domaines: Optimisation et contrôle [math.OC]

Andrija Vidosavljevic, Daniel Delahaye, Vojin Tošić. Homotopy Route Generation Model for Robust Trajectory Planning. ENRI. Air Traffic Management and Systems II, 420, Springer, pp 69-88, 2017, Lecture Notes in Electrical Engineering, 978-4-431-56421-8. ⟨10.1007/978-4-431-56423-2_4⟩. ⟨hal-01234103⟩