IP Library Granted Patent US 12,492,914
Granted Patent B2
US 12,492,914 · App. 17/660,543 · Granted Dec 9, 2025

Submap geographic projections

Inventor: Adam Henry Polk Milstein (Pittsburgh, PA)
Assignee: Aurora Operations, Inc.
G01C21/367G01C21/34G01C21/3815
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 12,492,914
App. No.
17/660,543
Granted
Dec 9, 2025
Kind
B2
Abstract

A method includes obtaining map data associated with a map of a geographic location including one or more roadways, the map including a first submap represented by a first local Euclidean space and a second submap represented by a second local Euclidean space. A route that includes a first roadway in the first submap and a second roadway in the second submap is determined using a first projection between a global coordinate system and the first local Euclidean space and a second projection between the global coordinate system and the second local Euclidean space. The route is provided to an autonomous vehicle (AV) for driving on the first roadway and the second roadway.

Claims (42)

1 . A method comprising:

obtaining map data associated with a map of a geographic location including one or more roadways, the map comprising a plurality of submaps;

obtaining an indication of a global point including a latitude coordinate and a longitude coordinate in a spherical global coordinate system;

determining in the map, a closest submap associated with the global point, the closest submap being one of the plurality of submaps;

determining a local point in a local coordinate system of the closest submap corresponding to the global point using a projection between the spherical global coordinate system and a first planar coordinate system of the closest submap; and

controlling an autonomous vehicle (AV) to drive on at least one roadway in the geographic location, the controlling based at least in part on the local point.

2 . The method of claim 1 , the global point corresponding to a location on a route of the AV.

3 . The method of claim 1 , the obtaining of the indication of the global point comprising obtaining the global point using a positioning system of the AV.

4 . The method of claim 3 , the obtaining of the global point using the positioning system of the AV comprising using at least one of an inertial sensor or a satellite positioning system.

5 . The method of claim 1 , the determining of the closest submap associated with the global point comprising determining a distance from the global point in the spherical global coordinate system and a first point at the closest submap.

6 . The method of claim 5 , the first point being an origin point of the closest submap.

7 . The method of claim 1 , the determining of the local point comprising transforming the global point directly to the local point.

8 . The method of claim 1 , further comprising:

accessing sensor data;

comparing the sensor data to the closest submap; and

determining a pose for the AV based on the comparing, the controlling of the AV using the pose for the AV.

9 . The method of claim 1 , further comprising generating a route for the AV based at least in part on the local point, the controlling of the AV comprising controlling the AV along the route.

10 . The method of claim 1 , wherein the projection includes a transverse Mercator centered at the global point in the spherical global coordinate system.

11 . The method of claim 1 , wherein the closest submap includes a first portion located in a first Universal Transverse Mercator (UTM) zone and a second portion located in a second UTM zone different than the first UTM zone.

12 . An autonomous vehicle (AV), comprising:

a computer system comprising one or more processors, the computer system programmed to perform operations comprising:

obtaining map data associated with a map of a geographic location including one or more roadways, the map comprising a plurality of submaps;

obtaining an indication of a global point including a latitude coordinate and a longitude coordinate in a spherical global coordinate system;

determining, in the map, a closest submap associated with the global point, the closest submap being one of the plurality of submaps;

determining a local point in a local coordinate system of the closest submap corresponding to the global point using a projection between the spherical global coordinate system and a first planar coordinate system of the closest submap; and

controlling the AV to drive on at least one roadway in the geographic location, the controlling based at least in part on the local point.

13 . The AV of claim 12 , the global point corresponding to a location on a route of the AV.

14 . The AV of claim 12 , the obtaining of the indication of the global point comprising obtaining the global point using a positioning system of the AV.

15 . The AV of claim 14 , the obtaining of the global point using the positioning system of the AV comprising using at least one of an inertial sensor or a satellite positioning system.

16 . The AV of claim 12 , the determining of the closest submap associated with the global point comprising determining a distance from the global point in the spherical global coordinate system and a first point at the closest submap.

17 . The AV of claim 10 , the first point being an origin point of the closest submap.

