A Highly Efficient ACO-SA Algorithm for Robot Path Planning

Authors

DOI:

https://doi.org/10.4108/airo.11177

Keywords:

Path Planning, Mobile Robot, Ant Colony Algorithm, Simulated Annealing Algorithm, Grid Modeling, ACO-SA

Abstract

Intelligent algorithms continue to develop, and efficient path planning for mobile robots in complex environments relies heavily on such algorithms. This article proposes an ACO-SA path planning method that combines ant colony and simulated annealing to solve the problems of slow iteration and long computation in classical ant colony algorithms. The training base map is gridded and modeled, and the path is initially calculated and parameterized using traditional ant colony algorithms. The simulated annealing cooling mechanism is introduced to optimize the pheromone strategy, and the robustness of the algorithm is tested using a multi-modal large model random map. Simulation shows that under the map of the training base, the path length of the ACO-SA algorithm remains unchanged, and the convergence speed is improved by 88.9% and 58.3% respectively, while the running time is shortened by 1.5% and 3.5% respectively; In the worst results of the random map, the shortest path is shortened by 36.57% and 35.95% respectively compared to the traditional ant colony algorithm. This algorithm has better optimization effect and path stability, providing a practical solution for intelligent detection robot path planning.

Downloads

Download data is not yet available.

References

[1] Khan AT, Cao X, Li Z, Li S. Evolutionary Computation Based Real-time Robot Arm Path-planning Using Beetle Antennae Search. EAI Endorsed Transactions on AI and Robotics.2022;1.

[2] Yogita G, Kavita C, et al. A Hybrid ACO-PSO Technique for Path Planning. 2015 2nd International Conference on Computing for Sustainable Global Development (INDIACom). IEEE. 2015.

[3] Li SM, Li YR, et al. Design of Jiaxing Cultural Tourism Routes Based on Improved Ant Colony Algorithm. Scientific and Technological Innovation.2025;8:64-67.

[4] Wen JY, Huai BW, et al. Research on Path Planning for Mobile Robot Based on Grid and Hybrid of GA/SA. Advanced Materials Research.2012; 479-481:1499-1503.

[5] Tanira AH, Abuhadrous IMI. An Improved Sampling Dijkstra Approach for Robot Navigation and Path Planning. International Journal of Intelligent Systems and Applications.2023;15:51-64.

[6] Liu XJ, Gao HB, et al. Multi Objective Path Planning Method for Substation Inspection Robots Based on Improved Ant Colony Algorithm Automation and Instrumentation. 2025;40 (11):43-49,79.

[7] Yang C, Li GC, et al. Optimized Ant Colony Algorithm for Solving TSP with Dual Populations under Pheromone Fusion Mechanism. Journal of Xiamen University of Technology. 2025;33 (03):26-36.

[8] Ijaz MU, Khan AT, & Li S. Bio-inspired BAS: Run-time Path-planning and The Control of Differential Mobile Robot. EAI Endorsed Transactions on AI and Robotics,1.

[9] Mo Y, You X, Liu S. Multi-Colony Ant Optimization Based on Pheromone Fusion Mechanism of Cooperative Game. Arabian Journal for Science and Engineering.2021;47: 1657-1674.

[10] Xin JH, Li Z, et al. Efficient Real-Time Path Planning with Self-Evolving Particle Swarm Optimization in Dynamic Scenarios. Unmanned Systems. 2024;12(02):215-226.

[11] CT Yen, MF Cheng. A Study of Fuzzy Control with Ant Colony Algorithm Used in Mobile Robot for Shortest Path planning and obstacle avoidance. Microsystem Technologies.2018;24:125-135.

[12] Xin G, Shi L, et al. Mobile Robot Path Planning with Reformative Bat Algorithm. Plos One.2022;17(11): e0276577.

[13] Wei LX, Zhang YK, et al. Robot Dynamic Path Planning Based on Improved Ant Colony and DWA Algorithm. Control and Decision Making.2022; 37(9): 2211-2216.

