In recent years, China vigorously develops energy conservation and emission reduction, in order to actively respond to the national call to make the aircraft operation process reduce unnecessary costs and strengthen the safety of the aircraft taxiing process. This paper studies the spatio-temporal network model and dynamic planning algorithm to plan the aircraft taxiing path. First, the relationship between the force, thrust and engine fuel consumption rate during aircraft taxiing is analyzed to determine the fuel consumption rate during aircraft taxiing. Then, a two-dimensional directed graph of airport network nodes is constructed. The state of the aircraft is recorded when considering the dynamic characteristics of the node sections, the taxiing path is determined for the aircraft using dijkstra's algorithm, and the overall taxiing path is discretized from node to node using dynamic planning to design a mathematical model with the shortest taxiing distance as the goal. At the same time, the optimal taxiing path is planned for the aircraft in the process of avoiding aircraft conflicts. Thus, a state-attribute-space-time field taxiing path network is established. Through example simulations, simulation data are finally obtained to plan conflict-free paths for six aircraft, the total fuel consumption for the six aircraft planning is 564.29 kg, and the total taxiing time is 1765s. This completed the validation of the dynamic planning algorithm of the spatio-temporal network model.
Citation: Ningning Zhao, Shihao Cui. Study on 4D taxiing path planning of aircraft based on spatio-temporal network[J]. Mathematical Biosciences and Engineering, 2023, 20(3): 4592-4608. doi: 10.3934/mbe.2023213
In recent years, China vigorously develops energy conservation and emission reduction, in order to actively respond to the national call to make the aircraft operation process reduce unnecessary costs and strengthen the safety of the aircraft taxiing process. This paper studies the spatio-temporal network model and dynamic planning algorithm to plan the aircraft taxiing path. First, the relationship between the force, thrust and engine fuel consumption rate during aircraft taxiing is analyzed to determine the fuel consumption rate during aircraft taxiing. Then, a two-dimensional directed graph of airport network nodes is constructed. The state of the aircraft is recorded when considering the dynamic characteristics of the node sections, the taxiing path is determined for the aircraft using dijkstra's algorithm, and the overall taxiing path is discretized from node to node using dynamic planning to design a mathematical model with the shortest taxiing distance as the goal. At the same time, the optimal taxiing path is planned for the aircraft in the process of avoiding aircraft conflicts. Thus, a state-attribute-space-time field taxiing path network is established. Through example simulations, simulation data are finally obtained to plan conflict-free paths for six aircraft, the total fuel consumption for the six aircraft planning is 564.29 kg, and the total taxiing time is 1765s. This completed the validation of the dynamic planning algorithm of the spatio-temporal network model.
| [1] | F. Liu, X. Zhang, G. Ma, L. Liu, Research on A* algorithm-based dynamic programming method for airport ground movement, J. air force Eng. Univ. (Nat. Sci. Ed.), 18 (2017), 19–23. |
| [2] | J. Yu, L. Chen, Z. Liu, Dynamic taxing path planning based on time-space network, Aeronaut. Comput. Tech., 50 (2020), 25–28. |
| [3] |
N. Li, Y. Sun, Q. Jiao, Z. Gao, Aircraft taxiing path planning based on multi-target speed profile, Flight Dyn., 38 (2020), 87–94. https://doi.org/10.13645/j.cnki.f.d.20200622.002 doi: 10.13645/j.cnki.f.d.20200622.002
|
| [4] | Z. Zhang, Z. Yu, Taxiing route optimization algorithm based on situation awareness, Sci. Technol. Eng., 22 (2022), 1693–1698. |
| [5] | X. Wang, Research on Taxiing Route Planning for Aircraft Based on Surface Hotspots, Master thesis, Civil Aviation Flight University of China in Guanghan, 2015. |
| [6] |
N. Li, Q. Zhao, X. Xu, Research on taxing optimization for aircraft based on improved A* algorithm, Comput. Simul., 29 (2012), 88–92. https://doi.org/10.3969/j.issn.1006-9348.2012.07.021 doi: 10.3969/j.issn.1006-9348.2012.07.021
|
| [7] | A. E. I. Brownlee, J. R. Woodward, M. Weiszer, J. Chen, A rolling window with genetic algorithm approach to sorting aircraft for automated taxi routing, in GECCO'18: Proceedings of the Genetic and Evolutionary Computation Conference, (2018), 1207–1213. https://doi.org/10.1145/3205455.3205558 |
| [8] |
S. J. Landry, X. W. Chen, S. Y. Nof, A decision support methodology for dynamic taxiway and runway conflict prevention, Decis. Support Syst., 55 (2013), 165–174. https://doi.org/10.1016/j.dss.2013.01.016 doi: 10.1016/j.dss.2013.01.016
|
| [9] |
S. Ravizza, J. A. D. Atkin, E. K. Burke, A more realistic approach for airport ground movement optimisation with stand holding, J. Scheduling, 17 (2014), 507–520. https://doi.org/10.1007/s10951-013-0323-3 doi: 10.1007/s10951-013-0323-3
|
| [10] |
N. Li, Y. Sun, J. Yu, J. Li, H. Zhang, S. Tsai, An empirical study on low emission taxiing path optimization of aircrafts on airport surfaces from the perspective of reducing carbon emissions, Energies, 12 (2019), 1649. https://doi.org/10.3390/en12091649 doi: 10.3390/en12091649
|
| [11] |
J. Chen, M. Weiszer, G. Locatelli, S. Ravizza, J. A. Atkin, P. Stewart, et al., Towards a more realistic, cost effective and greener ground movement through active routing: a multi-objective shortest path approach, IEEE Trans. Intell. Transp. Sys., 17 (2016), 3524–3540. https://doi.org/10.1109/TITS.2016.2587619 doi: 10.1109/TITS.2016.2587619
|
| [12] | N. K. Wickramasinghe, M. Brown, S. Fukushima, Y. Fukuda, Optimization-based performance assessment on 4D trajectory-based operations with track data, in Air Traffic Management and Systems Ⅱ, Springer, 420 (2017), 113–135. https://doi.org/10.1007/978-4-431-56423-2_6 |
| [13] |
T. Zhang, M. Ding, H. Zuo, J. Chen, M. Weiszer, X. Qian, et al, An online speed profile generation approach for efficient airport ground movement, Transp. Res. Part C: Emerging Technol., 93 (2018), 256–272. https://doi.org/10.1016/j.trc.2018.05.030 doi: 10.1016/j.trc.2018.05.030
|
| [14] | Y. Gao, Short-term and long-term Hybrid Igorithm for 4D Trajectory Prediction, Master thesis, Civil Aviation University of China in Tianjin, 2016. |
| [15] | F. Zhang, Y. Huang, L. Li, J. Qing, C. Liu, Freight rope way path planning method based on Dijkstra algorithm, J. Shandong Univ. (Eng. Sci.), 2022. |
| [16] |
M. Das, A. Roy, S. Maity, S. Kar, S. Sengupta, Solving fuzzy dynamic ship routing and scheduling problem through new genetic algorithm, Decis. Making: Appl. Manage. Eng., 5 (2022), 329–361. https://doi.org/10.31181/dmame181221030d doi: 10.31181/dmame181221030d
|
| [17] | M. Yao, Research on Key Techniques of Aircraft Sueface Trajectory Prediction and Path Planning in Airport, Master thesis, University of Electronic Science and Technology of China in Xian, 2018. |
| [18] | H. Chen, Research on Optimization Techniques of Airport Aircraft Taxi Path, Nanjing University of Aeronautics and Astronautics in Nanjing, 2015. |
| [19] | Y. Sun, Research on Optimization of Aircraft Taxiing at the Airport Surface Based on 4D Trajectory, Civil Aviation University of China in Tianjin, 2020. |
| [20] |
J. Xin, L. Wei, D. Wang, H. Xuan, Receding horizon path planning of automated guided vehicles using a time‐space network model. Optim. Contr. Appl. Met., 6 (2020), 1889–1903. https://doi.org/10.1002/oca.2654 doi: 10.1002/oca.2654
|
| [21] |
J. Xin, C. Meng, F. Schulte, J. Peng, Y. Liu, R. R. Negenborn, A time-space network model for collision-free routing of planar motions in a multi-robot station, IEEE Trans. Ind. Inf., 10 (2020), 6413–6422. https://doi.org/10.1109/TII.2020.2968099 doi: 10.1109/TII.2020.2968099
|
Figures(10) / Tables(5)
Ningning Zhao, Shihao Cui. Study on 4D taxiing path planning of aircraft based on spatio-temporal network[J]. Mathematical Biosciences and Engineering, 2023, 20(3): 4592-4608. doi: 10.3934/mbe.2023213
DownLoad: