Indoor Positioning Using Opportunistic Multi-Frequency RSS With Foot-Mounted INS

Reliable and accurate positioning systems are expected to significantly improve the safety for first responders and enhance their operational efficiency. To be effective, a first responder positioning systemmust provide room level accuracy during extended time periods of indoor operation. This thesis presents a system which combines a zero-velocity-update (ZUPT) aided inertial navigation system (INS), using a foot-mounted inertial measurement unit (IMU), with the use of opportunistic multi-frequency received signal strength (RSS) measurements. The system does not rely on maps or pre-collected data from surveys of the radio-frequency (RF environment; instead, it builds its own database of collected rss measurements during the course of the operation. New RSS measurements are continuously compared with the stored values in the database, and when the user returns to a previously visited area this can thus be detected. This enables loop-closures to be detected online, which can be used for error drift correction. The system utilises a distributed particle simultaneous localisation and mapping (DP-SLAM) algorithm which provides a flexible 2-D navigation platform that can be extended with more sensors. The experimental results presented in this thesis indicates that the developed rss slam algorithm can, in many cases, significantly improve the positioning performance of a foot-mounted INS.

[1]  Vijay Kumar,et al.  Online methods for radio signal mapping with mobile robots , 2010, 2010 IEEE International Conference on Robotics and Automation.

[2]  Eric Foxlin,et al.  Pedestrian tracking with shoe-mounted inertial sensors , 2005, IEEE Computer Graphics and Applications.

[3]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[4]  Isaac Skog,et al.  Zero-Velocity Detection—An Algorithm Evaluation , 2010, IEEE Transactions on Biomedical Engineering.

[5]  Martin Nilsson,et al.  Indoor positioning using multi-frequency RSS with foot-mounted INS , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[6]  Patrick Robertson,et al.  WiSLAM: Improving FootSLAM with WiFi , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[7]  Magnus Jobs,et al.  Accurate and reliable soldier and first responder indoor positioning: multisensor systems and cooperative localization , 2011, IEEE Wireless Communications.

[8]  Ronald Parr,et al.  DP-SLAM: fast, robust simultaneous localization and mapping without predetermined landmarks , 2003, IJCAI 2003.

[9]  Jens-Steffen Gutmann,et al.  Vector Field SLAM—Localization by Learning the Spatial Variation of Continuous Signals , 2012, IEEE Transactions on Robotics.

[10]  Alok Aggarwal,et al.  Efficient, generalized indoor WiFi GraphSLAM , 2011, 2011 IEEE International Conference on Robotics and Automation.

[11]  F. Seco,et al.  A comparison of Pedestrian Dead-Reckoning algorithms using a low-cost MEMS IMU , 2009, 2009 IEEE International Symposium on Intelligent Signal Processing.

[12]  Jens Zander,et al.  Principles of Wireless Communications , 2006 .

[13]  J. Rydell,et al.  Scenario-based evaluations of high-accuracy personal positioning systems , 2012, Proceedings of the 2012 IEEE/ION Position, Location and Navigation Symposium.

[14]  Neil D. Lawrence,et al.  WiFi-SLAM Using Gaussian Process Latent Variable Models , 2007, IJCAI.

[15]  Simon J. Godsill,et al.  An Overview of Existing Methods and Recent Advances in Sequential Monte Carlo , 2007, Proceedings of the IEEE.

[16]  K. V. S. Hari,et al.  Foot-mounted INS for everybody - an open-source embedded implementation , 2012, Proceedings of the 2012 IEEE/ION Position, Location and Navigation Symposium.

[17]  M. Newman,et al.  Opportunistic radio SLAM for indoor navigation using smartphone sensors , 2012, Proceedings of the 2012 IEEE/ION Position, Location and Navigation Symposium.

[18]  Paul D. Groves,et al.  Inertial Navigation Versus Pedestrian Dead Reckoning: Optimizing the Integration , 2007 .

[19]  Alberto Elfes,et al.  Using occupancy grids for mobile robot perception and navigation , 1989, Computer.

[20]  Ming-Hsuan Yang,et al.  Online Sparse Gaussian Process Regression and Its Applications , 2011, IEEE Transactions on Image Processing.

[21]  Luigi Bruno,et al.  Integrating RSS from unknown access points in WLAN positioning , 2011, 2011 7th International Wireless Communications and Mobile Computing Conference.

[22]  Wolfram Burgard,et al.  Probabilistic Robotics (Intelligent Robotics and Autonomous Agents) , 2005 .

[23]  M. E. Cannon,et al.  Integrated GPS/INS System for Pedestrian Navigation in a Signal Degraded Environment , 2006 .

[24]  Johan A. K. Suykens,et al.  Compactly Supported RBF Kernels for Sparsifying the Gram Matrix in LS-SVM Regression Models , 2002, ICANN.

[25]  Dieter Fox,et al.  Gaussian Processes for Signal Strength-Based Location Estimation , 2006, Robotics: Science and Systems.

[26]  Joaquin Quiñonero-Candela,et al.  Large-Scale Kernel Machines , 2007 .

[27]  Eric Foxlin,et al.  Improved Pedestrian Navigation Based on Drift-Reduced MEMS IMU Chip , 2010 .

[28]  Tsung-Nan Lin,et al.  Performance comparison of indoor positioning techniques based on location fingerprinting in wireless networks , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[29]  Yin Chen,et al.  FM-based indoor localization , 2012, MobiSys '12.