一种基于动态候选池引导和碰撞节点启发的机械臂快速路径规划方法及系统
技术特征:
1.一种基于动态候选池引导和碰撞节点启发的机械臂快速路径规划方法,其特征在于,包括以下步骤:
2.根据权利要求1所述的一种基于动态候选池引导和碰撞节点启发的机械臂快速路径规划方法,其特征在于:在步骤s300中,当随机数βrand小于基准概率βgoal时,采样点θsample的最邻近节点θnearest为,
3.根据权利要求2所述的一种基于动态候选池引导和碰撞节点启发的机械臂快速路径规划方法,其特征在于:在步骤s300中,当随机数βrand大于或等于基准概率βgoal时,采样点θsample的最邻近节点θnearest为,
4.根据权利要求3所述的一种基于动态候选池引导和碰撞节点启发的机械臂快速路径规划方法,其特征在于:在步骤s400中,从θnearest出发沿着θnearest和θsample的连线方向θdir按照预定步长θstep扩展生成新节点θnew,即,
5.根据权利要求4所述的一种基于动态候选池引导和碰撞节点启发的机械臂快速路径规划方法,其特征在于:在步骤s400中,新扩展方向θver_unit的计算方法为,
6.根据权利要求5所述的一种基于动态候选池引导和碰撞节点启发的机械臂快速路径规划方法,其特征在于:在步骤s500中,插值点碰撞检测为,
7.根据权利要求6所述的一种基于动态候选池引导和碰撞节点启发的机械臂快速路径规划方法,其特征在于:在步骤s500中,当找到无碰撞配对节点后,将新节点θadd添加到随机树etree1中,
8.一种基于动态候选池引导和碰撞节点启发的机械臂快速路径规划系统,其特征在于:该系统具有与上述权利要求1-7任一项权利要求的步骤对应的程序模块,运行时执行上述的基于动态候选池引导和碰撞节点启发的机械臂快速路径规划方法中的步骤。
9.一种计算机可读存储介质,其特征在于:所述计算机可读存储介质存储有计算机程序,所述计算机程序配置为由处理器调用时实现权利要求1-7中任一项所述的基于动态候选池引导和碰撞节点启发的机械臂快速路径规划方法的步骤。
技术总结
本发明提供了一种基于动态候选池引导和碰撞节点启发的机械臂快速路径规划方法及系统,属于机械臂路径规划领域。为了解决现有机械臂路径规划算法因概率性目标偏执扩展方式造成的随机树多次重复扩展失败和路径规划时间成本高的问题。本发明在现有RRTs算法的基础上,提出了一种基于动态候选池引导和碰撞节点启发的机械臂快速路径规划方法,引导最邻近节点的最佳选择和调节碰撞节点的扩展方向,提高机械臂路径规划效率和缩短路径规划时间成本,实现随机树朝向目标节点方向快速扩展生成无碰撞节点,进而大大提高机械臂路径规划效率和降低路径规划的时间成本。
技术研发人员:张立宪,肖广洲,丁一航,董逸飞,朱益民,林泽峰,刘阳光,王越
受保护的技术使用者:哈尔滨工业大学
技术研发日:
技术公布日:2024/12/5
技术研发人员:张立宪,肖广洲,丁一航,董逸飞,朱益民,林泽峰,刘阳光,王越
技术所有人:哈尔滨工业大学
备 注:该技术已申请专利,仅供学习研究,如用于商业用途,请联系技术所有人。
声 明 :此信息收集于网络,如果你是此专利的发明人不想本网站收录此信息请联系我们,我们会在第一时间删除
