IP Library Granted Patent US 12,474,172
Granted Patent B2
US 12,474,172 · App. 18/749,093 · Granted Nov 18, 2025

Map selection for vehicle pose system

Inventors: Rachel Ahn (Pittsburgh, PA); David Prasser (Pittsburgh, PA); Peter Hansen (Pittsburgh, PA); Robert Zlot (Pittsburgh, PA)
Assignee: Aurora Operations, Inc.
G01C21/32G01C21/30G01S19/45
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,474,172
App. No.
18/749,093
Granted
Nov 18, 2025
Kind
B2
Abstract

Various examples are directed to systems and methods for locating a vehicle. A pose state estimator may access a previous position for the vehicle at a first time, wherein the previous position is on a first sub-map of a plurality of sub-maps. The pose state estimator may receive from a first localizer a first position estimate for the vehicle at a second time after the first time. The first position estimate may be on a second sub-map of the plurality of sub-maps. The pose state estimator may send to a second localizer a sub-map change message indicating the second sub-map.

Claims (60)

1 . A system for localizing a vehicle, the system comprising:

a vehicle computing system comprising a processor and data storage, wherein the vehicle computing system is programmed to execute operations comprising:

accessing a first position estimate for the vehicle generated by a first vehicle position generator executed by the vehicle computing system, wherein the first position estimate is generated by matching a first subset of sensor data to map data;

accessing a second position estimate for the vehicle generated by a second vehicle position generator executed by the vehicle computing system, wherein the second position estimate is generated by matching a second subset of sensor data that is different from the first subset of sensor data to the map data;

determining a pose for the vehicle based at least in part on the first position estimate, the second position estimate, and a plurality of motion sensor outputs; and

moving the vehicle using at least one vehicle control, the moving of the vehicle being based at least in part on the pose for the vehicle.

2 . The system of claim 1 , the matching of the first subset of sensor data to the map data comprising matching at least a portion of the first subset of sensor data to a first object indicated by the map data.

3 . The system of claim 1 , the matching of the second subset of sensor data to the map data comprising matching at least a portion of the second subset of sensor data to at least a portion of a ground surface described by the map data.

4 . The system of claim 1 , the first position estimate being on a first map area of a plurality of map areas and the second position estimate being on a second map area of the plurality of map areas, the operations further comprising:

selecting the second map area; and

sending, to the first vehicle position generator, a map area message indicating that the second map area is to be used for a future position estimate.

5 . The system of claim 4 , the operations further comprising:

generating, by the first vehicle position generator, the first position estimate using at least a portion of the map data associated with the first map area;

receiving, by the first vehicle position generator, the map area message; and

after receiving the map area message, generating, by the first vehicle position generator, an additional position estimate using map data associated with the second map area.

6 . The system of claim 4 , the operations further comprising:

accessing a first additional position estimate for the vehicle generated by the first vehicle position generator, the first additional position estimate being on the second map area;

accessing a second additional position estimate for the vehicle generated by the second vehicle position generator, the second additional position estimate being on an additional map area different than the second map area;

selecting, by the vehicle computing system, the second map area based at least in part on a confidence of the first additional position estimate and a confidence of the second additional position estimate; and

sending, to the second vehicle position generator, a second map area message indicating that the second map area is to be used for a future position estimate.

7 . The system of claim 4 , wherein the selecting of the second map area is based at least in part on a confidence of the first position estimate and a confidence of the second position estimate.

8 . A method for localizing a vehicle, the method comprising:

accessing, by a vehicle computing system, a first position estimate for the vehicle generated by a first vehicle position generator executed by the vehicle computing system, wherein the first position estimate is generated by matching a first subset of sensor data to map data;

accessing, by the vehicle computing system, a second position estimate for the vehicle generated by a second vehicle position generator executed by the vehicle computing system, wherein the second position estimate is generated by matching a second subset of sensor data that is different from the first subset of sensor data to the map data;

