IP Library Granted Patent US 11,537,141
Granted Patent B2
US 11,537,141 · App. 16/720,457 · Granted Dec 27, 2022

Robotic cleaning device with dynamic area coverage

Inventors: David M. Knuth, Jr. (Nonth Chesterfield, VA); Aurle Y. Gagne (Mechanicsville, VA); Erick Frack (Lake Oswego, OR); Daniel M. Daly (Los Gatos, CA)
Assignee: Diversey, Inc.
G05D1/0274G05D1/0219G05D1/0234A47L2201/04G05D2201/0203
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,537,141
App. No.
16/720,457
Granted
Dec 27, 2022
Kind
B2
Abstract

A system dynamically generates a cleaning coverage pattern of an area using waypoints and sensor data from one or more sensor modalities. To do this, a robotic cleaning device moves through an area to be cleaned, identifies consecutive waypoints through the area, and stores the waypoints in a memory. At least one sensor of the robotic cleaning device collects sensor data about a portion of the area as the device moves between the consecutive waypoints. A temporary map of the portion of the area between the consecutive waypoints is generated based on the collected sensor data, and a cleaning coverage pattern is generated using the temporary map. The area is then cleaned by moving the robotic cleaning device according to the cleaning coverage pattern. In certain embodiments, upon completing the cleaning, the consecutive waypoints are retained in the memory, while the temporary map may not be retained.

Claims (78)

1. A method of dynamically generating a coverage pattern in an area to be cleaned by a robotic cleaning device, the method comprising:

moving a robotic cleaning device through the area to be cleaned;

by a processor, identifying a plurality of consecutive waypoints through the area to be cleaned;

by the processor, storing the consecutive waypoints in a memory;

by at least one sensor that is integral with the robotic cleaning device, collecting sensor data about a portion of the area as the robotic cleaning device moves between the consecutive waypoints;

by the processor, generating a temporary map of the portion of the area between the consecutive waypoints based on the collected sensor data;

by the processor, using the temporary map of the portion of the area between the consecutive waypoints to generate a cleaning coverage pattern;

cleaning the area by moving the robotic cleaning device throughout the portion of the area according to the cleaning coverage pattern; and upon completing the cleaning, retaining the consecutive waypoints in the memory while not retaining the temporary map; and

wherein identifying the consecutive waypoints comprises, by the processor:

identifying a plurality of locations in the area in which a direction of travel of the robotic cleaning device has changed by at least an angular threshold when the robotic cleaning device is moved through the area; and

recording each of the identified locations as one of the consecutive waypoints.

2. The method of claim 1 , further comprising:

after completing the cleaning, receiving a new command to clean the area;

retrieving the consecutive waypoints from the memory;

by the at least one sensor, collecting new sensor data about an updated portion of the area as the robotic cleaning device moves between the consecutive waypoints;

by the processor, generating a new temporary map based on the collected new sensor data;

by the processor, using the new temporary map to generate a new cleaning coverage pattern;

cleaning the area by moving the robotic cleaning device throughout according to the new cleaning coverage pattern; and

upon completing the cleaning according to the new cleaning coverage pattern, continuing to retain the plurality of consecutive waypoints in the memory while not retaining the new temporary map.

3. The method of claim 1 , wherein identifying the consecutive waypoints comprises, by the processor:

identifying a plurality of locations in which a manually-activated selection is made by an operator when the robotic cleaning device is moved through the area; and

recording each of the identified locations as one of the consecutive waypoints.

4. The method of claim 1 , wherein identifying the consecutive waypoints comprises, by the processor:

causing the mobile robotic device to move in a first direction until a first location at which a sensor of the mobile robotic device detects that the mobile robotic device cannot continue to move in the first direction without coming within a threshold distance from a first obstacle;

causing the mobile robotic device to move in a second direction starting at the first location until a second location at which the sensor of the mobile robotic device that the mobile robotic device cannot continue to move in the second direction without coming within the threshold distance from a second obstacle;

recording the first location and the second location as consecutive waypoints.

5. A method of causing a robotic cleaning device to clean an area, the method comprising:

moving a robotic cleaning device through the area to be cleaned;

by a processor, identifying a first waypoint and a second waypoint in the area;

by the processor, storing the first waypoint and the second waypoint in a memory;

by the processor, causing the robotic cleaning device to move from the first waypoint to the second waypoint;

