«上一篇
文章快速检索     高级检索
下一篇»
  雷达学报  0, Vol. Issue (): 1-11  DOI: 10.12000/JR18060
0

引用本文  

裴家正, 黄勇, 董云龙, 等. 杂波背景下基于概率假设密度的辅助粒子滤波检测前跟踪改进算法[J]. 雷达学报, 0, (): 1-11. DOI: 10.12000/JR18060.
PEI Jiazheng, HUANG Yong, DONG Yunlong, et al.. Track-before-detect algorithm based on improved auxiliary particle phd filter under clutter background[J]. Journal of Radars, 0, (): 1-11. DOI: 10.12000/JR18060.

基金项目

国家自然科学基金(U1633122, 61871391, 61471382, 61531020, 61671462),国防科技基金(2102024),中国科协“青年人才托举工程” 专项经费(YESS20160115)

通信作者

黄勇   huangyong_2003@163.com

作者简介

裴家正(1994–),男,河南郑州人,海军航空大学博士研究生,主要研究方向为雷达弱小目标检测前跟踪。E-mail: roycerover@163.com;
黄 勇(1979–),男,湖南汨罗人,海军航空大学副教授,主要研究方向为MIMO雷达目标检测算法等。E-mail: huangyong_2003@163.com;
董云龙(1974–),男,天津宝坻人,海军航空大学副研究员,主要研究方向为雷达组网、多传感器信息融合。E-mail: china_dyl@sina.com;
何 友(1956–),男,吉林磐石人,中国工程院院士,主要研究方向为雷达子适应检测方法、多传感信息融合、多目标跟踪、分布检测理论及应用、系统仿真与作战模拟等。E-mail: heyouhjhy@126.com;
陈小龙(1985–),男,山东烟台人,海军航空大学副教授,主要研究方向为雷达动目标检测、海杂波抑制、雷达信号精细化处理等。E-mail: cxlcxl1203@163.com

文章历史

收稿日期:2018-08-23
改回日期:2018-11-05
网络出版:2019-01-10
杂波背景下基于概率假设密度的辅助粒子滤波检测前跟踪改进算法
裴家正, 黄勇, 董云龙, 何友, 陈小龙    
(海军航空大学   烟台   264001)
摘要:在杂波背景条件下,现有的基于概率假设密度(PHD)滤波的粒子滤波检测前跟踪(TBD)算法,存在对密集多目标数目估计不准,使用粒子数目较多会造成维数灾难的问题。因此,该文引入两层粒子的概念,将基于平行分割(PP)理论的辅助粒子滤波(APF)应用于基于概率假设密度的检测前跟踪 (PHD-TBD)算法中,提出基于概率假设密度滤波的平行分割辅助粒子滤波检测前跟踪(APP-PF-PHD-TBD)算法以提高目标数目及状态估计精度。仿真实验证明,相对于现有基于PHD的粒子滤波检测前跟踪算法,该算法在目标数目和状态估计精度上具有显著的性能优势,在密集目标场景下,优势尤为突出。最后,利用导航雷达实测所得海杂波背景数据证明,该算法在应用中性能更加优异。
关键词平行分割    辅助粒子滤波    概率假设密度    检测前跟踪    随机有限集    
Track-Before-Detect Algorithm Based on Improved Auxiliary Particle PHD Filter Under Clutter Background
PEI Jiazheng, HUANG Yong, DONG Yunlong, HE You, CHEN Xiaolong    
(Naval Aviation University, Yantai 264001, China)
Foundation Item: The National Natural Science Foundation of China (U1633122, 61871391, 61471382, 61531020, 61671462), National Defense Science Foundation (2102024), Young Elite Scientist Sponsorship Program of CAST (YESS20160115)
Abstract: Under the clutter background condition, the existing particle filter pre-detection tracking algorithm based on Probability Hypothesis Density (PHD) filtering is not accurate enough to estimate the number of targets in dense multi-objectives. In this study, the concept of two-layer particle is introduced. The Auxiliary Particle Filter (APF) based on Parallel Partition (PP) theory is applied to PHD-TBD. The PP APF Track-Before-Detect based on the Probability Hypothesis Density filter (APP-PF-PHD-TBD) algorithm is proposed to improve the target number and state estimation accuracy. The simulation results show that, compared with the existing PHD-filtering-based particle filter track-before-detect algorithm, the proposed algorithm has significant performance advantages in target number and state estimation accuracy. These advantages are particularly obvious in dense target scenarios. Finally, the sea clutter background data obtained using the navigation radar prove that the proposed algorithm outperforms the existing PHD-filtering-based particle filter track-before-detect algorithm in application.
Key words: Parallel Partition (PP)    Auxiliary Particle Filter (APF)    Probability Hypothesis Density (PHD)    Track-Before-Detect (TBD)    Random Finite Set (RFS)    
1 引言

针对传统的先检测后跟踪(Detect-Before-Track, DBT)方法在对低信杂(噪)比(一般小于10 dB)目标检测造成的目标信息损失问题[1,2],检测前跟踪(Track-Before-Detect, TBD)技术是一种良好的应对策略。TBD是一种雷达多帧信号积累技术,介于信号处理和数据处理之间,不严格设定检测与跟踪之间的界限,直接使用原始量测信号,在检测前引入跟踪滤波思想,建立跟踪模型对目标实施跟踪维持,挖掘目标运动信息来辅助检测[35]。由于充分利用了原始数据信息,TBD技术对实际雷达系统的性能有一定程度的提升[68]

