第32卷第6期 系统工程与电子技术 Systems Engineering and Electronics VolI 32 No.6 2010年6月 文章编号:lO01—506X(2010)06—1206—04 June 2010 改进的辅助粒子滤波 当前 统计模型跟踪算法 刘亚雷,顾晓辉 (南京理工大学机械工程学院,江苏南京210094) 摘要:提出了一种改进的辅助粒子滤波算法,采用基本的常规波束形成法对声信号函数进行处理,得到目 标的方位谱估计,推导了以目标方位谱函数作为重要采样密度函数的辅助粒子滤波算法。并将此改进的辅助粒 子滤波算法同当前统计模型相结合,提出一种基于目标方位谱的辅助粒子滤波当前统计模型自适应跟踪滤波 (current statistical model-improved auxiliary particle filter,CSM—IAPF)算法。最后通过仿真验证此方法能够减少 跟踪误差,具有较好的实时性和稳定性。 关键词:纯方位目标跟踪;辅助粒子滤波;统计模型;常规波束形成法 中图分类号:TP 391 文献标志码:A DOI:10.3969/j.issn.1001-506X.2010.06.021 Current statistical model tracking algorithm based on improved auxiliary particle filter LIU Ya—lei,GU Xiao—hui (School of Mechanical Engineering,Nanjing Univ.of Science and Technology,Nanjing 210094,China) Abstract:This paper proposes an improved auxiliary particle filter algorithm and utilizes the method of COn— ventional beam forming(CBF)to deal with the signal function of acoustic sensors,then the spectrum bearings of the target can be estimated,which can be used as the importance sampling density function in auxiliary parti— cle filter.So the improved current statistical model adaptive tracking algorithm is proposed based on the spec— trum bearings of the target in auxiliary particle filter.Finally,it is showed through computer simulation that the algorithm has better efficiency in improving precision and real—time property. Keywords:pure bearings target tracking;auxiliary particle filter;statistical model;conventional beam forming(CBF) 0 引 言 纯方位目标跟踪是利用目标在运动过程中本身的有源 辐射(如声波辐射),通过机动检测器检测运动目标方位信 行滤波时很容易出现发散现象,即使用于迭代的初始值非 常接近真值时,滤波也有可能发散,这主要是由于EKF近 似认为状态变量为高斯随机变量,所得到的目标状态预测 估计和观测值预测估计都是原先最优估计的一阶近似。当 系统非线性度比较大时或观测条件不好时,容易造成目标 息,再利用这些随时问变化的方位信息序列来估计出目标 运动参数(速度、方向、距离)。纯方位目标跟踪系统在本质 上是非线性的(状态方程非线性,或者观测方程非线性),因 跟踪曲线发散。文献[6]提出了一种将不敏卡尔曼滤波 (unscentod Kalman filter,UKF)算法应用到纯方位目标运 动分析中的方法,其收敛时间及滤波精度都明显高于 EKF,但是随着跟踪时间的延长,其跟踪精度明显下降。文 此对目标状态估计是一个非线性问题,而在解决此类问题 时,有些学者通过改变目标跟踪模型来提高对目标的跟踪 精度0 ],文献[3]利用了卡尔曼滤波的方法对其进行了分 析,对直角坐标中的广义卡尔曼滤波法、伪线性卡尔曼滤波 法及修正极坐标中的广义卡尔曼滤波法三种滤波方法进行 了讨论,说明了参考坐标的选择对纯方位目标跟踪的影响。 国内学者一般都用扩展卡尔曼滤波(extended Kalman ill- ter,EKF)对目标进行跟踪 ],文献E5]指出当采用EKF进 收稿日期:2009—06—22;修画日期:2009—11—18。 献[7—9]提出了更为广义且实用的粒子滤波器,又称顺序 蒙特卡罗方法。从本质上来说,它是用一组随机样本来表 述状态变量的概率密度函数,因此摆脱了对状态变量的高 斯假设,具有更广的实用范围,并且文献[7]首次把这类滤 波器运用到纯方位目标跟踪,国内一些学者通过在粒子滤 波的基础上融合EKF算法来提高跟踪精度[1 ,但其计算 作者简介:刘亚雷(1984~),男,博士研究生,主要研究方向为武器弹药精确化、智能化技术、信息融合技术和目标跟踪。 E—mail:liuyalei820@163.com 第6期 刘亚雷等:改进的辅助粒子滤波当前统计模型跟踪算法 'l’( )一[w ( )'. ( ) …・1207・ '・|M( )] 一 (5) 量有所增加,后来有关学者使用辅助粒子滤波算法 ,通 过标识辅助变量来减少粒子滤波算法的计算量。 本文结合前人的工作经验,对纯方位目标跟踪问题进 行研究,首先对基阵的数学模型进行了合理的假设,并采用 [1 e- …・e-Jw( ” ] 式中,r0一 是信号相对基阵法线方向的入射角为 常规波束形成法来估计目标的方位谱信息,推导了以目标 的方位谱函数作为重要采样密度函数的辅助粒子滤波算 时,相邻两声传感器之间的时延值;w( )表示加权向量。则 基阵的输出Z(t, )为 法,总结了该算法的一般步骤,并将此算法与当前统计模型 相结合来估算目标的运动状态,实现对目标的跟踪,最后通 过仿真并与传统的EKF算法相比较,可以得出此法在跟踪 Z(t, )一∑x (t)’., (目)+∑v (£) (6) 式中,v ( )为第i个声传感器的测量噪声,其数字特性 精度、实时性和稳定性方面都好于EKF算法。 l常规波束形成法 常规波束形成法[1 的目的就在于选取一个适当的加 权向量以补偿各个阵元的传播时延,从而使某一期望方向 上到达的信号在求和之间是相同的,进而在该方向上产生 一个主瓣波束。通过对主瓣波束的分析来得到信号的方位 谱信息,从而实现对目标的方位跟踪。为了分析方便,对基 阵的数学模型可做如下假设:①接收声阵列是由M个声传 感器组成的等间距直线阵,各阵元特性相同,各向同性,相 邻阵元间距是d,并且阵元间隔不大于最高频率信号半波 长;②声阵列处于信号源的远场中,即信号源传来的信号 是平面波;③各传感器的噪声互不相关,且与待测信号也 不相关,方差为 ,均值为零;④各个声传感器具有相同特 性的接收支路;⑤信号源辐射的信号是窄带的。实践证明 假设是合理的。设t时刻信号源辐射到声阵列的波前信号 是S( ),由假设可知s(£)是窄带,则s(£)可表示如下 S(z)一Js( )exp{jwt) (1) 式中,s(£)是 (£)的复包络; 是信号S(£)的角频率;且 一2zc/A;C声波波速; 为信号波长。 设声波通过声阵列尺寸所需要的时间为t ,则根据窄 带假设,可近似表示为 S(t—t1)≈S(£) (2) 则延迟后的波前信号为 S(t—t1)一s(t—t1)exp{j∞( —t1)) S( )exp{iw( 一t1)} (3) 若以第一个声传感器为参考点,则t时刻等间距直线基阵 中第i( 一1,2,…,M)个声传感器对信号源的感应信号为 鼍(£)=a,S (z)exP』一j(i一1)_2ndsin 0,\(4) 【 A J 式中,a 是第i个声传感器对信号源的响应,由假设可取 口 一1;0i是第i个声传感器接收到的信号源的方位角,由假 设可取0 一 ;( 一1) 表示由第i个声传感器与第 ^ 一个声传感器的波程差所引起的信号相位差。为了补偿在 某一方向0上M个声传感器之间的时延,以形成一个主波 瓣,常规波束形成器的加权向量可构造为 是EEv(t)]一0,E[v(t)yT(J)]一R(t)如。令 (t)一 [ 。(£)而(£)…XM(f)] ,则用向量内积的形式表示 为:Z(t, )一X (£)W(目)。 给定N个等时间间隔上得到的输出端的采样,基阵上 的采样协方差矩阵将由N个时刻的采样数据估计得到,即 蠢一"N (£) (f) (7) t-1 则基阵的功率谱可用时间上的平均来估计,即 Pc ( 一 ∑I z(枷)l 一 I e-J(/--1)Txi(f)I t=l (8) 式中,),一 。,定义为空间频率。 2 改进的辅助粒子滤波当前统计模型 (CSM-IAPF)算法 2.1纯方位目标运动中的当前统计模型 在直角坐标系中,系统离散状态方程 为 X(t+1)一 t+1,f)X(£)+U(f) +W(£) (9) 式中 1 T A O 1 口 ,A一嘉(aT+e-”一1) O O C B一—l-(1一e-ST),C—e-” )一『l _ 盯 一A+ 卜 B] I似£+I,£)为状态转移矩阵;a是机动频率;T是采样周期; x(£)一[ (£), (f), (£)], ( )、膏( )和 (£)分别表示为目 标的位置、速度和加速度;【,(£)为输入矩阵; 为当前t时刻 加速度均值;w(f)是离散时间白噪声序列,并且有 E[W(t)WT(£+j)]一0,V ≠0, qn q12 qls E[W(t)WT( )]一23 qz1 q22 q23 qsl qsz qss 一 1 +2a丁+ 2押 1 g z一 [e_ a +1—2e-aT+2aT ”一20T+8 r] ・1208・ 系统工程与电子技术 第32卷 q13一 1[1一e 一23Te ] 2一 [4e-”一3一e- +23刀 s一寿[e ”+1・2e-”], s一寺[1一e- ”] 是加速度方差,且有 一兰二 [口… 一 (£/ )] ,a (t/t)>0 或 一 二 [口… 一a (£/ )] ,a (t/t)<0 式中,口… 和n… 为目标在z方向上所能达到的最大加 速度; (fit)为目标当前随机机动加速度均值。系统的测 量方程可由式(6)给出。 对纯方位目标跟踪问题的研究就是利用得到的测量序 列[ ,02, ,…, 。]来估计目标的运动状态参数。设在t时 刻由式(8)估计出目标的方位信息是 ,在f+1时刻目标的 方位信息是 +。,目标从t时刻到t+1时刻运动的距离是 l ,t时刻及t+1时刻观测器与目标的距离分别是d 与 d ,由三角定位法可得 一 z (1O) 一 z … w一 dO,其中w为目标的角速度,从而可通过采样时间和 目标的角速度求出厶。 2.2改进的辅助粒子滤波(IAPF)算法 常规的重要性重采样算法没有充分利用当前信 息 ,因而可能会使大量的低权值粒子丢失,因此可以通 过一个辅助变最i来对下一时刻观测似然值高的粒子进行 标识,利用高似然值粒子进行滤波和重采样,这就是辅助粒 子滤波,其实质是序贯重要性重采样的一种变形。本文的 采样密度函数包含了z+1时刻方位信息 + 的联合采样密 度函数p(X+ , + , / + ),由该函数可以推导出样本集 { + , + ,i ) ,其中 表示t时刻粒子序列。根据递推 贝叶斯估计方法可得 p( , , / )。C p(z什 / , , )× p(x ,8 1,ifz 一 p( / )p( /x;, )p( /i,五)p(i/z,)一 p( / )p( / , )Jp( j/ ) (12) 对式(12)引入替代函数 q(X件1, 1, /Z 1)。c p(Za-1/ ( 件 ))× p(X / , 1)×p( 1/0;)W; (13) 式中,W;表示t时刻粒子的权值; 为给定 时x 期望 值,可表示为E(xf+ / ),也可以作为一个样本值 ~ p(置+ / ),对X+ 边缘化可得 g(x , , /z 1)0C p(z 1/zk1( 1))×p( /8/) (14) 因此样本集( +i, , ) 的抽取可按以下步骤进行。 步骤1 对于每个Wt,计算 ( + )一E(墨+ / ), 粒子数目为N。 步骤2从g(X+ , 1, /五+ )ozp(Z ̄+1/d+1( 1))× p(乳 / ) 中采样N个粒子生成新的标记f ,然后从 p(X+ /X , ,+,)中采样,得到{ + )Ⅳ- ; 步骤3计算有标记 的粒子的预测值。 2.3 CSM-IAPF算法步骤 步骤1根据基阵检测的声信号,由式(8)得到目标的 初始方位信息,从先验分布P(Xo)中抽取N个样本点 1 { ) ,权重为{ } 一 ; 位信息及式(1O)和式,步骤2计算Ne一 (NXp(o,/z,),并根据式(8)更新方 11 )更新目标距离,按照2.2节所述 步骤,抽取 个粒子; 步骤3计算后验概率密度函数 p( / )一∑p(z卅/ )p( /zI) ,一1 步骤4根据系统状态方程计算由辅助变量i所标识 的高似然值粒子的预测值和权重并归一化, + 一击, p(五+ / + ) ,C为归一化常数; 步骤5 用残余采样法对粒子集进行重采样,采样后 1 样本点权重变为: + 一 ; N 步骤6利用 + 一∑ ,得出t+1时刻状态 J=1 估计值; 步骤7返回步骤2,进行下一时刻估计。 3仿真结果与分析 本文仿真中系统模型采用当前统计模型,分别采用 IAPF算法和EKF算法,模型的过程噪声方差为10 m/Sz,测 量模型中方位角的测量误差为0.1 m/rad,当前统计模型自 相关时间常数为0.1,z和Y方向最大加速度为10 m/se。目 标初始位置K一[500,10,0,1 000,2O,03 ,扫描周期1 s,初 始协方差矩阵diag(10 X[4,1,0.25,4,1,0.25]),初始粒 子数目N一1 000,目标航迹:前1O个周期做匀速直线运动, 11~2o个周期做右转弯运动,转弯速率为3。/s,21~3O个周 期做左转弯运动,31~40为z方向做加速度为3 m/s 的匀 加速运动,41 ̄50为Y方向做加速度为2 m/s2的匀加速运 动。进行5O次蒙特卡罗仿真实验,-z和Y方向的均方位置误 差(root mean square error,RMSE)如图1和图2所示,蒙特 卡罗仿真统计数据如表1所示。 第6期 刘亚雷等:改进的辅助粒子滤波当前统计模型跟踪算法 II \∞∞苫 O・7 0・6 ・1209・ 参考文献: [1]罗笑冰,王宏强,黎湘,等.机动目标跟踪MS模型EJ].系统工程 与电子技术,2006,28(6):813—815.(Luo Xiaobing,Wang t 王0・5 0。4 :: ●i 薹0.3 0.2 0.1 ~ ¨ Hongqiang,Li Xiang,at a1.A MS model for tracking maneuve— ring targets[J].Systems Engineering and Electronics,2006,28 (6):813—815.) [2]辛云宏,杨万海.杂波环境下IRST系统的单站机动目标跟踪算 法研究[J].系统工程与电子技术,2005,27(7):1226—1230.(Xin Yunhong,Yang Wanhai.Tracking of a maneuvering target in clutlering with IRSTS[-J].Systems Engineering and Electronics, 5 1O 15 2O 25 3O 35 40 45 50 t/s. ,卅 -・・e.--:CSM—IAPF;—一+一:CSM—EKF 图1 50次蒙特卡罗仿真z方向RMSE 一 t/s ・ 一:CSM—IAPF;一-・一:CSM—EKF 图2 50次蒙特卡罗仿真Y方向RMSE 表1 50次蒙特卡罗仿真数据统计 km 4 结 论 针对传统的滤波算法在纯方位目标跟踪中误差较大的 问题,本文通过采用常规波束形成法来对声信号函数进行 处理,得到目标的方位谱估计,并利用目标方位谱函数作为 重要采样密度函数,通过辅助变量来标注粒子的权值,将此 改进的粒子滤波算法同当前统计模型相结合,提出一种 CSM-IAPF算法仿真验证了此改进的滤波算法比传统的 EKF算法精度要高,稳定性及实时性要好,在被动跟踪的 应用上具有重要意义。 2005,27(7):1226—1230.) [3]詹艳梅,孙进才.纯方位目标运动分析的卡尔曼滤波算法[J].应 用声学,2003,22(1):16—19. [4]程咏梅,潘泉,张洪才.基于推广卡尔曼滤波的多站被动式融合 跟踪[J].系统仿真学报,2003,15(4):548—550. r5]Lerro D,Bar-Shalom Y.Biased compensation for improved recursive bearings only target state estimation[c]//Proc.of American Control Conference,1995:648—652. [6]刘健,刘忠.UKF算法在纯方位目标运动分析中的应用[J].南 京理工大学学报,2008,32(2):222—223. [73 GordonN J,SalmondD J,SmithAFM.Novel approachtO non- linear/non—Gauss Bayesian state estimation[J].IEEE Proc.of Radar Signal Proeessing,1993,140(2):107—113. r8]Doucet A.On the sequential simulation-based methods for Bayesian filtering[R].Technical Report CUED/F-INFENG/TR 310,Department of Engineering,Cambridge University,1998. r9]Merwe van der R,Doueet A,Freitas de N,et a1.The unscented particle filter[R].Technical Report CUED/F—INFENG/TR 380,Department of Engineering,Cambridge University,2000. [1o]张苗辉,辛明,刘先省.基于粒子滤波的机动目标跟踪改进算 法[J].系统工程与电子技术,2008,30(5):949—951.(Zhang Miaohui,Xin Ming,Liu Xiansheng.Improved algorithm of maneuvering target tracking based on particle filter[J].Systems Engineering andElectronics,2008,3O(5):949—951.) [¨]李景熹,王树宗,王航字,等.基于多模型和辅助粒子滤波的机 动目标跟踪算法研究[J].武汉理工大学学报,2007,31(4): 703-706. [1Z]孙超.水下多传感器阵列信号处理[M].西安:西北工业大学出 版社,2007:230—232. [13]周宏仁,敬忠良,王培德.机动目标跟踪I-M].北京:国防工业出 版社,1991:138—140. [14]Miodrag B,Hong S J,Petar M D.Finite precision effect on performance and complexity of particle filters for bearing only tracking[C]//Proc.of the Conference on Signals,Systems and Computers,Asilomar,CA,2002:838—842. [15]赵梅,张三同,朱刚.辅助粒子滤波算法及仿真举例[J].北京交 通大学学报,2006,30(2):27—28.