[14] Zou W, Han BC. Path Planning with The Improved A* Algorithm and Optimized Dynamic Window Method is Integrated. Computer Integrated Manufacturing Systems.2024;30(1):184-195.

[15] Zhao W, Wu ZY. Dynamic Path Planning of Double-layer Optimization A* Algorithm and Dynamic Window Method. Journal of Computer Engineering & Applications.2021; 57(22):295.

[16] Yang GH, Wei JL. Path Planning of Logistics Robot Based on Improved A* and DWA Algorithms. Science Technology & Engineering.2022; 22(34):15213.

[17] Wu Q, Zeng Q, et al. Research on The Application of Improved Artificial Potential Field Method in UAV Path planning. Journal of Chongqing University of Technology. 2022; 36(3):144-151.

[18] Wei T, Long C. Path Planning of Mobile Robots Based on Improved Genetic Algorithms. Journal of Beihang University.2020;46(4):703-711.

[19] Xu GH, Deng Y, et al. Improved 3D Path Planning of UAV with Optimized Algorithm of Crested Porcupine. Journal of South-Central Minzu University. 2022;44(2):237.

[20] Wang ZH, Dai YQ. Three-Dimensional Path Planning Based on Adaptive Moth Fighting Optimization Algorithm. Application Research of Computers. 2023;40(1):63.

[21] Wu X, Yang JJ, et al. Hierarchical Path Planning of Mobile Robots for Composite Maps. China Mechanical Engineering.2023;34(5):563.

[22] Jiao SM, Liang JY, et al. An Improved Path Planning Algorithm for Jump Point Search Mobile Robot. Information & Control. 2025;54(3), 525-535.

[23] Li E, Qi QQ. Path Planning of Mobile Robots with Improved Two-Way Ant Colony Algorithm. Journal of Computer Engineering & Applications.2021;57(18), 281.

[24] Li X Y, Qu Y, Zhang Y. DWA Path Planning Algorithm Based on Multi-target Particle Swarm in Complex Environment. Journal of National University of Defense Technology. 2022;44(4):52.

[25] Liu B, Chen T, et al. Path Planning Based on Improved Particle Swarm Optimization in Dynamic and Unknown Environments. Application Research of Computers. 2014;31(6):1673.

[26] Zhang Y, Li K, et al. Path Planning Method of QR Code Mobile Robot Based on Improved Ant Colony Algorithm. Journal of Chongqing University of Posts and Telecommunications. 2021;33(3):491.

[27] Wang F, Yang QP. Route Planning of Urban Logistics Unmanned Aerial Vehicle Based on Improved Particle Swarm Optimization Algorithm. Science Technology and Engineering.2023;23(30): 13187-13194.

[28] Ouyang HB, Quan YB, et al. Hierarchical Path Programming Method Based on Hybrid Genetic Particle Swarm Optimization Algorithm. Journal of Zhengzhou University. 2020;41(4):34.

[29] Zhang R, Zhou L, et al. Dynamic Path Planning for Mobile Robots Integrating RRT * and DWA Algorithms. Journal of System Simulation. 2024;36 (4): 957-968.

[30] Han Z, Guo WA. Dynamic UAV Task Allocation and Path Planning with Energy Management Using Adaptive PSO in Rolling Horizon Framework. Electronic Communications, IOT and Big Data. 2025;15(8):4220.

[31] Huang Z F, Liu Y H, et al. Research on Mobile Robot Dynamic Path Planning Based on Improved Harris Hawk Algorithm and Improved Dynamic Window Algorithm. Journal of Computer Applications. 2024;41(2):450-458.

[32] Wu LL, Yang JH, et al. Global Path Planning of Intelligent Vehicles Based on Hybrid SA Algorithm. Journal of Jiangsu University. 2019;40(3):249.

