A particle filter for Wi-Fi azimuth and position tracking with pedestrian dead reckoning

A tracking algorithm for estimating the azimuth angle regarding north and a two-dimensional position of a mobile unit carried by a pedestrian is presented. Using Wi-Fi signal strength measurements the position of a mobile receiver can be estimated using so called fingerprinting methods. If the signal strengths measurements are collected with directional antennas additionally the azimuth can be estimated. For sensor data fusion of Wi-Fi signal strength measurements, acceleration measurements and angular rate measurements a particle filter is presented. The well known Wi-Fi fingerprinting approach is used to calculate the particle weights and pedestrian dead reckoning to sample the particles. Measurements have been collected inside and outside of an office building to evaluate the performance. Including step detection based on acceleration measurements reduces mainly the positioning error, including angular rate measurements reduces mainly the azimuth estimation error. Electronic compasses, which are susceptible to faults, are not needed to estimate the azimuth indoors. Especially in indoor environments this approach facilitates the use of electronic guides that offer additional information by means of augmented reality, e.g. on museum exhibits in visual range.

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

[2]  Wolfgang Koch,et al.  On Bayesian tracking and data Fusion: A tutorial introduction with examples , 2010, IEEE Aerospace and Electronic Systems Magazine.

[3]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[4]  F. Gustafsson,et al.  Mobile positioning using wireless networks: possibilities and fundamental limitations based on available wireless network measurements , 2005, IEEE Signal Processing Magazine.

[5]  Lucila Patino-Studencki,et al.  Comparison and evaluation of acceleration based step length estimators for handheld devices , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[6]  Michael Wallbaum.  Indoor geolocation using wireless local area networks , 2006 .

[7]  Reiner S. Thomä,et al.  Track initiation for blind mobile terminal position tracking using multipath propagation , 2008, 2008 11th International Conference on Information Fusion.

[8]  G. Dileep Kumar,et al.  Localization of Mobile Nodes in Wireless Networks with Correlated in Time Measurement Noise , 2012 .

[9]  Thorsten Vaupel,et al.  Wi-Fi azimuth and position tracking using directional received signal strength measurements , 2012, 2012 Workshop on Sensor Data Fusion: Trends, Solutions, Applications (SDF).

[10]  K.J.R. Liu,et al.  Signal processing techniques in network-aided positioning: a survey of state-of-the-art positioning designs , 2005, IEEE Signal Processing Magazine.

[11]  Cedric Nishan Canagarajah,et al.  Mobility Tracking in Cellular Networks Using Particle Filtering , 2007, IEEE Transactions on Wireless Communications.

[12]  Thorsten Vaupel,et al.  Wi-Fi azimuth and position tracking: Signal propagation, modeling and evaluation , 2013, Proceedings of the 16th International Conference on Information Fusion.

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

[14]  Eric Moulines,et al.  Comparison of resampling schemes for particle filtering , 2005, ISPA 2005. Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis, 2005..

[15]  Felix Govaers,et al.  Emitter localization under multipath propagation using SMC-intensity filters , 2013, Proceedings of the 16th International Conference on Information Fusion.

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

[17]  Thorsten Vaupel,et al.  A Hidden Markov Model for urban navigation based on fingerprinting and pedestrian dead reckoning , 2010, 2010 13th International Conference on Information Fusion.

[18]  Thorsten Vaupel,et al.  Wi-Fi positioning: System considerations and device calibration , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[19]  François Bourgeois,et al.  An extension of the Munkres algorithm for the assignment problem to rectangular matrices , 1971, CACM.

[20]  William G. Griswold,et al.  Challenge: ubiquitous location-aware computing and the "place lab" initiative , 2003, WMASH '03.

[21]  Ba-Ngu Vo,et al.  On performance evaluation of multi-object filters , 2008, 2008 11th International Conference on Information Fusion.

[22]  Ba-Ngu Vo,et al.  A Consistent Metric for Performance Evaluation of Multi-Object Filters , 2008, IEEE Transactions on Signal Processing.

[23]  Wolfgang Koch,et al.  Blind localization of mobile terminals in urban scenarios , 2009 .

[24]  Abdelhamid Tayebi,et al.  THE APPLICATION OF RAY-TRACING TO MOBILE LOCALIZATION USING THE DIRECTION OF ARRIVAL AND RECEIVED SIGNAL STRENGTH IN MULTIPATH INDOOR ENVIRONMENTS , 2009 .