CN111857156B - 一种基于激光的机器人区域划分方法、芯片及机器人 - Google Patents

Abstract

本发明公开一种基于激光的机器人区域划分方法、芯片及机器人，该机器人区域划分方法包括：机器人在室内工作区域内按照预设沿边方向执行沿边行走时，根据机器人的激光传感器扫描的数据，设置出用于划分室内工作区域的参考分割边界线，使得机器人沿着参考分割边界线执行预设沿边方向上的沿边行走。与现有技术相比，本发明通过激光扫描的地图边界信息，设置出用于划分区域的参考分割边界线，以使得用户能够准确指定机器人对区域进行覆盖清扫，比纯视觉技术划分房间区域的准确率高。

Description

一种基于激光的机器人区域划分方法、芯片及机器人

技术领域

本发明涉及机器人清洁区域规划，尤其涉及一种基于激光的机器人区域划分方法、芯片及机器人。

背景技术

现有扫地机器人采用惯性导航、激光雷达或者摄像头进行地图规划和导航，用户在用扫地机器人扫地时，会在移动设备上实时看到清扫的区域划分，然而，这样的清洁区域划分并非房间单元式划分，仅基于清洁区域的坐标信息而将清洁区域随意划分为多个区，区域分割主要是用来进行覆盖规划，但在现有技术中，基于纯视觉技术手段实时构建的地图还不能提前标记出未清扫区域的信息，从而不能对房间进行有效的划分，同时房间被现有技术逇算法分割后可能一个房间被分成了若干个小区域，有些很小的区域不能被合并一起清扫，很多很小的区域就被漏扫了，清扫效率极低，导航线极多，客户体验极差。

然后用户不能准确的指定扫地机器人移动至特定的清扫房间，即使支持机器人到达这个特定的清扫房间，但是无法保证到达后在这个特定的清扫房间内进行清扫，反而是在这个特定的房间与其他房间之间不必要地频繁移动以进行清洁，不能较好地清扫覆盖各个房间子区域，让用户感觉这个扫地机器人不智能，不够人性化。

发明内容

为了解决上述技术问题，本发明技术方案结合激光扫描数据让区域划分更准确，需要通过设置满足尺寸要求的填充边界线的方式使得机器人对室内环境进行房间子区域划分，以使得用户能够准确指定机器人对区域进行覆盖清扫。

一种基于激光的机器人区域划分方法，包括：机器人在室内工作区域内按照预设沿边方向执行沿边行走时，根据机器人的激光传感器扫描的数据，设置出用于划分室内工作区域的参考分割边界线，使得机器人沿着参考分割边界线执行预设沿边方向上的沿边行走。与现有技术相比，本发明通过激光扫描的地图边界信息，设置出用于划分区域的参考分割边界线，以使得用户能够准确指定机器人对区域进行覆盖清扫。比纯视觉技术划分房间区域的准确率高。

进一步地，机器人在按照所述预设沿边方向执行沿边行走过程中，每设置出一条所述参考分割边界线，则控制机器人沿着这条参考分割边界线继续执行所述预设沿边方向上的沿边行走，并在所述室内工作区域内划分出新的未遍历区域；其中，所述参考分割边界线在所述室内工作区域中划分出已遍历区域和未遍历区域；已遍历区域包括沿边起点位置和已沿边行走遍历过的路径，并标记到激光地图中。该技术方案有利于控制机器人在单独房间内沿着参考分割边界线行走，以划分出多个方位上的新房间子区域，使得机器人的区域划分的覆盖率更高。

进一步地，当机器人在所述已遍历区域内按照所述预设沿边方向沿边行走回到所述沿边起点位置处，或在所述已遍历区域内按照所述预设沿边方向执行沿边行走的过程中设置不出新的所述参考分割边界线时，结束机器人在所述预设沿边方向上的沿边行走。避免机器人无休止地沿边下去，从而设置出合理的参考分割边界线，使得区域的划分更加的合理。

进一步地，所述根据机器人的激光传感器扫描的数据，设置出用于划分室内工作区域的参考分割边界线的具体方法为：根据机器人的激光传感器扫描的数据，在室内工作区域设置出同时满足预设边界宽度条件和预设区域尺寸条件的候选边界线，并在激光地图中标记为所述参考分割边界线。该技术方案从实际房间区域的尺寸大小和房间之间的通道的可通行性出发，确定出具备合理通行条件的候选边界线，使得这个候选边界线也用于设置门，提高房间区域划分的准确性。

