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

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.

[1]  A. Roxin,et al.  Survey of Wireless Geolocation Techniques , 2007, 2007 IEEE Globecom Workshops.

[2]  Miguel Ángel Sotelo,et al.  Training Method Improvements of a WiFi Navigation System Based on POMDP , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  M. Korenberg,et al.  Orthogonal approaches to time-series analysis and system identification , 1991, IEEE Signal Processing Magazine.

[4]  Aboelmagd Noureldin,et al.  Bayesian Filtering Based WiFi/INS Integrated Navigation Solution for GPS‐Denied Environments , 2011 .

[5]  Hao-Hua Chu,et al.  Unsupervised Learning for Solving RSS Hardware Variance Problem in WiFi Localization , 2009, Mob. Networks Appl..

[6]  U. Iqbal,et al.  An integrated reduced inertial sensor system — RISS / GPS for land vehicle , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.

[7]  Aboelmagd Noureldin,et al.  Low-Cost Three-Dimensional Navigation Solution for RISS/GPS Integration Using Mixture Particle Filter , 2010, IEEE Transactions on Vehicular Technology.

[8]  Felix Duvallet,et al.  WiFi position estimation in industrial environments using Gaussian processes , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Aboelmagd Noureldin,et al.  Real-time implementation of mixture particle filter for 3D RISS/GPS integrated navigation solution , 2010 .

[10]  M. Korenberg,et al.  Iterative Fast Orthogonal Search for Modeling by a Sum of Exponentials or Sinusoids , 1998, Annals of Biomedical Engineering.

[11]  Yuwei Chen,et al.  Accelerometer assisted robust wireless signal positioning based on a hidden Markov model , 2010, IEEE/ION Position, Location and Navigation Symposium.

[12]  Howard L. Dyckman,et al.  Particle Filtering to Improve GPS/INS Integration , 2004 .

[13]  F. Barcelo-Arroyo,et al.  A ranging system with IEEE 802.11 data frames , 2007, 2007 IEEE Radio and Wireless Symposium.

[14]  Jay A. Farrell,et al.  Aided Navigation: GPS with High Rate Sensors , 2008 .

[15]  Naser El-Sheimy,et al.  Wi-Fi Assisted Multi-sensor Personal Navigation System for Indoor Environments , 2010 .

[16]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[17]  Patric Jensfelt,et al.  Experiments on augmenting CONDENSATION for mobile robot localization , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[18]  Lin Ma,et al.  WiFi indoor location determination via ANFIS with PCA methods , 2009, 2009 IEEE International Conference on Network Infrastructure and Digital Content.

[19]  José M. Alonso,et al.  WiFi localization system based on Fuzzy Logic to deal with signal variations , 2009, 2009 IEEE Conference on Emerging Technologies & Factory Automation.

[20]  Pierre Bessière,et al.  A Survey of Probabilistic Models Using the Bayesian Programming Methodology as a Unifying Framework , 2003 .

[21]  Simon J. Godsill,et al.  On sequential Monte Carlo sampling methods for Bayesian filtering , 2000, Stat. Comput..