Research on Path Planning Based on the Integrated Artificial Potential Field-Ant Colony Algorithm
Source abstract
Abstract
With the development of artificial intelligence technology, automatic guided vehicle (AGV) path planning is widely used in many fields. Aiming at the problems of low convergence efficiency and easy to fall into local optimization of the traditional ant colony algorithm, this paper proposes an AGV path-planning method based on the artificial potential field-ant colony algorithm. The performance of the algorithm is improved by incorporating the artificial potential field attraction to construct the potential field heuristic function, dynamically adjusting the pheromone volatility coefficient, introducing multiple parameters to dynamically adjust the pheromone increment, and optimizing the path by using the pruning method and other improvement measures. The simulation experiments in 20 × 20 and 30 × 30 grid environments show that the improved algorithm already has significant advantages over the traditional algorithm and other improved ACO algorithms in terms of path length, convergence speed and the number of path inflection points, verifying its high efficiency and stability, and providing a better solution for AGV path planning.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Robotic Path Planning Algorithms · Robotics and Sensor-Based Localization · Control and Dynamics of Mobile Robots
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Business School, University of Shanghai for Science and Technology, Shanghai 200093, China
Funding
National Natural Science Foundation of China
References (30)
Show source-provided references
1. Liu, H., Luo, J., Zhang, L., Yu, H., Liu, X., and Wang, S. (2025). Research on Traversal Path Planning and Collaborative Scheduling for Corn Harvesting and Transportation in Hilly Areas Based on Dijkstra’s Algorithm and Improved Harris Hawk Optimization. Agriculture, 15.10.3390/agriculture15030233 ↗
2. An Improved Dijsktra Algorithm and Its Implementation in GIS
3. Liu, L., Wang, B., and Xu, H. (2022). Research on Path-Planning Algorithm Integrating Optimization A-Star Algorithm and Artificial Potential Field Method. Electronics, 11.10.3390/electronics11223660 ↗
4. Yin, X., Cai, P., Zhao, K., Zhang, Y., Zhou, Q., and Yao, D. (2023). Dynamic Path Planning of AGV Based on Kinematical Constraint A* Algorithm and Following DWA Fusion Algorithms. Sensors, 23.10.3390/s23084102 ↗
5. Research on Adaptive Path Planning Based on Improved A* Algorithm
6. Sun, P., Liu, C., Shi, X., Zhang, H., and Zha, W. (2025). Research on Path Planning for Mobile Robots Based on Improved A* Algorithm [J/OL]. J. Heilongjiang Inst. Technol., 1–8. Available online: http://kns.cnki.net/kcms/detail/23.1498.N.20250115.1809.004.html.
7. Design of Data Mining Method for Logistics Engineering Based on A* Algorithm and Cluster Analysis
8. Research on Random Obstacle Avoidance Method for Robots Based on Improved A* Algorithm and Dynamic Window Approach
9. Kang, J.-G., Lim, D.-W., Choi, Y.-S., Jang, W.-J., and Jung, J.-W. (2021). Improved RRT-Connect Algorithm Based on Triangular Inequality for Robot Path Planning. Sensors, 21.10.3390/s21020333 ↗
10. Research on Complex Obstacle Avoidance Path Planning for Manipulators Based on Improved RRT Algorithm
11. Intelligent Vehicle Path Planning Strategy Based on Optimized RRT Algorithm
12. He, X., Zhou, Y., Liu, H., and Shang, W. (2025). Improved RRT*-Connect Manipulator Path Planning in a Multi-Obstacle Narrow Environment. Sensors, 25.10.3390/s25082364 ↗
13. GMR-RRT*: Sampling-based Path Planning Using Gaussian Mixture Regression10.1109/TIV.2022.3150748 ↗
14. Teng, Y., Feng, T., Song, C., Li, J., Yang, S.X., and Zhu, H. (2025). Path Planning of Mobile Robot Based on Dual-Layer Fuzzy Control and Improved Genetic Algorithm. Symmetry, 17.10.3390/sym17040609 ↗
15. Zhang, Z., Yang, H., Bai, X., Zhang, S., and Xu, C. (2025). The Path Planning of Mobile Robots Based on an Improved Genetic Algorithm. Appl. Sci., 15.10.3390/app15073700 ↗
16. Multi-UAV Route Planning Method Based on Improved Genetic Algorithm
17. Path Planning of Unmanned Aerial Vehicles Based on Multi-Strategy Improved Grey Wolf Algorithm
18. Path Planning of Urban Passenger Electric Vertical Takeoff and Landing Aircraft Based on Improved Artificial Electric Field Algorithm
19. Path Planning of Unmanned Surface Vessels Based on Particle Swarm Optimization Algorithm
20. Deng, D., Xu, J., Meng, H., and Yang, W. (2025). Path Planning of Mobile Robots Based on the Fusion of Ant Colony Algorithm and Artificial Potential Field Method. J. Instrum. Instrumnetation, 1–16.
21. Luo, Z., He, G., Zheng, X., and Huang, Y. (J. Kunming Univ. Sci. Technol. (Nat. Sci. Ed.), 2025). Research on Robot Path Planning Based on Improved Ant Colony Hybrid Algorithm, J. Kunming Univ. Sci. Technol. (Nat. Sci. Ed.).
22. AGV Path Planning Based on the Fusion of Jump Point Search and Bidirectional Ant Colony Algorithm
23. A path planning method using adaptive polymorphic ant colony algorithm for smart wheelchairs10.1016/j.jocs.2018.02.004 ↗
24. Robot Path Planning Based on Potential Field Ant Colony Algorithm
25. Kong, X. (2018). Research on Global Path Planning Algorithm for Mobile Robots Integrating Ant Colony Algorithm and Genetic Algorithm. [Master’s Thesis, Northeastern University].
26. MAX-MIN Ant System10.1016/S0167-739X(00)00043-1 ↗
27. Path Planning of Mobile Robots Based on Improved Ant Colony Algorithm
28. Research on Path Planning of Warehouse AGV Based on Parallel Sorting Ant Colony Algorithm
29. Multi-Ant Colony Pseudo-Parallel Optimization Algorithm
30. Cluster Structure Detection in Complex Networks: An Ant Colony Algorithm Based on Random Walk10.3724/SP.J.1001.2012.03996 ↗