[发明专利]遍历方法、系统，机器人及可读存储介质

说明书

本发明提供一种遍历方法、系统，机器人及可读存储介质，所述方法包括：获取栅格地图，建立覆盖栅格地图的直角坐标系；若首次进行遍历，则驱动机器人到达起始出发点，并驱动机器按照随机选定的预设规则遍历起始出发点所在的工作区域且同步工作；在确认应用于首次遍历的当前预定规则无法继续执行时，获取剩余工作区域中每个独立的工作区域的面积，若任一独立的工作区域的面积不小于预设面积阈值，则在面积不小于预设面积阈值的工作区域选择任一坐标点作为工作起点，驱动机器人到达工作起点，自工作起点开始，随机选定预定规则进行遍历并同步工作，直至所有独立的工作区域的面积均小于预设面积阈值。本发明利于提高机器人的遍历性及工作效率。

技术领域

本发明涉及智能控制领域，尤其涉及一种遍历方法、系统，机器人及可读存储介质。

背景技术

低重复率、高覆盖率是遍历式机器人如吸尘、割草及泳池清洗等移动机器人追求的目标。

以移动机器人为智能割草机器人为例，为了提高机器人在割草过程中，对草坪修剪的覆盖率以及覆盖效率，割草机器人通常使用的方法和步骤是：用GPS、激光、UWB或其它方法进行定位并建立草坪电子地图，然后路径规划，最后进行路径跟踪完成遍历作业；但是在控制成本的情况下割草机器人通常不会选用高性能控制器，在进行路径跟踪时需要大量计算和实时控制，如果使用普通的控制器会导致运行速度缓慢以及行走路径扭曲等缺点，从而造成漏割；另外一方面由于草坪起伏、松软、草的疏密程度、部件的一致性以及定位精度都会影响割草机机器人的路径跟踪精度从而造成漏割，降低了割草机器人的覆盖率和覆盖效率。

发明内容

为解决上述技术问题，本发明的目的在于提供一种遍历方法、系统，机器人及可读存储介质。

为了实现上述发明目的之一，本发明一实施方式提供一种遍历方法，所述方法包括：获取栅格地图，所述栅格地图包括若干结构相同的栅格单元，所述栅格地图根据机器人是否工作区分为工作区域及非工作区域；

在栅格地图所在平面内选择任一点作为直角坐标系的坐标原点，并以坐标原点建立覆盖栅格地图的直角坐标系；

在同一工作周期内，若首次进行遍历，则在工作区域内随机选择一个坐标点作为起始出发点；

驱动机器人到达起始出发点，并驱动机器按照随机选定的预设规则遍历起始出发点所在的工作区域且同步工作；

在确认应用于首次遍历的当前预定规则无法继续执行时，获取剩余工作区域中每个独立的工作区域的面积，若任一独立的工作区域的面积不小于预设面积阈值，则在面积不小于预设面积阈值的工作区域选择任一坐标点作为工作起点，驱动机器人到达所述工作起点，自所述工作起点开始，随机选定所述预定规则进行遍历并同步工作，直至所有独立的工作区域的面积均小于预设面积阈值。

作为本发明一实施方式的进一步改进，所述方法还包括配置预设规则，所述预设规则包括：驱动机器人在当前工作区域做弓字方式遍历或者驱动机器人在当前工作区域做螺旋向外的方式遍历。

作为本发明一实施方式的进一步改进，“所述栅格地图根据机器人是否工作区分为工作区域及非工作区域”具体包括：

以任意两个不同标识对栅格地图进行标记，两个标识分别以第一标识和第二标识进行表示；

机器人进入栅格地图之前，所述方法还包括：将工作区域的每一栅格单元均以第一标识进行标记，将非工作区域的每一栅格单元均以第二标识进行标记；

机器人在同一工作周期内工作过程中，所述方法还包括：若机器人在任一栅格单元中工作完成，则将当前栅格单元的标记自第一标识修改为第二标识。

作为本发明一实施方式的进一步改进，“在栅格地图所在平面内选择任一点作为直角坐标系的坐标原点，并以坐标原点建立覆盖栅格地图的直角坐标系”具体包括：