System and method for updating map data in a map database

Patent metadata

Field	Value
Publication number	US-11249984-B2
Application number	US-201916419837-A
Country	US
Kind code	B2
Filing date	May 22, 2019
Priority date	May 22, 2019
Publication date	Feb 15, 2022
Grant date	Feb 15, 2022

Abstract

A method, a system, and a computer program product may be provided for updating map data in a map database to indicate presence of a road sign. The method may include obtaining first sensor data associated with a road sign. The first sensor data may comprise at least one of one or more first positive observations of a road sign or one or more first negative observations of the road sign. The method may further include obtaining second sensor data for the road sign, for example, based on the first sensor data. The second sensor data may comprise cumulative historic road sign observation data for time duration. The method may include determining a sign confidence ratio based on the first sensor data and the second sensor data. The method may include updating the map data based on the sign confidence ratio.

First claim

We claim:

1. A system for updating map data, comprising:
at least one non-transitory memory configured to store computer program code instructions; and
at least one processor configured to execute the computer program code instructions to:
obtain first sensor data associated with a road sign, wherein the first sensor data comprises at least one of one or more first positive observations of the road sign or one or more first negative observations of the road sign;
obtain second sensor data for the road sign, based on the first sensor data, wherein the second sensor data comprise cumulative historic road sign observation data for a pre-defined time duration, and at least one of one or more second positive observations or one or more second negative observations;
determine a sign confidence ratio (SCR) based on the first sensor data and the second sensor data, the SCR determined as:
SCR=(( N pos +N pos cumulative )/( N pos +N pos cumulative +N neg +N neg cumulative )),
wherein N pos indicates a count of the one or more first positive observations,
wherein N pos cumulative indicates a count of the one or more second positive observations,
wherein N neg indicates a count of the one or more first negative observations, and
wherein N neg cumulative indicates a count of the one or more second negative observations; and

update the map data based on the sign confidence ratio to indicate a presence of the road sign or an absence of the road sign when the sign confidence ratio satisfies a pre-determined threshold value.

2. The system of claim 1 , further comprising:
determine the sign confidence ratio does not satisfy the pre-determined threshold value; and
delete the road sign from the map database based on the determination.

3. The system of claim 1 , further comprising:
determine the sign confidence ratio satisfies the pre-determined threshold value;
check the road sign for oscillation based on previous state of the road sign to determine that a road sign observation satisfies the pre-determined threshold value; and
add the road sign to the map database.

4. The system of claim 1 , wherein the one or more first positive observations indicate that one or more sensors associated with a vehicle have detected the road sign at a specific location and at a specific time.

5. The system of claim 1 , wherein the one or more first negative observations indicate that one or more sensors associated with a vehicle did not detect the road sign at an expected location, and wherein the one or more sensors associated with the vehicle did not detect the road sign due to weather conditions, obstruction of the road sign, or a combination thereof.

6. The system of claim 1 , wherein the sign confidence ratio is based on the first sensor data when the one or more first positive observations of the road sign or the one or more first negative observations of the road sign is above the pre-determined threshold value.

7. The system of claim 1 , wherein the second sensor data is obtained when a count of the observations in the first sensor data is less than the pre-determined threshold value.

8. A method for updating map data, comprising:
obtaining first sensor data associated with a road sign, wherein the first sensor data comprises at least one of one or more first positive observations of the road sign or one or more first negative observations of the road sign;
obtaining second sensor data for the road sign, wherein the second sensor data comprises cumulative historic road sign observation data for a pre-defined time duration, and at least one of one or more second positive observations or one or more second negative observations;
determining, by one or more processors, a sign confidence ratio (SCR) based on the first sensor data and the second sensor data, the SCR determined as:
SCR=(( N pos +N pos cumulative )/( N pos +N pos cumulative +N neg +N neg cumulative )),
wherein N pos indicates a count of the one or more first positive observations,
wherein N pos cumulative indicates a count of the one or more second positive observations,
wherein N neg indicates a count of the one or more first negative observations, and
wherein N neg cumulative indicates a count of the one or more second negative observations; and

updating the map data based on the sign confidence ratio to indicate a presence of the road sign or an absence of the road sign when the sign confidence ratio satisfies a pre-determined threshold value.

9. The method of claim 8 , further comprising:
determining the sign confidence ratio does not satisfy the pre-determined threshold value; and
deleting the road sign from the map database based on the determination.

10. The method of claim 8 , further comprising:
determining the sign confidence ratio satisfies the pre-determined threshold value;
checking the road sign for oscillation based on previous state of the road sign to determine that a road sign observation satisfies the pre-determined threshold value; and
adding the road sign to the map database.

11. The method of claim 8 , wherein the one or more first positive observations indicate that one or more sensors associated with a vehicle have detected the road sign at a specific location and at a specific time.

12. The method of claim 8 , wherein the one or more first negative observations indicate that one or more sensors associated with a vehicle did not detect the road sign at an expected location, and wherein the one or more sensors associated with the vehicle did not detect the road sign due to weather conditions, obstruction of the road sign, or a combination thereof.

13. The method of claim 8 , wherein the sign confidence ratio is based on the first sensor data when the one or more first positive observations of the road sign or the one or more first negative observations of the road sign is above the pre-determined threshold value.

14. The method of claim 8 , wherein the second sensor data is obtained when a count of the observations in the first sensor data is less than the pre-determined threshold value.

15. A computer programmable product comprising a non-transitory computer readable medium having stored thereon computer executable instructions, which when executed by one or more processors, cause the one or more processors to carry out operations for updating map data, the operations comprising:
obtaining first sensor data associated with a road sign, wherein the first sensor data comprises at least one of one or more first positive observations of the road sign or one or more first negative observations of the road sign;
obtaining second sensor data for the road sign, based on a count of the at least one of the one or more first positive observations or the one or more first negative observations is less than a pre-determined threshold value, wherein the second sensor data comprise cumulative historic road sign observation data for a pre-defined time duration, and at least one of one or more second positive observations or one or more second negative observations;
determining a sign confidence ratio SCR) based on the first sensor data and the second sensor data, the SCR determined as:
SCR=(( N pos +N pos cumulative )/( N pos +N pos cumulative +N neg +N neg cumulative )),
wherein N pos indicates a count of the one or more first positive observations,
wherein N pos cumulative indicates a count of the one or more second positive observations,
wherein N neg indicates a count of the one or more first negative observations, and
wherein N neg cumulative ind

Assignees

• Here Global Bv

Inventors

• Averbuch Alex
• Stenneth Leon

Classifications

• G06F16/2365

  Ensuring data consistency and integrity · CPC title

• G06F16/29 Primary

  Geographical information databases · CPC title

• G06F16/2379 Primary

  Updates performed during online database operations; commit processing · CPC title