基于混合匹配追踪算法的mimo雷达稀疏成像方法-王伟.pdf
《基于混合匹配追踪算法的mimo雷达稀疏成像方法-王伟.pdf》由会员分享,可在线阅读,更多相关《基于混合匹配追踪算法的mimo雷达稀疏成像方法-王伟.pdf(8页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第38卷第10期 电 子 与 信 息 学 报 Vol. 38No.10 2016年10月 Journal of Electronics & Information Technology . Oct. 2016 基于混合匹配追踪算法的MIMO雷达稀疏成像方法 王 伟*张 斌 李 欣(哈尔滨工程大学自动化学院 哈尔滨 150001) 摘 要:多输入多输出( MIMO)雷达作为一种新型的雷达体制,其成像兼具高分辨率与实时性的优点。由于观测区域的稀疏性,MIMO雷达成像可以用压缩感知的方法进行处理。而现有的MIMO雷达稀疏成像的贪婪恢复算法中,正交匹配追踪算法(OMP)存在成像图像有伪影的缺点,子空间
2、追踪算法(SP)则受到低分辨率的困扰。针对上述问题,该文提出一种称为混合匹配追踪算法的压缩感知贪婪算法以实现MIMO雷达稀疏成像。通过将两种贪婪恢复算法结合起来,利用OMP 算法选择基信号的正交性和SP 算法具有基信号选择的回溯策略,来重构出高分辨率且没有伪影的雷达图像。仿真实验验证了所提算法的有效性。 关键词:MIMO雷达;压缩感知;稀疏成像;贪婪算法 中图分类号: TN957.52 文献标识码:A 文章编号:1009-5896(2016)10-2415-08 DOI: 10.11999/JEIT151453 An Imaging Method for MIMO Radar Based on
3、 Hybrid Matching Pursuit WANG Wei ZHANG Bin LI Xin (Automation College, Harbin Engineering University, Harbin 150001, China) Abstract: MIMO radar is an emerging radar system that has significant potential. MIMO radar can provide high resolution and real-time imaging solution. Because of the sparsity
4、 of the observation zone, the task of MIMO radar imaging can be formulated as a problem of sparse signal recovery based on Compressed Sensing (CS). In MIMO radar imaging application based on CS, existing greedy algorithms, such as the Orthogonal Matching Pursuit (OMP) algorithm and the Subspace Purs
5、uit (SP) algorithm, suffer from artifacts and low-resolution, respectively. To deal with the drawback of existing greedy algorithms, a Hybrid Matching Pursuit (HMP) algorithm is proposed to combine the strengths of OMP and SP. By using of the orthogonality among selected basis-signals and the backtr
6、acking strategy for basis-signal reevaluation, the HMP algorithm can reconstruct high-resolution radar image with no artifacts. Simulation results demonstrate the effectiveness and superiority of the proposed algorithm. Key words: MIMO radar; Compressive sensing; Sparse imaging; Greedy algorithm 1 引
7、言多输入多输出(MIMO)雷达是一种21世纪新出现的雷达系统1,2,它利用多个发射与接收天线同时对目标进行观测。良好的阵列构型设计和波形分集技术使得MIMO雷达能够获得远多于实际物理阵收稿日期:2015-12-22;改回日期:2016-06-17;网络出版:2016-08-26 *通信作者:王伟 基金项目:国家自然科学基金(61571148),中国博士后特别资助(2015T80328),中国博士后科学基金(2014M550182),黑龙江省博士后特别资助(LBH-TZ0410),哈尔滨市科技创新人才专项(2013RFXXJ016) Foundation Items: The National
8、 Natural Science Foundation of China (61571148), China Postdoctoral Special Funding (2015T80328), China Postdoctoral Science Foundation (2014M550182), Heilongjiang Province Postdoctoral Special Fund (LBH-TZ0410), Innovation of Science, Technology Talents in Harbin (2013RFXXJ016) 元个数的观测通道和空间自由度,可以显著地
9、改善参数的可辨识性,实现更为灵活的发射方向图设计,改进目标检测和参数估计性能3。相比于传统成像雷达,MIMO雷达在成像的方位向分辨率、实时性和运动补偿方面具有明显的性能优势。因此MIMO雷达成像具有广泛的应用前景。 常见的MIMO雷达成像算法,诸如BP(Back Projection)算法4或DAS(Delay And Sum)类波束形成算法,包括改进的Kirchhoff偏移算法5、衍射堆栈算法6等,具有与匹配滤波和波束形成相似的形式,其优点是算法简单易于实现,输出信噪比高,但是存在分辨率较低且旁瓣水平高,成像效果差的缺陷。 为了获得更好的成像效果,人们将压缩感知技术应用到MIMO雷达成像中。
10、稀疏微波成像是指将压缩感知与雷达成像有机结合形成的一种新的成像万方数据2416 电 子 与 信 息 学 报 第38卷 方法7 9。它通过寻找被观测目标的少量回波数据,利用稀疏重构技术提取目标的空间位置、散射特征和运动特征等参数。和传统的雷达成像算法相比,压缩感知的引入可以显著地降低系统的数据采集率和系统复杂度,而且稀疏重构算法潜在的超分辨能力有进一步提升成像性能的能力。佛罗里达大学的Li教授等人10提出了许多适用于MIMO雷达稀疏成像的稀疏重构算法, 如循环自适应算法(Iterative Adaptive Approaches, IAA)和稀疏学习循环最小化方法(Sparse Learning
11、 via Iterative Minimizat ion, SLIM)11等。文献12 提出了多波形自适应脉冲压缩技术-超分辨率空间谱估计(Multi -waveform Adaptive Pulse Compression, Re-Iterative Super- Resolution, MAPC-RISR)的MIMO雷达2维超分辨率成像算法。这些MIMO雷达成像算法都是将自适应技术应用到2维联合滤波器权矢量的设计中,通过迭代更新2维权矢量和获得的图像幅值,通过一定的迭代次数最终得到高分辨率和低旁瓣的成像结果。 但是,这些方法自适应维数巨大,算法的时间复杂度过高,不仅难以进行实时成像,而且在
12、常用的处理器上运行都极为困难。文献13,14采用线性规划的方法解决压缩感知问题,得到良好的效果。但是,线性规划的方法有着运算量大,不易工程实现的缺点。文献1 5-17将贝叶斯学习应用到穿墙雷达成像中,但是该算法需要成像场景距离向目标点分布的先验知识,而这在实际应用中大受限制。文献18将压缩感知技术与传统的DAS 波束形成算法结合起来进行雷达成像。这种方法在数据恢复和抗干扰方面表现出色,但是由DAS算法带来的低分辨率和高旁瓣问题依然存在。贪婪恢复算法的代表是正交匹配追踪(Orthogonal Matching Pursuit, OMP)类算法,这类算法包括OMP19 20, CoSaMP21等。
13、这种算法有着较低的运算负荷,较高的成像分辨率,但是由于OMP算法在基信号选择时只能扩充不能去除不良基信号的策略,OMP类恢复算法在雷达成像应用中会存在伪影点,这不利于目标的识别。文献2 2提出了被称为子空间追踪算法(SP)的压缩感知贪婪算法,纠正了OMP算法中存在伪影点的问题,但是在MIMO雷达成像应用中其分辨率较OMP算法低。 本文提出一种新的压缩感知雷达成像重构算法,称之为混合匹配追踪算法(Hybrid Macthing Pursuit, HMP)。将OMP算法和子空间追踪(Subspace Pursuit, SP)算法的优点结合起来,使得它在选择基信号时保证了正交性,而在支撑集更新时采用
14、回溯策略,并将这种方法应用的MIMO雷达成像场景中。通过这种操作,所提方法在付出一定运算量的代价下可以保证很高的雷达图像重建分辨率,且不会出现伪影现象。仿真实验证明了所提算法的有效性和优越性。 2 MIMO雷达成像模型 考虑单基地共址MIMO雷达,发射阵元和接收阵元数分别为M和N,且发射阵元、接收阵元分布在2维平面上的同一基线上。MIMO雷达成像几何关系如图1所示。以成像场景中心为极坐标原点建立坐标系,则第m个发射阵元和第n个接收阵元可分别表示为Tx, Tx(,)mmR 和Rx, Rx,(,)mmR 。其中是收发阵元与Y轴正向的夹角。设目标的第k个散射点的直角坐标为(,)k kkxyr,散射系
15、数是()kr。第m个发射天线到第k个散射点距离记为TxkmR,第n个接收天线到第k个散射点的距离为RxkmR,天线阵列基线到场景中心的距离是0R。 图1 单基地MIMO雷达2维成像模型 第m个天线发射信号()mSt可表示为 () ()exp(j2 )mm cS t p t ft (1) 式中,()mpt是发射信号的归一化包络,cf是载波频率。MIMO雷达发射的是相位编码正交信号,假设其具有理想的自相关特性和互相关特性。 设成像场景中共有K个散射点,则M个发射信号经过K个散射点反射到第n个接收阵元被接收的叠加回波为 11() ( ) ()KMn k m nmkmSt S t kr(2) 其中,(
16、)nmk是第m个发射阵元到第k个散射点再到第n个接收阵元的整个辐射过程的路径延迟。根据远场假设,则有Tx Rx,k mk mRrr,则第m个发射阵元到第k个散射点的距离TxkmR和第k个散射点到第n个发射阵元的距离RxknR可近似为 Tx Tx Tx Rx Rx Rxkm m mk n n nkRR RRIr Ir (3) 万方数据第10期 王 伟等: 基于混合匹配追踪算法的MIMO雷达稀疏成像方法 2417 其中,Tx mI和Rx nI分别是第m个发射阵元和第n个接收阵元到成像场景中心的单位位置矢量,即 Tx Tx TxRx Rx Rx(sin ,cos )(sin ,cos )m mmn
17、nn II(4) 则延迟()nmk可以近似为 Tx RxTx Rx Tx Rx()cckkmnnmm n mk nkRkR IrIr (5) 其中,c是电磁波传播速度,式(5)中与Tx mR和Rx nR有关的项都属于固定已知项。 去载波后,通过相关处理器组(匹配滤波),利用发射信号的正交性实现通道分离输出的第(n ,m)个通道信号是 ,11() () ()( ( )exp( j2 ( )()nm n mKMm nm c nmkmmS t St ptpt k f kpt (6) 对其做傅里叶变换,并且代入路径延迟公式,得到频域形式的输出为 c Tx Rxj2 ( )1( ) ( )effcm n
18、kKnm kkzf I Irr(7) 式中,令 Tx Rx()ccnm m nfff K II (8) 其中,() ( (), ()xynm nm nmf KfKf K是MIMO雷达第(n,m)个观察通道的波数。 由于MIMO雷达存在许多不同收发组合,随着Tx m和Rx,n的变化,它们将填充空间谱域一定范围的支撑区分布。因此,可以得到相位分集MIMO雷达在空间谱域的回波表达式。 j2 ( )1( ( ) ( )enm kKfnm nm kkzfKrKr(9) 式(9)表明,经过匹配滤波后目标的散射系数与第(n,m)个通道在空间谱的回波满足傅里叶变换关系。 设空间谱中每个通道均有q个采样样本,则
19、式(9)可表示为向量形式。 1( ( ) ( ( )nm nm nm nm nm qnmzzfzf KKA (10) 其中,( ( )nm nm izfK是第(n ,m)个通道的在空间谱域的第i个观测样本, 而nmA 是第(n ,m)个通道的观测矩阵,1KC是K个散射点构成的向量,且有 12j2 ( )1Tj2 ( ) j2 ( ) j2 ( )T12( ( ) ( )e, 1, 2, ,(1) (2) ( )() e e e() () ( )nm i knm k nm k nm q kVfnm nm i kkinm nm nm nmff fnmKzfBf ii qqKk KrKr Kr Kr
20、Kraa aAarr r(11) 以上讨论皆是在连续的散射点空间进行的,而稀疏成像算法都是基于离散化的目标场景网格实现成像,因此设成像场景可以离散化为V个网格点,且将N个接收阵元的回波nmz列堆栈,并考虑实际噪声的影响,可以得到离散空间Kr的MIMO雷达成像有噪回波模型: TTT T11 12 NM zzz z Ae (12) 其中,e是加性噪声,TTT T11 12 ,NMA AA A QVC , Q NMq是所有通道总的观测数据量,1VC是成像场景所有网格点的散射系数向量。若在网格点k处有目标,则() 0kr ,反之,则() 0kr 。 3 基于正交匹配追踪算法和子空间追踪算法的稀疏信号恢
21、复 注意到对于大多数成像场景中,目标区域具有稀疏的特点,亦即散射系数向量中只有有限的几个系数不为零, 而压缩感知作为一种稀疏信号处理方法可以有效地解决这类问题。本节介绍两种常用的压缩感知贪婪重构算法,这两种算法也是本文算法的基础。 3.1 正交匹配追踪算法 正交匹配追踪算法是一种典型的贪婪重构算法。OMP算法通过每次迭代从观测矩阵中选出与回波或是回波残差相关最大的基信号,将该列扩充到待测信号的支撑集,利用最小二乘法原理消除该列在回波残差的影响,更新回波残差,然后从观测矩阵中去除该列,然后迭代重复,直至算法收敛,迭代结束。设待求信号的总支撑集(即呈现场景内所有的网格点位置)为,非零元的支撑集为0
22、 supp( ),则有01K,设迭代变量为p, OMP算法的具体流程如表1所示。 3.2 子空间追踪算法 子空间算法(SP)也是一类基于迭代的贪婪算 万方数据2418 电 子 与 信 息 学 报 第38卷 表1 正交匹配追踪算法 算法1 正交匹配追踪算法 输入:回波采样向量z,观测矩阵A,稀疏度K。 输出:稀疏解。 步骤 1 初始。 将残差向量初始化为测量向量rz,支撑集初始化为; 步骤 2 迭代次数更新,1pp; 步骤 3 支撑集更新 在第p次迭代时,对第p个原子选择的依据是 ()Harg max ( )iii Ar 其中,()iA表示测量矩阵第i列,则估计的支撑集更新为( ) ( 1)pp
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 混合 匹配 追踪 算法 mimo 雷达 稀疏 成像 方法 王伟
限制150内