[33] Yang S, Hong T, et al. Path Planning of Forest Fire Prevention Mobile Robot with Improved Ant Colony Algorithm. Forest Engineering. 2024;40(1):152.

[34] Kong LW, Wang F, et al. Three-Dimensional Path Planning of UAVs Based on Improved Ant Colony Algorithm. Electro-Optics and Control.2023;30 (3): 63.

[35] Wang J, GAO XG, et al. Solving Algorithm for TA Optimization Model Based on ACO-SA. Journal of Systems Engineering and Electronics.2011;22(4): 628-639.

[36] Wang FR, Du L, et al. Distributed Multi-robot Collaborative Path Planning Based on Improved Ant Colony Algorithm. Journal of South-Central Minzu University.2023; 42(5): 650.

[37] Thukral S, Diwaker C. ACO-SA: Enhanced Optimization for Tsp. International Journal of Advanced Research in Computer Science, 2017;8(7): 294.

[38] Hao ZM, An PJ, et al. Mobile Robot Path Planning Based on Enhanced Goal Heuristic Information Ant Colony Algorithm. Science Technology and Engineering. 2023;23(22): 9585-9591.

[39] Liu Z Y, Zhao LX, et al. Research on Improved Ant Colony Algorithm for Vehicle Path Problem. Journal of Hebei University of Science & Technology. 2022;43(1): 80.

[40] MA J, Song SJ, et al. Path Planning of Mobile Robots Using Ant Colony-A* Algorithm. Journal of Xi'an Polytechnic University. 2020;34(1): 72.

[41] Zhou XH, Li YQ, et al. Robot Path Planning Based on Dual Heuristic Information Ant Colony Algorithm. Journal of System Simulation.2025;37(5): 1280-1289.

[42] Tao Z, Lei ZB, et al. Path Planning of Handling Robot Based on Improved Simulated Annealing Algorithm. Computer Measurement & Control. 2018;26(7): 182.

[43] Pu XC, Li JJ. Mobile Robot Multi-Goal Path Planning Using Improved Particle Swarm Optimization. Journal of Intelligent Systems. 2017; 12 (3): 301-309.

[44] Zhu JY, Gao MT. AUV Path Planning Algorithm Fusing Particle Swarm and Improved Ant Colony Algorithm. Journal of Computer Engineering & Application-s.2021;57(6): 267.

[45] Zhang TR, Wu BK, et al. Research on Improved Ant Colony Algorithm for Global Path Planning of Robots. Journal of Computer Engineering & Applications.2022;58(1):282.

[46] Duan HB, Wang DB. Improved Ant Colony Algorithm and Simulation for Fast Global Optimization. Information and Control.2004;33(2): 241-244.

[47] Zhou JD, Gao WZ, et al. Path Planning of Mobile Robot Based on Improved Ant Colony Algorithm. Science Technology & Engineering. 2022;22(28): 12484.

[48] Shi SC, Li R, et al. Assembly Sequence Planning Based on Improved Ant Colony Algorithm. Computer Integrated Manufacturing Systems.2010;16(6): 0.

[49] Qin GL, Yang JB. An Improved Ant Colony Algorithm Based on Adaptively Adjusting Pheromone. Information And Control.2002;31(3): 198-201,210.

[50] Zhang C, Li Q, et al. Improved Ant Colony Optimization Based on Particle Swarm Optimization and Application. Chinese Journal of Engineering. 2013;35(7): 955-960.

[51] Zhu HD, Sun Z, et al. Path Planning of Mobile Robot Based on Improved Ant Colony Algorithm. Journal of Chongqing University of Posts and Telecommunications. 2016;28(6): 849.

[52] Zhu HD, Zhong Y. An Improved Simulated Annealing Algorithm. Computer Technology and Development. 2009; 19(6): 32-35.

[53] Zhang LB, Yao ZX, et al. Fast Simulated Annealing Algorithm and Application. Oil Geophysical Prospec-ting.1997; 32(5): 654-660.

