[发明专利]计划移动机器人的路径的方法和设备

权利要求书

1、一种用于计划移动机器人的路径的设备，包括：

粗略地图创建单元，创建包括移动机器人的路径信息的粗略地图；以及

虚拟门提取单元，提取将粗略地图划分为多个子区域的虚拟门，

其中，移动机器人顺序地逐个清洁子区域。

2、如权利要求1所述的设备，其中，路径信息包括关于特定的小区是否已被清洁的信息以及关于包括所述特定小区的当前路线和当前路线之后的另一路线是否已被清洁的信息。

3、如权利要求1所述的设备，其中，通过使用在障碍之间延伸的路线图和基于粗略地图创建的配置空间提取每个虚拟门。

4、如权利要求3所述的设备，其中，通过以垂直于路线图的方向从路线图和配置空间的每个交叉点向障碍画虚拟路线来形成每个虚拟门。

5、如权利要求4所述的设备，其中，路线图是一般Voronoi图，在所述图中，位于障碍之间且以等距与障碍分离的每个点被连接。

6、如权利要求4所述的设备，其中，通过将粗略地图侵蚀掉房门大小的一半来创建配置空间，并在配置空间中形成多个离散区域。

7、如权利要求6所述的设备，其中，基于交叉点提取虚拟门，每个交叉点与至少两个离散区域相邻。

8、如权利要求1所述的设备，还包括路径设置单元，在每个子区域中设置路径，沿着该路径移动机器人移动的时间最短。

9、如权利要求8所述的设备，其中，所述路径使得移动机器人在所有路径中移动的时间最短，所述所有路径是基于移动机器人的出发点和移动机器人将要移动的方向在每个子区域中创建的。

10、如权利要求1所述的设备，其中，当清洁子区域中的一个时，移动机器人关闭虚拟门，当在子区域之间移动时打开虚拟门。

11、一种计划移动机器人的路径的方法，所述方法包括：

创建包括移动机器人的路径信息的粗略地图；

提取将粗略地图划分为多个子区域的虚拟门；以及

顺序地逐个清洁子区域。

12、如权利要求11所述的方法，其中，路径信息包括关于特定的小区是否已被清洁的信息以及关于包括所述特定小区的当前路线和当前路线之后的另一路线是否已被清洁的信息。

13、如权利要求11所述的方法，其中，提取虚拟门的步骤包括：

创建在障碍之间延伸的路线图；

基于粗略地图创建配置空间；以及

通过使用路线图和配置空间来提取虚拟门。

14、如权利要求13所述的方法，其中，通过使用路线图和配置空间来提取虚拟门的步骤包括：

提取路线图和配置空间的交叉点；以及

形成虚拟门，该虚拟门以垂直于路线图的方向从路线图和配置空间的每个交叉点向障碍延伸。

15、如权利要求14所述的方法，其中，路线图是一般Voronoi图，在所述图中，位于障碍之间且以等距与障碍分离的每个点被连接。

16、如权利要求14所述的方法，其中，通过将粗略地图侵蚀掉房门大小的一半来创建配置空间，并在配置空间中形成多个离散区域。

17、如权利要求16所述的方法，其中，基于交叉点提取虚拟门，每个交叉点与至少两个离散区域相邻。

18、如权利要求11所述的方法，还包括：在每个子区域中设置路径，沿着该路径移动机器人移动的时间最短。

19、如权利要求18所述的方法，其中，所述路径使得移动机器人在所有路径中移动的时间最短，所述所有路径是基于移动机器人的出发点和移动机器人将要移动的方向在每个子区域中创建的。

20、如权利要求11所述的方法，其中，当清洁子区域中的一个时，移动机器人关闭虚拟门，当在子区域之间移动时打开虚拟门。