Mapping Track Verification for Autonomous Localization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current mapping technologies face challenges in providing accurate localization for autonomous driving and other applications due to limitations in GPS accuracy, sensor drift, and insufficient data quality, which can impact safety and navigation in complex environments.

Innovation Solution

A method and system for verifying mapping information by receiving control data and mapping data, applying a localization algorithm to generate control and mapping tracks, and comparing these tracks to determine differences, thereby assessing the suitability of mapping data for specific applications.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If GPS sensors are used for vehicle localization, then positioning can be provided, but localization accuracy deteriorates due to signal distortion and obstruction

Engineering Contradiction:
Improvelocalization reliabilityVSAvoidpositioning accuracy
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The system segments the localization task into multiple independent components: GPS provides coarse positioning, while visual odometry and mapping information provide fine-tuned position estimation. This segmentation allows each component to operate within its optimal accuracy range without being limited by the weaknesses of individual sensors.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system merges multiple localization approaches (GPS, visual odometry, and mapping data) into a unified localization pipeline. By combining these different data sources and processing them through a common algorithm, the system achieves more reliable and accurate localization than any single method could provide alone.

Inventive Principle:
Principle #5Merging (Combining)

2Measurement precision

If visual odometry is used to improve positioning, then localization accuracy improves, but system complexity increases due to the need for high-quality mapping information

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

Solution Approach 1:

The system introduces mapping information as an intermediary between visual odometry and final localization. The mapping data serves as a reference framework that simplifies the visual odometry calculations by providing pre-processed environmental features, thereby reducing the computational complexity while maintaining high localization accuracy.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system performs preliminary actions by pre-acquiring and storing mapping information about the environment before the actual localization task. This pre-processing of environmental data creates a ready-to-use reference framework that simplifies subsequent real-time localization operations, reducing the complexity of on-the-fly computations.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If multiple sensor data sources are used to estimate vehicle state, then localization reliability improves, but data processing complexity increases

Engineering Contradiction:
Improvelocalization reliabilityVSAvoiddata processing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system implements a universal localization algorithm that can process multiple types of sensor data (GPS, visual odometry, inertial measurements) through a single unified framework. This multi-functional approach allows the same core algorithm to handle diverse data sources, reducing the need for separate processing pipelines and thereby lowering overall system complexity.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS11448512B2Systems and methods for verifying mapping information
Publication Date: 2022.09.20 HERE GLOBAL BV
  • US11448512B2 patent drawing
  • US11448512B2 patent drawing
  • US11448512B2 patent drawing

AI summary

Systems and methods for verifying mapping information are provided. In some aspects, a method includes receiving control data acquired in an area of interest, the control data comprising a plurality of control points, and receiving mapping data associated with the area of interest, the mapping data comprising a plurality of mapping points that correspond to the plurality control points. The method also includes applying a localization algorithm to the control data to generate a control track, and applying the localization algorithm to the mapping data to generate a mapping track. The method further includes comparing the control track and the mapping track to determine a difference.