[54] Jiang LC, Liu J. Simulated Annealing Algorithm and improvement. Chinese Journal of Engineering Geophysics. 2007; 4(2): 135-140.

[55] Yao X, Cheng GL. Simulated Annealing Algorithm and Application. Journal of Computer Research and Development.1990;27(7): 1-6.

[56] Liu B, Meng PS. Solving Traveling Salesman Problem Using Simulated Annealing-Based Ant Colony Algorithm. Journal of Huazhong University of Science and Technology.2009; (11): 26-30.

[57] Yu C, Qiu QW. Hierarchical Robot Path Planning Algorithm Based on Grid Map. Journal of University of Chinese Academy of Sciences. 2013;30(4): 528.

[58] Zhang LY, Wang Y, et al. Low-Carbon Logistics Path Optimization Using Chaotic Perturbation Simulated Annealing Ant Colony Algorithm. Computer Engineering and Applications.2017;53(1): 63-68.

[59] Du ZX, Wang ZQ, et al. Improved Polymorphic Ant Colony Algorithm Based on Quadratic Annealing Mechanism. Journal of Central South University.2011;42(10): 3112-3117.

[60] Liu YX, Wang P, et al. Reverse Ant Colony Algorithm Based on Simulated Annealing Strategy. Microcomputer Information.2006;(12S): 265-267.

[61] Ma SD, Gong GH, et al. Ant Colony-Simulated Annealing Algorithm for Target Assignment and Improvement. Journal of Systems Engineering and Electronics.2011;33(5): 1182-1186.

[62] Lin HX, Xiang D, et al. A Review of Path Planning Algorithms for Mobile Robots. Journal of Computer Engineering & Applications.2021;57(18): 38.

[63] Zhang YL, Niu XM. Simulation Study of Ant Colony Algorithm in Mobile Robot Path Planning. Computer Simulation.2011;28(6): 231-234.

[64] Yuan JQ, Li S, et al. Robot Path Planning Method Based on Simulated Annealing Ant Colony Algorithm. Computer Simulation. 2019;36(10): 329-333.

[65] Zhang ZY, Gong SY, et al. Research on Multi-Robot Task Assignment and Path Planning Algorithm. Journal of Harbin Engineering University. 2019;40(10): 1753-1759.

[66] Qu, Y, Li, Z, et al. Robust Robotic Arm Calibration via Multi-Distance Optimization Approach and Lagrange Starfish Algorithm. EAI Endorsed Transactions on AI and Robotics.2025; 4.

[67] Vayadande K, Singh V K, et al. MSCSO: A Hybrid Nature-Inspired Algorithm for High-Dimensional Traffic Optimization in Urban Environments. EAI Endorsed Transactions on AI and Robotics.2025; 4.

Downloads

Published

29-12-2025

Issue

Vol. 5 (2026): EAI Endorsed Transactions on AI and Robotics

Section

Research article

Categories

License

Copyright (c) 2025 Wei Li, Feng Yang, Zhibin Li, Juan Mou, Yanmei Ha, Yi Liu, Yanmei Qin, Peiyang Wei, Linlin Chen, Xun Deng, Tinghui Chen, Jia Liu, Jianhong Gan, ZhenZhen Hu, Yonghong Deng, Guodong Li, Qifeng Su

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

This is an open access article distributed under the terms of the CC BY-NC-SA 4.0, which permits copying, redistributing, remixing, transformation, and building upon the material in any medium so long as the original work is properly cited.

How to Cite

1.
Li W, Yang F, Li Z, Mou J, Ha Y, Liu Y, et al. A Highly Efficient ACO-SA Algorithm for Robot Path Planning. EAI Endorsed Trans AI Robotics [Internet]. 2025 Dec. 29 [cited 2025 Dec. 29];5. Available from: https://publications.eai.eu/index.php/airo/article/view/11177

Most read articles by the same author(s)