Two-Dimensional Multiple-Snapshot Grid-Free Compressive Beamforming Using Alternating Direction Method of Multipliers

Abstract

Compressive beamforming with planar microphone arrays is capable of estimating the two-dimensional direction-of-arrivals (DOAs) and quantifying the strengths of acoustic sources effectively. The multiple-snapshot grid-free method has recently been concerned due to the advantages that it can circumvent the basis mismatch conundrum of the conventional grid-based method and improve the performance of the single-snapshot grid-free method. The existing atomic norm minimization based strategy uses an off-the-peg interior point method (IPM) based solver to solve the positive semidefinite programming equivalent to the atomic norm minimization. We present an alternative algorithm based on alternating direction method of multipliers (ADMM) in this paper. Both simulations and experiments demonstrate that whether a standard uniform rectangular array or a non-uniform array constituted by a small number of microphones is employed, the two-dimensional multiple-snapshot grid-free compressive beamforming using our ADMM based algorithm can estimate the DOAs and quantify the strengths of acoustic sources well, and reaching the same or even better DOA estimation accuracy as the one using the IPM based solver, our ADMM based algorithm is distinctly faster.

Two-dimensional gridless super-resolution method for ISAR imaging

“…Next, based on Refs. 19 and 25, Eq. (25) can be rewritten as mins,t 12‖s−sn,m‖22+τ2NM(t+tr(WT′))s.t. [italictboldsn,mHboldsn,mboldT′]⪰0,where τ is a regularizer parameter.…”

“…In order to update Z, we use the following equation: 25 Zl+1=arg minZ⪰0‖Z−[italictl+1boldsn,mHfalse(l+1false)boldsn,ml+1boldT′false(bolduitalicl+normal1false)]+1ρΛl‖F2,where ‖·‖F shows the Frobenious norm and [italictl+1boldsn,mHfalse(l+1false)boldsn,ml+1boldT′false(bolduitalicl+normal1false)]+1ρ…”

Gridless DOA Estimation and Root-MUSIC for Non-Uniform Arrays

“…A review of ADMM is given in [60]. Other sources which provide details on ADMM specifically for gridless DOA are [18], [22], [61]- [63].…”