Path Planning Algorithm Analysis of Multiple AGV

Duo Gao; Qian Li; Tianyu Liu

doi:10.54097/50f3xa63

Authors

Duo Gao
Qian Li
Tianyu Liu

DOI:

https://doi.org/10.54097/50f3xa63

Keywords:

Automated Guided vehicle, Intelligent logistics, Path planning, A* algorithm, Ant colony algorithm.

Abstract

Intelligent logistics is an important part of intelligent manufacturing, and Automated Guided vehicle (AGV), as a part of seamless enterprise production system and storage system, is an important technical equipment to achieve intelligent logistics, and has been widely used in factories, warehousing and logistics environment such as automatic handling scenarios. Since a single AGV in the same site can no longer meet the trend of automated factory, it is important to effectively schedule and plan paths for multiple AGVs in limited space. Aiming at multi-AGV system, this paper analyzes and organizes the common path planning algorithms in the market, in order to improve the effectiveness and safety of AGVs. The A* algorithm and the ant colony algorithm's principles will be analyzed in the first part of the paper. Then describe the research status of the two respectively and summarize the advantages and defects respectively. Finally, prospect the development progress of AGV coordinated scheduling and path planning.

Downloads

Download data is not yet available.

References

[1] Wang M. Based on the new stage, we will accelerate the high-quality development of modern logistics——"14th Five-Year’ Plan for the development of modern logistics" unscramble. Logistics and Purchasing in China, 2023, (01): 25-26.

[2] Wang S, Yan L, Li H, Li J. "Improved ant colony algorithm based on artificial gravity field for adaptive dynamic path planning," Proc. SPIE 12969, International Conference on Algorithm, Imaging Processing, and Machine Vision (AIPMV 2023), 2024.

[3] Wang W, Li J, Bai Z, Wei Z and Peng J. "Toward Optimization of AGV Path Planning: An RRT*-ACO Algorithm," in IEEE Access, 2024, 12: 18387-18399.

[4] Wang Z, Wu Y. An Ant Colony Optimization-Simulated Annealing Algorithm for Solving a Multiload AGVs Workshop Scheduling Problem with Limited Buffer Capacity. Processes 2023, 11, 861.

[5] Li J. Improved Ant Colony Algorithm for AGV Multi-objective Point Navigation. In: Dong J, Zhang L, Cheng D. (eds) Proceedings of the 2nd International Conference on Internet of Things, Communication and Intelligent Technology. IoTCIT 2023. Lecture Notes in Electrical Engineering, 2024, vol 1197. Springer, Singapore.

[6] Karur K, Sharma N, Dharmatti C, Siegel J. A Survey of Path Planning Algorithms for Mobile Robots. Vehicles, 2021, 3, 448–468.

[7] Xiang D, Lin H, Ouyang J, Huang D. Combined improved A* and greedy algorithm for path planning of multi objective mobile robot. Scientific Reports, 2022, 12: 13273.

[8] Liao T, Chen F, Wu Y, Zeng H, Ouyang S, Guan J. Research on Path Planning with the Integration of Adaptive A-Star Algorithm and Improved Dynamic Window Approach. Electronics 2024, 13, 455.

[9] Wang P, Tao Y, Zhu K, et al. Research on AGV path planning based on improved ant colony algorithm. Computer measurement and control, 1-11 [2024-07-18].

[10] Chen Q, Wen X. AGV path planning based on improved ant colony genetic algorithm. Robot technology and application, 2024, (03): 46-49.

[11] Niu Q, Fu Y, Dong X. Omnidirectional AGV Path Planning Based on Improved Genetic Algorithm. World Electr. Veh. J. 2024, 15, 166.

[12] Zhen Y. Multimachine Collaborative Path Planning Method Based on A* Mechanism Connection Depth Neural Network Model. IEEE ACCESS.2022.3168719.

[13] Yin C, Tan C, Wang C, Shen F. An Improved A-Star Path Planning Algorithm Based on Mobile Robots in Medical Testing Laboratories. Sensors 2024, 24, 1784.

[14] Tang G, Tang C, Claramunt C, Hui X, Zhou P. Geometric A-Star Algorithm: An Improved A-Star Algorithm for AGV Path Planning in a Port Environment. IEEE ACCESS.2021.3070054.

[15] Wang H, Lou S, Jing J, Wang Y S, Liu W, Liu T M. The EBS-A* algorithm: An improved A* algorithm for path planning. PLOS ONE 2022, 17 (2): e0263841.

[16] Wang H, Qi X, Lou S, Jing J, He H, Liu W. An Efficient and Robust Improved A* Algorithm for Path Planning. Symmetry, 2021, 13, 2213.