IP Library Granted Patent US 12,092,467
Granted Patent B1
US 12,092,467 · App. 17/720,040 · Granted Sep 17, 2024

Simultaneous collaboration, localization, and mapping

Inventors: Ali Ebrahimi Afrouzi (Henderson, NV); Lukas Robinson (York, CA); Chen Zhang (Redmond, WA); Brian Highfill (Castro Valley, CA); Amin Ebrahimi Afrouzi (Berkeley, CA)
Assignee: AI Incorporated
G01C21/32G06F16/29G06T7/70G06V20/56G06T2207/30244G06T2207/30252
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 12,092,467
App. No.
17/720,040
Granted
Sep 17, 2024
Kind
B1
Abstract

Provided is a medium storing instructions that when executed by a processor of a first wheeled device effectuates operations including: capturing sensor readings of an environment; finding a position of the first wheeled device within a map of the environment based on at least some of the sensor readings; and generating a new map of the environment when the processor is unable to load the previously generated map or cannot find the position of the first wheeled device within the previously generated map; wherein: the map is previously generated with the processor of the first wheeled device or a processor of a second wheeled device; the map is loaded into a memory of the first wheeled device at a beginning of each work session; and the processor of the first wheeled device iteratively tracks the position of the first wheeled device while performing a task.

Claims (126)

1. A first wheeled device, comprising:

a chassis;

a set of wheels coupled to the chassis;

one or more electric motors to rotate the set of wheels;

a wireless card for wirelessly connecting to internet;

a plurality of sensors;

a processor electronically coupled to the plurality of sensors; and

a tangible, non-transitory, machine readable medium storing instructions that when executed by the processor of the first wheeled device effectuates operations comprising:

capturing, with at least one exteroceptive sensor disposed on the first wheeled device, sensor readings of an environment of the first wheeled device;

obtaining, with the processor of the first wheeled device, the sensor readings;

finding, with the processor of the first wheeled device, a position of the first wheeled device within a map of the environment based on at least some of the sensor readings;

capturing, with a debris sensor disposed on the first wheeled device, debris data;

associating, with the processor of the first wheeled device, a location with each debris data, the location comprising a location of the first wheeled device when the respective debris data was captured;

inferring, with the processor of the first wheeled device, debris accumulation in locations within the environment;

marking, with the processor of the first wheeled device, the debris accumulation of the locations within the map, wherein an application of a communication device paired with the first wheeled device is configured to display the debris accumulation within the map;

generating, with the processor of the first wheeled device, a new map of the environment when the processor is unable to load the previously generated map or when the processor cannot find the position of the first wheeled device within the previously generated map; and

wherein:

the map is previously generated with the processor of the first wheeled device during a previous work session or with a processor of a second wheeled device configured to collaborate with the first wheeled device;

the second wheeled device comprises:

a chassis;

a set of wheels coupled to the chassis;

one or more electric motors to rotate the set of wheels;

a wireless card for wirelessly connecting to internet;

a plurality of sensors;

a processor electronically coupled to the plurality of sensors; and

a tangible, non-transitory, machine readable medium storing instructions that when executed by the processor of the second wheeled device effectuates operations comprising:

 generating, with the processor of the second wheeled device, the map of the environment;

the map is loaded into a memory of the first wheeled device at a beginning of each work session; and

the processor of the first wheeled device iteratively tracks the position of the first wheeled device while performing at least one task.

2. The first wheeled device of claim 1 , wherein the operations further comprise:

transmitting, with the processor of the first wheeled device, a signal indicating the completion of the at least one task to the processor of the second wheeled device or an application of a communication device paired with the first wheeled device and the second wheeled device, wherein the second wheeled device is actuated to execute a task upon receiving the signal or another signal indicating completion of the at least one task by the first wheeled device.

3. The first wheeled device of claim 1 , wherein the operations further comprise:

learning, with the processor of the first wheeled device, a preferred cleaning schedule of the first wheeled device based on actions of a user in operating the first wheeled device.

4. The first wheeled device of claim 3 , wherein the preferred cleaning schedule is suggested to the user.

5. The first wheeled device of claim 1 , wherein the first wheeled device is wirelessly connected to an application of a communication device configured to:

display the map and debris accumulation within the map; and

receive the at least one input designating an addition, a deletion, or a modification of a perimeter line within the map; an addition, a deletion, or a modification of a zone within the map; a schedule of the first wheeled device; a cleaning intensity; an instruction to navigate to a user-identified location; a label of a zone within the map; and an addition, a deletion, or a modification of a virtual boundary the first wheeled device is to avoid crossing.

