IP Library Granted Patent US 12,449,273
Granted Patent B2
US 12,449,273 · App. 18/072,117 · Granted Oct 21, 2025

Local vector map

Inventor: Timothy James Douglas (Pittsburgh, PA)
Assignee: Volkswagen Group of America Investments, LLC
G01C21/3837B60W60/001B60W60/0025B60W2556/40
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,449,273
App. No.
18/072,117
Granted
Oct 21, 2025
Kind
B2
Abstract

Disclosed herein are system, method, and computer program product aspects for enabling providing map updates to an autonomous vehicle (AV). The system can has four features that can ( 1 ) provide live map updates, ( 2 ) provide a mechanism to optimize map updates, ( 3 ) utilize AV sensors to provide local map updates and integrate into the broader map update system, and ( 4 ) provide a mechanism to provide low latency updates.

Claims (32)

1. A computer implemented method comprising:

generating, by one or more computing devices of an autonomous vehicle (AV), a local map update document for a map zone based on AV sensor data indicating road conditions of the map zone, wherein the local map update document is generated using a Cereal binary serialization library;

receiving, by the one or more computing devices, a map update document for the map zone, wherein the map update document contains attributes of the map zone;

applying, by the one or more computing devices, more restrictive of the data in the local map update document or the attributes in the map update document to a base map of the AV to generate an updated map based on a conflict between the data and the attributes; and

transmitting, by the one or more computing devices, the updated map to one or more downstream modules of the AV configured to use the updated map to operate the AV based on the more restrictive of the data in the local map update document or the attributes in the map update document.

2. The method of claim 1 , further comprising when no conflict is found, applying, by the one or more computing devices, the data in the local map update document and the attributes in the map update document to the base map to generate the updated map.

3. The method of claim 1 , wherein the transmitting of the updated map to the one or more downstream modules is done based on a subscription model in which the one or more downstream modules subscribe to map client tasks that are configured to push the updated map to the one or more downstream modules when the updated map is generated.

4. The method of claim 3 , further comprising transmitting the updated map to the one or more downstream modules in real-time after the updated map is generated.

5. The method of claim 3 , further comprising transmitting the updated map to the one or more downstream modules based on a scheduled time interval.

6. The method of claim 1 , further comprising updating, by the one or more computing devices, the local map update document in real-time while the AV is operating.

7. A non-transitory computer readable medium including instructions for causing a computing system to perform operations comprising:

generating, by one or more computing devices of an autonomous vehicle (AV), a local map update document for a map zone based on AV sensor data indicating road conditions of the map zone, wherein the local map update document is generated using a Cereal binary serialization library;

receiving, by the one or more computing devices, a map update document for the map zone, wherein the map update document contains attributes of the map zone;

applying, by the one or more computing devices, more restrictive of the data in the local map update document or the attributes in the map update document to a base map of the AV to generate an updated map based on a conflict between the data and the attributes; and

transmitting, by the one or more computing devices, the updated map to one or more downstream modules of the AV configured to use the updated map to operate the AV based on the more restrictive of the data in the local map update document or the attributes in the map update document.

8. The non-transitory computer readable medium of claim 7 , wherein the operations further comprise when no conflict is found, applying, by the one or more computing devices, the data in the local map update document and the attributes in the map update document to the base map to generate the updated map.

9. The non-transitory computer readable medium of claim 7 , wherein the transmitting of the updated map to the one or more downstream modules is done based on a subscription model in which the one or more downstream modules subscribe to map client tasks that are configured to push the updated map to the one or more downstream modules when the updated map is generated.

10. The non-transitory computer readable medium of claim 9 , wherein the operations further comprise transmitting the updated map to the one or more downstream modules in real-time after the updated map is generated.

11. The non-transitory computer readable medium of claim 9 , wherein the operations further comprise transmitting the updated map to the one or more downstream modules based on a scheduled time interval.

12. The non-transitory computer readable medium of claim 7 , wherein the operations further updating, by the one or more computing devices, the local map update document in real-time while the AV is operating.

13. A computing system comprising:

a memory storing instructions;

one or more processors of an autonomous vehicle (AV), coupled to the memory, configured to process the stored instructions to:

generate a local map update document for a map zone based on AV sensor data indicating road conditions of the map zone, wherein the local map update document is generated using a Cereal binary serialization library;

receive a map update document for the map zone, wherein the map update document contains attributes of the map zone;

apply more restrictive of the data in the local map update document or the attributes in the map update document to a base map of the AV to generate an updated map based on a conflict between the data and the attributes; and

transmit the updated map to one or more downstream modules of the AV configured to use the updated map to operate the AV based on the more restrictive of the data in the local map update document or the attributes in the map update document.

14. The computing system of claim 13 , wherein the one or more processors are further configured to, when no conflict is found, apply the data in the local map update document and the attributes in the map update document to the base map to generate the updated map.

15. The computing system of claim 13 , wherein the one or more processors are further configured to transmit the updated map to the one or more downstream modules based on a subscription model in which the one or more downstream modules subscribe to map client tasks that are configured to push the updated map to the one or more downstream modules when the updated map is generated.

16. The computing system of claim 15 , wherein the one or more processors are further configured to transmit the updated map to the one or more downstream modules in real-time after the updated map is generated.

17. The computing system of claim 15 , wherein the one or more processors are further configured to transmit the updated map to the one or more downstream modules based on a scheduled time interval.

18. The computing system of claim 13 , wherein the one or more processors are further configured to update the local map update document in real-time while the AV is operating.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 7, 2024
From: ARGO AI, LLC
To: VOLKSWAGEN GROUP OF AMERICA INVESTMENTS, LLC
Reel/Frame 069113/0265 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 1, 2022
From: DOUGLAS, TIMOTHY JAMES
To: ARGO AI, LLC
Reel/Frame 061944/0215 →
Continuity (1)
Related Publication 20240175708A1 · May 30, 2024
References Cited (24)
US 6047280A · Ashby et al. · 2000 [cited by applicant]
US 9268806B1 · Kesselman · 2016 [cited by applicant]
US 20090024656A1 · Wellman · 2009 [cited by applicant]
US 20160179841A1 · Ford · 2016 [cited by applicant]
US 20170241791A1 · Madigan · 2017 [cited by applicant]
US 20180188045A1 · Wheeler et al. · 2018 [cited by applicant]
US 20180285052A1 · Eade · 2018 [cited by examiner]
US 20190064815A1 · Haynes · 2019 [cited by applicant]
US 20190187877A1 · Scattolin et al. · 2019 [cited by applicant]
US 20190278297A1 · Averhart et al. · 2019 [cited by applicant]
US 20190378412A1 · Zhu · 2019 [cited by applicant]
US 20200026720A1 · Liu et al. · 2020 [cited by applicant]
US 20200072616A1 · Shi · 2020 [cited by examiner]
US 20210004363A1 · Bailly et al. · 2021 [cited by applicant]
US 20210180979A1 · Kitahara · 2021 [cited by applicant]
US 20220011120A1 · St. Romain · 2022 [cited by examiner]
US 20220092092A1 · Cajias et al. · 2022 [cited by applicant]
US 20230087702A1 · Carnahan et al. · 2023 [cited by applicant]
US 20230117357A1 · Heitzmann · 2023 [cited by examiner]
US 20230127185A1 · Jeong · 2023 [cited by examiner]
US 20230289372A1 · Chen et al. · 2023 [cited by applicant]
US 20240175710A1 · Douglas · 2024 [cited by applicant]
US 20240175715A1 · Douglas · 2024 [cited by applicant]
US 20240176774A1 · Douglas · 2024 [cited by applicant]