舰船科学技术  2021, Vol. 43 Issue (2): 172-175    DOI: 10.3404/j.issn.1672-7649.2021.02.035   PDF    
多目标干扰环境中威胁目标自动跟踪方法
李羿萱, 杜选民, 周胜增, 高运     
上海船舶电子设备研究所,上海 201108
摘要: 针对多目标干扰环境中威胁目标发现与跟踪困难的问题,研究一种基于随机有限集(RFS)的高斯混合概率密度假设(GM-PHD)滤波的算法,建立目标的随机有限集形式的运动和观测模型,利用卡尔曼滤波的预测和更新过程,对被动声呐输出的多目标方位和窄带线谱同时进行跟踪,利用所提取窄带线谱能量作为不同方位目标的输出检测量,可实现对包含线谱的窄带威胁目标的自动跟踪。试验数据的处理结果表明,所提方法可以实现在多目标的复杂情况下对感兴趣的威胁目标的自动跟踪。
关键词: 被动声呐     威胁目标方位跟踪     PHD滤波     多目标跟踪     多目标状态复杂    
Threat target automatic tracking method in multi-target jamming environment
LI Yi-xuan, DU Xuan-min, ZHOU Sheng-zeng, GAO Yun     
Shanghai Marine Electronic Equipment Research Institute, Shanghai 201108, China
Abstract: Aiming at the difficulty of detecting and tracking threat targets in the multi-target interference environment, an algorithm based on the Gaussian mixture probability density hypothesis filtering algorithm of random finite set is studied, the motion and observation model of the target’s random finite set form is established, and Kalman filter is used. The prediction and update process of the passive sonar can simultaneously track the multi-target azimuth and narrow-band line spectrum energy as the output detection quantity of different azimuth targets, which can realize the automatic tracking of the narrow-band threat target containing the line spectrum. The processing results of the experimental data show that the proposed method can realize the azimuth tracking of the threat target of interest in the complex situation of multiple targets.
Key words: passive sonar     tracking of threat target     PHD filter     multi-target tracking     complex multi-target state    
0 引 言

随着被动声呐检测性能的不断提高,声呐的作用距离得到有效提高,在声呐作用距离内可检测到的目标数大大增加,多目标轨迹分布情况越来越复杂,同时背景杂波数目也随之增多,如何在多目标复杂的情况下对感兴趣的威胁目标进行有效跟踪具有迫切需求。

传统的被动声呐跟踪方法,适用于目标较少且方位间隔较大的情况,对于目标较多且轨迹变化比较复杂的情况,例如目标交叉、邻近、新目标出现、已有目标突然消失等情形,往往会出现失跟、漏跟以及错跟等情况。例如多假设跟踪[1]和联合概率数据关联算法[2]等基于数据关联技术的多目标跟踪方法,在目标数较少、多目标情况不复杂的条件下,可以获得一定的有效跟踪效果,但是在目标数目增加或者目标情况复杂的情况下,容易在计算复杂度增大的同时导致跟踪效果较差。这是由于这些算法的中心思想是将多目标跟踪问题解析成多个单目标问题,再对各个单目标分别进行滤波处理,最后通过数据关联的方法融合每个单目标处理后的结果。

针对传统多目标跟踪算法面对强干扰或多目标轨迹情况复杂时跟踪效果较差的问题,Mahler教授提出了基于随机有限集理论(RFS)的概率假设密度滤波[3](PHD)的多目标跟踪算法,实现了集函数的积分运算到单个变量积分运算的转化,避免了数据关联问题,解决了计算复杂度“爆炸”的问题,适用于较复杂背景下的多目标跟踪。Vo教授的研究小组为了解决PHD滤波器不存在一般意义上解析解的问题,分别提出了能提供闭合解的高斯混合PHD(GM-PHD)滤波器和粒子PHD(P-PHD)滤波器[4]。其中,GM-PHD滤波器既可以提供PHD的解析解,又避免了粒子采样和聚类等复杂操作,具有运算效率高、计算量较小的优点,已在雷达的多目标领域得到应用[5]

