CN114280533B - 一种基于l0范数约束的稀疏贝叶斯DOA估计方法 - Google Patents
一种基于l0范数约束的稀疏贝叶斯DOA估计方法 Download PDFInfo
- Publication number
- CN114280533B CN114280533B CN202111590585.3A CN202111590585A CN114280533B CN 114280533 B CN114280533 B CN 114280533B CN 202111590585 A CN202111590585 A CN 202111590585A CN 114280533 B CN114280533 B CN 114280533B
- Authority
- CN
- China
- Prior art keywords
- sparse
- signal
- hyper
- array
- objective function
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 42
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 15
- 238000001228 spectrum Methods 0.000 claims abstract description 12
- 238000001514 detection method Methods 0.000 claims abstract description 11
- 239000011159 matrix material Substances 0.000 claims description 10
- 239000000654 additive Substances 0.000 claims description 6
- 230000000996 additive effect Effects 0.000 claims description 3
- 238000005070 sampling Methods 0.000 claims description 3
- 238000009795 derivation Methods 0.000 claims description 2
- 230000006870 function Effects 0.000 abstract description 28
- 238000004364 calculation method Methods 0.000 description 8
- 238000004088 simulation Methods 0.000 description 7
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 4
- 238000000342 Monte Carlo simulation Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000012733 comparative method Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Landscapes
- Measurement Of Velocity Or Position Using Acoustic Or Ultrasonic Waves (AREA)
Abstract
本发明是一种基于l0范数约束的稀疏贝叶斯DOA估计方法。本发明涉及水下声学探测技术领域,本发明基于水下阵列信号,构建阵列接收的空域稀疏信号模型;构建超参数概率分布模型,通过贝叶斯公式获得待恢复稀疏信号的后验概率分布;构建超参数的目标函数,并在信号功率的目标函数中引入l0范数约束,通过期望最大化算法(EM)对超参数进行迭代更新;通过收敛得到的超参数重构空域稀疏信号,进而获得DOA估计结果迭代终止后,确定空间谱。在稀疏贝叶斯学习结构中,本发明仅加快了超参数γ的收敛速度,对信号模型无特殊需求。
Description
技术领域
本发明涉及水下声学探测技术领域,是一种基于l0范数约束的稀疏贝叶斯DOA估计方法。
背景技术
波达方向(DOA)估计技术是通过阵列接收信号方向与阵列轴夹角来估测目标方位信息的技术或方法。作为目标跟踪,定位,识别和检测的前提基础,DOA估计技术在雷达,声纳以及通信领域被广泛应用。常见的DOA估计方法包括波束形成类方法,子空间类方法以及稀疏重构类方法。其中,稀疏重构类方法具有超高分辨率,同时对噪声、有限信号快拍及相关信号有较高鲁棒性,在DOA估计领域应用广泛。在稀疏重构类方法中,常见有贪婪类算法、凸优化类算法、迭代类算法以及稀疏贝叶斯学习(SBL)类算法。
传统的SBL类算法从贝叶斯角度将DOA估计问题转换成了稀疏重构问题,通过对目标信号进行稀疏先验假设来利用其空域稀疏性,具有优秀的DOA估计性能。但是由于SBL计算量庞大,无法保证DOA估计的实时性,因而难以在工程实践中应用。
发明内容
本发明在稀疏贝叶斯学习中引入l0范数约束,能够在保证估计估计精度的前提下实现快速DOA估计,本发明提供了一种基于l0范数约束的稀疏贝叶斯DOA估计方法。本发明提供了以下技术方案:
一种基于l0范数约束的稀疏贝叶斯DOA估计方法,包括以下步骤:
步骤1:基于水下阵列信号,构建阵列接收的空域稀疏信号模型;
步骤2:构建超参数概率分布模型,通过贝叶斯公式获得待恢复稀疏信号的后验概率分布;
步骤3:构建超参数的目标函数,并在信号功率的目标函数中引入l0范数约束,通过期望最大化算法对超参数进行迭代更新;
步骤4:通过收敛得到的超参数重构空域稀疏信号,进而获得DOA估计结果迭代终止后,确定空间谱。
优选地,所述步骤1具体为:
步骤1.1:将K个远场窄带信号sk(t),k=1,…,K,分别从不同的方向θ=[θ1,θ2,…,θK]入射到M阵元的均匀线列阵上,确定阵列接收信号模型如下:
y(t)=A(θ)s(t)+e(t),
其中,y(t)=[y1(t),y2(t),…,yM(t)]T,s(t)=[s1(t),s2(t),…,sK(t)]T;为服从分布的加性高斯白噪声;A(θ)=[a(θ1),a(θ2),…,a(θK)]为阵列流型,a(θk)为第k个目标的导向矢量;
步骤1.2:将阵列接收信号模型扩展为空域稀疏信号模型如下:
y(t)=A(Θ)x(t)+e(t),
x(t)满足以下条件
步骤1.3:根据多快拍情况,阵列接收的空域稀疏信号多快拍模型通过下式表示:
Y=A(Θ)X+E,
其中,Y=[y(t1),y(t2),…,y(tL)],X=[x(t1),x(t2),…,x(tL)],
E=[e(t1),e(t2),…,e(tL)]。
优选地,所述步骤2具体为:
当X矩阵中的所有列具有相同的稀疏支持,则X的概率密度函数通过下式表示:
p(X;Γ)=|πΓ|-Texp[-tr(XHΓ-1X)],
在加性高斯白噪声假设下,似然概率密度函数通过下式表示:
通过贝叶斯公式推导,得到X的后验概率密度函数如下
Σ=Γ-ΓA(Θ)TΩ-1A(Θ)Γ
且,Ω=σ2IM+A(Θ)ΓA(Θ)H。
优选地,所述步骤3具体为:
步骤3.1:构建超参数的目标函数,并在信号功率的目标函数中引入l0范数约束,通过期望最大化算法对超参数进行迭代更新;
步骤3.2:将γ与σ2合称为超参数Δ={γ,σ2},将X作为隐藏变量,得到超参数的目标函数通过下式表示:
l0范数是稀疏性的最佳度量,考虑超参数γ的稀疏性,在目标函数中加入l0范数通过下式表示:
其中,ε为正则化参数,用于平衡新的惩罚项与旧目标函数;将l0范数进行指数近似如下:
其中,δ为近似参数,用于使指数函数逼近l0范数;
步骤3.3:为了减小计算复杂度,γ的更新公式通过下式表示:
其中,
对超参数γ与σ2的更新公式进行迭代,直到迭代结果满足迭代终止条件。
优选地,在每一次更新后,X的后验概率均值u与方差矩阵Σ也相应更新,终止条件包括最大迭代次数Niter与比例门限ζ,当迭代次数n大于Niter,或ζth=min(γn)/max(γn)小于ζ时终止迭代,其中γn为第n次迭代后更新的超参数γ。
优选地,所述步骤4具体为:
PX=[p1,p2,…,pI]
通过对空间谱搜峰,将峰值所对应网格位置作为目标方位估计结果θ。
本发明具有以下有益效果:
本发明在超参数γ的目标函数中引入了l0范数约束,相当于在γ的迭代更新中加入了零值吸引,加快了γ中的近零参数的收敛速度,进而在不损失DOA估计精度的前提下使得稀疏贝叶斯学习过程计算加速,提高了稀疏贝叶斯学习类算法的实时性。对所引入的l0范数进行了指数函数近似,使其导数具有简单的表达式,不会造成计算负担。在稀疏贝叶斯学习结构中,本发明仅加快了超参数γ的收敛速度,对信号模型无特殊需求。因此,其同时适用于在网模型与离网模型,易于移植到多种稀疏贝叶斯学习类方法中,具有较高的通用性。
附图说明
图1为基于l0范数约束的稀疏贝叶斯DOA估计方法流程图;
图2为收敛性能对比图;
图3为DOA估计精度对比图;
图4为空间谱对比图。
具体实施方式
以下结合具体实施例,对本发明进行了详细说明。
具体实施例一:
根据图1至图4所示,为解决上述技术问题采取的具体优化技术方案是:本发明涉及一种基于l0范数约束的稀疏贝叶斯DOA估计方法:
一种基于l0范数约束的稀疏贝叶斯DOA估计方法,包括以下步骤:
步骤1:基于水声信号中水下阵列信号,构建阵列接收的空域稀疏信号模型。考虑K个远场窄带信号sk(t),k=1,…,K,分别从不同的方向θ=[θ1,θ2,…,θK]入射到M阵元的均匀线列阵(ULA)上,给出阵列接收信号模型如下:
y(t)=A(θ)s(t)+e(t),
其中,y(t)=[y1(t),y2(t),…,yM(t)]T,s(t)=[s1(t),s2(t),…,sK(t)]T。为服从分布的加性高斯白噪声。A(θ)=[a(θ1),a(θ2),…,a(θK)]为阵列流型,a(θk)为导向矢量。
接着,将阵列接收信号模型扩展为空域稀疏信号模型:
y(t)=A(Θ)x(t)+e(t),
考虑多快拍情况,阵列接收的空域稀疏信号多快拍模型如下
Y=A(Θ)X+E,
其中,Y=[y(t1),y(t2),…,y(tL)],X=[x(t1),x(t2),…,x(tL)],E=[e(t1),e(t2),…,e(tL)]。
步骤2:构建超参数概率分布模型,通过贝叶斯公式获得待恢复稀疏信号的后验概率分布。
假设X服从概率密度函数如下
p(X;Γ)=|πΓ|-Texp[-tr(XHΓ-1X)],
其中,Γ=diag(γ)且γ=[γ1,γ2,…γI]。进一步地,在加性高斯白噪声假设下,似然概率密度函数为
通过贝叶斯公式,给出X的后验概率密度函数:
Σ=Γ-ΓA(Θ)TΩ-1A(Θ)Γ
且,Ω=σ2IM+A(Θ)ΓA(Θ)H。
步骤3:构建超参数的目标函数,并在信号功率的目标函数中引入l0范数约束,通过期望最大化算法(EM)对超参数进行迭代更新
将γ与σ2合称为超参数Δ={γ,σ2},同时把X看作隐藏变量,可以得到超参数的目标函数如下
考虑超参数γ的稀疏性,在其目标函数中加入l0范数近似函数如下
其中,
步骤4:通过收敛得到的超参数重构空域稀疏信号,进而获得DOA估计结果
PX=[p1,p2,…,pI]
通过对空间谱PX进行搜峰,将峰值所对应网格位置作为目标方位估计结果θ。
采用仿真对本发明所设计的基于l0范数约束的稀疏贝叶斯DOA估计方法进行验证,并对结果进行说明。
在仿真结果中同时给出了本发明在在网模型下的应用(后文简称l0-SBL)与在离网模型下的应用(后文简称l0-OGSBI),且分别与传统的SBL方法,离网稀疏贝叶斯学习(OGSBI)方法进行了性能对比。
仿真1用于验证本发明对超参数γ收敛速度的提升,实验结果由200次蒙特卡洛实验下统计得到的γ的均方根误差(RMSE-γ)给出。仿真各参数如下:水下布放8阵元等阵元间距均匀线列阵(ULA),DOA探测范围被划分为网格集Θ=[0°,1°,…,180°].考虑单个窄带远场目标信号入射,入射角度在DOA探测范围内随机生成,信号快拍数为200,信噪比为5dB.相关参数设置为δ=8,ε=1×10-4,Niter=500和ζ=1×10-8。
各对比方法的RMSE-γ随迭代次数的变化如图2所示。分析图2可知,各对比方法中的超参数γ均可随迭代次数增加而逐渐收敛。本发明达到稳态所需的迭代次数明显少于传统SBL与OGSBI方法,验证了本发明对超参数γ收敛速度的提升。
仿真2用于验证本发明对DOA估计精度的影响,实验结果由200次蒙特卡洛实验下统计的,估计方位θ的均方根误差(RMSE-θ)给出。仿真各参数如下:水下布放8阵元等阵元间距均匀线列阵(ULA),DOA探测范围被划分为网格集Θ=[0°,1°,…,180°].考虑单个窄带远场目标信号入射,入射角度在DOA探测范围内随机生成,信号快拍数为200。信噪比由-5dB变化到10dB.相关参数设置为δ=8,ε=1×10-4,Niter=500和ζ=1×10-8。
各对比方法的RMSE-θ随信噪比的变化如图3所示。分析图3可知,各对比方法的RMSE-θ均随信噪比增加而逐渐降低。本发明保持了与传统SBL,OGSBI相似的RMSE-θ,验证了本发明不会损失DOA估计精度。
仿真3各参数如下:水下布放8阵元等阵元间距均匀线列阵(ULA),DOA探测范围被划分为网格集Θ=[0°,1°,…,180°].考虑独立窄带远场双目标信号分别从θ1=61.25°和θ2=118.34°入射,信号快拍数为200,信噪比为5dB.相关参数设置为δ=8,ε=1×10-4,Niter=500和ζ=1×10-4。
表1算法计算时间
各对比方法的空间谱结果如图4所示,表1给出了各算法的计算时间(单位:秒)。分析图4可知,本发明可得到与传统方法相似的空间谱,且本发明得到的空间谱拥有更尖锐的谱峰与更平坦的谱背景。分析表1可知,本发明的计算时间明显小于传统计算方法。由上可知,本发明在保证在优秀DOA估计性能的前提下具有更快的计算速度,提高了稀疏贝叶斯学习类算法的实时性。
以上所述仅是一种基于l0范数约束的稀疏贝叶斯DOA估计方法的优选实施方式,一种基于l0范数约束的稀疏贝叶斯DOA估计方法的保护范围并不仅局限于上述实施例,凡属于该思路下的技术方案均属于本发明的保护范围。应当指出,对于本领域的技术人员来说,在不脱离本发明原理前提下的若干改进和变化,这些改进和变化也应视为本发明的保护范围。
Claims (3)
1.一种基于l0范数约束的稀疏贝叶斯DOA估计方法,其特征是:包括以下步骤:
步骤1:基于水下阵列信号,构建阵列接收的空域稀疏信号模型;
所述步骤1具体为:
步骤1.1:将K个远场窄带信号sk(t),k=1,…,K,分别从不同的方向θ=[θ1,θ2,…,θK]入射到M阵元的均匀线列阵上,确定阵列接收信号模型如下:
y(t)=A(θ)s(t)+e(t),
其中,y(t)=[y1(t),y2(t),…,yM(t)]T,s(t)=[s1(t),s2(t),…,sK(t)]T;为服从分布的加性高斯白噪声;A(θ)=[a(θ1),a(θ2),…,a(θK)]为阵列流型,a(θk)为第k个目标的导向矢量;
步骤1.2:将阵列接收信号模型扩展为空域稀疏信号模型如下:
y(t)=A(Θ)x(t)+e(t),
x(t)满足以下条件
步骤1.3:根据多快拍情况,阵列接收的空域稀疏信号多快拍模型通过下式表示:
Y=A(Θ)X+E,
其中,Y=[y(t1),y(t2),…,y(tL)],X=[x(t1),x(t2),…,x(tL)],
E=[e(t1),e(t2),…,e(tL)];
步骤2:构建超参数概率分布模型,通过贝叶斯公式获得待恢复稀疏信号的后验概率分布;
所述步骤2具体为:
当X矩阵中的所有列具有相同的稀疏支持,则X的概率密度函数通过下式表示:
p(X;Γ)=|πΓ|-Texp[-tr(XHΓ-1X)],
在加性高斯白噪声假设下,似然概率密度函数通过下式表示:
通过贝叶斯公式推导,得到X的后验概率密度函数如下
Σ=Γ-ΓA(Θ)TΩ-1A(Θ)Γ
且,Ω=σ2IM+A(Θ)ΓA(Θ)H;
步骤3:构建超参数的目标函数,并在信号功率的目标函数中引入l0范数约束,通过期望最大化算法对超参数进行迭代更新;
所述步骤3具体为:
步骤3.1:构建超参数的目标函数,并在信号功率的目标函数中引入l0范数约束,通过期望最大化算法对超参数进行迭代更新;
步骤3.2:将γ与σ2合称为超参数Δ={γ,σ2},将X作为隐藏变量,得到超参数的目标函数通过下式表示:
l0范数是稀疏性的最佳度量,考虑超参数γ的稀疏性,在目标函数中加入l0范数通过下式表示:
其中,ε为正则化参数,用于平衡新的惩罚项与旧目标函数;将l0范数进行指数近似如下:
其中,δ为近似参数,用于使指数函数逼近l0范数;
步骤3.3:为了减小计算复杂度,γ的更新公式通过下式表示:
其中,
对超参数γ与σ2的更新公式进行迭代,直到迭代结果满足迭代终止条件;
步骤4:通过收敛得到的超参数重构空域稀疏信号,进而获得DOA估计结果迭代终止后,确定空间谱。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111590585.3A CN114280533B (zh) | 2021-12-23 | 2021-12-23 | 一种基于l0范数约束的稀疏贝叶斯DOA估计方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111590585.3A CN114280533B (zh) | 2021-12-23 | 2021-12-23 | 一种基于l0范数约束的稀疏贝叶斯DOA估计方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114280533A CN114280533A (zh) | 2022-04-05 |
CN114280533B true CN114280533B (zh) | 2022-10-21 |
Family
ID=80874536
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111590585.3A Active CN114280533B (zh) | 2021-12-23 | 2021-12-23 | 一种基于l0范数约束的稀疏贝叶斯DOA估计方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114280533B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114757280B (zh) * | 2022-04-15 | 2024-08-16 | 电子科技大学成都学院 | 一种垃圾信息检测方法 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008105748A1 (en) * | 2007-02-26 | 2008-09-04 | Temel Engin Tuncer | Method and apparatus for the joint detection of the number of signal sources and their direction of arrivals |
US20100161534A1 (en) * | 2008-12-18 | 2010-06-24 | Yahoo! Inc. | Predictive gaussian process classification with reduced complexity |
US9495591B2 (en) * | 2012-04-13 | 2016-11-15 | Qualcomm Incorporated | Object recognition using multi-modal matching scheme |
CN104537249B (zh) * | 2015-01-04 | 2017-06-13 | 西安电子科技大学 | 基于稀疏贝叶斯学习的波达方向角估计方法 |
CN104749553B (zh) * | 2015-04-10 | 2017-03-08 | 西安电子科技大学 | 基于快速稀疏贝叶斯学习的波达方向角估计方法 |
CN110109050B (zh) * | 2019-04-08 | 2022-05-03 | 电子科技大学 | 嵌套阵列下基于稀疏贝叶斯的未知互耦的doa估计方法 |
CN110596645B (zh) * | 2019-09-10 | 2021-04-23 | 中国人民解放军国防科技大学 | 二维免求逆稀疏贝叶斯学习快速稀疏重构方法 |
CN112766304A (zh) * | 2020-12-24 | 2021-05-07 | 哈尔滨工程大学 | 一种基于稀疏贝叶斯学习的机动阵列方位估计方法 |
CN112924925B (zh) * | 2021-01-25 | 2022-10-28 | 西安电子科技大学 | 基于稀疏贝叶斯学习的机载三维异构阵doa估计方法 |
-
2021
- 2021-12-23 CN CN202111590585.3A patent/CN114280533B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN114280533A (zh) | 2022-04-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2018094565A1 (zh) | 脉冲噪声下的波束成形方法及装置 | |
CN111337893B (zh) | 一种基于实值稀疏贝叶斯学习的离格doa估计方法 | |
CN108802683B (zh) | 一种基于稀疏贝叶斯学习的源定位方法 | |
CN109490819B (zh) | 一种基于稀疏贝叶斯学习的离格波达方向估计方法 | |
CN110208735A (zh) | 一种基于稀疏贝叶斯学习的相干信号doa估计方法 | |
CN111257845B (zh) | 一种基于近似消息传递的不在网格目标角度估计方法 | |
CN107576931B (zh) | 一种基于协方差低维度迭代稀疏重构的相关/相干信号波达方向估计方法 | |
CN111337873B (zh) | 一种基于稀疏阵的doa估计方法 | |
CN109298383A (zh) | 一种基于变分贝叶斯推断的互质阵波达方向角估计方法 | |
CN109212466B (zh) | 一种基于量子蜻蜓演化机制的宽带测向方法 | |
CN112731273B (zh) | 一种基于稀疏贝叶斯的低复杂度信号波达方向估计方法 | |
CN105699950B (zh) | 基于自适应迭代前后向平滑共轭梯度的雷达杂波抑制方法 | |
CN110138430B (zh) | 期望信号doa误差下基于导向矢量估计的稳健宽带波束形成方法 | |
CN111880143B (zh) | 改进稀疏贝叶斯学习的高精度定位方法、存储介质及设备 | |
CN114280533B (zh) | 一种基于l0范数约束的稀疏贝叶斯DOA估计方法 | |
CN112766304A (zh) | 一种基于稀疏贝叶斯学习的机动阵列方位估计方法 | |
CN112147571A (zh) | 基于正则正交匹配追踪和蝙蝠算法的声源方位角估计方法 | |
CN113376569A (zh) | 基于最大似然的嵌套阵稀疏表示波达方向估计方法 | |
CN112328965A (zh) | 使用声矢量传感器阵列的多机动信号源doa跟踪的方法 | |
CN109783960B (zh) | 一种基于网格部分细化的波达方向估计方法 | |
CN116299193A (zh) | 一种mimo雷达智能doa估计方法 | |
CN117092585B (zh) | 单比特量化DoA估计方法、系统和智能终端 | |
CN115015832B (zh) | 一种非均匀噪声下大规模阵列幅相误差及目标方位联合估计方法 | |
CN113093098B (zh) | 基于lp范数补偿的轴向不一致矢量水听器阵列测向方法 | |
CN113406570B (zh) | 一种平稳干扰环境下的贝叶斯稳健波束形成方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |