多目标跟踪技术[1]涉及联合估计目标数目以及目标运动轨迹的问题, 常用的多目标跟踪方法包括联合概率数据关联(JPDA)[2-3]、多假设跟踪(MHT)[4]以及最新提出的随机有限集(RFS)[5].由于RFS方法能够较好地避免数据关联产生的组合爆炸问题, 成为当下的研究热点.
近年来, 基于RFS理论提出一些新的滤波器, 如概率假设密度滤波器(PHD)[6-7]、势概率假设密度滤波器(CPHD)[8-9]和多伯努利滤波器[5, 10], 但这些滤波器都不能给出多目标的运动轨迹.为此, Vo等[11]将多假设跟踪思想(MHT)与随机有限集(RFS)理论相结合, 提出了广义标签多伯努利滤波器(GLMB), 并通过序贯蒙特卡洛(SMC)方法实现了该算法[12], 随后又出现很多对于GLMB滤波器的改进和扩展[13-17], 但都面临着计算量大的问题. GLMB滤波器在每次迭代过程中, 预测步和更新步的权值和数量都存在指数增长的趋势, 因此需要进行两次独立的剪枝, 导致算法的计算效率大大降低.为此, Vo等[18]提出了一种基于吉布斯采样的快速GLMB算法, 但该算法只考虑了单个运动模型, 对机动目标的跟踪性能较差.
文献[15, 19-20]虽然考虑到多模型机动问题, 但是在预测步和更新步需要分别进行两次剪枝, 导致算法计算量大, 运行效率低; 文献[18]虽然提高了算法的运行效率, 但是没有考虑到目标的机动问题, 对机动目标的跟踪效果不好.本文针对上述存在的问题, 综合考虑实际战场环境中存在大量的目标机动问题以及较强的时效性要求, 提出一种多模型一步更新GLMB机动扩展目标跟踪算法.首先对GLMB滤波算法中的预测步和更新步进行合并, 推导出一种新的一步递归表达式; 然后结合多模型[15, 19-20]的思想, 给出最终的一步更新方程, 同时采用文献[18]提出的基于吉布斯采样的快速剪枝方法对其进行剪枝.仿真结果表明, 所提出改进算法在提高算法时效性的同时, 对机动目标也有很好的跟踪性能.
1 广义标签多伯努利滤波器在多目标跟踪问题中, 基于传统RFS理论的滤波方法存在无法提供目标航迹的问题, 为此, Vo等[11]将标签思想引入RFS中, 并在此基础上, 提出了广义标签多伯努利滤波器(GLMB).在贝叶斯递推过程中, GLMB RFS的后验概率密度具有保持相同形式的特点, 能够避免传统算法中复杂的积分求解过程.其后验概率密度可表示为
(1) |
其中: X={(x, l)i}(i=1, 2, ..., ||X||)为标签RFS; Δ(X)为标签指示函数; L为离散的标签空间; F(L)为航迹集合; Θ为离散的关联空间; 每对(I, ξ)表示一种关联假设, ω(I, ξ)为对应的权值; p(x, l; ξ)为单目标概率分布; [p(·;ξ)]X=
现假设k-1时刻多目标后验概率密度具有式(1)的形式, 则GLMB的预测步和更新步可表示如下:
预测步为
(2) |
其中
(3) |
(4) |
(5) |
ξ∈Θ, J∈ F(L), L+ ∈ F(B+); B+为新生目标标签空间且L∩B+=∅;rB, +和pB, +(x+, l+)分别为新生目标出生概率和概率分布; f+(x+|·, l+)为马尔科夫状态转移函数, 且预测步中存活目标的标签保持不变; PS(·, l+)为目标存活概率.
更新步为
(6) |
其中
(7) |
(8) |
(9) |
(10) |
θ+∈Θ+为目标到量测的关联映射; g(zθ+(l+)|x+, l+)为量测似然函数; PD(x+, l+)为目标检测概率.
2 改进的广义标签多伯努利滤波器 2.1 一步联合预测和更新表达式推导GLMB滤波器在每次迭代过程中, 预测步和更新步的权值和数量都存在指数增长的趋势, 因此需要分别采用K最短路径算法和最优分配算法进行两次独立的剪枝, 这样做会导致算法的计算效率大大降低.为此, 本节将GLMB的预测步与更新步合并, 给出其具体推导过程, 得到新的一步递归表达式.该算法的优点是只需进行一次剪枝.
现假设k-1时刻多目标后验概率密度具有式(1)的形式, k时刻GLMB的一步联合预测和更新表达式可表示为
(11) |
其中
(12) |
(13) |
(14) |
(15) |
(16) |
在推导一步联合预测和更新表达式时, 通过变形公式I+=J∪ L+, 可以得到J=L∩ I+, L+=B+∩ I+.现将其代入式(7), 可以变形为
(17) |
其中
使得对于任意一个I+都有1F(I)(L∩ I+)=1.将式(17)代入(6)中, 通过交换求和顺序得到新的一步递归表达式(11).
2.2 多模型一步更新广义标签多伯努利滤波器 2.2.1 多模型一步更新GLMB方程推导当目标发生机动时, 单个模型往往不足以描述目标的运动状态, 多模型算法是一种更为合理和强大的描述方法, 是解决机动目标跟踪的有效方式.多模型算法的基本思想是用多个不同的运动模型匹配机动目标的不同运动模式, 该算法假设任一时刻目标运动模型与有限已知模型中的一个匹配, 不同模型间的转换概率为一个马尔科夫矩阵.若目标的运动模式已知且可以用有限个模型描述, 则相比于输入估计法和变维滤波而言, 多模型算法具有更好的跟踪性能.
为了使改进后的滤波器能够有效跟踪机动目标, 适应复杂多变的实际战场环境, 本文引入多模型思想, 提出了一种多模型一步更新GLMB滤波器.首先对目标状态进行扩展, X={(x, l, r)i}, i=1, 2, ..., ||X||, 其中r表示目标的运动模型.然后将多模型思想引入到2.1节中的一步联合预测和更新表达式中, 推导得到最终的一步更新方程, 其表达式为
(18) |
其中
(19) |
需要注意的是, 多模型系统中扩展目标状态的內积函数为多维积分, 则式(13)、(14)在多模型系统中变形为如下形式:
(20) |
(21) |
(22) |
(23) |
(24) |
由式(20)和(21)可以看出, 随着运动模型r的增大, 算法的计算量由于求和运算的增多而增大, 但GLMB滤波器的计算量主要取决于剪枝过程, 因此运动模型r的增加会在一定程度上增加计算量, 但是影响不大.
2.2.2 基于吉布斯采样的快速剪枝算法已知k-1时刻GLMB密度参数(ξ, I)和k时刻的量测集Z+, 目标是找到一组具有有效权值ωZ+(I, ξ, I+, θ+)的(I+, θ+)∈ F(L+)×Θ+(I+).假设Z+={z1:M}, I = {l1:R}, B+ ={lR+1:P}, 对于每对(I+, θ+) ∈ F(L+)×Θ+(I+), 定义一个数组γ=(γ1:P)∈{-1:M}P, 其表达式为
(25) |
由于一对一的对应关系, 可以通过γ∈Γ获得I+和θ+, 即
(26) |
假设对于所有的i∈{1:P}, PS(li; ξ)∈(0, 1), 且PD(li; ξ)
(27) |
其中: j∈{-1:M}为标签li的量测指标, j=0表示li为误检, j = -1表示li消失.可以看出, ηi(j)由(ξ, I)和Z+决定.将式(27)代入(19), 可得
(28) |
这样, 目标由找到一组具有有效权值ωZ+(I, ξ, I+, θ+)的(I+, θ+)∈ F(L+)×Θ+(I+)转化为找到一组具有有效
输入: γ(1)K, η=[ηi(j)];
输出: γ(1), ..., γ(T).
P:=size(η, 1);M:=size(η, 2);
c:=size(-1, M);
for k=2:K
γ(t):=[ ];
for n=1:P
for j=1:M
end
γn(k)~ Categorical(c,
end
2.2.3 多模型一步更新广义标签多伯努利滤波器的实现GLMB滤波器可以完全由参数(ω(I, ξ), p(ξ)), (I, ξ)∈ F(L)×Ξ表示.为了简便, 将其表示为(I(h), ω(h), p(h))h=1H.由式(18) ~ (24), (26)和(28)可以得到
(29) |
(30) |
(31) |
下面给出改进后的多模型一步更新GLMB滤波器具体参数计算流程.
输入: {I(h), ω(h), p(h)}h=1H, Z+, H+max{rB, +(l), pB, +(l)}l∈ B+, PS(·, l, r), f+(x+, r+|·, l+, r'), κ+, PD(x+, l+, r+), g(zθ+(l+)||x+, l+, r+);
输出: {I+(h+), ω+(h+), p+(h+)}h+=1H+.
for h=1:H
初始化γ(h, 1)
由式(27)计算η(h)=[ηi(h)(j)](i, j)=(1, -1)(||I(h)∪ B+||, ||Z+||)
利用2.2.2节的算法进行吉布斯采样
for k=1:K+(h)
使用式(29)通过I(h)和γ(h, k)计算I+(h, k)
使用式(30)通过ω(h)和γ(h, k)计算ω+(h, k)
使用式(31)通过p(h)和γ(h, k)计算p+(h, k)
end
end
({(I+(h+), p+(h+))}h+=1H+, ~, [Uh, k]):=
Unique({(I+(h, k), p+(h, k))}(h, k)=(1, 1)(H, K+(h))
for h+=1:H+
ω+h+:=
end
权值归一化{ω+h+}h+=1H+.
3 仿真实验与分析本文将所提出算法与文献[18]的快速标签多伯努利滤波算法(fast GLMB)和文献[2]的多模型标签多伯努利滤波算法(MMGLMB)进行比较分析, 对所提出算法跟踪扩展目标如下两方面的性能进行验证:
1) 时效性:算法的运行效率是否提高;
2) 跟踪性能:目标发生机动的情况下, 是否具有很好的跟踪精度及稳定性.
3.1 实验参数设置假设仿真环境中最多有5个机动目标在监测区域[-300 m, 600 m]×[-600 m, 400 m]内运动, 目标运动模型r包括匀速(CV)和转弯(CT)两种, 其对应的运动方程如下.
CV模型:
(32) |
CT模型:
(33) |
其中:传感器采样间隔T=1 s, 转弯速率ω包括ω1=5π/180 rad/s, ω2=-5π/180 rad/s两种.过程噪声标准差σv=0.5 m/s2, 模型转换概率矩阵f(r||r')和协方差矩阵Qv分别为
(34) |
(35) |
系统的量测方程为
(36) |
其中:量测噪声wk~ N(0, Qw), 量测噪声标准差θw=5 m/s, 其协方差矩阵Qw=diag([1, 1])θw2.
新生目标随机集可以用标签伯努利参数集{rB, k(li), pB, k(li)}i=14表示, 其中新生目标的概率为rB, k(li)=0.04, 概率密度服从高斯分布pB(li)=N(x; mB(i), PB). 4个新生目标的初始状态分别为
目标的存活概率Ps=0.98, 检测概率PD=0.8.背景杂波数服从均值为10的泊松分布, 且在监测区域内均匀分布.仿真参数设置最大高斯分量数目Hmax=1 000[14], 整个跟踪过程持续100 s.为了验证算法的有效性和稳定性, 在不改变实验参数和运动轨迹的情况下, 共进行100次蒙特卡洛实验.仿真场景中包含目标的新生和消亡, 目标的初始状态如表 1所示.
本文选用目标估计数、OSPA距离[21]和平均计算时间3个指标对算法的性能进行评价. OSPA距离能够反映目标状态的估计性能, 其计算公式为
(37) |
其中: X={x1, ..., xm}和Y={y1, ..., yn}分别为真实目标状态和估计目标状态的有限集, m和n分别为真实目标数和估计目标数, c为水平参数, p为阶数.实验设置c=60, p=2.由式(17)可见, OSPA距离既包含目标位置估计误差, 也包含目标个数估计误差.
多机动目标的真实运动轨迹及量测如图 1所示.图 2给出了本文所提出算法与文献[18]的fast GLMB算法、文献[20]的MM-GLMB算法的滤波结果对比.由图 1和图 2可见, 本文所提出算法与MM-GLMB算法均可以较好地跟踪机动扩展目标, 而fast GLMB由于只考虑到单个运动模型, 会出现“跟不上”的情况.
本文所提出算法在x轴和y轴方向上对机动目标的跟踪效果如图 3所示, 由图 3可见各目标出现和消失的时间及运动状态.
图 4给出了本文所提出算法与文献[18]的fast GLMB算法、文献[20]的MM-GLMB算法对目标数目的估计.可以看出, 在低检测概率(PD=0.8)下, 不同算法对目标数量的估计均出现一定程度的偏差.其中本文所提出算法和MM-GLMB算法对目标的数目估计相当, 虽然对目标的出现消失反应速度有所延迟, 但均能较为准确地估计出机动目标的数目, 具有较好的稳定性和抗干扰性; 而fast GLMB算法在目标发生机动时, 则出现了明显的航迹丢失, 稳定性较差, 对目标的数目估计出现明显的偏差.
图 5给出本文算法与文献[18] fast GLMB算法、文献[20] MM-GLMB算法的OSPA距离对比, OSPA距离越小, 代表跟踪效果越好. OSPA距离既包含目标位置估计误差, 也包含目标个数估计误差, 因此当目标数目估计错误时, OSPA会出现峰值.可以更为直观地看出, 当目标发生机动时, fast GLMB算法的滤波效果最差, 而本文所提出算法和MM-GLMB算法的滤波效果相当, 都能较好地对机动目标进行跟踪.
由图 1 ~图 5可见, 本文算法与MM-GLMB算法对机动扩展目标的跟踪效果相当, 为了比较两种算法的运行效率, 表 2给出了所提出算法与MM-GLMB算法所需的最大高斯分量数及运行时间.令假设标签数P=maxh||I(h)∪ B||, 目标量测数MΔ||=||Z+||. MM-GLMB采用标准的最优分配算法进行剪枝, 其计算复杂度[18]为O((2P+M)3), 在假设标签数及目标量测数上都达到立方的计算, 因此计算量较大; 而本文所提出算法采用吉布斯采样进行剪枝, 其计算复杂度[18]为O(P2M), 是假设标签数的二次方和目标量测数上的线性计算, 因此计算量较小.由表 2可以更明显地看出, 所提出算法在有效估计机动目标状态的同时, 相比于MM-GLMB滤波器, 所需的最大高斯分量数明显下降, 并且由于本文所提出算法只涉及到一次剪枝且剪枝方法高效, 计算效率有明显提高, 运行时间大大缩短.综合跟踪效果和时效性两方面进行考虑, 本文所提出算法优于fast GLMB算法和MM-GLMB算法.
本文将多模型思想与快速GLMB思想相结合, 提出了一种多模型一步更新GLMB机动扩展目标跟踪算法.实验结果表明, 当目标发生机动时, 所提出的改进算法能够进行有效跟踪, 具有较好的稳定性, 相比于MM-GLMB算法, 运行时间大大降低, 提高了运算效率, 具有很好的实时性.
[1] |
刘妹琴, 兰剑. 目标跟踪前沿理论与应用[M]. 北京: 科学出版社, 2015: 1-65. (Liu M Q, Lan J. Target tracking theory and application of the frontier[M]. Beijing: Science Press, 2015: 1-65.) |
[2] |
Fortmann T E, Bar-shalom Y, Scheffe M. Sonar tracking of multiple targets using joint probabilistic data association[J]. IEEE J of Oceanic Engineering, 1983, 8(3): 173-184. DOI:10.1109/JOE.1983.1145560 |
[3] |
Bar-shalom Y, Li X R, Kirubarajan T. Estimation with applications to tracking and navigation[M]. New York: Wiley, 2001: 421-488.
|
[4] |
Blackman S S. Multiple hypotheses tracking for multiple target tracking[J]. IEEE Trans on Aerospace and Electronic System, 2004, 19(1): 5-18. DOI:10.1109/MAES.2004.1263228 |
[5] |
Mahler R. Statistical multisource-multitarget information fusion[M]. Norwood: Artech House, 2007: 565-682.
|
[6] |
Mahler R. Multitarget Bayes filtering via first-order multitarget moments[J]. IEEE Trans on Aerospace and Electronic System, 2003, 39(4): 1152-1178. DOI:10.1109/TAES.2003.1261119 |
[7] |
Vo B N, Ma W. The Gaussian mixture probability hypothesis density filter[J]. IEEE Trans on Signal Processing, 2006, 54(11): 4091-4104. DOI:10.1109/TSP.2006.881190 |
[8] |
Mahler R. PHD filters of higher order in target number[J]. IEEE Trans on Aerospace and Electronic System, 2007, 43(4): 1523-1543. DOI:10.1109/TAES.2007.4441756 |
[9] |
Vo B T, Vo B N, Cantonl A. Analytic implementations of the cardinalized probability hypothesis density filter[J]. IEEE Trans on Signal Processing, 2007, 55(7): 3553-3567. DOI:10.1109/TSP.2007.894241 |
[10] |
Vo B T, Vo B N, Cantonl A. The cardinality balanced multi-target multi-bernoulli filter and its implementation[J]. IEEE Trans on Signal Processing, 2009, 57(2): 409-423. DOI:10.1109/TSP.2008.2007924 |
[11] |
Vo B T, Vo B N. Labeled random finite sets and multi-object conjugate priors[J]. IEEE Trans on Signal Processing, 2013, 61(13): 3460-3475. DOI:10.1109/TSP.2013.2259822 |
[12] |
Vo B N, Vo B T, Phung D. Labeled random finite sets and the Bayes multi-target tracking filter[J]. IEEE Trans on Signal Processing, 2014, 62(24): 6554-6567. DOI:10.1109/TSP.2014.2364014 |
[13] |
Reuter S, Vo B T, Vo B N, et al. The labeled multi-bernoulli filter[J]. IEEE Trans on Signal Processing, 2014, 62(12): 3246-3260. DOI:10.1109/TSP.2014.2323064 |
[14] |
Beard M, Vo B T, Vo B N. Bayesian multi-target tracking with merged measurements using labeled random finite sets[J]. IEEE Trans on Signal Processing, 2015, 63(6): 1433-1447. DOI:10.1109/TSP.2015.2393843 |
[15] |
邱昊, 黄高明, 左炜, 等. 多模型标签多伯努利机动目标跟踪算法[J]. 系统工程与电子技术, 2015, 37(12): 2683-2688. (Qiu H, Huang G M, Zuo W, et al. Multiple model labeled multi-bernoulli filter for maneuvering target tracking[J]. Systems Engineering and Electronics, 2015, 37(12): 2683-2688. DOI:10.3969/j.issn.1001-506X.2015.12.03) |
[16] |
苗雨, 宋骊平, 姬红兵. 箱粒子广义标签多伯努利滤波的目标跟踪算法[J]. 西安交通大学学报, 2017, 51(10): 107-112. (Miao Y, Song L P, Ji H B. Target tracking method with box-particle generalized labeled multi-bernoulli filtering[J]. J of Xi'an Jiaotong University, 2017, 51(10): 107-112.) |
[17] |
袁常顺, 王俊, 向洪, 等. 基于VB近似的自适应GLMB滤波算法[J]. 系统工程与电子技术, 2017, 39(2): 237-243. (Yuan C S, Wang J, Xiang H, et al. Adaptive GLMB filtering algorithm based on VB approximation[J]. Systems Engineering and Electronics, 2017, 39(2): 237-243.) |
[18] |
Vo B N, Vo B T, Hoang H G. An efficient implementation of the generalized labeled multi-bernoulli filter[J]. IEEE Trans on Signal Processing, 2017, 65(8): 1975-1987. DOI:10.1109/TSP.2016.2641392 |
[19] |
Reuter S, Alexander S, Klaus D. The multiple model labeled multi-bernoulli filter[C]. The 18th Int Conf on Information Fusion. Washington, DC: IEEE Xplore, 2015: 1574-1580. The multiple model labeled multi-bernoulli filter
|
[20] |
Punchihewa Y, Vo B N, Vo B T. A generalized labeled multi-bernoulli filter for maneuvering targets[C]. The 19th Int Conf on Information Fusion. Heidelberg: IEEE Xplore, 2016: 1-7. http://arxiv.org/abs/1603.04565
|
[21] |
Schuhmacher D, Vo B N. A consistent metric for performance evaluation of multi-object filters[J]. IEEE Trans on Signal Processing, 2008, 56(8): 3447-3457. DOI:10.1109/TSP.2008.920469 |