一种轮-臂复合机器人的自适应维度采样避障规划方法

xiaoxiao2026-10-05  1


本发明属于机器人避障规划领域,尤其涉及一种轮-臂复合机器人的自适应维度采样避障规划方法。


背景技术:

1、rrt算法是一种基于随机采样的路径规划算法,这种算法在构型空间内随机生成节点,并通过扩展随机树来探索未知区域,直到找到从起始点到目标点的路径。在机器人规划中,路径规划是实现机器人自主导航和完成任务的关键技术之一。机器人需要在复杂的环境中避开障碍物,同时找到到达目标位置的最短路径。rrt算法由于其高效性和灵活性,成为机器人路径规划领域的重要工具。

2、轮-臂复合机器人是移动底盘+多自由度机械臂构成的高自由度系统,高自由度采样规划的问题在于,随着自由度的增加,状态空间的维度也会急剧增加,导致计算复杂度和存储需求的急剧上升,降低算法的实时性和效率,并且由于采样规划的随机性,规划得到的结果可能存在较多冗余动作。


技术实现思路

1、本发明目的在于提供一种轮-臂复合机器人的自适应维度采样避障规划方法,以解决上述的技术问题。

2、为解决上述技术问题,本发明的一种轮-臂复合机器人的自适应维度采样避障规划方法的具体技术方案如下:

3、一种轮-臂复合机器人自适应维度采样避障规划方法,包括如下步骤:

4、s1:获取环境3d栅格占据地图;

5、s2:将机械臂置于安全的折叠构型;

6、s3:移动底盘+机械臂安全构型,仅在底盘低维空间规划全局初始路径;

7、s4:将机械臂置于起始构型;

8、s5:移动底盘+机械臂起始构型,对初始路径在3d栅格地图中检测是否存在碰撞,如果是,执行步骤s6,否则执行步骤s7;

9、s6:移动底盘+机械臂高维空间,所有碰撞区域局部重规划;

10、s7:组合输出全局无碰撞路径。

11、进一步的,所述s1通过rgb-d相机或者3d激光雷达对环境进行扫描得到点云,通过octomap工具转为八叉树栅格占据地图,被占据栅格为障碍物。

12、进一步的,所述s2的机械臂相对于移动底盘处于收缩状态,在不发生自碰撞的情况下,折叠使得复合机器人整机高度接近最低。

13、进一步的,所述s3仅在移动底盘三自由度空间内,基于双向知情rrt*算法进行采样规划,采样过程中的碰撞检测基于移动底盘+机械臂安全构型进行。

14、进一步的,双向知情rrt*采样规划包括如下步骤:

15、s801:输入复合机器人全局规划的相关参数,包括起始点末端位姿目标点末端位姿最大邻近节点数knv,最大迭代次数niter;

16、s802:初始化双向树总路径代价cpath=∞,

17、s803:逆运动学计算起始关节配置目标关节配置

18、s804:在关节空间进行随机采样qrand=rand_sample(qs,qg,cpath),找到最邻近节点的配置qnn=find_nearst_node(ta,qrand);

19、s805:设置邻近节点集合中间节点集合节点扩展标志位ext_statenn=ext_statenv=ext_statec=failed;

20、s806:尝试扩展最邻近节点如果ext_statenn==failed或者cpath<∞,执行步骤s807;

21、s807:搜寻qrand邻近节点集合lnv=find_near_nodes(ta,qrand,knv),为qrand重选父节点

22、s808:如果ext_statenn≠failed或者ext_statenv≠failed,执行步骤s809;

23、s809:将中间节点集合插入到树中如果cpath<∞,执行步骤s810;

24、s810:对树进行重新布线ta=rewrite(lnv,last(ta)),递归更新路径代价cpath=recursive_update(ta);

25、s811:找到最邻近节点的配置qnn=find_nearst_node(tb,last(ta)),尝试扩展如果

26、ext_statec≠failed,执行步骤s812;

27、s812:将中间节点集合插入到树中如果ext_statec==reached,则计算新路径代价

28、s813:如果则更新路径代价

29、s814:交换双向树swap(ta,tb);