18 . The AV of claim 12 , the determining of the local point comprising transforming the global point directly to the local point.

19 . The AV of claim 12 , the operations further comprising:

accessing sensor data;

comparing the sensor data to the closest submap; and

determining a pose for the AV based on the comparing, the controlling of the AV using the pose for the AV.

20 . A non-transitory computer-readable medium comprising instructions thereon that, when executed by one or more processors, causes the one or more processors to perform operations comprising:

obtaining map data associated with a map of a geographic location including one or more roadways, the map comprising a plurality of submaps;

obtaining an indication of a global point including a latitude coordinate and a longitude coordinate in a spherical global coordinate system;

determining, in the map, a closest submap associated with the global point, the closest submap being one of the plurality of submaps;

determining a local point in a local coordinate system of the closest submap corresponding to the global point using a projection between the spherical global coordinate system and a first planar coordinate system of the closest submap; and

controlling an autonomous vehicle (AV) to drive on at least one roadway in the geographic location, the controlling based at least in part on the local point.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 2, 2024
From: UATC, LLC
To: AURORA OPERATIONS, INC.
Reel/Frame 066973/0513 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 10, 2022
From: MILSTEIN, ADAM HENRY POLK
To: UBER TECHNOLOGIES, INC.
Reel/Frame 060767/0899 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 10, 2022
From: UBER TECHNOLOGIES, INC.
To: UATC, LLC
Reel/Frame 061132/0056 →
Continuity (4)
Continuation 16946971 · Jul 13, 2020
Continuation 15891017 · Feb 7, 2018
Provisional Application 62611315 · Dec 28, 2017
Related Publication 20220244067A1 · Aug 4, 2022
References Cited (23)
US 7460120B2 · Yoshida · 2008 [cited by examiner]
US 9784589B1 · Gyenes · 2017 [cited by examiner]
US 10712168B2 · Milstein · 2020 [cited by applicant]
US 11340093B2 · Milstein · 2022 [cited by applicant]
US 11761790B2 · Kolagheichi-Ganjineh · 2023 [cited by examiner]
US 20060089764A1 · Filippov · 2006 [cited by examiner]
US 20140136108A1 · Mays · 2014 [cited by examiner]
US 20140379247A1 · Ferguson et al. · 2014 [cited by applicant]
US 20150185026A1 · Hightower · 2015 [cited by examiner]
US 20170039436A1 · Chen et al. · 2017 [cited by applicant]
US 20170132843A1 · Fan · 2017 [cited by examiner]
US 20170255843A1 · Elwart · 2017 [cited by examiner]
US 20190204105A1 · Milstein · 2019 [cited by applicant]
US 20200098135A1 · Ganjineh · 2020 [cited by examiner]
US 20210003415A1 · Milstein · 2021 [cited by applicant]
“U.S. Appl. No. 15/891,017, Non Final Office Action mailed Oct. 17, 2019”, 8 pgs. [cited by applicant]
“U.S. Appl. No. 15/891,017, Notice of Allowance mailed Mar. 9, 2020”, 8 pgs. [cited by applicant]
“U.S. Appl. No. 15/891,017, Response filed Jan. 17, 2020 to Non Final Office Action mailed Oct. 17, 2019”, 11 pgs. [cited by applicant]
“U.S. Appl. No. 16/946,971, Corrected Notice of Allowability mailed Feb. 15, 2022”, 4 pgs. [cited by applicant]
“U.S. Appl. No. 16/946,971, Non Final Office Action mailed Oct. 14, 2021”, 9 pgs. [cited by applicant]
“U.S. Appl. No. 16/946,971, Notice of Allowance mailed Jan. 25, 2022”, 6 pgs. [cited by applicant]
“U.S. Appl. No. 16/946,971, Preliminary Amendment filed Sep. 29, 2020”, 9 pgs. [cited by applicant]
“U.S. Appl. No. 16/946,971, Response filed Dec. 17, 2021 to Non Final Office Action mailed Oct. 14, 2021”, 10 pgs. [cited by applicant]