本文针对多目标干扰情况下被动声呐的多目标中威胁目标方位的自动跟踪进行研究,提出一种基于GM-PHD滤波器的威胁目标方位的自动跟踪算法。首先利用GM-PHD滤波器对多目标时间方位历程图进行处理,得到观测区域内所有存在目标的方位信息,对这些存在目标的方位进行功率谱估计,再利用GM-PHD滤波器对观测区域内所有目标的线谱进行跟踪,通过提取不同频段线谱能量区分干扰目标和威胁目标,有效地找出多目标中威胁目标的轨迹及方位信息。最后,利用试验数据对所提算法的有效性进行了验证。

1 算法原理

为了精确地找到感兴趣的威胁目标的方位,首先对多目标的时间方位历程图(BTR)进行多目标方位跟踪处理,本文使用GM-PHD滤波的算法进行多目标的跟踪处理,得到观测区域内所有存在目标的方位,并对每一个存在目标的方位进行功率谱估计和频率归一化,得到每个目标的线谱信息,再使用GM-PHD滤波算法对目标线谱进行跟踪,通过分析不同频段线谱的能量特征,找出感兴趣的威胁目标并给出威胁目标的方位信息。

图 1 多目标中威胁目标方位的自动跟踪流程图 Fig. 1 Flow chart of automatic tracking of threat target position in multiple targets
2 基于GM-PHD滤波器的多目标跟踪 2.1 PHD滤波基本算法

假设在 $ k $ 时刻,目标的数目是 $ M\left(k\right) $ ,且在 $ k-1 $ 时刻的目标状态随机集是 $ {X}_{k-1}=\{{x}_{k-{1,1}},\cdots ,{x}_{k-1,M\left(k-1\right)}\} $ ,则 $ k $ 时刻的目标状态随机有限集可以表示为 $ {X}_{k}= \{{x}_{k,1},\cdots , {x}_{k,M\left(k\right)}\} $ 。观测集可以表示为 $ {{Z}_{k}=\{z}_{k,1},\cdots ,{z}_{k,N\left(k\right)}\} $ ,观测到的目标数目可以表示为 $ N\left(k\right) $

可以将 $ k $ 时刻的状态集 $ {X}_{k} $ 表示为随机集:

${X_k} = \left[ {\bigcup\limits_{x \in {X_{k - 1}}} {{S_{k|k - 1}}\left( x \right)} } \right] \cup \left[ {\bigcup\limits_{x \in {X_{k - 1}}} {{B_{k|k - 1}}\left( x \right)} } \right] \cup {{\rm{\varGamma }}_k}{\text{。}}$ (1)

其中, $ {S}_{k|k-1}\left(x\right) $ 表示由 $ k-1 $ 时刻至 $ k $ 时刻时仍然存在的目标的随机有限集; $ {B}_{k|k-1}\left(x\right) $ 表示由 $ k-1 $ 时刻的状态 $ x $ $ k $ 时刻衍生出的目标随机有限集; ${\varGamma }_{k}$ 表示在 $ k $ 时刻瞬间出现的新目标的随机有限集。

以此类推,观测集 $ {Z}_{k} $ 也可以用随机有限集的形式来表示:

${Z_k} = {K_k} \cup \left[ {\bigcup\limits_{x \in {X_k}} {{{\rm{\Theta }}_k}\left( x \right)} } \right]{\text{,}}$ (2)

其中, $ {K}_{k} $ 表示虚警或杂波产生的观测值的随机有限集, $ {\Theta }_{k}\left(x\right) $ 表示由真实目标 $ {X}_{k} $ 产生的观测值的随机有限集[4]

多目标系统需要满足以下3个假设条件[3]

1)每个目标运动过程与其产生的观测彼此相互独立;

2)由先验概率预测获得的多目标随机有限集(RFS)遵循泊松分布;

