IP Library Granted Patent US 11,235,464
Granted Patent B1
US 11,235,464 · App. 16/200,945 · Granted Feb 1, 2022

Robot task optimization based on historical task and location correlated durations

Inventors: Gregory Prisament (East Palo Alto, CA); Laura Stoia (Mountain View, CA); Yuchen Wu (San Francisco, CA); Alan Thompson (San Jose, CA)
Assignee: X DEVELOPMENT LLC
B25J9/1664B25J9/0003B25J11/0085Y10S901/01Y10S901/40Y10S901/41
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,235,464
App. No.
16/200,945
Granted
Feb 1, 2022
Kind
B1
Abstract

Methods, apparatus, systems, and computer-readable media are provided for optimizing robot-implemented tasks based at least in part on historical task and location correlated duration data collected from one or more robots. Historical task and location correlated duration data may, in some implementations, include durations of different tasks performed in different locations by one or more robots in one or more particular environments, and knowledge of such durations may be used to optimize tasks performed by the same or different robots in the future.

Claims (54)

1. A method performed by one or more processors, the method comprising:

determining historical task and location correlated duration data for one or more tasks performed by a first robot in a plurality of locations of a spatial region served by the first robot, wherein the first robot is a residential cleaning robot, wherein the spatial region comprises at least part of a dwelling, and wherein the historical task and location correlated duration data includes:

a first duration of a first task performed by the first robot in a first location of the spatial region served by the first robot, and

a second duration of the first task performed by the first robot in a second location of the spatial region, wherein the first task is vacuuming;

generating a heatmap for the spatial region served by the first robot based upon the historical task and location correlated duration data; and

generating a visualization of the heatmap to illustrate location correlated activity levels throughout the spatial region, wherein generating the visualization of the heatmap comprises generating a visualization of the location correlated activity levels overlaid on a visualization of the spatial region.

2. The method of claim 1 , wherein the visualization of the location correlated activity levels comprise a first visualization overlaid on a visualization of the first location of the spatial region, and wherein the first visualization indicates an increased duration of the first task for the first location, relative to the second location.

3. The method of claim 2 , wherein the first visualization comprises a color that differs from another color of a second visualization of the second location.

4. The method of claim 1 , wherein the heatmap is a comparative heatmap comparing activity levels in the spatial region against activity levels associated with aggregated historical task and location correlated duration data associated with other spatial regions.

5. The method of claim 1 , further comprising optimizing performance of a second task by the first robot or by a second robot based upon the historical task and location correlated duration data for the first robot.

6. The method of claim 5 , wherein optimizing performance of the second task includes detecting a systemic issue based upon the historical task and location correlated duration data for the first robot.

7. The method of claim 5 , wherein optimizing performance of the second task includes reengineering the second task based upon the historical task and location correlated duration data for the first robot.

8. The method of claim 5 , wherein optimizing performance of the second task includes generating a user notification or recommendation based upon the historical task and location correlated duration data for the first robot.

9. The method of claim 5 , wherein optimizing performance of the second task includes generating a schedule for the first robot based upon the historical task and location correlated duration data for the first robot.

10. The method of claim 9 , wherein generating the schedule for the first robot includes generating the schedule to accommodate a user schedule restriction, historical presence data and/or task priority user feedback.

11. The method of claim 10 , wherein the task priority user feedback is non-explicit user feedback.

12. The method of claim 1 , wherein determining the historical task and location correlated duration data includes extracting task and location correlated duration data from an activity log of the first robot.

13. The method of claim 12 , wherein determining the historical task and location correlated duration data further includes extracting one or more events from the activity log.

14. An apparatus including memory and one or more processors operable to execute instructions stored in the memory, comprising instructions to:

determine historical task and location correlated duration data for one or more tasks performed by a first robot in a plurality of locations of a spatial region served by the first robot, wherein the first robot is a residential cleaning robot, wherein the spatial region comprises at least part of a dwelling, and wherein the historical task and location correlated duration data includes:

a first duration of a first task performed by the first robot in a first location of the spatial region served by the first robot, and

a second duration of the first task performed by the first robot in a second location of the spatial region, wherein the first task is vacuuming;

generate a heatmap for the spatial region served by the first robot based upon the historical task and location correlated duration data; and

generate a visualization of the heatmap to illustrate location correlated activity levels throughout the spatial region, wherein the instructions to generate the visualization of the heatmap comprise instructions to generate a visualization of the location correlated activity levels overlaid on a visualization of the spatial region.

15. The apparatus of claim 14 , wherein the memory and one or more processors are resident in a data processing system interfaced with the first robot.

