A WiFi-aided reduced inertial sensors-based navigation system with fast embedded implementation of particle filtering

Global Positioning System (GPS) accuracy deteriorates significantly in dense urban areas and it is almost unavailable inside buildings. Thus, an alternative accurate navigation system for such GPS-denied systems is of great importance. In this paper, the popular IEEE 802.11 WLAN (WiFi) is utilized along with a MEMS-based reduced inertial sensors system (RISS) to provide an accurate and smooth positioning system for wheeled vehicles inside buildings based on WiFi received signal strength (RSS). The WiFi/RISS integration is performed based on a fast version of Mixture Particle Filter (PF) which is a nonlinear non-Gaussian filtering algorithm that handles well the complex MEMS inertial sensors and WiFi stochastic nature. The proposed system was physically implemented on an embedded system on an OMAP 600 MHz processor board and tested on a mobile robot. Results show that drifts of RISS are greatly removed and the scattered noisy WiFi positioning is significantly smoothed. Experiments show that the integrated system can provide smooth indoor positioning of 2m accuracy 60% of time.

[1]  Per K. Enge,et al.  Global positioning system: signals, measurements, and performance [Book Review] , 2002, IEEE Aerospace and Electronic Systems Magazine.

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

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

[4]  Naser El-Sheimy,et al.  MEMS-Based Integrated Navigation , 2010 .

[5]  A. Noureldin,et al.  Bayesian Machine Learning in INS/WiFi Integrated Navigation Systems for Indoor and GNSS-denied Environments , 2011 .

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

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

[8]  Christof Röhrig,et al.  WLAN based Pose Estimation for Mobile Robots , 2008 .

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

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

[11]  Per Enge,et al.  The Global Positioning System , 1999 .

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