基于改进APF-RRT的机械臂避障路径规划

Obstacle avoidance path planning of manipulator based on improved APF-RRT

为提高机械臂在复杂环境下的避障路径规划效率,提出一种适用于椭球障碍物的改进人工势场-快速搜索随机树(APF-RRT)算法。首先,使用椭球体包围盒包络障碍物,对椭球体的碰撞检测进行分析;其次,为了加快路径探索速度,引入随机点效应与随机点选择机制对RRT算法进行改进,机械臂采用改进后的RRT与人工势场法的混合方法进行路径规划;最后,对规划好的路径进行冗余点删除,并使用四次B-样条曲线对路径进行平滑,提升路径的质量。实验结果表明,相较于经典算法,该算法能够快速完成避障路径规划且规划路径更短。

To improve the efficiency of obstacle avoidance path planning of collaborative robot in complex environments,improved artificial potential field&rapidly exploring random tree(APF-RRT)algorithm for ellipsoid obstacles.First of all,enveloped obstacle with ellipsoid bounding box,then the collision detection method was analyzed;In addition,to speed up path exploration Random point effect and random point selection mechanism were introduced to improve the RRT algorithm,then the hybrid method of improved RRT and artificial potential field was uesd for path planning;Finally,deleted redundant points on the planned path,and four-time B-spline curve was used for path smoothness,improved path quality.The simulation results showed that,in the ellipsoid obstacle environment,the algorithm can complete the obstacle avoidance path planning quickly and the planned path was shorter.