6. The first wheeled device of claim 1 , wherein the operations further comprise:

receiving, with the processor of the first wheeled device, an instruction to clean a zone, wherein a label associated with the zone is used in providing the instruction.

7. The first wheeled device of claim 1 , wherein the first wheeled device comprises a robotic vacuum and the second wheeled device comprises a robotic mop.

8. The first wheeled device of claim 1 , wherein the at least one task comprises surface coverage.

9. The first wheeled device of claim 1 , wherein the operations further comprise:

generating, with the processor of the first wheeled device, a path of the first wheeled device, wherein:

at least a portion of the path comprises parallel lines;

adjacent parallel lines are separated by a maximum distance equivalent to a width of a cleaning tool of the first wheeled device;

a driving direction of the first wheeled device along each parallel line is opposite to a driving direction of the first wheeled device along lines adjacent to the respective parallel line; and

the first wheeled device rotates 180 degrees in between a terminal end of each parallel line and a beginning of a next adjacent parallel line of the path.

10. The first wheeled device of claim 1 , wherein the operations further comprise:

segmenting, with the processor of the first wheeled device, the map into a plurality of zones based on a layout of the mapped environment.

11. The first wheeled device of claim 1 , wherein the operations further comprise:

capturing, with at least one sensor disposed on the first wheeled device, sensor readings of debris;

determining, with the processor of the first wheeled device, a type of the debris detected based on at least some of the sensor readings;

determining, with the processor of the first wheeled device, whether the debris can be cleaned by the first wheeled device based on the type of the debris; and

adjusting, with the processor of the first wheeled device, a path of the first wheeled device to avoid the debris when it is determined that the first wheeled device cannot clean the debris.

12. The first wheeled device of claim 1 , wherein the operations further comprise:

determining, with the processor of the first wheeled device, coverage of the locations based on the debris accumulation in locations within the environment.

13. The first wheeled device of claim 1 , wherein at least some of the operation of the first wheeled device or the second wheeled device is determined based on at least a presence or an absence of a user within the environment, wherein the first wheeled device or the second wheeled device operate during absence of the user.

14. A tangible, non-transitory, machine readable medium storing instructions that when executed by a processor of a first wheeled device effectuates operations comprising:

capturing, with at least one exteroceptive sensor disposed on the first wheeled device, sensor readings of an environment of the first wheeled device;

obtaining, with the processor of the first wheeled device, the sensor readings;

finding, with the processor of the first wheeled device, a position of the first wheeled device within a map of the environment based on at least some of the sensor readings;

capturing, with a debris sensor disposed on the first wheeled device, debris data;

associating, with the processor of the first wheeled device, a location with each debris data, the location comprising a location of the first wheeled device when the respective debris data was captured;

inferring, with the processor of the first wheeled device, debris accumulation in locations within the environment;

marking, with the processor of the first wheeled device, the debris accumulation of the locations within the map, wherein an application of a communication device paired with the first wheeled device is configured to display the debris accumulation within the map;

generating, with the processor of the first wheeled device, a new map of the environment when the processor is unable to load the previously generated map or when the processor cannot find the position of the first wheeled device in the previously generated map; and

wherein:

the map is previously generated with the processor of the first wheeled device during a previous work session or with a processor of a second wheeled device configured to collaborate with the first wheeled device;

the second wheeled device comprises:

a chassis;

a set of wheels coupled to the chassis;

one or more electric motors to rotate the set of wheels;

a wireless card for wirelessly connecting to internet;

a plurality of sensors;

a processor electronically coupled to the plurality of sensors; and

a tangible, non-transitory, machine readable medium storing instructions that when executed by the processor of the second wheeled device effectuates operations comprising:

generating, with the processor of the second wheeled device, the map of the environment;

the map is loaded into a memory of the first wheeled device at a beginning of each work session; and

the processor of the first wheeled device iteratively tracks the position of the first wheeled device while performing at least one task.

15. A method for operating a first wheeled device, comprising:

capturing, with at least one exteroceptive sensor disposed on the first wheeled device, sensor readings of an environment of the first wheeled device;

obtaining, with a processor of the first wheeled device, the sensor readings;

finding, with the processor of the first wheeled device, a position of the first wheeled device within a map of the environment based on at least some of the sensor readings;

capturing, with a debris sensor disposed on the first wheeled device, debris data;