进一步地，在所述室内工作区域设置出同时满足所述预设边界宽度条件和所述预设区域尺寸条件的候选边界线之前，还包括：通过种子填充算法对激光地图的未遍历区域进行填充处理，以填充出用于包围所述未遍历区域的轮廓边界，再将这些填充出的轮廓边界记为所述候选边界线；其中,所述候选边界线的扫描长度是在所述种子填充算法处理后的激光地图中，填充出的轮廓边界的线段长度。该技术方案在划分房间子区域之前过滤掉容易误判为地图边界的孤立障碍物，提高室内工作区域的划分准确性。

进一步地，所述候选边界线满足所述预设边界宽度条件的判断步骤包括：判断所述候选边界线的扫描长度是否大于第一预设边界长度且小于第二预设边界长度，是则确定所述候选边界线满足所述预设边界宽度条件，否则确定所述候选边界线不是所述参考分割边界线。该技术方案将所述候选边界线限制在符合门宽要求的范围内，避免对室内工作区域的走廊和小间隙通道进行房间区域划分，使得房间区域的划分更加合理。

进一步地，所述候选边界线满足所述预设区域尺寸条件的判断步骤包括：步骤21、在机器人实时构建的激光地图上，判断已扫描标记的工作区域的最左上角横坐标与已扫描标记的工作区域的最右下角横坐标的差值的绝对值是否处于预设房间长度范围内，是则进入步骤22，否则确定所述候选边界线不满足所述预设区域尺寸条件；步骤22、判断已扫描标记的工作区域的最右上角横坐标与已扫描标记的工作区域的最左下角横坐标的差值的绝对值是否处于预设房间长度范围内，是则进入步骤23，否则确定所述候选边界线不满足所述预设区域尺寸条件；步骤23、判断已扫描标记的工作区域的最左上角纵坐标与已扫描标记的工作区域的最右下角纵坐标的差值的绝对值是否处于预设房间宽度范围内，是则进入步骤24，否则确定所述候选边界线不满足所述预设区域尺寸条件；步骤24、判断已扫描标记的工作区域的最右上角纵坐标与已扫描标记的工作区域的最左下角纵坐标的差值的绝对值是否处于预设房间宽度范围内，是则确定所述候选边界线满足所述预设区域尺寸条件，否则确定所述候选边界线不满足所述预设区域尺寸条件。使得所述候选边界线在正常可通行大小的室内工作区域内进行房间子区域划分，避免机器人在低矮的家具下划分出房间子区域。

进一步地，还包括：每设置出一个所述参考分割边界线后，将这个参考分割边界线所处的位置标记作为所述激光地图内相应房间子区域的入口，实现将室内工作区域划分为不同的房间子区域，同时在所述激光地图内对不同的房间子区域进行标记。

一种芯片，该芯片存储有计算机程序指令，所述计算机程序指令执行时实现所述的机器人区域划分方法。相对于视觉划分的方法，可以保证房间区域划分的准确度。

一种机器人，该机器人同时装配有激光传感器，该机器人内置有所述芯片，用于通过调用激光传感器来执行所述的机器人区域划分方法。克服纯视觉摄像头不能预先采集到未遍历区域的轮廓信息，提高房间区域划分的准确率。

附图说明

图1是本发明公开的一种基于激光的机器人区域划分方法流程图。

图2是本发明的一实施例公开的机器人设置满足预设边界宽度条件和预设区域尺寸条件的候选边界线的步骤流程图。

图3是本发明的一实施例公开的机器人通过激光扫描在室内工作区域中设置出参考分割边界线的示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行详细描述。为进一步说明各实施例，本发明提供有附图。这些附图为本发明揭露内容的一部分，其主要用以说明实施例，并可配合说明书的相关描述来解释实施例的运作原理。

