Using a Map of Measurement Noise to Improve UWB Indoor Position Tracking

Ultrawideband signals present new opportunities for indoor position tracking due to their ability to operate in non-line-of-sight conditions. However, walls and other normal indoor infrastructure cause a systemic spatial warp in the measurements. In this paper, we describe methods to manually build a map of the measurement noise and use it in a particle filter framework to improve measurement accuracy. We tested our methods in two facilities, collecting over 5.6 million measurements. Evidence shows that the measurement noise is multimodal, location dependent, stable over time, and locally similar. Using the map in a particle filter framework, we demonstrate an average improvement in measurement accuracy of 30%.

[1]  F. Gustafsson,et al.  Bayesian Surface and Underwater Navigation , 2006, IEEE Transactions on Signal Processing.

[2]  Yuan Zhou,et al.  Indoor Elliptical Localization Based on Asynchronous UWB Range Measurement , 2011, IEEE Transactions on Instrumentation and Measurement.

[3]  Moe Z. Win,et al.  Ranging With Ultrawide Bandwidth Signals in Multipath Environments , 2009, Proceedings of the IEEE.

[4]  Huaping Liu,et al.  High-precision indoor UWB localization: Technical challenges and method , 2010, 2010 IEEE International Conference on Ultra-Wideband.

[5]  H. Sorenson,et al.  Recursive bayesian estimation using gaussian sums , 1971 .

[6]  Rong Chen,et al.  A Theoretical Framework for Sequential Importance Sampling with Resampling , 2001, Sequential Monte Carlo Methods in Practice.

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

[8]  M.R. Mahfouz,et al.  Investigation of High-Accuracy Indoor 3-D Positioning Using UWB Technology , 2008, IEEE Transactions on Microwave Theory and Techniques.

[9]  Robert Weigel,et al.  An ultra wideband positioning system enhanced by a short multipath mitigation technique , 2009, 2009 IEEE MTT-S International Microwave Workshop on Wireless Sensing, Local Positioning, and RFID.

[10]  B. Uguen,et al.  Advanced Bayesian filtering techniques for UWB tracking systems in indoor environments , 2005, 2005 IEEE International Conference on Ultra-Wideband.

[11]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[12]  Woo Cheol Chung,et al.  An accurate ultra wideband (UWB) ranging for precision asset location , 2003, IEEE Conference on Ultra Wideband Systems and Technologies, 2003.

[13]  Francesco Bullo,et al.  Optimal sensor placement and motion coordination for target tracking , 2006, Autom..

[14]  P. Djurić,et al.  Particle filtering , 2003, IEEE Signal Process. Mag..

[15]  Armin Wittneben,et al.  Low Complexity Location Fingerprinting With Generalized UWB Energy Detection Receivers , 2010, IEEE Transactions on Signal Processing.

[16]  A.H. Sayed,et al.  Network-based wireless location: challenges faced in developing techniques for accurate wireless location information , 2005, IEEE Signal Processing Magazine.

[17]  Eric A. Wan,et al.  RSSI-Based Indoor Localization and Tracking Using Sigma-Point Kalman Smoothers , 2009, IEEE Journal of Selected Topics in Signal Processing.

[18]  Alfred O. Hero,et al.  Locating the Nodes , 2005 .

[19]  Ali H. Sayed,et al.  Network-based wireless location , 2005 .

[20]  Adam W. Hoover,et al.  Physiological compliance and team performance. , 2009, Applied ergonomics.

[21]  Sara Sulis,et al.  On the Measurement of Power Quality Indexes for Harmonic Distorsion in the Presence of Capacitors”, IEEE Transactions on Instrumentation and Measurement , 2007 .

[22]  Shih-Hau Fang,et al.  Indoor Location System Based on Discriminant-Adaptive Neural Network in IEEE 802.11 Environments , 2008, IEEE Transactions on Neural Networks.

[23]  Ram Dantu,et al.  Magnetic Maps for Indoor Navigation , 2011, IEEE Transactions on Instrumentation and Measurement.

[24]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[25]  Hisashi Kobayashi,et al.  Analysis of wireless geolocation in a non-line-of-sight environment , 2006, IEEE Transactions on Wireless Communications.

[26]  Umberto Spagnolini,et al.  Hidden Markov Models for Radio Localization in Mixed LOS/NLOS Conditions , 2007, IEEE Transactions on Signal Processing.

[27]  Henry Tirri,et al.  A Statistical Modeling Approach to Location Estimation , 2002, IEEE Trans. Mob. Comput..

[28]  Mohamed R. Mahfouz,et al.  A multi-tag access scheme for indoor UWB localization systems used in medical environments , 2011, 2011 IEEE Topical Conference on Biomedical Wireless Technologies, Networks, and Sensing Systems.

[29]  Michael A. West,et al.  Combined Parameter and State Estimation in Simulation-Based Filtering , 2001, Sequential Monte Carlo Methods in Practice.

[30]  T. L. Reguianski.  The Air Force Institute of Technology , 1962 .

[31]  Moe Z. Win,et al.  Position Error Bound for UWB Localization in Dense Cluttered Environments , 2006, 2006 IEEE International Conference on Communications.

[32]  Monica Nicoli,et al.  A Jump Markov Particle Filter for Localization of Moving Terminals in Multipath Indoor Scenarios , 2008, IEEE Transactions on Signal Processing.

[33]  Suzanne Lesecq,et al.  Enhanced linearized location estimators with optimization-based combinations of radiolocation measurements , 2009, 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications.

[34]  Petar M. Djuric,et al.  Gaussian sum particle filtering , 2003, IEEE Trans. Signal Process..

[35]  Fredrik Gustafsson,et al.  Particle filters for positioning, navigation, and tracking , 2002, IEEE Trans. Signal Process..

[36]  Mohamed R. Mahfouz,et al.  Adaptive leading-edge detection in UWB indoor localization , 2010, 2010 IEEE Radio and Wireless Symposium (RWS).

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

[38]  Kristine L. Bell,et al.  A Tutorial on Particle Filters for Online Nonlinear/NonGaussian Bayesian Tracking , 2007 .

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