【信息科学与控制工程】

基于SLA高阶累积量的远近场混合源定位算法

温斐旻,杨瑞峰,郭晨霞,葛双超

(中北大学 电子测试技术国家重点实验室, 太原 030051)

摘要:提出了一种稀疏嵌套线阵与高阶累积量结合进行远场和近场混合窄带信号源参数估计的新算法。采用一种特殊的稀疏线性麦克风阵列,根据高阶累积量对统计特性中高斯噪声的抑制作用,计算出消除距离信息的四阶累积量矩阵并进行奇异值分解,得到厄米特矩阵,采用类ESPRIT方法估计出波达方向参数,避免了谱峰搜索的高额计算。为了辨别远场源和近场源,提出了一种将信号强度与相位差拟合计算混合源距离参数的方法,不需要另外配对以及大量的搜索。仿真试验结果表明,算法的均方根误差接近克拉美罗界下界,在不同阵列孔径和计算复杂度等方面具有较好的性能,验证了所提出方法的有效性和理论分析的正确性。

关键词:混合源;高阶累积量;稀疏线阵;源定位;克拉美罗界

源定位技术一直是阵列信号处理的重要应用[1-3]。该研究课题广泛应用于FF源,麦克风接受到的是平面波,只需要估计DOA参数[4-6]。然而,对于NF源,平面波假设不再有效,因此需要同时提供DOA和距离参数[7-8]。针对这种问题,许多学者提出了种种算法来对FF源和NF源定位。上述所有算法都集中在纯FF或NF源场景中,但在许多实际应用中FF和NF源是共存的[9],例如使用麦克风阵列的扬声器定位和地震勘探。在FF或NF混合源场景中,大多数纯FF或NF源的算法可能无法区分和定位混合源。

为了实现FF和NF混合源定位,近几年国内外很多学者都钻研于此,并研究出了大量解决此类问题方法。Liang等[10]利用四阶累积量和谱搜索,首次提出了一种有效的二阶MUSIC(Multiple Signal Classification多信号分类)定位算法(TSMUSIC),但其计算复杂度较高,孔径损失相对严重。为了减小计算量,文献[11]提出了一种只使用二阶统计量的斜投影MUSIC算法(OPMUSIC),但该算法的参数估计存在严重的孔径损失和一维谱搜索的问题,会产生额外的估计误差。Xie等人在文献[12]提出了一种基于时域四阶统计量的MUSIC MVDR算法,并且不需要知道信号源数目。Liu和Sun在文献[13-14]提出了协方差差分算法(TSMDA)来减小阵列孔径,为信号类型的分类提供了一种更合理的方法。我们了解到随着阵列的孔径增大,DOA参数的估计精度也越高[16]。为避免DOA模糊,现有方法的阵元间距都在四分之一波长之内[17]。最近,Wang等[15]提出了一种稀疏线阵来扩展阵列孔径,提高了估计精度。

本文提出了一种新的混合源定位算法。由于巧妙地使用了高阶累积量,ESPRIT算法和奇异值分解方法,该算法不仅对DOA和距离参数由有较好的估计性能,而且计算量也比现有算法低。

1 建立信号模型

考虑K个波长为λ的窄带独立混合源撞击到N= 2L+1个传感器稀疏线性阵列(SLA)上,该阵列由abc三个麦克风子阵组成,每个子阵都有均匀排布的2M+1个阵元,NLM均为正整数。

在图1中,阵元间距为d,将d作为长度单位,子阵列的间距为dx=d·Δ,其中dx>>dΔ为正整数。传感器位置向量P具有以下形式。

图1 稀疏线阵示意图

(1)

假设阵列中心为相位参考点。则阵列的输出可表示为

(2)

其中: xm(t)为第k个源信号; nm (t)为附加传感器噪声; τtm为第k个信号源传播到俩个麦克风时间的相对延迟。当第k个信号源是NF源时,即信号源位于菲涅尔区域,到中心麦克风的距离符合 0.62(D3/λ)1/2>rm>2 D2/λ这一条件,阵列孔径D=(N-1)d,

(3)

其中 γkφk分别为

(4)

(5)

其中,λ是信号波长,θk∈[-π/2,π/2]和rk分别为第k个混合源的DOA和到麦克风阵列中心的距离。目的是得到第k个混合源的一个参数对(θk,rk),然后辨别混合源中的FF源和NF源。

反之,如果第k个混合源是FF源,则τtm的形式为

(6)

将FF源和NF源的转向矢量统一为 (θ k,rk),因为FF源的转向矢量可以看成类似近场信号的形式,即(θ k,+∞)。根据式(2),由于FN源远大于菲涅尔区域的上界,而NF源处于菲涅尔区域[18]。因此,我们可以根据距离估计值的大小将混合源中FF源和NF源区别开来。

