Mathematical model and application of the A-star algorithm to optimize ATS routes in the area control center Ho Chi Minh airspace
https://doi.org/10.51955/2312-1327-2025-1-64
Abstract
The optimization of air traffic service (ATS) route networks is an effective approach to improving the structure of airspace, increasing its capacity, and reducing air traffic congestion. This paper presents a mathematical model and a method for optimizing ATS route networks based on the Astar algorithm, applied to the area control center Ho Chi Minh (ACC HCM) airspace. The ACC HCM airspace (one of the two ACC airspaces in Vietnam) ranks among the leading airspaces in Southeast Asia in terms of both size and workload. The objective function of the model is to minimize the total length of each ATS route within the studied airspace by systematically addressing specific constraints and optimizing the spatial configuration of ATS routes to ensure the most efficient passage within the given parameters. The calculation results demonstrate the potential of the proposed approach in increasing the airspace capacity, reducing air traffic congestion and operating costs, while maintaining the required level of safety.
About the Authors
Ngoc Hoang Quan Nguyen
Moscow State Technical University of Civil Aviation; Vietnam Aviation Academy
Viet Nam
Viet Nam
Nguyen Ngoc Hoang Quan, Postgraduate Student
20, Kronshtadtsky blvd, Moscow, 125493 Russia
104 Nguyen Van Troi, Ward 8, Phu Nhuan District, Ho Chi Minh City, Vietnam
V. N. Nechaev
Moscow State Technical University of Civil Aviation
Russian Federation
Russian Federation
Vladimir N. Nechaev, Candidate of Historical Sciences, Associate Professor
20, Kronshtadtsky blvd, Moscow, 125493 Russia
V. B. Malygin
Moscow State Technical University of Civil Aviation
Russian Federation
Russian Federation
Vyacheslav B. Malygin, Applicant
20, Kronshtadtsky blvd, Moscow, 125493 Russia
References
1. Andreou A., C. Mavromoustakis X., Batalla J. M. [et al.] (2023). UAV Trajectory Optimisation in Smart Cities Using Modified A* Algorithm Combined With Haversine and Vincenty Formulas. IEEE Transactions on Vehicular Technology. 72(8): 9757-9769. DOI 10.1109/TVT.2023.3254604/.
2. Blasi L, D’amato E, Notaro I, Raspaolo G. (2023). Clothoid-Based Path Planning for a Formation of Fixed-Wing UAVs. Electronics. 12(10): 2204. DOI 10.3390/electronics12102204.
3. Bombelli A., Santos B.F., Tavasszy L. (2020). Analysis of the air cargo transport network using a complex network theory perspective. Transportation Research Part E: Logistics and Transportation Review. 138: 101. DOI 10.1016/j.tre.2020.101959.
4. Ekrami Kivaj A., Basohbat Novinzadeh A., Pazooki F. (2023). Spacecraft reentry trajectory optimization by heuristic optimization methods and optimal control theory. International Journal of Dynamics and Control. 11: 1132-1141. DOI 10.1007/s40435-022-01033-0.
5. Garakoev A. M., Gladyshev A. I. (2023). Aircraft motion control algorithms for airborne geophysical survey. Control Sciences. 4: 38-47. DOI 10.25728/cs.2023.4.4. (In Russian)
6. Guo Zh., Hao M., Yu B., Yao B. (2022). Detecting delay propagation in regional air transport systems using convergent cross mapping and complex network theory. Transportation Research Part E: Logistics and Transportation Review. 157: 102585. DOI 10.1016/j.tre.2021.102585.
7. Hoang Quan N. N., Nechaev V. N. (2023). Proposals for the design of the airspace of the ATS sectors of the Ho Chi Minh City Area Control Center in order to increase its capacity. Civil Aviation High Technologies. 27(3): 50-66. DOI 10.26467/2079-0619-2024-27-3-50-66. (In Russian)
8. Khramov A. A. (2024). Optimization of trajectory motion of the first stage of an aerospace system. Vestnik of Samara University. Aerospace and Mechanical Engineering. 23(1): 80-92. DOI 10.18287/2541-7533-2024-23-1-80-92. (In Russian)
9. Kostin A. S., Maiorov N. N. (2023). Research of models and methods for routing and practical implementation of autonomous movement by unmanned transport systems for cargo delivery. Vestnik Gosudarstvennogo universiteta morskogo i rechnogo flota imeni admirala S. O. Makarova. 15(3): 524-536. DOI 10.21821/2309-5180-2023-15-3-524-536. (In Russian)
10. Neretin E. S., Nguyen T. L. Ph., Nguyen N. H. Q. (2022). An Analysis of Human Interaction and Weather Effects on Aircraft Trajectory Prediction via Artificial Intellegence. XIX Technical Scientific Conference on Aviation Dedicated to the Memory of N.E. Zhukovsky. Moscow: 85-89. DOI 10.1109/TSCZh55469.2022.9802458. (In Russian)
11. Nguyen T. L. Ph., Neretin E. S., Nguyen N. M. (2024). Development of a conflict detection and resolution Methodololy used in the operational flight 4D-trajectory planning. Crede Experto: transport, society, education, language. 2: 77-95. DOI 10.51955/2312-1327_2024_2_77. (In Russian)
12. Ntakolia C., Lyridis D. V. (2022). A n−D ant colony optimization with fuzzy logic for air traffic flow management. Operational Research. 22: 5035-5053. DOI 10.1007/s12351-021-00686-7.
13. Pang Yu., Hu Ju., Lieber Ch. S. [et al.] (2023). Air traffic controller workload level prediction using conformalized dynamical graph learning. Advanced Engineering Informatics. 57: 102113. DOI 10.1016/j.aei.2023.102113.
14. Rumiantsev B. V., Prokopchina S. V., Kochkarov A. A. (2024). Algorithm for the construction of the trajectory of unmanned vehicles for monitoring the condition of agricultural fields. Izvestiya SFedU. Engineering Sciences. 1: 77-88. DOI 10.18522/2311-3103-2024-1-77. (In Russian)
15. Samokhina M. A., Galyaev A. A. (2024). Constructing a map of locally optimal paths for a controlled moving object in a threat environment. Control Sciences. 1: 90-102. DOI 10.25728/cs.2024.1.8. (In Russian)
16. Skrypnik O. N., Nechaev E. E., Arefyeva N. G., Arefyev R. O. (2019). Optimization of an aircraft flight trajectory in the GLONASS dynamic accuracy field. Civil Aviation High Technologies. 22(5): 19-31. DOI 10.26467/2079-0619-2019-22-5-19-31.
17. Van Rossum G., Drake F. L. (2009). Python 3 Reference Manual. USA: CreateSpace, Scotts Valley, CA. 2009. 244 p.
18. Wang X. W, Peng H. J, Liu J. [et al.]. (2022). Optimal control based coordinated taxiing path planning and tracking for multiple carrier aircraft on flight deck. Defence Technology. 18(2): 238-248. DOI 10.1016/j.dt.2020.11.013.
19. Zwick M, Gerdts M, Stütz P. (2023). Sensor-Model-Based Trajectory Optimization for UAVs to Enhance Detection Performance: An Optimal Control Approach and Experimental Results. Sensors. 23(2): 664. DOI 10.3390/s23020664.
Review
For citations:
Nguyen N., Nechaev V.N., Malygin V.B. Mathematical model and application of the A-star algorithm to optimize ATS routes in the area control center Ho Chi Minh airspace. Crede Experto: transport, society, education, language. 2025;(1):64-85. (In Russ.) https://doi.org/10.51955/2312-1327-2025-1-64
Views:
6
JATS XML
Email this article 