IP Library Granted Patent US 9,427,874
Granted Patent B1
US 9,427,874 · App. 14/541,576 · Granted Aug 30, 2016

Methods and systems for providing landmarks to facilitate robot localization and visual odometry

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 9,427,874
App. No.
14/541,576
Granted
Aug 30, 2016
Kind
B1
Abstract

Methods and systems for providing landmarks to facilitate robot localization and visual odometry are provided herein. At least one area of a physical environment in which a robotic device resides may be determined to include surfaces that lack sufficient discernable features to determine a location of the at least one area. Instructions may responsively be provided to the robotic device for the robotic device to provide a material in respective patterns onto one or more surfaces of the at least one area. Instructions can responsively be provided for the robotic device to provide the material in respective textures as well. The respective patterns or textures may include sufficient discernable features to determine a location of the at least one area, and the material may remain on the one or more surfaces for a predetermined period of time.

Claims (37)

1. A method, comprising:

acquiring, by a computing device, at least one image of one or more surfaces of at least one area of a physical environment in which a robotic device resides;

engaging in an attempt to extract discernable features from the at least one image, whereby a number of discernable features are extracted;

based on a determination that the number of discernable features that are extracted is below a threshold, determining that the one or more surfaces lack sufficient discernable features to determine a location of the at least one area in the physical environment; and

in response to determining that the one or more surfaces lack sufficient discernable features to determine a location of the at least one area in the physical environment, providing instructions to the robotic device to provide a material in respective patterns onto the one or more surfaces of the at least one area, wherein the respective patterns include sufficient discernable features to determine a location of the at least one area in the physical environment, and wherein the material is predicted to remain on the one or more surfaces for a predetermined period of time.

2. The method of claim 1 , wherein each of the respective patterns are unique.

3. The method of claim 1 , wherein the material includes one or more of: non-reflective paint, reflective paint, invisible ink, and disappearing ink.

4. The method of claim 1 , wherein providing instructions to the robotic device to provide the material in respective patterns onto the one or more surfaces of the at least one area comprises providing instructions to the robotic device to provide the material as one or more of a two-dimensional (2D) pattern or a three-dimensional (3D) texture onto the one or more surfaces of the at least one area.

5. The method of claim 1 , wherein providing instructions to the robotic device to provide the material in the respective patterns onto the one or more surfaces of the at least one area comprises providing instructions to the robotic device to first provide a primer material onto the one or more surfaces of the at least one area and subsequently provide the material in the respective patterns onto the one or more surfaces of the at least one area.

6. The method of claim 1 , further comprising:

before providing the instructions to the robotic device, determining a classification for the one or more surfaces of the at least one area, wherein the classification is representative of (i) a type of surface of the one or more surfaces that lack sufficient discernable features to determine a location of the at least one area and (ii) a type of texture of the type of surface; and

based on the classification, determining at least one type of pattern to be provided by the robotic device onto the one or more surfaces of the type of the at least one area,

wherein providing instructions to the robotic device to provide the material in the respective patterns onto the one or more surfaces of the at least one area comprises providing instructions to the robotic device to provide the material in respective patterns of the at least one type of pattern onto the one or more surfaces of the type of the at least one area.

7. A method, comprising:

determining, by a computing device, that at least one area of a physical environment in which a robotic device resides includes one or more surfaces that lack sufficient discernable features to determine a location of the at least one area in the physical environment;

determining a classification for the one or more surfaces of the at least one area, wherein the classification is representative of (i) a type of surface of the one or more surfaces and (ii) a type of texture of the one or more surfaces;

based on the classification, determining at least one type of pattern to be provided by the robotic device onto the one or more surfaces; and

in response to determining the at least one type of pattern, providing instructions to the robotic device to provide a material in respective patterns of the at least one type of pattern onto the one or more surfaces, wherein the respective patterns include sufficient discernable features to determine a location of the at least one area in the physical environment, and wherein the material is predicted to remain on the one or more surfaces for a predetermined period of time.

8. The method of claim 7 , wherein each of the respective patterns are unique.

9. The method of claim 7 , wherein the material includes one or more of: non-reflective paint, reflective paint, invisible ink, and disappearing ink.

10. The method of claim 7 , wherein providing instructions to the robotic device to provide the material in respective patterns of the at least one type of pattern onto the one or more surfaces comprises providing instructions to the robotic device to provide the material as one or more of a two-dimensional (2D) pattern or a three-dimensional (3D) texture onto the one or more surfaces.

11. The method of claim 7 , wherein providing instructions to the robotic device to provide the material in respective patterns of the at least one type of pattern onto the one or more surfaces comprises providing instructions to the robotic device to first provide a primer material onto the one or more surfaces and subsequently provide the material in the respective patterns of the at least one type of pattern onto the one or more surfaces.

12. A robotic device, comprising:

at least one processor;

data storage comprising instructions executable by the at least one processor to cause the system to perform operations comprising:

acquiring at least one image of one or more surfaces of at least one area of a physical environment in which a robotic device resides;

engaging in an attempt to extract discernable features from the at least one image, whereby a number of discernable features are extracted;

based on a determination that the number of discernable features that are extracted is below a threshold, determining that the one or more surfaces lack sufficient discernable features to determine a location of the at least one area in the physical environment; and

in response to determining that the one or more surfaces lack sufficient discernable features to determine a location of the at least one area in the physical environment, causing the robotic device to provide a material in respective patterns onto the one or more surfaces of the at least one area, wherein the respective patterns include sufficient discernable features to determine a location of the at least one area in the physical environment, and wherein the material is predicted to remain on the one or more surfaces for a predetermined period of time.

13. The system of claim 12 , wherein each of the respective patterns are unique.

14. The system of claim 12 , wherein the material includes one or more of: non-reflective paint, reflective paint, invisible ink, and disappearing ink.

15. The system of claim 12 , wherein providing instructions to the robotic device to provide the material in respective patterns onto the one or more surfaces of the at least one area comprises providing instructions to the robotic device to provide the material as one or more of a two-dimensional (2D) pattern or a three-dimensional (3D) texture onto the one or more surfaces of the at least one area.

16. The system of claim 12 , wherein causing the robotic device to provide the material in the respective patterns onto the one or more surfaces of the at least one area comprises causing the robotic device to first provide a primer material onto the one or more surfaces of the at least one area and subsequently provide the material in the respective patterns onto the one or more surfaces of the at least one area.

17. The system of claim 12 , further comprising:

before causing the robotic device to provide the material in the respective patterns onto the one or more surfaces of the at least one area, determining a classification for the one or more surfaces of the at least one area, wherein the classification is representative of (i) a type of surface of the one or more surfaces that lack sufficient discernable features to determine a location of the at least one area and (ii) a type of texture of the type of surface; and

based on the classification, determining at least one type of pattern to be provided by the robotic device onto the one or more surfaces of the type of the at least one area,

wherein causing the robotic device to provide the material in the respective patterns onto the one or more surfaces of the at least one area comprises causing the robotic device to provide the material in respective patterns of the at least one type of pattern onto the one or more surfaces of the type of the at least one area.

Assignments (6)
CORRECTIVE ASSIGNMENT TO CORRECT THE THE REMOVAL OF THE INCORRECTLY RECORDED APPLICATION NUMBERS 14/149802 AND 15/419313 PREVIOUSLY RECORDED AT REEL: 44144 FRAME: 1. ASSIGNOR(S) HEREBY CONFIRMS THE CHANGE OF NAME. Recorded Mar 4, 2024
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 068092/0502 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 22, 2020
From: X DEVELOPMENT LLC
To: GOOGLE LLC
Reel/Frame 052732/0470 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 21, 2020
From: X DEVELOPMENT, LLC
To: GOOGLE LLC
Reel/Frame 052448/0011 →
CHANGE OF NAME Recorded Oct 6, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044144/0001 →
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 Nov 14, 2014
From: RUBLEE, ETHAN
To: GOOGLE INC.
Reel/Frame 034176/0143 →