有限集统计学(FInite Set STatistics, FISST)方法将多目标状态集合和量测集合建模元素数目可变的随机有限集(Random Finite Set, RFS),利用最优贝叶斯滤波避免数据关联的不确定,实现检测不确定和杂波干扰背景下的多目标估计。但由于多目标状态空间和量测空间是无限维的,最优多目标贝叶斯滤波器在实际中难以应用,Mahler[9]计算RFS中多目标后验概率密度的1阶矩,提出概率假设密度(Probability Hypothesis Density, PHD)滤波有效降低最优多目标贝叶斯滤波的运算量。目前,两种PHD的收敛形式应用较为广泛,分别是高斯混合PHD(Gaussian Mixture-PHD, GM-PHD)[10]和序贯蒙特卡洛PHD(Sequential Monte Carlo-PHD, SMC-PHD)[11,12],后者也称为粒子滤波PHD(Particle Filter, PF-PHD)。PF-PHD-TBD算法以非归一化粒子权重之和进行目标数目估计,不需要目标数目的先验信息,并且新生粒子的采样数量在算法执行前便已确定,不存在概率转移矩阵的设置问题,不存在多目标关联和配对问题,相比于GM-PHD-TBD更适合处理雷达信号中的非线性非高斯问题[13,14]

但目前将PHD理论运用在TBD领域尚存在诸多不足之处[15],在多目标检测与跟踪问题中,目标状态的维数是随着目标数目线性增长的,在联合采样中会造成维数灾难,而且在非线性非高斯条件下,难以直接得到高维集合积分的解析解,因此本文采用粒子滤波的实现方法。为实现多目标检测前跟踪,粒子数目必须足够大,才能解决高维度的联合采样问题[16],但过多粒子又会使得计算负担加重。为解决上述问题,本文选择引入两层粒子的概念,将平行分割理论(Parallel Partition, PP)与辅助粒子滤波(Auxiliary Particle Filter, APF)结合,在PHD滤波的序贯蒙特卡洛实现方法基础上进行改进,提出一种基于平行分割理论的辅助粒子滤波概率假设密度检测前跟踪算法(APP-PF-PHD-TBD)。本算法利用平行分割理论,避免联合采样时的维数灾难;利用APF的辅助变量对第2层粒子标记,对当前目标进行状态预测时,结合与当前目标相邻近目标的状态似然,得到目标的预测似然函数;最后利用两层粒子的更新迭代,可以实现在粒子数较少或是目标较多的情况下对密集多目标状态的准确估计。仿真结果和海杂波数据实验表明,APP-PF-PHD-TBD算法相较PF-PHD-TBD具有更好的目标数目和状态估计效果,在目标密集情况下优势更为明显。

2 目标系统状态模型和量测模型 2.1 系统状态模型

考虑多个目标在平面进行2维运动,假设在k时刻目标总数为 ${N_k}$ ,第 $t$ 个目标的运动状态为 ${x}_t^k$

其中, ${x}_t^k = {\left[ {x_t^k{\rm{,}}y_t^k{\rm{,}}\dot x_t^k{\rm{,}}\dot y_t^k,w_t^k,I_t^k} \right]^{\rm T}}$ k时刻目标t的状态矢量。 $\left( {x_t^k,y_t^k} \right)$ , $\left( {\dot x_t^k{\rm{,}}\dot y_t^k} \right)$ , $w_t^k$ $I_t^k$ 分别表示目标t的位置、速度、转弯率和强度信息。针对协同转弯(Coordinate Turn, CT)状态模型, ${{w}_{k + 1}}$ 为高斯白噪声,协方差矩阵为 ${{Q}_{k + 1}}$ , ${{Q}_{k + 1}} =\!\! \left[\!\!\! {\begin{array}{*{20}{c}} {Q}&{}&{}&{} \\ {}&{Q}&{}&{} \\ {}&{}&{{q_2}T}&{} \\ {}&{}&{}&{{q_3}T} \end{array}} \!\!\right]$ , ${Q} = \left[ {\begin{array}{*{20}{c}} {\displaystyle\frac{{{q_1}}}{3}{T^{\ 3}}}&{\displaystyle\frac{{{q_1}}}{2}{T^{\ 2}}} \\ {\displaystyle\frac{{{q_1}}}{2}{T^{\ 2}}}&T \end{array}} \right]$ ${q_2}$ 表示目标转弯角速度噪声的功率谱密度, ${q_3}$ 表示目标强度噪声的功率谱密度。 ${{F}_{k + 1}}$ 为系统状态矩阵。

针对匀速(Constant Velocity, CV)状态模型, ${{F}\!_{k \!+\! 1}}\!=\!{\rm diag}\left( {{{F}_x},{{F}_y},1,1} \right)$ 是目标状态转移矩阵, $ {{F}_x} ={{F}_y}=\left[ {\begin{array}{*{20}{c}} 1&T \\ 0&1 \end{array}} \right]$ ; ${{Q}_k} = \left[ {\begin{array}{*{20}{c}} {Q}&{}&{} \\ {}&{Q}&{} \\ {}&{}&{{q_3}T} \end{array}} \right]$

