基于四元数MUSIC算法的声矢量传感器阵列二维波达角估计
李新波1, 孙海欣2, 李晓青1, 赵洋1, 梁亮1, 房小朋1
1.吉林大学 通信工程学院, 长春 130022
2.长春大学 电子信息工程学院, 长春 130022

作者简介:李新波(1980-),男,讲师,博士.研究方向:阵列信号处理.E-mail:cinple@126.com

摘要

利用声矢量传感器导向矢量和四元数之间的相似性,推导并建立了以四元数形式表示的导向矢量,给出了声矢量传感器阵的四元数模型,理论分析了导向矢量与噪声子空间的正交性,在此基础上提出了基于四元数MUSIC空间谱的二维波达角估计方法。仿真实验表明,四元数MUSIC算法的分辨力要优于矢量MUSIC算法,在低信噪比下具有较高的DOA估计精度,验证了四元数的正交性优势,同时本文方法不局限于L线阵和面阵,对其他阵型也具有普遍适用性。

关键词: 信息处理技术; 四元数; 声矢量传感器; MUSIC算法; DOA估计
中图分类号:TN911.7 文献标志码:A 文章编号:1671-5497(2014)05-1453-07
2D direction of arrival estimation with acoustic vector sensor array based on quarternions MUSIC algorithm
LI Xin-bo1, SUN Hai-xin2, LI Xiao-qing1, ZHAO Yang1, LIANG Liang1, FANG Xiao-peng1
1.College of Communication Engineering, Jilin University, Changchun 130022, China
2.College of Electronics and Information Engineering, Changchun University 130022, China
Abstract

The similarity between the steering vector and quaternion of acoustic vector sensor is utilized to derive and establish the quaternion expressing form of the steering vector, and the quaternion model of the acoustic vector sensor array is proposed. Moreover, the orthogonality of the steering vector and noise subspace is theoretically analyzed. Based on the quaternion Multiple Signal Classification (MUSIC) spatial spectrum, a 2-D Direction of Arrival (DOA) estimation method is proposed. Experiment results show that the resolution of the quaternion MUSIC algorithm is better than that of the vector MUSIC algorithm. In low Signal-to-Noise Ratio (SNR), the quaternion MUSIC algorithm has higher accuracy of DOA estimation. At the same time, this method can be applied not only to the L-shape array and plane array, but also to other array formations.

Keyword: information processing; quaternion; acoustic vector sensor; MUSIC algorithm; DOA estimation
0 引言

近些年,随着声矢量传感器技术的发展及其在军工中潜在的应用前景,水声阵列信号参数估计问题成为了热门研究方向。声矢量传感器能够同步、共点地拾取声场中某点处的声压和振速信息,且各输出分量之间具有正交性。传统的声矢量传感器阵列信号处理方法都是基于声矢量传感器的长矢量模型进行研究的,但长矢量模型没有考虑声矢量传感器输出的各个分量之间的正交关系,而四元数的表达方式能很好地体现这一点。研究表明[ 1, 2, 3],四元数具有较强的正交性约束能力,能更好地描述矢量传感器各通道的正交性结构。用四元数描述声矢量传感器输出的各个分量,增加了正交性约束条件,意味着基于四元数理论的参数估计算法会具有更好的模型误差容错性能。

随着四元数理论在阵列信号处理方面的研究深入,使得基于四元数理论的矢量阵列信号处理方法层出不穷。文献[4]提出的四元数域MVDR算法和改进算法减小了内存需求和计算复杂度,提高了方位估计精度和对相干声源的分辨能力,但是MVDR算法不是超分辨估计算法,受瑞利限的制约;文献[5-6]研究表明,与基于长矢量模型的阵列相比,基于四元数模型的电磁矢量传感器阵列参数估计能获得更高的估计精度和较少的计算量,体现了四元数模型的优势;文献[7]提出了基于四元数的声压振速联合方位估计算法,算法可以在无需平滑处理的情况下分辨相干信号,并且算法的抗各向同性干扰的能力较强;文献[8]提出了基于四元数MUSIC算法的均匀线阵二维波达方向估计算法,减小了运算量并降低了内存需求,但在仿真中导向矢量采用的是常规导向矢量形式。可见,用四元数表示矢量声信息将有助于提高算法的性能。

