Target Estimation by Exploiting Low Rank Structure in Widely Separated MIMO Radar

We present a low-complexity widely separated multiple-input-multiple-output (WS-MIMO) radar that samples the signals at each of its multiple receivers at reduced rates. We process the low-rate samples of all transmit-receive chains at each receiver as data matrices. We demonstrate that each of these matrices is low rank as long as the target moves slowly within a coherent processing interval. We apply recent advances in matrix completion to recover the missing samples of each receiver signal matrix at the common fusion center. The maximum likelihood method is then employed to estimate the targets' positions and Doppler velocities. Unlike other WS-MIMO formulations based on compressed sensing, our approach recovers target parameters at reduced rates, and is gridless. Further, there is no loss of signal-to-noise ratio (SNR) due to subsampling. Numerical experiments demonstrate reasonably accurate target localization at SNR of 20 dB and sampling rate reduction to 20%.

[1]  Waheed U. Bajwa,et al.  Parametric dictionary learning for TWRI using distributed particle swarm optimization , 2016, 2016 IEEE Radar Conference (RadarConf).

[2]  Sundeep Prabhakar Chepuri,et al.  Sparse Antenna and Pulse Placement for Colocated MIMO Radar , 2018, IEEE Transactions on Signal Processing.

[3]  Yonina C. Eldar,et al.  A Cognitive Sub-Nyquist MIMO Radar Prototype , 2018, IEEE Transactions on Aerospace and Electronic Systems.

[4]  Yonina C. Eldar,et al.  SUMMeR: Sub-Nyquist MIMO Radar , 2016, IEEE Transactions on Signal Processing.

[5]  Witold F. Krajewski,et al.  Compressed sensing applied to weather radar , 2014, 2014 IEEE Geoscience and Remote Sensing Symposium.

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

[7]  P. P. Vaidyanathan,et al.  Signal processing algorithms for mimo radar , 2009 .

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

[9]  Rick S. Blum,et al.  MIMO radar: an idea whose time has come , 2004, Proceedings of the 2004 IEEE Radar Conference (IEEE Cat. No.04CH37509).

[10]  Athina P. Petropulu,et al.  Power allocation and waveform design for the compressive sensing based MIMO radar , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[11]  Waheed Uz Zaman Bajwa,et al.  Through-the-wall radar imaging using a distributed Quasi-Newton method , 2017, 2017 51st Asilomar Conference on Signals, Systems, and Computers.

[12]  Sergiy A. Vorobyov,et al.  Moving Target Parameters Estimation in Noncoherent MIMO Radar Systems , 2012, IEEE Transactions on Signal Processing.

[13]  Mohammad Reza Taban,et al.  Target Localization using Least Squares Estimation for MIMO Radars with Widely Separated Antennas , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[14]  A.V. Mrstik,et al.  Multistatic-Radar Binomial Detection , 1978, IEEE Transactions on Aerospace and Electronic Systems.

[15]  Qian He,et al.  Compressed sensing moving target detection for MIMO radar with widely spaced antennas , 2010, 2010 International Symposium on Intelligent Signal Processing and Communication Systems.

[16]  H. Vincent Poor,et al.  Power Allocation Strategies for Target Localization in Distributed Multiple-Radar Architectures , 2011, IEEE Transactions on Signal Processing.

[17]  Athina P. Petropulu,et al.  Waveform Design for MIMO Radars With Matrix Completion , 2015, IEEE Journal of Selected Topics in Signal Processing.

[18]  Hugh Griffiths,et al.  Multistatic, MIMO and networked radar: The future of radar sensors? , 2010, The 7th European Radar Conference.

[19]  Athina P. Petropulu,et al.  MIMO-MC radar: A MIMO radar approach based on matrix completion , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[20]  Reinhard Heckel,et al.  Super-Resolution Radar , 2014, ArXiv.

