IP Library Granted Patent US 10,507,578
Granted Patent B1
US 10,507,578 · App. 15/648,649 · Granted Dec 17, 2019

Optimization of observer robot locations

Inventors: Jeffrey Linnell (Woodside, CA); Anthony Sean Jules (Oakland, CA)
Assignee: X Development LLC
B25J9/10B25J9/1682Y10S901/01Y10S901/46
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,507,578
App. No.
15/648,649
Granted
Dec 17, 2019
Kind
B1
Abstract

Example implementations may relate to optimization of observer robot locations. In particular, a control system may detect an event that indicates desired relocation of observer robots within a worksite. Each such observer robot may have respective sensor(s) configured to provide information related to respective positions of a plurality of target objects within the worksite. Responsively, the control system may (i) determine observer robot locations within the worksite at which one or more of the respective sensors are each capable of providing information related to respective positions of one or more of the plurality of target objects and (ii) determine a respectively intended level of positional accuracy for at least two respective target objects. Based on the respectively intended levels of positional accuracy, the control system may select one or more of the observer robot locations and may direct one or more observer robots to relocate to the selected locations.

Claims (47)

1. A computer-implemented method comprising:

determining that an observer robot that is configured to track a particular robot using a sensor is to be moved to a new location within a worksite;

identifying multiple candidate locations within the worksite where the sensor's view of the particular robot will remain unoccluded if the observer robot is moved;

selecting, from among the multiple candidate locations within the worksite where the sensor's view of the particular robot will remain in unoccluded if the observer robot is moved, a particular location within the worksite where (i) the sensor's view of the particular robot remains unoccluded and (ii) the sensor of the observer robot is able to measure a position of the particular robot with at least a minimum degree of precision in relation to the particular robot's true position; and

transmitting data to move the observer robot to the particular location within the worksite.

2. The method of claim 1 , wherein determining that the observer robot is to be moved comprises:

determining that a view from a camera associated with the observer robot has become occluded.

3. The method of claim 1 , wherein determining that the observer robot is to be moved comprises:

determining that the observer robot is no longer within a line of sight of the particular robot.

4. The method of claim 1 , wherein determining that the observer robot is to be moved comprises:

determining that the sensor of the observer robot has an unoccluded view of the particular robot but is no longer able to track the particular robot with the minimum degree of precision.

5. The method of claim 1 , wherein determining that the observer robot is to be moved comprises:

determining that the sensor of the observer robot is no longer close enough to the particular robot to track the particular robot so as to provide the minimum degree of precision specified level of accuracy.

6. The method of claim 1 , wherein determining that the observer robot is to be moved comprises:

determining that multiple target objects including the particular robot are no longer able to be tracked with the specified level of accuracy.

7. A system comprising:

one or more computers; and

a non-transitory computer-readable medium coupled to the one or more computers having instructions stored thereon which, when executed by the one or more computers, cause the one or more computers to perform operations comprising:

determining that an observer robot that is configured to track a particular robot using a sensor is to be moved to a new location within a worksite;

identifying multiple candidate locations within the worksite where the sensor's view of the particular robot will remain unoccluded if the observer robot is moved;

selecting, from among the multiple candidate locations within the worksite where the sensor's view of the particular robot will remain in unoccluded if the observer robot is moved, a particular location within the worksite where (i) the sensor's view of the particular robot remains unoccluded and (ii) the sensor of the observer robot is able to measure a position of the particular robot with at least a minimum degree of precision in relation to the particular robot's true position; and

transmitting data to move the observer robot to the particular location within the worksite.

8. The system of claim 7 , wherein determining that the observer robot is to be moved comprises:

determining that a view from a camera associated with the observer robot has become occluded.

9. The system of claim 7 , wherein determining that the observer robot is to be moved comprises:

determining that the observer robot is no longer within a line of sight of the particular robot.

10. The system of claim 7 , wherein determining that the observer robot is to be moved comprises:

determining that the sensor of the observer robot has an unoccluded view of the particular robot but is no longer able to track the particular robot with the minimum degree of precision.

11. The system of claim 7 , wherein determining that the observer robot is to be moved comprises:

determining that the sensor of the observer robot is no longer close enough to the particular robot to track the particular robot so as to provide the minimum degree of precision specified level of accuracy.

12. The system of claim 7 , wherein determining that the observer robot is to be moved comprises:

determining that multiple target objects including the particular robot are no longer able to be tracked with the specified level of accuracy.

13. A non-transitory computer storage medium encoded with a computer program, the computer program comprising instructions that when executed by one or more processors cause the one or more processors to perform operations comprising:

determining that an observer robot that is configured to track a particular robot using a sensor is to be moved to a new location within a worksite;

identifying multiple candidate locations within the worksite where the sensor's view of the particular robot will remain unoccluded if the observer robot is moved;

selecting, from among the multiple candidate locations within the worksite where the sensor's view of the particular robot will remain in unoccluded if the observer robot is moved, a particular location within the worksite where (i) the sensor's view of the particular robot remains unoccluded and (ii) the sensor of the observer robot is able to measure a position of the particular robot with at least a minimum degree of precision in relation to the particular robot's true position; and

transmitting data to move the observer robot to the particular location within the worksite.

14. The medium of claim 13 , wherein determining that the observer robot is to be moved comprises:

determining that a view from a camera associated with the observer robot has become occluded.

15. The medium of claim 13 , wherein determining that the observer robot is to be moved comprises:

determining that the observer robot is no longer within a line of sight of the particular robot.

16. The medium of claim 13 , wherein determining that the observer robot is to be moved comprises:

determining that the sensor of the observer robot has an unoccluded view of the particular robot but is no longer able to track the particular robot with the minimum degree of precision.

17. The medium of claim 13 , wherein determining that the observer robot is to be moved comprises:

determining that the sensor of the observer robot is no longer close enough to the particular robot to track the particular robot so as to provide the minimum degree of precision specified level of accuracy.

18. The medium of claim 13 , wherein determining that the observer robot is to be moved comprises:

determining that multiple target objects including the particular robot are no longer able to be tracked with the specified level of accuracy.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 5, 2021
From: X DEVELOPMENT LLC
To: INTRINSIC INNOVATION LLC
Reel/Frame 057650/0218 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 13, 2017
From: LINNELL, JEFFREY; JULES, ANTHONY SEAN
To: GOOGLE INC.
Reel/Frame 042994/0791 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 13, 2017
From: GOOGLE INC.
To: X DEVELOPMENT LLC
Reel/Frame 043179/0460 →
Continuity (1)
Continuation 15007558 · Jan 27, 2016