Navigation System Filtering Errant Location Readings
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation systems face inaccuracies in location readings, which can lead to incorrect routing and unreliable location-based services, particularly due to errant location data that is not efficiently filtered.
Innovation Solution
A navigation system that filters errant location readings by comparing recent location data with historical samples and velocity information, using a validation process to determine the validity of location readings and adjust navigation boundaries, thereby providing accurate and reliable navigation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If location readings are used directly without filtering, then the navigation system operates with simple processing, but the accuracy and reliability of navigation services deteriorates due to errant location data
Solution Approach 1:
The system performs preliminary validation of location readings by comparing them with historical location samples and calculating expected position based on velocity before the readings are used for navigation. This advance filtering prevents errant data from affecting navigation accuracy while maintaining efficient processing.
Solution Approach 2:
The patent introduces an intermediary validation process that acts as a mediator between raw location readings and navigation processing. This validation layer compares incoming readings with historical data and velocity-based expectations, filtering out anomalies before they reach the navigation system.
2Reliability
If a validation process comparing with historical samples is implemented, then the reliability of location data improves, but the processing time and computational load increases
Solution Approach 1:
The system applies partial validation by comparing location readings with a selected subset of historical samples rather than the entire history, and uses velocity-based expectations to quickly identify obviously errant readings. This partial approach maintains reliability while reducing processing time.
Solution Approach 2:
The patent changes the parameters of validation by using velocity-based position expectations and temporal patterns from historical data rather than simple geometric comparisons. This allows for more efficient validation that accounts for the dynamic nature of movement.
3Measurement precision
If velocity-based position expectation is used for validation, then the accuracy of errant reading detection improves, but the complexity of the validation algorithm increases
Solution Approach 1:
The validation algorithm is segmented into distinct components: velocity-based position expectation calculation, historical sample comparison, and errant reading identification. This segmentation makes the complex validation process more manageable and implementable while maintaining high detection accuracy.
Data Source
Figure 1~2
Figure 3~4
Figure 5
AI summary
A method of operation of a navigation system includes sampling a first location reading from a device; sampling a first time stamp associated with the first location reading; sampling a second location reading from the device; sampling a second time stamp associated with the second location reading; obtaining a velocity for the device between the first location reading and the second location reading; and validating the second location reading with the first location reading, the first time stamp, the second time stamp, and the velocity for displaying on the device.