2.2 雷达传感器TBD量测模型

雷达传感器TBD量测模型需要对回波信号进行距离-多普勒-方位的3维量测[13,18]k 时刻1次扫描的量测信息 ${{Z}^k}$ 包含 ${N_{\rm r}} \times {N_{\rm d}} \times {N_{\rm b}}$ 个分辨单元,即

其中, ${z}_{i,j,l}^k$ 即为在k时刻距离-多普勒-方位单元i,j,l的回波能量信息,

其中, ${z}_{i,j,l}^{A,k}$ 为目标的复幅度信息, ${z}_{i,j,l}^{A,k} = \hat {{z}}_{i,j,l}^{A,k} + {v}_{i,j,l}^k\,$ ,量测噪声 ${v}_{i,j,l}^k$ 为复高斯过程,其同向分量与正交分量均为零均值,方差为 ${\sigma ^2}$ 的高斯分布, $\hat {{z}}_{i,j,l}^{A,k}$ 表示i,j,l单元不考虑量测噪声和杂波,单纯的目标复幅度,

其中, ${H_1}$ 表示存在 ${N_k}$ 个目标的情况, ${H_0}$ 表示无目标的情况;杂波点数目服从期望已知的泊松分布,每个杂波点的分布服从均匀分布。针对Swerling 0型目标RCS没有起伏,复回波幅度 ${A_k}$ 的模为定值,即

$h_A^{i,j,l}\left( {{x}_t^k} \right)$ 是状态为 ${x}_t^k$ 的目标ti,j,l单元将笛卡尔坐标转换为距离-多普勒-方位坐标的点扩散函数,

其中, $R$ , $D$ $B$ 表示距离、多普勒和方位单元分辨率,分别根据带宽、积累时间和波束宽度决定; ${\rm L_r}$ , ${\rm L_d}$ ${\rm L_b}$ 分别表示3个量测维度上的损耗系数; $r_t^k$ , $d_t^k$ $b_t^k$ 表示k时刻目标t所处的距离、多普勒和方位单元。

需注意的是,PHD滤波器对于多目标贝叶斯滤波器的近似需要满足[19]1个分辨单元最多只能存储1个目标的幅度信息,由此得到的雷达量测似然比函数为

其中, ${{I}_0}\left( \cdot \right)$ 为零阶修正贝塞尔函数[20]

3 APP-PF-PHD-TBD算法

针对非线性滤波问题,PHD的解析解难以得到,PHD-TBD两种实现方式中粒子实现方式PF-PHD-TBD应用更为广泛。在多目标检测前跟踪问题中,目标状态的维数随着目标数量线性增长[16],但为达到理想跟踪效果,粒子必须足够多才足以解决高维度的联合采样问题,但粒子数目增大会带来不可避免的计算负担。为解决计算量与估计精度之间的矛盾,本文将粒子平行分割理论应用于PF-PHD-TBD以减弱粒子滤波中维数灾难所带来的影响。

3.1 粒子平行分割理论

后验独立假设[21](posterior independence assumption)假定目标的后验概率相互独立,可以在滤波迭代的下一步先验估计中减弱维数灾难的影响。独立分割[22](Independent Partition, IP)以及平行分割[23]的实例都有效证明了该观点。但不同的是,PP方法在采样过程中结合周围目标进行估计,因此在目标移动紧密的情况下性能优于IP方法。

假设已知获得目标总数的先验知识,并且已知目标运动相互独立。分割单个粒子 ${x}_i^k$ ,令 ${x}_i^k = $ $ \left[ {{{\left( {{x}_{1,i}^k} \right)}^{\rm T}},{{\left( {{x}_{2,i}^k} \right)}^{\rm T}}, ·\!·\!· ,{{\left( {{x}_{{N_k},i}^k} \right)}^{\rm T}}} \right]$ ,这里 ${x}_{t,i}^k$ 表示第2层粒子对应于目标 $t$ 的部分,并可称之为子粒子。

根据后验独立假设,后验概率密度可以重写为[24]

为在采样步骤中考虑周围目标的影响,得到对目标 $t$ 的平均预测目标状态为

其中, ${x}_{t,i}^{k + 1|k}$ 是第i个子粒子在k时刻对第t个目标在k+1时刻状态的一步预测[24]。另外,对每一个目标,另建立向量 $\hat {{x}}_{ - \left\{ t \right\}}^{k + 1}$ 表示每个目标(除去目标 $t$ )在k+1时刻的预测状态的集合

根据目标t的预测状态 $\hat {{x}}_t^{k + 1}$ 和相邻其他目标的预测状态集合 $\hat {{x}}_{ - \left\{ t \right\}}^{k + 1}$ 共同定义完整的目标t的预测似然 ${b_t}\left( {{x}_t^{k + 1}} \right) \propto p\left( {{{z}^{k + 1}}\Bigr|\hat {{x}}_{ - \left\{ t \right\}}^{k + 1},{x}_t^{k + 1}} \right)$ ,即使在多目标密集的情况下也能够对目标传递更为准确的预测信息。

3.2 平行分割辅助粒子滤波APP-PF

