机器人路径规划方法、装置、电子设备及存储介质

文档序号:32439909发布日期:2022-12-06 21:05阅读:来源:国知局

技术特征:
1.一种机器人路径规划方法,其特征在于,包括:基于至少一个协同任务,为各机器人分配目标子任务,每一个所述协同任务包括多个子任务,各所述协同任务中的目标子任务位于距离机器人的最短路径上;基于每一个目标子任务,为各机器人分配目标资源,所述目标资源是距离机器人路径最短、且与所述目标子任务相匹配的资源;基于所述目标子任务和所述目标资源,确定各机器人的运动路径。2.根据权利要求1所述的机器人路径规划方法,其特征在于,所述基于至少一个协同任务,为各机器人分配目标子任务,包括:基于各所述协同任务的笛卡尔空间位置坐标,确定各所述协同任务在任务空间中的执行顺序;基于各所述协同任务在任务空间中的执行顺序,构建第一有向图,所述第一有向图包括m个表示所述协同任务的图层,每一个图层包括n个顶点,所述顶点表示当前图层对应的协同任务的子任务,每一图层的顶点与相邻图层的顶点相互连接;m、n为正整数,m、n大于等于1;基于所述第一有向图,为各机器人分配所述目标子任务。3.根据权利要求2所述的机器人路径规划方法,其特征在于,所述基于所述第一有向图,为各机器人分配所述目标子任务,包括:针对每一个机器人,在所述第一有向图的第一个图层之前设置第一起始顶点,在第m个图层之后设置第一目标顶点,所述第一起始顶点表示机器人的初始位置坐标,所述第一目标顶点表示机器人执行完毕第m个协同任务时的位置坐标;基于图搜索算法确定第一目标路径,所述第一目标路径是所述第一起始顶点与所述第一目标顶点之间的最短路径;将所述第一目标路径上的顶点所对应的子任务作为目标子任务分配至机器人,并将所述第一目标路径上的顶点从所述第一有向图中删除。4.根据权利要求2或3所述的机器人路径规划方法,其特征在于,所述基于每一个目标子任务,为各机器人分配目标资源,包括:针对每一个机器人,获取各所述目标子任务的执行顺序及所述各目标子任务对应的有效资源集合;基于各所述目标子任务的执行顺序和所述有效资源集合,构建第二有向图,所述第二有向图包括l个表示所述目标子任务的图层,每一个图层包括p个顶点,所述顶点表示当前图层对应的目标子任务的有效资源,每一图层的顶点与相邻图层的顶点相互连接;l、p为正整数,l、p大于等于1;基于所述第二有向图,为各机器人分配所述目标资源。5.根据权利要求4所述的机器人路径规划方法,其特征在于,所述基于所述第二有向图,为各机器人分配所述目标资源,包括:针对每一个机器人,在所述第二有向图的第一个图层之前设置第二起始顶点,在第l个图层之后设置第二目标顶点,所述第二起始顶点表示机器人的初始位置坐标,所述第二目标顶点表示机器人执行完毕第m个目标子任务时的位置坐标;基于图搜索算法确定第二目标路径,所述第二目标路径是所述第二起始顶点与所述第
二目标顶点之间的最短路径;将所述第二目标路径上的顶点所对应的有效资源作为目标资源分配至机器人。6.根据权利要求5所述的机器人路径规划方法,其特征在于,所述基于所述目标子任务和所述目标资源,确定各机器人的运动路径,包括:针对每一个机器人,基于所述第一有向图中所述目标子任务对应的顶点和所述第二有向图中所述目标资源对应的顶点,确定所述目标子任务和所述目标资源对应的多个逆向运动学解;基于各所述逆向运动学解,确定所述目标子任务和所述目标资源在关节空间中对应的目标关节点;基于各机器人的各所述目标关节点,调整各所述协同任务的执行顺序;基于调整后各所述协同任务的执行顺序,确定各机器人的运动路径。7.根据权利要求1所述的机器人路径规划方法,其特征在于,在所述确定各机器人的运动路径之后,所述方法还包括:获取每个机器人的运动自由度,将每个机器人的运动自由度相加得到总运动自由度;基于所述总运动自由度,从目标关节空间内随机采样机器人无碰撞的路径点,所述目标关节空间的维度与所述总运动自由度相同;基于所述无碰撞的路径点对所述运动路径进行更新。8.一种机器人路径规划装置,其特征在于,包括:第一分配模块,用于基于至少一个协同任务,为各机器人分配目标子任务,每一个所述协同任务包括多个子任务,各所述协同任务中的目标子任务位于距离机器人的最短路径上;第二分配模块,用于基于每一个目标子任务,为各机器人分配目标资源,所述目标资源是距离机器人路径最短、且与所述目标子任务相匹配的资源;确定模块,用于基于所述目标子任务和所述目标资源,确定各机器人的运动路径。9.一种电子设备,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如权利要求1至7任一项所述机器人路径规划方法。10.一种非暂态计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至7任一项所述机器人路径规划方法。11.一种计算机程序产品,包括计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至7任一项所述机器人路径规划方法。

技术总结
本发明提供一种机器人路径规划方法、装置、电子设备及存储介质,涉及人工智能技术领域,其中所述机器人路径规划方法包括:基于至少一个协同任务,为各机器人分配目标子任务,协同任务包括多个子任务,各所述协同任务中的目标子任务位于距离机器人的最短路径上;基于每一个目标子任务,为各机器人分配目标资源,目标资源是距离机器人路径最短、且与目标子任务相匹配的资源;基于目标子任务和目标资源,确定各机器人的运动路径。通过上述方法,可以为各机器人分配路径最短的目标子任务和目标资源,同时在充分考虑协同任务中子任务与资源之间的依赖关系的基础上,能够规划出机器人执行协同任务的最短运动路径,提高了机器人执行协同任务的效率。协同任务的效率。协同任务的效率。


技术研发人员:李栋辉 王庆滨 赵松明 邹伟 张大朋 余山 韩新勇
受保护的技术使用者:中国科学院自动化研究所
技术研发日:2022.08.10
技术公布日:2022/12/5
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1