利索能及
我要发布
收藏
专利号: 2021103020295
申请人: 深圳市商汤科技有限公司
专利类型:发明专利
专利状态:已下证
更新日期:2026-05-14
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种路径覆盖方法,其特征在于,应用于电子设备,所述方法包括:根据原始场景地图,确定待覆盖路径集合,所述待覆盖路径集合中包括多条待覆盖路径;

在根据所述待覆盖路径集合执行覆盖处理的过程中,在检测到第一待覆盖路径上存在障碍物的情况下,对所述第一待覆盖路径重新进行路径规划,得到至少一条第二待覆盖路径,所述第一待覆盖路径包括位于所述电子设备的检测范围内的待覆盖路径;

根据所述第二待覆盖路径对所述待覆盖路径集合进行更新,得到更新后的待覆盖路径集合;

根据所述更新后的待覆盖路径集合执行覆盖处理。

2.根据权利要求1所述的方法,其特征在于,任一待覆盖路径包括第一端点和第二端点,所述在检测到第一待覆盖路径上存在障碍物的情况下,对所述第一待覆盖路径重新进行路径规划,得到至少一条第二待覆盖路径,包括:在检测到所述第一待覆盖路径上存在障碍物的情况下,根据所述第一待覆盖路径的第一端点和第二端点及所述障碍物的位置,对所述第一待覆盖路径重新进行路径规划,得到至少一条第二待覆盖路径。

3.根据权利要求2所述的方法,其特征在于,所述根据所述第一待覆盖路径的第一端点和第二端点及所述障碍物的位置,对所述第一待覆盖路径重新进行路径规划,得到至少一条第二待覆盖路径,包括:

在所述障碍物的位置位于所述第一待覆盖路径的第一端点及第二端点之间的情况下,将所述第一待覆盖路径拆分成第二待覆盖路径Lm和第二待覆盖路径Ls,其中,所述第二待覆盖路径Lm以所述第一待覆盖路径的第一端点为第一端点,以位于所述第一待覆盖路径的第一端点与所述障碍物之间且靠近所述障碍物的第一位置为第二端点,

所述第二待覆盖路径Ls以位于所述第一待覆盖路径的第二端点与所述障碍物之间且靠近所述障碍物的第二位置为第一端点,以所述第一待覆盖路径的第二端点为第二端点。

4.根据权利要求2所述的方法,其特征在于,所述根据所述第一待覆盖路径的第一端点和第二端点及所述障碍物的位置,对所述第一待覆盖路径重新进行路径规划,得到至少一条第二待覆盖路径,包括:

在所述障碍物的位置与所述第一待覆盖路径的第一端点重合的情况下,确定靠近所述障碍物且位于所述障碍物与所述第一待覆盖路径的第二端点之间的第三位置;

根据所述第三位置及所述第一待覆盖路径的第二端点得到第二待覆盖路径Lz,其中,所述第二待覆盖路径Lz以所述第三位置为第一端点,且以所述第一待覆盖路径的第二端点为第二端点;

或者,

在所述障碍物的位置与所述第一待覆盖路径的第二端点重合的情况下,确定靠近所述障碍物且位于所述障碍物与所述第一待覆盖路径的第一端点之间的第四位置;

根据所述第四位置及所述第一待覆盖路径的第一端点得到第二待覆盖路径Lx,其中,所述第二待覆盖路径Lx以所述第一待覆盖路径的第一端点为第一端点,且以所述第四位置为第二端点。

5.根据权利要求3或4所述的方法,其特征在于,所述电子设备的移动方向为由起始端点至目的端点,所述起始端点为所述待覆盖路径的第一端点或者第二端点,所述目的端点为所述待覆盖路径中除所述起始端点外的另一端点,所述根据所述第二待覆盖路径对所述待覆盖路径集合进行更新,得到更新后的待覆盖路径集合,包括:

从所述第二待覆盖路径中确定包括所述第一待覆盖路径的起始端点的目标待覆盖路径;

采用所述目标待覆盖路径替换所述待覆盖路径集合中的第一待覆盖路径;

确定是否存在新增待覆盖路径,其中,所述新增待覆盖路径为所述第二待覆盖路径中除所述目标待覆盖路径以外的第二待覆盖路径;

在存在所述新增待覆盖路径的情况下,在所述待覆盖路径集合中添加所述新增待覆盖路径;

得到更新后的待覆盖路径集合。

6.根据权利要求5所述的方法,其特征在于,所述根据所述第二待覆盖路径对所述待覆盖路径集合进行更新,得到更新后的待覆盖路径集合,还包括:在不存在所述目标待覆盖路径的情况下,采用所述第二待覆盖路径替换所述待覆盖路径集合中的第一待覆盖路径。

7.根据权利要求1至6中任一项所述的方法,其特征在于,所述根据所述更新后的待覆盖路径集合执行覆盖处理,包括:所述电子设备从当前待覆盖路径的起始端点向所述当前待覆盖路径的目的端点移动;

在所述电子设备移动到所述当前待覆盖路径的目的端点的情况下,在所述待覆盖路径集合中将所述当前待覆盖路径更新为已覆盖路径,其中,所述当前待覆盖路径的起始端点为所述当前待覆盖路径的第一端点或者第二端点,所述当前待覆盖路径的目的端点为所述当前待覆盖路径中除所述起始端点外的另一端点。

8.根据所述权利要求7所述的方法,其特征在于,所述根据所述更新后的待覆盖路径集合执行覆盖处理,还包括:

