Fusion Positioning Model for GPS and Dead Reckoning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In-vehicle navigation systems face inaccuracies in positioning due to signal drift from geographic obstructions and unavailability of GPS signals in areas like urban roads and underground spaces, leading to degraded precision when switching between GPS and inertial measurements is not precisely set.

Innovation Solution

A positioning method that combines GPS and dead reckoning information using a fusion positioning model, determined by error analysis and trained using sample data, to improve accuracy and adapt to changing conditions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If GPS signal is used as basic positioning element, then positioning precision is high in open areas, but positioning accuracy degrades in urban canyons and underground spaces

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

Solution Approach 1:

The patent combines GPS positioning with dead reckoning positioning by fusing data from GPS receivers and inertial measurement units (IMU). The fusion algorithm integrates absolute position data from GPS with relative position data from dead reckoning, creating a hybrid positioning system that maintains accuracy when GPS signals are unavailable in urban canyons or underground spaces.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system dynamically adjusts positioning parameters by switching between GPS-based absolute positioning and dead reckoning-based relative positioning based on signal availability. When GPS signal quality degrades or becomes unavailable, the system transitions to using inertial measurement data, changing the fundamental positioning parameter from absolute to relative position calculation.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If inertial measurement unit is used for positioning, then positioning is available without GPS signal, but positioning accuracy degrades over time due to error accumulation

Engineering Contradiction:
Improvepositioning availabilityVSAvoidpositioning accuracy
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The fusion algorithm combines inertial measurement unit data with GPS positioning data to create a hybrid system. The IMU provides continuous positioning capability when GPS is unavailable, while GPS periodically corrects accumulated inertial errors, maintaining both availability and accuracy over extended periods.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system uses feedback from GPS signals to correct drift in inertial measurements. When GPS signals are available, the fusion algorithm compares inertial-derived position with GPS position and uses the difference to correct inertial sensor biases and accumulated errors, preventing long-term accuracy degradation.

Inventive Principle:
Principle #23Feedback

3Ease of operation

If fixed switching threshold is used between GPS and inertial positioning, then system operation is simple, but positioning accuracy degrades due to imprecise switching

Engineering Contradiction:
Improvesystem operation simplicityVSAvoidpositioning accuracy
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The patent implements dynamic threshold adjustment for switching between GPS and inertial positioning modes. Instead of a fixed threshold, the switching criterion adapts based on current positioning conditions, signal quality metrics, and historical performance data, enabling precise mode selection that maintains accuracy while remaining operationally simple.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The fusion algorithm automatically determines the optimal positioning mode by evaluating signal quality and positioning accuracy metrics without external intervention. The system self-adjusts switching thresholds based on observed performance patterns, eliminating the need for manual calibration while maintaining high positioning accuracy.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11796320B2Positioning method, apparatus and device, and computer-readable storage medium
Publication Date: 2023.10.24 TENCENT TECHNOLOGY (SHENZHEN) CO LTD
  • US11796320B2 patent drawing
  • US11796320B2 patent drawing
  • US11796320B2 patent drawing

AI summary

A positioning method, apparatus, device, and a computer storage medium are provided. The method includes: obtaining update information of an object, the update information including GPS positioning information and dead reckoning position information, the dead reckoning position information being determined according to attitude change information of the object measured by an inertial measurement unit (IMU); determining a fusion positioning model matching the update information, the fusion positioning model being used for performing fusion positioning using the update information; determining error information of the update information, the error information indicating error conditions of the update information; and performing the fusion positioning on the GPS positioning information and the dead reckoning position information of the update information according to the fusion positioning model with the error information to obtain a current position of the object.