基于 phd 的多目标检测前跟踪改进方法-柳超.pdf
《基于 phd 的多目标检测前跟踪改进方法-柳超.pdf》由会员分享,可在线阅读,更多相关《基于 phd 的多目标检测前跟踪改进方法-柳超.pdf(6页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、DOI: 10. 3969/ j. issn. 1672- 2337. 2016. 01. 001基于PHD的多目标检测前跟踪改进方法柳超1,2,关键1,黄勇1,王国庆3( 1.海军航空工程学院电子信息工程系,山东烟台264001;2.中国人民解放军92853部队,辽宁葫芦岛125106;3.海军航空工程学院信息融合技术研究所,山东烟台264001)摘要:基于概率假设密度粒子滤波的多目标检测前跟踪方法(PF- PHD- TBD)存在目标数目估计不准确、状态估计精度不高等问题。借鉴Rao- Blackwellised粒子滤波(RBPF)将目标的状态空间进行降维分解,分别采用线性与非线性滤波器进行
2、跟踪的思想,在PF- PHD- TBD的预测与更新过程中采用RBPF方法,以最优卡尔曼滤波对目标速度分量进行处理,以粒子滤波对位置分量进行处理,显著降低了运算复杂度,相比仅使用粒子滤波时过分依赖目标位置信息的缺点,充分利用了位置与速度之间的关联特性,提高了目标数目估计的准确度和状态估计的精度。最后用仿真实验验证了所提方法的有效性。关键词:Rao- Blackwellised粒子滤波;概率假设密度滤波;多目标检测前跟踪;线性状态;非线性状态中图分类号: TN953; TN957 文献标志码: A 文章编号: 1672- 2337( 2016) 01- 0001- 06An Improved M
3、ultitarget Track- Before- Detect Algorithm Based onProbability Hypothesis Density FilterLIU Chao1, 2 , GUAN Jian1 , HUANG Yong1 , W ANG Guoqing3( 1. Department of Electronic and Information Engineering , Naval Aeronautical and Astronautical University ,Yantai 264001, China ; 2. Unit 92853 of PLA, Hu
4、ludao 125106, China ; 3. Research Institute of InformationFusion, Naval Aeronautical and Astronautical University , Yantai 264001, China)Abstract: The particle probability hypothesis density filter based track- before- detect( PF- PHD- TBD) al-ways exhibits poor performance in the estimation of targ
5、ets number and state. In consideration of the Rao-Blackwellised particle filter ( RBPF) usually dividing targets state dimensions and independently estimatingthe linear/ nonlinear state component with linear/ nonlinear filters, we apply RBPF in the predicting and upda-ting steps in PF- PHD- TBD to e
6、stimate the speed component with optimal Kalman filter and the position com-ponent with particle filter, which apparently reduces the computation complexity, and enhances the accuracyof the estimation of the targets number and precision of states, due to making full use of the correlationcharacteris
7、tics between speed and position. Finally, simulation shows the efficiency of the proposed method.Key words: Rao- Blackwellised particle filter; probability hypothesis density filter; multitarget track- be-fore- detect; linear states; nonlinear states0引言多目标检测前跟踪问题是当前微弱目标检测和数据融合领域研究的热点和难点问题,其难点主要体现在多目
8、标环境下往往需要复杂的数据关联 1- 2 。文献 3提出了一种基于粒子滤波的多目标检测前跟踪方法,虽然可以避免数据关联,但是当目标数大于2个时,状态转移矩阵的讨论和计算都变得非常复杂,很难推广应用到目标数更多的场合。近年来,基于有限集统计学理论( Finite SetStatistics Theory, FISST)的多传感器多目标跟踪方法得到了快速发展。这种方法通过随机有限集建模并利用集合的微积分运算推导出最优多目标贝叶斯滤波器,成功地规避了数据关联所带来的困难和麻烦。 2003年, M ahler提出了概率假设密度( Probability Hypothesis Density, PHD)
9、滤波器 4 ,其第1期2016年2月 雷达科学与技术Radar Science and Technology Vol. 14 No. 1February 2016 收稿日期: 2015- 06- 06;修回日期: 2015- 08- 17基金项目:国家自然科学基金( No. 61201445, 61179017) ; “泰山学者”建设工程经费资助项目实质是随机集多目标状态在其后验概率密度下的一阶矩,相比最优多目标贝叶斯滤波器, PHD滤波器的运算复杂度有很大降低;之后, Vo给出了PHD滤波器的两种收敛实现方式:序贯蒙特卡洛PHD 5 ,也称概率假设密度粒子滤波( Particle Filte
10、r PHD,PF- PHD) ,和高斯混合PHD 6 ( Gaussian M ixturePHD, GM - PHD) ,使得基于FISST的多目标跟踪方法向工程应用迈进了一大步。在PHD的检测前跟踪应用方面, Punithaku-mar K在文献 7中首次将PF- PHD应用于红外图像的多目标TBD中,提出了PF- PHD- TBD方法。该方法引入多目标跟踪的思想,建立起目标的运动模型和传感器测量模型,在信噪比较低的情况下取得了较好的效果,证明了PF-PHD- TBD方法在多个微弱目标检测及跟踪方面的有效性。由于该方法对目标数目和状态的估计精度还不够高,文献 8- 12等又各自从不同角度对
11、PF- PHD- TBD算法进行改进,并分别取得了一定效果。目前, PF- PHD- TBD性能表现不佳的原因,除了信号层观测模型建立不准确导致的测量值不满足理论假设外,其仅仅采用基本粒子滤波实现对PHD近似也是一个重要原因。尤其当目标维数较高时,不仅计算复杂,而且对权重起作用的因素往往只是与测量值有直接关联的状态矢量,与测量无关的状态矢量没有被充分利用,由此导致粒子权重之和即目标的数目估计不准确,从而造成聚类不稳定和状态估计精度低等问题。 Rao- Black-wellised粒子滤波( RBPF) 13- 15被认为是通过边缘化线性变量减少状态空间维数的有效办法。与基本粒子滤波相比,它将目
12、标的状态空间进行降维分解,分别运用线性与非线性滤波器进行处理,显著降低了粒子状态维数,减少了所需粒子数和计算量,并且充分利用各维状态矢量的信息,提高了状态估计精度。在RBPF滤波与随机有限集结合方面,文献 16- 17分别作出了尝试,将RBPF应用于多目标的跟踪,取得了不错的效果,但是目前尚未见到RBPF应用于随机集多目标检测前跟踪的相关文献。因此,本文提出一种结合RBPF的PF-PHD- TBD方法,用于改进随机集框架下多目标检测前跟踪的性能。1状态模型及观测模型建立1. 1目标运动模型假设在k时刻目标的数目为N k ,目标的状态为5维向量:x pk = x pk x pk y pk y p
13、k I pk T, p = 1, , N k其中, ( x pk , y pk ) , ( x pk , y pk )和I pk分别表示目标的位置、速度和信号强度。通常情况下,不考虑机动时目标可近似为匀速直线运动:x pk = Fx pk- 1 + G( x pk- 1 ) u k- 1 ( 1)式中, F为状态转移矩阵, u k为独立的高斯白噪声。 u k N ( 0, Qk ) ,其中Qk为噪声协方差。包含所有目标的观测集合为X k = x pk , p = 1, 2, , N k F =1 T 0 0 00 1 0 0 00 0 1 T 00 0 0 1 00 0 0 0 11. 2传感
14、器观测模型将回波信号表示为距离多普勒方位域的观测数据。设单元( i , j , l ) ( i = 1, , N r, j = 1, ,N d, l= 1, , N b,其中N r, N d和N b分别表示距离、多普勒和方位的维数)处的功率观测值z ( i, j , l)k为z ( i , j , l)k = | z ( i , j , l)A, k | 2 ( 2)z ( i , j , l)A, k = Nkp = 1A pkh pA ( x pk ) + v ( i , j , l)k , H1v ( i , j , l)k , H0 ( 3)式中, H1 , H0分别表示存在和不存在目
15、标, v ( i , j , l)k为( i , j , l )处的观测噪声。若以z k = z ( i , j , l)k , i = 1, , N r, j = 1, , N d, l = 1, , N b表示k时刻的所有量测,则联合似然函数为p ( z k| X k , H1 ) = N ri = 1N dj = 1N bl = 1p ( z ( i , j , l)k ) | X k ) ( 4)如果用C r( s k ) , C d( s k ) , C b( s k )分别表示目标实际影响到的区域,则联合似然比的计算可简化为l( zk| Xk ) i Cr( sk )j Cd( s
16、k )l Cb ( sk )p( z ( i, j , l)k | H1 )p( z ( i, j , l)k | H0 )( 5)2 PF- PHD- TBD算法在k - 1时刻用一组有权重的粒子 x ( p )k- 1 , ( p )k- 1 2 雷达科学与技术第14卷第1期 来表示目标的后验概率分布:D k- 1 ( x k- 1 , Z 1: k- 1 ) = Lk- 1p = 1 ( p )k- 1 ( x k- 1- x ( p )k- 1 ) ( 6)状态预测:设k - 1时刻有L k- 1个粒子, k时刻新生粒子的采样数为J k ,则预测密度为D k| k- 1 ( x k|
17、k- 1 , Z 1: k- 1 ) = J k + Lk- 1p = 1 ( p )k| k- 1 ( x k| k- 1- x ( p )k| k- 1 ) ( 7)其中,对于存活粒子p = 1, 2, , Lk- 1 ,按下式采样:x ( p )k| k- 1 q ( p )k ( | x ( p )k- 1| k- 1 , Z k ) ( 8)并计算其权重为 ( p )k| k- 1 = ( p )k- 1f k| k- 1 ( x( p )k| k- 1| x( p )k- 1| k- 1 ) p sq ( p )k ( x ( p )k | x ( p )k- 1| k- 1 ,
18、Z k )( 9)对于新生粒子p= Lk- 1+ 1, , Lk- 1+ J k ,按下式采样:x pk| k- 1 p k ( | Z k ) ( 10)并计算其权重为 ( p )k| k- 1 = r k( x ( p )k )p k ( x ( p )k ) | Z k( 11)状态更新:对于k时刻粒子p = 1, , L k- 1 + J k的更新权重可由下式计算: ( p )k =i Ti ( x ( p )k| k- 1 )j Tj ( x ( p )k| k- 1 )g( z ( i, j )k | x ( p )k| k- 1 ) k + k ( z ( i0 , j 0 )k
19、 ) ( p )k| k- 1 ( 12)式中, k为杂波分布的归一化常数,通常设为1, k ( z ( i0 , j 0 )k ) =x ( p )k| k- 1 P ( i0 , j 0 )i Ti ( x ( p )k| k- 1 )j Tj ( x ( p )k| k- 1 )g( z ( i, j )k | x ( p )k| k- 1 ) ( p )k| k- 1任一分辨单元( i 0 , j 0 )内粒子集合P ( i 0 , j 0 )为P ( i 0 , j 0 ) = x ( p )k| k- 1 : p 1, , L k- 1 + J k ; i 0 =D i ( x (
20、 p )k| k- 1 ) , j 0 = D j ( x ( p )k| k- 1 ) 3 RBPF- PHD- TBD算法将RBPF滤波与PF- PHD- TBD方法相结合,其主要思想是在粒子的预测和更新过程中,用RBPF取代基本粒子滤波,充分利用线性状态与非线性状态的关联特性,提高权重计算的准确度。其详细计算步骤如下:步骤1状态预测对于k时刻“存活”粒子,先将其状态向量进行分割, x k = x lk ; x nk , x lk和x nk分别表示向量x k在k时刻的线性和非线性部分,则粒子的状态方程和测量方程改写如下:x nk = f n ( x nk- 1 ) + F n ( x nk
21、- 1 ) x lk- 1+ Gn ( x nk- 1 ) unk- 1 ( 13)x lk = f l ( x nk- 1 ) + F l ( x nk- 1 ) x lk- 1 + Gl ( x nk- 1 ) u lk- 1 ( 14)y k = h( x nk ) + C( x nk ) x lk + v k ( 15)式中, u k = ulkunk N ( 0, Qk ) , Qk =Q lk Qnlk( Qnlk ) T Qnk ;v k N ( 0, R k ) 。对于非线性部分x nk ,抽取新生粒子:P ( x nk+ 1| x nk , Z k ) = N ( f n +
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于phd的多目标检测前跟踪改进方法-柳超
限制150内