A Radar Multi-target Tracking Algorithm Based on Gaussian Mixture PHD Filter under Doppler Blind Zone
-
摘要: 在多普勒雷达目标跟踪过程中,由于多普勒盲区(DBZ)的存在使得跟踪问题更为复杂。针对该问题,该文基于高斯混合概率假设密度(GM-PHD)提出了一种适用于多普勒盲区的多目标跟踪算法。该算法在常规检测概率模型中引入最小可检测速度(MDV)信息,并将该检测概率模型应用于传统GM-PHD更新方程中,推导出多普勒盲区下的GM-PHD更新方程。蒙特卡罗仿真实验结果表明:与只有多普勒量测信息的传统GM-PHD算法相比,新算法在较小的MDV条件下能够明显提高雷达对运动目标的跟踪性能。
-
关键词:
- 多普勒盲区 /
- 最小可检测速度 /
- 多普勒信息 /
- 高斯混合概率假设密度
Abstract: Due to the Doppler Blind Zone (DBZ), the target tracking of Doppler radar becomes more and more complicated. In this paper, a multi-target tracking algorithm based on Gaussian Mixture Probability Hypothesis Density (GM-PHD) for DBZ is proposed. The algorithm introduces the Minimum Detectable Velocity (MDV) information to the traditional detection probability model to update the GM-PHD and the updated equation of the GM-PHD is deduced. The simulation results show that, compared to the traditional GM-PHD with the only Doppler measurement, the proposed algorithm improves greatly the radar tracking performance of moving target under the condition of minor MDV. -
1. 引言
多普勒信息对雷达运动目标跟踪性能的改善一直备受关注,通过目标多普勒观测信息,跟踪器能够更为精确地估计航迹参数。然而雷达的多普勒盲区(Doppler Blind Zone, DBZ)使得目标可能出现连续漏检问题,致使多目标跟踪性能恶化,因而提高雷达在多普勒盲区下的多目标跟踪性能对提高多普勒雷达探测性能具有重要意义。
近年来,基于随机有限集(Random Finite Set, RFS)的多目标跟踪算法[1,2]为多目标跟踪问题的研究提供了新的思路,因可避免复杂的数据关联,备受国内外学者推崇。该类算法已扩展到更一般的航迹形成[3]、自适应出生强度[4]和杂波密度[5]、传感器空间配准[6]和分布式融合[7,8]等一系列问题。本文基于RFS框架下的高斯混合概率假设密度(Gaussian Mixture Probability Hypothesis Density, GM-PHD)滤波器[9,10]对多普勒盲区下的多目标跟踪问题开展研究。
围绕多普勒盲区下的多目标跟踪问题,文献[11–13]通过将多普勒盲区建模成依赖目标状态的检测概率,将GM-PHD滤波器应用到多普勒盲区中的目标跟踪,估计的目标数量更稳定。然而,它们仅利用了与盲区有关的最小可检测速度(Minimum Detectable Velocity, MDV)信息,未充分利用多普勒量测,且未提供严格的推导和详细的实现步骤。一般地,多普勒盲区的宽度取决于MDV,因而,MDV为重要跟踪参数。为此,本文通过将考虑了MDV的检测概率模型引入GM-PHD更新式中,提出了多普勒盲区下带MDV的GM-PHD跟踪算法。
2 引入MDV信息的检测概率模型
假设第k时刻目标的状态为 xk=[xk yk zk ˙xk ˙yk ˙zk]T,( xk,yk,zk)为位置分量,( ˙xk,˙yk,˙zk)为速度分量, [⋅]T表示矩阵转置操作。传感器状态为 xsk=[xskyskzsk˙xsk˙ysk˙zsk]T。分别令 ˙rk和 ˙rc,k为多普勒量测以及该状态对应位置处的杂波多普勒[14],则
˙rk=(xk−xsk)(˙xk−˙xsk)+(yk−ysk)(˙yk−˙ysk)+(zk−zsk)(˙yk−˙zsk)√(xk−xsk)2+(yk−ysk)2+(zk−zsk)2 (1) ˙rc,k=−˙xsk(xk−xsk)+˙ysk(yk−ysk)+˙zsk(zk−zsk)√(xk−xsk)2+(yk−ysk)2+(zk−zsk)2 (2) 杂波凹口函数为目标多普勒与杂波多普勒之差nc ,可表示为:
nc=˙rk−˙rc,k=˙xk(xk−xsk)+˙yk(yk−ysk)+˙zk(zk−zsk)√(xk−xsk)2+(yk−ysk)2+(zk−zsk)2 (3) 众所周知,凹口技术在抑制杂波的同时也会对低多普勒频率的运动目标的检测造成影响[15]。检测概率 pD,k(x)通常是目标状态的函数,特别对地面运动目标指示雷达而言,多普勒盲区会严重影响雷达检测概率。当 nc<MDV时, pD,k(x)趋于0;相反当 nc≫MDV时, pD,k(x)趋近饱和值pD。因而,检测概率可以表示为:
pD,k(x)≈pD[1−e−(nc(x)/MDV)2log2] (4) 其中,pD为未考虑DBZ的常规检测概率。对nc在 ˆxk|k−1=[ˆxk|k−1 ˆyk|k−1 ˆzk|k−1 ˆ˙xk|k−1 ˆ˙yk|k−1 ˆ˙zk|k−1]T处进行1阶泰勒近似,有
nc(xk)≈nc(ˆxk|k−1)+∂nc∂xk|xk=ˆxk|k−1(xk−ˆxk|k−1)=nc(ˆxk|k−1)−∂nc∂xk|xk=ˆxk|k−1ˆxk|k−1+∂nc∂xk|xk=ˆxk|k−1xk=yf(ˆxk|k−1)−Hf(ˆxk|k−1)xk (5) 其中, yf(ˆxk|k−1)表示伪造量测函数,其表达式和对应的伪造量测矩阵分别为:
yf=yf(ˆxk|k−1)=nc(ˆxk|k−1)+Hf(ˆxk|k−1)ˆxk|k−1 (6) Hf(ˆxk|k−1)=−∂nc∂xk|xk=ˆxk|k−1=[n1n2n3n4n5n6]T (7) 其中
n1=−(^˙xk|k−1−ˆnccosˆakcosˆek)/ˆrk, n2=−(^˙yk|k−1−ˆncsinˆakcosˆek)/ˆrk, n3=− (^˙zk|k−1−^ncsinˆek)/ˆrk, n4=−cosˆakcosˆek, n5=−sinˆakcosˆek, n6=−sinˆek, ˆrkΔ=√(ˆxk|k−1−xsk)2+(ˆyk|k−1−ysk)2+(ˆzk|k−1−zsk)2, ˆakΔ=atan2[(ˆyk|k−1−ysk),(ˆxk|k−1−xsk)], ˆekΔ=arctan[(ˆzk|k−1−zsk)/√(ˆxk|k−1−xsk)2+(ˆyk|k−1−ysk)2], ^nc=nc(ˆxk|k−1)=^˙xk|k−1(ˆxk|k−1−xsk)+^˙yk|k−1(ˆyk|k−1−ysk)+^˙zk|k−1(ˆzk|k−1−zsk)√(ˆxk|k−1−xsk)2+(ˆyk|k−1−ysk)2+(ˆzk|k−1−zsk)2。
将近似 nc(x)代入到式(4)中可得
pD,k(x)=pD[1−cfN(yf(ˆxk|k−1);Hf(ˆxk|k−1)x,Rf)] (8) 其中, cf=MDV√π/log2表示归一化因子, Rf=MDV2/(2log2)表示伪造量测在多普勒域中的方差。
3. 多普勒盲区下的GM-PHD滤波器设计
为实现落入多普勒盲区情况下的目标稳定跟踪,本节提出了一种考虑MDV和多普勒信息的GM-PHD滤波器。下面给出该滤波器的设计思路和具体实现过程。假设PHD滤波器的后验强度 υk(x)传递通过如下预测和更新两步进行[16,17]
υk|k−1(x)=∫pD,k(ζ)fk|k−1(x|ζ)υk−1(ζ)dζ+∫βk|k−1(x|ζ)υk−1(ζ)dζ+γk(x) (9) υk(x)=[1−pD,k(x)]υk|k−1(x) +∑z∈ZkpD,k(x)gk(z|x)υk|k−1(x)κk(z)+∫pD,k(x)gk(z|x)υk|k−1(x)dx (10) 其中, γk(⋅)表示第k时刻出生目标RFS Γk的强度, βk|k−1(x|ζ)表示由前一状态 ζ得到的衍生目标RFS Bk|k−1(ζ)的强度, κk(z)表示杂波RFS κk的强度。假设雷达的位置量测和多普勒量测不相关,且位置量测函数为线性函数,则其观测似然函数 gk(z|x)为:
gk(z|x)=N(yc;Hc,kx,Rc,k)N(yd;hd(x),σ2d) (11) 其中, z 为传统量测,包括位置分量 yc和多普勒分量 yd, Hd,k为对应位置分量的观测矩阵, Rc,k为对应位置分量的观测噪声协方差矩阵, hd(⋅)是非线性的多普勒观测函数, σd是多普勒量测噪声的标准差。
由式(9)和式(10)可知,检测概率对更新强度有一定程度的影响,但不影响预测强度。因此仅需关注推导考虑MDV信息后的更新强度公式。下面引述一个定理[18]。
定理 已知合适维度的 H , R , m , P ,且假定矩阵 R 和 P 为半正定矩阵,则
N(z;Hx,R)N(x;m,P) =N(z;Hm,S)N(x;m+G(z−Hm),P−GSGT) (12) 式中, S=HPHT+R, G=PHTS−1。
假定第k 时刻的预测强度具有以下GM形式:
υk|k−1(x)=Jk|k−1∑j=1w(j)k|k−1N(x;m(j)k|k−1,P(j)k|k−1) (13) 其中, w(j)k|k−1是预测分量的权重、 m(j)k|k−1是预测分量的状态, P(j)k|k−1是预测分量的协方差。将式(8)的检测概率以及式(11)的似然函数代入式(10),运用上述定理整理后最终可得以下更新强度公式:
υk(x)=Jk|k∑j=1w(j)k|kN(x;m(j)k|k,P(j)k|k)=Jk|k−1∑j=1w(j)k|k,0N(x;m(j)k|k,0,P(j)k|k,0)+∑z∈ZkJk|k−1∑j=1w(j)k|k(z)N(x;m(j)k|k(z),P(j)k|k(z))+Jk|k−1∑j=1w(j)k|k,fN(x;m(j)k|k,f,P(j)k|k,f)+∑z∈ZkJk|k−1∑j=1w(j)k|k(zf)N(x;m(j)k|k(zf),P(j)k|k(zf)) (14) 式中, z f 表示增强量测。分量 {w(j)k|k,0,m(j)k|k,0,P(j)k|k,0}由常规丢失量测更新得到, {w(j)k|k(z),m(j)k|k(z),P(j)k|k(z)}由常规量测更新得到, {w(j)k|k,f,m(j)k|k,f,P(j)k|k,f}由伪量测更新得到, {w(j)k|k(zf),m(j)k|k(zf),P(j)k|k(zf)}由增强量测更新得到,即
w(j)k|k,0=(1−pD)w(j)k|k−1 (15) m(j)k|k,0=m(j)k|k−1,P(j)k|k,0=P(j)k|k−1 (16) 通过对位置量测和多普勒量测序贯处理可得分量 {w(j)k|k(z),m(j)k|k(z),P(j)k|k(z)},即
w(j)k|k(z)=pDw(j)k|k−1q(j)k(z)κk(z)+wsum (17) m(j)k|k(z)=m(j)k|k(yc)+G(j)d,k(yc)(yd−hd(m(j)k|k(yc))) (18) P(j)k|k(z)=[I−G(j)d|k(yc)Hd(m(j)k,k(yc))]P(j)k|k(yc) (19) 式中,均值 m(j)k|k(z)和协方差 P(j)k|k(z)分别用量测 z (其包括位置 y c和多普勒观测 y d)更新,均值 m(j)k|k(yc)和协方差 P(j)k|k(yc)分别由位置量测 y c更新,即
m(j)k|k(yc)=m(j)k|k−1+G(j)c,k(yc−Hc,km(j)k|k−1) (20) P(j)k|k(yc)=[I−G(j)c,kHc,k]P(j)k|k−1 (21) 对应位置分量的增益和新息协方差分别为:
G(j)c,k=P(j)k|k−1Hc,k[Ξ(j)c,k]−1 (22) Ξ(j)c,k=Hc,kP(j)k|k−1[Hc,k]T+Rc,k (23) 在式(18)和式(19)中的对应多普勒分量的增益 G(j)d,k(yc)则为:
G(j)d,k(yc)=P(j)k|k(yc)Hd(m(j)k|k(yc))[Ξ(j)d,k(yc)]−1 (24) 其中,相应的新息协方差为:
Ξ(j)d,k(yc)=Hd(m(j)k|k(yc))P(j)k|k(yc)⋅[Hd(m(j)k|k(yc))]T+σ2d (25) 在式(19)、式(24)和式(25)中, Hd(m(j)k|k(yc))为 ˙rk对 xk在 m(j)k|k(yc)处的雅克比矩阵,为:
Hd(m(j)k|k(yc))=∂˙rk∂xk|xk=m(j)k|k(yc) =[h(j)1h(j)2h(j)3h(j)4h(j)5h(j)6] (26) 其中,
m(j)k|k(yc)=[ˆx(j)k|kˆy(j)k|kˆz(j)k|k^˙xk|k(j)^˙yk|k(j)^˙zk|k(j)]T h(j)1=[(^˙xk|k(j)−˙xsk)−hd(m(j)k|k(yc))cosˆa(j)kcosˆe(j)k]/ˆr(j)k h(j)2=[(^˙yk|k(j)−˙ysk)−hd(m(j)k|k(yc))sinˆa(j)kcosˆe(j)k]/ˆr(j)k h(j)3=[(^˙zk|k(j)−˙zsk)−hd(m(j)k|k(yc))sinˆe(j)k]/ˆr(j)k h(j)4=cosˆa(j)kcosˆe(j)k, h(j)5=sinˆa(j)kcosˆe(j)k, h(j)6=sinˆe(j)k, ˆr(j)k=√(ˆx(j)k|k−xsk)2+(ˆy(j)k|k−ysk)2+(ˆz(j)k|k−zsk)2 ˆa(j)k=atan2[(ˆy(j)k|k−ysk),(ˆx(j)k|k−xsk)]
ˆe(j)k=arctan[(ˆz(j)k|k−zsk)/√(ˆx(j)k|k−xsk)2+(ˆy(j)k|k−ysk)2]
分量 {w(j)k|k,f,m(j)k|k,f,P(j)k|k,f}的计算过程如下:
w(j)k|k,f=pD1−pDcfN(yf(m(j)k|k−1)).;Hf(m(j)k|k−1)m(j)k|k−1,Ξ(j)f,k)w(j)k|k,0 (27) m(j)k|k,f=m(j)k|k−1+K(j)f,k(yf(m(j)k|k−1)−Hf(m(j)k|k−1)m(j)k|k−1) (28) P(j)k|k,f=[I−K(j)f,kHf(m(j)k|k−1)]P(j)k|k−1 (29) 其中,相应的增益 K(j)f,k为:
K(j)f,k=P(j)k|k−1Hf(m(j)k|k−1)[Ξ(j)f,k]−1 (30) 式中,相应的新息协方差为:
Ξ(j)f,k=Hf(m(j)k|k−1)P(j)k|k−1[Hf(m(j)k|k−1)]T+Rf (31) 在分量 {w(j)k|k(z),m(j)k|k(z),P(j)k|k(z)}基础上,进一步对伪量测更新可得分量 {w(j)k|k(zf), m(j)k|k(zf),P(j)k|k(zf)},其中
w(j)k|k(zf)=−cf N(yf(m(j)k|k(z));Hf(m(j)k|k(z))m(j)k|k(z),Ξ(j)f,k(z))w(j)k|k(z) (32) m(j)k|k(zf)=m(j)k|k(z)+G(j)f,k(z)⋅(yf(m(j)k|k(z))−Hf(m(j)k|k(z))m(j)k|k(z)) (33) P(j)k|k(zf)=[I−G(j)f,k(z)Hf(m(j)k|k(z))]P(j)k|k(z) (34) 其中,相应的增益 G(j)f,k(z)为:
G(j)f,k(z)=P(j)k|k(z)Hf(m(j)k|k(z))[Ξ(j)f,k(z)]−1 (35) 式中
Ξ(j)f,k(z)=Hf(m(j)k|k(z))P(j)k|k(z)[Hf(m(j)k|k(z))]T+Rf (36) 在式(17)分母中,将杂波强度表示为:
κk(z)=κc,k(yc)κd,k(yd) (37) 其中, κc,k(yc)为位置分量的杂波强度, κd,k(yd)为多普勒分量对应的杂波强度, wsum为:
wsum=pDJk|k−1∑j=1w(j)k|k−1q(j)k(z)−cfpDJk|k−1∑j=1w(j)k|k−1q(j)k(zf) (38) 式中,
q(j)k(z)=N(yc;Hc,km(j)k|k−1,Ξ(j)c,k)⋅N(yd;hd(m(j)k|k(yc)),Ξ(j)d,k(yc)) (39) q(j)k(zf)=q(j)k(z)N(yf(m(j)k|k(z)); Hf(m(j)k|k(z))m(j)k|k(z),Ξ(j)f,k(z)) (40) 值得指出的是,在量测更新后由于高斯分量数目随时间不断增长,还需要优化。为了便于描述,本节将以上所提出的考虑MDV和多普勒信息的GM-PHD滤波器简记为GM-PHD-D&MDV。当MDV=0时,cf=0,因此,所提的多普勒盲区下GM-PHD滤波器退化为带多普勒信息的GM-PHD(GM-PHD-D)滤波器[19]。代入检测概率到更新强度式(28)中,最终产生了数目成倍增加的高斯分量。换言之,除 Jk|k−1个分量 {w(j)k|k,0,m(j)k|k,0,P(j)k|k,0}和 |Zk|Jk|k−1个分量 {w(j)k|k(z),m(j)k|k(z),P(j)k|k(z)}外,还得到了额外的相同数目的分量,包括 Jk|k−1个分量 {w(j)k|k,f,m(j)k|k,f,P(j)k|k,f}和 |Zk|Jk|k−1个分量 {w(j)k|k(zf),m(j)k|k(zf),P(j)k|k(zf)}。因为在更新后得到了更多数目的分量,提出的滤波器设计思路能更好地解释滤波器行为。分量 {w(j)k|k,0,m(j)k|k,0,P(j)k|k,0}处理传统漏检情况、 {w(j)k|k(z),m(j)k|k(z),P(j)k|k(z)}处理传统观测情况,而 {w(j)k|k,f,m(j)k|k,f,P(j)k|k,f}处理因多普勒盲区造成的目标漏检情况, {w(j)k|k(zf), m(j)k|k(zf),P(j)k|k(zf)}处理增强量测。对于第3种情况,当目标落入多普勒盲区内,将导致相应分量权值较大,因此避免了因剪枝门限导致删除相应航迹的问题,从这个意义上讲,漏检其实具有一定的价值。对于最后的情况,相应分量的权重 w(j)k|k(zf)为负数,见式(32)。在实际执行中,由于负权重小于剪枝门限,这些分量将被删掉,不过鉴于目标势的均值由总权值之和得到,将这些负权值赋予相应的正权重分量,即 w(j)k|k(z)=w(j)k|k(z)+w(j)k|k(zf)。此外,式(32)表示无论状态是否落入DBZ内,每一个分量将分裂为两个。为保存DBZ内对应目标的分量,仅在目标状态落入杂波凹口时才开始分裂,即状态 (m(j)k|k−1,P(j)k|k−1)满足 nc(m(j)k|k−1)≤MDV+ √Ξ(j)d,k (其 中, Ξ(j)d,k = Hd (m(j)k|k−1) P(j)k|k−1 [Hd(m(j)k|k−1)]T+σ2d)的分量才执行分裂,反之不产生分裂。为简便,该近似滤波器被记为GM-PHD-D&MDV1。
4. 仿真实验与结果分析
仿真的仿真平台是MATLAB 8.0,本节通过与传统GM-PHD-D滤波器[11,12]和GM-PHD滤波器[13](未带多普勒观测)和GM-PHD-D&MDV滤波器的比较来验证所提出的GM-PHD-D&MDV1滤波器的有效性。本节假设在x-y平面内的各目标均为线性高斯动态方程
xk=Fk−1xk−1+vk−1 (41) 式中, xk=[xkyk˙xk˙yk]T为目标k时刻的状态,对应的状态转移矩阵为:
Fk−1=[1τk01]⊗I2 (42) 其中, In 为单位矩阵, τk=1 s为采样间隔, ⊗为内积, vk−1为均值为零的高斯白噪声,对应的协方差矩阵为:
Qk−1=[τ4k/4τ3k/2τ3k/2τ2k]⊗blkdiag(σ2x,σ2y) (43) 式中, σ2x和 σ2y分别表示在x轴和y轴方向的加速度过程噪声方差,blkdiag表示块对角矩阵。
假设每个目标的存活概率为 pS,k=0.99,检测概率为 pD=0.98,观测遵循式(29)的量测模型,其中, H c, k = [ I 2 02], Rc,k=σ2cI2, σd=0.5m/s,位置分量的量测噪声标准差 σc=10m。在监视区域[–1000, 1000](m)×[–1000, 1000](m)内假定杂波均匀分布,即 κc,k(⋅)=λcVu(⋅), κd,k=1/2vmax, \lambda _{\rm c}表示单位体积的平均杂波数目,V表示监视区域的体积, u( \cdot )为均匀密度, {v_{\max }} = 35\;{\rm{m/s}}表示传感器可检测的最大速度。
为方便比较,假定所有滤波器起始位置固定。剪枝参数为T=10–5,合并门限为U=4,以及最大高斯分量数目为Jmax=100。提取多目标的门限设置为0.5。初始目标状态分别设为 {{x}}_{0,1} = \left[ { - 500\;{\rm{m}}} \quad \right.200\;{\rm{m}} {\left. {10\;{\rm{m/s}} \ \ 0\;{\rm{m/s}}} \right]^{\rm{T}}} 和 {{x}}_{0,2} = \left[ { - 500 \ {\rm{m \; - 200\;m \; 10 \ m/s}}} \right. {\left. {0\;{\rm{m/s}}} \right]^{\rm{T}}}, {\sigma _x} = {\sigma _y} = 5\;{\rm{m/}}{{\rm{s}}^{\rm{2}}}。假定初始目标RFS服从泊松分布,相应的强度为:
{\gamma _k}\left( {{x}} \right) = 0.1\sum\limits_{j = 1}^2 {{\cal N}\left( {{{x}};{{m}}_{\gamma ,k}^{\left( j \right)},{{P}}_{\gamma ,k}^{\left( j \right)}} \right)} (44) 式中, {{m}}_{\gamma ,k}^{\left( 1 \right)} = {\left[ { - 500\;\;{\rm{m}}\;\;\;200\;{\rm{m}}\;\;\;0\;\;{\rm{m/s}}\;\;0\;\;{\rm{m/s}}} \right]^{\rm{T}}}, {{m}}_{\gamma ,k}^{\left( 2 \right)} = {\left[ { - 500\;{\rm{m}}\;- 200\;{\rm{m}}\;\;0\;{\rm{m/s}}\;\;0\;{\rm{m/s}}} \right]^{\rm{T}}}, {{P}}_{\gamma ,k}^{\left( j \right)}=blkdiag (100 m 100 m 25 m/s 25 m/s)2,j=1, 2。
杂波、目标的真实航迹以及传感器位置以及两个目标的真实多普勒以及MDVs随时间的变化关系分别如图1和图2所示。可以看到,当k=50时,两目标相对传感器切向飞行,因而,此时的多普勒接近0。此外,随着MDV的增大,目标通过多普勒盲区所需时间变长,导致漏检数目增多。
当MDV=1时,不同算法的估计结果如图3所示。当目标未处于多普勒盲区时,所有滤波器都能成功跟踪两个目标,其中GM-PHD滤波器性能最差,而其他三者有着相似性能。当目标落入多普勒盲区时,由MDV造成的漏检使得所有滤波器均无法跟踪目标。然而,当目标飞出多普勒盲区后,GM-PHD-D&MDV和GM-PHD-D&MDV1都可再次对目标进行跟踪,而传统GM-PHD和GM-PHD-D滤波器则无法对目标进行再次稳定跟踪。因此,考虑MDV和多普勒信息后的新滤波器能有效解决漏检问题,保持生成目标稳定航迹。
下面利用圆位置误差概率(Circular Position Error Probability, CPEP)对滤波器的航迹丢失性能进行评估,CPEP的数学表达式为:
{\rm{CPE}}{{\rm{P}}_k}\left( r \right) = \frac{1}{{\left| {{{{X}}_k}} \right|}}\sum\limits_{{{x}} \in {{{X}} _k}} {{\rho _k}\left( {{{x}},r} \right)} (45) 其中, Xk 是真实目标状态的集合, H = [ I 2 02], {\!\left\| {\cdot} \right\|_2}是2范数,对于位置误差半径r, {\rho _k}\left( {{{x}},r} \right) = {\rm{Pr}}\left\{ {{{\left\| {{{{{H}} \hat {{x}}}} - {{Hx}}} \right\|}_2} > r \;{\rm{ for \, all }}\;{{\hat {{x}}}} \in {{{\hat {{X}}}}_k}} \right\}, {\rm{Pr}}( \cdot )代表事件概率。另外,也计算最优子模式分配(Optimal Sub-Pattern Assignment, OSPA)性能。具体而言,CPEP用以评价航迹丢失性能;OSPA Card是指OSPA中势(Cardinality)估计误差。OSPA Loc是指OSPA的定位(Localization)误差。
假设CPEP半径r=20 m, OSPA中参数的阶p=2和门限c=20 m,图4–图5分别给出了利用Monte Carlo仿真得到的不同MDV值下的算法跟踪性能。从图中可以看出,引入了多普勒量测后的GM-PHD-D&MDV和GM-PHD-D&MDV1滤波器具有相似的CPEP和OSPA性能,且均优于未带多普勒量测的GM-PHD滤波器。在第2阶段,所有滤波器都不能跟踪多普勒盲区下的目标,这是因为高斯分量的权值小于状态提取门限,使得目标状态未被提取。原因是因为GM-PHD-D&MDV和GM-PHD-D&MDV1滤波器可根据式(27)获得高于剪枝门限的权重,从而避免航迹被门限删除。当多普勒盲区遮蔽目标时,传统GM-PHD-D和GM-PHD滤波器不具有有效保存对应目标分量的机制。因此当运动目标重新飞出多普勒盲区时,所提出的GM-PHD-D&MDV和GM-PHD-D&MDV1滤波器可重新跟踪上目标,而传统GM-PHD-D和GM-PHD滤波器却无法实现对目标的再跟踪。
对提出的GM-PHD-D&MDV和GM-PHD-D&MDV1滤波器,需要注意以下3点:(1)GM-PHD-D&MDV1与GM-PHD-D&MDV的性能非常类似,不过,从图6可以看出前者速度快于后者,图6中,绝对时间为每次实验中100步执行的平均时间。比如,当MDV=1时,GM-PHD-D&MDV1仅需11.05 s,而GM-PHD-D&MDV却需22.87 s。相对而言,前者耗时仅是后者的48.29%。因此,GM-PHD-D&MDV1方法可有效降低计算量,性能损失并不明显。(2)随着MDV变大,多普勒盲区遮蔽后的CPEP并未降到第1阶段的最初水平,且第1阶段与第3阶段的CPEP差距增加,这是因为,漏检越多,分量保存难度越大,从而使得盲区遮蔽后目标失跟的概率升高。(3)对于较大的MDV,伪量测更新的分量权重更易高于提取门限,于是,虚假航迹数目将增加,从而,目标进入盲区前,OSPA性能中势分量将增大。换句话说,在MDV较大时,所提滤波器的性能改善的代价是增加了虚假航迹的数目。然而,在MDV较小时,改善跟踪性能的同时并未明显增多虚假航迹。此外,在第3阶段,GM-PHD和GM-PHD-D的OSPA中的定位性能似乎优于GM-PHD-D&MDV和GM-PHD-D&MDV1。实际上,造成这一现象的原因是对应的OSPA势性能接近门限值。从而,GM-PHD-D和GM-PHD滤波器的总体OSPA性能仍然较GM-PHD-D&MDV和GM-PHD-D&MDV1的性能差。
5. 结论
本文针对多普勒盲区中的多目标跟踪问题,将考虑了MDV的检测概率模型代入到标准GM-PHD更新式中,提出了目标落入多普勒盲区情况下的GM-PHD运动目标跟踪算法,在改善跟踪性能的同时显著减少了虚假航迹数量,且跟踪时间较快。
-
-
[1] Ronald P S Mahler. Statistical Multisource-Multitarget Information Fusion[M]. Norwood, MA: ARTECH HOUSE, 2007: 45–49. http://www.sfbtr8.spatial-cognition.de/aigaion/index.php/language/set/en/publications/show/1791 [2] 范红旗, 卢大威, 刘本源. 多源多目标统计信息融合[M]. 北京: 国防工业出版社, 2013: 12–16.Fan Hong-qi, Lu Da-wei, and Liu Ben-yuan. Statistical Multisource-Multitarget Information Fusion[M]. Beijing: National Defense Industry Press, 2013: 12–16. [3] Ouyang C, Ji H-B, and Tian Y. Improved Gaussian mixture CPHD tracker for multitarget tracking[J].IEEE Transactions on Signal Processing, 2013, 49(2): 1177–1191. https://www.researchgate.net/publication/258792204_Improved_Gaussian_Mixture_CPHD_Tracker_for_Multitarget_Tracking [4] Beard M, Vo B-T, Vo B-N,et al.. A partially uniform target birth model for Gaussian mixture PHD/CPHD filtering[J].IEEE Transactions on Aerospace and Electronic Systems, 2013, 49(4): 2835–2844. doi: 10.1109/TAES.2013.6621859 [5] Beard M, Vo B-T, and Vo B-N. Multitarget filtering with unknown clutter density using a bootstrap GMCPHD filter[J].IEEE Signal Processing Letters, 2013, 20(4): 323–326. doi: 10.1109/LSP.2013.2244594 [6] Ristic B, Clark D, and Gordon N. Calibration of multi-target tracking algorithms using non-cooperative targets[J].IEEE Journal of Selected Topics in Signal Processing, 2013, 7(3): 390–398. https://pureapps2.hw.ac.uk/portal/en/publications/calibration-of-multitarget-tracking-algorithms-using-noncooperative-targets(86c7223f-af58-4a65-9da4-08f325180a22)/export.html [7] Battistelli G, Chisci L, Fantacci C,et al.. Consensus CPHD filter for distributed multitarget tracking[J].IEEE Journal of Selected Topics in Signal Processing, 2013, 7(3): 508–520. doi: 10.1109/JSTSP.2013.2250911 [8] Uney M, Clark D, and Julier S. Distributed fusion of PHD filters via exponential mixture densities[J].IEEE Journal of Selected Topics in Signal Processing, 2013, 7(3): 521–531. doi: 10.1109/JSTSP.2013.2257162 [9] Vo Ba-Tuong, Vo Ba-Ngu, and Cantoni Antonio. The cardinality balanced multi-target multi-bernoulli filter and its implementations[J].IEEE Transactions on Signal Processing, 2009, 57(2): 409–423. doi: 10.1109/TSP.2008.2007924 [10] Vo B-N, Singh S, and Doucet A. Sequential Monte Carlo methods for multi-target filtering with random finite sets[J].IEEE Transactions on Aerospace and Electronic Systems, 2005, 41(4): 1224–1245. doi: 10.1109/TAES.2005.1561884 [11] Kohlleppel R. Ground moving target tracking of PAMIR detections with a Gaussian mixture-PHD filter[C]. 2011 12th International Radar Symposium, Leipzig, 2011: 193–198. http://ieeexplore.ieee.org/document/6042117/ [12] Kohlleppel R. Ground target tracking with signal adaptive measurement error covariance matrix[C]. 15th IEEE International Conference on Information Fusion, Singapore, 2012: 550–557. http://publica.fraunhofer.de/dokumente/N-249700.html [13] Mallick M, Krishnamurthy V, and Vo B-N. Integrated Tracking, Classification, and Sensor Management[M]. John Wiley & Sons Inc., 2013: 21–23. http://proceedings.spiedigitallibrary.org/proceeding.aspx?articleid=2524472 [14] Koch W. On exploiting 'negative' sensor evidence for target tracking and sensor data fusion[J].Information Fusion, 2007, 8(1): 28–39. doi: 10.1016/j.inffus.2005.09.002 [15] Ulmke M, Erdinc O, and Willett P. GMTI Tracking via the Gaussian mixture cardinalized probability hypothesis density filter[J].IEEE Transactions on Aerospace and Electronic Systems, 2010, 46(4): 1821–1833. doi: 10.1109/TAES.2010.5595597 [16] Vo B N and Ma W K. The Gaussian mixture probability hypothesis density filter[J].IEEE Transactions on Signal Processing, 2006, 54(11): 4091–4104. doi: 10.1109/TSP.2006.881190 [17] Hu Zijun. A study of multi-target tracking based on random finite set using radar[D]. [Ph.D. dissertation], Xidian University, 2015: 5–9. [18] Vo B T, Vo B N, and Cantoni A. Analytic implementations of the cardinalized probability hypothesis density filter[J].IEEE Transactions on Signal Processing, 2007, 55(7): 3553–3567. doi: 10.1109/TSP.2007.894241 [19] Yoon J H, Kim D Y, Bae S H,et al.. Joint initialization and tracking of multiple moving objects using Doppler information[J].IEEE Transactions on Signal Processing, 2011, 59(7): 3447–3452. doi: 10.1109/TSP.2011.2132720 期刊类型引用(0)
其他类型引用(15)
-