A Bayesian Sparse-Plus-Low-Rank Matrix Decomposition Method for Direction-of-Arrival Tracking

The sparse Bayesian learning algorithm for multiple measurement vectors (also known as the MSBL algorithm) is an automatic method to estimate the stationary directions-of-arrival (DOAs) of multiple signals using an array of sensors. If there are time-varying DOAs along with stationary DOAs, then the DOAs of the signals can be tracked by using the sparse Bayesian learning algorithm for a single measurement vector (also known as the SSBL algorithm) by formulating the DOA estimation problem as a snapshot-by-snapshot estimation problem. When both stationary and time-varying DOAs are present, a novel approach is proposed in which we can estimate the DOAs of multiple signals by considering all snapshots together rather than estimating the DOAs snapshot-by-snapshot. This method is motivated by the fact that if the signals are sparse in the spatial domain, the stationary DOAs form the low-rank component, and the time-varying DOAs form the sparse component when all snapshots are considered together. All the parameters in the formulation are automatically estimated by using the sparse Bayesian learning principle. Simulation study using a uniform-linear-array has been carried out to compare the performance of the Bayesian sparse-plus-low-rank (BSPLR) matrix decomposition method and the SSBL method in terms of the root-mean-squared-error of the DOA estimates. We show that the BSPLR method has the potential to outperform the SSBL algorithm, which estimates the DOAs snapshot-by-snapshot. The methods are also applied on passive sonar data from the SWellEx- $\mathbf {96}$ ocean acoustic experiment to demonstrate their robustness to the modeling assumptions made.

[1]  Michael Georgiopoulos,et al.  Performance of radial-basis function networks for direction of arrival estimation with antenna arrays , 1997 .

[2]  Petre Stoica,et al.  Connection between SPICE and Square-Root LASSO for sparse parameter estimation , 2014, Signal Process..

[3]  D.G. Tzikas,et al.  The variational approximation for Bayesian inference , 2008, IEEE Signal Processing Magazine.

[4]  Volkan Cevher,et al.  General direction-of-arrival tracking with acoustic nodes , 2005, IEEE Transactions on Signal Processing.

[5]  Aggelos K. Katsaggelos,et al.  Sparse Bayesian Methods for Low-Rank Matrix Estimation , 2011, IEEE Transactions on Signal Processing.

[6]  A. Sano,et al.  Efficient subspace-based algorithm for adaptive bearing estimation and tracking , 2005, IEEE Transactions on Signal Processing.

[7]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[8]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[9]  Jian Li,et al.  SPICE: A Sparse Covariance-Based Estimation Method for Array Processing , 2011, IEEE Transactions on Signal Processing.

[10]  Ronald D. DeGroat,et al.  Noniterative subspace tracking , 1992, IEEE Trans. Signal Process..

[11]  Cishen Zhang,et al.  Off-Grid Direction of Arrival Estimation Using Sparse Bayesian Inference , 2011, IEEE Transactions on Signal Processing.

[12]  Bhaskar D. Rao,et al.  Sparse solutions to linear inverse problems with multiple measurement vectors , 2005, IEEE Transactions on Signal Processing.

[13]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[14]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

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

[16]  J. Tropp Algorithms for simultaneous sparse approximation. Part II: Convex relaxation , 2006, Signal Process..

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

[18]  Jian Li,et al.  New Method of Sparse Parameter Estimation in Separable Models and Its Use for Spectral Analysis of Irregularly Sampled Data , 2011, IEEE Transactions on Signal Processing.

[19]  William Fitzgerald,et al.  A Bayesian approach to tracking multiple targets using sensor arrays and particle filters , 2002, IEEE Trans. Signal Process..

[20]  Petre Stoica,et al.  On-line subspace algorithms for tracking moving sources , 1994, IEEE Trans. Signal Process..

[21]  Ningning Han,et al.  Bayesian robust principal component analysis with structured sparse component , 2017, Comput. Stat. Data Anal..

[22]  M. Pastorino,et al.  A smart antenna system for direction of arrival estimation based on a support vector regression , 2005, IEEE Transactions on Antennas and Propagation.

[23]  Jie Chen,et al.  Theoretical Results on Sparse Representations of Multiple-Measurement Vectors , 2006, IEEE Transactions on Signal Processing.

[24]  Ana I. Pérez-Neira,et al.  Joint direction-of-arrival and array shape tracking for multiple moving targets , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[25]  Qin Lin,et al.  Bayesian Nonparametric Dictionary Learning for Compressed Sensing MRI , 2013, IEEE Transactions on Image Processing.

[26]  Terrence J. Sejnowski,et al.  Narrowband and Wideband Off-Grid Direction-of-Arrival Estimation via Sparse Bayesian Learning , 2018, IEEE Journal of Oceanic Engineering.