3)杂波的随机有限集遵循泊松分布,并且与目标所产生的观测的随机有限集相互独立。

PHD滤波的基本递归方程如下:

$ \begin{split} {v_{k|k - 1}}\left( x \right) =& \mathop \smallint \nolimits {P_{S,k}}\left( \xi \right){f_{k|k - 1}}\left( {x|\xi } \right){v_{k - 1}}\left( \xi \right)d\xi +\\ & \mathop \smallint \nolimits {\beta _{k|k - 1}}\left( {x|\xi } \right){v_{k - 1}}\left( \xi \right)d\xi + {\gamma _k}\left( x \right){\text{,}} \end{split} $ (3)
$ \begin{split} {v_k}\left( x \right) =& \left[ {1 - {P_{D,k}}\left( x \right)} \right]{v_{k|k - 1}}\left( x \right) +\\ & \mathop \sum \limits_{z \in {Z_k}} \frac{{{P_{D,k}}\left( x \right){g_k}\left( {z|x} \right){v_{k|k - 1}}\left( x \right)}}{{{\kappa _k}\left( z \right) + \mathop \smallint \nolimits {P_{D,k}}\left( \xi \right){g_k}\left( {z|\xi } \right){v_{k|k - 1}}\left( \xi \right)d\xi }}{\text{。}} \end{split} $ (4)

式中: $ {v}_{k|k-1}\left( \cdot \right) $ 表示多目标随机有限集的预测PHD, $ {v}_{k}\left( \cdot \right) $ 表示多目标随机有限集的更新PHD。更新PHD函数 $ {v}_{k}\left( \cdot \right) $ 是一个单目标状态空间上的多峰值函数,对其积分可以获得所选区域内的目标的期望数,其物理意义是状态空间中目标个数的后验强度,其所对应的峰值即为目标状态,其峰值个数表示目标个数。

2.2 基于GM-PHD滤波器的被动声呐目标跟踪方法

将GM-PHD滤波器应用于被动声呐的目标跟踪,除了要遵循PHD滤波器的假设外,多目标的线性高斯模型应包括新生目标、消失目标、一直存在目标的3种情况。

被动声呐的观测范围为[0°,180°],目标状态变量用 $ {x}_{k}=\left[{a}_{k},\dot{{\omega }_{k}}\right] $ 表示,其中 $ {a}_{k} $ 表示 $ k $ 时刻时目标的角度, $ \dot{{\omega }_{k}} $ 表示 $ k $ 时刻目标的角度变化率。

在多目标的跟踪系统中,目标的运动状态模型遵循下式的线性高斯条件:

${f_{k|k - 1}}\left( {x|\xi } \right) = N\left( {x;{{{F}}_{k - 1}}\left( \xi \right),{Q_{k - 1}}} \right){\text{。}}$ (5)

其中: $ {f}_{k|k-1}\left( \cdot | \cdot \right) $ 表示单目标转移概率密度; $ N\left( \cdot ;m,P\right) $ 表示均值为 $ m $ ;协方差为 $ P $ 的高斯分布; ${{{F}}}_{k-1}$ 表示状态转移矩阵; $ {Q}_{k-1} $ 表示过程噪声协方差。

目标的运动方程为:

${x_k} = {{{F}}_{k|k - 1}}{x_{k - 1}} + {w_{k - 1}}{\text{,}}$ (6)

其中,目标的状态转移矩阵 ${{{F}}}_{k}$ 和噪声协方差矩阵 ${{{Q}}}_{k}$ 分别为:

$ {F_k} = \left[ {\begin{array}{*{20}{c}} 1&T \\ 0&1 \end{array}} \right],\;{{{Q}}_k} = \left[ {\begin{array}{*{20}{c}} {\dfrac{{{T^2}}}{2}} \\ T \end{array}} \right]{\sigma ^2}{\text{。}} $

