Location Data Error Map for Urban Navigation Precision

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current navigation systems, such as those used in autonomous vehicles, face challenges in maintaining high precision location data due to errors in satellite-based positioning, particularly in urban areas where 'urban canyon' effects can cause significant inaccuracies, leading to difficulties in determining the vehicle's exact position.

Innovation Solution

The development of a location data error map that associates location data error with specific points on the globe, encoding this error as a function of position parameters, allowing for the generation of maps that indicate areas of high error, enabling vehicles to optimize route selection and positioning methods to minimize errors.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Area of stationary object

If satellite-based positioning systems are used for navigation, then coverage area is improved, but measurement precision deteriorates in urban areas due to urban canyon effects

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

Solution Approach 1:

The patent segments the geographic area into zones with different error characteristics by creating location data error maps. These maps divide the service area into regions where GPS error patterns are relatively consistent, allowing the system to apply location-specific error correction strategies. This segmentation enables the system to maintain satellite-based positioning coverage while improving precision in specific urban areas through targeted error compensation.

Inventive Principle:
Principle #1Segmentation

2Device complexity

If traditional GPS positioning is used, then device complexity is minimized, but reliability deteriorates in areas with high location data error

Engineering Contradiction:
Improvepositioning system complexityVSAvoidpositioning reliability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent introduces location data error maps as an intermediary layer between the GPS receiver and the navigation system. These maps provide pre-calculated error information for different geographic locations, allowing the system to compensate for GPS inaccuracies without fundamentally changing the GPS hardware or adding complex real-time correction infrastructure. The error maps act as a mediator that translates location information into reliability improvements.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If location data error maps are generated and used, then measurement precision is improved, but device complexity increases due to additional processing requirements

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

Solution Approach 1:

The patent applies preliminary action by pre-generating location data error maps offline for entire geographic regions before deployment. These maps are created using historical GPS data and known urban canyon effects, storing error characteristics for numerous locations in advance. During actual navigation, the system simply queries the pre-generated maps rather than performing complex real-time error analysis, significantly reducing onboard processing requirements while maintaining high precision.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9684081B2Method and apparatus for providing a location data error map
Publication Date: 2017.06.20 HERE GLOBAL BV
  • US9684081B2 patent drawing
  • US9684081B2 patent drawing
  • US9684081B2 patent drawing

AI summary

An approach is provided for generating location data error maps. The approach involves determining location data error information associated with at least one set of location data. The approach also involves causing, at least in part, an encoding of the location data error information as a function of a position parameter. The approach further involves causing, at least in part, a generation of at least one location data error map based, at least in part, on the encoding.