30、s815:重复步骤s804到s814,直到达到最大迭代次数niter;

31、s816:如果cpath<∞,则找到可行路径γ={ta,tb},输出γ。

32、进一步的,所述s4的起始构型是指全局规划起点处的初始构型。

33、进一步的,所述s5包括对初始路径在3d栅格地图中检测是否存在碰撞,如果是,执行步骤s6,否则执行步骤s7。

34、进一步的,所述s6的所有碰撞区域局部重规划找到新的可行路径,并且机械臂仅需在局部进行避障,仅在局部碰撞区域利用轮-臂高自由度优势进行协调避障,其他区域都是低维空间规划得到初始路径。

35、本发明的一种轮-臂复合机器人的自适应维度采样避障规划方法具有以下优点:

36、1、本发明能够实现轮-臂高自由度复合机器人的高效采样避障规划,采用的基础规划方法bi2rrt*算法已经具有较高的规划效率。

37、2、本发明能够自适应调整采样维度空间,降低了规划的空间复杂度,提高了规划效率。

38、3、本发明仅需要在局部碰撞区域对轮-臂进行重规划,其他区域机械臂都保持原先状态,可以减少rrt类算法的随机性导致的机械臂冗余动作。



技术特征:

1.一种轮-臂复合机器人自适应维度采样避障规划方法,其特征在于,包括如下步骤:

2.根据权利要求1所述的轮-臂复合机器人自适应维度采样避障规划方法,其特征在于,所述s1通过rgb-d相机或者3d激光雷达对环境进行扫描得到点云,通过octomap工具转为八叉树栅格占据地图,被占据栅格为障碍物。

3.根据权利要求1所述的轮-臂复合机器人自适应维度采样避障规划方法,其特征在于,所述s2的机械臂相对于移动底盘处于收缩状态,在不发生自碰撞的情况下,折叠使得复合机器人整机高度接近最低。

4.根据权利要求1所述的轮-臂复合机器人自适应维度采样避障规划方法,其特征在于,所述s3仅在移动底盘三自由度空间内,基于双向知情rrt*算法进行采样规划,采样过程中的碰撞检测基于移动底盘+机械臂安全构型进行。

5.根据权利要求4所述的轮-臂复合机器人自适应维度采样避障规划方法,其特征在于,双向知情rrt*采样规划包括如下步骤:

6.根据权利要求1所述的轮-臂复合机器人自适应维度采样避障规划方法,其特征在于,所述s4的起始构型是指全局规划起点处的初始构型。

7.根据权利要求1所述的轮-臂复合机器人自适应维度采样避障规划方法,其特征在于,所述s5包括对初始路径在3d栅格地图中检测是否存在碰撞,如果是,执行步骤s6,否则执行步骤s7。

8.根据权利要求1所述的轮-臂复合机器人自适应维度采样避障规划方法,其特征在于,所述s6的所有碰撞区域局部重规划找到新的可行路径,并且机械臂仅需在局部进行避障,仅在局部碰撞区域利用轮-臂高自由度优势进行协调避障,其他区域都是低维空间规划得到初始路径。


技术总结
本发明涉及机器人避障规划领域,公开了一种轮‑臂复合机器人自适应维度采样避障规划方法。包括双向知情RRT*采样规划、移动底盘全局初始路径规划、轮‑臂局部重规划等步骤。其中,双向知情RRT*采样规划是本发明的基础规划方法,在不同规划阶段合理调用该方法,实现自适应维度的采样避障规划;首先将在移动底盘的低维空间规划一条全局初始路径,然后在移动底盘+机械臂构成的高维空间检查该路径是否发生碰撞,在所有发生碰撞的局部进行轮‑臂重规划,最后组合输出全局无碰撞路径。本发明有效降低了轮‑臂复合机器人采样规划的空间复杂度,提高了规划效率,减少了机械臂的冗余避障动作。

技术研发人员:王进,陈磊杰,张海运,张科文,陆国栋
受保护的技术使用者:浙江大学
技术研发日:
技术公布日:2024/9/23
转载请注明原文地址:https://www.famiwei.com/read-9028248.html

最新回复(0)