其中,取 $ T=1 $ 表示采样时间,过程噪声标准差 $ {\sigma }_{v}= 1\;{\rm m}/{{\rm s}}^{2} $

目标观测模型服从下式的线性高斯条件:

${g_k}\left( {z|x} \right) = N\left( {z;{H_k}x,{R_k}} \right){\text{,}}$ (7)

其中, $ {g}_{k}\left( \cdot | \cdot \right) $ 表示单目标量测似然函数, $ {H}_{k} $ 表示观测矩阵, $ {R}_{k} $ 表示观测噪声协方差。

目标的观测方程为:

${z_k} = {H_k}{x_k} + {n_k}{\text{,}}$ (8)

其中,观测向量 $ {z}_{k}=\left[{\theta }_{k}\right] $ $ {\theta }_{k} $ 为声呐观测的目标方位信息, $ {n}_{k} $ 为环境噪声。

假设每个目标的运动模型和观测模型都符合线性高斯模型,各目标的存活概率 $ {P}_{S,k}\left( \cdot \right) $ 和发现概率 $ {P}_{D,k}\left( \cdot \right) $ 相互独立,则基于GM-PHD的被动声呐目标跟踪算法具体步骤为:

1)预测

假设在 $ k-1 $ 时刻,多目标的后验强度(PHD)可以用高斯混合形式表示:

${v_{k - 1}}\left( x \right) = \sum\limits_{i = 1}^{{J_{k - 1}}} {w_{k - 1}^{\left( i \right)}} N\left( {x;m_{k - 1}^{\left( i \right)},P_{k - 1}^{\left( i \right)}} \right){\text{,}}$ (9)

$ k $ 时刻,也可以通过高斯混合形式来表示预测的多目标强度函数(PHD):

$\begin{split} {v_{k|k - 1}}\left( x \right) =& {v_{S,k|k - 1}}\left( x \right) + {v_{\beta ,k|k - 1}}\left( x \right) + {\gamma _k}\left( x \right) =\\ &{P_{S,k}}\mathop \sum \limits_{j = 1}^{{J_{k - 1}}} w_{k - 1}^{\left( j \right)}N\left( {x;m_{S,k|k - 1}^{\left( j \right)},P_{S,k|k - 1}^{\left( j \right)}} \right) +\\ &\mathop \sum \limits_{j = 1}^{{J_{k - 1}}} \mathop \sum \limits_{l = 1}^{{J_{\beta ,k}}} w_{k - 1}^{\left( j \right)}w_{\beta ,k}^{\left( l \right)}N\left( {x;m_{\beta ,k|k - 1}^{\left( {j,l} \right)},P_{\beta ,k|k - 1}^{\left( {j,l} \right)}} \right) +\\ &\mathop \sum \limits_{i = 1}^{{J_{\gamma ,k}}} w_{\gamma ,k}^{\left( i \right)}N\left( {x;m_{\gamma ,k}^{\left( i \right)},P_{\gamma ,k}^{\left( i \right)}} \right){\text{,}} \end{split}$ (10)

其中,可以利用卡尔曼滤波分别推导得到存活目标和衍生目标的高斯分量的预测均值和协方差:

$m_{S,k|k - 1}^{\left( j \right)} = {F_{k - 1}}m_{k - 1}^{\left( j \right)}{\text{,}}$ (11)
$P_{S,k|k - 1}^{\left( j \right)} = {Q_{k - 1}} + {F_{k - 1}}P_{k - 1}^{\left( j \right)}F_{k - 1}^{\rm{T}}{\text{,}}$ (12)
$m_{\beta ,k|k - 1}^{\left( {j,l} \right)} = F_{\beta ,k|k - 1}^{\left( l \right)}m_{k - 1}^{\left( j \right)} + d_{\beta ,k|k - 1}^{\left( i \right)}{\text{,}}$ (13)
$P_{\beta ,k|k - 1}^{\left( {j,l} \right)} = Q_{\beta ,k|k - 1}^{\left( l \right)} + F_{\beta ,k|k - 1}^{\left( l \right)}P_{\beta ,k|k - 1}^{\left( j \right)}{\left( {F_{\beta ,k|k - 1}^{\left( l \right)}} \right)^{\rm{T}}{\text{。}}}$ (14)