[27]  Anup Das,et al.  Coherent Multipath Direction-of-Arrival Resolution Using Compressed Sensing , 2017, IEEE Journal of Oceanic Engineering.

[28]  Jar-Ferr Yang,et al.  Adaptive eigensubspace algorithms for direction or frequency estimation and tracking , 1988, IEEE Trans. Acoust. Speech Signal Process..

[29]  Sailes K. Sengijpta Fundamentals of Statistical Signal Processing: Estimation Theory , 1995 .

[30]  Petre Stoica,et al.  SPICE and LIKES: Two hyperparameter-free methods for sparse-parameter estimation , 2012, Signal Process..

[31]  Bhaskar D. Rao,et al.  An Empirical Bayesian Strategy for Solving the Simultaneous Sparse Approximation Problem , 2007, IEEE Transactions on Signal Processing.

[32]  Petre Stoica,et al.  Comparison of Two Hyperparameter-Free Sparse Signal Processing Methods for Direction-of-Arrival Tracking in the HF97 Ocean Acoustic Experiment , 2018, IEEE Journal of Oceanic Engineering.

[33]  Bhaskar D. Rao,et al.  Type I and Type II Bayesian Methods for Sparse Signal Recovery Using Scale Mixtures , 2015, IEEE Transactions on Signal Processing.

[34]  Truong Q. Nguyen,et al.  Robust Bayesian method for simultaneous block sparse signal recovery with applications to face recognition , 2016, 2016 IEEE International Conference on Image Processing (ICIP).

[35]  W.S. Hodgkiss,et al.  Detectability of low-level broad-band signals using adaptive matched-field processing with vertical aperture arrays , 2000, IEEE Journal of Oceanic Engineering.

[36]  Richard G. Baraniuk,et al.  Sparse Signal Reconstruction from Noisy Compressive Measurements using Cross Validation , 2007, 2007 IEEE/SP 14th Workshop on Statistical Signal Processing.

[37]  Jian Li,et al.  Weighted SPICE: A unifying approach for hyperparameter-free sparse estimation , 2014, Digit. Signal Process..

[38]  Daniel J. Rabideau,et al.  Fast, rank adaptive subspace tracking and applications , 1996, IEEE Trans. Signal Process..

[39]  Soon Ki Jung,et al.  Decomposition into Low-rank plus Additive Matrices for Background/Foreground Separation: A Review for a Comparative Evaluation with a Large-Scale Dataset , 2015, Comput. Sci. Rev..

[40]  E. M. Dowling,et al.  Conjugate gradient eigenstructure tracking for adaptive spectral estimation , 1995, IEEE Trans. Signal Process..

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

[42]  Petre Stoica,et al.  Spectral Analysis of Signals , 2009 .

[43]  David J. C. MacKay,et al.  Bayesian Interpolation , 1992, Neural Computation.

[44]  Michael Georgiopoulos,et al.  A neural network-based smart antenna for multiple source tracking , 2000 .

[45]  Sylvie Marcos,et al.  An efficient PASTd-algorithm implementation for multiple direction of arrival tracking , 1999, IEEE Trans. Signal Process..

[46]  Yiyu Zhou,et al.  A Unified Framework and Sparse Bayesian Perspective for Direction-of-Arrival Estimation in the Presence of Array Imperfections , 2013, IEEE Transactions on Signal Processing.

[47]  Bhaskar D. Rao,et al.  Sparse Bayesian learning for basis selection , 2004, IEEE Transactions on Signal Processing.

[48]  Bin Yang,et al.  Projection approximation subspace tracking , 1995, IEEE Trans. Signal Process..

[49]  Michael Elad,et al.  Stable recovery of sparse overcomplete representations in the presence of noise , 2006, IEEE Transactions on Information Theory.

[50]  James H. McClellan,et al.  Jointly sparse vector recovery via reweighted ℓ1 minimization , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[51]  Lawrence Carin,et al.  Exploiting Structure in Wavelet-Based Bayesian Compressive Sensing , 2009, IEEE Transactions on Signal Processing.

[52]  Rachel Ward,et al.  Compressed Sensing With Cross Validation , 2008, IEEE Transactions on Information Theory.

[53]  James P. Reilly,et al.  Particle filters for tracking an unknown number of sources , 2002, IEEE Trans. Signal Process..

[54]  朱炬波,et al.  Direction-of-Arrival Tracking via Low-Rank Plus Sparse Matrix Decomposition , 2015 .

[55]  B. Zhou,et al.  Tracking the direction of arrival of multiple moving targets , 1994, IEEE Trans. Signal Process..

[56]  K. J. Ray Liu,et al.  URV ESPRIT for tracking time-varying signals , 1994, IEEE Trans. Signal Process..

[57]  George Eastman House,et al.  Sparse Bayesian Learning and the Relevance Vector Machine , 2001 .