# US 2024/0201381 A1 · Efficient coverage planning of mobile robotic devices

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2024/0201381 A1
- Document ID: US20240201381A1
- Status: Published application
- Kind: A1
- Application number: 18/591,062
- Filed: 2024-02-29
- Published: 2024-06-20
- Earliest claimed: 2017-11-02
- Assignees: Al Incorporated
- Inventors: Ali Ebrahimi Afrouzi
- Web page: https://patentgrep.com/patent/US20240201381A1

## CPC

- G05D 1/0219: {ensuring the processing of the whole working surface}
- G01S 7/4804: {Auxiliary means for detecting or identifying lidar signals or the like, e.g. laser illuminators}
- G01S 17/89: for mapping or imaging
- G05D 1/0088: {characterized by the autonomous decision making process, e.g. artificial intelligence, predefined behaviours (using knowledge based models G06N5/00)}
- G05D 1/0214: {in accordance with safety or protection criteria, e.g. avoiding hazardous areas (monitoring the location of vehicles within a certain area, e.g. forbidden or allowed areas, in traffic control systems for road vehicles G08G1/13)}
- G05D 1/0217: {in accordance with energy consumption, time reduction or distance reduction criteria}
- G05D 1/024: {in combination with a laser (lasers per se H01S)}
- G05D 1/027: {comprising intertial navigation means, e.g. azimuth detector (inertial navigation G01C21/16; inertial navigation combined with non-inertial navigation instruments G01C21/165)}
- G05D 1/0274: {using mapping information stored in a memory device (navigation using map-matching G01C21/30)}
- G05D 1/246: using environment maps, e.g. simultaneous localisation and mapping [SLAM]
- G05D 1/617: Safety or protection, e.g. defining protection zones around obstacles or avoiding hazards (arrangements for controlling the position or course of two or more vehicles for avoiding collisions therebetween G05D1/693; arrangements for reacting to or preventing system or operator failure G05D1/80)
- G05D 1/648: Performing a task within a working area or space, e.g. cleaning
- G06T 7/593: from stereo images
- G06V 10/70: using pattern recognition or machine learning (optical pattern recognition or electronic computations therefor G06V10/88)
- G06V 20/10: Terrestrial scenes (scenes under surveillance with static cameras G06V20/52; scenes perceived from the exterior of a vehicle G06V20/56; scenes perceived from the interior of a vehicle G06V20/59)
- G06V 20/58: Recognition of moving objects or obstacles, e.g. vehicles or pedestrians; Recognition of traffic objects, e.g. traffic signs, traffic lights or roads
- G05D 2111/17: {Coherent light, e.g. laser signals}
- G06T 2207/10028: Range image; Depth image; 3D point clouds
- G06V 10/16: {using multiple overlapping images; Image stitching}
- G05D: SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING

## Abstract

A method for covering a work environment by a robot, including: obtaining sensor data indicative of operational hazards; generating a map based on data obtained from sensors of the robot; determining an object type of an operational hazard based on extracted features and a database of various object types and their features; generating a coverage plan for areas of the work environment; executing the coverage plan by the robot; capturing debris sensor data indicative of at least presence and absence of debris in locations within the work environment; determining areas of the work environment with a high presence of debris and a low presence of debris, wherein the map is updated to distinguish the areas with the high presence of debris and the areas with the low presence of debris.

## Claims

### Claim 1

A method for covering a work environment by a robot, comprising:
capturing, with at least one sensor of the robot, data indicative of operational hazards within a work environment;
generating, with a processor of the robot, a map of the work environment based on data obtained from at least some sensors of the robot;
determining, with the processor, an object type of an operational hazard based on extracted features of the operational hazard and a database of various object types and their features;
generating, with the processor, a coverage plan for areas of the work environment;
executing, with the robot, the coverage plan, wherein the processor alters the coverage plan causing the robot to maneuver around a detected operational hazard in a path of the robot;
receiving, with the processor, information from an application of a communication device paired with the robot, wherein the application is configured to receive at least one input designating: a schedule of the robot, a command to clean, preferences in different areas of the work environment, a command to navigate to a particular location, and a command to clean a particular area;
actuating, with the processor, the robot to implement the information received;
capturing, with a sensor, debris data indicative of at least presence and absence of debris in locations within the work environment; and
determining, with the processor, areas of the work environment with a high presence of debris and a low presence of debris, wherein the map is updated to distinguish the areas with the high presence of debris and the areas with the low presence of debris.

### Claim 2 (depends on 1)

