# US 2026/0085945 A1 · Systems and methods for updating map database by processing observations

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2026/0085945 A1
- Document ID: US20260085945A1
- Status: Published application
- Kind: A1
- Application number: 18/896,437
- Filed: 2024-09-25
- Published: 2026-03-26
- Earliest claimed: 2024-09-25
- Assignees: HERE Global B.V.
- Applicants: HERE Global B.V.
- Inventors: Dennis Scott WILLIAMSON
- Web page: https://patentgrep.com/patent/US20260085945A1

## CPC

- G01C 21/3807: {characterised by the type of data}
- G01C 21/3811: {Point data, e.g. Point of Interest [POI]}
- G01C 21/32: Structuring or formatting of map data
- G01C 21/3804: {Creation or updating of map data}
- G01C 21/3815: {Road data}
- G01C 21/3833: {characterised by the source of data}
- G01C 21/3837: {Data obtained from a single source}
- G01C 21/3841: {Data obtained from two or more sources, e.g. probe vehicles}
- G01C 21/3848: {Data obtained from both position sensors and additional sensors}
- G01C 21/3859: {Differential updating map data}
- G01C 21/387: {Organisation of map data, e.g. version management or database structures}
- G01C 21/3881: {Tile-based structures}
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)

## Abstract

A system for updating a map database obtains observation data associated with each observation of a plurality of observations. The plurality of observations is associated with an object. The system further obtains ground truth data associated with the object and classifies each observation of the plurality of observations as one observation feature of a plurality of observation features based on the obtained observation data and the obtained ground truth data. Furthermore, the system determines a generalized probability distribution for the plurality of observations based on the classification of each observation of the plurality of observations and determines a confidence score based on the generalized probability distribution. Furthermore, the system determines updated status data for the object based on the ground truth data and the confidence score and updates the map database based on the updated status data.

## Claims

### Claim 1

A system, comprising:
a memory configured to store computer-executable instructions; and
a processor configured to execute the computer-executable instructions to:
obtain observation data associated with each observation of a plurality of observations, wherein the plurality of observations is associated with an object;
obtain ground truth data associated with the object, wherein the ground truth data indicates one of a presence of the object in map data of a map database, or an absence of the object in map data of the map database;
classify each observation of the plurality of observations as one observation feature of a plurality of observation features, based on the observation data of a corresponding observation of the plurality of observations and the ground truth data;
determine a generalized probability distribution for the plurality of observations, based on the classification of each observation of the plurality of observations, wherein the generalized probability distribution includes a set of probability values for a set of observation features of the plurality of observation features;
determine a confidence score for the plurality of observations based on the generalized probability distribution;
determine updated status data of the object, based on the ground truth data and the confidence score; and
update the map database based on the updated status data of the object.

### Claim 2 (depends on 1)

The system of claim 1, wherein to classify each observation of the plurality of observations, the processor is configured to:
compare the observation data associated with each observation of the plurality of observations with the ground truth data to obtain a corresponding result; and
generate, based on the corresponding result, a classification matrix for each corresponding observation of the plurality of observations, wherein each element of the classification matrix corresponds to an observation feature of the plurality of observation features.

### Claim 3 (depends on 2)

The system of claim 2, wherein to determine the generalized probability distribution, the processor is configured to:
determine an individual probability distribution for each observation of the plurality of observations, based on the classification matrix of a corresponding observation of the plurality of observations; and
generate the generalized probability distribution, based on the individual probability distribution of each observation of the plurality of observations.

### Claim 4 (depends on 3)

The system of claim 3,
wherein the classification matrix of a first observation of the plurality of observations includes a first column corresponding to a set of positive observation features of the plurality of observation features and a second column corresponding to a set of negative observation features of the plurality of observation features,
wherein to determine the individual probability distribution for the first observation, the processor is configured to:
normalize the classification matrix of the first observation to obtain a normalized classification matrix; and
generate the individual probability distribution of the first observation based on one of the first column of the normalized classification matrix or the second column of the normalized classification matrix, and
wherein the set of observation features corresponds to one of the set of positive observation features or the set of negative observation features.

### Claim 5 (depends on 4)

The system of claim 4, wherein
the set of positive observation features includes at least one of a true positive observation feature or a false positive observation feature, and
the set of negative observation features includes at least one of a true negative observation feature or a false negative observation feature.

### Claim 6 (depends on 3)

The system of claim 3, wherein the plurality of observations corresponds to a pair of observations and to generate the generalized probability distribution, the processor is configured to:
determine a Hadamard product of the individual probability distribution of each observation of the pair of observations;
determine a dot product of the individual probability distribution of each observation of the pair of observations; and
generate the generalized probability distribution based on the Hadamard product and the dot product.

### Claim 7 (depends on 3)

The system of claim 3, wherein to generate the generalized probability distribution, the processor is further configured to:
determine a Hadamard product of the individual probability distribution of each observation of the plurality of observations; and
generate the generalized probability distribution based on an all-ones column matrix and the determined Hadamard product.

### Claim 8 (depends on 2)

The system of claim 2,
wherein the plurality of observations includes a first observation associated with a first-time instance and a second observation associated with a second-time instance subsequent to the first-time instance, and
wherein the processor is configured to:
generate a first classification matrix for the first observation, based on the corresponding result of the first observation; and
generate a second classification matrix for the second observation based on the corresponding result of the first observation and the corresponding result of the second observation.