辅助粒子滤波旨在借助辅助变量,可以更加准确地考虑量测,模拟出最优重要性采样的采样过程[25]。但在目标数增加时,由于APF的采样过程是在整个状态空间联合采样以至于会受到维数灾难的影响,从而导致性能降低[26]。而APP-PF将粒子平行分割和辅助粒子滤波相结合,通过平行分割理论,可以减弱维数灾难对滤波性能的影响。

定义预测目标似然 ${b_t}\left( {{x}_t^{k + 1}} \right)$ 和粒子权重乘积得到 ${\lambda _{t,i}}$ ,即

其中, ${{μ}}_{t,i}^{k + 1}$ 表示给定子粒子 ${x}_{t,i}^k$ ${x}_t^{k + 1}$ 的采样 ${{μ}}_{t,i}^{k + 1} \sim p\Bigr( {{x}_t^{k + 1}\Bigr|{x}_{t,i}^k} \Bigr)$ 。设置APP-PF的辅助变量 ${a} = \left[ {{{a}_1},{{a}_2}, ·\!·\!· ,{{a}_{t - 1}},{{a}_t},{{a}_{t + 1}}, ·\!·\!· ,{{a}_{{N_k}}}} \right]$ ,其中 ${{a}_t}$ 是对 ${{λ}_{t,i}}$ 采样而得的结果。

对于APP-PF而言,其重要性密度函数进行目标采样时相互独立,借助辅助变量 ${a}$ 表示为

其中, ${{μ}}_{t,{{a}_t}}^{k + 1}$ 表示给定子粒子 ${x}_{t,{{a}_t}}^k$ ${x}_t^{k + 1}$ 的采样 $\mu _{t,{a_t}}^{k + 1}\;\tilde p\left( {x_t^{k + 1}|x_{t,{a_t}}^k} \right)$ , $w_{t,{{a}_t}}^k$ 表示子粒子的权重。

利用针对于单个目标的辅助变量 ${{a}_t}$ 进行后验采样,可得到式(12)重写如式(18)

由于 ${{a}_t}$ ,式(18)相比式(12)计算量更小,目标的子粒子借助索引 ${{a}_{t,i}} \in {{a}_t}$ 与目标 $t$ 正常匹配,保证了准确描述目标 $t$ 和周围邻近的其他目标。另需补充的是,对于单目标的情况,即 ${N_k} = 1$ , APP-PF即为标准的辅助粒子滤波。

3.3 APP-PF-PHD-TBD的算法实现

APP-PF-PHD-TBD算法与现有PF-PHD-TBD的不同之处在于预测和更新过程,其具体实现为:

(1) 初始化。用一定数量的粒子根据目标的初始建议密度进行采样,

(2) PHD预测。假设在 $k$ 时刻有 ${L_k}$ 个粒子,给定k+1时刻目标量测 ${{z}^{k + 1}}$ 以及k时刻带有权重的粒子集合 $\left\{ {\left( {{x}_1^k,w_1^k} \right),\left( {{x}_2^k,w_2^k} \right), ·\!·\!· ,\left( {{x}_{{L_k}}^k,w_{{L_k}}^k} \right)} \right\}$ 。则根据建议密度 ${q_k}\left( { \cdot |{x}_i^k,{{Z}^{k + 1}}} \right)$ 采样存活目标的粒子

假设 $k + 1$ 时刻新生目标的采样粒子数为 ${J_{k + 1}}$ ,则根据建议密度 ${p_{k + 1}}\left( { \cdot |{{Z}^{k + 1}}} \right)$ 采样新生目标的粒子

并根据式(22)计算存活粒子的权重

在预测过程中生成粒子对应的子粒子,当k+1=1时根据目标数目的先验知识确定每个粒子对应的子粒子数目;当k+1>1时则根据上一时刻的估计目标数目确定。子粒子的空间分布依照粒子的分布进行采样,即 ${x}_{t,i}^{k + 1} \sim p\left( {{x}_i^{k + 1|k}} \right)$ 。从粒子i中的第t个子粒子利用粒子一步预测概率 $p\left( {{x}_t^{k + 1}\Bigr|{x}_{t,i}^k} \right)$ 得到 ${{μ}}_{t,i}^{k + 1}$ ,计算预测目标似然 ${b_t}\left( {{{μ}}_{t,i}^{k + 1}} \right)$ ,得到 ${{λ} _{t,i}}$ ,归一化 $\left( {{\lambda _{t,1}},{\lambda _{t,2}}, ·\!·\!· ,{\lambda _{t,{L_k} + {J_{k + 1}}}}} \right)$ ,从该分布采样得到辅助变量 ${a_{t,i}}$ 。继续按照PF-PHD-TBD的预测公式得到子粒子的预测权重 $\omega _{t,{a_{t,i}}}^{k + 1|k}$ ,即

使用辅助变量定义的粒子一步预测概率 $p\left( {{x}_t^{k + 1}|{x}_{t,{a_{t,i}}}^k} \right)$ 采样得到子粒子的预测 $\ {x}_{t,i}^{k + 1|k}$

(3) PHD更新。对于 $k + 1$ 时刻所有粒子 $i = 1,2, ·\!·\!· ,{L_k} + {J_{k + 1}}$ ,根据式(24)计算其权重[1]

