Research on Path Planning of Warehouse Mobile Robots Based on Improved A* Algorithm
WANG Ying1 WANG Chen1 SUN Wanlong2 LIU Qi1
1.School of Information and Control Engineering,Jilin Institute of Chemical Technology, Jilin City132022,China;
2.Bosch Automotive Components (Changchun) Co., LTD.,Changchun 130000,China
A method based on an improved A* algorithm is proposed to address the issues of low safety and slow search speed in path planning for warehouse mobile robots. This method first performs an inflation operation on the obstacles in the map. Based on this, the search strategy and heuristic function of the traditional A* algorithm are improved. The algorithm utilizes a bidirectional search approach and introduces an exponentially weighted estimation cost. Experimental results demonstrate that compared to the traditional A* algorithm, the proposed algorithm can reduce search time by up to 18.59% in maps of different scales, significantly improving the search efficiency of warehouse mobile robots.
王 影, 王 晨, 孙万龙, 刘 麒.
基于改进A*算法的仓储移动机器人路径规划研究
[J]. 吉林化工学院学报, 2023, 40(9): 23-27.
WANG Ying WANG Chen SUN Wanlong LIU Qi.
Research on Path Planning of Warehouse Mobile Robots Based on Improved A* Algorithm
. Journal of Jilin Institute of Chemical Technology, 2023, 40(9): 23-27.