Navigation Position Correction via User HMI Feedback
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Navigation systems face inaccuracies in user positioning due to insufficient GPS signals, accumulated dead reckoning errors, and discrepancies in map database information, leading to incorrect route guidance and user location display.
Innovation Solution
A method and apparatus that utilize user input through a human-machine interface to correct positioning errors by selecting candidate positions from a list generated by the navigation system, which includes road names, maneuvers, and points-of-interest, and validate the selection using a map-matching algorithm to update the user's position on the digital map.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If dead reckoning is used to determine position when GPS signal is insufficient, then the navigation system can continue to provide position estimation, but the position accuracy deteriorates quickly due to accumulated error
Solution Approach 1:
The system implements feedback by allowing users to provide corrective input through the HMI when they detect position mismatches. The user feedback loop enables the system to adjust and correct accumulated dead reckoning errors by comparing user-observed position with system-calculated position, thereby maintaining both continuity and accuracy of position estimation.
Solution Approach 2:
The user acts as an intermediary between the navigation system and the environment. When GPS signals are insufficient, the user's observational input serves as a mediator to correct the system's position estimation, bridging the gap between dead reckoning calculations and actual position, thus maintaining accuracy without sacrificing continuity.
2Measurement precision
If map-matching algorithms rely heavily on GPS data and sensor data, then positioning accuracy is improved under normal conditions, but the system fails when GPS signal is intermittent or unavailable
Solution Approach 1:
The system dynamically changes the parameters of position determination based on GPS signal availability. When GPS signal is strong, the system relies on GPS data and sensor data for high precision. When GPS signal becomes intermittent or unavailable, the system transitions to dead reckoning and incorporates user feedback parameters, thereby maintaining positioning availability while adapting precision requirements to current conditions.
Solution Approach 2:
The navigation system implements dynamic adaptation by switching between different positioning modes based on GPS signal quality. The system transitions from static reliance on GPS/sensor data to dynamic incorporation of user feedback when GPS is unavailable, ensuring continuous operation and maintaining reliability across varying environmental conditions.
3Ease of operation
If the navigation system provides automated route guidance, then ease of operation is improved, but the system may provide incorrect guidance when position estimation deviates from actual location
Solution Approach 1:
The system incorporates user feedback as a correction mechanism for automated route guidance. When users observe that the system's position estimation deviates from their actual location, they can provide corrective input through the HMI. This feedback loop maintains the ease of automated operation while improving guidance accuracy by correcting position-based errors in real-time.
4Productivity
If the system uses standard map-matching with probability thresholds, then processing speed is maintained, but the system may incorrectly match position to wrong roads when GPS signal is weak
Solution Approach 1:
The user serves as an intermediary validator for road matching when standard algorithms fail. In situations with weak GPS signals where probability-based matching may incorrectly assign position to wrong roads, the user's observational input acts as a mediator to confirm or correct the matching result, maintaining both processing efficiency and matching accuracy.
Data Source
AI summary
A method and apparatus are provided for correcting position error in a navigation system by utilizing user input received via a human-machine interface, where the user input indicates the location of a user as perceived by the user. The navigation system includes a positioning module, navigation sensors, a map database and a human-machine interface that are employed to calculate and display the current position to the user. The method and apparatus are advantageously used in situations with intermittent or unavailable GPS signal, cumulative navigational sensor errors, and cases where map database information is incorrect. The positioning module receives and processes user input from the human-machine interface and analyzes the user input against the result of a map-matching algorithm to correct positioning errors.