其中, ${\kappa _{k + 1}}$ 为杂波归一化常数; $l\left( {{z}_{i,j,l}^{k + 1}\Bigr|{{x}}_{t,{a_{t,i}}}^{k + 1|k}} \right)$ 为量测的似然比函数,而分母中另一项

${D_i}\left( {{x}_{t,{a_{t,i}}}^{k + 1|k}} \right)$ ${D_j}\left( {{x}_{t,{a_{t,i}}}^{k + 1|k}} \right)$ , ${D_l}\left( {{x}_{t,{a_{t,i}}}^{k + 1|k}} \right)$ 分别表示子粒子 ${x}_{t,{a_{t,i}}}^{k + 1|k}$ 所在的单元,由于 ${x}_{t,{a_{t,i}}}^{k + 1|k}$ 对应于预测粒子i,因而,式(26)的物理意义就表示与 ${x}_{t,{a_{t,i}}}^{k + 1|k}$ 在同一个分辨单元中的所有子粒子的集合

在此更新之外还需要对第1层粒子 $i = 1,2,·\!·\!· , $ $ {L_k} + {J_{k + 1}}$ 进行权重更新,

另外对k+1时刻高似然比子粒子进行选择,令子粒子在k+1时刻根据似然比对目标的索引t相互交叉替换,之后继续将k+1时刻的子粒子组合成为k+1时刻的粒子。此时的粒子是经由子粒子权重进行交叉选择,合并得到的结果。

(4) 重采样与状态提取。为避免粒子权重退化,首先进行粒子重采样删除小权重,复制大权重。PHD在测量区域内的积分即为该区域内期望的目标数目 $M\left( k \right)$ 。就粒子滤波实现而言,目标数估计为重采样之后所有粒子的权重之和。

PHD函数中,目标状态的估计值即为峰值点所在位置,就是粒子通过聚类得到聚类中心的位置。

4 仿真分析 4.1 仿真条件说明

本节将给出杂波背景下多目标TBD的应用仿真实例,仿真设置40个雷达传感器扫描周期,产生40帧仿真数据,一共100次蒙特卡洛实验取统计均值。扫描间隔 $T = 1 \ {\rm s}$ ,目标运动近似为线性运动,运动方程同式(1)。假设雷达的测量区域设置为 $\left[ {0,2000 \ {\rm m}} \right] \times \left[ {0,2000 \ {\rm m}} \right]$ ,设置雷达传感器位于原点,距离分辨率R=15 m,多普勒分辨率D=1 m/s,方位分辨率B=1°。为论证所提算法的稳定性,本文采用两组仿真实验对比,另外应用到实际海杂波背景下的多目标运动场景,3组实验仿真场景各有区别,最后通过对比总结算法性能。

仿真中参数设置为:目标存活概率 ${P_s} = 0.99$ ,新生概率 ${p_b} = 0.01$ ,雷达的检测概率 ${P_d} = 0.98$ ;目标运动和强度过程噪声的功率谱密度 ${q_1} = 0.001$ , ${q_2} = $ 0.01;每一个存活目标分配得到的粒子数为L1=500,新生目标粒子数J1=500,粒子总数为3000,为对比粒子数较少情况下的性能,另外设置每一个存活目标分配得到的粒子数L2=300,新生目标粒子数J2=300,粒子总数为1800;信杂(噪)比 ${\rm SNR} = $ $ 10\lg \left( {P/2{\sigma ^2}} \right)$ ,可依据目标功率和信杂(噪)比推算背景功率协方差 ${\sigma ^2}$ 。杂波是一个泊松随机有限集,杂波点数为20,杂波密度为 ${\lambda _c} = 5 \times {10^{ - 5}}\ {{\rm m}^{ - 2}}$ 。粒子强度服从均匀分布,设定在15~25之间。整个仿真场景不考虑衍生目标情况。

4.2 仿真结果与分析

因为量测模型经过由笛卡尔坐标系到距离-多普勒-方位的转换,就实现方式而言高斯混合形式不及粒子滤波形式的滤波性能,因此本文仿真主要讨论粒子滤波实现,仿真过程利用PF-PHD-TBD, APP-PF-PHD-TBD方法在相同的仿真场景9 dB, 8 dB, 6 dB的信杂(噪)比环境下依次试验。仿真实验算法性能评估指标采用最优子模式分配(Optional SubPattern Assignment, OSPA)[27]距离作为目标状态估计精度的评价标准,选取OSPA参数截断距离 $c = 40 \ {\rm m}$ ,距离参数 $p = 2$

实验1 多目标仿真场景(CV模型,无目标交叉)检测性能对比。

仿真首先在较为一般的场景下进行,假设目标之间航迹没有交叉,且目标的运动模型符合匀速模型,多目标的初始位置设置如表1所示,一共经过100次蒙特卡洛仿真,得到两种算法的性能对比。

表 1 实验1中目标运动状态 Tab.1 The state of the targets in Exp.1

图1图3中子图(a), (b)和子图(c), (d)分别代表L1=J1=500和L2=J2=300的情况。由图1图3可见 ,在相同的仿真条件下,APP-PF-PHD-TBD算法与PF-PHD-TBD算法相比有着近似的目标数目估计性能,且性能都较为良好,作为误差评判的OSPA距离也较为接近。需注意的是,在单个目标分配的粒子数减少时,APP-PF-PHD-TBD算法无论是在估计目标数目还是目标估计位置精度,性能相比于PF-PHD-TBD更好。

图 1 实验1 9 dB时两种方法的目标数目检测性能对比 Fig.1 Exp.1 the performance of the two method in 9 dB
图 2 实验1 8 dB时两种方法的目标数目检测性能对比 Fig.2 Exp.1 the performance of the two method in 8 dB
图 3 实验1 6 dB时两种方法的目标数目检测性能对比 Fig.3 Exp.1 the performance of the two method in 6 dB

实验2 多目标仿真场景(CT模型,存在目标航迹交叉)检测性能对比。

仿真假设邻近多目标之间航迹相互交叉,且目标的运动模型符合协同转弯模型,实验中多目标的运动状态如表2所示,同样经过100次蒙特卡洛仿真得到两种算法的性能对比。

表 2 实验2中目标运动状态 Tab.2 The state of the targets in Exp.2

图4图6中子图(a), (b)和子图(c), (d)依然分别代表L1=J1=500和L2=J2=300的情况。由图4图6得,目标密集时APP-PF-PHD-TBD算法明显拥有比PF-PHD-TBD算法更加优越的目标数目估计性能。信杂(噪)比较低以及粒子数目较少,算法性能都会下降,但APP-PF-PHD-TBD依然优于传统PHD-TBD。PF-PHD-TBD没有考虑邻近目标的重要性密度,因此其估计性能随着目标交叉而急剧下降,另外PF-PHD-TBD在多目标状态空间的联合采样会受到维数灾难的影响,相较之下APP-PF-PHD-TBD因为后验独立采样不会受到维数灾难的影响,同时考虑了相互邻近的目标状态,不会受到邻近目标的影响。

图 4 实验2 9 dB时两种方法的目标数目检测性能对比 Fig.4 Exp.2 the performance of the two method in 9 dB
图 5 实验2 8 dB时两种方法的目标数目检测性能对比 Fig.5 Exp.2 the performance of the two method in 8 dB
图 6 实验2 6 dB时两种方法的目标数目检测性能对比 Fig.6 Exp.2 the performance of the two method in 6 dB

图4图6的子图(b)和子图(d)中,新生目标在既定时刻出现,在对应时刻,算法对目标数目估计有延迟,需要多帧跟踪估计才能检测到新生目标。随着多帧累积处理,目标数估计趋于稳定。由于传统PF-PHD-TBD此时目标数目已经估计不准,造成OSPA距离明显较高且接近截断距离 $c$ 。通过对比可得所提算法在粒子数较少的情况下相较传统PHD-TBD算法更加稳定。从而验证了粒子分割理论在处理粒子数目较少情况下的优越性。

实验3 实际海杂波背景检测性能对比

本部分实验选取实际导航雷达采集的实际海杂波背景数据,进行多目标运动场景下的检测性能对比。雷达实际采样率为60 MHz,每圈扫描包含的脉冲数为3000。导航雷达设置每5秒扫描1圈,扫描1圈得到1帧数据,一共40帧数据。我们截取雷达扫描信息的1/4数据作为海杂波实验数据,在雷达海杂波背景数据下添加目标运动信息,运动服从CV模型,目标信息如表3所示,设置信杂(噪)比为9 dB,在第20帧得到的数据为图7所示。

表 3 实验3中目标运动状态 Tab.3 The state of the targets in Exp.3
图 7 加入目标后雷达第20帧扫描的数据信息 Fig.7 The data of the 20th scan after adding the targets

在TBD检测之前先设置第1级门限 ${\rm Th} = 1200$ 控制数据量,使检测概率Pd保持0.98并完成后续检测,经过100次蒙特卡洛仿真图8图9所示为两种算法的跟踪效果对比。

图 8 实验3两种方法目标检测数目对比 Fig.8 The comparison of the detected targets number in Exp.3
图 9 实验3两种方法位置估计精度对比 Fig.9 The comparison of the location accuracy in Exp. 3

海杂波背景数据量较大,因此在本实验中每个存活目标和新生目标的粒子个数均为1000。结果中可以看出信杂(噪)比为9 dB时,在实际海杂波背景的数据下,APP-PF-PHD-TBD和PF-PHD-TBD两种方法对目标都能实现较为准确的估计,但在目标数目变化时的估计都出现了延迟,相较之下APP-PF方法的目标数目检测性能更为平稳,未出现目标数目波动的情况,而且在图9中APP-PF方法的位置误差相对较小。

综上所述,理论分析PHD-TBD的算法复杂度为 $O\left( {mn} \right)$ ,其中m为量测数目,n为目标数目。APP-PF-PHD-TBD相比于PF-PHD-TBD引入了与目标数目对应的第2层粒子,理论上算法复杂度会更高。实际仿真中,二者进行100次蒙特卡洛实验,统计得到3项实验1次运行的平均时间,如表4表6所示。

表 4 实验1算法蒙特卡洛实验平均运行时间(s) Tab.4 The mean running time of per Monte Carlo experiment in Exp. 1 (s)
表 5 实验2算法蒙特卡洛实验平均运行时间(s) Tab.5 The mean running time of per Monte Carlo experiment in Exp. 2 (s)
表 6 实验3算法蒙特卡洛实验平均运行时间(s) Tab.6 The mean running time of per Monte Carlo experiment in Exp. 3 (s)

