Bayesian Filtering Based WiFi/INS Integrated Navigation Solution for GPS‐Denied Environments

GPS does not provide reliable accuracy in indoor and dense urban environments due to weak or blocked signals and multipath. In this research, an alternative indoor navigation solution using IEEE 802.11 WLAN (WiFi) and Low Cost MEMS-based inertial sensors based on an optimized adaptive version of the mixture Particle Filter (PF) is proposed. WiFi fingerprint positioning was used to provide wide indoor coverage. Reliable short-term accuracy of an Inertial Navigation System (INS) was used as a fine-tuner under general guidance of the WiFi solution. In addition, a multi-direction back-tracking zero velocity update algorithm that significantly reduces INS errors is proposed. Moreover, an adaptive weighting approach was developed to adjust the confidence in either INS or WiFi according to motion conditions. Physical experiments were performed using one MEMS-based gyroscope and two accelerometers integrated with a WiFi network in an indoor environment. Results showed significant improvement in overall navigation accuracy outperforming many state-of-the-art WiFi indoor navigation techniques.

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

[2]  Rong Luo,et al.  Design and Implementation of a WiFi-Based Local Locating System , 2007, 2007 IEEE International Conference on Portable Information Devices.

[3]  M. E. Cannon,et al.  GPS/MEMS INS integrated system for navigation in urban areas , 2007 .

[4]  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.

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

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

[7]  Frédéric Lassabe,et al.  A Friis-based calibrated model for WiFi terminals positioning , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

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

[9]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

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

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

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

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

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

[15]  Roy H. Campbell,et al.  A statistical study on the impact of wireless signals' behavior on location estimation accuracy in 802.11 fingerprinting systems , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

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

[17]  John Krumm,et al.  Location-aware computing comes of age , 2004, Computer.

[18]  M.A. Sotelo,et al.  People Location System based on WiFi Signal Measure , 2007, 2007 IEEE International Symposium on Intelligent Signal Processing.

[19]  Polly Huang,et al.  Sensor-assisted wi-fi indoor location system for adapting to environmental dynamics , 2005, MSWiM '05.

[20]  J.C. Chedjou,et al.  GSM RSSI-based positioning using extended Kalman filter for training artificial neural networks , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[21]  Aboelmagd Noureldin,et al.  Performance Enhancement of MEMS-Based INS/GPS Integration for Low-Cost Navigation Applications , 2009, IEEE Transactions on Vehicular Technology.

[22]  Francisco Barceló,et al.  On the scalability of a novel WLAN positioning system based on time of arrival measurements , 2008, 2008 5th Workshop on Positioning, Navigation and Communication.

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

[24]  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).

[25]  Chuan Heng Foh,et al.  A practical path loss model for indoor WiFi positioning enhancement , 2007, 2007 6th International Conference on Information, Communications & Signal Processing.

[26]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..