To compare the performance of ant colony algorithm and artificial bee colony algorithm in UAV track planning

Authors

  • Minxuan Jiang

DOI:

https://doi.org/10.61173/tyjh8b41

Keywords:

Unmanned Aerial Vehicle, Ant Colony Opti-mization, Bee Colony Algorithm, Trajectory Planning

Abstract

In the field of unmanned aerial vehicle (UAV) trajectory planning, the optimization of intelligent algorithms is crucial. This paper compares and analyzes the search ability, convergence, and environmental adaptability of the Ant Colony Optimization (ACO) and Artificial Bee Colony (ABC) algorithms in UAV path planning. The study finds that the ABC algorithm demonstrates strong global search ability but lower local search efficiency, with fast initial convergence but a tendency to fall into local optima. The ACO algorithm excels in local search and adaptability to complex environments, though its performance declines in high-dimensional problems. Through literature review, the study reveals differences in their dynamic environment performance and proposes optimizing the local search mechanism of ABC and improving the heuristic function of ACO to enhance UAV path smoothness. This research fills the gap in traditional algorithm comparison and provides references for UAV trajectory planning algorithm optimization.

References

[1] Zhou, F. and Wang, W. A UAV trajectory planning method based on an improved artificial bee colony algorithm. Computer and Digital Engineering,2024,52(10):2890-2896.

[2] Shi, G. and Wang, H. Three-dimensional trajectory planning of UAVs using an improved ant colony algorithm. Electro-Optic and Control,2025(02):18-23.

[3] Li, H. Research on UAV cooperative emergency re-planning based on an improved artificial bee colony algorithm. Shandong Jiaotong University,2024.

[4] Zhang, H. and Liu, W. Robot path planning based on an improved ant colony algorithm. Science Technology and Engine ering,2025,25(03):1142-1149.

[5] Fan, P. Quadrotor UAV path planning based on an improved ant colony algorithm. Lanzhou Jiaotong University,2022.

[6] Ma, J. Research on multi-UAV trajectory planning technology based on an improved artificial bee colony algorithm. Nanjing University of Aeronautics and Astronautics,2021.

[7] Song, Y., Ding, X., and Cheng, C. UAV path planning based on an improved ant colony algorithm. Manufacturing Automation,2025,46(12):61-67.

[8] Li W.T., Chen X., Qian J.Y. Research on UAV Path Planning Based on a Novel Hybrid Strategy Artificial Bee Colony Algorithm,2025.

[9] Han Z.S., Zhang L., Fan X.Q. Hao Q. Research on 3D Path Planning of UAV Based on Improved Artificial Bee Colony Algorithm,2025, 55( 1) : 196-203.

[10] Hu K., Sun H.F. Research on Trajectory Planning of Multiple UAVs in Unknown Hybrid Dynamic Environments,2024.

[11] Mao, H. UAV trajectory planning based on an adaptive ant colony algorithm. Shenyang Aerospace University,2022.

[12] Li, Z. and Xu, X. Application of an improved genetic algorithm in UAV path planning for earthquake scenarios. Journal of Safety and Environment,2025,25(01):237-249.

[13] Zhu, R., Zhao, J., Jiang, G., et al. Three-dimensional UAV path planning based on an improved particle swarm optimization algorithm. Journal of Nanjing University of Posts and Telecommunications (Natural Science Edition),2024,44(06):120-127.

[14] Ren X.L., Hu Y.H., Ding Z.J., Qu L.P. Research on Unmanned Aerial Vehicle Path Planning Based on Improved Artificial Bee Colony Algorithm,2024.

[15] Zhu Z. 3D Trajectory Planning for Unmanned Aerial Vehicles Based on Improved Artificial Bee Colony Algorithm,2022.

[16] Ge Q.,Zhang H.X..,Wang A.Improved Ant Colony Algorithm for 3D Trajectory Planning of Unmanned Aerial Vehicles,2024.

[17] Zhu, R., Zhao, J., Jiang, G., et al. Three-dimensional UAV path planning based on an improved particle swarm optimization algorithm. Journal of Nanjing University of Posts and Telecommunications (Natural Science Edition),2024,44(06):120-127.

[18] Shen, Z., Zhang, H., and Cai, P. Three-dimensional trajectory planning of agricultural UAVs based on an improved ant colony algorithm. Journal of Chinese Agricultural Mechanization,2025,46(02): 113-119.

[19] Hu, K. and Sun, H. Flight trajectory planning of multiple UAVs in an unknown hybrid power environment. Tactical Missile Technology,2024,(06):118-126.

Downloads

Published

2025-08-26