determining, by the vehicle computing system, a pose for the vehicle based at least in part on the first position estimate, the second position estimate, and a plurality of motion sensor outputs; and

moving the vehicle using at least one vehicle control, the moving of the vehicle being based at least in part on the pose for the vehicle.

9 . The method of claim 8 , the matching of the first subset of sensor data to the map data comprising matching at least a portion of the first subset of sensor data to a first object indicated by the map data.

10 . The method of claim 8 , the matching of the second subset of sensor data to the map data comprising matching at least a portion of the second subset of sensor data to at least a portion of a ground surface described by the map data.

11 . The method of claim 8 , the first position estimate being on a first map area of a plurality of map areas and the second position estimate being on a second map area of the plurality of map areas, the method further comprising:

selecting the second map area; and

sending, to the first vehicle position generator, a map area message indicating that the second map area is to be used for a future position estimate.

12 . The method of claim 11 , further comprising:

generating, by the first vehicle position generator, the first position estimate using at least a portion of the map data associated with the first map area;

receiving, by the first vehicle position generator, the map area message; and

after receiving the map area message, generating, by the first vehicle position generator, an additional position estimate using map data associated with the second map area.

13 . The method of claim 11 , further comprising:

accessing a first additional position estimate for the vehicle generated by the first vehicle position generator, the first additional position estimate being on the second map area;

accessing a second additional position estimate for the vehicle generated by the second vehicle position generator, the second additional position estimate being on an additional map area different than the second map area;

selecting, by the vehicle computing system, the second map area based at least in part on a confidence of the first additional position estimate and a confidence of the second additional position estimate; and

sending, to the second vehicle position generator, a second map area message indicating that the second map area is to be used for a future position estimate.

14 . The method of claim 11 , wherein the selecting of the second map area is based at least in part on a confidence of the first position estimate and a confidence of the second position estimate.

15 . A non-transitory machine-readable medium comprising instructions thereon that, when executed by at least one processor of a vehicle computing system, because the vehicle computing system to execute operations comprising:

accessing a first position estimate for the vehicle generated by a first vehicle position generator executed by the vehicle computing system, wherein the first position estimate is generated by matching a first subset of sensor data to map data;

accessing a second position estimate for the vehicle generated by a second vehicle position generator executed by the vehicle computing system, wherein the second position estimate is generated by matching a second subset of sensor data that is different from the first subset of sensor data to the map data;

determining a pose for the vehicle based at least in part on the first position estimate, the second position estimate, and a plurality of motion sensor outputs; and

moving the vehicle using at least one vehicle control, the moving of the vehicle being based at least in part on the pose for the vehicle.

16 . The non-transitory machine-readable medium of claim 15 , the matching of the first subset of sensor data to the map data comprising matching at least a portion of the first subset of sensor data to a first object indicated by the map data.

17 . The non-transitory machine-readable medium of claim 15 , the matching of the second subset of sensor data to the map data comprising matching at least a portion of the second subset of sensor data to at least a portion of a ground surface described by the map data.

18 . The non-transitory machine-readable medium of claim 15 , the first position estimate being on a first map area of a plurality of map areas and the second position estimate being on a second map area of the plurality of map areas, the operations further comprising:

selecting the second map area; and

sending, to the first vehicle position generator, a map area message indicating that the second map area is to be used for a future position estimate.

19 . The non-transitory machine-readable medium of claim 18 , the operations further comprising:

generating, by the first vehicle position generator, the first position estimate using at least a portion of the map data associated with the first map area;

receiving, by the first vehicle position generator, the map area message; and

after receiving the map area message, generating, by the first vehicle position generator, an additional position estimate using map data associated with the second map area.

20 . The non-transitory machine-readable medium of claim 18 , the operations further comprising:

accessing a first additional position estimate for the vehicle generated by the first vehicle position generator, the first additional position estimate being on the second map area;

