A self-adaptive safe A algorithm for AGV in large-scale storage environment

• Published in: Intelligent service robotics Vol. 17; no. 2; pp. 221 - 235
• Main Authors: Wu, Xiaolan, Zhang, Qiyu, Bai, Zhifeng, Guo, Guifang
• Format: Journal Article
• Language: English
• Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.03.2024; Springer Nature B.V
• Subjects: Adaptive algorithms; Algorithms; Artificial Intelligence; Automated guided vehicles; Control; Costs; Dynamical Systems; Efficiency; Energy consumption; Engineering; Heuristic; Logistics; Mechatronics; Methods; Order picking; Original Research Paper; Path planning; Planning; Robotics; Robotics and Automation; Smoothness; User Interfaces and Human Computer Interaction; Vibration; A algorithm; Path planning; AGV (automated guided vehicle)
• ISSN: 1861-2776; 1861-2784
• DOI: 10.1007/s11370-023-00494-2

This paper presents a safe A* algorithm for the path planning of automated guided vehicles (AGVs) operating in storage environments. Firstly, to overcome the problems of great collision risk and low search efficiency in the path produced by traditional A* algorithm, a new evaluation function is designed by introducing repulsive term and assigning dynamic adjustment weights to heuristic items. Secondly, a Floyd deletion algorithm based on the safe distance is proposed to remove redundant path points for reducing the path length. Moreover, the algorithm replaces the broken line segments at the turns with a cubic B-spline to ensure the smoothness of turning points. The simulation applied to different scenarios and different specifications showed that, compared with other three typical path planning algorithms, the path planned by the proposed safe A* algorithm always keeps a safe distance from the obstacle and the path length is reduced by 1.95 % , while the planning time is reduced by 25.03 % and the number of turning point is reduced by 78.07 % on average.