本发明实施例公开一种基于激光的机器人区域划分方法，应用于机器人沿边行走的场景下，机器人会沿着预设沿边方向在室内工作区域执行沿边行走。如图1所示，所述机器人区域划分方法包括：步骤S1、控制机器人在室内工作区域按照预设沿边方向执行沿边行走，实际上机器人沿着检测到的墙壁行进，机器人的行进方向可能是平行于墙壁延伸方向，方便激光传感器扫描室内工作区域的轮廓，以设置出用于划分子区域的边界线，然后进入步骤S2，其中，机器人已沿边行走过的区域可以视为已遍历区域的一部分。步骤S2、根据机器人的激光传感器扫描的数据，设置出用于划分室内工作区域的参考分割边界线，该参考分割边界线配合已沿边过的路径以及已扫描的环境轮廓形成一个已遍历区域，实现对室内工作区域的分割，使得机器人可以在最新形成的已遍历区域内沿着所述参考分割边界线执行预设沿边方向上的沿边行走，在这个形成的已遍历区域内，接下来可能在后续沿边过程中设置出新的参考分割边界线，而机器人仍会在这个已遍历区域内沿着新的参考分割边界线执行预设沿边方向上的沿边行走。在本实施例中，机器人走到哪里就扫描到那里，利用激光扫描出的地图上房间门口的局部特征，瞬间准确识别一个预设房间的入口，通过设置虚拟墙（所述参考分割边界线）来控制机器人沿着门口行进但不进入这个预设历房间，一直移动到新的墙体，再沿墙行走，使机器人只保留在原来房间内进行沿边行走，机器人完成沿边后会得到一个封闭的多边形，这就是分出的相对完整的房间（相对于现有技术无法合并小区域），然后机器人在分出的房间内进行规划清扫，实现动态准确分房间清扫的目标。

与现有技术相比，本发明通过激光扫描的地图边界信息，设置出用于动态划分区域的参考分割边界线，以使得用户能够准确指定机器人对区域进行覆盖清扫。比纯视觉技术划分房间区域的准确率高。使得机器人不必要地频繁移动以进行清洁，能够根据设置的参考分割边界线较好地清扫覆盖各个房间子区域，让用户感觉这个机器人智能化程度较高。

需要说明的是，在本实施例中，所述参考分割边界线从所述室内工作区域划分出已遍历区域和未遍历区域，机器人按照预设沿边方向执行沿边行走的过程中，将未遍历区域更新转化为已遍历区域；其中，已遍历区域和未遍历区域分居所述参考分割边界线的两侧，已遍历区域包括机器人的沿边起点位置和已沿边行走遍历过的路径，并标记到激光地图中。而所述未遍历区域是机器人未行走过的区域但可以被激光扫描探测过，后续会经过种子填出处理以获取区域轮廓边界信息并被划分为房间子区域，以便机器人安排房间区域清扫任务。

优选地，机器人沿着预设沿边方向执行沿边行走的过程中，每设置出一条所述参考分割边界线，则控制机器人沿着参考分割边界线继续执行所述预设沿边方向上的沿边行走，直到在同一房间区域内检测新的墙体，再沿着这个新的墙体继续按照所述预设沿边方向作沿边行走，机器人保持与墙体平行，这个墙体也被划分为已遍历区域的一部分，已遍历区域包括沿边起点位置和已沿边行走遍历过的路径，在机器人结束所述预设沿边方向上的沿边行走后确定下来，即机器人沿边行走返回沿边起点时确定一个封闭多边形区域，在激光地图上标记为所述已遍历区域，并在所述室内工作区域内划分出新的未遍历区域，有利于控制机器人在沿着同一沿边方向行走过程中划分出多个方位上的新房间子区域，使得机器人的区域划分的覆盖率更高。当机器人在所述已遍历区域内按照所述预设沿边方向沿边行走回到所述沿边起点位置处，或者在所述已遍历区域内按照所述预设沿边方向执行沿边行走的过程中设置不出新的所述参考分割边界线时，结束机器人在所述已遍历区域内的沿边行走。避免机器人无休止地沿边下去，从而设置出合理的参考分割边界线，使得区域的划分更加的合理。

