IP Library Granted Patent US 10,173,320
Granted Patent B1
US 10,173,320 · App. 15/177,321 · Granted Jan 8, 2019

Robot task optimization based on historical task and location correlated durations

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 10,173,320
App. No.
15/177,321
Granted
Jan 8, 2019
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 (29)

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, 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;

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

optimizing performance of a second task by the first robot or by a second robot based upon the first duration of the first task.

2. The method of claim 1 , further comprising aggregating historical task and location correlated duration data for multiple tasks performed by multiple robots in multiple spatial regions served by the multiple robots.

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

4. The method of claim 2 , wherein optimizing performance of the second task includes reengineering the second task based upon the aggregated historical task and location correlated duration data and/or the historical task and location correlated duration data for the first robot.

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

6. The method of claim 2 , further comprising normalizing the historical task and location correlated duration data for the first robot to account for environmental variances relative to the aggregated historical task and location correlated duration data.

7. The method of claim 1 , wherein optimizing performance of the second task includes generating a schedule for the first robot.

8. The method of claim 7 , 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.

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

10. The method of claim 1 , further comprising generating a visualization of the heatmap to illustrate location correlated activity levels throughout the portion of the spatial region.

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

12. The method of claim 1 , wherein determining the historical task and location correlated duration data includes retrieving archived historical task and location correlated duration data.

13. 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.

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

15. The method of claim 1 , wherein the first robot is a multipurpose residential cleaning robot, and the spatial region comprises a dwelling.

16. 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;

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

optimize performance of a second task by the first robot or by a second robot based upon the first duration of the first task.

17. The apparatus of claim 16 , wherein the memory and one or more processors are resident in a data processing system interfaced with the first and second robots.

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

19. 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, 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;

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

optimizing performance of a second task by the first robot or by a second robot based upon the first duration of the first task.

20. The apparatus of claim 16 , wherein the instructions further comprise instructions to aggregate historical task and location correlated duration data for multiple tasks performed by multiple robots in multiple spatial regions served by the multiple robots.

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 Sep 1, 2016
From: GOOGLE INC.
To: X DEVELOPMENT LLC
Reel/Frame 039900/0610 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 4, 2016
From: PRISAMENT, GREGORY; STOIA, LAURA; WU, YUCHEN; THOMPSON, ALAN
To: GOOGLE INC.
Reel/Frame 039346/0185 →