Turn-minimizing or turn-reducing robot coverage

Patent metadata

Field	Value
Publication number	US-12025987-B2
Application number	US-201916565721-A
Country	US
Kind code	B2
Filing date	Sep 10, 2019
Priority date	Sep 14, 2018
Publication date	Jul 2, 2024
Grant date	Jul 2, 2024

Abstract

Described herein are systems and methods for operating a mobile robot in an environment according to a coverage path generated using an environment map. The path includes a set of linear path segments connected by a number of turns therebetween, and the path minimizes or reduces the number of turns that the robot makes as it traverses the environment. An exemplary system includes at least one controller that partitions the environment map into regions with respective orientations based on the region's dimensional information and neighboring regions' properties, decomposes the regions into parallel ranks, and generates a coverage path using the ranks. One or more mobile robots can accomplish designated missions such as cleaning in the environment when moving along their respectively identified path.

First claim

What is claimed is:

1. A system comprising:
at least one controller configured to:
receive information of an environment;
determine an orientation of a region in a portion of the environment based at least on a dimension of the region;
determine a path for a mobile robot to traverse the portion of the environment using the determined orientation of the region; and
generate a control signal to the mobile robot to move the mobile robot along the determined path in the environment;

wherein the path includes a set of linear path segments connected by a number of turns therebetween, and the determination of the path reduces the number of turns in the path compared with a path having at least one portion in a substantially orthogonal direction,
wherein the received environment information includes an environment map, and the at least one controller is further configured to:
partition the environment map into regions;
determine, for each of a number of the partitioned regions, a corresponding orientation based at least on (1) a location of at least one neighboring region relative to the partitioned region, and (2) dimensional information of the at least one neighboring region, the orientation representing a direction for the mobile robot to traverse the corresponding region; and
determine the path for the mobile robot using the orientations of the number of the partitioned regions.

2. The system of claim 1 , wherein the orientation associated with a partitioned region includes a first traversal direction, or a second traversal direction substantially orthogonal to the first traversal direction on the environment map.

3. The system of claim 1 , wherein the at least one controller is configured to:
decompose each of the number of the partitioned regions into a set of parallel interior ranks each having a width substantially equal to a width of the mobile robot, the parallel interior ranks oriented in alignment with the orientation of the corresponding partitioned region; and
determine the path for the mobile robot using the parallel interior ranks of the number of the partitioned regions.

4. The system of claim 3 , wherein the at least one controller is further configured to:
generate one or more perimeter ranks along a boundary of the environment; and
determine the path for the mobile robot further using the one or more perimeter ranks.

5. The system of claim 4 , wherein at least one of the one or more perimeter ranks interconnects (1) a first set of interior ranks in a first partitioned region and (2) a second set of interior ranks in a second partitioned region.

6. The system of claim 5 , wherein the first set of interior ranks orient in a different direction than the second set of interior ranks.

7. The system of claim 1 , comprising the mobile robot that includes:
a drive system configured to drive the mobile robot to move along the determined path in the environment; and
a cleaning system configured to clean the environment as the mobile robot moves along the determined path.

8. The system of claim 1 , comprising a remote device separate from and configured to communicate with the mobile robot, the remote device including a user interface configured to display a map of the environment and the determined path on the map.

9. The system of claim 8 , wherein the remote device includes at least one of a local computer server, a cloud server, or a mobile phone.

10. The system of claim 8 , wherein the user interface is configured to receive a user instruction to modify the environment map; and
wherein the remote device includes at least one of the at least one controller that is configured to modify the determined path using the modified environment map.

11. The system of claim 10 , wherein the user instruction includes adding a keep-out traversable zone in the environment, and the at least one of the at least one controller is configured to remove a portion of the determined path corresponding to the keep-out zone.

12. The system of claim 10 , wherein the user instruction includes adding a duplicate traversal zone in the environment, and the at least one of the at least one controller is configured to:
determine, for the duplicate traversal zone, a set of parallel interior ranks oriented in a direction based at least on dimensional information of the duplicate traversal zone; and
add to the determined path an additional path corresponding to the interior ranks for the duplicate traversal zone.

13. The system of claim 10 , wherein the user instruction includes a user-specified robot traversal direction or pattern, and the at least one of the at least one controller is configured to modify the determined path using the user-specified robot traversal direction or pattern.

14. A mobile robot, comprising:
a drive system;
a memory configured to store a map of an environment; and
a controller configured to determine an orientation of a region in a portion of the environment based at least on a dimension of the region, and to determine a path for a mobile robot to traverse the portion of the environment using the determined orientation of the region, the path including a set of linear path segments connected by a number of turns therebetween, and the determination of the path reduces the number of turns in the path;
wherein the drive system is configured to drive the mobile robot to move in the environment according to the determined path,
wherein the controller is further configured to:
partition the environment map into regions;
determine, for each of a number of the partitioned regions, a corresponding orientation based at least on (1) a location of at least one neighboring region relative to the partitioned region, and (2) dimensional information of the at least one neighboring region, the orientation representing a direction for the mobile robot to traverse the corresponding region; and
determine the path for the mobile robot using the orientations of the number of the partitioned regions.

15. The mobile robot of claim 14 , further comprising a cleaning system configured to clean the portion of the environment as the mobile robot moves along the determined path.

16. The mobile robot of claim 14 , wherein the controller is configured to:
decompose each of the number of the partitioned regions into a set of parallel interior ranks each having a width substantially equal to a width of the mobile robot, the parallel interior ranks oriented in alignment with the orientation of the corresponding partitioned region;
generate perimeter ranks along a boundary of the environment, at least one of the perimeter ranks interconnecting a first set of interior ranks in a first partitioned region and a second set of interior ranks in a second partitioned region; and
determine the path for the mobile robot using the parallel interior ranks of the number of the partitioned regions and the perimeter ranks.

17. The mobile robot of claim 14 , wherein the controller is configured to update the determined path for the mobile robot in accordance with a user instruction of modifying the environment map.

18. A method of operating a mobile robot to traverse an environment, comprising:
receiving a map of the environment;
partitioning the environment map into regions;
determining, via at least one controller, an orientation of a region in a portion of the environment based at least on a dimension of the region, including determining, for each of a number of the partitioned regions, a corresponding orientation based at least on (1) a location of at least

Assignees

• Irobot Corp

Inventors

• Kolling Andreas
• Vandermeulen Isaac

Classifications

• G05D1/648

  Performing a task within a working area or space, e.g. cleaning · CPC title

• A47L2201/04

  Automatic control of the travelling movement; Automatic obstacle detection · CPC title

• B25J11/0085

  Cleaning · CPC title

• G05D1/0246

  using a video camera in combination with image processing means · CPC title

• G05D1/0219

  ensuring the processing of the whole working surface · CPC title