针对声矢量传感器阵列分析中存在的问题,本文在四元数分析的基础上,开展了基于四元数理论的声矢量传感器阵列信号估计方法研究。将声矢量传感器的声压和三维质点振速信息表示为四元数形式,给出了一种新的导向矢量四元数模型,并在此基础上给出了二维角度的估计方法。

1 四元数理论
1.1 四元数简介

四元数是一种由复数扩维而成的四维超复数,它由一个实部和三个虚部构成,并且三个虚部间满足一定的转换关系。

四元数有以下两种表示形式:

q=a+ib+jc+kd1a,b,c,dRq=α+=a+ib+c+idj2

虚部间的转换关系为:

ij=-ji=kjk=-kj=iki=-ik=ji2=j2=k2=-13

四元数的全体称为四元数集,记为 Q四元数的共轭与模值的定义与复数域中的定义类似。从代数学观点看,四元数是复数域的一种扩展,虽然四元数的运算规则与复数很类似,但是四元数的乘法不满足交换律。

1.2 四元数的正交性

对于四元数的列矢量 w,yQN×1,定义矢量乘积为:

<w,y>Q=yHw4

如果它们的矢量乘积为零,则就可以认为两个四元数形式的列矢量是正交的。

四元数列矢量 w,yQN×1的复数表示形式为:

w=w1+iw2y=y1+iy25:w~=w1w2;y~=y1y2;w~,y~C6

四元数的列矢量 w,yQN×1正交满足[ 5, 6]:

(y1H-iy2H)(w1+iw2)=0(7):y1Hw1+y2Hw2=0y1Hw2=y2Hw18

在复数域 C情况下, w~,y~正交满足 <w~,y~>C=0,可得:

y1Hw1+y2Hw2=0(9)

对比式(8)(9)可以看出,四元数正交关系和复数正交关系相比具有更多的约束条件,这是四元数正交性优于复数的理论依据。

由表达形式可以看出四元数有更“紧凑”的数据表达形式,一个四元数比复数多包含两个分量,使得它能够在一个运算中包含更多的信息。文献[1,4]就是采用了式(2)形式表示的四元数,由于四元数乘法不满足交换性,将四元数用式(2)的这种复数形式可将四元数转换到复数域中,便于借助成熟的复数理论对四元数理论进行研究。文献[3,5,6,8]采用的是式(1),该形式与声矢量传感器输出分量固有的正交性一致。从四元数正交性的证明可以看出,四元数具有更强的正交性约束条件。

2 声矢量传感器阵列四元数模型
2.1 四元数形式的导向矢量

假设有 N个远场窄带声源信号入射到 M个声矢量传感器构成的任意阵列上,声源的入射角为 (θn,φn)(n=1,2,,N),θnφn分别为第 n个入射声源的方位角和俯仰角,且满足 θn(0,2π),φn(-π/2,π/2)声源的波长记为 λn。第n个声源的声压强度表示为 pn(t),其方向向量 un记为 (sinφncosθn,sinφnsinθn,cosφn),声源作用在第 m个声矢量传感器上的质点振速在 X,Y,Z上的分量分别表示为 vxmn(t),vymn(t),vzmn(t)

设位于坐标原点的阵元为参考阵元,阵元间距为半波长,第 m个阵元在坐标系中的坐标表示为 (xm,ym,zm),第 n个声源在第 m个阵元相对于参考阵元的波程差用四元数表示为:

Θmn=2πλn(ixmsinφncosθn+jymsinφnsinθn+kzmcosφn)(10)

相对于参考阵元,第 n个声源的导向矢量为:

aΘn=1,exp-Θ2n,,exp-ΘMnT11

声矢量传感器阵列的导向矢量矩阵为:

A(Θ)=[a(Θ1),a(Θ2),,a(ΘN)](12)

定理 若 A(m,n)表示第 n个信号在第 m个阵元上的时延,那么 A(m,n)Q;AQM×N

证明 由式(10)可知,信号的相位差为:

exp(-Θmn)=exp[-2πλnixmsinφncosθn+jymsinφnsinθn+kzmcosφn](13):α=2πxmλnsinφncosθnβ=2πymλnsinφnsinθnγ=2πzmλncosφn

则式(13)化为:

exp-Θmn=exp-exp-exp-14

将式(14)按欧拉公式 exp=cosω+isinω展开,可得:

exp-=cosα-isinαexp-=cosβ-jsinβexp-=cosγ-ksinγ15

将式(15)代入式(14),可得:

exp(-Θmn)=cosαcosβcosγ+sinαsinβsinγ-i(sinαcosβcosγ+cosαsinβsinγ)-j(cosαsinβcosγ+sinαcosβsinγ)+k(sinαsinβcosγ-cosαcosβsinγ)(16)

式(16)说明 exp-ΘmnQ,A(m,n)Q,那么不难分析 AQM×N,证毕。

以上分析说明,声矢量传感器的导向矢量可以表述为四元数形式。

2.2 声矢量阵列的四元数模型

声矢量传感器的质点振速与声压的关系为:

vxn(t)=sinφncosθnpn(t)vyn(t)=sinφnsinθnpn(t)vzn(t)=cosφnpn(t)17

忽略噪声影响,在 t时刻第 n个声源在参考阵元上产生的输出为:

q1n(t)=p1n(t)+ivx1n(t)+jvy1n(t)+kvz1n(t)=(1+isinφncosθn+jsinφnsinθn+kcosφn)pn(t)=ρ(θn,φn)pn(t)(18)式中:ρ(θn,φn)=1+isinφncosθn+jsinφnsinθn+kcosφn19

那么,第 n个声源在第m个声矢量传感器上产生的输出用四元数表示为:

qmn(t)=qmn(t)+ivxmn(t)+jvymn(t)+kvzmn(t)=exp(-Θmn)ρ(θn,φn)pn(t)(20)

于是,声矢量阵列输出为:

Z(t)=n=1Nqn(t)+n=1Nvn(t)=AΘQ(t)+V(t)(21)

式中: q(t)=[q1n(t)q2n(t)qMn(t)]T,A(Θ)为四元数形式的导向矢量矩阵;N个入射声源矢量表达矩阵为Q(t)=[ρ(θ1,φ1)p1(t),ρ(θ2,φ2)p2(t),,ρ(θN,φN)pN(t)]T;V(t)为阵列输出的四元数噪声矩阵,各分量为独立同分布的高斯白噪声,且入射声源信号与噪声之间相互独立。

3 基于四元数的MUSIC算法分析
3.1 协方差矩阵

为了便于分析导向矢量与噪声子空间的正交性,定义一种新的导向矢量:

b(Θn)=a(Θn)ρ(θn,φn)(21)ρ(θn,φn)=1+isinφncosθn+jsinφnsinθn+kcosφn22

可见, b(Θn)为四元数矢量。那么,式(21)可表示为:

Z(t)=n=1Nb(Θn)pn(t)+n=1Nvn(t)=BΘP(t)+V(t)(23)

式中: B(Θ)=[b(Θ1),b(Θ2),,b(ΘN)]为一种新的声矢量传感器阵列导向矢量形式; P(t)=[p1(t)p2(t)pN(t)]T为在采样时刻 t时入射声源信号的声压矩阵,且声压分量间相互统计独立。

阵列数据输出矩阵的协方差矩阵为:

R=EZtZHt=E{BΘPt[BΘPt]H}+EVtVHt24

若定义:

Ω=BΘEP(t)PH(t)BHΘΓ=EV(t)V(t)H

式(24)可写为:

R=Ω+Γ(25)

式中:矩阵 Γ为由噪声分量构成的对角矩阵。

3.2 子空间与正交性分析

  若定义:dn=b(Θn)(26)σn2=E|pn(t)|2}(27)

那么不难分析得到:

Ω=n=1Nσn2dndnH=DH28

式中: D=[d1d2dN]QM×N;Σ=diag(σ12σ22σN2)

式(24)变为:

R=DH+Γ(29)

对式(29)中的 R进行四元数特征分解可得:

R=UDλUH30

式中: U=[u1u2uM]QM×M

定义两个四元数矩阵 SQM×N,G=QM×(M-N),其中,S=u1u2uN,G=uN+1uN+2uM若四元数矩阵 SN个大特征值对应的特征矢量构成的信号子空间,四元数矩阵 G为剩余的 M-N个特征值对应的特征矢量构成的噪声子空间,那么,式(30)可表示为:

R=SDSSH+GDGGH31

式中: DSDG分别为信号与噪声子空间对应的特征值所组成的对角矩阵。

