A Heuristic Algorithm for Aircraft 4D Trajectory Optimization Based on Bezier Curve - ENAC - École nationale de l'aviation civile Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

A Heuristic Algorithm for Aircraft 4D Trajectory Optimization Based on Bezier Curve

Weibin Dai
  • Fonction : Auteur
Jun Zhang
  • Fonction : Auteur
  • PersonId : 1004893
Daniel Delahaye
Xiaoqian Sun
  • Fonction : Auteur

Résumé

In this study, we propose an aircraft 4D trajectory optimization model based on Bezier curve. Many real-world factors (such as winds, obstacles, uncertainties) and actions (the modification of departure time, the trajectory shape, aircraft speed and altitude) are taken into account. To solve the model, an improved simulated annealing algorithm with two phases was proposed: the first phase for reducing the number of conflicts and the second phase for decreasing the total flight time. A national-size dataset for France which is provided by a fast time simulator (ΠRATS) is used as a case study. The experimental results show that the algorithm provides conflict-free trajectories within a very short time for all instances. For the objective to deconflict aircraft, the algorithm is almost linearly scalable for large-scale instances. For a given limited run time (such as 6 hours), the algorithm provides good solutions with small values of objective function (total flight time, changes of aircraft speed and obstacles encounters).
Fichier principal
Vignette du fichier
ATM_Seminar_2019_paper_66.pdf (2.48 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02178439 , version 1 (09-07-2019)

Identifiants

  • HAL Id : hal-02178439 , version 1

Citer

Weibin Dai, Jun Zhang, Daniel Delahaye, Xiaoqian Sun. A Heuristic Algorithm for Aircraft 4D Trajectory Optimization Based on Bezier Curve. ATM 2019, 13th USA/Europe Air Traffic Management Research and Development Seminar, Jun 2019, Vienne, Austria. ⟨hal-02178439⟩
165 Consultations
538 Téléchargements

Partager

Gmail Facebook X LinkedIn More