在混合场中,式(2)可以写为矩阵形式

x(t)=AFsF(t)+ANsN(t)+n(t)=AS+N

(7)

x(t)和n(t)是(2L+1)×1维复向量,

(8)

A=

(9)

n(t)=

(10)

(11)

2 混合源定位算法

2.1 混合源DOA估计

首先估计FF和NF混合源的波达方向,定义一个四阶累积量

(12)

高阶累积量可以有效地抵抗高斯白噪声和有色噪声,当统计阶数不小于3时,高斯噪声的累积量应为零[19],所以有

(13)

现在,令结合等式(3)和(13)就可以得到一个不含距离参数的四阶累积量:

(14)

其中,c4,sk是信号源sk的四阶累积量。写成矩阵形式:

(15)

向量对角矩阵CS=diag(⎣cs1,…,csk」)为CN×NK个最大特征值构成的对角矩阵,“( )H”则为矩阵的共轭转置。矩阵为,

为了进一步减少运算量,并削弱噪声的影响,对四阶累积量矩阵C进行奇异值分解,写成厄米矩阵的形式

(16)

其中,酉矩阵UUN×N=[u1,…,uk]和VVK×K=[v1,…,vk]。由于除了对角线上是奇异值其他位置都是零,有

CV=UVTVCV=U∑⟹Cvi=uiai

ai=Cvi/ui, i=1,…,K

(17)

如图2所示,四阶累积量C可分成俩个重叠子阵并且的秩为N。按照子空间旋转不变定理,所构造的不包含NF源距离参数的四阶累积量可表示为

图2 用于DOA估计的2个重叠子阵示意图

Cθ=C1ΙC2

(18)

Cθ进行特征值分解有

Cθ=TΦT-1

(19)

其中Φ为对角矩阵,其特征值为φi=e-2ii=1,K,NN阶矩阵A是其对应的特征向量组成,而且跨越了N×N的信号子空间。因而可以得到混合源信号的DOAs

(20)

2.2 近场源距离估计

为了获得更加精确的距离估计,根据不同入射角决定了阵列传感器之间的相位差的原理,区分远近场信号。当信号实际距离参数r远大于d时,SLA所接收到混合源信号的Δθ很小,则相邻传感器的相位差可表示为

Δφ=(4πd/λ)sinθk

(21)

定义一个垂直方向型函数

(22)

δt为振幅加权系数,当θ =θk时,函数值最大,此时取得的角度为混合源的波达方向。将式(22)表达为归一化函数

(23)

水平方向型函数表示为

(24)

将上式简化为

|W(θ,φ)|=|W2(θ,φ)|·|W1(θ)|

(25)

我们可以理解为俩个一维线阵方向函数的组合。通过多次改变阵列的相位,并结合式(5),就可得到近场源的距离参数

(26)

求得的跟DOA自动生成参数对(θk,rk )。可以按照参数r来辨别NF源和FF源。当r趋于无穷大时,表示对应的是FF源,否则是NF源。最终对混合源信号实现了分类和识别。

2.3 算法步骤总结

本文所提算法可总结为五步:

1) 构造并计算麦克风阵列接收混合源信号的累积量矩阵C,即式(12);

2) 分析只含DOA的累积量矩阵C,并对C进行奇异值分解;

3) 通过构造的俩个重叠子阵重新表达累积量矩阵CCθ

4) 利用酉ESPRIT算法实现DOA参数估计;

5) 利用相位差将信号强度通过曲线关系转化为距离参数,判断混合源类型;

3 讨论

3.1 阵列孔径

本文算法可以构造(2L+1)×(2L+1)维矩阵,然后将该矩阵分解为俩个2(2M+1)×2(2M+1)维矩阵,分别对应第一子阵和第二子阵。因此,该算法可以利用阵元为2L+1的SLA同时估计4M+1个信号源的DOA。OP MUSIC[11]算法可以定位2L个信源,而MUSIC MVDR[12]算法只能利用2L+1 个麦克风来定位L个信源。因此在阵列孔径上,该算法与OP MUSIC[11]算法接近,比OP MUSIC[11]有更好的性能。由此可以看出,相比MUSIC MVDR[12]算法,本文所提出的方法更好地防止了阵列孔径的损失。

3.2 计算复杂性分析

定义了混合源DOA的范围θ∈[-π/2,π/2]和NF源参数r处于菲涅尔区域.将本文所提算法与MUSIC MVDR[12]算法的复杂度进行对比。本文的计算负荷主要包括构造一个(2L+1)×(2L+1)维四阶累积量矩阵和一个2(2M+1)×2(2M+1)维四阶累积量矩阵、奇异值分解实现、ESPRIT算法和行列式实现与求解。计算复杂度为O{9(2L+1)2N+9(4M+2)2 N+4/3 (2L+1)3+4/3 (4M+1)3 }。而MUSIC MVDR[12]一共执行了三次一维MUSIC搜索,其计算复杂度O{9(2L+1)2N+9(L+2)2N+4/3(2L+1)3+4/3(L+2)3+2·π/Δθ(2L+1)2+K1(2L+1)2 },K1为FF源个数。可见本文所提出方法的计算量要比MUSIC MVDR[12]算法小。

