IP Library Granted Patent US 11,249,984
Granted Patent B2
US 11,249,984 · App. 16/419,837 · Granted Feb 15, 2022

System and method for updating map data in a map database

Inventors: Alex Averbuch (Buffalo Grove, IL); Leon Stenneth (Chicago, IL)
Assignee: HERE Global B.V.
G06F16/2379G06F16/2365G06F16/29
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 11,249,984
App. No.
16/419,837
Granted
Feb 15, 2022
Kind
B2
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.

Claims (61)

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 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.

16. The computer program product of claim 15 , 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.

17. The computer program product of claim 15 , 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.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 23, 2019
From: AVERBUCH, ALEX; STENNETH, LEON
To: HERE GLOBAL B.V.
Reel/Frame 049272/0017 →
Continuity (1)
Related Publication 20200372012A1 · Nov 26, 2020
Cited By (1)
US 12,254,700