accessing a second additional position estimate for the vehicle generated by the second vehicle position generator, the second additional position estimate being on an additional map area different than the second map area;

selecting, by the vehicle computing system, the second map area based at least in part on a confidence of the first additional position estimate and a confidence of the second additional position estimate; and

sending, to the second vehicle position generator, a second map area message indicating that the second map area is to be used for a future position estimate.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 24, 2025
From: AHN, RACHEL; PRASSER, DAVID; HANSEN, PETER; ZLOT, ROBERT
To: UBER TECHNOLOGIES, INC.
Reel/Frame 072669/0602 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 24, 2025
From: UBER TECHNOLOGIES, INC.
To: UATC, LLC
Reel/Frame 073255/0095 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 24, 2025
From: UATC, LLC
To: AURORA OPERATIONS, INC.
Reel/Frame 073255/0193 →
Continuity (5)
Continuation 18309256 · Apr 28, 2023
Continuation 17305375 · Jul 6, 2021
Continuation 15987534 · May 23, 2018
Provisional Application 62617012 · Jan 12, 2018
Related Publication 20240418514A1 · Dec 19, 2024
References Cited (27)
US 9618351B1 · Mahapatra · 2017 [cited by applicant]
US 9630611B1 · Dufford · 2017 [cited by applicant]
US 11073403B2 · Ahn et al. · 2021 [cited by applicant]
US 11512962B2 · Kato · 2022 [cited by examiner]
US 11668573B2 · Ahn et al. · 2023 [cited by applicant]
US 20150185034A1 · Abhyanker · 2015 [cited by applicant]
US 20160070981A1 · Sasaki · 2016 [cited by examiner]
US 20170030722A1 · Kojo · 2017 [cited by applicant]
US 20170166216A1 · Rander et al. · 2017 [cited by applicant]
US 20170219361A1 · Mays · 2017 [cited by examiner]
US 20170314938A1 · Wang et al. · 2017 [cited by applicant]
US 20190113629A1 · Kang · 2019 [cited by examiner]
US 20190155303A1 · Kawabe · 2019 [cited by examiner]
US 20190219404A1 · Ahn et al. · 2019 [cited by applicant]
US 20190346271A1 · Zhang · 2019 [cited by examiner]
US 20200363212A1 · Suzuki · 2020 [cited by examiner]
US 20200400443A1 · Pazhayampallil et al. · 2020 [cited by applicant]
US 20210333111A1 · Ahn et al. · 2021 [cited by applicant]
US 20230266129A1 · Ahn et al. · 2023 [cited by applicant]
“U.S. Appl. No. 18/309,256, Response filed Feb. 27, 2024 to Non Final Office Action mailed Dec. 18, 2023”, 8 pgs. [cited by applicant]
“U.S. Appl. No. 15/987,534, Notice of Allowance mailed Mar. 25, 2021”, 9 pgs. [cited by applicant]
“U.S. Appl. No. 17/305,375, Notice of Allowance mailed Jan. 27, 2023”, 10 pgs. [cited by applicant]
“U.S. Appl. No. 18/309,256, Non Final Office Action mailed Dec. 18, 2023”, 16 pgs. [cited by applicant]
“U.S. Appl. No. 18/309,256, Notice of Allowance mailed Mar. 20, 2024”, 9 pgs. [cited by applicant]
Levinson, Jesse, et al., “Map-Based Precision Vehicle Localization in Urban Environments”, Robotics: Science and Systems. Vol. 4, (2007), 8 pgs. [cited by applicant]
Levinson, Jesse, et al., “Robust vehicle localization in urban environments using probabilistic maps”, Robotics and Automation (ICRA), 2010 IEEE International Conference on. IEEE, (2010), 4372-4378. [cited by applicant]
Wang, Yiyin, et al., “Tracking an asynchronous sensor with Kaiman filters”, Wireless Communications & Signal Processing (WCSP), 2012 International Conference on. IEEE, (2012), 4 pgs. [cited by applicant]