4 实验仿真

进行Matlab仿真来检验所提算法的有效性和精确性。选取多个等功率撞击信号,且在统计上是相关的,对于所有实验考虑d=λ/4的9元素SLA。选取OP MUSIC[11] 、MUSIC MVDR[12]、TSMDA[14] 这几种方法进行比较,OP MUSIC[11]、TSMDA[14]需要知道信号源个数,同时,OP MUSIC[11]要求知道FF源个数。s(t)=ejφk 具有非高斯形式,假定传感器噪声为高斯白噪声,相位φk∈[0,2π]。信噪比SNR以及均方根误差RMSE的公式可写为

(27)

(28)

K为混合源个数,M为蒙特卡罗实验次数,是混合源DOA的估计值,θk为假定的值。为了更好地进行比较,采用文献[11]的计算方法,与计算估计值的克拉美罗界(Cramer-Rao)下界作对比。

4.1 验证算法有效性

假定空间中两个处于{20°,1.5λ}和{60°,1λ}的NF源对SLA产生冲击。设SNR=15 dB,快拍数为1 000, d=λ/2。假设采样频率为8 000 Hz,定位结果图形如图3所示。我们做另一个实验,设置d1=λd2=λ/2,d3=λ/3,d4=λ/4,其他一切都不变动,图4展示了信号源在20°和60°的波形。

图3 信噪比为15 dB的定位结果图形

图4 不同阵元间距下对DOA的估计波形

在图3中可以看出,所提算法在SLA场景下成功定位了这两个信号源。从图中可以清楚的了解到信号源(r,θ)和信号强度E,具有良好地估计性能。图4中,在不同的阵元间距下(除了d1=λ的波形呈现4个波峰外)都得到了有效的DOA估计结果。

4.2 定位性能分析

假定两个窄带源信号(由一个来自(10°,+∞)的FF源和一个来自(30°,2λ)的NF源组成的)撞击到SLA上。将估计值的RMSE与从-20 dB到5 dB的SNR进行比较,并在图中显示了基于500个独立试验的结果。快照数设置为200。所提算法与其他算法分别对DOA和距离参数RMSE进行仿真,RMSE和CRB仿真曲线如图5,图6和图7所示。

图5 FF源距离RMSE随SNR变化曲线

