【技术实现步骤摘要】
一种全覆盖路径规划方法、装置及清洁机器人
[0001]本专利技术实施例涉及无人驾驶
，尤其涉及一种全覆盖路径规划方法、装置及清洁机器人。
技术介绍
[0002]全覆盖路径规划要求清洁机器人在指定的区域内并且满足其运动属性的情况下，自主规划出一条切实可行且无碰撞的移动路径实现对区域的全覆盖。上述全覆盖路径规划用的比较多的思想是人工势场法，通过对规划区域添加某种形式的人工势场，来引导路径规划的搜索方向，同时中间还会参杂一些绕障的点到点的规划。全覆盖路径规划按照覆盖规划的方式可以分为弓字型规划和回字型规划，这也是目前清洁机器人领域用的比较多的两种规划方法。
[0003]现有技术中，清洁机器人直接在地图上进行路径规划，并未考虑覆盖率的因素，导致清洁机器人规划的路径不合理。
技术实现思路
[0004]本专利技术实施例的目的是提供一种全覆盖路径规划方法、装置及清洁机器人，该全覆盖路径规划方法得到的路径提高了覆盖率。
[0005]第一方面，本专利技术实施例提供了一种全覆盖路径规划方法，应用于清洁机器人
【技术保护点】
【技术特征摘要】
1.一种全覆盖路径规划方法，其特征在于，应用于清洁机器人；所述方法包括：获取包含待清洁区域的地图，并对所述地图进行预处理；根据所述地图中所述待清洁区域的形状确定清扫方向；在所述地图中生成网格，其中所述网格单元的大小取决于所述清洁机器人的清扫宽度；根据所述清扫方向和所述网格，确定路径点；根据所述路径点，得到对所述待清洁区域全覆盖的路径。2.根据权利要求1所述的方法，其特征在于，所述获取包含待清洁区域的地图，并对所述地图进行预处理的步骤具体包括：通过形态学操作去除所述地图中的噪点，并且在所述地图中障碍物之间形成安全空间，其中，所述地图为二维灰度图像；从所述地图中提取轮廓线；使用图像处理算法对所述轮廓线进行扫描和提取，生成凸多边形，其中，所述凸多边形为所述待清洁区域的形状。3.根据权利要求2所述的方法，其特征在于，所述根据所述地图中所述待清洁区域的形状确定清扫方向的步骤具体包括：从所述凸多边形中提取所有边线，并根据长度进行排序；判断所述所有边线中是否存在与所述凸多边形单调的边线；若是，则选取与所述边线的方向作为清扫方向；若否，则选取长度最长的边线的方向作为清扫方向。4.根据权利要求3所述的方法，其特征在于，所述在所述地图中生成网格的步骤具体包括：根据所述清扫方向在所述地图中建立坐标系；根据所述清洁机器人的清扫宽度确定所述网格单元的大小；根据所述坐标系和所述网格单元的大小，在所述地图中生成网格。5.根据权利要求1
‑
4中任一项所述的方法，其特征在于，所述根据所述清扫方向和所述网格，确定路径点的步骤具体包括：根据所述网格，确定所述清洁机器人的起点；判断所述网格中每个网格单元的属性，并添加属性信息，其中所述网格单元的属性包括普通属性和特殊属性；根据所述清扫方向，由所述清洁机器人的起点依次生成第一路径点；标记位于所述特殊属性的网格单元内的第一路径点为特殊路径点；以所述特殊路径点为初始点，以生成顺序上的下一个所述第一路径...
【专利技术属性】
技术研发人员：毛世鑫，黎兆锴，姚远，向斯睿，
申请(专利权)人：九天创新广东智能科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。