Research on path planning of AGV transport robot based on improved A* algorithm
-
摘要: 研究基于笔者单位在研的某产品高效装配生产线项目,旨在提出一种改进A*路径规划算法。应用于AGV转运机器人运动控制中,在检测到运动路线上出现障碍物后,能够实时规划运动路径,实现主动避碰,从而在不影响转运效率的前提下,提高AGV机器人应用的安全性。为此,首先分析了AGV机器人工作环境,建立了环境模型;随后对传统A*算法进行了说明与分析,针对其不足提出了改进措施;最后利用仿真对算法有效性进行了验证。Abstract: Based on the project of efficient production line, this paper aims to propose an improving A* path planning algorithm which is applied to the motion control of AGV. After detecting obstacles, it can be used in real-time path planning. So the safety of AGV robots application is improved without affecting the efficiency of transport. In this paper, the working environment of the AGV robot is analyzed, and the environmental model is established. Then the traditional A* algorithm was explained and analyzed, and the improvement measures were put forward for its shortcomings. Finally, the validity of the algorithm is verified by simulation.
-
Key words:
- production line /
- AGV robot /
- path planning /
- improved A* algorithm
-
表 1 路径规划效率比较
A*算法 改进A*算法 效率提升 无障碍环境 路径搜索结果是否一致 一致 / 用时/s 1.797 1.709 4.90% A障碍环境 路径搜索结果是否一致 一致 / 用时/s 20.591 14.951 27.39% B障碍环境 路径搜索结果是否一致 一致 / 用时/s 22.373 15.569 30.41% -
[1] DijkStra E W. A note on two problems in connection with graphs[J]. Numerical Mathematics, 1951(1): 269-271. [2] Choset H, Nagatani K. Topological simultaneous localization and mapping (SLAM): toward exact localization without explicit localization[J]. IEEE Transactions on Robotics and Automation, 2001, 17(2): 125-137. doi: 10.1109/70.928558 [3] Kalisiak M, Panne M V D. RRT-blossom: RRT with a local flood-fill behavior[C]. International Conference on Robotics and Automation, Florida: IEEE, 2006: 1237-1242. [4] Babaie O, Esfahany M N. Optimization and heat integration of hybrid R-HIDiC and pervaporation by combining GA and PSO algorithm in TAME synthesis[J]. Separation and Purification Technology, 2020, 236: 116288. doi: 10.1016/j.seppur.2019.116288 [5] 张荣松, 包家汉, 基于改进遗传算法的机器人路径规划[J]. 计算机技术与发展, 2009, 19(7) : 20-23. [6] 刘传领. 基于势场法和遗传算法的机器人路径规划技术研究[D]. 郑州: 郑州大学, 2016. [7] Geetha S , Chitra G, Jayalakshmi V. Multi objective mobile robot path planning based on hybrid algorithm[C]. The 3rd International Conference on Electronics Computer Technology, Kanyakumari: IEEE, 2011: 251-255. [8] 王志中. 基于改进粒子群算法的机器人路径规划[J]. 制造技术与机床, 2018(2): 150-154. [9] Ravan M, Amineh R K, Koziel S, et al. Sizing of multiple cracks using magnetic flux leakage measurements[J]. IET Science, Measurement and Technology, 2010, 4(1): 1-11. doi: 10.1049/iet-smt.2009.0054 [10] 苏兰明. 基于案例推理的路径规划研究[D]. 保定: 河北大学, 2013. [11] 孟冲. 多AGV系统路径规划研究[D]. 杭州: 杭州电子科技大学. 2018.