by at least one sensor that is integral with the robotic cleaning device, collecting sensor data about a first portion of the area as the robotic cleaning device moves from the first waypoint to the second waypoint;

by the processor, generating a temporary map of the first portion of the area based on the collected sensor data;

by the processor, using the temporary map to generate a cleaning coverage pattern for the first portion of the area;

by the processor, cleaning the first portion of the area by moving the robotic cleaning device according to the cleaning coverage pattern; and

upon completing the cleaning of the first portion of the area, retaining the first waypoint and the second waypoint in the memory while not retaining the temporary map; and

by the processor, identifying a third waypoint in the area to be cleaned;

by the processor, storing the third waypoint in the memory;

by the processor, determining whether a cleaning operation in the first portion of the area has been completed;

when the cleaning operation of the first portion of the area has been completed, by the processor, causing the robotic cleaning device to move from the second waypoint to the third waypoint;

by the at least one sensor that is integral with the robotic cleaning device, collecting additional sensor data about an additional portion of the area as the robotic cleaning device moves from the second waypoint and the third waypoint;

by the processor, generating an additional temporary map of the additional portion of the area based on the collected additional sensor data;

by the processor, using the additional temporary map of the additional portion of the area to generate an additional cleaning coverage pattern for the additional portion of the area;

by the processor, cleaning the additional portion of the area according to the additional cleaning coverage pattern; and

upon completing the cleaning of the additional portion of the area, retaining the first waypoint, the second waypoint, and the third waypoint in the memory while not retaining the additional temporary map; and

wherein identifying at least one of the first waypoint, the second waypoint, or the third waypoint comprises, by the processor:

recording a location in which a direction of travel of the robotic cleaning device has changed by more than an angular threshold when the robotic cleaning device is moved through the area.

6. A method of dynamically generating a coverage pattern in an area to be cleaned by a robotic cleaning device, the method comprising:

moving a robotic cleaning device through the area to be cleaned;

by a processor, identifying a plurality of consecutive waypoints through the area to be cleaned;

by the processor, storing the consecutive waypoints in a memory;

by at least one sensor that is integral with the robotic cleaning device, collecting sensor data about a portion of the area as the robotic cleaning device moves between the consecutive waypoints;

by the processor, generating a map of the portion of the area between the consecutive waypoints based on the collected sensor data;

by the processor, storing the map in the memory;

by the processor, using the map of the portion of the area between the consecutive waypoints to generate a cleaning coverage pattern; and

storing the cleaning coverage pattern in the memory; and

wherein identifying the consecutive waypoints comprises, by the processor:

identifying a plurality of locations in the area in which a direction of travel of the robotic cleaning device has changed by more than an angular threshold when the robotic cleaning device is moved through the area; and recording each of the identified locations as one of the consecutive waypoints.

7. The method of claim 6 , further comprising:

cleaning the area by moving the robotic cleaning device throughout the portion of the area according to the cleaning coverage pattern; and

retaining the consecutive waypoints in the memory upon completing the cleaning of the area.

8. The method of claim 7 , further comprising retaining the map in the memory for a predetermined period after completing the cleaning of the area.

9. The method of claim 7 , further comprising:

after completing the cleaning, receiving a new command to clean the area;

retrieving the consecutive waypoints from the memory;

by the at least one sensor, collecting new sensor data about an updated portion of the area as the robotic cleaning device moves between the consecutive waypoints;

by the processor, updating the map for the updated portion of the area based on the collected new sensor data;

by the processor, storing the updated map in the memory;

by the processor, using the updated map to generate a new cleaning coverage pattern for the updated portion of the area; and

cleaning the area by moving the robotic cleaning device throughout according to the new cleaning coverage pattern.

10. The method of claim 9 , further comprising continuing to retain the plurality of consecutive waypoints in the memory upon completing the cleaning according to the new cleaning coverage pattern.

11. The method of claim 10 , further comprising deleting the new map from the memory upon completing the cleaning according to the new cleaning coverage pattern.

12. The method of claim 10 , further comprising retaining the new map in the memory for a period after completing the cleaning of the area according to the new cleaning coverage pattern.

13. The method of claim 6 , wherein moving the robotic cleaning device through an area to be cleaned comprises manually moving the robotic cleaning device along a desired path through the area to be cleaned.

14. The method of claim 6 , wherein identifying the consecutive waypoints comprises, by the processor:

causing the robotic cleaning device to move in a first direction until a first location at which a sensor of the robotic cleaning device detects that the mobile robotic device cannot continue to move in the first direction without coming within a threshold distance from a first obstacle;

