Hardware-driven compressive sampling for fast target localization using single-chip UWB radar sensor

To design an energy-efficient UWB ranging system, we propose a compressive sampling (CS) technique tightly coupled to a recently proposed hardware. Our goal is to design a system that is robust to high noise and consumes less energy while providing reliable localization. In this work, we first introduce a representation of UWB signals as group sparse signals with the number of groups corresponding to the number of objects in the environment. Also, we design an efficient measurement system that is constructed using low-density parity-check (LDPC) matrix, in order to satisfy several constraints imposed by the hardware: non-negative integer entries in measurement (sensing) matrix, constant row-wise sum of non-zero entries in the matrix, and a unique structure characterized by Kronecker product. To enhance performance, we propose a window-based reweighted L1 minimization that outperforms other existing algorithms in our simulation. The result shows that our proposed method can achieve reliable target-localization, while using only 40% of the scanning (sampling) time required by the sequential scanning scheme, even in highly-noisy environments.

[1]  H. Zou The Adaptive Lasso and Its Oracle Properties , 2006 .

[2]  Guangming Shi,et al.  UWB Echo Signal Detection With Ultra-Low Rate Sampling Based on Compressed Sensing , 2008, IEEE Transactions on Circuits and Systems II: Express Briefs.

[3]  Aly E. Fathy,et al.  UWB signal acquisition in positioning systems: Bayesian compressed sensing with redundancy , 2009, 2009 43rd Annual Conference on Information Sciences and Systems.

[4]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[5]  Yonina C. Eldar,et al.  Robust Recovery of Signals From a Union of Subspaces , 2008, ArXiv.

[6]  Jian Li,et al.  Accurate Doppler Radar Noncontact Vital Sign Detection Using the RELAX Algorithm , 2010, IEEE Transactions on Instrumentation and Measurement.

[7]  Stephen P. Boyd,et al.  Enhancing Sparsity by Reweighted ℓ1 Minimization , 2007, 0711.1612.

[8]  Alexandros G. Dimakis,et al.  LDPC Codes for Compressed Sensing , 2010, IEEE Transactions on Information Theory.

[9]  Aly Fathy,et al.  Compressive sensing TDOA for UWB positioning systems , 2011, 2011 IEEE Radio and Wireless Symposium.

[10]  Antonio Ortega,et al.  Joint Optimization of Transport Cost and Reconstruction for Spatially-Localized Compressed Sensing in Multi-Hop Sensor Networks , 2010 .

[11]  Volkan Cevher,et al.  Model-Based Compressive Sensing , 2008, IEEE Transactions on Information Theory.

[12]  Hossein Hashemi,et al.  An UWB CMOS impulse radar , 2013, 2013 IEEE Radio Frequency Integrated Circuits Symposium (RFIC).

[13]  R. Baraniuk,et al.  Compressive Radar Imaging , 2007, 2007 IEEE Radar Conference.

[14]  Kidiyo Kpalma,et al.  Sparse Binary Matrices of LDPC Codes for Compressed Sensing , 2012, 2012 Data Compression Conference.

[15]  Hossein Hashemi,et al.  A short-range UWB impulse-radio CMOS sensor for human feature detection , 2011, 2011 IEEE International Solid-State Circuits Conference.

[16]  Harish Krishnaswamy,et al.  A 4-channel 4-beam 24-to-26GHz spatio-temporal RAKE radar transceiver in 90nm CMOS for vehicular radar applications , 2010, 2010 IEEE International Solid-State Circuits Conference - (ISSCC).

[17]  Emmanuel J. Candès,et al.  Design and implementation of a fully integrated compressed-sensing signal acquisition system , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[18]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

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

[20]  Rayan Saab,et al.  Stable sparse approximations via nonconvex optimization , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[21]  Emmanuel J. Candès,et al.  A Compressed Sensing Parameter Extraction Platform for Radar Pulse Signal Acquisition , 2012, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[22]  Joel W. Burdick,et al.  UWB radar-based human target tracking , 2009, 2009 IEEE Radar Conference.

[23]  G.R. Arce,et al.  Ultra-Wideband Compressed Sensing: Channel Estimation , 2007, IEEE Journal of Selected Topics in Signal Processing.

[24]  Juhwan Yoo,et al.  A 100MHz–2GHz 12.5x sub-Nyquist rate receiver in 90nm CMOS , 2012, 2012 IEEE Radio Frequency Integrated Circuits Symposium.

[25]  Laurent Jacques,et al.  Compressive sampling of pulse trains: Spread the spectrum! , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[26]  Stefano Tomasin,et al.  On the Modulation of Ultra Wide Band Pulse Radar Signal by Target Vital Signs , 2009 .

[27]  Thomas Strohmer,et al.  High-Resolution Radar via Compressed Sensing , 2008, IEEE Transactions on Signal Processing.

[28]  Alain Rakotomamonjy,et al.  Surveying and comparing simultaneous sparse approximation (or group-lasso) algorithms , 2011, Signal Process..