Multiple-snapshot Compressive Beamforming with Non-convex Sparse Constraints
-
摘要: 基于极小极大凹惩罚函数约束的压缩感知波束形成,相对于传统l1范数的压缩波束形成来说,可以增强信号的稀疏性,获得更精确的波达方向估计。然而,该算法在强噪声背景下,方位估计结果不稳定。针对这个问题,该文提出一种基于极小极大凹惩罚函数约束的多快拍压缩感知波束形成(MCP-MCSBF)算法。通过多个快拍的联合处理,提供更好的抗噪性能和更精准的波达方向估计结果。仿真结果表明与其他多快拍波达方向估计算法相比,该文算法提供了更优的精确性和更高的角度分辨率,湖试结果则进一步验证了所提算法的有效性。Abstract: Compressive beamforming based on the minimax-concave penalty function constraint, compared with the traditional
l1 norm compressive beamforming, can enhance the sparsity of the signal and obtain a more accurate Direction Of Arrival (DOA) estimation. However, under the background of strong noise, the azimuth estimation result of this algorithm is unstable. In response to this problem, a Multiple-Snapshot Compressed sensing BeamForming based on the constraint of the Minimax Concave Penalty (MCP-MCSBF) function is proposed. Through the joint processing of multiple snapshots, it provides better anti-noise performance and more accurate direction of arrival estimation results. The simulation results show that compared with other multi-snapshot direction of arrival estimation algorithms, the proposed algorithm provides better accuracy and higher angular resolution. The lake test results verify further the effectiveness of the proposed algorithm. -
1. 引言
基于压缩感知(Compressive Sensing, CS)理论的波达方向(Direction Of Arrival, DOA)估计方法,在近十年里相当流行,该方法最早由Malioutov等人[1]提出。相对于离散化的方位角数目来说,感兴趣的信源数目是少量的。基于这个事实,DOA估计被描述成了一个具有稀疏约束的欠定线性系统,称为压缩波束形成(CompreSsive BeamForming, CSBF)[2]。与传统的常规波束形成(Conventional BeamForming, CBF)相比,CSBF即使在单快拍下也具有稳健的高分辨精度。因此,CSBF被广泛应用于地震波反演、声学、雷达以及无线通信等领域。
CSBF的经典策略是施加
l1 范数的稀疏约束[3],因为在稀疏信号处理中l1 范数具有特殊的意义,它是l0 范数的凸松弛近似,并且凸问题的可靠求解相对容易[4]。然而,自然的稀疏度量仍是l0 范数,使用l1 范数近似,会导致由于稀疏性不足,使得CSBF的性能下降[5]。使用非凸的惩罚函数约束,具有比l1 范数更强的稀疏性,可以提高算法的性能[6,7]。但是,非凸的惩罚函数在求解过程中需要解决一系列的平滑问题,不能直接最小化惩罚函数,可能出现局部最小化问题[8]。为了增强稀疏性且同时避免局部最小化问题,Selesnick[9]提出一种极小极大凹惩罚(Minimax Concave Penalty, MCP)函数,在趋近l0 范数稀疏性的同时保持了整体惩罚函数的凸性质。Yang等人[10]将MCP函数应用到CSBF中,并证明了其优于l1 范数约束方法的强大性能。然而在低信噪比下,文献[10]的算法DOA估计性能不佳,多快拍联合估计可以提高低信噪比下的DOA估计结果。传统多快拍方法,如最小方差无失真方法(Minimum Variance Distortion-less Response, MVDR)[11]和多重信号分类方法(MUltiple SIgnal Classification, MUSIC)[12]等,对快拍的数量有着最低限制,且在低信噪比下性能不佳。基于
l1 范数的多快拍压缩波束形成(Multiple Snapshot Compressive BeamForming based onl1 norm,l1 -MCSBF)[13]虽然对快拍数没有要求,但在低信噪比下,由于稀疏性不足,会导致伪源的产生。基于MCP约束的多快拍压缩波束形成(Multiple Snapshot Compressive BeamForming based on MCP, MCP-MCSBF)可以提供比
l1 -MCSBF的更好的性能。但是,求解MCP-MCSBF的困难在于需要证明MCP-MCSBF具备整体凸性质的前提条件,因为MCP函数本身是非凸的,只有满足整体凸性质,才能收敛到全局最小值,这也是其与其他非凸稀疏约束相比的优势所在。另外,类似文献[11]的常规多快拍压缩波束形成求解方法,是对每一个快拍单独处理并将结果求均值,其计算成本随着快拍数目的增大而增大。因此对于上述问题,本文的贡献在于证明了MCP-MCSBF的整体凸性质条件,提出了一种低计算成本的MCP-MCSBF求解方法,实现了增强稀疏性的同时,在低信噪比情况下获得更稳定的DOA估计结果。本文提出的MCP-MCSBF首先对阵列接收的观测矩阵数据进行SVD分解,并将其投影到信号子空间上;然后再根据Boyd等人[14]的凸优化理论,将投影后的观测矩阵所有列加权叠加成一个新的向量;最后,再将这个新的向量代入计算,得出精确的DOA估计结果。
2. 单快拍 DOA估计
2.1 信号模型
为了便于叙述,本文考虑远场理想均匀水平线阵模型。假设已知声速为1500 m/s,存在
K 个未知窄带源sk,k∈{1,2,⋯,K} 从不同的方向角度入射。水平线阵阵元数为M。从源到每一个阵元的传播延迟由转向矢量描述,a(θk)=[1,ej(2π/λ)d1sinθk,ej(2π/λ)d2sinθk,⋯,ej(2π/λ)d(M−1)sinθk]T ,d 为两个相邻阵元间距,λ 表示波长,θk 代表第k 个源的角度。令阵列观测信号为
y ,并同样定义源信号s 与加性噪声信号n ,就可以将阵列观测信号建模为y=A(θk)s+n (1) 其中,矩阵
A(θk)=[a(θ1),a(θ2),⋯,a(θk)] 称为阵列流形矩阵。将感兴趣的角度空间θi∈[−90o,90o] 分解为N 个可能的源方向,通常N≫K 。因此,源的数目是稀疏的,DOA估计问题就转化成稀疏重构问题ˆs=argmins12‖y−As‖22+ε‖s‖1 (2) 其中,
A∈CM×N ,ε≥0 是控制稀疏程度与拟合度的均衡。目前解决式(2)的方法有很多,包括快速迭代收缩阈值算法(Fast Iterative Shrinkage Thresholding Algorithm, FISTA)[15],利用MATLAB中的CVX工具箱的内点法求解[16]等。但是,l1 范数是l0 范数一种非常松散的近似,所描述的稀疏结构并不令人满意,而稀疏性更强的非凸惩罚函数约束容易陷入局部最小化问题,所以有必要引入一个更加稀疏,且整体保持凸函数性质的惩罚函数。2.2 非凸稀疏约束的压缩波束形成
MCP函数是由Huber函数[17]的一个多元推广来定义的[9]。其公式表达如式(3)所示
ϕΣ(s;u)=‖s‖1−minu{‖u‖1+12‖Σ(s−u)‖22} (3) 其中,
s 表示需要重构源信号向量,u 表示引入的辅助变量,Σ 为加权矩阵。将高维MCP函数ϕΣ(s;ε) 引入式(2),就得到了基于MCP函数约束的压缩感知波束形成模型ˆs=argmins12‖y−As‖22+ε‖s‖1−minu{ε‖u‖1+ε2‖ΣA(s−u)‖22} (4) MCP函数
ϕΣ(s;u) 是非凸的,因此可以比l1 范数提供更强的稀疏性约束。根据参考文献[9],当加权矩阵Σ 满足ΣTΣ≤1/εAHA 时,式(4)的模型是凸的,通常加权矩阵Σ 设置为Σ=√γ/εA 。其中,0≤γ≤1 是一个常数,实际中常使用0.5≤γ≤0.8 。将设置的固定加权矩阵
Σ=√γ/εA 代入式(4),可得ˆs=argmins12‖y−As‖22+ε‖s‖1+maxu{−ε‖u‖1−γ2‖A(s−u)‖22} (5) 式(5)具有凹凸结构,因此它在鞍点
(s∗,u∗) 处具有最优的估计。本文提出基于块近端梯度下降算法框架[18]的方法解决这个问题,实际上是两个FISTA变种,核心的思想是保持一个变量不变的同时,优化另一个变量。因此需要保持变量s 不变,首先优化u uq+1=argmaxu{−ε‖u‖1−γ2‖A(sq−u)‖22} (6) 其中,
q 表示迭代次数。式(6)可以改写为uq+1=argmaxu{−γ2‖u−uq−AHA(sq−uq)/Lu‖22−εγLu‖u‖1} (7) 其中,
Lu=‖AHA‖ 是关于变量u 利普希茨常数[10]。为了加快收敛,参照FISTA算法[15]将变量u 的迭代重新设计为˜uq=uq+wqu(uq−uq−1) ,并代入式(7)中可得uq+1=argmaxu{−γ2‖u−˜uq−AHA(sq−˜uq)/Lu‖22−εγLu‖u‖1} (8) 因此,式(8)的解表示为[19]
uq+1=soft(Lu˜uq+AHA(sq−˜uq)Lu;εγLu) (9) 接下来保持变量
u=uq+1 不变,类似地优化变量s sq+1=argmins12‖y−As‖22+ε‖s‖1−γ2‖A(s−uq)‖22 (10) 对优化变量
s 执行类似变量u 的操作可得sq+1=argminsεLs‖s‖1+12‖s−˜sq+AH(A(˜sq+γ(uq−˜sq))−y)Ls‖22 (11) 其中,
Ls=(1−γ)‖AHA‖ 表示变量s 的利普希茨常数,˜sq=sq+wqs(sq−sq−1) 是变量s 迭代的外推点。同上可得,式(11)的解表示为sq+1=soft(˜sq−AH(A(˜sq+γ(uq−˜sq))−y)Ls;εLs) (12) 根据参考文献[15]的加速策略,上文所提到的权值
wqu 和wqs 可以被迭代的设置为wqu=min{wqu,√Lu},wqs=min{wqs,√Ls} (13) 并且,权值
wq 的更新迭代遵循初始值t0=1 时tq=12(1+√1+4t2q−1),wk=(tq−1−1)/(tq−1−1)tqtq (14) 因为MCP函数的整体凸性质,所以向量
u 和s 的初始值没有特别的限制,这里都设置为0 向量。算法的迭代次数可以任意设置,迭代的停止一个简单规则是利用两个相邻迭代向量的变化,‖sq+1−sq‖2/‖sq‖2≤tol ,其中,tol 为一个较小的常数。具体的算法步骤如表1所示。表 1 基于MCP函数约束的压缩波束形成算法步骤输入:观测数据y,参数ε,超参数γ,最大迭代次数Q,终止条
件tol=10−3。参数向量t0=1,u0和s0的初始值均设为
0向量,且u0=u1, s0=s1。(1) 当q≤Q时: (2) 根据式(14)和式(13)更新wqu, (3) 获得变量˜uq,并按照式(9)更新变量为uq+1, (4) 根据式(14)和式(13)更新wqs, (5) 同理获得变量˜sq,并按照式(12)更新变量为sq+1。 (6) 如果sq+1和sq的变化≤tol: (7) 那么停止迭代,且最优估计s∗=sq+1, (8) 找到s∗的峰值,并将其对应到DOA估计的角度θ∗。 (9) 结束 (10) 结束 输出:DOA估计的角度θ∗。 3. 多快拍DOA估计
使用多次观测数据的联合DOA估计,比单快拍具有更稳定的估计结果[20]。本文近似地认为源信号的DOA在连续的多个快拍数据里都是相同的。将阵列接收到的多快拍测量数据建模成一个矩阵
Y∈CM×L Y=AS+N (15) 其中,
L 表示快拍数目,N∈CM×L 为噪声矩阵,矩阵S∈CN×L,S=[s(1),s(2),⋯,s(L)] 表示出相同的行稀疏性。对多快拍观测数据矩阵
Y∈CM×L 进行SVD分解[21]可得Y=UBVH (16) 其中,
U 表示M×M 的酉矩阵,B 表示对角线上具有非负实数的对角线M×L 矩阵,V 表示L×L 的酉矩阵。通过估计B 中较大的奇异值个数ˆK ,并且得到V 中与奇异值对应的信号子空间VˆK=[V(1),V(2),⋯,V(ˆK)] 。因为噪声与信号子空间正交,通过正交投影,从而将多快拍观测数据矩阵截断,得到降噪后的观测矩阵YˆK∈CM׈K YˆK=YVDˆK=YVˆK (17) 其中,
DˆK=[IˆK 0]T ,IˆK 是ˆK׈K 的单位阵。此时基于MCP约束的多快拍压缩波束形成的模型可以表示为
ˆSˆK=argminSˆK12‖YˆK−ASˆK‖2F+εϕΣ(SˆK;UˆK) (18) 其中,
ϕΣ(SˆK;UˆK)=‖SˆK‖2,1−minUˆK{‖UˆK‖2,1+1/2‖Σ(SˆK−UˆK)‖2F} 。那么式(18)可以进一步写成ˆSˆK=argminSˆK12‖YˆK−ASˆK‖2F+ε‖SˆK‖2,1−εminUˆK{‖UˆK‖2,1+12‖Σ(SˆK−UˆK)‖2F} (19) 显然
ϕΣ(SˆK;UˆK) 是非凸的,所以式(19)也是非凸的。为了消除局部最小值,保证式(19)的整体凸性质,定理1给出了约束条件。定理1 定义函数
F(SˆK)=1/2‖YˆK−ASˆK‖2F+εϕΣ(SˆK;UˆK) ,当加权矩阵Σ 满足ΣTΣ≤1/εAHA 时,F(SˆK) 是凸函数。证明 由式(19)可知,
F(SˆK) 可以写成F(SˆK)=maxUˆK{12‖YˆK−ASˆK‖2F+ε‖SˆK‖2,1−ε‖UˆK‖2,1−ε2‖Σ(SˆK−UˆK)‖2F} (20) 根据
||⋅||2F 的计算公式,可以将式(20)中的矩阵F范数转化为F(SˆK)=maxUˆK{12ˆK∑j=1‖yj-Asj‖22+ε‖SˆK‖2,1−ε‖UˆK‖2,1−ε2ˆK∑j=1‖Σ(sj−uj)‖22} (21) 对于向量
||⋅||22 的计算公式,式(21)可以转化为F(SˆK)=maxUˆK{ˆK∑j=112[(yj−Asj)T(yj−Asj)+ε(Σ(sj−uj))T(Σ(sj−uj))]+ε(‖SˆK‖2,1−‖UˆK‖2,1)} (22) 将式(22)展开并合并同类项可得
F(SˆK)=ˆK∑j=112sTj(ATA−εΣTΣ)sj+ε‖SˆK‖2,1+maxUˆKG(SˆK;UˆK) (23) 其中,
j 表示矩阵SˆK∈CN׈K 的第j 个快拍,ˆK 是快拍数目。最后一项G(SˆK;UˆK) 是||⋅||2F 展开之后SˆK 和UˆK 的相关项,它是一组凸函数的最大值[22],因此也是凸的。所以,当条件ΣTΣ≤1/εAHA 满足时,函数F(SˆK) 是凸的。证毕同2.2节,将加权矩阵
Σ 设置为Σ=√γ/εA ,式(23)可以改写为ˆSˆK=argminSˆK12‖YˆK−ASˆK‖2F+ε‖SˆK‖2,1 + maxUˆK{−ε‖UˆK‖2,1−γ2‖A(SˆK−UˆK)‖2F} (24) 显然,可以参考2.2节的单快拍算法,将式(24)看成两个交替求解的多快拍稀疏约束问题求解。但问题在于传统求解多快拍稀疏约束的算法,如多快拍交替方向法(Multiple snapshots Alternate Direction Method, M-ADM)[23]等,本质上只是对每一个快拍单独运算并求和平均。这样的做法存在两个问题:(1)本质上仍未脱离单快拍运算的范畴,只能一定程度上减少估计结果的误差,对于高噪声环境下导致的稀疏约束能力不足,从而产生的估计偏差,并没有得到真正的解决;(2)计算成本与
ˆK 成正比。本文提出MCP-MCSBF算法将降维后的观测矩阵
YˆK 通过加权求和,进一步表示成M×1 维向量yˆK ,然后将其代入单快拍求解算法中求解。且可以通过定理2证明,当权数ˆw1+ˆw2+⋯+ˆwˆK=1 ,ΣTΣ≤1/εAHA 时,目标函数仍具备整体凸性质。定理2 令加权向量
ˆw=[ˆw1,ˆw2,⋯,ˆwˆK]T,ˆwi>0,i=1,2,⋯,ˆK ,定义yˆK=YˆKˆw=ˆw1Y1+ˆw2Y2+⋯+ˆwˆKYˆK (25) ˆsˆK=argmins12‖ˆyˆK−As‖22+ϕΣ(s;ε) (26) 当且仅当
ˆw1+ˆw2+⋯+ˆwˆK=1 ,ΣTΣ≤1/εAHA 时,ˆsˆK 是整体凸的。证明 首先由2.2节已知,当
ΣTΣ≤1/1εεAHA 时,式(4)中的目标函数ˆs 是整体凸的;其次,定义集合Ω={Yi,i=1,2,⋯,ˆK} ,同时集合Ω 中的元素组合加权叠加可以表示为集合Θ Θ={ˆK∑i=1ˆwiYi|Yi∈Ω,ˆwi≥0,i=1,2,⋯,ˆK} (27) 根据文献[14]中1.1节第1部分可知,当
ˆw1+ˆw2+⋯+ˆwˆK=1 时,集合Θ 是包含集合Ω 的凸集,因此ˆsˆK 是整体凸的。证毕本文所提MCP-MCSBF算法如表2所示。本文算法的收敛性证明可见文献[10,24],因此这里不再重复说明。
表 2 MCP-MCSBF算法步骤输入:多快拍观测数据矩阵Y。 (1) 根据式(16)和式(17)计算降噪后的观测矩阵YˆK, (2) 构造加权向量ˆw,满足ˆw1+ˆw2+⋯+ˆwˆK=1, (3) 根据式(25)计算yˆK, (4) 将yˆK代入式(26)中得到全新的目标函数, (5) 根据表1的算法得到DOA估计角度θ∗。 输出:DOA估计的角度θ∗。 4. 仿真结果
本节主要探讨基于MCP约束的多快拍压缩波束形成的DOA估计性能。考虑了一个传感器数量
M=24 且半波长分离的均匀线性阵列,源信号为载波频率3000 Hz的窄带信号,噪声为服从高斯分布点的白噪声信号。传感矩阵A 定义在一个间隔为1o ,从–90°~90°的角度网格中,并使用均方根误差(Root Mean Squared Error, RMSE)量化DOA估计的性能。4.1 本文算法的性能
首先,考虑单快拍与提出多快拍算法之间的性能对比。假设有3个能级相同的源信号,它们的入射角分别为
[−40o,−15o,20o] 。信噪比SNR=–10 dB,快拍数分别设置为1和50,算法的最大迭代次数Q 设置为3000。图1展示了MCP约束的单快拍与多快拍压缩波束形成算法的性能。从图1(a)可以看出,由于较强噪声的存在,MCP约束的单快拍压缩波束形成算法产生了多个能量很强的伪源,且DOA估计结果存在偏差,估计性能较差。而MCP约束的多快拍压缩波束形成算法,在准确定位了3个源信号入射角度的同时,也不存在错误的峰值,如图1(b)所示。其次,比较MCP约束的传统多快拍与提出多快拍压缩感知算法的性能。这里的传统多快拍压缩感知算法指的是,通过对每一个快拍单独处理,然后将结果求和平均的方法,见文献[11,23]。仿真设置与上文相同,仿真结果如图2所示。图2(a)展示了传统多快拍压缩感知算法的估计性能。由于该算法只是对每个快拍分别计算然后求和平均,没有根本上解决强噪声背景下,稀疏性不足的问题,因此可以看到图2(a)中尽管估计出了准确的方位角度,但是存在两个较强的伪源,干扰了目标判断。图2(b)为提出多快拍算法的估计结果,展示了稳健而精确的方位估计性能。
4.2 与传统多快拍DOA估计算法的性能对比
为了进一步验证MCP-MCSBF算法的性能。本文将其与CBF, MUSIC以及
l1 -MCSBF对比。首先,考察SNR为–10 dB下不同的算法的DOA估计结果。令3个能级相同的独立源信号,入射角分别为[–4°, 0°, 20°],快拍数为50,仿真结果如图3所示。在图3(a)和图3(b)中由于–4°和0°的两个源间隔较小,CBF和MUSIC均无法有效地区分这两个目标源;而图3(c)中l1 -MCSBF虽然能够区分这两个目标源,但由于l1 -MCSBF的稀疏性不足,所以出现了许多的伪峰。MCP-MCSBF具有比l1 -MCSBF更强的稀疏性,因此在图3(d)中,不仅能区分间隔较近的两个目标源,且除了估计的目标源外,不存在别的伪峰。其次,分别考虑独立源和相干源情况。SNR从–10 dB变化到10 dB,其余设置与上文相同,每次均进行400次蒙特卡罗仿真模拟,得到的RMSE结果如图4所示。图4(a)表示独立源情况下RMSE随SNR变化的情况。可以看出,随着SNR的增大,这4种算法的DOA估计精度都逐渐提高。因为CBF波束宽度近似为
102∘/M=4.25∘ ,大于−4∘ 和0∘ 的两个源的角度间隔,所以CBF的估计精度要明显低于另外3种算法。MUSIC估计精度在高信噪比下较好,但在低信噪比下估计精度较差。l1 -MCSBF和MCP-MCSBF估计精度相似,但在低信噪比下MCP-MCSBF具备的估计精度更高。图4(b)表示相干源情况下RMSE随SNR变化的情况。由于MUSIC算法在估计DOA过程中,涉及接收信号协方差求逆,因此相干源会导致DOA估计精度大大降低。CBF,l1 -MCSBF以及MCP-MCSBF则不受相干源影响,仍具备很高的DOA估计精度。然后,比较信噪比–10 dB,快拍数从1~100变化下的DOA估计结果,如图4(c)所示。这里考虑到阵元个数为24,因此MUSIC算法的快拍起点为30快拍。图中所有算法的RMSE都随着快拍数增多而下降,但是可以清楚地看到本文提出的MCP-MCSBF在任何快拍下都要优于CBF,MUSIC以及l1-MCSBF。
最后,从SNR和角度间隔两个方面考察不同算法的角度分辨率。对于不同算法的DOA估计结果,如果满足
∑2k=1|ˆθik−θtrueik|<|θtrue2−θtrue1| ,则认为成功区分了两个独立源,将成功分辨的次数比上蒙特卡罗仿真次数,得到成功分辨概率,可以用来表示算法的性能。考虑SNR从–10 dB变化到10 dB,两个能级相同的独立源信号,入射角分别为
[0∘,5∘] ,快拍数为50,每次均进行400次蒙特卡罗仿真模拟。不同算法的成功分辨概率结果随SNR的变化如图5(a)所示。接下来考虑角度间隔2∘ 从变化到12∘ 的两个独立源,SNR为–10 dB。不同算法的成功分辨概率结果随角度间隔的变化如图5(b)所示。显然,当角度间隔较大时,所有算法的成功分辨概率都很高;但当角度间隔较小时,本文提出的MCP-MCSBF算法成功分辨概率要远优于其他4种算法。5. 实测数据结果
上文已经在仿真中验证了算法的性能,但是数值的模拟并不能代表真实的水下环境。本节展示算法在水下实测数据中的优良性能。采用湖试数据作为本文提出的MCP-MCSBF算法的实测数据。湖面声速为1500 m/s,由UUV平台搭载的舷侧均匀水平线阵接收数据,UUV航行深度在水下6 m,阵元数目为24个,阵元之间的距离为0.1875 m。此次试验中存在两个声源信号,一个是位于水下6 m处的静止声源信号,发射频率为1~4 kHz宽带噪声信号,另一个为水面运动的小艇发出的辐射声源,且小艇与静止声源之间存在交叉。将每秒的数据分为50快拍,使用全频带的信息进行DOA估计。
图6表示CBF, MUSIC以及
l1 -MCSBF与MCP-MCSBF算法的时间方位历程图。图6(a)表示CBF的方位历程图,可以看出当两个声源逐渐接近时,由于CBF较宽的主瓣,将两个声源合并成了一个声源,且存在自噪声和干扰噪声的影响,导致目标声源不够突出;图6(b)表示已知精确的信号源个数这一先验信息下的MUSIC的方位历程图,MUSIC算法相对于CBF来说主瓣更窄,对自噪声和干扰噪声有了很好的抑制,因此目标声源更加突出,但是对背景噪声的抑制力不强,最低能量为–10 dB;图6(c)表示l1 -MCSBF的方位历程图,显然l1 -MCSBF相对于CBF以及MUSIC来说,在抑制自噪声和干扰噪声的同时,大大减弱了背景噪声,此时最低能量为–100 dB,增强了目标声源。但是由于稀疏性不足,所以方位历程图中存在较多的噪点;图6(d)表示MCP-MCSBF的方位历程图,与l1 -MCSBF相比,由于本文提出算法增强了稀疏性,因此图中存在的噪点很少。且与传统CBF和MUSIC算法相比,目标声源更加清晰,对背景噪声的抑制也更强,此时最低能量为–150 dB。通过湖试数据可以看出,本文方法在噪声背景下保持着稳健的DOA估计性能,抑制了旁瓣的产生;同时由于较窄的主瓣宽度,也提高了目标声源的分辨率,在目标声源角度间隔较近时,展现了良好的性能。
6. 结论
本文提出一种基于MCP约束的多快拍压缩波束形成算法,本方法通过非凸函数MCP提高了传统压缩波束形成算法的稀疏性,且由于MCP的整体凸性质,不存在局部最小值问题,保证了DOA估计的可靠性;同时利用多个快拍的数据联合估计,提高了DOA估计的稳定性。仿真分析证明了本文算法与CBF, MUSIC以及
l1 -MCSBF算法相比,具有更优的精确性和更高的角度分辨率,湖试结果也再一次证明了本文算法的有效性。 -
表 1 基于MCP函数约束的压缩波束形成算法步骤
输入:观测数据y,参数ε,超参数γ,最大迭代次数Q,终止条
件tol=10−3。参数向量t0=1,u0和s0的初始值均设为
0向量,且u0=u1, s0=s1。(1) 当q≤Q时: (2) 根据式(14)和式(13)更新wqu, (3) 获得变量˜uq,并按照式(9)更新变量为uq+1, (4) 根据式(14)和式(13)更新wqs, (5) 同理获得变量˜sq,并按照式(12)更新变量为sq+1。 (6) 如果sq+1和sq的变化≤tol: (7) 那么停止迭代,且最优估计s∗=sq+1, (8) 找到s∗的峰值,并将其对应到DOA估计的角度θ∗。 (9) 结束 (10) 结束 输出:DOA估计的角度θ∗。 表 2 MCP-MCSBF算法步骤
输入:多快拍观测数据矩阵Y。 (1) 根据式(16)和式(17)计算降噪后的观测矩阵YˆK, (2) 构造加权向量ˆw,满足ˆw1+ˆw2+⋯+ˆwˆK=1, (3) 根据式(25)计算yˆK, (4) 将yˆK代入式(26)中得到全新的目标函数, (5) 根据表1的算法得到DOA估计角度θ∗。 输出:DOA估计的角度θ∗。 -
[1] MALIOUTOV D, CETIN M, and WILLSKY A S. A sparse signal reconstruction perspective for source localization with sensor arrays[J]. IEEE Transactions on Signal Processing, 2005, 53(8): 3010–3022. doi: 10.1109/TSP.2005.850882 [2] WANG Shuo, CHI Cheng, JIN Shenglong, et al. Fast compressive beamforming with a modified fast iterative shrinkage-thresholding algorithm[J]. The Journal of the Acoustical Society of America, 2021, 149(5): 3437–3448. doi: 10.1121/10.0004997 [3] XENAKI A, GERSTOFT P, and MOSEGAARD K. Compressive beamforming[J]. The Journal of the Acoustical Society of America, 2014, 136(1): 260–271. doi: 10.1121/1.4883360 [4] BARANIUK R G, CANDES E, ELAD M, et al. Applications of sparse representation and compressive sensing [scanning the issue][J]. Proceedings of the IEEE, 2010, 98(6): 906–909. doi: 10.1109/JPROC.2010.2047424 [5] SELESNICK I W and BAYRAM İ. Sparse signal estimation by maximally sparse convex optimization[J]. IEEE Transactions on Signal Processing, 2014, 62(5): 1078–1092. doi: 10.1109/TSP.2014.2298839 [6] QIAO Baijie, AO Chunyan, MAO Zhu, et al. Non-convex sparse regularization for impact force identification[J]. Journal of Sound and Vibration, 2020, 477: 115311. doi: 10.1016/j.jsv.2020.115311 [7] LIU Lutao and RAO Zejing. An adaptive Lp norm minimization algorithm for direction of arrival estimation[J]. Remote Sensing, 2022, 14(3): 766. doi: 10.3390/rs14030766 [8] TAUSIESAKUL B. Iteratively reweighted least squares minimization with nonzero index update[C]. 2021 Smart Technologies, Communication and Robotics (STCR), Sathyamangalam, India, 2021: 1–6. [9] SELESNICK I. Sparse regularization via convex analysis[J]. IEEE Transactions on Signal Processing, 2017, 65(17): 4481–4494. doi: 10.1109/TSP.2017.2711501 [10] YANG Yixin, DU Zhaohui, WANG Yong, et al. Convex compressive beamforming with nonconvex sparse regularization[J]. The Journal of the Acoustical Society of America, 2021, 149(2): 1125–1137. doi: 10.1121/10.0003373 [11] SHAW A, SMITH J, and HASSANIEN A. MVDR beamformer design by imposing unit circle roots constraints for uniform linear arrays[J]. IEEE Transactions on Signal Processing, 2021, 69: 6116–6130. doi: 10.1109/TSP.2021.3121630 [12] DIAS U V. Extremely sparse co-prime acquisition: Low latency estimation using MUSIC algorithm[C]. 2021 Sixth International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET), Chennai, India, 2021: 225–229. [13] GERSTOFT P, XENAKI A, and MECKLENBRÄUKER C F. Multiple and single snapshot compressive beamforming[J]. The Journal of the Acoustical Society of America, 2015, 138(4): 2003–2014. doi: 10.1121/1.4929941 [14] BOYD S and VANDENBERGHE L. Convex Optimization[M]. Cambridge: Cambridge University Press, 2004: 23–25. [15] BECK A and TEBOULLE M. A fast iterative shrinkage-thresholding algorithm for linear inverse problems[J]. SIAM Journal on Imaging Sciences, 2009, 2(1): 183–202. doi: 10.1137/080716542 [16] GRANT M C and BOYD S P. Graph Implementations for Nonsmooth Convex Programs[M]. BLONDEL V D, BOYD S P, and KIMURA H. Recent Advances in Learning and Control. London: Springer, 2008: 95–110. [17] HUBER P J. Robust estimation of a location parameter[J]. The Annals of Mathematical Statistics, 1964, 35(1): 73–101. doi: 10.1214/aoms/1177703732 [18] XU Yangyang and YIN Wotao. Block stochastic gradient iteration for convex and nonconvex optimization[J]. SIAM Journal on Optimization, 2015, 25(3): 1686–1716. doi: 10.1137/140983938 [19] COMBETTES P L and PESQUET J C. Proximal Splitting Methods in Signal Processing[M]. BAUSCHKE H H, BURACHIK R S, COMBETTES P L, et al. Fixed-Point Algorithms for Inverse Problems in Science and Engineering. New York: Springer, 2011: 185–212. [20] TANG Wengen, JIANG Hong, and ZHANG Qi. One-bit gridless DOA estimation with multiple measurements exploiting accelerated proximal gradient algorithm[J]. Circuits, Systems, and Signal Processing, 2022, 41(2): 1100–1114. doi: 10.1007/s00034–021-01829-z [21] LI Ping, WANG Hua, LI Xuemei, et al. An image denoising algorithm based on adaptive clustering and singular value decomposition[J]. IET Image Processing, 2021, 15(3): 598–614. doi: 10.1049/ipr2.12017 [22] BAUSCHKE H H and COMBETTES P L. Convex Analysis and Monotone Operator Theory in Hilbert Spaces[M]. Cham: Springer International Publishing, 2017: 413–447. [23] LU Hongtao, LONG Xianzhong, and LV Jingyuan. A fast algorithm for recovery of jointly sparse vectors based on the alternating direction methods[J]. Journal of Machine Learning Research, 2011, 15(6): 461–469. [24] POCK T and SABACH S. Inertial proximal alternating linearized minimization (iPALM) for nonconvex and nonsmooth problems[J]. SIAM Journal on Imaging Sciences, 2016, 9(4): 1756–1787. doi: 10.1137/16M1064064 期刊类型引用(1)
1. 王圣杰,张晗,杜朝辉. 尺度不变范数比正则的稀疏DOA估计. 电子学报. 2024(01): 298-310 . 百度学术
其他类型引用(2)
-