Methods and systems for robotic surface coverage
First Claim
1. A robot, comprising:
- an actuator configured to move the robot in a workspace;
a sensor configured to sense the workspace;
one or more processors including at least one processor configured to obtain data from the sensor and control the actuator; and
memory communicatively coupled with at least one of the one or more processors and storing instructions that when executed by the at least one of the one or more processors effectuate operations comprising;
obtaining, with the one or more processors, a map of the workspace, the map quantizing the workspace into a plurality of cells, each cell corresponding to an area of the workspace;
segmenting, with the one or more processors, the workspace into a plurality of zones, each zone having a subset of the plurality of cells, wherein segmenting the workspace comprises iteratively, until a stopping condition is detected, through a plurality of iterations, adding cells to at least some of the zones based on the added cells being adjacent perimeters of the zones to which the cells are added;
determining, with the one or more processors, a sequence of the zones among a plurality of candidate sequences based on an effect of the sequence on a cost of a cost function that is based on travel distance of the robot through the sequence; and
causing, with the one or more processors, the robot to traverse the zones in the determined sequence.
0 Assignments
0 Petitions
Accused Products
Abstract
Techniques for minimizing redundancy of surface coverage of a workspace by a robotic device are presented, the techniques including: obtaining, with one or more processors of a robot, a map of a workspace, the map quantizing the workspace into a plurality of cells, each cell corresponding to an area of the workspace; segmenting, with the one or more processors of the robot, the workspace into a plurality of zones, each zone having a subset of the plurality of cells; determining, with the one or more processors of the robot, a sequence of the zones among a plurality of candidate sequences based on an effect of the sequence on a cost of a cost function that is based on travel distance of the robot through the sequence; and causing, with the one or more processors of the robot, the robot to traverse the zones in the determined sequence.
41 Citations
23 Claims
-
1. A robot, comprising:
-
an actuator configured to move the robot in a workspace; a sensor configured to sense the workspace; one or more processors including at least one processor configured to obtain data from the sensor and control the actuator; and memory communicatively coupled with at least one of the one or more processors and storing instructions that when executed by the at least one of the one or more processors effectuate operations comprising; obtaining, with the one or more processors, a map of the workspace, the map quantizing the workspace into a plurality of cells, each cell corresponding to an area of the workspace; segmenting, with the one or more processors, the workspace into a plurality of zones, each zone having a subset of the plurality of cells, wherein segmenting the workspace comprises iteratively, until a stopping condition is detected, through a plurality of iterations, adding cells to at least some of the zones based on the added cells being adjacent perimeters of the zones to which the cells are added; determining, with the one or more processors, a sequence of the zones among a plurality of candidate sequences based on an effect of the sequence on a cost of a cost function that is based on travel distance of the robot through the sequence; and causing, with the one or more processors, the robot to traverse the zones in the determined sequence. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23)
-
-
22. A method, comprising:
-
obtaining, with one or more processors of a robot, a map of a workspace, the map quantizing the workspace into a plurality of cells, each cell corresponding to an area of the workspace; segmenting, with the one or more processors of the robot, the workspace into a plurality of zones, each zone having a subset of the plurality of cells, wherein segmenting the workspace comprises iteratively, until a stopping condition is detected, through a plurality of iterations, adding cells to at least some of the zones based on the added cells being adjacent perimeters of the zones to which the cells are added; determining, with the one or more processors of the robot, a sequence of the zones among a plurality of candidate sequences based on an effect of the sequence on a cost of a cost function that is based on travel distance of the robot through the sequence; and causing, with the one or more processors of the robot, the robot to traverse the zones in the determined sequence.
-
Specification