Hidden Markov Estimation of Bistatic Range From Cluttered Ultra-Wideband Impulse Responses

Ultra-wideband (UWB) multistatic radar can be used for target detection and tracking in buildings and rooms. Target detection and tracking relies on accurate knowledge of the bistatic delay. Noise, measurement error, and the problem of dense, overlapping multipath signals in the measured UWB channel impulse response (CIR) all contribute to make bistatic delay estimation challenging. It is often assumed that a calibration CIR, that is, a measurement from when no person is present, is easily subtracted from a newly captured CIR. We show this is often not the case. We propose modeling the difference between a current set of CIRs and a set of calibration CIRs as a hidden Markov model (HMM). Multiple experimental deployments are performed to collect CIR data and test the performance of this model and compare its performance to existing methods. Our experimental results show an RMSE of 2.85 ns and 2.76 ns for our HMM-based approach, compared to a thresholding method which, if the ideal threshold is known a priori, achieves 3.28 ns and 4.58 ns. By using the Baum-Welch algorithm, the HMM-based estimator is shown to be very robust to initial parameter settings. Localization performance is also improved using the HMM-based bistatic delay estimates.

[1]  W. Marsden I and J , 2012 .

[2]  Suresh Venkatasubramanian,et al.  Multiple Target Tracking with RF Sensor Networks , 2013, IEEE Transactions on Mobile Computing.

[3]  Ramesh R. Rao,et al.  Localization via TDOA in a UWB Sensor Network using Neural Networks , 2008, 2008 IEEE International Conference on Communications.

[4]  Siliang Wu,et al.  Detection and localization of high speed moving targets using a short-range UWB impulse radar , 2008, 2008 IEEE Radar Conference.

[5]  Joel W. Burdick,et al.  Human detection and tracking via Ultra-Wideband (UWB) radar , 2010, 2010 IEEE International Conference on Robotics and Automation.

[6]  Thomas M. Cover,et al.  Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing) , 2006 .

[7]  Andrea Giorgetti,et al.  UWB sensor radar networks for indoor passive navigation , 2012, 2012 Tyrrhenian Workshop on Advances in Radar and Remote Sensing (TyWRRS).

[8]  James D. Taylor Ultra-wideband Radar Technology , 2000 .

[9]  A. Molisch,et al.  IEEE 802.15.4a channel model-final report , 2004 .

[10]  Rudolf Zetik,et al.  UWB Sensor Networks for Position Location and Imaging of Objects and Environments , 2007 .

[11]  Andrea Giorgetti,et al.  Analysis of UWB Radar Sensor Networks , 2010, 2010 IEEE International Conference on Communications.

[12]  Bo Yang,et al.  Multi-target device-free tracking using radio frequency tomography , 2011, 2011 Seventh International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[13]  Lionel M. Ni,et al.  Dynamic clustering for tracking multiple transceiver-free objects , 2009, 2009 IEEE International Conference on Pervasive Computing and Communications.

[14]  R. Michael Buehrer,et al.  The UWB indoor channel: large and small scale modeling , 2006, IEEE Transactions on Wireless Communications.

[15]  Andrea Giorgetti,et al.  Target detection metrics and tracking for UWB radar sensor networks , 2009, 2009 IEEE International Conference on Ultra-Wideband.

[16]  Neal Patwari,et al.  Hidden Markov estimation of bistatic range from cluttered ultra-wideband impulse responses , 2012, WiSNet.

[17]  Yifan Chen,et al.  Hidden Markov Model for target tracking with UWB radar systems , 2009, 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications.

[18]  Neal Patwari,et al.  A Fade-Level Skew-Laplace Signal Strength Model for Device-Free Localization with Wireless Networks , 2012, IEEE Transactions on Mobile Computing.

[19]  Bo Yang,et al.  Radio-Frequency Tomography for Passive Indoor Multitarget Tracking , 2013, IEEE Transactions on Mobile Computing.

[20]  J. Nicholas Laneman,et al.  Sequence Detection Algorithms for PHY-Layer Sensing in Dynamic Spectrum Access Networks , 2011, IEEE Journal of Selected Topics in Signal Processing.

[21]  A. Sahai,et al.  Object tracking in a 2D UWB sensor network , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[22]  Joel W. Burdick,et al.  An algorithm for UWB radar-based human detection , 2009, 2009 IEEE Radar Conference.

[23]  Lionel M. Ni,et al.  RASS: A real-time, accurate and scalable system for tracking transceiver-free objects , 2011, 2011 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[24]  Rudolf Zetik,et al.  Simple method for localisation of multiple tag-free targets using UWB sensor network , 2011, 2011 IEEE International Conference on Ultra-Wideband (ICUWB).

[25]  Andrea Giorgetti,et al.  Localization Capability of Cooperative Anti-Intruder Radar Systems , 2008, EURASIP J. Adv. Signal Process..

[26]  Andrea Giorgetti,et al.  A new approach to time-of-arrival estimation based on information theoretic criteria , 2011, 2011 IEEE International Conference on Ultra-Wideband (ICUWB).

[27]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[28]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .