QD-RRT:基于Q距离函数和快速扩展随机树的机械臂运动规划方法

作者：吴昊; 丁烨^*; 朱向阳

来源：中国科学 技术科学, 2022, 52(05): 773-783.

• 机械臂
• 路径规划
• Q距离函数
• RRT算法

在传统运动规划算法快速扩展随机树(rapidly-exploring random trees, RRT)的基础上,引入了目标偏置策略和一种基于Q距离(Q-distance, QD)函数的避障方法.在随机树生成过程中,首先通过目标偏置策略引导随机树以一定概率朝目标点生长.若机械臂在新生成的路径节点所表示的位形处与环境障碍物发生碰撞,则使用Q距离函数快速高效地计算二者的嵌入距离,并利用Q距离函数的可微性,计算碰撞点的Q距离函数关于机械臂各个关节角度的梯度,对原有的路径点进行修正.这减少了RRT算法在路径扩展过程中的盲目性、随机性.使用MATLAB与CoppeliaSim机器人仿真软件对该算法进行仿真实验验证, QD-RRT算法与传统RRT算法相比,收敛速度更快,生成的路径质量更优.当环境空间障碍物较复杂或路径需要穿过狭长通道时,该算法优势更加明显.同时,该算法也可应用于RRT的某些改进算法中,例如RRT*.本文也将RRT*与QD-RRT*做出了比较.

• 出版日期2022
• 单位上海交通大学