IP Library Granted Patent US 11,994,408
Granted Patent B2
US 11,994,408 · App. 17/230,942 · Granted May 28, 2024

Incremental map building using learnable features and descriptors

Inventors: Jiexiong Tang (Stockholm, SE); Rares Andrei Ambrus (San Francisco, CA); Hanme Kim (San Jose, CA); Vitor Guizilini (Santa Clara, CA); Adrien David Gaidon (Mountain View, CA); Xipeng Wang (Ann Arbor, MI); Jeff Walls (Mountain View, CA); Sudeep Pillai (Santa Clara, CA)
Assignee: TOYOTA RESEARCH INSTITUTE, INC.
G01C21/3837G01C21/3826G01C21/3896
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,994,408
App. No.
17/230,942
Granted
May 28, 2024
Kind
B2
Abstract

A method for localization performed by an agent includes receiving a query image of a current environment of the agent captured by a sensor integrated with the agent. The method also includes receiving a target image comprising a first set of keypoints matching a second set of keypoints of the query image. The first set of keypoints may be generated based on a task specified for the agent. The method still further includes determining a current location based on the target image.

Claims (42)

1. A method for localization performed by a vehicle, comprising:

capturing, via one or more sensors integrated with the vehicle, a query image of a current environment of the vehicle, the query image being a two-dimensional (2D) image;

identifying a target image, from a plurality of images associated with a three-dimensional (3D) map of the current environment, comprising a first set of keypoints that match a second set of keypoints of the query image, each image of the plurality of images associated with a respective set of keypoints that are labelled via a keypoint model trained for 2D-to-3D keypoint matching;

determining a current location within the 3D map based on identifying the target image; and

autonomously or semi-autonomously navigating through the current environment based on determining the current location.

2. The method of claim 1 , wherein the second set of keypoints include features of the current environment.

3. The method of claim 1 , further comprising:

receiving the 3D map from a remote device; and

storing the 3D map at the vehicle.

4. The method of claim 3 , further comprising:

transmitting the query image to the remote device; and

receiving an updated 3D map based on the transmitted query image, the updated 3D map comprising updated keypoints based on the query image.

5. The method of claim 1 , wherein the first set of keypoints are generated based on a set of images.

6. The method of claim 5 , wherein each of the set of images is captured at a different time with a different sensor.

7. The method of claim 1 , wherein a distance between a location corresponding to the query image and a location corresponding to the target image satisfies a distance condition.

8. An apparatus for localization performed at an agent, comprising:

a processor;

a memory coupled with the processor; and

instructions stored in the memory and operable, when executed by the processor, to cause the apparatus to:

capture, via one or more sensors integrated with the vehicle, a query image of a current environment of the vehicle, the query image being a two-dimensional (2D) image;

identify a target image, from a plurality of images associated with a three-dimensional (3D) map of the current environment, comprising a first set of keypoints that match a second set of keypoints of the query image, each image of the plurality of images associated with a respective set of keypoints that are labelled via a keypoint model trained for 2D-to-3D keypoint matching;

determine a current location within the 3D map based on identifying the target image; and

autonomously or semi-autonomously navigate through the current environment based on determining the current location.

9. The apparatus of claim 8 , wherein the second set of keypoints include features of the current environment.

10. The apparatus of claim 8 , wherein execution of the instructions further cause the apparatus to:

receive the 3D map from a remote device; and

store the 3D map at the vehicle.

11. The apparatus of claim 10 , wherein execution of the instructions further cause the apparatus to:

transmit the query image to the remote device; and

receive an updated 3D map based on the transmitted query image, the updated 3D map comprising updated keypoints based on the query image.

12. The apparatus of claim 8 , wherein the first set of keypoints are generated based on a set of images.

13. The apparatus of claim 12 , wherein each of the set of images is captured at a different time with a different sensor.

14. The apparatus of claim 8 , wherein a distance between a location corresponding to the query image and a location corresponding to the target image satisfies a distance condition.

15. A non-transitory computer-readable medium having program code recorded thereon for localization performed at an agent, the program code executed by a processor and comprising:

program code to capture, via one or more sensors integrated with the vehicle, a query image of a current environment of the vehicle, the query image being a two-dimensional (2D) image;

program code to identify a target image, from a plurality of images associated with a three-dimensional (3D) map of the current environment, comprising a first set of keypoints that match a second set of keypoints of the query image, each image of the plurality of images associated with a respective set of keypoints that are labelled via a keypoint model trained for 2D-to-3D keypoint matching;

program code to determine a current location within the 3D map based on identifying the target image; and

program code to autonomously or semi-autonomously navigate through the current environment based on determining the current location.

16. The non-transitory computer-readable medium of claim 15 , wherein the second set of keypoints include features of the current environment.

17. The non-transitory computer-readable medium of claim 15 , wherein the program code further comprises:

program code to receive the 3D map from a remote device; and

program code to store the 3D map at the vehicle.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 23, 2024
From: TOYOTA RESEARCH INSTITUTE, INC.
To: TOYOTA JIDOSHA KABUSHIKI KAISHA
Reel/Frame 068060/0956 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 27, 2024
From: TANG, JIEXIONG; AMBRUS, RARES ANDREI; KIM, HANME; GUIZILINI, VITOR; GAIDON, ADRIEN DAVID; WANG, XIPENG; WALLS, JEFF; PILLAI, SUDEEP
To: TOYOTA RESEARCH INSTITUTE, INC.
Reel/Frame 066579/0072 →
Continuity (2)
Provisional Application 63009941 · Apr 14, 2020
Related Publication 20210318140A1 · Oct 14, 2021