导向矢量不确定集约束的稳健Capon波束形成算法
2021-03-13
来源:乌哈旅游
2010年4月 第37卷第2期 西安电子科技大学学报(自然科学版) J0URNAL oF xIDIAN UNIVERSITY Apr.2010 Vo1.37 NO.2 doi:10.3969/j.issn.1001—24OO.2010.02.004 导向矢量不确定集约束的稳健Capon波束形成算法 刘聪锋,廖桂生 (西安电子科技大学雷达信号处理重点实验室,陕西西安710071) 一~一~~一~一一 摘要:针对Capon波束形成算法在导向矢量不确定集约束下的求解问题,提出了新的求解方法.通过对 稳健算法最优化问题的特点和求解过程进行分析,给出了新的求解结果,不仅使不确定集约束参数的选 一~一一~一~~一~一 一~~ ~ 择更加简单,同时使波束形成算法的性能改善达到最优.而且得出了负加载可以获得最优的性能改善, 而约束参数选择得越大,波束形成算法的性能越接近于最优,而零解可以通过合理选择约束参数进行有 效地避免.最后的仿真分析验证了理论分析的正确性和算法的有效性. 关键词:自适应波束形成;Capon波束形成器;不确定集约束;负对角加载 中图分类号:TN9l1 文献标识码:A 文章编号:1001—2400(2010)02—0197—07 Robust Capon beamforming algorithm under the steering vector uncertainty set L U Cong—feng.LIAO Gui—sheng (Key Lab.of Radar Signal Processing,Xidian Univ.,Xi’an 710071,China)~一 一~~一.~~一一 一一l重.一 ~. ~一一~~一~一 自适应波束形成技术广泛应用于雷达、声纳、地震学、麦克风阵列语音处理以及无线通信中.而且当有用 信号的导向矢量和其真实值之间存在误差(失配)时,波束形成器的性能将会急剧地下降.因此,稳健性就成 为自适应阵列处理的必须要求. 在传统的稳健自适应波束形成算法中,如线性约束最小方差(LCMV)波束形成算法、基于特征空间 (ESB)的稳健算法l_1]和协方差矩阵消锥(CMT)方法¨2],这些方法尽管能够改善信号方向失配的稳健性,但 是不能改善诸如较差的阵列校正、未知传感器互耦、近场波前失真、源扩展以及相干和非相干的局部散射等 影响.近几年提出了在理论上比较严格的稳健波束形成算法[3 ,其主要思想是定义了所谓的不确定集和使 最差性能最优.尽管有些算法给出了具体的加载量计算方法,但是其指向性能改善并不明显,而其他算法只 收稿日期:2009—06—11 基金项目:国家杰出青年基金资助项目(60825104);国家自然科学基金资助项目(60736009);博士后基金资助项目(20090451251);陕西省 工业攻关资助项目(2009K08—31) 作者简介:刘聪锋(1973一),男,副教授,博士,E mail:cfliu@mail.xidian.edu.cn. .~一 一 198 西安电子科技大学学报(自然科学版) 第37卷 是给出了近似的求解方法. Jian Li等人提出了基于导向矢量不确定集约束的稳健Capon波束形成算法 ],并进行了求解.然而通 过分析求解过程发现,其最优约束参数的选择比较困难,而且其解并没有使得波束形成器的性能达到最优, 这是因为其对不确定集的约束参数进行了限制,而且在求解过程中也对Lagrange乘数进行限制,使其取值 为非负.笔者通过对文献E5]中提出的稳健波束形成算法进行深入的研究,提出了新的求解方法,不仅使得不 确定集约束参数的选择更加简单,而且使得最优化问题得到准确的求解,并使波束形成算法的性能达到最 优.通过理论分析和仿真实验得出了负加载可以获得最优的性能改善,而约束参数选择得越大,波束形成算 法的性能越接近于最优.最后的仿真分析验证了理论分析的正确性和算法的有效性. 1稳健的Capon波束形成算法 假设传感器天线阵是由M个阵元组成,若用R表示天线阵列接收数据的理论协方差矩阵,则R为正定 矩阵(即R>0),且具有如下形式E K R一 口。n +∑ n 口 +t2 (1) ^一1 其中( ,{ ) )为(K+1)个相互独立盼入射信号功率,(口。,{n )K_ )为其相应的导向矢量,(・) 表示共 轭转置,而Q为接收噪声的协方差矩阵,且满秩(即Q的秩为M).通常假设第1项对应于感兴趣的有用信号 (SOI),而第2项对应于K个干扰信号.为了避免模糊,通常假设lla。l l-M,其中ll・Il表示Euclidean范数. 在实际应用中,R通常由样本协方差矩阵 代替,且有 袁一 1∑ H , (2) 其中N表示快拍的数量,而 表示第 个快拍. 标准的Capon波束形成算法描述: (1)确定如下线性约束二次最优化问题的解W。. rminW“Rw 。 (3) lS.t.W“a。一1, (2)利用w0HRw。估计信号功率 . 上面最优化问题的解可以利用Lagrange乘数方法进行推导,即为 Wo—R ao/(aHoR~a0), (4) 将该解带入 Rw。中即可得 的估计值: 一1/(ao"R n。) , (5) 然而在实际应用中,准确的导向矢量a。是不可能准确获得的,但是可以通过已知的经验知识将a。限制在如 下的椭圆不确定集内,即 (口。一 )“C_ (口。一五)≤1, (6) 其中a(a为有用信号的假定导向矢量)和c(R C>0)为给定参数. 因此,可以将稳健Capon波束形成算法重新描述成不需计算中间结果W的稳健 :估计问题,即 fI aX.口 , ’ {s.t.R一 口H口≥0, (7) l (口一 )“C- (n一五)≤1, 该最优化问题可以描述为协方差矩阵拟合问题,即对于给定不确定集中的口和R,求解最大的SOI项 口“a,使其成为R的一部分,并使R的剩余协方差矩阵为半正定.对于给定的口,上式的最优解 实际上就是 将前面 表达式中的a。用口替换.因此上式可以简化为 第2期 刘聪锋等:导向矢量不确定集约束的稳健Capon波束形成算法 rmina“R~a 。 。 199 (8) lS.t.(口一 )“C- (口一五)≤1, 由于C>0,因此可以通过矩阵分解,将上式等价转化为具有如下形式的最优化问题: fmin口 R- a 。 。 (9) 【S.t.IJ口一 ≤s, 该式为导向矢量的球形不确定集约束,其中e为约束参数. 2稳健Capon波束形成算法的求解 文献E53为了避免平凡解a=0,限制了£< 由于a为有用信号的导向矢量,因此在某些约束参数 取值下口一0可能是最优解,但不是所求解.由于e为人为指定的失配约束参数,因此,理论上£可以取大于等 于零的所有值.为了方便后面的讨论,此处不考虑平凡解口一0. 对于该最优化问题,最优解显然取在约束集合的边界上,故可将上式等价转化为具有二次等式约束的二 次最优化问题,即 咖 一 【s.t. 一 z—e. (10) 在等式约束下,可以最大限度地避免平凡解n一0的出现,除非e一 JI ,此时n一0位于约束集合的边界 上.对于该等式约束最优化问题,可以利用Lagrange乘数方法进行有效求解.且有 f(a, )一口“R a+ (II口一al 一el) , 所以本文中并没有对其进行限制. 求解上式关于a的偏导数,并令其等于零,可得最优解a。,即 。一(R一 / +j)一 . (11) 其中 为Lagrange乘数.在文献[5]中要求 ≥0.其实对于上面的等式约束最优化问题, 可以取任意实数, (12) 利用矩阵求逆引理(J—R)~一J-t-(J—R)R—J+(R~一J)~,可得 。一 一(J+AR)一 . (13) 如果将该式带人前面的w。一R 口。/(口 R 口。),即可得到稳健Capon波束形成算法的最优加权矢量,即 Wo一[R+(1/ )11 /{ “ER+(1/ )I] RER+(1 )11 } , g( ) 』(J+ R)一 l 一£l , (14) (15) 因此该波束形成算法也属于对角加载类算法.而最优Lagrange乘数 可以通过求解约束方程获得,即 通过分析上面的求解过程可以发现,应用矩阵求逆前的最优解表达式中 ≠0,而应用矩阵求逆后的最优解 表达式中当 一0时 。一0.因此对于利用约束方程求解 时,只有满足上式的 ≠0才是所要求解的最优 Lagrange乘数,此时也避免了平凡解 。一0出现. 因此只要利用约束方程求解的最优 ≠0,即为最优Lagrange乘数,而且并不需要附加其它约束以防 止平凡解a 一0的出现. 与文献[5]相比,笔者提出的求解方法具有3点不同:(1)没有对约束参数e的取值进行限制;(2)没有 对Lagrange乘数 的取值进行限制;(3)分析了平凡解 。一0与Lagrange乘数 取值之间的关系.此算法 的实现关键就是对最优Lagrange乘数 的求解. 3最优Lagrange乘数的求解 为了利用约束方程求解 ,对协方差矩阵R进行特征分解,可得 R—U U“ , (16) 200 西安电子科技大学学报(自然科学版) 第37卷 其中U一[1I ,Hz,…,llM]为R的特征矢量矩阵,而对角矩阵 =diag[2'1,),。,…,yM]为相应的特征值矩阵,且 假设 ≥y2≥…≥yM.故可得约束方程的另一种表示形式: 一耋 一e. Ⅲ M 为了分析方便,令 一∑I“ H口-1 , (18) 显然,当2≥0时,有 1『 e 耋 ≤耋 一 ===一一 (19) 妻 ≥薹 一 进行化简,可得 ≤ ≤ , (2O) 由于 ≥0,因此必须有e≤叩.当 ≥0时,g( )为 单调减函数,而且有 / M f g( )一∑ I H 五1 (1+ ) ≤『 m一1 耋 一 一e, I M l ll I。 M 。 I g( )一∑ (1+2.(.,1≥ 一 — 仇=1 。 ) 因此,当e≤叩时,必有惟一解 ∈ ’ ]满足约束方程g c 一e.然而,当e一 时,从约 束方程的表达式(17)可以看出,只有 一0时,方程两边才能相等,而此时对应于平凡解 。一0. 但是,当e> 时,同样从约束方程的表达式(17)可以看出,此时的 必须为负时,方程两边才可能相等. 其实将约束方程中的g( )展开可得 g( )一 + +…+ 一e, (22) 由于h( )一1+ y (m一1,…,M)为M个过(0,1)和(一1/ ,0)点的直线.由于一1/y。≥~1/y2≥…≥ 一1/yM,因此,当一1/y1≤ ≤O时,g( )也为单调减函数.由于e>'7一g(0),因此方程g( )一e> 的 <0. 。 令l ll l c ,I“ I。 c ,…,I“HM l。 cM,则c (m一1,…,M)分别为非负常数.因此当.=【一 一1/r 时,上面g( )表达式中的第1项将趋于无穷大,而后面的M一1项将趋于某一常数,如果对于给定的 有限大£> ,则当 无限逼近一1/Y 时,必有g( )>£.因此当e>'7时,必存在惟一解 ∈(一1/y ,0)满足约 束方程g( )一e. 尽管随着约束参数£的增加,最优 将越逼近于一1/r ,即当e—oo, 一一1/y】.但是不能取等号,否则 加载协方差矩阵不可逆.其实最优解逼近于一1/r ,是由于加载量是用于克服有用信号的导向矢量失配.而 且随着约束参数e的增加,最优解的变化将会非常小(相比较而言),即加载量将趋于恒定.这是因为对于给 定的接收数据,误差是一定的,因此最优加载电平也是一定的.通过大量的仿真分析发现,当e》叩时,可以将 [(7/e) 。一1-]/Yl作为最优解,即可获得较好的结果,而且可以省去大量的搜索运算. 综上所述,当£<叩时, >0;当£一 时, 一0;当e>r/时, <0.即当约束参数e较小时,最优 为 正,对应于正的对角加载,当e较大时,最优 为负,对应于负的对角加载.这是因为对于小的不确定集约束参 数,导向矢量误差不在该约束条件之内,或者相对而言约束条件比较弱,但是对于较大的不确定集约束参数, 导向矢量误差满足约束条件,即约束是起作用的.而且当不确定集约束条件远远强于实际的导向矢量误差 时,性能的改善更优.因此,不确定集约束参数应该根据经验选择尽可能大的数值.通过分析可知,平凡解 。一0可以通过选择约束参数得到有效地消除. 因此,文献E5-1中的求解方法只是本文求解中的一个很小的特例,即只考虑正 ,而且很难选择约束参 第2期 刘聪锋等:导向矢量不确定集约束的稳健Capon波束形成算法 201 数,并且波束形成器的性能无法达到最优.然而本文的求解,得出了负的最优 可以获得最优的性能改善,而 且约束参数选择的越大,性能的改善越接近于最优. 4仿真分析 为了验证所提出算法的稳健性,以及求解的正确性,并与文献[5]中的求解方法进行比较,进行了详细的 仿真分析.假设阵列为理想均匀线阵,阵元数M:==10,阵元间距为半波长.仿真中的信号位于0。,信噪比为 一5 dB,导向矢量失配是通过信号的指向失配引入的,指向失配角为5。. 4.1稳健性分析 图1给出了信号导向矢量失配存在时的方向图,其中Ideal—Capon表示理想条件(无失配)下Capon算 法的方向图,Capon表示失配条件下的方向图,Robust Capon表示稳健算法的方向图.其约束参数£选择为 的5o倍,而lIn—aIl 一15.230 2, 一10,即e一500,满足失配约束条件.从方向图的比较可以看出,Capon 具有一定的指向误差,而Robust Capon准确地指向了信号的真实方向,而且相对于Ideal—Capon具有更低的 旁瓣.因此Robust Capon可以很好地克服有用信号导向矢量失配的影响. ∞ j翻i 餐 方位角/(。) 图1 Capon波束形成算法的方向图 图2信号功率相对于Lagrange乘数的变化 4.2渐进性分析 对于该稳健Capon波束形成算法,存在两个关键问题,一个是最优Lagrange乘数的求解,另一个是约 束参数的选择. 为了分析Lagrange乘数对波束形成算法的影响以及求解的正确性,并与文献E5]中的求解方法进行比 较,图2给出了信号功率相对于Lagrange乘数的变化.显然,只有在最优Lagrange乘数(即 一一0.223 4) 处,信号的功率最大.因此最优Lagrange乘数的求解是该算法的关键.然而文献E53只考虑正的 值,故不可 能取得最优的性能改善. 为了分析约束参数对波束形成算法的影响以及如何选择约束参数,进行了如下的仿真分析. 图3给出了信号功率相对于约束参数的变化.其中图3(a)为文献E53中求解方法,即只考虑£<叩的约 束条件,而图3(b)为笔者提出的算法,通过比较可知图3(a)为图3(b)的前边一小部分.从图3(b)的曲线变 化可以看出,随着约束参数的增加,信号功率逐渐升高,但是在较小的约束参数取值区间,信号功率升高的比 较迅速,当约束参数大于一定数值后,信号功率增加的比较缓慢,而且趋近于一恒定常数.这是因为随着约束 参数的增加,波束逐渐指向信号的真实方向,而且当约束参数大于一定的数值后,波束形成器的指向性能将 会趋于恒定.因此相比与文献E5]的求解方法,本文不仅获得了最优的性能改善,而且使约束参数的选择更加 简单. 图4给出了最优Lagrange乘数相对于约束参数的变化,其中图4(a)和图4(b)的分析和解释同图3.从 图中可以看出,对于较小的约束参数,最优Lagrange乘数为正值,对于较大的约束参数,最优Lagrange乘数 为负值.当约束参数逐渐增加时,最优Lagrange乘数趋于恒定,即当约束参数大于一定数值时,通过增加约 束参数,对Capon波束形成算法的性能改善不大.这与前面的理论分析相一致,即当约束参数逐渐增加时, 最优Lagrange乘数趋于最大特征值倒数的相反数. 202 西安电子科技大学学报(自然科学版) 第37卷 兽 霄 5 5 10 0 100 200 300 约束参数 (a) 约束参数 (b) 约束参数 (a) 约束参数 (b) 图3 信号功率相对于约束参数的变化 图4 最优Lagrange乘数相对于约束参数的变化 图5给出了信号功率相对于样本数量的变化.显然,Robust Capon的信号功率要明显高于Capon,而且 还稍微高于Ideal—Capon,尤其在小样本条件下,这是由于其具有更低的旁瓣电平. 3 3 籁 。暑ⅡBJ∞∞ 2 2 l 1 堪 O 号 0 图5 信号功率相对于样本数量的变化 图6 信号功率相对于信号失配角的变化 图6给出了信号功率相对于信号失配角的变化.然而Robust Capon几乎和Ideal—Capon具有相同的变 化曲线,且远远高于Capon,而Capon随着失配角的增加,信号功率逐渐降低.而且在仿真中,Robust Capon 的方向图也准确地指向了实际的信号方向. 4.3仿真分析小结 综上仿真分析,可以得出结论:(1)本文所提出的算法是正确的和有效的,不仅可以得到最优Lagrange 乘数,而且可以获得最优的性能改善.(2)从理论分析和仿真试验可以得出,最优的负Lagrange乘数可以达 到最优的性能改善.(3)当约束参数较大时,参数的选择对波束形成器的性能影响不大,但是决定着最优 Lagrange乘数的求解.(4)为了获得最优的性能改善,约束参数应选择较大的数值. 5结 论 针对导向矢量不确定集约束下的稳健Capon波束形成算法,提出了一种新的求解方法.通过对最优化 问题的准确求解,得出了与文献E5]和传统稳健波束形成算法截然不同的结论,即最优的负Lagrange乘数可 以获得最优的性能改善,然而文献I-s]和传统解法只考虑正解.本文中不仅给出了最优Lagrange乘数的求解 方法,而且给出了约束参数的选取原则,即选择较大的参数使约束更强,使波束形成算法的性能尽可能接近 最优,大大简化了约束参数选取.最后的仿真分析也验证了理论分析的正确性和算法的有效性. 参考文献: Eli Feldman D D,Griffiths L J.A Projection Approach to Robust Adaptive Beamforming[J].IEEE Trans on Signal Processing,1994,42(4):867—876. [2]Guerci J R.Theory and Application of Covariance Matrix Tapers for Robust Adaptive Beamforming[J].IEEE Trans on Signal Processing,1999,47(4):997—985. [3]Tian Z,Bell K L,Van Trees H L.A Recursive Least Squares Implementation for LCMP Beamforming under Quadratic 第2期 刘聪锋等:导向矢量不确定集约束的稳健Capon波束形成算法 203 Constraint[J].IEEE Trans on Signal Processing,2001,49(6):1138—1145. r4] Elnashar A,Elnoubi S M,E1一Mikati H A.Further Study on Robust Adaptive Beamforming With Optimum Diagonal Loading[J].IEEE Trans on Antennas Propagation,2006,54(12):3647—3658. [5]Li Jian,Stotica P,Wang Zhisong.On Robust Capon Beamformer and Diagonal Loading FJJ.IEEE Trans on Signal Processing,2003,51(7):1702—1715. E6-]Li Jian,Stotica P,Wang Zhisong.Doubly Constrained Robust Capon Beamformer FJ].IEEE Trans on Signal Processing,2004,52(9):2407—2423. [73 Vorobyov S A,Gershman A B,Luo Zhiquan.Robust Adaptive Beamforming Using Worst-case Performance Optimization:a Solution to the Signal Mismatch Problem[刀.IEEE Trans on Signal Processing,2003,51(2):313—324. [83 Oh J S,Kim S J,Hsiung K L.A Computationally Efficient Method for Robust Minimum Variance Beamforming[C]// Vehicular Technology Conference 2005,IEEE:Vol 2.Stockholm:IEEE,2005:1162-1165. [93 shahbazpanahi s,Gershman A B,Luo Zhiquan,et a1.Robust Adaptive Beamforming for General-rank Signal Models 口].IEEE Trans on Signal Processing,2003,51(9):2257—2269. [10]Robert G L,Stephen P B.Robust Minimum Variance Beamforming[J].IEEE Trans on Signal Processing,2005,53 (5):1684-1696. [11]Cesar C G,Ignacio S,Javier V,et a1.Robust Array Beamforming with Sidelobe Control Using Support Vector Machines [J3.IEEE Trans on Signal Processing,2007,55(2):574—585. [12]Mutapcic A,Kim S J,Boyd B.Beamforming with Uncertain Weights叨.IEEE Signal Processing Letter,2007,14(5): 348—351. [-1 3]Chen C Y,Vaidyanathan P P.Quadratically Constrained Beamforming Robust Against Direction-of-Arrival Mismatch [J].IEEE Trans on Signal Processing,2007,55(8):4139—4150. [14]Eldar Y C,Nehorai A,La Rosa P S.A Competitive Mean-Squared Error Approach to Beamforming ̄J].IEEE Trans on Signal Processing,2007,55(11):5143—5154. (编辑:高西全) (上接第185页) [-11] Zhang Yingjun,Letaief K B.An Efficient Resource Allocation Scheme for Spatial Multiuser Access in MIMO OFDM Systems叨.IEEE Trans on Commun,2005,53(1):107—116. [-12]Wang C,Mureh R D.Adaptive Downlink Multi—user MIMO Wireless Systems for Correlated Channels with Imperfect CSI[J].IEEE Trans on Wireless Commun,2006,5(9):2435—2446. [13]庞继勇,李建东,杨克虎.相关信道下MIMO-OFDM系统的各态历经容量公 ̄l-J].西安电子科技大学学报,2006, 33(4):563—567. Pang Jiyong,Li Jiandong,Yang Kehu.Ergodic MIMO Capcity Formula for MIMO-OFDM Systems under Correlated Fading Channels[J].Journal of Xidian University,2006,33(4):563—567. (编辑:高西全)