The method of claim 1, wherein the coverage plan prioritizes cleaning the areas of the work environment with the high presence of debris over areas of the work environment with the low presence of debris.

### Claim 3 (depends on 1)

The method of claim 1, wherein machine learning is used in determining the areas of the work environment with the high presence of debris and the areas of the work environment with the low presence of debris.

### Claim 4 (depends on 1)

The method of claim 1, wherein the application is further configured to receive at least one input designating a priority of operational functions in different areas of the work environment.

### Claim 5 (depends on 1)

The method of claim 1, further comprising:
determining, with the processor, the schedule of the robot based on at least a time at which operational hazards are expected to be encountered within the work environment, wherein the schedule comprises at least a day and a time of operation.

### Claim 6 (depends on 1)

The method of claim 1, wherein operational hazards comprise static and dynamic object types.

### Claim 7 (depends on 1)

The method of claim 1, wherein object types of an operational hazard stored in the database comprise at least: a cord and a debris released from a dog.

### Claim 8 (depends on 7)

The method of claim 7, wherein the object types of an operational hazard stored in the database further comprise at least one of: a table, a chair, a human, an animal, a work surface transition, and a substance on a work surface.

### Claim 9 (depends on 1)

The method of claim 1, wherein the object type of the operational hazard is marked in the map.

### Claim 10 (depends on 1)

The method of claim 1, further comprising:
actuating, with the processor, the robot to perform an action based on a surface type of a work surface on which the robot is driving.

### Claim 11 (depends on 1)

The method of claim 1, further comprising:
actuating, with the processor, the robot to avoid an area that could be problematic for the robot or in which the area was previously problematic for the robot.

### Claim 12 (depends on 1)

The method of claim 1, further comprising:
determining, with the processor, the schedule of the robot, wherein the schedule comprises at least a date and time in which a low number of operational hazards are expected to be present.

### Claim 13 (depends on 1)

The method of claim 1, further comprising:
identifying, with the processor, at least one room in the map.

### Claim 14

A robot, comprising:
a chassis;
a set of wheels coupled to the chassis;
a set of sensors;
a processor; and
a tangible, non-transitory, machine-readable media storing instructions that when executed by the processor of the robot effectuates operations comprising:
capturing, with at least one sensor, data indicative of operational hazards within a work environment;
generating, with the processor, a map of the work environment based on data obtained from at least some sensors of the robot;
determining, with the processor, an object type of an operational hazard based on extracted features of the operational hazard and a database of various object types and their features;
generating, with the processor, a coverage plan for areas of the work environment;
executing, with the robot, the coverage plan, wherein the processor alters the coverage plan causing the robot to maneuver around a detected operational hazard in a path of the robot;
receiving, with the processor, information from an application of a communication device paired with the robot, wherein the application is configured to receive at least one input designating: a schedule of the robot, a command to clean, preferences in different areas of the work environment, a command to navigate to a particular location, and a command to clean a particular area;
actuating, with the processor, the robot to implement the information received capturing, with a sensor, debris data indicative of at least presence and absence of debris in locations within the work environment; and
determining, with the processor, areas of the work environment with a high presence of debris, wherein:
the map is updated to distinguish the areas with the high presence of debris and the areas with the low presence of debris; and
the coverage plan prioritizes cleaning the areas of the work environment with high presence of debris over areas of the work environment with low presence of debris.

### Claim 15 (depends on 14)

The robot of claim 14, wherein at least one of:
machine learning is used in determining the areas of the work environment with the high presence of debris and the areas of the work environment with the low presence of debris; and
the application is further configured to receive at least one input designating a priority of operational functions in different areas of the work environment.

### Claim 16 (depends on 14)

The robot of claim 14, wherein the operations further comprise:
determining, with the processor, the schedule of the robot based on at least a time at which operational hazards are expected to be encountered within the work environment, wherein the schedule comprises at least a day and a time of operation.

### Claim 17 (depends on 14)

The robot of claim 14, wherein operational hazards comprise static and dynamic object types.

### Claim 18 (depends on 14)

The robot of claim 14, wherein object types of an operational hazard stored in the database comprise at least: a cord and a debris released from a dog.

### Claim 19 (depends on 14)

The robot of claim 14, wherein the object type of the operational hazard is marked in the map.

### Claim 20 (depends on 14)

The robot of claim 14, wherein the operations further comprise:
determining, with the processor, the schedule of the robot, wherein the schedule comprises at least a date and time in which a low number of operational hazards are expected to be present.