在所述电子设备从所述当前待覆盖路径的起始端点移动到所述当前待覆盖路径的目的端点的情况下,根据所述当前待覆盖路径的目的端点从所述更新后的待覆盖路径集合中确定第三待覆盖路径;

所述电子设备从所述当前待覆盖路径移动至所述第三待覆盖路径;

将所述第三待覆盖路径作为新的当前待覆盖路径。

9.根据权利要求8所述的方法,其特征在于,所述电子设备从所述当前待覆盖路径移动至所述第三待覆盖路径,包括:

所述电子设备从所述当前待覆盖路径的目的端点向所述第三待覆盖路径的起始端点移动;

其中,在所述当前待覆盖路径的目的端点为所述当前待覆盖路径的第二端点的情况下,确定所述第三待覆盖路径的第二端点为所述第三待覆盖路径的起始端点,及确定所述第三待覆盖路径的第一端点为所述第三待覆盖路径的目的端点;或者,在所述当前待覆盖路径的目的端点为所述当前待覆盖路径的第一端点的情况下,确定所述第三待覆盖路径的第一端点为所述第三待覆盖路径的起始端点,及确定所述第三待覆盖路径的第二端点为所述第三待覆盖路径的目的端点。

10.根据权利要求8或9所述的方法,其特征在于,所述根据所述当前待覆盖路径的目的端点从所述更新后的待覆盖路径中确定第三待覆盖路径,包括:确定在当前场景覆盖方向上所述当前待覆盖路径的前方,是否存在待覆盖路径;

在所述当前场景覆盖方向上所述当前待覆盖路径的前方存在待覆盖路径的情况下,根据所述当前待覆盖路径的目的端点,从所述当前待覆盖场路径前方的待覆盖路径中确定第三待覆盖路径。

11.根据权利要求10所述的方法,其特征在于,所述根据所述当前待覆盖路径的目的端点,从所述当前待覆盖路径前方的待覆盖路径中确定第三待覆盖路径,包括:从所述当前待覆盖路径前方的待覆盖路径对应的端点中确定目标端点,所述目标端点与所述当前待覆盖路径的目的端点为同一类型的端点,且所述目标端点距离所述当前待覆盖路径的目的端点最近;

确定所述目标端点对应的待覆盖路径为所述第三待覆盖路径。

12.根据权利要求8或9所述的方法,其特征在于,所述根据所述当前待覆盖路径的目的端点从所述更新后的待覆盖路径中确定第三待覆盖路径,还包括:在所述当前场景覆盖方向上所述当前待覆盖路径的前方不存在待覆盖路径的情况下,根据所述当前待覆盖路径的目的端点,确定是否存在与所述当前待覆盖路径在同一行的待覆盖路径;

在存在与所述当前待覆盖路径在同一行的待覆盖路径的情况下,确定与所述当前待覆盖路径在同一行的待覆盖路径为所述第三待覆盖路径。

13.根据权利要求12所述的方法,其特征在于,所述根据所述当前待覆盖路径的目的端点从所述更新后的待覆盖路径中确定第三待覆盖路径,还包括:在不存在与所述当前待覆盖路径在同一行的待覆盖路径的情况下,对所述当前场景覆盖方向进行变换。

14.根据权利要求1至13中任一项所述的方法,其特征在于,所述方法还包括:在第一障碍物的位置处未检测到障碍物的情况下,确定待覆盖路径中是否存在与所述第一障碍物的位置关联的第四待覆盖路径;

在存在所述第四待覆盖路径的情况下,根据所述第一障碍物的位置对所述第四待覆盖路径重新进行路径规划,得到第五待覆盖路径;

根据所述第五待覆盖路径对所述待覆盖路径集合进行更新,得到更新后的待覆盖路径集合,

其中,所述第一障碍物的位置包括处于所述电子设备检测范围内的障碍物的位置。

15.根据权利要求14所述的方法,其特征在于,所述方法还包括:在不存在所述第四待覆盖路径的情况下,根据所述第一障碍物的位置进行路径规划,得到第六待覆盖路径;

根据所述第六待覆盖路径对所述待覆盖路径集合进行更新,得到更新后的待覆盖路径集合。

16.根据权利要求8所述的方法,其特征在于,所述根据所述更新后的待覆盖路径集合执行覆盖处理,还包括:

在不存在所述第三待覆盖路径的情况下,对所述障碍物所在区域进行检测;

在所述障碍物所在区域处未检测到障碍物的情况下,对所述障碍物所在区域执行覆盖处理。

17.一种路径覆盖装置,其特征在于,应用于电子设备,包括:第一确定模块,用于根据原始场景地图,确定待覆盖路径集合,所述待覆盖路径集合中包括多条待覆盖路径;

第一路径规划模块,用于在根据所述待覆盖路径集合执行覆盖处理的过程中,在检测到第一待覆盖路径上存在障碍物的情况下,对所述第一待覆盖路径重新进行路径规划,得到至少一条第二待覆盖路径,所述第一待覆盖路径包括位于所述电子设备的检测范围内的待覆盖路径;

第一更新模块,用于根据所述第二待覆盖路径对所述待覆盖路径集合进行更新,得到更新后的待覆盖路径集合;

处理模块,用于根据所述更新后的待覆盖路径集合执行覆盖处理。

18.一种电子设备,其特征在于,包括:处理器;

用于存储处理器可执行指令的存储器;

其中,所述处理器被配置为调用所述存储器存储的指令,以执行权利要求1至16中任意一项所述的方法。

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