为了方便理解，本实施例公开的图3的机器人在只有一个开口的半封闭区域#1内开始逆时针沿边行走的过程中，只是在位置B处设置出所述参考分割边界线，以区分出区域#1是已遍历区域，区域#2是未遍历区域，然后限制机器人在已遍历区域#1内继续逆时针沿边行走，直到返回沿边起点位置O。如图3的机器人（图3贴近在室内工作区域的边界的圆）从沿边起点位置O开始，沿着逆时针方向，依次沿边遍历过室内工作区域的边界P2P5、边界P5P7、边界P7B、边界BA、边界AP8、边界P8P6、边界P6P1、边界P1P2，然后再沿着边界P2P5返回沿边起点位置O，形成图3 的带箭头虚线所示的沿边路径；其中，图3的机器人在沿边行走的过程中，激光传感器会旋转发射激光光线（以图3的接近位置B的圆为中心向四周辐射的带箭头的射线），既可以覆盖图3的已遍历区域#1的大部分边角轮廓，又可以扫描覆盖到图3的未遍历区域#2的大部分边角轮廓，为机器人实时构建的激光地图扫描标记到大量的环境边缘信息；在此基础上根据机器人的激光传感器实时扫描的数据，在室内工作区域中设置出参考分割边界线，使得参考分割边界线将室内工作区域划分为子区域#1和子区域#2，每个划分出的子区域都考虑到符合门可通行要求的宽度特征和整体房间区域的尺寸大小，如图3的虚线BA设置为参考分割边界线，与边界AP8、边界P8P6、边界P6P1、边界P1P2、边界P2P5、边界P5P7、边界P7B围成一个封闭的子区域#1，机器人在原房间区域内只能沿着所述参考分割边界线（图3的虚线BA）执行预设沿边方向（对应于图3的逆时针方向）上的沿边行走，因为机器人如果继续沿边进入子区域#2，相当于跨越子区域#2的入口（图3的虚线BA），不符合系统对扫描构建的封闭区域的配置要求。需要说明的是，所述预设沿边方向还可以是顺时针方向，这会因沿边起点位置而异。

优选地，机器人结束预设沿边方向上的沿边行走返回沿边起点位置，或者在预设沿边方向的沿边行走过程中设置不出新的参考分割边界线后，机器人执行的行为可以是预先配置的好的指令，比如控制机器人开始在所述参考分割边界线AB划分出的已遍历区域#1执行清扫任务，因为在沿边过程中机器人的激光传感器已经扫描标记房间区域信息并在沿边结束那一刻生成清扫任务指令。

在上述实施例的基础上，本发明实施例机器人在室内工作区域沿边行走的过程中，根据机器人的激光传感器实时扫描的数据，设置出用于划分室内工作区域的参考分割边界线的具体方法为：根据机器人的激光传感器实时扫描的数据，在室内工作区域设置出同时满足预设边界宽度条件和预设区域尺寸条件的候选边界线，并在激光地图中标记为所述参考分割边界线，使得所述参考分割边界线将所述室内工作区域初步划分为已遍历区域和未遍历区域；其中，已遍历区域和未遍历区域分居所述参考分割边界线的两侧且都能被机器人的激光传感器扫描覆盖到，已遍历区域包括机器人的沿边起点位置和已沿边行走遍历过的路径；需要注意的是，本发明实施例不对所述预设边界宽度条件和所述预设区域尺寸条件的判断顺序作出限制。本实施例从实际房间区域的尺寸大小和房间之间的通道的可通行性出发，确定出具备合理通行条件的候选边界线，使得这个候选边界线也用于设置门，作为一个完整房间的入口，提高房间区域划分的准确性。

作为一种实施例，结合所述预设边界宽度条件和所述预设区域尺寸条件可获得，如图2所示的机器人设置满足预设边界宽度条件和预设区域尺寸条件的候选边界线的步骤流程图，包括：

步骤S21、利用机器人的激光传感器在不同位置不同角度采集的区域信息，构建出激光地图，其中，本实施例不能直接利用激光传感器实时采集的数据；再在激光地图里面选择出激光线段，使得这些激光线段成为用于划分房间区域的候选边界线，可以是机器人在当前沿边位置处扫描出的候选边界线，然后进入步骤S22。需要说明的是，这个激光地图是经过种子填充算法处理过的地图，种子填充处理得到的能够围住地图轮廓的边界线作为所述候选边界线，防止这个激光地图里面孤立的障碍物造成误判。

如图3所示，在机器人沿边行走至与位置B相贴近的位置时，即沿边行走至图3中向周围发射激光光线的位置时，可以选取出多条候选边界线，图3中，位置B、位置A、位置P1、位置P3、位置P4都可以作为激光传感器扫描并构建在激光地图中的环境轮廓的边角位置点，这些扫描出的边角位置点的连线可以作为候选边界线，且是经过种子填充算法填充处理出来的带有颜色的边界线，从而将图3的虚线AB视为所述候选边界线。其中，这些候选边界线可以是墙体、或者与墙体直接在一起，目的为墙体预留空间位置，以便后续划分房间区域。

