Positioning Techniques in Indoor Environments Based on Stochastic Modeling of UWB Round-Trip-Time Measurements

In this paper, a technique for modeling propagation of ultrawideband (UWB) signals in indoor or outdoor environments is proposed, supporting the design of a positioning systems based on round-trip-time (RTT) measurements and on a particle filter. By assuming that nonlinear pulses are transmitted in an additive white Gaussian noise channel and are detected using a threshold-based receiver, it is shown that RTT measurements may be affected by non-Gaussian noise. RTT noise properties are analyzed, and the effects of non-Gaussian noise on the performance of an RTT-based positioning system are investigated. To this aim, a classical least-squares estimator, an extended Kalman filter, and a particle filter are compared when used to detect a slowly moving target in the presence of the modeled noise. It is shown that, in a realistic indoor environment, the particle filter solution may be a competitive solution, at a price of increased computational complexity. Experimental verifications validate the presented approach.

[1]  Stephan Matzka,et al.  A new confidence estimator for vehicle tracking based on a generalization of Bayes filtering , 2012, IEEE Intelligent Transportation Systems Magazine.

[2]  Todd E. Humphreys,et al.  Observability Analysis of Collaborative Opportunistic Navigation With Pseudorange Measurements , 2014, IEEE Transactions on Intelligent Transportation Systems.

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

[4]  Moe Z. Win,et al.  NLOS identification and mitigation for localization based on UWB experimental data , 2010, IEEE Journal on Selected Areas in Communications.

[5]  Hao Zhang,et al.  Threshold Selection for TOA Estimation based on Skewness and Slope in Ultra-wideband Sensor Networks , 2012, J. Networks.

[6]  Moe Z. Win,et al.  Network localization and navigation via cooperation , 2011, IEEE Communications Magazine.

[7]  A. Rabbachin,et al.  A low-complexity noncoherent IR-UWB transceiver architecture with TOA estimation , 2006, IEEE Transactions on Microwave Theory and Techniques.

[8]  Russell C. H. Cheng,et al.  Using Pearson Type IV and other cinderella distributions in simulation , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[9]  Yuichi Nagahara,et al.  The PDF and CF of Pearson type IV distributions and the ML estimation of the parameters , 1999 .

[10]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

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

[12]  Ismail Güvenç,et al.  NLOS Identification and Mitigation for UWB Localization Systems , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[13]  Alessio De Angelis,et al.  Using Gaussian-Uniform Mixture Models for Robust Time-Interval Measurement , 2015, IEEE Transactions on Instrumentation and Measurement.

[14]  Marco Dionigi,et al.  A 5.6-GHz UWB Position Measurement System , 2013, IEEE Transactions on Instrumentation and Measurement.

[15]  Fei-Yue Wang,et al.  Smart Cars on Smart Roads: An IEEE Intelligent Transportation Systems Society Update , 2006, IEEE Pervasive Computing.

[16]  Xiang Cheng,et al.  Electrified Vehicles and the Smart Grid: The ITS Perspective , 2014, IEEE Transactions on Intelligent Transportation Systems.

[17]  Yilin Zhao,et al.  Mobile phone location determination and its impact on intelligent transportation systems , 2000, IEEE Trans. Intell. Transp. Syst..

[18]  Paolo Valigi,et al.  TDOA positioning in NLOS scenarios by particle filtering , 2012, Wirel. Networks.

[19]  Takeshi Hattori,et al.  A new location estimation method based on maximum likelihood function in cellular systems , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[20]  Weihua Zhuang,et al.  Nonline-of-sight error mitigation in mobile location , 2004, IEEE INFOCOM 2004.

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

[22]  Timothy J. Robinson,et al.  Sequential Monte Carlo Methods in Practice , 2003 .

[23]  Alessio De Angelis,et al.  Characterization and Modeling of an Experimental UWB Pulse-Based Distance Measurement System , 2009, IEEE Transactions on Instrumentation and Measurement.

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

[25]  Moe Z. Win,et al.  A Mathematical Model for Wideband Ranging , 2015, IEEE Journal of Selected Topics in Signal Processing.

[26]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part II: Cooperative Networks , 2010, IEEE Transactions on Information Theory.

[27]  Liuqing Yang,et al.  Intelligent transportation spaces: vehicles, traffic, communications, and beyond , 2010, IEEE Communications Magazine.

[28]  Thomas A. Mazzuchi,et al.  A Novel Asymmetric Distribution with Power Tails , 2007 .

[29]  Moe Z. Win,et al.  Network Experimentation for Cooperative Localization , 2012, IEEE Journal on Selected Areas in Communications.

[30]  Moe Z. Win,et al.  Impulse radio: how it works , 1998, IEEE Communications Letters.

[31]  I. Oppermann,et al.  Performance of UWB position estimation based on time-of-arrival measurements , 2004, 2004 International Workshop on Ultra Wideband Systems Joint with Conference on Ultra Wideband Systems and Technologies. Joint UWBST & IWUWBS 2004 (IEEE Cat. No.04EX812).

[32]  Kaveh Pahlavan,et al.  Modeling of the TOA-based distance measurement error using UWB indoor radio measurements , 2006, IEEE Communications Letters.

[33]  Robert A. Malaney,et al.  Particle Filters and Position Tracking in Wi-Fi Networks , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

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

[35]  Moe Z. Win,et al.  Experimental Characterization of Diversity Navigation , 2014, IEEE Systems Journal.

[36]  Alessio De Angelis,et al.  Signal processing issues in indoor positioning by ultra wide band radio aided inertial navigation , 2009, 2009 17th European Signal Processing Conference.

[37]  Georgios B. Giannakis,et al.  Ultra-wideband communications: an idea whose time has come , 2004, IEEE Signal Processing Magazine.

[38]  Jean-Yves Tourneret,et al.  Joint Particle Filter and UKF Position Tracking in Severe Non-Line-of-Sight Situations , 2009, IEEE Journal of Selected Topics in Signal Processing.

[39]  Alessio De Angelis,et al.  Indoor Positioning by Ultra-Wideband Radio Aided Inertial Navigation , 2009 .

[40]  Mauro Mongiardo,et al.  Design of via hole fed printed circular disc monopole antenna for UWB systems , 2011, 2011 IEEE-APS Topical Conference on Antennas and Propagation in Wireless Communications.

[41]  Giuseppe Baruffa,et al.  GNSS/Cellular Hybrid Positioning System for Mobile Users in Urban Scenarios , 2013, IEEE Transactions on Intelligent Transportation Systems.

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