Distributed MIMO radar based on sparse sensing: Analysis and efficient implementation

In sparse sensing based distributed multiple-input multiple-output radars, the problem of target estimation is formulated as a sparse vector recovery problem, where the vector to be recovered is block sparse, or equivalently, the sensing matrix is block diagonal and the sparse vector consists of equal-length blocks that have the same sparsity profile. This paper derives the theoretical requirements and performance guarantees for the application of sparse recovery techniques to this problem. The obtained theoretical results confirm previous, simulations-based observations that exploiting the block sparsity of the target vector can further reduce the amount of measurements needed for successful target estimation. For signal recovery, two low-complexity approaches are proposed. The first one is an alternating direction method of multipliers-based sparse signal recovery algorithm, which in addition to significantly reducing computations is also amenable to a parallel and semi-distributed implementation. The second approach decouples the location and speed estimation into two separate stages, with each stage addressing a sparse recovery problem of lower dimension while maintaining high estimation accuracy.

[1]  Alexander M. Haimovich,et al.  Target Localization Accuracy Gain in MIMO Radar-Based Systems , 2008, IEEE Transactions on Information Theory.

[2]  H. Vincent Poor,et al.  MIMO Radar Using Compressive Sampling , 2009, IEEE Journal of Selected Topics in Signal Processing.

[3]  Dmitry M. Malioutov,et al.  A sparse signal reconstruction perspective for source localization with sensor arrays , 2005, IEEE Transactions on Signal Processing.

[4]  Mike E. Davies,et al.  Sampling Theorems for Signals From the Union of Finite-Dimensional Linear Subspaces , 2009, IEEE Transactions on Information Theory.

[5]  Holger Rauhut,et al.  Remote Sensing via ℓ1-Minimization , 2012, Found. Comput. Math..

[6]  L.J. Cimini,et al.  MIMO Radar with Widely Separated Antennas , 2008, IEEE Signal Processing Magazine.

[7]  Moeness G. Amin,et al.  Through-the-Wall Human Motion Indication Using Sparsity-Driven Change Detection , 2013, IEEE Transactions on Geoscience and Remote Sensing.

[8]  Allan R. Hunt,et al.  Use of a Frequency-Hopping Radar for Imaging and Motion Detection Through Walls , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[9]  Athina P. Petropulu,et al.  Efficient target estimation in distributed MIMO radar via the ADMM , 2014, 2014 48th Annual Conference on Information Sciences and Systems (CISS).

[10]  Benjamin Friedlander,et al.  Analysis of Sparse MIMO Radar , 2012, ArXiv.

[11]  Athina P. Petropulu,et al.  A capon beamforming method for clutter suppression in colocated compressive sensing based MIMO radars , 2013, Defense, Security, and Sensing.

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

[13]  Athina Petropulu,et al.  Performance guarantees for distributed MIMO radar based on sparse sensing , 2014, 2014 IEEE Radar Conference.

[14]  Jian Li,et al.  MIMO Radar with Colocated Antennas , 2007, IEEE Signal Processing Magazine.

[15]  H. Rauhut Compressive Sensing and Structured Random Matrices , 2009 .

[16]  P. Bühlmann,et al.  The group lasso for logistic regression , 2008 .

[17]  Yonina C. Eldar,et al.  Block-Sparse Signals: Uncertainty Relations and Efficient Recovery , 2009, IEEE Transactions on Signal Processing.

[18]  Robert D. Nowak,et al.  Toeplitz Compressed Sensing Matrices With Applications to Sparse Channel Estimation , 2010, IEEE Transactions on Information Theory.

[19]  Yonina C. Eldar,et al.  Conditions for target recovery in spatial compressive sensing for MIMO radar , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[20]  Gitta Kutyniok,et al.  1 . 2 Sparsity : A Reasonable Assumption ? , 2012 .

[21]  Yonina C. Eldar,et al.  Robust Recovery of Signals From a Structured Union of Subspaces , 2008, IEEE Transactions on Information Theory.

[22]  Holger Rauhut,et al.  Compressive Sensing with structured random matrices , 2012 .

[23]  H. Vincent Poor,et al.  CSSF MIMO RADAR: Compressive-Sensing and Step-Frequency Based MIMO Radar , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[24]  Mark A. Richards,et al.  Fundamentals of Radar Signal Processing , 2005 .

[25]  Jian Li,et al.  On Parameter Identifiability of MIMO Radar , 2007, IEEE Signal Processing Letters.

[26]  Panos M. Pardalos,et al.  Convex optimization theory , 2010, Optim. Methods Softw..

[27]  Junfeng Yang,et al.  A New Alternating Minimization Algorithm for Total Variation Image Reconstruction , 2008, SIAM J. Imaging Sci..

[28]  Athina P. Petropulu,et al.  RIP analysis of the measurement matrix for compressive sensing-based MIMO radars , 2014, 2014 IEEE 8th Sensor Array and Multichannel Signal Processing Workshop (SAM).

[29]  Athina P. Petropulu,et al.  On exploring sparsity in widely separated MIMO radar , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[30]  P. P. Vaidyanathan,et al.  MIMO Radar Ambiguity Properties and Optimization Using Frequency-Hopping Waveforms , 2008, IEEE Transactions on Signal Processing.

[31]  R. DeVore,et al.  A Simple Proof of the Restricted Isometry Property for Random Matrices , 2008 .

[32]  Sandeep Gogineni,et al.  Target Estimation Using Sparse Modeling for Distributed MIMO Radar , 2011, IEEE Transactions on Signal Processing.

[33]  Athina P. Petropulu,et al.  Structured sampling of structured signals , 2013, 2013 IEEE Global Conference on Signal and Information Processing.

[34]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[35]  Yonina C. Eldar,et al.  Structured Compressed Sensing: From Theory to Applications , 2011, IEEE Transactions on Signal Processing.

[36]  Massimo Fornasier,et al.  Compressive Sensing and Structured Random Matrices , 2010 .