IP Library Granted Patent US 11,710,251
Granted Patent B2
US 11,710,251 · App. 17/087,375 · Granted Jul 25, 2023

Deep direct localization from ground imagery and location readings

Inventors: Ramesh Rangarajan Sarukkai (Los Gatos, CA); Shaohui Sun (Union City, CA)
Assignee: Lyft, Inc.
G06T7/73G06F16/29G06N20/00G06T7/97G06V10/454G06V10/764G06V10/82G06V20/56G06T2207/20081G06T2207/30252
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,710,251
App. No.
17/087,375
Granted
Jul 25, 2023
Kind
B2
Abstract

In one embodiment, a method includes receiving an image associated with an object in an environment, the image being captured by sensors associated with a vehicle, generating a feature representation of the image, determining a potential ground control point associated with the object based on the feature representation of the image, determining a predetermined location reading based on the potential ground control point, calculating a differential relative to the predetermined location reading based on the potential ground control point, and determining a location of the vehicle based on the differential and the predetermined location reading based on the potential ground control point.

Claims (48)

1. A method comprising, by a computing system:

receiving an image of a ground scene capturing an environment surrounding a vehicle operating in the environment, the image being captured by one or more sensors associated with the vehicle;

generating a feature representation of the image;

determining, based on the feature representation of the image, a potential ground control point corresponding to an object in the environment;

determining a predetermined location reading associated with the potential ground control point;

calculating a differential relative to the predetermined location reading associated with the potential ground control point; and

determining, based on the differential and the predetermined location reading associated with the potential ground control point, a location of the vehicle.

2. The method of claim 1 , further comprising:

calculating an estimated time of arrival of the vehicle to arrive at a destination location based on the determined location of the vehicle.

3. The method of claim 1 , further comprising:

generating an adjusted location reading by combining the differential and the predetermined location reading, wherein the adjusted location reading corresponds to the location of the vehicle.

4. The method of claim 1 , wherein calculating the differential is based on an image localization model trained based on a plurality of training images captured by one or more sensors associated with one or more vehicles.

5. The method of claim 4 , wherein calculating the differential comprises:

inputting the feature representation of the image and the predetermined location reading associated with the potential ground control point to the image localization model; and

outputting, by the image localization model, a set of two differential values, corresponding to latitude and longitude respectively.

6. The method of claim 5 , wherein determining the location of the vehicle comprises combining the predetermined location reading associated with the potential ground control point with the set of two differential values.

7. The method of claim 4 , wherein each of the plurality of training images is associated with one or more of a raw location reading or a ground control point with a predetermined location reading.

8. The method of claim 4 , further comprising training the image localization model by:

generating feature representations of the plurality of training images, wherein the plurality of training images are respectively associated with a plurality of raw location readings and a plurality of ground control points; and

learning a relationship between (1) the feature representations of the plurality of training images and (2) differentials between the plurality of raw location readings and a plurality of predetermined location readings for the plurality of ground control points.

9. The method of claim 8 , wherein the relationship comprises a mapping function, and wherein calculating the differential comprises:

inputting the feature representation of the image and the predetermined location reading based on the potential ground control point to the mapping function; and

outputting, by the mapping function, the differential of a predicted hypothesis location reading and the predetermined location reading, wherein the differential comprises a set of two differential values corresponding to latitude and longitude respectively.

10. The method of claim 4 , wherein the image localization model is based on a machine-learning architecture comprising a convolutional neural network, and wherein the feature representation of the image is processed by the convolutional neural network.

11. The method of claim 1 , wherein the predetermined location reading associated with the potential ground control point comprise one or more of a GPS coordinate, a location reading determined based on speed, a location reading determined based on bearing, a location reading determined based on gyroscope rotation data, or a location reading determined based on one or more reference maps.

12. A system comprising: one or more processors and one or more computer-readable non-transitory storage media coupled to the one or more processors, the one or more computer-readable non-transitory storage media comprising instructions operable when executed by the one or more processors to cause the system to perform operations comprising:

receiving an image of a ground scene capturing an environment surrounding a vehicle operating in the environment, the image being captured by one or more sensors associated with the vehicle;

generating a feature representation of the image;

determining, based on the feature representation of the image, a potential ground control point corresponding to an object in the environment;

determining a predetermined location reading associated with the potential ground control point;

calculating a differential relative to the predetermined location reading associated with the potential ground control point; and

determining, based on the differential and the predetermined location reading associated with the potential ground control point, a location of the vehicle.

13. The system of claim 12 , wherein the one or more computer-readable non-transitory storage media comprise instructions further operable when executed by the one or more processors to cause the system to perform operations comprising calculating an estimated time of arrival of the vehicle to arrive at a destination location based on the determined location of the vehicle.

14. The system of claim 12 , wherein the one or more computer-readable non-transitory storage media comprise instructions further operable when executed by one or more of the processors to cause the system to perform operations comprising generating an adjusted location reading by combining the differential and the predetermined location reading, wherein the adjusted location reading corresponds to the location of the vehicle.

15. The system of claim 12 , wherein calculating the differential is based on an image localization model trained based on a plurality of training images captured by one or more sensors associated with one or more vehicles.

16. The system of claim 15 , wherein calculating the differential comprises:

inputting the feature representation of the image and the predetermined location reading associated with the potential ground control point to the image localization model; and

outputting, by the image localization model, a set of two differential values, corresponding to latitude and longitude respectively.

17. One or more computer-readable non-transitory storage media embodying instructions that are operable when executed to cause one or more processors to perform operations comprising:

receiving an image of a ground scene capturing an environment surrounding a vehicle operating in the environment, the image being captured by one or more sensors associated with the vehicle;

generating a feature representation of the image;

determining, based on the feature representation of the image, a potential ground control point corresponding to an object in the environment;

determining a predetermined location reading associated with the potential ground control point;

calculating a differential relative to the predetermined location reading associated with the potential ground control point; and

determining, based on the differential and the predetermined location reading associated with the potential ground control point, a location of the vehicle.

18. The media of claim 17 , wherein the instructions are further operable when executed to cause the one or more processors to perform operations comprising calculating an estimated time of arrival of the vehicle to arrive at a destination location based on the determined location of the vehicle.

19. The media of claim 17 , wherein the instructions are further operable when executed to cause the one or more processors to perform operations comprising generating an adjusted location reading by combining the differential and the predetermined location reading, wherein the adjusted location reading corresponds to the location of the vehicle.

20. The media of claim 17 , wherein calculating the differential is based on an image localization model trained based on a plurality of training images captured by one or more sensors associated with one or more vehicles.

Assignments (3)
CORRECTIVE ASSIGNMENT TO CORRECT THE FIRST ASSIGNOR'S NAME ON THE COVER SHEET PREVIOUSLY RECORDED AT REEL: 063018 FRAME: 0966. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Mar 31, 2023
From: SARUKKAI, RAMESH RANGARAJAN; SUN, SHAOHUI
To: LYFT, INC.
Reel/Frame 063213/0376 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 17, 2023
From: SARUKKAI, RAMESH; SUN, SHAOHUI
To: LYFT, INC.
Reel/Frame 063018/0966 →
SECURITY INTEREST Recorded Nov 3, 2022
From: LYFT, INC.
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 061880/0237 →