Navigation Error Statistical Attribute Calculation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing navigation systems face challenges in accurately determining the position of vehicles due to measurement errors in navigational signal measurements, which affect the reliability of positioning and routing functionalities, especially in environments with multipath issues and varying lane configurations.

Innovation Solution

An apparatus and method for receiving probe data, determining measurement errors between link segments and navigational signal measurements, calculating statistical attributes such as variance, and storing these attributes in map information to improve navigation accuracy by adjusting for measurement errors and compensating with Kalman filter weights.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If navigational signal measurements are used to determine vehicle position, then positioning functionality is provided, but measurement errors reduce positioning accuracy

Engineering Contradiction:
Improvepositioning accuracyVSAvoidpositioning reliability
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The system collects probe data from multiple vehicles and uses it to calculate statistical attributes (variance, mean) of measurement errors. These error characteristics are fed back into the navigation system to adjust positioning calculations, creating a continuous improvement loop that enhances both accuracy and reliability

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent changes the parameters used for positioning by incorporating statistical attributes of measurement errors (variance σ² and mean μ) alongside raw navigational signal measurements. This allows the system to account for environmental factors and improve positioning accuracy under varying conditions

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If statistical attributes of measurement errors are calculated and stored, then navigation accuracy is improved, but data processing complexity increases

Engineering Contradiction:
Improvenavigation accuracyVSAvoiddata processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system automatically collects probe data, calculates statistical attributes, and updates error models without requiring manual intervention. The navigation system serves itself by using its own measurement data to improve its accuracy, reducing operational complexity despite increased computational requirements

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system pre-calculates and stores statistical attributes of measurement errors for different locations and conditions. When positioning is needed, these pre-computed statistics are directly applied, avoiding the need for real-time complex calculations and reducing processing complexity during actual navigation

Inventive Principle:
Principle #10Preliminary action

3Reliability

If measurement errors are corrected using statistical attributes, then positioning reliability is enhanced, but computational requirements increase

Engineering Contradiction:
Improvepositioning reliabilityVSAvoidcomputational power
Core Design Contradiction:
ReliabilityVSPower

Solution Approach 1:

The system applies error correction selectively based on the calculated statistical attributes. Instead of correcting all measurements uniformly, it applies corrections where and when they are most beneficial, reducing unnecessary computational overhead while maintaining positioning reliability

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS9939514B2Determination of a statistical attribute of a set of measurement errors
Publication Date: 2018.04.10 HERE GLOBAL BV
  • US9939514B2 patent drawing
  • US9939514B2 patent drawing
  • US9939514B2 patent drawing

AI summary

A method comprising receiving probe data indicative of a set of navigational signal measurements that is matched to a link segment, determining a set of measurement errors such that each measurement error of the set of measurement errors is a difference between a location indicated by the link segment and a location indicated by a navigational signal measurement of the set of navigational signal measurements, determining at least one statistical attribute of the set of measurement errors, and storing an indication of the statistical attribute in map information associated with the link segment is disclosed.