Bayesian compressive sensing for approximately sparse signals and application to structural health monitoring signals for data loss recovery

The theory and application of compressive sensing (CS) have received a lot of interest in recent years. The basic idea in CS is to use a specially-designed sensor to sample signals that are sparse in some basis (e.g. wavelet basis) directly in a compressed form, and then to reconstruct (decompress) these signals accurately using some inversion algorithm after transmission to a central processing unit. However, many signals in reality are only approximately sparse, where only a relatively small number of the signal coefficients in some basis are significant and the remaining basis coefficients are relatively small but they are not all zero. In this case, perfect reconstruction from compressed measurements is not expected. In this paper, a Bayesian CS algorithm is proposed for the first time to reconstruct approximately sparse signals. A robust treatment of the uncertain parameters is explored, including integration over the prediction-error precision parameter to remove it as a “nuisance” parameter, and introduction of a successive relaxation procedure for the required optimization of the basis coefficient hyper-parameters. The performance of the algorithm is investigated using compressed data from synthetic signals and real signals from structural health monitoring systems installed on a space-frame structure and on a cable-stayed bridge. Compared with other state-of-the-art CS methods, including our previously-published Bayesian method, the new CS algorithm shows superior performance in reconstruction robustness and posterior uncertainty quantification, for approximately sparse signals. Furthermore, our method can be utilized for recovery of lost data during wireless transmission, even if the level of sparseness in the signal is low.

[1]  Michael E. Tipping Sparse Bayesian Learning and the Relevance Vector Machine , 2001, J. Mach. Learn. Res..

[2]  David B. Dunson,et al.  Multi-Task Compressive Sensing , 2007 .

[3]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[4]  Hui Li,et al.  SMC structural health monitoring benchmark problem using monitored data from an actual cable‐stayed bridge , 2014 .

[5]  Ely Porat,et al.  Approximate Sparse Recovery: Optimizing Time and Measurements , 2012, SIAM J. Comput..

[6]  Jinping Ou,et al.  Structural Health Monitoring in mainland China: Review and Future Trends , 2010 .

[7]  Yan Yu,et al.  Compressive sampling–based data loss recovery for wireless sensor networks used in civil structural health monitoring , 2013 .

[8]  Lawrence Carin,et al.  Bayesian Compressive Sensing , 2008, IEEE Transactions on Signal Processing.

[9]  Hui Li,et al.  Robust Bayesian Compressive Sensing for Signals in Structural Health Monitoring , 2014, Comput. Aided Civ. Infrastructure Eng..

[10]  Bhaskar D. Rao,et al.  Comparing the Effects of Different Weight Distributions on Finding Sparse Representations , 2005, NIPS.

[11]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[12]  Thomas Blumensath,et al.  Accelerated iterative hard thresholding , 2012, Signal Process..

[13]  D. L. Donoho,et al.  Compressed sensing , 2006, IEEE Trans. Inf. Theory.

[14]  Michael E. Tipping,et al.  Fast Marginal Likelihood Maximisation for Sparse Bayesian Models , 2003 .

[15]  Mike E. Davies,et al.  Iterative Hard Thresholding for Compressed Sensing , 2008, ArXiv.

[16]  James L. Beck,et al.  Hierarchical sparse Bayesian learning for structural health monitoring with incomplete modal data , 2014 .

[17]  Glauco Feltrin,et al.  Wireless sensor networks for long-term structural health monitoring , 2010 .

[18]  J. Beck,et al.  Updating Models and Their Uncertainties. I: Bayesian Statistical Framework , 1998 .

[19]  Yong Huang,et al.  Robust diagnostics for Bayesian compressive sensing with applications to structural health monitoring , 2011, Smart Structures and Materials + Nondestructive Evaluation and Health Monitoring.

[20]  David B. Dunson,et al.  Multitask Compressive Sensing , 2009, IEEE Transactions on Signal Processing.

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

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

[23]  Charles R. Farrar,et al.  Compressed sensing techniques for detecting damage in structures , 2013 .

[24]  Mário A. T. Figueiredo,et al.  Gradient Projection for Sparse Reconstruction: Application to Compressed Sensing and Other Inverse Problems , 2007, IEEE Journal of Selected Topics in Signal Processing.

[25]  J. Tropp,et al.  CoSaMP: Iterative signal recovery from incomplete and inaccurate samples , 2008, Commun. ACM.

[26]  J. Beck Bayesian system identification based on probability logic , 2010 .

[27]  Weiyu Xu,et al.  Compressed sensing of approximately sparse signals , 2008, 2008 IEEE International Symposium on Information Theory.

[28]  Aggelos K. Katsaggelos,et al.  Bayesian Compressive Sensing Using Laplace Priors , 2010, IEEE Transactions on Image Processing.

[29]  Florent Krzakala,et al.  Compressed sensing of approximately-sparse signals: Phase transitions and optimal reconstruction , 2012, 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

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

[31]  Wotao Yin,et al.  Iteratively reweighted algorithms for compressive sensing , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[32]  Jerome P. Lynch,et al.  Utilizing the cochlea as a bio-inspired compressive sensing technique , 2013 .

[33]  Rick Chartrand,et al.  Exact Reconstruction of Sparse Signals via Nonconvex Minimization , 2007, IEEE Signal Processing Letters.

[34]  Yongchao Yang,et al.  Output-only modal identification by compressed sensing: Non-uniform low-rate random sampling , 2015 .