经上述综合对比,发现由于APP-PF方法在算法过程中进行了两层粒子的运算过程,在上述3项实验中,运算效率略低于PF-PHD-TBD,这一点在实验1中表现明显;但在实验2中,由于PF-PHD-TBD方法在目标航迹交叉存在时无法精确检测目标个数,造成估计不准的问题,运算时间与实验1中相比还要短,其实是算法缺陷造成的,反观APP-PF-PHD-TBD方法在实验2多目标邻近,航迹相互交叉的情况下,虽然以运算效率为代价,但对目标的估计结果更具有优势;实验3采用海杂波背景数据的仿真,数据量较大,因此在时间上两种方法都有延长。APP-PF方法虽然在效率上较为欠缺,但是算法的稳定性和鲁棒性更强,因此在算法时间允许的情况下,APP-PF-PHD-TBD表现更加优异。

5 结束语

本文基于序贯蒙特卡洛概率假设密度滤波,结合粒子分割算法,应用于检测前跟踪过程,主要针对在粒子数目较少时,密集多目标在杂波背景下的目标检测问题,给出算法的系统模型以及测量模型,引入平行分割思想,生成第2层粒子,并阐述算法的具体实施过程。仿真以及海杂波背景实验表明,APP-PF-PHD-TBD算法在目标密集区域的检测效果优于PF-PHD-TBD;在相同信杂(噪)比条件但粒子数目较少的情况下,既能避免维数灾难的影响也能保持较好的目标估计优势。但缺点是不可避免地增加了运算负担,效率较传统算法低;同时,平行分割算法目前假设目标总数先验知识已知,解决目标总数先验未知情况也将是下一步的研究重点。

