Landmark-Based Vehicle Localization for GPS Drift Correction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current localization systems, such as GPS, suffer from scale ambiguity and drift issues, particularly in areas with poor coverage or dense urban environments, making precise location determination challenging for vehicles.

Innovation Solution

A precision localization method that detects landmarks using sensor systems and determines a vehicle's position relative to these landmarks, allowing for sub-meter accurate location determination and correction of secondary location system errors, enabling real-time map updates and improved navigation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Area of stationary object

If GPS and secondary location systems are used for vehicle localization, then coverage area is extended, but measurement precision deteriorates due to scale ambiguity and drift in poor coverage areas

Engineering Contradiction:
Improvecoverage areaVSAvoidlocation precision
Core Design Contradiction:
Area of stationary objectVSMeasurement precision

Solution Approach 1:

The patent introduces landmarks as intermediary objects with known precise locations. These landmarks serve as mediators between the vehicle's secondary location system and the global coordinate system, providing reference points that resolve scale ambiguity and correct drift without requiring direct GPS coverage at every location.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system implements feedback by continuously comparing the vehicle's estimated position from the secondary location system against positions derived from landmark observations. This feedback loop enables real-time correction of location estimates, compensating for drift and improving measurement precision in areas with poor GPS coverage.

Inventive Principle:
Principle #23Feedback

2Measurement precision

If landmark detection and computer vision techniques are implemented, then location precision is improved, but device complexity increases

Engineering Contradiction:
Improvelocation precisionVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the localization problem into distinct functional modules: landmark detection, parameter extraction, position estimation, and location correction. This segmentation allows each module to be optimized independently and facilitates parallel processing, reducing overall system complexity while maintaining high location precision.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system employs universal computer vision algorithms and sensor processing pipelines that can detect and recognize multiple types of landmarks (natural and artificial) using the same technical framework. This multi-functionality reduces the need for specialized detection mechanisms for each landmark type, thereby controlling device complexity.

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

3Measurement precision

If real-time location correction is performed using landmark detection, then localization accuracy is improved, but processing time increases

Engineering Contradiction:
Improvelocalization accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary actions by pre-processing sensor data and maintaining ready-to-use landmark databases with known location information. When a landmark is detected, the system can immediately retrieve pre-computed parameters and perform rapid position estimation, significantly reducing processing time compared to computing everything in real-time.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system applies partial action by selectively processing only the most relevant landmarks that provide the greatest correction benefit. Rather than processing all detected features equally, the system identifies and processes key landmarks that maximize localization accuracy improvement, thereby reducing overall processing time while maintaining high accuracy.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11175145B2System and method for precision localization and mapping
Publication Date: 2021.11.16 NAUTO INC
  • US11175145B2 patent drawing
  • US11175145B2 patent drawing
  • US11175145B2 patent drawing

AI summary

A method for localization and mapping, including recording an image at a camera mounted to a vehicle, the vehicle associated with a global system location; identifying a landmark depicted in the image with a landmark identification module of a computing system associated with the vehicle, the identified landmark having a landmark geographic location and a known parameter; extracting a set of landmark parameters from the image with a feature extraction module of the computing system; determining, at the computing system, a relative position between the vehicle and the landmark geographic location based on a comparison between the extracted set of landmark parameters and the known parameter; and updating, at the computing system, the global system location based on the relative position.