【技术实现步骤摘要】
全局路径生成方法、装置、机器人和计算机存储介质
[0001]本申请涉及地图路径规划
,特别是涉及一种全局路径生成方法、装置、机器人和计算机存储介质。
技术介绍
[0002]随着自动化技术的发展,移动机器人在各个行业均展现了巨大的应用价值。例如,移动机器人可应用在清洁、巡航、排雷、收割等需要全覆盖作业的机器人、扫地机、无人机等行业。在移动机器人进行自主导航前,首先需要完成机器人在未知环境中的地图构建。基于构建的地图进行路径规划,完成作业。
[0003]现有的全局覆盖式路径规划主要有3种,弓字形规划、回形规划及随机搜索规划3种方式。随机搜索规划存在效率低,覆盖不完全的情况。而现有的全局覆盖式路径规划,在复杂的室内环境下,对任意的场景分布及任何形状的障碍物不能准确规划出合理的路径,导致规划的路径有较多尖角和转弯,实际行驶时效率不高的问题。
技术实现思路
[0004]基于此,有必要针对上述技术问题,提供一种能够提高路径规划的精度以及行驶效率的全局路径生成方法、机器人、装置、机器人、计算机可读存储介质和计算机程序产品。
[0005]第一方面,本申请提供了一种全局路径生成方法,应用于移动装置。所述方法包括:
[0006]获取slam地图和待清洁区域;
[0007]根据所述待清洁区域,从所述slam地图中确定作业区域子图,所述作业区域子图包括障碍物区域;
[0008]识别所述作业区域子图的第一主方向;
[0009]根据所述第一主方向和所述作业子图内的所述障碍物区 ...
【技术保护点】
【技术特征摘要】
1.一种全局路径生成方法,应用于移动装置,其特征在于,所述方法包括:获取slam地图和待清洁区域;根据所述待清洁区域,从所述slam地图中确定作业区域子图,所述作业区域子图包括障碍物区域;识别所述作业区域子图的第一主方向;根据所述第一主方向和所述作业区域子图内的所述障碍物区域,对所述作业区域子图进行分区处理,得到多个待作业分区;根据所述第一主方向,确定所述多个待作业分区中每个待作业分区的第二主方向;根据所述每个待作业分区的第二主方向确定相应待作业分区的至少两条平行线段;所述每个待作业分区的至少两条平行线段与相应待作业分区的第二主方向平行;确定所述多个待作业分区中每个待作业分区的几何中心;根据所述每个待作业分区的至少两条平行线段、所述几何中心以及当前作业位置,得到所述作业区域子图的全局路径。2.根据权利要求1所述的方法,其特征在于,所述从所述slam地图中确定作业区域子图,包括:对所述slam地图进行预处理,得到待操作的二值化地图;根据所述障碍物区域,将所述待操作的二值化地图进行调整,得到目标二值化地图,并对所述目标二值化地图进行腐蚀操作处理,得到处理后的所述目标二值化地图;根据所述待清洁区域从处理后的所述目标二值化地图中提取作业区域子图;和/或所述识别所述作业区域子图的第一主方向,包括:提取所述作业区域子图的作业区域边缘,得到的多个第一待处理点;根据所述多个第一待处理点对所述作业区域边缘进行多边形逼近处理,得到所述作业区域边缘对应的多边形;将所述多边形中的最长边确定为所述作业区域子图的第一主方向。3.根据权利要求1所述的方法,其特征在于,所述根据所述第一主方向和所述作业子图内的障碍物区域,对所述作业区域子图进行分区处理,得到多个待作业分区,包括:通过仿射变换旋转所述作业区域子图,得到旋转地图;根据所述旋转地图被所述障碍物的分割情况和所述第一主方向,对所述旋转地图进行分区处理,得到多个待作业分区。4.根据权利要求3所述的方法,其特征在于,所述根据所述旋转地图被所述障碍物的分割情况和所述第一主方向对所述旋转地图进行分区处理,得到多个待作业分区,包括:在所述第一主方向上,在所述旋转地图上按照第一阈值,规划分若干条平行列,得到所述旋转地图的列集;遍历所述列集中的各列,确定各列被所述旋转地图中障碍物分割的分割次数;根据所述旋转地图中当前列被所述障碍物的分割次数和上一列被所述障碍物的分割次数之间的大小,对所述旋转地图进行分区处理,得到多个待作业分区。5.根据权利要求4所述的方法,其特征在于,所述根据所述旋转地图中当前列被所述障碍物的分割次数和上一列被所述障碍物的分割次数之间的大小,对所述旋转地图进行分区处理,得到多个待作业分区,包括以下任意一种:
在当前列被所述障碍物的分割次数大于上一列被所述障碍物的分割次数时,根据所述当前列和所述上一列之间的像素点在所述旋转地图上确定一个待作业分区,并增加两个待确认分区;在当前列的分割次数小于上一列的分割次数时,根据所述当前列和所述上一列之间的像素点在所述...
【专利技术属性】
技术研发人员:朱吉林,闫瑞君,李宣政,
申请(专利权)人:深圳市普渡科技有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。