Particle-Filter-Based WiFi-Aided Reduced Inertial Sensors Navigation System for Indoor and GPS-Denied Environments

Abstract

Indoor navigation is challenging due to unavailability of satellites-based signals indoors. Inertial Navigation Systems (INSs) may be used as standalone navigation indoors. However, INS suffers from growing drifts without bounds due to error accumulation. On the other side, the IEEE 802.11 WLAN (WiFi) is widely adopted which prompted many researchers to use it to provide positioning indoors using fingerprinting. However, due to WiFi signal noise and multipath errors indoors, WiFi positioning is scattered and noisy. To benefit from both WiFi and inertial systems, in this paper, two major techniques are applied. First, a low-cost Reduced Inertial Sensors System (RISS) is integrated with WiFi to smooth the noisy scattered WiFi positioning and reduce RISS drifts. Second, a fast feature reduction technique is applied to fingerprinting to identify the WiFi access points with highest discrepancy power to be used for positioning. The RISS/WiFi system is implemented using a fast version of Mixture Particle Filter for state estimation as nonlinear non-Gaussian filtering algorithm. Real experiments showed that drifts of RISS are greatly reduced and the scattered noisy WiFi positioning is significantly smoothed. The proposed system provides smooth indoor positioning of 1 m accuracy 70% of the time outperforming each system individually.

Wi-Fi Fingerprint Positioning Updated by Pedestrian Dead Reckoning for Mobile Phone Indoor Localization

“…Further, we can reduce the complexity of the algorithm by considering RSS measurements only after m steps, by using the information of the PDR algorithm, without significantly degrading the performance. Our algorithm has very low complexity, especially as compared to a particle filter used as in [5], and offers the same accuracy. Moreover, no knowledge about the noise model is required.…”

“…However, Korbinian considered shoe mounted IMU devices, such that the practical use for daily life is limited. Both approaches [3] and [4] considered Kalman filters for combining the results, but other types of filters, such as a particle filter [5] are also being considered: HiMLoc [6] combines location tracking and activity recognition using inertial sensors and Wi-Fi fingerprinting via a particle filter. However, HiMLoc requires the knowledge of a basic map including locations of stairs, elevators, corners and entrances.…”

Mobile Robot Localization: A Review of Probabilistic Map-Based Techniques

“…The ML formulation of the problem simply does not suffer from this problem, and it can work with any function of the distance, as long as the model is a valid PDF. To learn more about WiFi signal strength sensors, read [33], [34], [35], [36].…”

Improving IMES Localization Accuracy by Integrating Dead Reckoning Information

“…These studies used a Kalman filter to integrate the WiFi fingerprinting and IMU data. A particle filter has also been used to integrate information from multiple sources [21]. These WiFi-based methods achieved localization accuracy on the order of meters; however, they require a well-surveyed, pre-built radio strength map to obtain an accurate localization result.…”