Navigation Apparatus Position Correction via Map Matching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional navigation systems, including GPS and inertial navigation, face challenges in providing accurate positioning due to signal obstructions from underground passages, elevated highways, and high-rise buildings, leading to accumulated errors and deviations in navigation routes.

Innovation Solution

A navigation apparatus that senses a carrier's moving status and compares it with characteristic information at specific points on a navigating route, modifying the carrier's position in real-time using azimuth and attitude angle data to correct deviations and provide accurate navigation information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If GPS is used for navigation, then positioning function is provided, but satellite signal reception is impeded by underground passages, elevated highways, and high-rise buildings

Engineering Contradiction:
Improvepositioning functionVSAvoidsatellite signal obstruction
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent combines GPS positioning with inertial navigation system (INS) to create a hybrid navigation system. When satellite signals are obstructed, the INS continues to provide positioning information, ensuring continuous and reliable navigation functionality without complete dependence on GPS signals.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent introduces map matching technology as an intermediary to correct INS accumulated errors. By comparing INS-derived position with pre-stored map route information, the system identifies and corrects deviations, maintaining positioning accuracy without requiring continuous satellite signals.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If inertial navigation system is used to continue navigation when GPS signals are obstructed, then navigation function is maintained, but accumulated error causes position deviation from theoretical route

Engineering Contradiction:
Improvenavigation function continuityVSAvoidpositioning accuracy
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The patent implements a feedback mechanism where the system continuously compares INS-derived position with map route information. When deviations are detected, the system generates correction signals to adjust the position estimate, preventing accumulated error from causing significant positioning drift.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent performs preliminary actions by pre-storing detailed map route information including road geometries and characteristics before navigation begins. This pre-prepared data serves as a reference framework that enables real-time error correction without requiring complex computations during navigation.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If map matching is performed to correct position deviation, then positioning accuracy is improved, but the system assumes carrier cannot deviate from route and only corrects transverse deviation

Engineering Contradiction:
Improvepositioning accuracyVSAvoidroute deviation handling capability
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent transitions from static map matching (assuming fixed route adherence) to dynamic route deviation analysis. The system dynamically determines whether position deviations represent actual route changes or INS errors by analyzing multiple factors including road geometry, carrier movement patterns, and environmental context, enabling accurate correction in both scenarios.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8180563B2Method for modifying navigation information and navigation apparatus using the same
Publication Date: 2012.05.15 IND TECH RES INST
  • US8180563B2 patent drawing
  • US8180563B2 patent drawing
  • US8180563B2 patent drawing

AI summary

A method for modifying navigation information is provided in the present invention. The method comprises steps of detecting a status information with respect to a moving carrier guiding by a navigating route; comparing the status information with a characteristic information corresponding to a characteristic point on the navigating route; and finally, determining whether the moving carrier is passing the characteristic point according to the comparing result and modifying the coordinate position of the carrier. In another embodiment, the present invention further provides a navigating apparatus comprising a sensing module for detecting the status of the moving carrier, a signal processing unit, and a storage unit for storing a map information. The signal processing unit comparing the status information to the characteristic information with respect to the characteristic point on the navigating route, and modifying the deviation of the moving carrier to the modify location according to the comparing result.