步骤S22、判断所述候选边界线是否满足所述预设边界宽度条件，具体为判断所述候选边界线的扫描长度是否大于第一预设边界长度且小于第二预设边界长度，是则确定所述候选边界线满足所述预设边界宽度条件并进入步骤S23，否则进入步骤S28，并确定所述候选边界线不满足所述预设边界宽度条件。其中，第一预设边界长度是用于判断房间区域的小通道宽度的阈值，房间区域的小通道宽度包括相邻房间之间或同一房间区域内的小间隙通道宽度、桌脚或椅脚之间的小距离，这些小的扫描长度的所述候选边界线不能用于划分出新的房间区域；第二预设边界长度是用于判断走廊宽度的阈值，机器人在沿边（沿墙）行走的过程中所扫描测出的走廊、长廊区域的宽度都是比较大的，所以，设置的第二预设边界长度大于第一预设边界长度和一般门的宽度，这些较大的扫描长度的所述候选边界线不能设置为房间入口，不能用于划分出新的房间区域。本实施例将所述候选边界线限制在符合门宽通行要求的范围内，避免对室内工作区域的走廊和小间隙通道进行房间区域划分，使得房间区域的划分更加合理。

步骤S23、在机器人实时构建的激光地图上，判断所述候选边界线是否满足所述预设区域尺寸条件，具体包括：判断已扫描标记的工作区域的最左上角横坐标与已扫描标记的工作区域的最右下角横坐标的差值的绝对值是否处于预设房间长度范围内，是则进入步骤S24，否则进入步骤S28。步骤S23用于判断激光传感器在激光地图中扫描标记出的工作区域的长度是否达到形成一个房间所允许的基本长度（处于预设房间长度范围内），避免在桌子、椅子、床或沙发等家居底下设置出参考分割边界线以划分出房间子区域。如图3所示，机器人沿边行走至贴近位置B时（可视为机器人在位置B），机器人扫描出的工作区域的最左上角P4并在激光地图上标记其横坐标，同时机器人扫描出的工作区域的最右下角P2并在激光地图上标记其横坐标，然后计算最左上角P4横坐标与最右下角P2横坐标的差值的绝对值是否处于预设房间长度范围内。

步骤S24、在机器人实时构建的激光地图上，判断已扫描标记的工作区域的最右上角横坐标与已扫描标记的工作区域的最左下角横坐标的差值的绝对值是否处于预设房间长度范围内，是则进入步骤S25，否则进入步骤S28。步骤S24相对于步骤S23是从另一个对称的方位去判断激光传感器在激光地图中扫描标记出的工作区域的长度是否达到形成一个房间所允许的基本长度（处于预设房间长度范围内），更为全面地避免在桌子、椅子、床或沙发等家居底下设置出参考分割边界线以划分出房间子区域。如图3所示，机器人沿边行走至贴近位置B时（可视为机器人在位置B），机器人扫描出的工作区域的最右上角P3并在激光地图上标记其横坐标，同时机器人扫描出的工作区域的最左下角P1并在激光地图上标记其横坐标，然后计算最右上角P3横坐标与最左下角P1横坐标的差值的绝对值是否处于预设房间长度范围内。

步骤S25、在机器人实时构建的激光地图上，判断已扫描标记的工作区域的最左上角纵坐标与已扫描标记的工作区域的最右下角纵坐标的差值的绝对值是否处于预设房间宽度范围内，是则进入步骤S26，否则进入步骤S28。步骤S26用于判断激光传感器在激光地图中扫描标记出的工作区域的宽度是否达到形成一个房间所允许的基本宽度（处于预设房间宽度范围内），避免在桌子、椅子、床或沙发等家居底下设置出参考分割边界线以划分出房间子区域。如图3所示，机器人沿边行走至贴近位置B时（可视为机器人在位置B），机器人扫描出的工作区域的最左上角P4并在激光地图上标记其纵坐标，同时机器人扫描出的工作区域的最右下角P2并在激光地图上标记其纵坐标，然后计算最左上角P4纵坐标与最右下角P2纵坐标的差值的绝对值是否处于预设房间宽度范围内。