[21]  Thia Kirubarajan,et al.  Widely Separated MIMO versus Multistatic Radars for Target Localization and Tracking , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[22]  R.G. Baraniuk,et al.  Compressive Sensing [Lecture Notes] , 2007, IEEE Signal Processing Magazine.

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

[24]  Alexander M. Haimovich,et al.  Noncoherent MIMO Radar for Location and Velocity Estimation: More Antennas Means Better Performance , 2010, IEEE Transactions on Signal Processing.

[25]  Weiyu Xu,et al.  Spectral Super-Resolution With Prior Knowledge , 2014, IEEE Transactions on Signal Processing.

[26]  Emmanuel J. Candès,et al.  A Singular Value Thresholding Algorithm for Matrix Completion , 2008, SIAM J. Optim..

[27]  Eli Brookner,et al.  MIMO radar demystified and where it makes sense to use , 2014, 2013 IEEE International Symposium on Phased Array Systems and Technology.

[28]  A. Robert Calderbank,et al.  Sensitivity to Basis Mismatch in Compressed Sensing , 2010, IEEE Transactions on Signal Processing.

[29]  Emmanuel J. Candès,et al.  Exact Matrix Completion via Convex Optimization , 2009, Found. Comput. Math..

[30]  Qian He,et al.  MIMO Radar Moving Target Detection in Homogeneous Clutter , 2010, IEEE Transactions on Aerospace and Electronic Systems.

[31]  Hongbo Sun,et al.  Analysis and comparison of MIMO radar waveforms , 2014, 2014 International Radar Conference.

[32]  H. Vincent Poor,et al.  Distributed MIMO radar using compressive sampling , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[33]  Yonina C. Eldar,et al.  Spatial Compressive Sensing for MIMO Radar , 2013, IEEE Transactions on Signal Processing.

[34]  Yonina C. Eldar,et al.  TenDSuR: Tensor-Based 4D Sub-Nyquist Radar , 2018, IEEE Signal Processing Letters.

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

[36]  Emmanuel J. Candès,et al.  The Power of Convex Relaxation: Near-Optimal Matrix Completion , 2009, IEEE Transactions on Information Theory.

[37]  Emmanuel J. Candès,et al.  Matrix Completion With Noise , 2009, Proceedings of the IEEE.

[38]  Athina P. Petropulu,et al.  Matrix Completion in Colocated MIMO Radar: Recoverability, Bounds & Theoretical Guarantees , 2013, IEEE Transactions on Signal Processing.

[39]  Rémy Boyer,et al.  Performance Bounds and Angular Resolution Limit for the Moving Colocated MIMO Radar , 2011, IEEE Transactions on Signal Processing.

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

[41]  Yonina C. Eldar,et al.  High spatial resolution radar using thinned arrays , 2017, 2017 IEEE Radar Conference (RadarConf).

[42]  Yao Yu,et al.  A study on power allocation for widely separated CS-based MIMO radar , 2012, Defense + Commercial Sensing.

[43]  Athina P. Petropulu,et al.  Target estimation in colocated MIMO radar via matrix completion , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

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

[45]  Ijaz Mansoor Qureshi,et al.  Ambiguity Function of Phased–MIMO Radar With Colocated Antennas and Its Properties , 2014, IEEE Geoscience and Remote Sensing Letters.

[46]  Jun Jason Zhang,et al.  MIMO Radar with Frequency Diversity , 2009, 2009 International Waveform Diversity and Design Conference.

[47]  Yonina C. Eldar,et al.  Sub-Nyquist Radar: Principles and Prototypes , 2018, Compressed Sensing in Radar Signal Processing.

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

[49]  Alexander M. Haimovich,et al.  Target Velocity Estimation and Antenna Placement for MIMO Radar With Widely Separated Antennas , 2010, IEEE Journal of Selected Topics in Signal Processing.

[50]  Farokh Marvasti,et al.  Off-Grid Localization in MIMO Radars Using Sparsity , 2018, IEEE Signal Processing Letters.

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