Particle Filter Indoor Localization Using Radiofrequency Signals
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional localization and motion tracking systems face challenges due to noise, sampling rate, and dimensionality issues, particularly in indoor environments where radio signals are impacted by shadowing and multipathing effects, and vision-based systems raise privacy concerns.
Innovation Solution
A computer-implemented method using a particle filter loop that continuously executes measurement updates, motion updates, and resampling of particles based on received radiofrequency signals, specifically using WiFi RTT or BLE signals to determine user motion state and position, dynamically updating velocity parameters to improve localization accuracy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If IMU sensors are used for motion detection, then motion tracking is enabled, but sensor drift occurs over time causing noisy data
Solution Approach 1:
The patent combines multiple sensing modalities (IMU sensors, WiFi RTT, and vision-based motion detection) into a unified particle filter framework. By merging these diverse sensors, the system compensates for the drift issues of individual IMU gyroscope measurements through data fusion, where the complementary strengths of each sensor type offset the weaknesses of others.
Solution Approach 2:
The particle filter acts as an intermediary that processes and reconciles data from multiple sensors. It mediates between the noisy IMU data, WiFi RTT measurements, and vision-based motion estimates to produce a more reliable position estimate, reducing the impact of gyroscope drift through probabilistic data fusion.
2Measurement precision
If vision-based systems are used for localization, then positioning capability is improved, but privacy concerns arise
Solution Approach 1:
The system uses vision-based motion detection partially - only to estimate motion between localization updates rather than continuous video processing. This partial use of vision capabilities provides sufficient motion information for localization while minimizing privacy intrusion by avoiding continuous visual monitoring.
3Measurement precision
If WiFi RTT and BLE signals are used for indoor localization, then positioning is enabled, but signal accuracy deteriorates due to shadowing and multipathing effects
Solution Approach 1:
The patent merges WiFi RTT and BLE radio frequency signals within a unified particle filter framework. By combining these complementary radio signal types, the system achieves more robust indoor localization than either signal type could provide alone, as they exhibit different propagation characteristics that compensate for each other's weaknesses in challenging environments.
4Measurement precision
If particle filter loop continuously executes measurement and motion updates, then localization accuracy improves, but computational complexity increases
Solution Approach 1:
The system executes the particle filter loop periodically at optimized intervals rather than continuously at maximum frequency. Motion updates occur at a lower rate than measurement updates, reducing computational load while maintaining localization accuracy through periodic correction of particle positions based on motion state changes.
Data Source
AI summary
System is built using the particle filter (PF) framework which utilizes data from round trip time (RTT) ranging or BLE signal strength to perform both (1) sensing the environment by using the scan data during measurement phase and (2) detect motion state of the user which it utilized during the motion update phase of PF. To detect the motion state of the user the temporal difference of the received ranging scans is used over which is utilized within the PF framework. The primary advantage of the described technique is that the velocity parameter of the PF can dynamically be updated based on the motion state as estimated using ranging scans.