Indoor Navigation Error Reset via Map Context Matching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Indoor navigation using dead reckoning techniques is prone to positioning errors due to varying device carrying methods and cumulative error accumulation, which degrades accuracy over time.
Innovation Solution
Incorporating MEMS-based sensors to detect distinctive user motion segments and match them with pre-defined contexts in a map, allowing for periodic resets of navigation solutions to reduce error growth, thereby enhancing indoor navigation accuracy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If dead reckoning techniques are used for indoor navigation, then navigation can be performed without GPS, but positioning errors accumulate over time
Solution Approach 1:
The system continuously compares sensor-detected motion contexts against map-based contexts and uses the results to reset navigation solutions. This feedback mechanism identifies when the device has returned to a previously visited location and corrects accumulated positioning errors accordingly, maintaining accuracy without requiring external GPS signals.
Solution Approach 2:
The system pre-establishes map-based contexts representing distinctive motion segments at known locations before navigation occurs. When sensor data matches these pre-defined contexts, the system can immediately reset the navigation solution to the correct position, preventing error accumulation from affecting long-term accuracy.
2Device complexity
If dead reckoning is used without context matching, then the navigation system is simpler, but error growth is unbounded
Solution Approach 1:
By implementing context matching that compares current sensor readings against pre-stored map contexts, the system creates a feedback loop that detects when the device has returned to a known location. This enables automatic reset of the navigation solution, bounding error growth and significantly improving reliability without requiring complex external infrastructure.
3Measurement precision
If frequent position resets are performed, then positioning accuracy is improved, but the system requires more computational resources
Solution Approach 1:
The system pre-computes and stores map-based contexts representing distinctive motion segments at known locations. During navigation, the system only needs to compare current sensor data against these pre-prepared contexts rather than performing complex real-time computations, significantly reducing the computational energy required for accurate position resets.
Solution Approach 2:
The system changes the parameter of comparison from continuous raw sensor data to discrete, pre-defined motion contexts. This transformation allows the system to perform resets based on matching predefined patterns rather than continuous computation, reducing energy consumption while maintaining positioning accuracy.
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
The solution effectively bounds error growth in navigation solutions by resetting positions and velocities to lower error levels, improving indoor navigation accuracy and reducing cumulative positioning errors.
Implementation Method 1
The MEMS-based sensors may track changes in acceleration, pressure, rotation, magnetic fields, or the like, of the device, in one or more axes.
Implementation Method 2
The MEMS-based sensors may track changes in acceleration, pressure, rotation, magnetic fields, or the like, of the device
Data Source
AI summary
A computer-implemented method for determining an estimated user location performed on a computer system programmed to perform the method includes determining in physical sensors, movements in response to movement of the computer system, determining in a processor a physical context, in response to the movements, determining in the processor whether the physical context is substantially similar to a map-based context associated with a location on the map, when a map-based context is substantially similar to the physical context, the method includes determining in the processor the location on the map associated with the map-based context, determining in the processor a graphical user interface in response to the location on the map, and displaying the graphical user interface on a display of the computer system.