### Claim 9 (depends on 1)

The system of claim 1, wherein the confidence score corresponds to a maximum probability value among the set of probability values.

### Claim 10 (depends on 2)

The system of claim 2, wherein the observation data associated with a first observation of the plurality of observations includes at least one of: object type information of the object, location information of the object, identity information of the object, time-stamp data of the first observation, or metadata associated with the first observation.

### Claim 11 (depends on 10)

The system of claim 10,
wherein the metadata associated with the first observation includes at least one of environmental data associated with the first observation or occlusion data associated with the first observation, and
wherein the processor is configured to classify the first observation as a first observation feature of the plurality of observation features, based on the metadata associated with the first observation.

### Claim 12

A computer-implemented method for updating a map database, the method comprising:
obtaining observation data associated with each observation of a plurality of observations associated with an object;
obtaining ground truth data associated with the object, wherein the ground truth data indicates one of a presence of the object in map data of the map database, or an absence of the object in map data of the map database;
classifying each observation of the plurality of observations as one observation feature of a plurality of observation features, based on the observation data of a corresponding observation of the plurality of observations and the ground truth data;
determining a generalized probability distribution for the plurality of observations, based on the classification of each observation of the plurality of observations, wherein the generalized probability distribution includes a set of probability values for a set of observation features of the plurality of observation features;
determining a confidence score for the plurality of observations, based on the generalized probability distribution;
determining updated status data of the object, based on the ground truth data and the confidence score; and
updating the map database based on the updated status data of the object.

### Claim 13 (depends on 12)

The method of claim 12, wherein classifying each observation of the plurality of observations comprises:
comparing the observation data associated with each observation of the plurality of observations with the ground truth data to obtain a corresponding result; and
generating, based on the corresponding result, a classification matrix for each corresponding observation of the plurality of observations, wherein each element of the classification matrix corresponds to an observation feature of the plurality of observation features.

### Claim 14 (depends on 13)

The method of claim 13, wherein determining the generalized probability distribution comprises:
determining an individual probability distribution for each observation of the plurality of observations, based on the classification matrix of a corresponding observation of the plurality of observations; and
generating the generalized probability distribution, based on the individual probability distribution of each observation of the plurality of observations.

### Claim 15 (depends on 14)

The method of claim 14,
wherein the classification matrix of a first observation of the plurality of observations includes a first column corresponding to a set of positive observation features of the plurality of observation features and a second column corresponding to a set of negative observation features of the plurality of observation features,
wherein determining the individual probability distribution for the first observation comprises:
normalizing the classification matrix of the first observation to obtain a normalized classification matrix; and
generating the individual probability distribution of the first observation based on one of the first column of the normalized classification matrix or the second column of the normalized classification matrix, and
wherein the set of observation features corresponds to one of the set of positive observation features or the set of negative observation features.

### Claim 16 (depends on 15)

The method of claim 15, wherein
the set of positive observation features includes at least one of a true positive observation feature or a false positive observation feature, and
the set of negative observation features includes at least one of a true negative observation feature or a false negative observation feature.

### Claim 17 (depends on 14)

The method of claim 14, wherein the plurality of observations corresponds to a pair of observations and for generating the generalized probability distribution, the method comprises:
determining a Hadamard product of the individual probability distribution of each observation of the pair of observations;
determining a dot product of the individual probability distribution of each observation of the pair of observations; and
generating the generalized probability distribution based on the Hadamard product and the dot product.

### Claim 18 (depends on 14)

The method of claim 14, wherein generating the generalized probability distribution comprises:
determining a Hadamard product of the individual probability distribution of each observation of the plurality of observations; and
generating the generalized probability distribution based on an all-ones column matrix and the determined Hadamard product.

### Claim 19 (depends on 13)

The method of claim 13,
wherein the plurality of observations includes a first observation associated with a first-time instance and a second observation associated with a second-time instance subsequent to the first-time instance, and
wherein generating the classification matrix for each corresponding observation of the plurality of observations comprises:
generating a first classification matrix for the first observation, based on the corresponding result of the first observation; and
generating a second classification matrix for the second observation based on the corresponding result of the first observation and the corresponding result of the second observation.

### Claim 20

A computer program product comprising at least one non-transitory computer-readable storage medium having stored thereon computer-executable instructions which when executed by a computer, cause the computer to carry out operations for updating a map database, the operations comprising:
obtaining observation data associated with each observation of a plurality of observations associated with an object;
obtaining ground truth data associated with the object, wherein the ground truth data indicates one of a presence of the object in map data of the map database, or an absence of the object in map data of the map database;
classifying each observation of the plurality of observations as one observation feature of a plurality of observation features, based on the observation data of a corresponding observation of the plurality of observations and the ground truth data;
determining a generalized probability distribution for the plurality of observations, based on the classification of each observation of the plurality of observations, wherein the generalized probability distribution includes a set of probability values for a set of observation features of the plurality of observation features;
determining a confidence score for the plurality of observations, based on the generalized probability distribution;
determining updated status data of the object, based on the ground truth data and the confidence score; and
updating the map database based on the updated status data of the object.
