预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共24页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115599081A(43)申请公布日2023.01.13(21)申请号202110778102.6(22)申请日2021.07.09(71)申请人尚科宁家(中国)科技有限公司地址310018浙江省杭州市经济技术开发区泰美国际大厦1幢2301室(72)发明人朱泽春余杰(51)Int.Cl.G05D1/02(2020.01)权利要求书2页说明书8页附图13页(54)发明名称机器人的路径规划方法及装置、机器人、存储介质(57)摘要本申请提供一种机器人的路径规划方法及装置、机器人、存储介质,该方法包括:针对设定方向中的每一方向,确定沿该方向间隔生成的覆盖待清洁区域的割线集合;根据割线集合中每条割线与待清洁区域轮廓的交点数量,确定割线集合中按照预设分组规则进行分组的分组数量,预设分组规则为:将交点数量连续相同的割线划分为一组;选取一分组数量小于设定值或分组数量最小的割线集合,并以所选取的割线集合中的割线在待清洁区域中的部分,作为弓扫路径。本申请实施例提供的方案降低了计算复杂度,提高了路径规划效率。CN115599081ACN115599081A权利要求书1/2页1.一种机器人的路径规划方法,其特征在于,所述方法包括:针对设定方向中的每一方向,确定沿该方向间隔生成的覆盖待清洁区域的割线集合;根据所述割线集合中每条割线与待清洁区域轮廓的交点数量,确定割线集合中按照预设分组规则进行分组的分组数量,所述预设分组规则为:将交点数量连续相同的割线划分为一组;选取一分组数量小于设定值或分组数量最小的割线集合,并以所选取的割线集合中的割线在待清洁区域中的部分,作为弓扫路径。2.根据权利要求1所述的方法,其特征在于,所述针对设定方向中的每一方向,确定沿该方向间隔生成的覆盖待清洁区域的割线集合之后,所述方法还包括:针对每个割线集合,根据所述割线集合中每条割线与所述待清洁区域轮廓的交点数量,选取交点总数最小或小于预设值的割线集合;其中,选取的所述割线集合用于进行分组。3.根据权利要求1所述的方法,其特征在于,所述针对设定方向中的每一方向,确定沿该方向间隔生成的覆盖待清洁区域的割线集合,包括根据所述待清洁区域轮廓的四周边缘点以及每个边缘点对应的方向,从每一边缘点出发按照对应的方向,以预设间距间隔生成与待清洁区域轮廓具有交点的多条割线,得到每个方向对应的割线集合。4.根据权利要求3所述的方法,其特征在于,所述从每一边缘点出发按照对应的方向,以预设间距间隔生成与待清洁区域轮廓具有交点的多条割线,包括:针对任一边缘点,按照所述边缘点对应的方向,以预设间距间隔生成与待清洁区域轮廓具有至少两个交点的割线,得到所述方向对应的割线集合。5.根据权利要求1所述的方法,其特征在于,所述选取一分组数量小于设定值或分组数量最小的割线集合,并以所选取的割线集合中的割线在待清洁区域中的部分,作为弓扫路径,包括:若选取的所述割线集合的分组数量为1,以所选取的割线集合中的割线在待清洁区域中的部分,作为弓扫路径。6.根据权利要求1所述的方法,其特征在于,所述选取一分组数量小于设定值或分组数量最小的割线集合,并以所选取的割线集合中的割线在待清洁区域中的部分,作为弓扫路径,包括:若选取的所述割线集合的分组数量不为1,根据所述割线集合中每个分组的每条割线与所述待清洁区域轮廓的交点数量,确定每个分组的割线所在区域的分区数量;根据每个分组的割线所在区域的分区数量,对所述待清洁区域轮廓进行分区,并为每个分区分配相应的割线;根据机器人当前所处位置,对不同分区进行先后排序,具有先后顺序的每个分区的割线在待清洁区域中的部分,作为弓扫路径。7.根据权利要求6所述的方法,其特征在于,在所述根据机器人当前所处位置,对不同分区进行先后排序之前,所述方法还包括:根据相邻分区的边界割线的端点之间的距离,将距离最近或距离小于阈值的相邻分区合并为一个分区。2CN115599081A权利要求书2/2页8.一种机器人的路径规划装置,其特征在于,包括:割线生成模块,用于针对设定方向中的每一方向,确定沿该方向间隔生成的覆盖待清洁区域的割线集合;割线分组模块,用于根据所述割线集合中每条割线与待清洁区域轮廓的交点数量,确定割线集合中按照预设分组规则进行分组的分组数量,所述预设分组规则为:将交点数量连续相同的割线划分为一组;路径选取模块,用于选取一分组数量小于设定值或分组数量最小的割线集合,并以所选取的割线集合中的割线在待清洁区域中的部分,作为弓扫路径。9.一种机器人,其特征在于,所述机器人包括:处理器;用于存储处理器可执行指令的存储器;其中,所述处理器被配置为执行权利要求1‑7任意一项所述的机器人的路径规划方法。10.一种计算机可读存储介质,其特征在于,所述存储介质存储有