步骤S26、在机器人实时构建的激光地图上，判断已扫描标记的工作区域的最右上角纵坐标与已扫描标记的工作区域的最左下角纵坐标的差值的绝对值是否处于预设房间宽度范围内，是则进入步骤S27，否则进入步骤S28。步骤S26相对于步骤S25是从另一个对称的方位去判断激光传感器在激光地图中扫描标记出的工作区域的长度是否达到形成一个房间所允许的基本宽度（处于预设房间宽度范围内），更为全面地避免在桌子、椅子、床或沙发等家居底下设置出参考分割边界线以划分出房间子区域。如图3所示，机器人沿边行走至贴近位置B时（可视为机器人在位置B），机器人扫描出的工作区域的最右上角P3并在激光地图上标记其纵坐标，同时机器人扫描出的工作区域的最左下角P1并在激光地图上标记其纵坐标，然后计算最右上角P3纵坐标与最左下角P1纵坐标的差值的绝对值是否处于预设房间宽度范围内。

前述步骤S21至步骤S26中，所述在室内工作区域设置出同时满足预设边界宽度条件和预设区域尺寸条件的候选边界线的步骤是：先判断所述候选边界线是否满足所述预设边界宽度条件，再在所述候选边界线满足所述预设边界宽度条件的基础上，继续判断所述候选边界线是否满足所述预设区域尺寸条件。实现先判断边界线的可通行性，再判断边界线所处区域的是否具备形成房间的尺寸。其中，已扫描标记的工作区域的最左上角的横纵坐标、已扫描标记的工作区域的最左下角的横纵坐标、已扫描标记的工作区域的最右上角的横纵坐标、以及已扫描标记的工作区域的最右下角的横纵坐标都是根据机器人的激光传感器实时扫描的数据标记在激光地图中的坐标参数，选择的这些坐标参数用于全面地代表一个大的房间区域的尺寸信息，用于判断基于这些坐标参数框定的大区域的尺寸信息是否处于正常参数范围内。其中，步骤S23至步骤S26中的所述候选边界线满足所述预设区域尺寸条件的判断步骤可以与步骤S22的所述候选边界线满足所述预设边界宽度条件的判断步骤的顺序对调。

值得注意的是，如图3所示，前述步骤中的已扫描标记的工作区域是所述室内工作区域的一部分，机器人在沿边贴近位置B时，激光传感器发射的激光光线可以覆盖未遍历区域#2的边角位置P9、P10和P11，但是未遍历区域#2还是存在部分的区域没有被激光光线所扫描覆盖到，这部分区域将留到机器人完成已遍历区域#1的清扫任务后再进行清扫。

步骤S27、确定所述候选边界线既满足所述预设区域尺寸条件，也满足所述预设边界宽度条件，进而将这个所述候选边界线标记为所述参考分割边界线，可以实现对室内工作区域的划分。

步骤S28、确定所述候选边界线不是所述参考分割边界线。其中由步骤S22跳至步骤S28的执行条件是所述候选边界线不满足所述预设边界宽度条件，其它步骤跳至步骤S28的执行条件是所述候选边界线不满足所述预设区域尺寸条件。

前述步骤S21至步骤S28所述的机器人区域划分方法，使得所述候选边界线在正常可通行大小的室内工作区域内进行子区域的划分，避免机器人在低矮的家具下划分出房间子区域。

在所述室内工作区域设置出同时满足所述预设边界宽度条件和所述预设区域尺寸条件的候选边界线之前，即在执行前述步骤S21至步骤S28所述的机器人区域划分方法之前，还需要执行以下步骤：使用种子填充算法对构建的激光地图的未遍历区域进行填充处理，具体地，当检测到未遍历区域内的栅格的灰度值是128 时，则将这个栅格填充为红色（图中未表示出）且标记为未遍历区域的轮廓边界栅格，直到填充完未遍历区域时才停止填充处理，使得所述未遍历区域的轮廓边界的栅格都填充为红色，且这些填充出的轮廓边界围成一个闭合多边形区域，或者是这些填充出的轮廓边界连接已遍历区域的轮廓边界以围成一个闭合多边形区域，这个闭合多边形区域能够包围所述未遍历区域，这时，这个未遍历区域的轮廓边界包围区域内也存在着灰度值是128的孤立分布的栅格，是容易误判为地图边界线的孤立障碍物，因此，前述的候选边界线只从所述未遍历区域中填充出的轮廓边界中选择出来，使得前述填充出的轮廓边界记为所述候选边界线，从而在划分房间子区域之前过滤掉容易误判为地图边界线的孤立障碍物，避免后续对所述参考分割边界线的误判，提高室内工作区域的划分准确性。其中,前述实施例中的所述候选边界线的扫描长度是在所述种子填充算法处理后的激光地图中，填充出的轮廓边界的线段长度。

