System and method for updating map data

Patent metadata

Field	Value
Publication number	US-12372371-B2
Application number	US-202218075925-A
Country	US
Kind code	B2
Filing date	Dec 6, 2022
Priority date	Dec 6, 2022
Publication date	Jul 29, 2025
Grant date	Jul 29, 2025

Abstract

The disclosure provides a system, a method, and a computer program product for updating map data. The system, for example, obtains sensor data from one or more user equipment. The sensor data is associated with a road object. Further, the system, determines a first location of a road observation sight and a second location of the road object based on a timestamp associated with the first location. Further, a distance associated with the second location of the road object and a center point of a link, is calculated. The link is a map matched link associated with the second location. Further, the system updates the map data based on the calculated distance.

First claim

We claim:

1. A system for updating map data of a map database, the system comprising:
a memory configured to store computer-executable instructions; and
at least one processor configured to execute the computer-executable instructions to:
obtain, in real time from one or more user equipment, sensor data associated with a road object;
determine a first location of a road observation sight associated with the sensor data and a timestamp associated with the road observation sight;
determine a second location of the road object based on the timestamp, the sensor data and the first location;
calculate a distance associated with the second location of the road object and a center point of a link represented in the map data of the map database, wherein the link is a map matched link associated with the second location; and
dynamically update the map data of the map database in real time based on the calculated distance.

2. The system of claim 1 , wherein the distance is a length of a perpendicular bisector from the center point of the link to the second location.

3. The system of claim 2 , wherein to update the map data based on calculated distance, the at least one processor is further configured to:
compare the distance with a predefined threshold.

4. The system of claim 3 , wherein the predefined threshold is half of width of the link, associated with the road object.

5. The system of claim 3 , wherein to update the map data based on calculated distance, the at least one processor is further configured to:
suppress the road observation associated with the road object when the distance is greater than the predefined threshold.

6. The system of claim 3 , wherein to update the map data based on calculated distance, the at least one processor is further configured to:
retain the road observation associated with the road object when the distance is lesser than the predefined threshold.

7. The system of claim 6 , wherein to update the map data, the at least one processor is further configured to:
retain the road observation associated with the road object when worker presence or heavy duty vehicle equipment are observed by the sensor data, associated with one or more user equipment; and
retain the road observation associated with the road object when speed of a vehicle in vicinity of the first location, is above a predefined speed limit.

8. The system of claim 1 , wherein the at least one processor is further configured to:
filter construction related road objects from a plurality of road objects.

9. The system of claim 8 , wherein to filter construction related road objects, the at least one processor is further configured to:
apply a machine learning algorithm on corresponding road observations associated with the plurality of road objects.

10. A method for updating map data of a map database, the method comprising:
obtaining, in real time from one or more user equipment, sensor data associated with a road object;
determining a first location of a road observation sight associated with the sensor data and a timestamp associated with the road observation sight;
determining a second location of the road object based on the timestamp, the sensor data and the first location;
calculating a distance associated with the second location of the road object and a center point of a link represented in the map data of the map database, wherein the link is a map matched link associated with the second location; and
dynamically updating the map data of the map database in real time based on the calculated distance.

11. The method of claim 10 , wherein the distance is a length of a perpendicular bisector from the center point of the link to the second location.

12. The method of claim 10 , wherein updating the map data based on calculated distance, comprises:
comparing the distance with a predefined threshold.

13. The method of claim 12 , wherein the predefined threshold is half of width of the link, associated with the road object.

14. The method of claim 12 , wherein updating the map data based on calculated distance, comprises:
suppressing the road observation associated with the road object when the distance is greater than the predefined threshold.

15. The method of claim 10 , wherein updating the map data based on calculated distance, comprises:
retaining the road observation associated with the road object when the distance is lesser than the predefined threshold.

16. The method of claim 15 , wherein updating the map data based on the calculated distance, comprises:
retaining the road observation associated with the road object when worker presence or heavy duty vehicle equipment are observed by the sensor data, associated with the one or more user equipment; and
retaining the road observation associated with the road object when speed of a vehicle in vicinity of the first location, is above a predefined speed limit.

17. The method of claim 10 , further comprising:
filtering construction related road objects from a plurality of road objects.

18. The method of claim 17 , wherein filtering the construction related road objects further comprises:
maintaining a list, wherein the list comprises locations of one or more road objects placed on the side of the link; and
blacklisting the list, wherein the blacklisting indicates that the construction related road objects do not interfere with a safe travel on the link.

19. A computer program product comprising a non-transitory computer readable medium having stored thereon computer executable instructions which when executed by at least one processor, cause the processor to conduct operations for updating map data of a map database, the operations comprising:
obtaining, in real time from one or more user equipment, sensor data associated with a road object;
determining a first location of a road observation sight associated with the sensor data and a timestamp associated with the road observation sight;
determining a second location of the road object based on the timestamp, the sensor data, and the first location;
calculating a distance associated with the second location of the road object and a center point of a link represented in the map data of the map database, wherein the link is a map matched link associated with the second location;
dynamically updating the map data of the map database based on the calculated distance.

20. The system of claim 1 , wherein the updated map data of the map database is used for controlling an autonomous driving mode of a vehicle.

Assignees

• Here Global Bv

Inventors

• Stenneth Leon
• Bernhardt Bruce
• Raut Advait Mohan
• Xu Jingwei
• Huang Weimin
• Guan Yuxin

Classifications

• G01C21/3837

  Data obtained from a single source · CPC title

• G01C21/32

  Structuring or formatting of map data · CPC title

• G06N20/00 Primary

  Machine learning · CPC title

• G01C21/3815 Primary

  Road data · CPC title

• G01C21/3848

  Data obtained from both position sensors and additional sensors · CPC title