【技术实现步骤摘要】
机器人路径生成方法、装置、机器人和存储介质
本申请涉及自动化
,特别是涉及一种机器人路径生成方法、装置、机器人和存储介质。
技术介绍
机器人逐渐应用于各行各业。在一些的应用场景(例如物流仓库区域)中需要布设多个机器人,通过机器人之间的配合更高效地完成诸如货物搬运、货物分类的任务。如何规划机器人的路径,避免机器人之间发生碰撞,同时提高机器人的行进效率,是机器人实际应用中需要解决的关键问题。通常采用A*算法对机器人进行路径规划。在A*算法中将场景地图栅格化,用栅格表示真实环境中一定大小的区域,当规划路径的起点不位于栅格上、或者规划路径的终点不位于栅格上时,需要将规划路径的起点或规划路径的终点近似到附近的栅格,存在较大的误差,规划路径的起点和终点刚好位于栅格上才能实现较好的路径规划效果。考虑到路径规划的效率,在场景地图上无法设置很多的栅格,有较大概率出现规划路径的起点或终点不位于栅格上的情况。
技术实现思路
基于此,有必要针对上述技术问题,提供一种能够降低路径生成误差、提高路径生成效果的机器人路径生成方法、装置、机器人和存储介质。一种机器人路径生成方法,所述方法包括:获取机器人的当前位置和所述机器人待执行任务的任务终点;获取预设的场景地图,所述场景地图上设有多个地图节点;如果所述机器人的当前位置不在一个地图节点上,则在所述机器人的当前位置处创建虚拟起始节点;如果所述任务终点不在一个地图节点上,则在所述任务终点的位置处创建虚拟目标节点;依据创建了所述虚拟起始节点和所述虚拟目标节点的场景地图,生成所述机器人的任务规划路径。在其中一个实施例中,所述虚拟起始节点的节点 ...
【技术保护点】
1.一种机器人路径生成方法,其特征在于,所述方法包括:获取机器人的当前位置和所述机器人待执行任务的任务终点;获取预设的场景地图,所述场景地图上设有多个地图节点;如果所述机器人的当前位置不在一个地图节点上,则在所述机器人的当前位置处创建虚拟起始节点;如果所述任务终点不在一个地图节点上,则在所述任务终点的位置处创建虚拟目标节点;依据创建了所述虚拟起始节点和所述虚拟目标节点的场景地图,生成所述机器人的任务规划路径。
【技术特征摘要】
1.一种机器人路径生成方法,其特征在于,所述方法包括:获取机器人的当前位置和所述机器人待执行任务的任务终点;获取预设的场景地图,所述场景地图上设有多个地图节点;如果所述机器人的当前位置不在一个地图节点上,则在所述机器人的当前位置处创建虚拟起始节点;如果所述任务终点不在一个地图节点上,则在所述任务终点的位置处创建虚拟目标节点;依据创建了所述虚拟起始节点和所述虚拟目标节点的场景地图,生成所述机器人的任务规划路径。2.根据权利要求1所述的方法,其特征在于,所述虚拟起始节点的节点属性与第一地图节点的节点属性相同,且所述虚拟起始节点与所述第一地图节点连接,所述虚拟目标节点的节点属性与第二地图节点的节点属性相同,且所述虚拟目标节点与所述第二地图节点连接,所述第一地图节点为所述场景地图上距离所述当前位置最近的地图节点,所述第二地图节点为所述场景地图上距离所述任务终点最近的地图节点,所述节点属性包括转弯属性、障碍属性和连通属性。3.根据权利要求2所述的方法,其特征在于,所述方法还包括:判断第一地图节点与所述当前位置的距离是否超过预设阈值,若超过则确定所述当前位置不在一个地图节点上;判断第二地图节点与所述任务终点的距离是否超过所述阈值,若超过则确定所述任务终点不在一个地图节点上。4.根据权利要求3所述的方法,其特征在于,所述方法还包括:获取所述机器人上扫描装置的扫描距离,将所述扫描距离设置为所述阈值,所述扫描装置用来扫描所述场景地图上的地图节点。5.根据权利要求1所述的方法,其特征在于,所述生成所述机器人的任务规划路径的步骤,包括:构建待搜索节点集合和已搜索节点集合,所述待搜索节点集合中包含所述虚拟起始节点;将所述待搜索节点集合中规划代价值最小的当前地图节点转移至所述已搜索节点集合中,并判断所述当前地图节点是否为所述虚拟目标节点;当所述当前地图节点为所述虚拟目标节点时,获得所述机器人的任务规划路径,否则获取所述场景地图上所述当前地图节点的后续地图节点;获取所述场景地图上剩余机器人的已规划路径,依据所述剩余机器人的已规划路径确定所述后续地图节点中的可行节点;计算所述可行节点的规划代价值,并将所述可行节点放入所述待搜索节点集合,跳转至将所述待搜索节点集合中代价值最小的当前地图节点移入所述已搜索节点集合中的步骤。6.根据权利要求5所述的方法,其特征在于,所述生成所述机器人的任务规划路径的步骤,还包括:当所述后续地图节点不存在可行节点时,判断所述待搜索节点...
【专利技术属性】
技术研发人员:金亦东,卢维,殷俊,穆方波,
申请(专利权)人:浙江大华技术股份有限公司,
类型:发明
国别省市:浙江,33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。