路径生成方法、装置、机器人及电子设备与流程

摘要: 本申请涉及计算机,尤其涉及一种路径生成方法、装置、机器人及电子设备。背景技术:1、在智能路径规划中,通常采用单一安全距离配合均匀步长的全局退让机制生成路径。当以...
路径生成方法、装置、机器人及电子设备与流程

本申请涉及计算机,尤其涉及一种路径生成方法、装置、机器人及电子设备。

背景技术:

1、在智能路径规划中,通常采用单一安全距离配合均匀步长的全局退让机制生成路径。当以某一安全距离搜索失败时,一般会按预设的固定步长降低安全距离,并对整张地图重新搜索,直至有解或达到硬性下限。

技术实现思路

1、本申请实施例提供了一种路径生成方法,以解决相关技术中,在局部狭窄路段(例如,门框、窄道等)出现搜索失败的情况下,只能全局降低通行标准后重新搜索,使得原本较宽的通行区域也按降低后的标准搜索,导致路径贴边、安全余量下降,出现“一处窄则全程贴边”的问题。

2、相应地,本申请实施例还提供了一种路径生成装置、一种机器人、一种电子设备、一种计算机可读存储介质以及一种计算机程序产品,用以保证上述方法的实现及应用。

3、一方面,本申请实施例提供一种路径生成方法,该方法包括:

4、确定目标对象的起点和终点之间的连通路段内的第一路段和第二路段;第一路段的路宽大于或等于当前最大活动直径;第二路段的路宽小于当前最大活动直径;

5、在每个第二路段内,对当前最大活动直径进行缩短处理;每次缩短处理后,在第二路段内以缩短后的最大活动直径,确定新的第一路段和新的第二路段;若未确定出新的第二路段,则停止缩短处理;若缩短后的最大活动直径为预设值时,仍存在新的第二路段,则确定不存在目标对象从起点至终点的目标路段;预设值为根据目标对象的外接圆半径、对目标对象进行定位的定位误差和目标对象基于预设路段进行行驶的行驶误差确定的;

6、在停止缩短处理后,根据各第一路段,得到目标对象从起点至终点的目标路径。

7、另一方面,本申请实施例提供了一种路径生成装置,该装置包括:

8、连通路段确定模块,用于确定目标对象的起点和终点之间的连通路段内的第一路段和第二路段;第一路段的路宽大于或等于当前最大活动直径;第二路段的路宽小于当前最大活动直径;

9、调整模块,用于在每个第二路段内,对当前最大活动直径进行缩短处理;每次缩短处理后,在第二路段内以缩短后的最大活动直径,确定新的第一路段和新的第二路段;若未确定出新的第二路段,则停止缩短处理;若缩短后的最大活动直径为预设值时,仍存在新的第二路段,则确定不存在目标对象从起点至终点的目标路段;预设值为根据目标对象的外接圆半径、对目标对象进行定位的定位误差和目标对象基于预设路段进行行驶的行驶误差确定的;

10、路径生成模块,用于在停止缩短处理后,根据各第一路段,得到目标对象从起点至终点的目标路径。

11、另一方面,本申请实施例提供了一种机器人,包括:路径生成模块,路径生成模块用于执行上述路径生成方法。

12、另一方面,本申请实施例提供了一种电子设备,包括处理器和存储器,该处理器和存储器相互连接;上述存储器用于存储计算机程序;上述处理器被配置用于在调用上述计算机程序时,执行本申请实施例提供的路径生成方法。

13、另一方面,本申请实施例提供了一种计算机可读存储介质,该计算机可读存储介质存储有计算机程序,该计算机程序被处理器执行以实现本申请实施例提供的路径生成方法。

14、另一方面,本申请实施例提供了一种计算机程序产品,该计算机程序产品包括计算机程序,上述计算机程序被处理器执行时实现本申请实施例提供的路径生成方法。

15、在本申请实施例中,通过确定连通路段内,路宽大于或等于当前最大活动直径的第一路段,以及,路宽小于当前最大活动直径的第二路段,仅在第二路段内对当前最大活动直径进行缩短处理,并在每次缩短后重新确定新的第一路段和第二路段,直到不存在第二路段或达到预设值,然后根据各第一路段的中心位置得到目标路径。这样,通过仅在瓶颈路段局部降低通行标准,而非全局降低通行标准,形成“识别瓶颈-局部降级-路径生成”的完整闭环,使得宽敞区域仍保持高安全标准通行,避免了“一处窄则全程贴边”的问题。同时,通过设置预设值进行兜底,保证了不提高无解率。

1.一种路径生成方法,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,所述对所述当前最大活动直径进行缩短处理,包括:

3.根据权利要求1所述的方法,其特征在于,所述方法还包括:

4.根据权利要求3所述的方法,其特征在于,所述预设数据处理量为基于路宽大于或等于所述当前最大活动直径的路段与所述连通路段的占比确定的。

5.根据权利要求1所述的方法,其特征在于,所述根据各第一路段,得到所述目标对象从起点至终点的目标路径,包括:

6.根据权利要求5所述的方法,其特征在于,所述移动量是根据以下方式确定的:

7.根据权利要求1所述的方法,其特征在于,所述确定所述连通路段内的第一路段和第二路段,包括:

8.根据权利要求7所述的方法,其特征在于,所述将所述连通路段中由层级小于所述当前层级的第一栅格构成的区域确定为所述第二路段,包括:

9.根据权利要求7所述的方法,其特征在于,所述方法还包括:

10.一种路径生成装置,其特征在于,包括:

11.一种机器人,其特征在于,包括:路径生成模块,所述路径生成模块用于执行权利要求1至9中任一项所述的路径生成方法。

12.一种电子设备,其特征在于,包括处理器和存储器,所述处理器和存储器相互连接;

13.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时实现权利要求1至9任一项所述的方法。

14.一种计算机程序产品,其特征在于,所述计算机程序产品包括计算机程序,所述计算机程序被处理器执行时实现权利要求1至9任一项所述的方法。