从图5可以看出,本文算法与MUSIC MVDR[12]、TSMDA[14]的估计精度接近,随着信噪比的增大,OP MUSIC[11] 、MUSIC MVDR[12]、TSMDA[14] 和本文算法能够接近并与CRB曲线重合,从中也可以看出不同信号源的DOA基本相同。但MUSIC MVDR[12]和TSMDA[14 在信噪比比较大时估计效果不佳。在图6中,FF源DOA波形基本与CRB重合,其他算法的波形与CRB相离较远。在图7中,虽然在信噪比低的时候,OP MUSIC[11]较为接近CRB,但当信噪比数值大的时候,NF源波形则偏离了CRB,其RMSE下降缓慢,所以偏离CRB曲线。从结果上看,本文算法对于FF源和NF源波达方向估计精度更接近CRB曲线。需要指出的是,本文算法不需要知道混合源个数K和NF源个数。

图6 NF源波达方向RMSE随SNR变化曲线

图7 NF源距离RMSE随SNR变化曲线

5 结论

提出了能直接辨别并定位NF和FF源低复杂度混合源定位算法。利用类ESPRIT算法实现更合理的信号定位,并用信号强度与相位差求NF源距离和确定这些源的类型。比现有的一些混合源定位算法,如MUSIC MVDR和OP MUSIC算法扩展了阵列孔径,减小了计算复杂度,提高了NF源距离参数的精度。

参考文献:

[1] HASSAN T U,GAO F,JALAL B,et al.Direction of Arrival Estimation Using Augmentation of Coprime Arrays[J].Information,2018(9):277.

[2] YAN F,LIU S,WANG J,et al.Fast DOA estimation using co-prime array[J].Electron Lett,2018,54:409-410.

[3] KRIM H.Two decades of array signal processing research:the parametric approach[J].IEEE Signal Process.Mag.1996,13:67-94.

[4] ROY R,KAILATH T.ESPRIT-estimation of signal parameters via rotational invariance technique[J].IEEE Trans.Acoust,Speech,Signal Process,1989,37(7): 984-995.

[5] GAO F,GERSHMAN A B.A generalized ESPRIT approach to direction-of-arrival estimation[J].IEEE Signal Process.Lett,2005,12(3):254-257.

[6] HE J,SWAMY M N S,AHMAD M O.Efficient application of MUSIC algorithm under the coexistence of far-field and near-field sources[J].IEEE Trans.Signal Process,2012,60(4):2066-2070.

[7] JOHNSON R C.Antenna Engineering Handbook[M].3rd ed.New York,USA:McGraw-Hill,1993:9-12.

[8] ZHI W,CHIA M Y W.Near-field source localization via symmetric subarrays[J].IEEE Signal Process.Lett,2007,14(6):409-412.

[9] HE J,SWAMY M N S,AHMAD M O.Efficient application of MUSIC algorithm under the coexistence of far-field and near-field sources[J].IEEE T rans.Signal Process,2012,60:2066-2070.

[10] LIANG J,LIU D.Passive localization of mixed near-field and far-field sources using two-stage music algorithm,IEEE Trans.Sig.Process.2010(58) 108-120.

[11] HE J,SWAMY M,AHMAD M O,Efficient application of MUSIC algorithm under the coexistence of far-field and near-field sources[J].IEEE Trans.Sig.Process,2012(60):2066-2070.

[12] XIE J,TAO H,RAO X,et al.Passive localization of mixed far-field and near-field sources without estimating the number of sources[J].Sensors,2015(15):3834-3853.

[13] LIU G,SUN X.Spatial differencing method for mixed far-field and near-field sources localization[J].IEEE Sig.Process.Lett,2014(21):1331-1335.

[14] LIU G,SUN X.Two-stage matrix differencing algorithm for mixed far-field and near-field sources classification and localization[J].IEEE Sens.J,2014(14):1957-1965.

[15] WANG B,ZHAO Y,LIU J.Mixed-order MUSIC algorithm for localization of far-field and near-field sources[J].IEEE Signal Processing Letters,2013(4):311-314.

[16] 林波.阵列测向的稀疏超分辨方法研究[D].长沙:国防科学技术大学,2016.

[17] 刘亮,陶建武,黄家才.基于稀疏对称阵列的近场源定位[J].电子学报,2009,37(6):1307-1312.

[18] 朱灿萍.利用菲涅尔区的快速PO算法研究[D].上海:上海交通大学,2015.

[19] 魏平,肖先赐.基于四阶累积量的阵列扩展[J].电子科学学刊,1997,19(6):745-750.

Hybrid Source Location Algorithm Based on SLA High Order Cumulants

WEN Feimin, YANG Ruifeng, GUO Chenxia, GE Shuangchao

(State Key Laboratory of Electronic Testing Technology, North University of China, Taiyuan 030051, China)

Abstract: A new algorithm for parameter estimation of far-field (FF) and near-field (NF) narrowband signal source was proposed by combining sparse nested linear array with high-order cumulants. A special sparse linear microphone array (SLA) was used. According to the suppression effect of higher-order cumulants on Gaussian noise in statistical characteristics, the fourth-order cumulant matrix to eliminate the distance information was calculated, and the Hermite matrix was obtained by singular value decomposition. The direction of arrival (DOA) parameters were estimated by using the Esprit like method, which avoids the high computation of spectral peak search. In order to distinguish the NF and FF sources, a new method was proposed to fit the signal strength and phase difference to calculate the distance parameter of the mixed source, which does not need additional pairing and a lot of searching. The simulation results show that the root mean square error of the algorithm is close to the lower bound of Cramer Rao bound, and has good performance in different array aperture and computational complexity, which verifies the effectiveness of the proposed method and the correctness of theoretical analysis.

Key words: mixed source; high order cumulant; sparse linear array; source localization; Cramero Kingdom

本文引用格式:温斐旻,杨瑞峰,郭晨霞,等.基于SLA高阶累积量的远近场混合源定位算法[J].兵器装备工程学报,2020,41(12):230-234.

Citation format:WEN Feimin, YANG Ruifeng, GUO Chenxia, et al.Hybrid Source Location Algorithm Based on SLA High Order Cumulants[J].Journal of Ordnance Equipment Engineering,2020,41(12):230-234.

中图分类号:TN912.34

文献标识码:A

文章编号:2096-2304(2020)12-0230-05

收稿日期:2020-07-24;修回日期:2020-08-04

基金项目:国家自然科学基金项目(41904080);山西省重点研发计划项目(201903D121118,201903D121060)

作者简介:温斐旻(1995—),男,硕士,主要从事被动声定位技术研究,E-mail:1394959453@qq.com。

通讯作者:杨瑞峰(1969—),男,博士,博士生导师,主要从事自动化测试与控制技术研究,E-mail:yangruifeng@nuc.edu.cn。

doi: 10.11809/bqzbgcxb2020.12.043

科学编辑 杨继森 博士(重庆理工大学教授)

责任编辑 唐定国