Uncertainty Model for Vehicle Map Entity Fusion

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current systems for vehicle map services lack an effective method to integrate and fuse incomplete or fractional map data from various sources, such as sensors, into a comprehensive and accurate map, which is crucial for safe and efficient navigation.

Innovation Solution

A computing system that utilizes a separate uncertainty model to represent and manage uncertainties associated with map entities, allowing for the fusion of multiple map sources by defining uncertainty relations that point to entities in an entity schema, providing confidence and error information for statistical inferences and improving map accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If map data from multiple sources is integrated and fused, then map accuracy and completeness are improved, but system complexity increases due to the need to manage uncertainties from various sources

Engineering Contradiction:
Improvemap accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system segments uncertainty management by introducing a separate uncertainty model with its own address space, distinct from the entity address space. This allows uncertainties to be modeled independently while still being associated with entities through pointers, reducing the complexity of managing combined entity-uncertainty data structures.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary uncertainty model that acts as a mediator between multiple data sources and the final map representation. This uncertainty model captures and standardizes uncertainties from various sources (sensors, map data, observations) before they are integrated into the final map, simplifying the fusion process.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If a separate uncertainty model is introduced to manage uncertainties, then reliability of map data is improved, but device complexity increases due to additional data structures and schemas

Engineering Contradiction:
Improvereliability of map dataVSAvoiddevice complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts the uncertainty modeling functionality into a separate, independent model with its own address space and schema. This extraction allows the core entity model to remain simple while uncertainty management capabilities are added as a separate layer, improving reliability without significantly complicating the core system.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The uncertainty model is designed to nest within or alongside the entity model through pointer relationships. The uncertainty address space contains uncertainties that can point to entities in the entity address space, creating a nested structure where the simpler entity model contains references to the more complex uncertainty model, managing complexity through hierarchical organization.

Inventive Principle:
Principle #7Nested doll (Nesting)

Data Source

PatentUS11768863B2Map uncertainty and observation modeling
Publication Date: 2023.09.26 GOOGLE LLC
  • US11768863B2 patent drawing
  • US11768863B2 patent drawing
  • US11768863B2 patent drawing

AI summary

Systems and methods are described that provide measures of uncertainty for map features provided in association with a vehicle map service. A vehicle map service may include a vehicle map model that is configured to provide map data for a geographic area in association with a vehicle map service. The vehicle map model can have an entity schema that includes a first address space configured to represent a plurality of entities associated with the vehicle map model. The vehicle may service may include an uncertainty model that is configured to represent a plurality of uncertainties associated with the plurality of entities. The uncertainty model can have an uncertainty schema that includes a second address space that is separate from the first address space. Uncertainties in the second address space can point to one or more entities in the first address space.