需要说明的是，使用种子填充算法对构建的激光地图的未遍历区域进行填充处理的过程中，本发明实施例公开的激光地图中，地图边界（包括后续设置的用于划分区域的边界线）上栅格的灰度值配置为128这一特定灰度值，激光地图中的空闲栅格的灰度值配置为大于128，激光地图中标记障碍物的栅格的灰度值配置为小于128；当检测到栅格的灰度值不等于128时，不对该栅格填充并标记为1，否则对该栅格填充并标记为0。

前述实施例完成所述室内工作区域的参考分割边界线的设置，并在所述参考分割边界线BA、边界P2P5、边界P5P7、边界P7B、边界AP8、边界P8P6、、边界P6P1、边界P1P2围成一个封闭的子区域#1完成逆时针方向上的沿边行走，此时所述参考分割边界线BA将封闭的子区域#1划分为已遍历区域。每设置出一个所述参考分割边界线后，比如按照前述方法步骤设置出所述参考分割边界线BA后，将这个参考分割边界线BA线所处的位置标记作为所述激光地图内房间子区域#2（对应图3的未遍历区域#2）的入口，实现将室内工作区域划分为不同的房间子区域，同时在所述激光地图内对不同的房间子区域进行标记。

优选地，当机器人在所述参考分割边界线处识别出房间入口位置后，这个房间入口位置将室内工作区域划分为不同的房间子区域，同时在所述激光地图内对不同的房间子区域进行标记，对应于图3的室内工作区域，机器人在已遍历区域#1中识别出所述参考分割边界线AB处是可以设置一个门的，则以这个参考分割边界线AB为界确定将所述室内工作区域划分为房间子区域#1和房间子区域#2，这是在前述步骤S21至步骤S28的基础上确定的结果，实现最终划分所述室内工作区域为不同的房间子区域。

当机器人完成房间子区域#1的清洁任务后，再跨过参考分割边界线AB进入房间子区域#2，然后在房间子区域#2开始沿着另一个预设沿边方向执行沿边行走，再按照前述方法步骤在沿边结束后开始对房间子区域#2清扫，并执行步骤1至步骤2以划分出新的房间子区域，可以是在沿边贴近位置B处的机器人的激光传感器没有扫描覆盖到的房间子区域#2的未遍历区域中划分出新的房间子区域，使得新划分的房间子区域是完整的，不会存在较大区域内划分出小区域，但不会返回已清扫遍历过的房间子区域#1内，具体是通过重复执行所述机器人区域划分方法设置所述参考分割边界线以划分出新的子区域，并控制机器人在相应的子区域内完成覆盖式清扫，进而通过划分出房间子区域来完成所述室内工作区域的覆盖式清扫。

前述实施例通过激光扫描判断出的所述参考分割边界线来划分不同的房间子区域，以便机器人根据划分的房间子区域相继完成各个房间的清洁，机器人在执行清洁任务的过程中就不会随意进出两个相邻的房间子区域，实现智能化清洁。

一种芯片，该芯片存储有计算机程序指令，所述计算机程序指令执行时实现所述的机器人区域划分方法。相对于视觉划分的方法，可以保证房间区域划分的准确度。

一种机器人，该机器人同时装配有激光传感器，该机器人内置有所述芯片，用于通过调用激光传感器来执行所述的机器人区域划分方法。克服纯视觉摄像头不能预先采集到未遍历区域的轮廓信息，提高房间区域划分的准确率。

上述实施例只为说明本发明的技术构思及特点，其目的是让熟悉该技术领域的技术人员能够了解本发明的内容并据以实施，并不能以此来限制本发明的保护范围。凡根据本发明精神实质所作出的等同变换或修饰，都应涵盖在本发明的保护范围之内。

Claims (8)

1.一种基于激光的机器人区域划分方法，其特征在于，包括：

机器人在室内工作区域内按照预设沿边方向执行沿边行走时，根据机器人的激光传感器扫描的数据，设置出用于划分室内工作区域的参考分割边界线，使得机器人沿着参考分割边界线执行预设沿边方向上的沿边行走；

所述根据机器人的激光传感器扫描的数据，设置出用于划分室内工作区域的参考分割边界线的具体方法为：

根据机器人的激光传感器扫描的数据，在室内工作区域设置出同时满足预设边界宽度条件和预设区域尺寸条件的候选边界线，并在激光地图中标记为所述参考分割边界线；

所述候选边界线满足所述预设区域尺寸条件的判断步骤包括：

步骤21、在机器人实时构建的激光地图上，判断已扫描标记的工作区域的最左上角横坐标与已扫描标记的工作区域的最右下角横坐标的差值的绝对值是否处于预设房间长度范围内，是则进入步骤22，否则确定所述候选边界线不满足所述预设区域尺寸条件；

步骤22、判断已扫描标记的工作区域的最右上角横坐标与已扫描标记的工作区域的最左下角横坐标的差值的绝对值是否处于预设房间长度范围内，是则进入步骤23，否则确定所述候选边界线不满足所述预设区域尺寸条件；

步骤23、判断已扫描标记的工作区域的最左上角纵坐标与已扫描标记的工作区域的最右下角纵坐标的差值的绝对值是否处于预设房间宽度范围内，是则进入步骤24，否则确定所述候选边界线不满足所述预设区域尺寸条件；

步骤24、判断已扫描标记的工作区域的最右上角纵坐标与已扫描标记的工作区域的最左下角纵坐标的差值的绝对值是否处于预设房间宽度范围内，是则确定所述候选边界线满足所述预设区域尺寸条件，否则确定所述候选边界线不满足所述预设区域尺寸条件。

2.根据权利要求1所述机器人区域划分方法，其特征在于，机器人在按照所述预设沿边方向执行沿边行走过程中，每设置出一条所述参考分割边界线，则控制机器人沿着这条参考分割边界线继续执行所述预设沿边方向上的沿边行走，并在所述室内工作区域内划分出新的未遍历区域；

其中，所述参考分割边界线在所述室内工作区域中划分出已遍历区域和未遍历区域；

已遍历区域包括沿边起点位置和已沿边行走遍历过的路径，并标记到激光地图中。

3.根据权利要求2所述机器人区域划分方法，其特征在于，当机器人在所述已遍历区域内按照所述预设沿边方向沿边行走回到所述沿边起点位置处，或在所述已遍历区域内按照所述预设沿边方向执行沿边行走的过程中设置不出新的所述参考分割边界线时，结束机器人在所述预设沿边方向上的沿边行走。

4.根据权利要求3所述机器人区域划分方法，其特征在于，在所述室内工作区域设置出同时满足所述预设边界宽度条件和所述预设区域尺寸条件的候选边界线之前，还包括：

通过种子填充算法对激光地图的未遍历区域进行填充处理，以填充出用于包围所述未遍历区域的轮廓边界，再将这些填充出的轮廓边界记为所述候选边界线；

其中,所述候选边界线的扫描长度是在所述种子填充算法处理后的激光地图中，填充出的轮廓边界的线段长度。

5.根据权利要求4所述机器人区域划分方法，其特征在于，所述候选边界线满足所述预设边界宽度条件的判断步骤包括：

判断所述候选边界线的扫描长度是否大于第一预设边界长度且小于第二预设边界长度，是则确定所述候选边界线满足所述预设边界宽度条件，否则确定所述候选边界线不是所述参考分割边界线。

6.根据权利要求5所述机器人区域划分方法，其特征在于，还包括：每设置出一个所述参考分割边界线后，将这个参考分割边界线所处的位置标记作为所述激光地图内相应房间子区域的入口，实现将室内工作区域划分为不同的房间子区域，同时在所述激光地图内对不同的房间子区域进行标记。

7.一种芯片，该芯片存储有计算机程序指令，其特征在于，所述计算机程序指令执行时实现权利要求1至6任一项所述的机器人区域划分方法。

8.一种机器人，该机器人同时装配有激光传感器，其特征在于，该机器人内置有权利要求7所述芯片，用于通过调用激光传感器来执行权利要求1至6任一项所述的机器人区域划分方法。