causing the robotic cleaning device to move in a second direction starting at the first location until a second location at which the sensor of the robotic cleaning device that the robotic cleaning device cannot continue to move in the second direction without coming within the threshold distance from a second obstacle; and

recording the first location and the second location as consecutive waypoints.

Assignments (13)
SECURITY INTEREST Recorded Nov 14, 2025
From: CHEM-AQUA, INC.; DIVERSEY, INC.; DIVERSEY TASKI, INC.; INNOVATIVE WATER CARE, LLC; NCH CORPORATION; NCH LIFE SCIENCES LLC; SOLENIS TECHNOLOGIES, L.P.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 073570/0838 →
RELEASE OF SECURITY INTEREST Recorded Nov 14, 2025
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: BIRKO CORPORATION; DIVERSEY, INC.; DIVERSEY TASKI, INC.; INNOVATIVE WATER CARE, LLC; SOLENIS TECHNOLOGIES, L.P.
Reel/Frame 073564/0864 →
RELEASE OF 2023 NOTES PATENT SECURITY INTERESTS Recorded Oct 10, 2025
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
To: BIRKO CORPORATION; DIVERSEY, INC.; DIVERSEY TASKI, INC.; INNOVATIVE WATER CARE, LLC; SOLENIS TECHNOLOGIES, L.P.
Reel/Frame 073074/0198 →
SECURITY AGREEMENT (NOTES) Recorded Oct 10, 2025
From: DIVERSEY, INC.; DIVERSEY TASKI, INC.; INNOVATIVE WATER CARE, LLC; SOLENIS TECHNOLOGIES, L.P.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 073061/0885 →
SECURITY AGREEMENT (2024 NOTES) Recorded Jun 24, 2024
From: BIRKO CORPORATION; DIVERSEY, INC.; DIVERSEY TASKI, INC.; INNOVATIVE WATER CARE, LLC; SOLENIS TECHNOLOGIES, L.P.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 067824/0278 →
RELEASE OF SECURITY AGREEMENT REEL/FRAME 052864/0364 Recorded Jul 10, 2023
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DIVERSEY, INC.
Reel/Frame 064236/0954 →
2023 NOTES PATENT SECURITY AGREEMENT Recorded Jul 7, 2023
From: BIRKO CORPORATION; SOLENIS TECHNOLOGIES, L.P.; INNOVATIVE WATER CARE, LLC; DIVERSEY, INC.; DIVERSEY TASKI, INC.; INNOVATIVE WATER CARE GLOBAL CORPORATION
To: BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 064225/0170 →
2021 NOTES PATENT SECURITY AGREEMENT Recorded Jul 7, 2023
From: BIRKO CORPORATION; SOLENIS TECHNOLOGIES, L.P.; INNOVATIVE WATER CARE, LLC; DIVERSEY, INC.; DIVERSEY TASKI, INC.
To: BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 064225/0576 →
NOTES PATENT SECURITY AGREEMENT Recorded Jul 7, 2023
From: BIRKO CORPORATION; SOLENIS TECHNOLOGIES, L.P.; INNOVATIVE WATER CARE, LLC; DIVERSEY, INC.; DIVERSEY TASKI, INC.
To: BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 064348/0235 →
ABL PATENT SECURITY AGREEMENT Recorded Jul 6, 2023
From: BIRKO CORPORATION; SOLENIS TECHNOLOGIES, L.P.; INNOVATIVE WATER CARE, LLC; DIVERSEY, INC.; DIVERSEY TASKI, INC.
To: BANK OF AMERICA, N.A.
Reel/Frame 064222/0751 →
TERM LOAN PATENT SECURITY AGREEMENT Recorded Jul 6, 2023
From: BIRKO CORPORATION; SOLENIS TECHNOLOGIES, L.P.; INNOVATIVE WATER CARE, LLC; DIVERSEY, INC.; DIVERSEY TASKI, INC.
To: GOLDMAN SACHS BANK USA
Reel/Frame 064223/0526 →
SUPPLEMENTAL SECURITY AGREEMENT Recorded Jun 8, 2020
From: DIVERSEY, INC.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 052864/0364 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 19, 2019
From: KNUTH, DAVID M., JR.; GAGNE, AURLE Y.; FRACK, ERICK; DALY, DANIEL M.
To: DIVERSEY, INC.
Reel/Frame 051331/0552 →