启发式RRT算法的AGV路径规划  

AGV Path Planned with Heuristic RRT

作　　者：杨瑶 付克昌[1] 蒋涛[1] 张国良 刘甲甲 孟易 YANG Yao;FU Kechang;JIANG Tao;ZHANG Guoliang;LIU Jiajia;MENG Yi(School of Control Engineering,Chengdu University of Information Technology,Chengdu 610225,China)

机构地区：[1]成都信息工程大学控制工程学院,成都610225

出　　处：《计算机工程与应用》2020年第12期125-133,共9页Computer Engineering and Applications

基　　金：四川省科技厅重点研发项目(No.2017GZ0431,No.2019YFG0188,No.2019YJ0413);四川省科技厅科技计划项目(No.2017GZ0069,No.2017TD0019)。

摘　　要：在实际应用中,B-RRT^*算法规划的路径存在着转折次数多、路线不平滑、路线贴合障碍物和最大转角过大等不符合车辆运动学的问题。为了获得适用于自动导引小车(Automatic Guided Vehicle,AGV)的优化路径,通过使用Reeds-Shepp曲线进行预处理以解决车辆在目标点朝向的问题。此外,提出启发式滑动窗口采样减少B-RRT^*算法随机采样所带来的误差,并将车辆运动学约束加入到重选父节点和重布随机树的过程,使用贝塞尔曲线对所规划的路径进行平滑处理。实验结果表明:在规划相同路径上,改进B-RRT^*算法规划的路径能够有效地解决上述算法存在的最大转角不合理、路径靠近障碍物、路径不平滑和不符合车辆运动学等问题。There are many problems existed in the path planned by B-RRT^*in the real using situation:(1)the planed path is not smooth with many turning points,(2)the planned path is too close to the obstacle,(3)the turning angle is too large.These problems make the path unsuitable for real vehicle kinematic application.To overcome these problems,ReedsShepp curve is used to pre-process the path to solve the problem of the vehicle’s orientation at the target point.Additionally,a heuristic sliding window is introduced to avoid random sampling by B-RRT^*algorithm randomly.At the same time,the vehicle’s kinematic constraints are gotten by modeling for B-RRT^*algorithm.The parent node has been re-selected and re-distributed randomly.The planned path is smoothed by using Bezier curvature.In conclusion,the results show that the path planned by the improved B-RRT^*algorithm is more effective than the traditional one and the problems caused by B-RRT^*have been solved to make it a more realistic vehicle kinematic model.

关 键 词：自动导引小车 车辆运动学模型 Reeds-Shepp曲线 启发式滑动窗口采样 B-RRT^*算法 路径规划 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]