您好,欢迎来到爱go旅游网。
搜索
您的当前位置:首页基于支持向量机的鲁棒波束形成

基于支持向量机的鲁棒波束形成

来源:爱go旅游网
2011年4月 西北工业大学学报 ・ Apr. 2011 第29卷第2期 Journal of Northwestern Polytechnical University Vo1.29 No.2 基于支持向量机的鲁棒波束形成 林关成,李亚安,金贝利 (西北工业大学航海学院,陕西西安710072) 摘 要:针对传统的最优波束形成对基阵的微小扰动非常敏感,使得最优波束形成器在导向向量存在 误差时性能下降。为了改善最优波束形成器的鲁棒性,在对基于结构风险最小化原理的支持向量机 (Suppo ̄Vector Machine,SVM)算法分析的基础上,通过纳入附加的不等式约束来修改传统的线性约 束最小方差价值函数,提出基于支持向量机的鲁棒波束形成方法。同时,为了减轻二次规划技术所带 来的高计算成本,凸优化过程采用迭代重加权最小二乘算法来实现。与传统的最优波束形成算法相 比,新方法能够提高最优波束形成对误差的鲁棒性。数值仿真实验表明:在无失配的理想情形和有失 配的实际情形下,基于支持向量机的波束形成算法在期望信号阵列响应误差方面增加了鲁棒性,特别 是在高信噪比或干扰信号数目较多的情况下,取得了满意的效果,为提高波束形成器的鲁棒性提供了 一种新的有效途径。 关键词:波束形成,阵列,信噪比,支持向量机,鲁棒性 文献标识码:A 文章编号:1000-2758(2011)02-0251-06 机(Suppo ̄Vector Machine)算法 进行分析比较, 中图分类号:TP273.23 波束形成是阵列信号处理的重要组成部分,它 在雷达、声纳以及无线通信等领域得到了广泛应用。 随着优化算法的发展,最优波束形成能够获得高于 常规波束形成的阵增益,能根据接收数据不断更新 通过纳入附加的不等式约束来改写最小方差波束形 成问题,提出一种基于支持向量机的鲁棒波束形成 方法,为提高波束形成器的鲁棒性提供一种新的 途径。 加权向量,使波束形成器的响应收敛到一个统计最 优的解,具有较好的方位分辨力和较强的干扰抑制 能力。由于阵元位置误差和通道误差等原因造成假 定的信号方向响应向量与实际失配,这使得最优波 束形成器的性能严重下降。另一方面,在大多数情 况下,观测数据中往往含有信号成分,由此所构成的 数据协方差矩阵会使最优波束形成器的性能对方向 1 阵列波束形成的信号模型 考虑一个有 个阵元,且阵元间距为d的均匀 线列阵,其窄带波束形成器的输出为 Y(k)=’.,“ (|j}) (1) 向量失配变得异常敏感¨J,尤其在信噪比较高时其 性能下降更为严重。 为了减小最优波束形成对各种误差失配引起的 性能下降,近年来出现了大量的方法来提高最优波 束形成的鲁棒性 l3 J。最常用的鲁棒波束形成方法 式中 (k)=[ ,(k),…,xM(|i})] ∈C 是阵列观 测值的复向量,w=[W 一,WM] ∈C 是波束形 成器的复加权向量,(・) 和(・)“分别表示矩阵的 转置和共轭转置。则在瞬时时间k的观测值向量表 示为 ( )= (后)+ (尼)+ (后) Ni 是对角加载波束形成 ,即对数据协方差矩阵的对 角元素另外附加一定的值。但常规对角加载方法却 无法根据失配的大小获得最优的对角加载量。 因此,对基于结构风险最小化原理的支持向量 收稿日期:2010-06-03 =s( )口( )+∑ij(k)a(Oj)+Jl( )(2) 基金项目:声纳技术国防重点实验室基金资助 作者简介:林关成(1974一),西北工业大学博士研究生,主要从事信号与信息处理的研究。 ・252・ 西北工业大学学报 第29卷 式中 为干扰信号的个数,s(k)和 (k)分别是信 号和干扰的符号采样,0 和 , =1,…, 分别是信 号和干扰的到达角,相应的阵列流形向量是a(0 ) 和口( )。 变换为:'.,“R w: 天 。相应地,信号模型中的参 数也要进行重新定义。 通过最小化波束形成器的输出功率,可以得到 min 袁 假定R 是阵列快拍向量的M×M的理想协方 差正定矩阵,其形式如下 Ni R = 口( )a( )“+∑tJ I r ̄a(Oj)a(Oj)“+Q (3) 式中 和 , =1,…, 分别是信号s(k) ̄ij(k) 的能量谱,Q是噪声协方差矩阵。在实际应用中,理 想的协方差矩阵不可能得到,因此常用样本协方差 矩阵詹来代替 1 Ⅳ 食 = (Ii}) (后)“ (4) 式中Ⅳ为观测到的快拍个数。 线性约束最小方差波束形成器的经典方法是在 期望的波达方向线性约束条件下最小化阵列的输出 功率,即 min’.,“R w s.t.W“a( =g (5) 式中复常数g在期望的波达方向决定了阵列的 响应。 2基于支持向量机的阵列鲁棒波束 形成 2.1支持向量机鲁棒价值函数 为了增加在感兴趣的信号(Signal Of Interest, SOI)方向向量失配时的鲁棒性,通过引入附加不等 式约束的价值函数来修改常规最小方差波束形成问 题,由此所产生的价值函数等价于支持向量机回归 的形式。 假定一个正侧向信号的到达角为0 ,i=1,…, P,其采样波束图在[一90。,90。]。以SOI的波达方向 为中心,定义一个主瓣波束宽度为2A的角。则期 望波束形成器的响应为 , IRe(g)+jIm(g), 1 0 一0 I≤△… d 1 0‘b , I. 一 l>△式中△为可能的信号失配误差,Re(.)和Im(.)分 别代表一个标量、向量或矩阵的实部和虚部。 为了应用所提出的新方法,必须对优化问题在 实变量条件下进行重新改写。为此,阵列的输出功率 ( )一d£≤占 j一 (i)≤ (7) 上式中 为一个正常数 =[Re('., )Im(w )], 【L )RIme(R,  R;- Iem((RR   ̄) J ‘,:{ , 2P, 1 fRe(di), i=1,…,P 。 Jim(d ),i=P+1,…,2P。 为了避免上述优化问题无解,引人正松驰变量 和量后,最小化问题可变为 =÷ 蠢 +c∑[( ) +( ) ] 面( )一df≤ + d 一 霜( )≤ + , ≥0 (8) 上式中c≥0是在输出功率和惩罚失配大于8之间 的一个折衷常数;松驰变量的指数m表示可以施加 线性或二次的惩罚。 上述优化问题可以转化为 1 2|p m in J=寺 +c 2 l 1 LT(u ) (9) 上式中“ =l 一 面(i)l,约束条件为 r rI u一占I , I H I≥ L 一1 0. I“f< 由上可知,前述的优化问题等价于支持向量机 回归,其规一化项 就是Vapnik的 不敏感损失函 数 】。参数c和 的优化值依赖于阵元数、噪声级、 需要的旁瓣级和假定的波达方向(DOA)估计误差。 在噪声环境下,当干扰占主导地位时,通过设置较低 的c值来增加算法的抗干扰能力。 2.2基于支持向量机的最优解 根据统计学习理论 ],将基于结构风险最小化 原理的支持向量机算法应用于阵列波束形成,在 第2期 林关成等:基于支持向量机的鲁棒波束形成 ・253・ SOI方向向量中施加不等式约束,同时在期望信号 方向上允许有一定的误差,以此来提高最小方差波 束形成的鲁棒性 。 为了阐述方便,先以线性 不敏感损失函数(即 m=1)为例来推导最优化问题的解。 ( ,a)=一÷∑∑・. 2P 2.p  i=l J=I [( — )( 一 ) ( ) 厅( )]一 2P 2P ∑(a +Oli)+∑(a —Oli) + i=1 :1 通过分析上述支持向量机鲁棒价值函数,最小 化问题(8)等价于在约束条件下寻找..,,使得由松 ∑(l a ) +寺∑(一 ) ‘=I 2P 驰变量 和 定义的∑(基+ )最小化。要求解 带有不等式约束的优化问题,在约束条件中引入变 量的对偶集后,寻找如下拉格朗日泛函的鞍点 . 1 ~ ( , , , ,a, , )=÷ R 一 2P 2P ∑(1 y +亍 手 )+G∑(:1  十 )一 =2P ∑ (i=I  一 ( )+ + )一 ∑& ( (i)一、d 十s+} ) (1o) 式中C≥0, ≥0,a≥0, ≥0, ≥0为拉格朗日 乘子。 对上述拉格朗日泛函关于 , 和 求其极小 点,得到 OL=0 ( ) 厅( ) OL=0 =C一 , 1,…,2P 差=0 =C , 一,2P…) 将(11)式各项代人(10)式中,可以得到 1 2.p 2P ( , )=一÷∑∑・ [( — )( — ) T( ) 二_ a(j)]一 ∑( i+ )+∑(&i—OLi) (12) 约束条件为:0≤ i, ≤G。 通过对上述凸泛函式(12)采用迭代重加权最 // ̄z.乘(IRWLS)算法 m 求最大值,可以解得拉格 朗日乘子 和a 。 对于二次 不敏感损失函数(即m=2),其求 解过程类似于线性s不敏感损失函数。推导过程中, 通过最大化如下的凸泛函来求出拉格朗日系数 和a.。 根据(11)式,利用计算得到的拉格朗日系数 和a 以及协方差矩阵,就可以获得最优波束形成器 的权向量’.,。因而,波束形成器的复系数形如 W =面( )+j历(i+ ) i=1,…, 3仿真实验及结果分析 为了评价所提出的基于SVM的鲁棒波束形成 方法,分别在没有方向向量失配的理想情况下和有 方向向量失配的实际情况下进行了计算机仿真。 假定一个有1O个阵元,阵元间距为半波长的均 匀线列阵,所有信号都是来自远场的平面波信号,噪 声为具有单位方差的空间白高斯噪声。信号的信噪 比(R )即SOl的功率设为 =10 dB,信号的干 噪比(INR)即干扰信号的功率设为 =30 dB。实 际信号源的波达方向0 =0。,而干扰信号的波达方 向分别为0.=一30。,Oz=30。,0 =70OO为了计算协 方差矩阵詹 ,快拍数设为N=100。对于以下所有的 情形,每个点是5 000次独立仿真的平均。 为了达到比较的目的,仿真实验中增加了传统 的MVDR波束形成器,用MVDR—SOC来表示,选定 的波束旁瓣域为 :[一90。,一15。]u[15。,90。], 约束角沿着旁瓣域均匀分布,个数为60。为了表述 方便,对基于线性和二次的 一不敏感损失函数的 支持向量机波束形成器分别用SVYl—Lin和SVM. Quad来表示。对于所提出的SVM波束形成器,决 定不确定域的参数是△,仿真中设为2。。在 [一90。,90。]之间进行均匀采样,采样角均匀分布 在[一90。,9O。]之间的采样个数P :20,而采样角 均匀分布在[一90。,一2。]和[2。,90。]之间的采样 个数P,=40。此外,控制参数G和 分别取为1 和0.001。 3.1无失配理想情形下的数值仿真 在源方向向量确切信息均已知的理想情形下, 首先仿真了信噪比等于10 dB的单个波束图,如图 ・254・ 西北工业大学学报 第29卷 1所示。为了达到统一的增益,即在SOI实际方向 够看出,当R 值超过12 dB时,无论干扰个数多 上的无偏响应,波束图作了一定的扩展。训练数据 中因为有期望信号的存在使得波束形成器的性能相 比于无期望信号时有所退化。从图1中可以观察 到,当信号方向向量确切知道时,所有的波束图在干 扰的波达方向上具有空值并且对SO1保持无畸变响 应。但是,相对于其它鲁棒方法,MVDR响应表现出 较高的旁瓣级,这就导致在意外干扰或者噪声功率 少,SVM—Lin方法相对于其余的波束形成器均能达 到一个较好的性能。对于这种无失配的情形,SVM・ Quad方法在SNR项上有相似的性能,特别是在很 高的SNR值时。从图3中可以看出,当有效快拍数 不足时,基于SVM的技术要比MVDR—SOC方法更 加便利。最后仿真了信干噪比R 与阵列现存干 扰个数的关系,如图4所示。对于这种特殊情况,干 增加的情况下有深度退化。虽然SVM波束形成器 扰信号来自于波达方向 =[30。,5O。,60。,7O。, 在干扰方向上没有表现出更深的空值,但是SVM— 80。,100。,120。,140。,160。]。从图4中可以看出, Lin波束图却大大降低了旁瓣级而主瓣宽度却只有 MVDR—SOC方法在无失配的理想情形下, sINR基本 轻微地增加。信干噪比R 与信噪比R 和快拍 保持不变,其性能比基于SVM的方法要好。 数的对比关系分别如图2和图3所示。从图2中能 ∞ \ 醛 蜜 角度/(。) RSlNR 干扰个数 图1信噪比为10 dB的波束图 图2 Rsir ̄ 与R蜊 的对比关系 图3 R 与快拍数的对比关系 3.2有失配实际情形下的数值仿真 致MVDR的性能下降,而基于SVM的波束形成器 在SOI的波达方向上有2。失配的实际情形下, 在期望信号方向形成高增益波束,并在干扰信号方 首先仿真了信噪比等于10 dB的单个波束图,如图 向形成零陷以抑制干扰信号。信干噪比R 与信 5所示。仿真中所用的其余参数和以前情况下的一 噪比R 和快拍数的对比关系分别如图6和图7所 致。为了实现在SOI实际方向上的无偏响应,波束 示。从图6中能够看出,随着 的增大,SVM—Lin 图作了规格化处理。从图5中可以观察到,当信号 波束形成器的R刚 值逐渐趋于平稳。而SVM—Quad SOI方向向量有轻微失配时,源信号会被解释为一 波束形成器的R刚 值也基本保持不变。对于轻微 个干扰同时在SOl方向上分配了一个空值,从而导 的失配,基于SVM的波束形成器在高 sNR值时表现 干扰个数 角度/(。) RsmR 图4 R刚 与现有干扰个数的对比关系 图5信噪比为l0 dB的波束图 图6 Rslt ̄ 与‰ 的对比关系 第2期 林关成等:基于支持向量机的鲁棒波束形成 ・255・ 出比其它的波束形成器更好的鲁棒性。从图7中可 以看出,与无失配情况下一样,SVM—Quad和MVDR- SOC方法操作相似。当快拍数较少时,SVM—Quad 波束形成器具有很小的优势。最后仿真了信干噪比 。 在这种特殊情况下,干扰信号来自于波达方向 : [30。,50。,6O。,70。,80。,100。,120。,140。,160。]。从 图8中可以看出,MVDR.SOC方法在存在失配的实 际情形下,当干扰个数多于5个时,其 急剧下 降,而SVM—Lin和SVM—Quad却基本保持不变。随 着干扰个数的增加,基于SVM的波束形成器表现出 更好的性能。 与现存干扰个数的关系,如图8所示。 4 结论 快拍数 图7 R 与快拍数的对比关系 在讨论阵列信号波束形成模型的基础上,对基 于结构风险最小化原理的支持向量机算法进行分析 比较,通过纳人附加的不等式约束来改写传统的最 小方差波束形成问题,提出了基于支持向量机的鲁 棒波束形成方法。在支持向量回归过程中,分别讨 论了线性和二次的e不敏感损失函数,并最终归结 为凸优化问题。为了减轻二次规划技术所带来的高 计算成本,最优化过程采用迭代重加权最/b--乘算 法来实现。数值仿真实验表明,在无失配的理想情 形和有失配的实际情形下,基于支持向量机的波束 形成技术相比传统的鲁棒波束形成技术而言,在期 望信号方向形成高增益波束,并在干扰信号方向形 成零陷以抑制干扰信号,增加了阵列响应误差的鲁 棒性,特别是在高信噪比和干扰信号数目较多的情 况下,取得了令人满意的效果。 图8 R 与现有干扰个数的对比关系 参考文献: [1]Hoppe Elizabeth,Roan Michae1.Non-Linear Adaptive Array Processing for Acoustic Interference Suppression.J Acoust Soc Am,2009,125(6):3835—3843 [2]Li J,Stoica P.Robust Adaptive Beamforming.New Y0rk:Wiley,2006 [3] Elnashar A.Efifcient Implementation of Robust Adaptive Beamforming Based on Worst—Case Pefrormance Optimizations.IET Signal Proc,2008,2(4):381—393 [4] Mestre X,Lagunas M A.Finite Sample Size Effect on Minimum Variance Beamformers:Optimum Diagonal Loading Factor for Large Arrays.IEEE Trans on Sinalg Process,2006,54(1):69—82 [5]Dong Jianmin,Wang Ruopeng.A Novel Smooth Support Vector Machine for Classiifcation nd aRegression.Proc Int Co击Corn- put Sci Educ,ICCSE,2009,12~l7 [6]Trafalis Theodore B,Gilbert Robin C.Robust Classiifcation and Regression Using Support Vector Machines.Eur J Oper Res, 2006,173(3):893—909 [7] Cherkassky Vladimir,Ma Yunqian.Another Look at Statistical Learning heorTy nd aRegularization.Neural Network,2009,22 (7):958~969 [8]Xu Nan,Christodoulou C G,Martinez-Ramon M,Ozdemir Tayfun.Antenna Array Processing for Radar Applications Using Sup・ ・256・ 西北工业大学学报 第29卷 port Vector Machines.IEEE Antennas Propag Soc APS Int Symp,2006,1295—1298 [9] Song Xin,Wang Jinkuan,Wang Bin,Han Yinghua.Robust Adaptive Beamforming Algoirthm under Nonlinear Constraint. IEEE Int Conf Mechatronics Autom,2009,2989~2993 [10]P6rez—Cruz F,Bousofio—Calz6n C,Art6s—Rodriguez A.Convergence of the IRWLS Procedure to the Support Vector Machine oSlu- tion.Neural Comput,2005,17:7~18 Proposing a New and More Robust Beamforming Method Using Support Vector Machines(SVMs) Lin Guancheng, Li Ya an,Jin Beili (College of Marine Engineering,Northwestern Polytechnical University,Xi all 710072,China) Abstract:Aim.The introduction of the full paper reviews some papers in the open literature and then proposes what we believe to be a new and better method,which iS explained in sections 1 and 2. eir core consists of:(1) on the basis of analyzing the SVM algorithm that uses the structural risk minimization principle,we rewrite the tra・ ditional linear constrmned minimum variance cost function by introducing additional inequality constraints;(2)we adopt an iterative re—weighted least-squares procedure to reduce the high computational cost incurred by the quad— ratie programming technique;our SVM—based beamforming method can enhance the robustness of optimal beam・ forming of array signal against random errors.To appraise our method,section 3 simulates the uniform linear array with 10 sensors in the ideal scenario of no mismatch and the actual scenario of mismattch respectively;the simula- tion results,given in Figs.1 through 8,and their analysis show preliminarily that:(1)our SVM—based beamform- ing mehtod enhances the robustness in terms of desired singal array response errors in an ideal scenario of no--mis・・ match and an actual scenario of mismatch respectively;(2)it achieves satisfactory robustness especially under the condiiton of hi.gh signal to noise ratio(SNR)values or with numerous interference signals.Finally,our SVM—based beamforming method provides a new and effective approach to enhancing the robustness of a beamformer. Key words:beamforming;arrays;signal to noise ratio;support vector machine(SVM);robustness 

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- igat.cn 版权所有

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务