式(31)两边乘四元数矩阵 G可得:

RG=SDSSHG+GDGGHG32

将式(29)右乘四元数矩阵 G可得:

RG=DHG+ΓG33

比较式(32)和式(33),且 SHG=0,得:

DHG=0(34):bH(Θn)G=0(35)

式(35)表明,本文定义的导向矢量(21)与噪声子空间 G正交。

3.3 MUSIC空间谱

将式(35)右乘 (bH(Θn)G)H,可得:

bH(Θn)GGHb(Θn)=0(36)

定义噪声投影矩阵 ΠN=GGHQM×M,则四元数MUSIC算法的谱估计公式为[ 9]:

Pqmusic=1bH(Θn)ΠNb(Θn)37

实际中,阵列接收的数据长度有限,阵列数据的协方差矩阵用下式估计:

R^=1Li=1LZZH38

式中: L为快拍数。

R^进行特征值分解得到噪声子空间 U^2考虑到噪声的影响, BΘU^2不完全正交,即式(36)不完全为零。

文献[8]研究表明,基于四元数模型的算法比基于长矢量模型的算法的计算量明显降低,并对其计算量和存储空间进行了详细说明,所以本文未深入探讨。

4 仿真实验
4.1 基于L型声矢量传感器阵列的仿真实验

L型阵列如图1所示。各阵元在坐标轴上等间距排列。实验中,阵列由9个阵元组成,阵元间距取为波长的一半,传播介质为水,背景噪声为零均值的高斯白噪声,快拍数为1024。

图1 L型声矢量传感器阵列分布Fig.1 distribution of acoustic vector sensor array

实验1 四元数MUSIC算法对多声源DOA估计实验。两个待测声源信号的入射角分别为(30°,60°)和(45°,35°),两个声源的载波频率分别为: f1=200Hz,f2=250Hz信噪比SNR为5 dB。仿真结果如图2图3所示。可见,四元数MUSIC算法仿真图形的峰值与分辨率的仿真结果都好于传统的V-MUSIC算法[ 1, 10]。文中提出的四元数MUSIC算法能够成功分辨出两个入射声源信号的入射角度。

图2 双声源V-MUSIC算法的DOA实验Fig.2 V-MUSIC algorithm DOA experiment for double sources

图3 双声源Q-MUSIC算法的DOA实验Fig.3 Q-MUSIC algorithm DOA experiment for double sources

实验2 四元数MUSIC算法在不同信噪比条件下对入射声源信号DOA估计性能实验。信噪比SNR从-5 dB到10 dB变化,变化间隔为1 dB。

使用四元数MUSIC算法以及矢量MUSIC算法在每个信噪比下分别进行100次独立的蒙特卡洛实验。采用联合均方根误差作为评判准则,其中联合均方根误差公式如下:

RMSE=E[(θ^-θ)2+(φ^-φ)2]39

图4可以看出,在信噪比小于3 dB的情况下四元数MUSIC算法的估计误差小于矢量MUSIC算法的估计误差,在低信噪比情况下四元数正交性带来了优势。

图4 均方根误差估计Fig.4 RMSE of DOA versus SNR

4.2 基于面阵的声矢量传感器阵列的仿真实验

面阵的阵元分布如图5所示,各阵元在坐标轴上等间距排列。实验中,阵列由16个阵元组成,阵元间距取为波长的一半,传播介质为水,背景噪声为零均值的高斯白噪声,快拍数为1024。此处为了简便,只给出双声源的仿真实验。

图5 面阵中阵元分布Fig.5 array element distribution in Plane array

实验3 四元数MUSIC算法对多声源DOA估计实验。两个待测声源信号的入射角分别为(20°,50°)和(45°,30°),其余条件与L型中的实验条件相同。仿真结果见图6图7

图6 双声源V-MUSIC算法的DOA实验Fig.6 V-MUSIC algorithm DOA experiment for double sources

图7 双声源Q-MUSIC算法的DOA实验Fig.7 Q-MUSIC algorithm DOA experiment for double sources

从结果可以看出,四元数MUSIC算法仿真图形的峰值与分辨力的仿真结果都好于V-MUSIC算法。

实验4 基于平面声矢量传感器阵列的四元数MUSIC算法在不同信噪比条件下对声源信号DOA估计的性能分析实验。实验条件及方法与L型阵列仿真实验相同。仿真结果如图8所示。

