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

Abstract : 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).
Document type :
Conference papers
Complete list of metadatas

Cited literature [25 references]  Display  Hide  Download

https://hal-enac.archives-ouvertes.fr/hal-02178439
Contributor : Laurence Porte <>
Submitted on : Tuesday, July 9, 2019 - 7:24:22 PM
Last modification on : Friday, July 12, 2019 - 1:02:43 AM

File

ATM_Seminar_2019_paper_66.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02178439, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

52

Files downloads

56