Particle filter and smoother for indoor localization

We present a real-time particle filter for 2D and 3D hybrid indoor positioning. It uses wireless local area network (WLAN) based position measurements, step and turn detection from a hand-held inertial sensor unit, floor plan restrictions, altitude change measurements from barometer and possibly other measurements such as occasional GNSS fixes. We also present a particle smoother, which uses future measurements to improve the position estimate for non-real-time applications. A light-weight fallback filter is run in the background for initialization, divergence monitoring and possibly re-initialization. In real-data tests the particle filter is more accurate and consistent than the methods that do not use floor plans. An example is shown on how smoothing helps to improve the filter estimate. Moreover, a floor change case is presented, in which the filter is capable of detecting the floor change and improving the 2D accuracy using the floor change information.

[1]  Mikkel Baun Kjærgaard,et al.  Indoor location fingerprinting with heterogeneous clients , 2011, Pervasive Mob. Comput..

[2]  François Marx,et al.  Map-aided indoor mobile positioning system using particle filter , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[3]  Markku Renfors,et al.  Statistical path loss parameter estimation and positioning using RSS measurements in indoor wireless networks , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[4]  Hung-Huan Liu,et al.  WiFi-based indoor positioning for multi-floor Environment , 2011, TENCON 2011 - 2011 IEEE Region 10 Conference.

[5]  Helena Leppäkoski,et al.  Pedestrian Navigation Based on Inertial Sensors, Indoor Map, and WLAN Signals , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[6]  Gert F. Trommer,et al.  Multi-floor map matching in indoor environments for mobile platforms , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[7]  Jarmo Takala,et al.  Application of particle filters for indoor positioning using floor plans , 2010, 2010 Ubiquitous Positioning Indoor Navigation and Location Based Service.

[8]  P. Fearnhead,et al.  A sequential smoothing algorithm with linear computational cost. , 2010 .

[9]  J. Stoyanov.  The Oxford Handbook of Nonlinear Filtering , 2012 .

[10]  Xiaoping Yun,et al.  Limitations of Attitude Estimnation Algorithms for Inertial/Magnetic Sensor Modules , 2007, IEEE Robotics & Automation Magazine.

[11]  W. H. White,et al.  A Handbook of Physics , 2011 .

[12]  Tim Hesterberg,et al.  Monte Carlo Strategies in Scientific Computing , 2002, Technometrics.

[13]  Simo Särkkä,et al.  Recursive outlier-robust filtering and smoothing for nonlinear systems using the multivariate student-t distribution , 2012, 2012 IEEE International Workshop on Machine Learning for Signal Processing.

[14]  Andrei Szabo,et al.  WLAN-Based Pedestrian Tracking Using Particle Filters and Low-Cost MEMS Sensors , 2007, 2007 4th Workshop on Positioning, Navigation and Communication.

[15]  Richard P. Martin,et al.  Restarting Particle Filters: An Approach to Improve the Performance of Dynamic Indoor Localization , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[16]  Chris Hide,et al.  A particle filter approach to indoor navigation using a foot mounted inertial navigation system and heuristic heading information , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[17]  Tughrul Arslan,et al.  Indoor positioning with floor determination in multi story buildings , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[18]  A. McNeil.  Multivariate t Distributions and Their Applications , 2006 .

[19]  Branko Ristic,et al.  Beyond the Kalman Filter: Particle Filters for Tracking Applications , 2004 .

[20]  Henri Nurminen,et al.  A linear state model for PDR+WLAN positioning , 2013, 2013 Conference on Design and Architectures for Signal and Image Processing.

[21]  Christoforos Panayiotou,et al.  Device signal strength self-calibration using histograms , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[22]  Wei Chen,et al.  An effective Pedestrian Dead Reckoning algorithm using a unified heading error model , 2010, IEEE/ION Position, Location and Navigation Symposium.

[23]  F Gustafsson,et al.  Particle filter theory and practice with positioning applications , 2010, IEEE Aerospace and Electronic Systems Magazine.

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

[25]  Robert Harle,et al.  Pedestrian localisation for indoor environments , 2008, UbiComp.

[26]  S. Gansemer,et al.  3D WLAN indoor positioning in multi-storey buildings , 2009, 2009 IEEE International Workshop on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications.

[27]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[28]  François Le Gland,et al.  Information fusion for indoor localization , 2009, 2009 12th International Conference on Information Fusion.

[29]  Henning Lenz,et al.  Fusion of Barometric Sensors, WLAN Signals and Building Information for 3--D Indoor/Campus Localization , 2006 .

[30]  Martin Klepal,et al.  A Backtracking Particle Filter for fusing building plans with PDR displacement estimates , 2008, 2008 5th Workshop on Positioning, Navigation and Communication.