Fast LASSO based DOA tracking

In this paper, we propose a sequential, fast DOA tracking technique using the measurements of a uniform linear sensor array in the far field of a set of narrow band sources. Our approach is based on sparse approximation technique LASSO (Least Absolute Shrincage and Selection Operator), which has recently gained considerable interest for DOA and other estimation problems. Considering the LASSO optimization as a Bayesian estimation, we first define a class of prior distributions suitable for the sparse representation of the model and discuss its relation to the priors over DOAs and waveforms. Inspired by the Kalman filtering method, we introduce a nonlinear sequential filter on this family of distributions. We derive the filter for a simple random walk motion model of the DOAs. The method consists of consecutive implementation of weighted LASSO optimizations using each new measurement and updating the LASSO weights for the next step.

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

[2]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[3]  Mats Viberg,et al.  Maximum a posteriori based regularization parameter selection , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[4]  C. S. Ryu,et al.  Multiple target angle tracking algorithm using predicted angles , 1994 .

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

[6]  G. Casella,et al.  The Bayesian Lasso , 2008 .

[7]  Simon J. Godsill,et al.  Sparse Linear Regression With Structured Priors and Application to Denoising of Musical Audio , 2008, IEEE Transactions on Audio, Speech, and Language Processing.

[8]  Y. Selen,et al.  Model-order selection: a review of information criterion rules , 2004, IEEE Signal Processing Magazine.

[9]  A.S. Willsky,et al.  Source localization by enforcing sparsity through a Laplacian prior: an SVD-based approach , 2004, IEEE Workshop on Statistical Signal Processing, 2003.

[10]  R. Tibshirani,et al.  Least angle regression , 2004, math/0406456.

[11]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[12]  D. Musicki,et al.  Fast multiple target tracking using particle filters , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[13]  Tara N. Sainath,et al.  Kalman filtering for compressed sensing , 2010, 2010 13th International Conference on Information Fusion.