associating, with the processor of the first wheeled device, a location with each debris data, the location comprising a location of the first wheeled device when the respective debris data was captured;

inferring, with the processor of the first wheeled device, debris accumulation in locations within the environment;

marking, with the processor of the first wheeled device, the debris accumulation of the locations within the map, wherein an application of a communication device paired with the first wheeled device is configured to display the debris accumulation within the map;

generating, with the processor of the first wheeled device, a new map of the environment when the processor is unable to load the previously generated map or when the processor cannot find the position of the first wheeled device in the previously generated map; and

wherein:

the map is previously generated with the processor of the first wheeled device during a previous work session or with a processor of a second wheeled device configured to collaborate with the first wheeled device;

the second wheeled device comprises:

a chassis;

a set of wheels coupled to the chassis;

one or more electric motors to rotate the set of wheels;

a wireless card for wirelessly connecting to internet;

a plurality of sensors;

a processor electronically coupled to the plurality of sensors; and

a tangible, non-transitory, machine readable medium storing instructions that when executed by the processor of the second wheeled device effectuates operations comprising:

generating, with the processor of the second wheeled device, the map of the environment;

the map is loaded into a memory of the first wheeled device at a beginning of each work session;

the processor of the first wheeled device iteratively tracks the position of the first wheeled device while performing at least one task;

the first wheeled device is wirelessly connected to an application of a communication device configured to:

display the map and debris accumulation within the map; and

receive the at least one input designating an addition, a deletion, or a modification of a perimeter line within the map; an addition, a deletion, or a modification of a zone within the map; a schedule of the first wheeled device; a cleaning intensity;

an instruction to navigate to a user-identified location; a label of a zone within the map; and an addition, a deletion, or a modification of a virtual boundary the first wheeled device is to avoid crossing; and

at least some of the operation of the first wheeled device is determined based on a presence or an absence of a user within the environment, wherein the first wheeled device operates during absence of the user.

16. The method of claim 15 , further comprising:

transmitting, with the processor of the first wheeled device, a signal indicating the completion of the at least one task to the processor of the second wheeled device or an application of a communication device paired with the first wheeled device and the second wheeled device, wherein:

the second wheeled device is actuated to execute a task upon receiving the signal or another signal indicating completion of the at least one task by the first wheeled device;

the first wheeled device comprises a robotic vacuum and the second wheeled device comprises a robotic mop; and

the at least one task comprises surface coverage.

17. The method of claim 15 , further comprising:

learning, with the processor of the first wheeled device, a preferred cleaning schedule of the first wheeled device based on actions of a user in operating the first wheeled device, wherein the preferred cleaning schedule is suggested to the user.

18. The method of claim 15 , wherein the operations further comprise:

generating, with the processor of the first wheeled device, a path of the first wheeled device, wherein:

at least a portion of the path comprises parallel lines;

adjacent parallel lines are separated by a maximum distance equivalent to a width of a cleaning tool of the first wheeled device;

a driving direction of the first wheeled device along each parallel line is opposite to a driving direction of the first wheeled device along lines adjacent to the respective parallel line; and

the first wheeled device rotates 180 degrees in between a terminal end of each parallel line and a beginning of a next adjacent parallel line of the path; and

segmenting, with the processor of the first wheeled device, the map into a plurality of zones based on a layout of the mapped environment.

19. The method of claim 16 , further comprising:

determining, with the processor of the first wheeled device, coverage of the locations based on the debris accumulation in locations within the environment;

capturing, with at least one sensor disposed on the first wheeled device, sensor readings of debris;

determining, with the processor of the first wheeled device, a type of the debris detected based on at least some of the sensor readings;

determining, with the processor of the first wheeled device, whether the debris can be cleaned by the first wheeled device based on the type of the debris; and

adjusting, with the processor of the first wheeled device, a path of the first wheeled device to avoid the debris when it is determined that the first wheeled device cannot clean the debris.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 17, 2026
From: AI INCORPORATED
To: SVAI INCORPORATED
Reel/Frame 075676/0914 →
Continuity (6)
Continuation 16418988 · May 21, 2019
Provisional Application 62746688 · Oct 17, 2018
Provisional Application 62740580 · Oct 3, 2018
Provisional Application 62740573 · Oct 3, 2018
Provisional Application 62688497 · Jun 22, 2018
Provisional Application 62674173 · May 21, 2018
Cited By (6)
US 12,299,546 US 12,314,051 US 12,380,548 US 12,380,658 US 12,535,325 US 12,571,183