参考文献
[1] 陈小龙, 关键, 黄勇, 等. 雷达低可观测动目标精细化处理及应用[J]. 科技导报, 2017, 35(20): 19-27.
Chen Xiao-long, Guan Jian, Huang Yong, et al. Radar refined processing and its applications for low-observable moving target[J]. Science & Technology Review, 2017, 35(20): 19-27. DOI:10.3981/j.issn.1000-7857.2017.20.002 (0)
[2] 陈小龙, 关键, 何友, 等. 高分辨稀疏表示及其在雷达动目标检测中的应用[J]. 雷达学报, 2017, 6(3): 239-251.
Chen Xiao-long, Guan Jian, He You, et al. High-resolution sparse representation and its applications in radar moving target detection[J]. Journal of Radars, 2017, 6(3): 239-251. DOI:10.12000/JR16110 (0)
[3] Zwaga J H, Driessen H, and Meijer W D. Track-before-detect for surveillance radar: A recursive filter-based approach[C]. Proceedings of SPIE 4728, Signal and Data Processing of Small Targets 2002, Orlando, USA, 2002: 103–115. DOI: 10.1117/12.478496. (0)
[4] 杨亚波, 夏永红, 匡华星, 等. 雷达微弱目标检测前跟踪技术研究综述[J]. 雷达与对抗, 2015, 35(2): 22-28.
Yang Ya-bo, Xia Yong-hong, Kuang Hua-xing, et al. An overview on track-before-detect technique for radar weak targets[J]. Radar & ECM, 2015, 35(2): 22-28. (0)
[5] 战立晓, 汤子跃, 朱振波. 雷达微弱目标检测前跟踪算法综述[J]. 现代雷达, 2013, 35(4): 45-52, 57.
Zhan Li-xiao, Tang Zi-yue, and Zhu Zhen-bo. An overview on track-before-detect algorithms for radar weak targets[J]. Modern Radar, 2013, 35(4): 45-52, 57. DOI:10.3969/j.issn.1004-7859.2013.04.010 (0)
[6] Boers Y and Driessen J N. Multitarget particle filter track before detect application[J]. IEE Proceedings-Radar, Sonar and Navigation, 2004, 151(6): 351-357. DOI:10.1049/ip-rsn:20040841 (0)
[7] 吴孙勇, 薛秋条, 朱圣棋, 等. 杂波环境下基于粒子滤波的微弱扩展目标检测前跟踪算法[J]. 雷达学报, 2017, 6(3): 252-258.
Wu Sun-yong, Xue Qiu-tiao, Zhu Sheng-qi, et al. Track-before-detect algorithm for weak extended target based on particle filter under clutter environment[J]. Journal of Radars, 2017, 6(3): 252-258. DOI:10.12000/JR16128 (0)
[8] 李洋漾, 李雯, 易伟, 等. 基于DP-TBD的分布式异步迭代滤波融合算法研究[J]. 雷达学报, 2018, 7(2): 254-262.
Li Yang-yang, Li Wen, Yi Wei, et al. A distributed asynchronous recursive filtering fusion algorithm via DP-TBD[J]. Journal of Radars, 2018, 7(2): 254-262. DOI:10.12000/JR17057 (0)
[9] Mahler R P S M. Multitarget bayes filtering via first-order multitarget moments[J]. IEEE Transactions on Aerospace and Electronic Systems, 2003, 39(4): 1152-1178. DOI:10.1109/TAES.2003.1261119 (0)
[10] 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 (0)
[11] Vo B N and Ma W K. A closed-form solution for the probability hypothesis density filter[C]. Proceedings of the 2005 7th International Conference on Information Fusion, Philadelphia, USA, 2005: 856–863. DOI: 10.1109/ICIF.2005.1591948. (0)
[12] 吴伟, 尹成友. 一种用于多目标跟踪的增强型SMC-PHD滤波算法[J]. 雷达学报, 2012, 1(4): 406-413.
Wu Wei and Yin Cheng-you. An improved SMC-PHD filter for multiple targets tracking[J]. Journal of Radars, 2012, 1(4): 406-413. DOI:10.3724/SP.J.1300.2012.20094 (0)
[13] Punithakumar K, Kirubarajan T, and Sinha A. A sequential monte carlo probability hypothesis density algorithm for multitarget track-before-detect[C]. Proceedings of SPIE 5913, Signal and Data Processing of Small Targets 2005, San Diego, USA, 2005: 1–8. DOI: 10.1117/12.618438. (0)
[14] Vo B N, Vo B T, Pham N T, et al. Reply to " Comments on ‘Joint detection and estimation of multiple objects from image observations’”[J]. IEEE Transactions on Signal Processing, 2012, 60(3): 1540-1541. DOI:10.1109/TSP.2011.2173686 (0)
[15] 占荣辉, 刘盛启, 欧建平, 等. 基于序贯蒙特卡罗概率假设密度滤波的多目标检测前跟踪改进算法[J]. 电子与信息学报, 2014, 36(11): 2593-2599.
Zhan Rong-hui, Liu Sheng-qi, Ou Jian-ping, et al. Improved multitarget track before detect algorithm using the sequential Monte Carlo probability hypothesis density filter[J]. Journal of Electronics & Information Technology, 2014, 36(11): 2593-2599. DOI:10.3724/SP.J.1146.2013.02029 (0)
[16] Daum Fred and Huang J. Curse of dimensionality and particle filters[C]. Proceedings of 2003 IEEE Aerospace Conference Proceedings, Big Sky, MT, USA, 2003: 1979–1993. DOI: 10.1109/AERO.2003.1235126. (0)
[17] Deng X, Pi Y, Morelande M, et al. Track-before-detect procedures for low pulse repetition frequency surveillance radars[J]. IET Radar, Sonar & Navigation, 2011, 5(1): 65-73. DOI:10.1049/iet-rsn.2009.0245 (0)
[18] 林再平, 周一宇, 安玮. 改进的概率假设密度滤波多目标检测前跟踪算法[J]. 红外与毫米波学报, 2012, 31(5): 475-480.
Lin Zai-ping, Zhou Yi-yu, and An Wei. Improved multitarget track-before-detect using probability hypothesis density filter[J]. Journal of Infrared and Millimeter Waves, 2012, 31(5): 475-480. DOI:10.3724/SP.J.1010.2012.00475 (0)
[19] 童慧思, 张颢, 孟华平, 等. PHD滤波器在多目标检测前跟踪中的应用[J]. 电子学报, 2011, 39(9): 2046-2051.
Tong Hui-si, Zhang Hao, Meng Hua-dong, et al. Probability hypothesis density filter multitarget track-before-detect application[J]. Acta Electronica Sinica, 2011, 39(9): 2046-2051. (0)
[20] Geelen B D B. Accurate solution for the modified bessel function of the first kind[J]. Advances in Engineering Software, 1995, 23(2): 105-109. DOI:10.1016/0965-9978(95)00069-9 (0)
[21] Yi W, Morelande M R, Kong L J, et al. A computationally efficient particle filter for multitarget tracking using an independence approximation[J]. IEEE Transactions on Signal Processing, 2013, 61(4): 843-856. DOI:10.1109/TSP.2012.2229999 (0)
[22] Kreucher C, Kastella K, and Hero III A O. Multitarget tracking using the joint multitarget probability density[J]. IEEE Transactions on Aerospace and Electronic Systems, 2005, 41(4): 1396-1414. DOI:10.1109/TAES.2005.1561892 (0)
[23] García-Fernández Á F, Grajal J, and Morelande M R. Two-layer particle filter for multiple target detection and tracking[J]. IEEE Transactions on Aerospace and Electronic Systems, 2013, 49(3): 1569-1588. DOI:10.1109/TAES.2013.6558005 (0)
[24] Úbeda-Medina, García-Fernández Á F, and Grajal J. Adaptive auxiliary particle filter for track-before-detect with multiple targets[J]. IEEE Transactions on Aerospace and Electronic Systems, 2017, 53(5): 2317-2330. DOI:10.1109/TAES.2017.2691958 (0)
[25] Pitt M K and Shephard N. Filtering via simulation: Auxiliary particle filters[J]. Journal of the American Statistical Association, 1999, 94(446): 590-599. DOI:10.1080/01621459.1999.10474153 (0)
[26] García Fernández Á F. Detection and tracking of multiple targets using wireless sensor networks[D]. [Ph. D. dissertation], Universidad Politécnica de Madrid, 2011: 61–78. (0)
[27] Schuhmacher D, Vo B T, and Vo B N. A consistent metric for performance evaluation of multi-object filters[J]. IEEE Transactions on Signal Processing, 2008, 56(8): 3447-3457. DOI:10.1109/tsp.2008.920469 (0)