图8可以看出,在信噪比较小的情况下四元数MUSIC算法的估计误差小于矢量MUSIC算法的估计误差。

图8 均方根误差估计Fig.8 RMSE of DOA versus SNR

5 结束语

研究了基于声矢量传感器阵列的四元数MUSIC算法,分析了导向矢量的四元数模型,并在此基础上定义了一种新的导向矢量,分析了在此情况下MUSIC空间谱的正交性。算法利用四元数的数据表达形式和较强的正交性约束能力,获得了较之于常规MUSIC算法较好的DOA估计效果。仿真结果表明:本文提出的算法在低信噪比的情况下对声源信号的DOA估计性能优于传统的MUSIC算法,并且四元数MUSIC算法的分辨力要优于矢量MUSIC算法,实验验证了四元数的正交性强于复数的理论。此外,本论文所提出的算法不局限于L阵和平面阵,还可以拓展到圆阵、双平行线阵等其他阵型。

The authors have declared that no competing interests exist.

参考文献
[1] 何光进, 程锦房, 张炜. 基于四元数的声压振速联合方位估计算法[J]. 武汉理工大学学报, 2012, 36(4): 712-716.
He Guang-jin, Cheng Jin-fang, Zhang Wei. Sound pressure and velocity joint estimation algorithm based on quaternion[J]. Journal of Wuhan University of Technology, 2012, 36(4): 712-716. [本文引用:2] [CJCR: 0.529]
[2] 刘兆霆, 阮谢永. 色噪声背景下基于声矢量阵列孔径扩展的相干目标波达方向估计[J]. 兵工学报, 2011, 32(3): 257-263.
Liu Zhao-ting, Ruan Xie-yong. Direction of arrival estimation of coherent target based on aperture extension of acoustic vector array under colored noise background[J]. Journal of Armaments Factories, 2011, 32(3) : 257-263. [本文引用:1]
[3] Sebastian Miron, Nicolas Le Bihan. High resolution vector-sensor array processing using quarternions[C]∥IEEE Workshop Statistical Signal Processing, Bordeaux, 2005. [本文引用:1]
[4] 何光进, 程锦房, 刘毅. 声矢量阵方位估计算法及其改进[J]. 计算机仿真, 2012, 29(11): 162-165.
He Guang-jin, Cheng Jin-fang, Liu Yi. Azimuth estimation algorithm and its improvement of acoustic vector array[J]. Computer Simulation, 2012, 29(11) : 162-165. [本文引用:1] [CJCR: 0.5628]
[5] Miron Sebastian, Bihan Nicolas Le. Quarternion MUSIC of vector sensor array processing[J]. IEEE Transactions on Signal Processing, 2006, 54(4): 1218-1229. [本文引用:1] [JCR: 2.813]
[6] Bihan Nicolas Le, Miron Sebastian, Mars Jerome I. MUSIC algorithm for vector sensors array using biquaternions[J]. IEEE Transactions on Signal Processing, 2007, 55(9): 4523-4533. [本文引用:1] [JCR: 2.813]
[7] 刘靖, 崔晗, 陈芳炯. 一种基于声矢量传感器阵列的二维来波方向和阵列增益联合估计算法[J]. 科学技术与工程, 2009, 9(9): 2332-2335.
Liu Jing, Cui Han, Chen Fang-jiong. 2-D direction of arrival and array gain joint estimation algorithm based on acoustic vector sensor array[J]. Science, Technology and Engineering, 2009, 9(9) : 2332-2335. [本文引用:1]
[8] Wang You-hua, Zhang Jian-qiu, Hu Bo, et al. Hypercomplex model of acoustic vector sensor array with its application for the high resolution two dimensional direction of arrival estimation[C]∥IEEE International Instrumentation and Measurement Technology Conference, Canada, 2008. [本文引用:1]
[9] 张揽月, 杨徳森. 基于MUSIC算法的矢量水听器阵源方位估计[J]. 哈尔滨工程大学学报, 2004, 25(1): 30-33.
Zhang Lan-yue, Yang De-sen. Azimuth estimation of vector hydrophone array based on MUSIC algorithm[J]. Journal of Harbin Engineering University, 2004, 25(1): 30-33. [本文引用:1] [CJCR: 0.464]