3D Dead Reckoning Location Correction for GPS-Denied Navigation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing GPS-based locating/navigation apparatuses face significant accuracy degradation when GPS signals are attenuated or blocked, particularly in three-dimensional environments, due to factors like gravity and terrain, leading to unreliable location estimation.
Innovation Solution
A locating apparatus and method that utilizes a sensing unit to store initial speed information, sense acceleration and height displacement, and calculate angle information, modifying acceleration and displacement calculations to generate accurate 3D location information without GPS signals, using a storage unit, calculation unit, and processing unit.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If dead reckoning approach is used to estimate location without GPS signals, then locating function can be maintained in GPS-denied areas, but location accuracy deteriorates due to gravity influence and three-dimensional terrain
Solution Approach 1:
The patent transitions from two-dimensional planar dead reckoning to three-dimensional location estimation by incorporating elevation changes and slope angles. The system calculates 3D displacement components (horizontal and vertical) based on accelerometer data corrected for gravitational effects, enabling accurate location tracking on elevated roads and complex terrain where traditional 2D methods fail.
Solution Approach 2:
The patent modifies the acceleration parameters by separating gravitational acceleration from actual motion acceleration using slope angle information. By calculating the component of gravity acting along the direction of motion and subtracting it from the raw accelerometer readings, the system obtains corrected acceleration values that accurately reflect vehicle motion, thereby improving location accuracy in 3D environments.
2Duration of action of moving object
If sensing unit parameters are used for dead reckoning, then continuous location tracking is possible without GPS, but accuracy deteriorates due to gravity influence on acceleration sensing
Solution Approach 1:
The patent applies a counteracting correction to the acceleration measurements by calculating and subtracting the gravitational component acting on the accelerometer. Using slope angle data, the system determines the gravity component parallel to the vehicle's motion direction and removes it from the raw acceleration signal, thereby isolating the true motion-induced acceleration and improving measurement accuracy.
3Device complexity
If planar dead reckoning is used for transportation networks with elevated roads, then simple calculation is maintained, but location accuracy significantly degrades
Solution Approach 1:
The patent extends the dead reckoning calculation from 2D planar coordinates to 3D spatial coordinates by incorporating elevation dimension. The system calculates vertical displacement using corrected acceleration data and slope angles, then combines it with horizontal displacement to determine precise 3D position, enabling accurate tracking on elevated roads and bridges.
Applied Scientific Principles
This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.
Function Achieved in This Case
Enables accurate location determination in both 2D and 3D environments even without GPS signals, improving navigation accuracy and reliability by accounting for gravitational and terrain-related errors.
Implementation Method 1
The sensing unit is configured to sense acceleration information and height displacement information
Data Source
AI summary
A locating apparatus, a locating method and a computer program storage product thereof for a mobile device are provided. The mobile device has an initial speed. The locating apparatus comprises a sensing unit, a calculation unit and a processing unit. The sensing unit is configured to sense acceleration information and height displacement information. The calculation unit is configured to calculate angle information according to the initial speed, the acceleration information, the height displacement information and a predetermined time interval, is configured to calculate modified acceleration information according to the acceleration information and the angle information, and is configured to calculate composite displacement information according to the initial speed, the modified acceleration information and the predetermined time interval, so that the processing unit is able to generate more accurate location information according to the composite displacement information and the height displacement information.