16. The apparatus of claim 14 , wherein the memory and the one or more processors are resident in the first robot.

17. A non-transitory computer readable storage medium storing computer instructions executable by one or more processors to perform a method comprising:

determining historical task and location correlated duration data for one or more tasks performed by a first robot in a plurality of locations of a spatial region served by the first robot, wherein the first robot is a residential cleaning robot, wherein the spatial region comprises at least part of a dwelling, and wherein the historical task and location correlated duration data includes:

a first duration of a first task performed by the first robot in a first location of the spatial region served by the first robot, and

a second duration of the first task performed by the first robot in a second location of the spatial region, wherein the first task is vacuuming;

generating a heatmap for the spatial region served by the first robot based upon the historical task and location correlated duration data; and

generating a visualization of the heatmap to illustrate location correlated activity levels throughout the spatial region, wherein generating the visualization of the heatmap comprises generating a visualization of the location correlated activity levels overlaid on a visualization of the spatial region.

18. A method performed by one or more processors, the method comprising:

determining historical task and location correlated duration data for one or more tasks performed by a first robot in a plurality of locations of a spatial region served by the first robot, the historical task and location correlated duration data including:

a first duration of a first task performed by the first robot in a first location of the spatial region served by the first robot, and

a second duration of the first task performed by the first robot in a second location of the spatial region;

generating a heatmap for the spatial region served by the first robot based upon the historical task and location correlated duration data; and

generating a visualization of the heatmap to illustrate location correlated activity levels throughout the spatial region, wherein generating the visualization of the heatmap comprises generating a visualization of the location correlated activity levels overlaid on a visualization of the spatial region, and wherein the visualization of the location correlated activity levels comprise a first visualization overlaid on a visualization of the first location of the spatial region, and wherein the first visualization indicates an increased duration of the first task for the first location, relative to the second location.

19. The method of claim 18 , wherein the first visualization comprises a color that differs from another color of a second visualization of the second location.

20. The method of claim 18 , further comprising optimizing performance of a second task by the first robot.

21. The method of claim 20 , wherein optimizing performance of the second task includes reengineering the second task based upon the historical task and location correlated duration data for the first robot.

22. The method of claim 20 , wherein optimizing performance of the second task includes generating a schedule for the first robot based upon the historical task and location correlated duration data for the first robot.

23. The method of claim 22 , wherein generating the schedule for the first robot includes generating the schedule to accommodate a user schedule restriction, historical presence data and/or task priority user feedback.

24. The method of claim 20 , wherein the first robot is a residential cleaning robot, the first task is vacuuming, and the spatial region comprises at least part of a dwelling.

25. An apparatus including memory and one or more processors operable to execute instructions stored in the memory, comprising instructions to:

determine historical task and location correlated duration data for one or more tasks performed by a first robot in a plurality of locations of a spatial region served by the first robot, the historical task and location correlated duration data including:

a first duration of a first task performed by the first robot in a first location of the spatial region served by the first robot, and

a second duration of the first task performed by the first robot in a second location of the spatial region;

generate a heatmap for the spatial region served by the first robot based upon the historical task and location correlated duration data; and

generate a visualization of the heatmap to illustrate location correlated activity levels throughout the spatial region, wherein the instructions to generate the visualization of the heatmap comprise instructions to generate a visualization of the location correlated activity levels overlaid on a visualization of the spatial region, and wherein the visualization of the location correlated activity levels comprise a first visualization overlaid on a visualization of the first location of the spatial region, and wherein the first visualization indicates an increased duration of the first task for the first location, relative to the second location.

26. The apparatus of claim 25 , wherein the first visualization comprises a color that differs from another color of a second visualization of the second location.

27. The apparatus of claim 25 , further comprising optimizing performance of a second task by the first robot.

28. The apparatus of claim 27 , wherein optimizing performance of the second task includes reengineering the second task based upon the historical task and location correlated duration data for the first robot.

29. The apparatus of claim 28 , wherein the first robot is a residential cleaning robot, the first task is vacuuming, and the spatial region comprises at least part of a dwelling.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 29, 2025
From: GOOGLE LLC
To: GDM HOLDING LLC
Reel/Frame 071109/0342 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 14, 2023
From: X DEVELOPMENT LLC
To: GOOGLE LLC
Reel/Frame 063992/0371 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 26, 2019
From: PRISAMENT, GREGORY; STOIA, LAURA; WU, YUCHEN; THOMPSON, ALAN
To: GOOGLE INC.
Reel/Frame 049595/0486 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 26, 2019
From: GOOGLE INC.
To: X DEVELOPMENT LLC
Reel/Frame 049595/0494 →