2)更新

根据卡尔曼滤波得到更新后的多目标概率假设密度(PHD)的高斯分量的特征参数如下:

$q_k^{\left( j \right)}\left( z \right) = N\left( {z;{H_k}m_{k|k - 1}^{\left( j \right)},{R_k} + {H_k}P_{k|k - 1}^{\left( j \right)}H_k^{\rm{T}}} \right){\text{,}}$ (15)
$m_{k|k}^{\left( j \right)}\left( z \right) = m_{k|k - 1}^{\left( j \right)} + K_k^{\left( j \right)}\left( {z - {H_k}m_{k|k - 1}^{\left( j \right)}} \right){\text{,}}$ (16)
$P_{k|k}^{\left( j \right)} = \left[ {I - K_k^{\left( j \right)}{H_k}} \right]P_{k|k - 1}^{\left( j \right)}{\text{,}}$ (17)
$K_k^{\left( j \right)} = P_{k|k - 1}^{\left( j \right)}H_k^T{\left( {{H_k}P_{k|k}^{\left( j \right)}H_k^T + {R_k}} \right)^{ - 1}}{\text{,}}$ (18)

由式(4)可得更新后的多目标概率假设密度(PHD)为:

${v_k}\left( x \right) = \left( {1 - {P_{D,k}}} \right){v_{k|k - 1}}\left( x \right) + \mathop \sum \limits_{z \in {Z_k}} {v_{D,k}}\left( {x;z} \right){\text{,}}$ (19)

其中:

${v_{D,k}}\left( {x;z} \right) = \mathop \sum \limits_{j = 1}^{{J_{k|k - 1}}} w_k^{\left( j \right)}\left( z \right)N\left( {x;m_{k|k}^{\left( j \right)},P_{k|k}^{\left( i \right)}} \right){\text{,}}$ (20)
$w_k^{\left( j \right)}\left( z \right) = \frac{{{P_{D,k}}w_{k|k - 1}^{\left( j \right)}q_k^{\left( j \right)}\left( z \right)}}{{{\kappa _k}\left( z \right) + {P_{D,k}} \displaystyle\sum \nolimits_{l = 1}^{{J_{k|k - 1}}} \omega _{k|k - 1}^{\left( l \right)}q_k^{\left( l \right)}\left( z \right)}}{\text{。}}$ (21)

3)合并与裁剪

在GM-PHD滤波实现的过程中,随着时间的增加,后验概率的高斯项的数目会不断增多,所以需要通过对滤波后的高斯分量进行合并和裁剪来达到控制高斯项数目的目的[6]。可以通过设置合并阈值 $ U $ ,将两个欧氏距离在门限 $ U $ 内的高斯分量合并为一个;可以通过设置裁剪阈值 $ T $ ,裁剪掉权值低于 $ T $ 的高斯分量。

经过对高斯混合分量的合并与裁剪,可以估计目标的数目为分量的权值之和 ${N_k} = \displaystyle\sum \limits_{i = 1}^{{J_k}} w_k^{\left( i \right)}$

2.3 基于GM-PHD滤波的线谱跟踪方法

通过对多目标进行方位跟踪得到各个目标的方位信息后,对其进行功率谱估计,并进行频率归一化的计算,将标准化的频谱通过基于GM-PHD滤波的线谱跟踪器进行线谱跟踪。

基于GM-PHD滤波的线谱跟踪与2.2节中方位跟踪的区别在于,将目标的状态变量用 $ {x}_{k}=\left[{f}_{k},{\dot{\beta }}_{k}\right] $ 表示,其中 $ {f}_{k} $ 表示 $ k $ 时刻时线谱的频率, $ {\dot{\beta }}_{k} $ 表示 $ k $ 时刻时线谱的频率变化率,其预测与更新过程均与方位跟踪的过程相同。

