Particle Filter Heading Correction for Magnetic Disturbance
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Location error in tracking handheld devices is significantly affected by magnetic disturbances in urban and suburban areas, making it difficult to obtain reliable heading information using compass-based constraints.
Innovation Solution
A method that uses a combination of magnetic field data, inertial sensors, and sensor fusion to apply variable constraints, adjusting the weighting of particles based on indoor/outdoor probabilities calculated from GPS SNR, satellite elevation, light intensity, magnetic field variance, and cell signal levels, to improve heading accuracy in environments with magnetic interference.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If tight compass-based heading constraints are applied, then heading accuracy is improved in open areas, but reliability deteriorates in areas with magnetic disturbances
Solution Approach 1:
The patent implements dynamic constraint adjustment by continuously monitoring the stability of compass-based heading estimates across multiple measurement cycles. When heading estimates remain stable and consistent, tight constraints are applied to improve accuracy. When variations exceed thresholds indicating magnetic disturbance, constraints are relaxed or discarded to maintain reliability. This dynamic adaptation resolves the contradiction by adjusting constraint strictness based on real-time environmental conditions.
Solution Approach 2:
The system changes the parameter of constraint strength based on the stability of heading measurements. By monitoring whether consecutive heading estimates fall within acceptable variance thresholds, the system adjusts the effective constraint tightness. This parameter change allows the system to achieve high accuracy when conditions permit while maintaining reliability when magnetic disturbances are detected.
2Reliability
If compass-based heading constraints are relaxed to work around magnetic disturbances, then reliability is improved, but heading accuracy deteriorates
Solution Approach 1:
The system dynamically adjusts constraint application based on real-time assessment of compass reliability. When magnetic disturbances are detected through heading estimate instability, the system temporarily relaxes constraints to maintain reliable operation. When stability is confirmed, constraints are tightened to restore accuracy. This dynamic behavior resolves the contradiction by adapting constraint strength to environmental conditions.
Solution Approach 2:
The system uses feedback from multiple consecutive heading measurements to assess compass reliability. By comparing successive heading estimates and detecting deviations beyond thresholds, the system determines when to apply or relax constraints. This feedback mechanism ensures that constraint relaxation only occurs when necessary, minimizing accuracy loss while maintaining reliability during disturbances.
3Reliability
If multiple sensors and variable constraints are used to handle magnetic disturbances, then reliability is improved, but device complexity increases
Solution Approach 1:
The patent makes the existing particle filter navigation system multi-functional by adding the capability to handle both magnetic disturbance detection and constraint adjustment using the same computational framework. The system uses existing sensors (compass, GPS, inertial sensors) and extends their utility through software-based stability analysis and adaptive constraint application, avoiding the need for additional hardware while improving reliability.
Solution Approach 2:
The system performs self-assessment of compass reliability by analyzing its own heading measurement stability. Through internal monitoring of measurement consistency and automatic adjustment of constraint parameters, the system manages its own reliability without external intervention. This self-service approach handles magnetic disturbances through software intelligence rather than additional complex hardware systems.
Data Source
AI summary
A method for computing a correction to a compass heading for a portable device worn or carried by a user is described. The method involves determining a heading for the device based on a compass reading, collecting data from one or more sensors, determining if the device is indoors or outdoors based on the collected data, and correcting the heading based on the determination of whether the device is indoors or outdoors.