3 试验数据验证

海试数据由拖曳式48元均匀线列阵采样获得,试验过程中合作目标包含丰富的线谱成分,方向由68°向57°变化,同时存在约15个干扰目标。图2为宽带能量检测检测图,图中包含给出个多个目标的轨迹,在实际应用中很难快速找出感兴趣的窄带线谱目标。

GM-PHD滤波跟踪算法对图2数据的跟踪结果,如图3所示。

图 2 真实海试数据的宽带能量检测图 Fig. 2 Broadband energy detection map of real sea trial data

图 3 基于GM-PHD滤波器的真实海试数据的跟踪结果 Fig. 3 Tracking results of real sea trial data based on GM-PHD filter

通过对所选区域所有存在目标的方位进行线谱特征分析,可以找出感兴趣的威胁目标,其时间方位历程图如图4所示。

图 4 威胁目标的时间方位历程图 Fig. 4 Time-bearing gragh of the threat target
4 结 语

本文利用GM-PHD滤波算法在复杂情况下的被动声呐的多目标跟踪时的良好性能,建立目标运动与观测的随机有限集模型,有效地跟踪了多目标的方位轨迹,验证了高斯混合概率密度假设滤波跟踪算法可以在强杂波的条件下,对多目标交叉邻近、新目标衍生或新生、目标突然消失的多目标复杂情况进行有效跟踪。

本文基于此实现了复杂情况下多目标中威胁目标方位的自动跟踪,成功获取了威胁目标的时间方位历程图,有望在被动声呐中得到工程实用。

参考文献
[1]
WILLETT P, LUGINBUHL T. MHT tracking for crossing sonar targets[C]. SPIE conference on Signal and Data Processing of Small Targets, 2007, 6(2): 66991C-66991C-12.
[2]
BAR-SHALOM Y, LI X R. Multitarget–multisensor tracking: principles and techniques[M]. Storrs, CT: YBS Publishing. 1995.
[3]
MAHLER R. Multitarget Bayes filtering via first-order multi–target moments[J]. IEEE Transactions on Aerospace and Electronic Systems, 2003, 39(4): 1152-1178. DOI:10.1109/TAES.2003.1261119
[4]
VOBN, MAWK. The Gaussian mixture probability hypothesis density filter[J]. IEEE Transactions on Signal Processing, 2006, 54(11): 4091-4104. DOI:10.1109/TSP.2006.881190
[5]
CLARK D, VOBN, BELL J. GM-PHD filter multi-target tracking in sonar images[C]. Defense and Security Symposium, 2006: 6235.
[6]
孟凡彬. 基于随机集理论的多目标跟踪技术研究[D]. 哈尔滨: 哈尔滨工程大学, 2010.
MENG F B. Research on the multi-target tracking techniques based on random set theory[D]. Harbin: Harbin Engineering University, 2010.
[7]
朱宗斌, 陶剑锋, 葛辉良, 等. 一种基于GM-PHD滤波的纯方位多目标跟踪方法研究[J]. 声学技术, 2016, 490-495.
ZHU Z B, TAO J F, GE H L, MENG Y Q, SHI C X. A bearings-only multi-targets tracking method based on GM-PHD filtering[J]. Editor Office of Technical Acoustics, 2016, 490-495.
[8]
WAITE A D, 王德石(译). 实用声纳工程(第三版)[M]. 北京: 电子工业出版社, 2004.
[9]
蒋小勇, 谭君红, 周胜增. 分裂阵宽带相关检测在圆阵中应用[J]. 舰船科学技术, 2017, 39(8): 160-163.
JIANG X Y, TAN J H, ZHOU S Z. An application of split-array broadband correlation detection in circular array[J]. Ship Science and Technology, 2017, 39(8): 160-163. DOI:10.3404/j.issn.1672-7649.2017.08.034