基于广义标签多伯努利滤波的可分辨群目标跟踪算法

朱书军 刘伟峰,2 崔海龙

基于广义标签多伯努利滤波的可分辨群目标跟踪算法

朱书军1刘伟峰1,2崔海龙1

针对杂波条件下可分辨群目标的状态估计、目标个数与子群个数估计问题,提出了一种基于标签随机有限集(Label random fi nite set,L-RFS)框架下的可分辨群目标跟踪算法,该算法主要包括两个方面:可分辨多群目标动态建模和多群目标的跟踪估计.本文工作主要包括:1)结合图论中的邻接矩阵对可分辨群目标运动进行动态建模.2)利用基于L-RFS的广义标签多伯努利滤波(Generalizes label multi-Bernoulli,GLMB)算法对目标的状态和个数进行估计,并且通过估计邻接矩阵得到群的结构和个数估计.3)通过个数不同、结构不同的三个子群目标在二维平面分别做线性和非线性运动进行算法验证.仿真分析表明本文算法能够准确估计出群目标中各目标的状态、个数以及子群的个数,并且能获得目标的航迹估计.

可分辨群目标跟踪,广义标签多伯努利滤波,邻接矩阵,随机有限集,图论

在传统的跟踪系统中,由于被跟踪目标距离雷达较远并且雷达的分辨率不足,在雷达屏幕上被跟踪目标显示为一个点源信号,通常假设被跟踪目标为一个点目标.所以,在传统的多目标跟踪算法中,假设被跟踪目标最多产生一个量测,例如概率数据关联(Probabilistic data association,PDA)算法[1]、联合概率数据关联(Joint probabilistic data association,JPDA)算法[2−3]、多假设跟踪(Multiple hypothesis tracking,MHT)算法[4−5].群目标由多个相互协作的目标构成,并保持着一定的结构进行运动[6−7],如图1所示.该群目标由三个子目标组成,当雷达距离该群目标较远时,即使各子目标产生一个量测,该群目标也将产生多个量测,即能够在一个整体的群目标中获得多个量测.从单群目标角度来看,这使得基于一个目标至多产生一个量测假设的传统跟踪算法不再适用.另一方面,随着现代传感器技术的不断发展,雷达的分辨率日益提升使得传感器足以获得实际目标大致轮廓.例如高分辨率雷达能够从单个目标中获得多个量测,通常称这种目标为扩展目标,如图2所示,通常从目标机翼、机首和机尾等容易反射雷达波的位置获得多个量测.在动态建模、状态估计和个数估计问题上,群目标和扩展目标都面临着许多相似的科学问题:1)它们都具有一定的形状,且都产生多个量测.2)量测之间的距离都小于跟踪门的门限,使得传统的数据关联算法面临挑战.为了便于描述,本文将群目标和扩展目标统称为群目标.

图1 群目标(“+”表示量测)Fig.1 The group target(“+” denotes measurement)

图2 扩展目标(“+”表示量测)Fig.2 The extended target(“+” denotes measurement)

当群目标产生的量测位于传感器同一个分辨单元内时,我们认为该群目标不可分辨,称为不可分辨群目标.在文献[8]中,Koch引进了不可分辨扩展目标的概念并且结合随机矩阵理论[9−10]提出了基于经典贝叶斯框架下的扩展目标跟踪算法,该算法将基于传统的卡尔曼滤波单点源目标跟踪算法扩展到单个扩展目标跟踪.使用该算法可以得到扩展目标的形心点,同时通过估计二阶矩获得扩展目标的近似椭圆形状.该方法在无杂波环境下跟踪单个扩展目标.

在文献[11]中,提出了基于贝叶斯框架的多群目标跟踪算法,该算法以群目标的整体运动趋势为跟踪对象,通过建立群目标的中心和观测量之间的相互作用约束模型来估计目标数目和目标运动状态,该方法不能形成目标航迹并且无结构估计问题.在文献[12]中,提出了基于箱式粒子滤波的群目标跟踪算法,该算法基于广义似然函数加权的粒子滤波算法,即在原有的粒子滤波算法的基础上,利用广义似然函数的积分解来计算区间量测下的粒子权重,从而获得群目标的状态估计,该算法属于点集估计,不能获得群目标中各目标的运动轨迹.在文献[13]中,Baum等引进了随机超面模型,通过假设每个量测源是随机生成的超曲面中的一个元素,从而对扩展目标进行跟踪估计.在文献[7]中,针对多个固定个数的扩展目标问题,提出了采用随机采样的方法进行扩展目标的状态估计.

随机有限集理论为解决群目标跟踪问题提供了另一种解决思路.在文献[14−15]中,Gilholm和Salmond首次提出了基于泊松分布的扩展目标模型.Mahler提出了扩展目标概率假设密度(Extended target probability density,ET-PHD)[16],该方法可以同时获得目标状态估计和个数估计,并且该方法不需要考虑数据关联.在文献[17−18]中,Granstr¨om 等提出了高斯混合扩展目标跟踪(Gaussian mixture extended target PHD,GMET-PHD)算法.在文献[19]中,Orguner等提出了针对扩展目标的势概率假设密度(Extended target cardinality PHD,ET-CPHD).在文献[20]中,提出了一种针对群目标的跟踪算法,该算法基于序列蒙特卡洛概率假设密度滤波器(Sequential Monte Carlo probability hypothesis density fi lter,SMC-PHDF),并用高斯混合模型(Gaussian mixture models,GMM)拟合SMC-PHDF中经重采样后的粒子分布,通过估计混合模型的参数获得质心状态、形状和群个数估计.在文献[21]中,将基于势平衡多伯努利滤波(Cardinality balanced multitarget multi-Bernoulli,CBMeMBer)算法推广到扩展目标跟踪算法,并且给出了高斯混合条件下的算法.文献[22]使用图论结合蒙特卡洛方法估计出群目标的状态,但是该方法局限于目标个数是固定的情况.在文献[23]中,Ristic等提出了针对扩展目标的伯努利滤波算法(Extended target Bernoulli fi lter,ET-BF),用于跟踪单个扩展目标.在文献[24−25]中提出了广义标签多伯努利滤波(GLMB)多目标跟踪算法,GLMB滤波器不仅拥有CPHD和PHD滤波器的优点,并且GLMB滤波算法能够通过给各目标添加一个独有的标签来获得各目标的轨迹估计.文献[26]将GLMB多目标滤波算法扩展到多扩展目标跟踪算法,但该算法只针对扩展目标,不涉及群结构估计问题.

传统群目标估计算法一般假设目标个数固定且不受杂波干扰.基于随机有限集(Random fi nite set,RFS)的估计算法可以有效解决上述问题,并且能够有效避免数据关联分配过程.从这个角度来讲,RFS更适合于解决群目标的跟踪问题.为了得到各目标的轨迹估计,本文在标签RFS(Label RFS,L-RFS)框架下,采用GLMB滤波算法.由于现有的群目标跟踪算法中,都不涉及可分辨群目标的结构估计问题.因此,本文拟通过引进图理论来描述该群目标的结构.

可分辨群目标产生的多个量测位于传感器不同的分辨单元中.相对于不可分辨群目标(或部分可分辨群目标),可分辨群目标运动不仅存在协作关系,并且目标之间的结构关系需要估计.随着高分辨率雷达的广泛使用,针对可分辨群目标的跟踪估计也越来越重要.在此,本文采用了图理论结合GLMB滤波算法对可分辨群目标进行跟踪.首先,借助图理论对可分辨群目标运动状态建模.在此基础上,再对可分辨群目标跟踪估计.具体而言:1)由于起始阶段群目标之间的协作关系未知,因此假设群目标之间是独立的并采用GLMB滤波算法获得各目标的状态估计和轨迹估计以及目标的个数估计.2)在获得群目标中各成员的状态估计基础上,通过计算每时刻的偏差矩阵估计获得邻接矩阵估计,并通过邻接矩阵得到群的结构关系.再利用图理论中连通图的概念估计子群个数.

本文是文献[27]的后续研究工作.文献[27]只给出了群目标的动态建模方法以及获得群目标中各成员的状态估计方法.本文在文献[27]的基础上,对群目标邻接矩阵估计方法进行了分析说明,从而能够获得群目标的结构信息,并且本文给出了非线性可分辨群目标估计的方法.实验结果较文献[27]更为全面.

本文使用的定义和一些数学符号约定如下:〈f,g〉=ʃf(x)g(x)dx表示f和g的内积.[h(·)]X=∏x∈Xh(x)为多目标的幂形式,按照约定,当X=∅时,该式等于1,并且X 可以为向量或集合.多目标环境下的Kronecker delta函数和指示函数如下所示

其中,X和Y表示集合.为了便于区分,XXX和X分别表示带标签集合和不带标签集合,xxx和x分别表示带标签向量和不带标签向量,X和L分别表示状态空间和离散标签空间.{(x1,l1),···,(xn,ln)}∈X×L表示标签随机有限集XXX.GLMB滤波算法要求不同目标的标签是不同的,因此,用下述表达式作为约束

其中,L(X)={L( x): x ∈X},L(x)=L((x,ℓ))=ℓ.

1 背景

1.1 随机有限集(RFS)

多目标环境下,在k时刻,目标的个数和状态可以用以下RFS表示[28]:

Xk不仅描述了目标的状态改变信息,还包括目标消失、新目标出生等目标个数变化情况.因此,有限随机变量Xk包含了多目标的所有动态信息.同理,可以建立如下观测RFS[25]:

RFS Zk包含了杂波、目标观测以及漏检信息.在式(1)和式(2)中,N(k)和M(k)分别表示k时刻目标和量测个数,X⊆Rnx和Z⊆Rnz为目标状态空间和观测空间,F(X)和F(Z)分别为X和Z的所有有限子集构成的集合.在k时刻,一些目标会继续存活并且状态改变,一些目标可能会再生出(Spawned)新目标,新目标出生,一些目标可能消亡,因此,可建立如下RFS状态模型:

其中,Sk|k−1(x),Bk|k−1(x)和Γk分别表示目标的存活、再生和新生RFS.

多目标状态RFS从k−1时刻到k时刻的变化可通过RFS转移概率密度函数描述[29]

其中,πT,k|k−1(·|·)表示存活 RFS Tk|k−1的置信概率密度,πΓ,k(·)表示新生目标的置信概率密度.

1.2 伯努利分布

单伯努利RFSX描述单个目标状态集,其概率密度如下

其中,r表示单个目标x的存在的概率,p(x)为目标x概率密度.

多伯努利RFSX可看作为固定个数且相互独立的单伯努利RFSX(i)的联合即各单伯努利存在概率为r(i),概率密度为p(i),对于有n个成员的随机有限集{x1,···,xn},其多伯努利概率密度函数表示如下[26]

1.3 标签RFS

与传统的RFS不同,标签RFS在目标状态x∈X添加了标签ℓ∈L={αi:i∈N}变量,其中N表示目标的个数.标签多伯努利密度函数如下[22]

其标签多伯努利密度的简化描述形式为

2 问题描述

与一般的多目标问题不同,可分辨群目标中多个目标以一定的协作模式运动,各目标按照一定的图结构模式协作运动.为描述可分辨群目标的结构,本文引进图理论描述群目标中各节点(目标)间相互关系.该方法已经在飞行器编队控制和多代理控制方面得到了成功的应用[30−31].

2.1 邻接矩阵

定义1.图是由两个集合Ve和Ed组成,记为G=(Ve,Ed),其中Ve表示节点的非空有限集合,Ed表示边的有限集合,当这些边有方向时则称为有向图,无方向时称为无向图.

借助图结构和群结构的相似性,本文引进了邻接矩阵来描述可分辨群目标结构.邻接矩阵能够描述群中目标之间的协作关系,本文使用非对称的邻接矩阵,即邻接矩阵描述相互联系目标的父子关系.目标邻接矩阵其中,当第i个目标是第j个目标父节点时,a(i,j)=1.其他情况,a(i,j)=0.例如,3个目标构成的群关系如图3所示.则该群的邻接矩阵如下

图3 群目标结构模型Fig.3 The structure model of group target

2.2 系统模型

若每目标存在单个父节点时,可分辨群目标运动模型如下

根据邻接矩阵可以判断出群中各目标之间的连接及父子关系,如果某个目标没有父亲节点,则该目标被称作头节点,头节点的运动会影响到其子目标,而头节点自身运动不受其他目标影响.因此,头节点运动模型中补偿向量bk(l,i)=0,并且xk,l为它自身在k时刻的状态.否则,该目标存在着父节点并且该目标的运动受其父节点影响,因此该目标运动模型中补偿向量bk(l,i)包含该节点与其父节点之间的方向和距离信息,当目标存在多个父节点时,线性条件下xk+1,i表示如下其中,P(i)表示目标i的所有父节点.

例如,群目标结构模型如图3所示,目标1是头节点,目标2和目标3是目标1的子节点,那么群目标的运动模型如下假设权重ωk−1(l,i)为等权重,建立群目标运动模型的主要步骤如下:

步骤1.遍历群中所有1∼n个节点.

步骤2.通过邻接矩阵找到该节点的父节点.

步骤3.如果该节点存在父节点

步骤4.如果该节点不存在父节点

3 可分辨群目标估计

δ-GLMB[24]滤波可以同时获得群中各成员的状态估计.在获得各成员的状态估计的基础上,再估计每时刻邻接矩阵获得可分辨群目标的结构关系,并通过邻接矩阵得到子群个数估计和群状态估计.

3.1 群成员估计

由于群内各成员之间的距离相对一般的多目标比较接近,采用的基于RFS的滤波算法更适合群目标跟踪.为了获得各目标的轨迹估计,选择GLMB滤波算法对群目标进行跟踪估计.群目标之间协作运动,目标之间的状态并不独立,由于起始阶段的群目标之间的协作关系未知,群结构和状态相互耦合.因此,我们采用一种两阶段的算法,在第一阶段,把群目标看作为独立运动.使用GLMB滤波算法估计目标的状态和个数.标准GLMB的算法定义如下[24−25]:

其中,C表示离散变量,p(c)(·,ℓ)表示目标ℓ的概率密度,设ω(c)(I)为权重并且满足=1,F(L)为L上所有有限子集的集合.该标准GLMB滤波算法在贝叶斯递推下封闭[19].

为了便于计算,将式(13)变形为

式(14)称为δ-GLMB.

例如,在k时刻,其中Ξ为空集,假设有以下两种可能

1)有0.2的概率存在1个目标,标签为(0,2),即在k时刻存在目标(0,2)(即0时刻产生的目标2),并且该目标的概率密度为p(·,(0,2))=N(·;m,P2).

2)有0.8的概率存在2个目标,标签分别为(1,1)和(0,2)(即1时刻产生的目标1,0时刻产生的目标2),概率密度分别为p(·,(1,1))=N(·;0,P1)和p(·,(0,2))=N(·;m,P2).

0时刻的δ-GLMB表达式为

预测步.当多目标的先验概率密度形式如式(14)所示时,δ-GLMB的预测步为

其中其中,ωB(I+∩B)是新生标签I+∩B的权重,是存活标签(I+∩L)的权重.pB(·,ℓ)是新生目标的概率密度,p(Sξ)(x,ℓ)是由先验密度p(ξ)(·,ℓ) 得到的存活目标的密度.f(·|·,ℓ) 表示存活目标的概率密度.

更新步.如果多目标的预测密度如式(14)所示时,则更新步为

其中,在一个固定的 (I,ξ) 中,Θ(M)={ξ(1),···,ξ(M)}集合表示在最大权重ω(I,ξ,θ(i))时的 Θ 的M个元素.为截断后的归一化权重.

3.2 邻接矩阵和群个数估计

在获得可分辨群目标中各成员状态估计的基础上,通过各时刻邻接矩阵估计来得到各群目标的结构信息.

1)偏差矩阵估计:通过GLMB滤波算法获得各个目标的状态估计,表示在k时刻的群目标的状态估计集.为了得到k时刻群的结构,首先估计k时刻的邻接矩阵,由于邻接矩阵不能直接得到,引入了偏差矩阵表示各目标之间状态的差值.使用目标的状态估计获得偏差矩阵估计

其中,dk(i,j)定义如下向量2范数

通过式(11)中的偏差向量bk(l,i)和偏差矩阵以估计邻接矩阵.本文通过以下方法得到每时刻的邻接矩阵估计.

其中,ηλ表示ηk(i,j)的阈值,当ηk(i,j)小于该阈值时,ˆAdk(i,j)等于1,反之为0.Qk,n为过程噪声的协方差阵.

这样可以得到每时刻可分辨群目标的邻接矩阵估计.由dk(i,j)定义可知dk(i,j)=dk(j,i),因此偏差矩阵估计是一个对称矩阵.而邻接矩阵估计由偏差矩阵估计得到,因此邻接矩阵估计也是对称的.由对称的邻接矩阵得到的是无向图,无向图可以获得图中各节点的相互联系信息却不能获得节点之间的父子关系.为了得到相互联系目标之间的身份,我们做出以下假定:两个协作运动的目标,在前方的目标为父节点.这种规定是符合现实中的真实情况的(父节点往往运动在子节点的前面).例如,假设两个运动中的群如图4所示.

在图4的两组群目标中,群1向上运动,目标A在目标B的前方,因此,目标A是目标B的父节点.群2向下运动,且目标C在目标D的前方,因此,目标C是目标D的父节点.

由集合的性质可知集合中的元素没有顺序之分.因此,在同一时刻针对同一个群,通过群的的状态估计集合得到的邻接矩阵估计并不是固定的.为了判断两个不同的邻接矩阵是否描述同一个群,本文引入了同构的概念[32].

图4 目标之间依赖关系Fig.4 The dependencies of targets

定义2.G1=(Ve1,Ed1)和G2=(Ve2,Ed2)分别表示两个图.如果存在一个双射函数ϕ:Ve1→Ve2,并且针对所有的节点vei,vej∈Ve1有veivej∈Ed1⇔ϕ(vei)ϕ(vej)∈Ed2,那么,称G1和G2同构,并记G1⋍G2,因此,如果两个邻接矩阵是同构的,则它们是相互等价的.

2)子群个数估计:实际上,子群的个数估计等价于对群进行划分.图5给出了群目标示例,图中总共11个目标构成了三个子群目标.目标状态集合的元素次序是不相关的,因此相应的邻接矩阵也会随着时间变化.从图5可知,每个子群被视作一个连通图,即群中任意两点是连通的,但整个群并不是一个连通图,因为子群1、子群2和子群3之间没有相互联系,称这些多个连通图组成的非连通图为森林.受此启发,采用连通图的概念去估计子群的个数.因此,首先定义了如下的Laplacian矩阵

其中,Ek是对称矩阵并且等于diag{ek,1,···,ek,nk},其中ek,i表示图中顶点vk,i的自由度即连接到该顶点的边数.ˆAdk是邻接矩阵估计.子群的个数等价于森林中连通图的个数,即可用下述引理表示[33].

图5 三个群目标结构Fig.5 Three group targets structure

引理1.在Laplacian矩阵的特征值中,0出现的次数即为连通图的个数,即群目标中子群个数.

3.3 非线性可分辨群目标估计

针对非线性目标系统,给出如下群目标的动态模型

其中,假设补偿向量是加性的.对比式(11)和式(28)可以发现非线性系统和线性系统是类似的,其中补偿向量bk(l,i)也包含子目标与父目标之间的偏差.与线性系统不同的是目标的状态方程属于非线性函数.同样,假设各目标之间是相互独立的,采用UKF-GLMB滤波器来估计出各目标的状态.最后使用与线性系统下相同的方法估计出群的结构与子群个数.其中,UKF-GLMB算法如下:

算法1.UKF算法

步骤1.构造目标n初始sigma点

1)噪声扩维初始状态点

2)构造2ns+1个扩维Sigma状态点

3)Sigma状态点权重

步骤2.预测步

1)预测一阶矩:Sigma点状态预测及目标状态预测点

2)预测二阶矩:目标状态协方差阵

步骤 3.状态–量测互协方差阵Sk,n及增益Kk,n计算

步骤4.更新步

算法 2.UKF- δ-GLMB 算法

步骤1.给定初始Sigma点:

步骤2.Sigma 点参数预测:

步骤 3.Sigma点参数更新:获取目标状态协方差矩阵目标存在概率rk.n,见算法1.

步骤4.获得群结构与状态估计:

1)获得偏差估计矩阵,式(24);

2)估计邻接矩阵,式(25).

4 仿真实现

本节分别考虑线性和非线性系统两个实验来验证本文所给算法.在实验1中使用GLMB和CBMeMBer[34]进行比较,在实验2中使用UKFGLMB和UKF-CBMeMBer算法进行比较.

4.1 实验1:线性系统

本仿真实验的群目标如图5所示,包含3个子群目标,子群在2维平面中做匀速直线运动.运动场景大小为 [−2000,2000]×[−2000,2000]m2,仿真时间为100s.3个子群分别在不同的时间和地点出生和消失.子群1的头节点在时刻k=20s时出生在 [−1800m,20m/s,−1900m,20m/s],方便起见,假设群1中的各目标同时在k=80s时消失.子群2的头节点在时刻k=30s时出生在[1800m,−20m/s,−1800m,30m/s], 假设子群 2中的各目标同时在k=95s时消失.子群3的头节点在时刻k=0s时出生在[1800m,−10m/s,1800m,−10m/s],假设子群3中的各目标同时在k=100s时消失.观测噪声和过程噪声的协方差阵分别为Rk,i=diag{100,100}m2,Qk,i=diag{4,4}m2,i=1,2,···,11. 为集中考虑群结构估计问题,假设检测概率Pd=1,目标的存活概率为Ps=1.分别采用GLMB滤波和CBMeMBer滤波器对该多群目标进行跟踪估计.

在整个跟踪过程中,假设这三个子群目标是相互独立的,并且总目标的个数和子群的个数是未知的.多群目标的真实运动轨迹如图6所示,其中不同的曲线代表不同目标的运动轨迹,三角形表示目标终点,圆形表示起点.

图6 多群目标真实轨迹Fig.6 The true tracks of groups

由CBMeMBer滤波算法和GLMB滤波算法得到的轨迹估计分别如图7和图8所示.由GLMB滤波算法得到的状态估计如图9所示.为评估本文所给算法的性能,采用最优子模式分配距离(Optimal sub pattern assignment,OSPA)[35]

其中,X和分别为目标真实状态集和估计状态集,个数分别为m和n,且m≤n,1＜p＜∞,c＞0,Πk表示1,2,···,k所有各种排列组成的集合.图10给出了经50次蒙特卡洛(Monte Carlo,MC)仿真后得到的OSPA结果.

各时刻目标真实个数和估计个数如图11所示.每时刻的子群真实个数和子群个数估计如图12所示.

图7 由CBMeMBer滤波器得到的轨迹估计Fig.7 Track estimation by CBMeMBer fi lter

图8 由GLMB滤波器得到的轨迹估计Fig.8 Track estimation by GLMB fi lter

由于GLMB滤波算法为每个目标添加了不同的标签,因此在算法的实现中能够辨别每个目标的身份标签.可以得到如图8所示的各个目标的轨迹估计,而CBMeMBer滤波算法获得点集航迹,如图7所示,目标的运动轨迹由独立的圆圈组成,因此不能获得目标航迹.

在图9中,估计点和真实轨迹基本吻合,GLMB滤波算法能够准确估计出各目标的运动状态,从图10的OSPA Loc图中可以知道CBMeMBer滤波算法也能很好地估计出各目标的运动状态.

从图10和图11中的OSPA Card可知,当真实目标个数发生变化时,GLMB滤波算法对目标的个数估计出现了一个延迟过程.例如,在第15s,目标个数发生变化,GLMB滤波算法经历6s后跟上目标个数变化,而CBMeMBer滤波算法只需经历1s后并能跟上目标个数变化,然而在这过程后,GLMB滤波算法能够较稳定地估计出目标个数,而CBMeMBer滤波算法在目标个数的估计过程中出现较多的波动.

图9 由GLMB滤波算法得到状态估计Fig.9 The state estimation by GLMB fi lter

图10 OSPA距离对比图（经50次MC平均）Fig.10 50 MC run average of the compare of OSPA

图11 目标个数估计Fig.11 The estimated number of targets

图12 子群个数估计Fig.12 The estimated number of groups

由图12可以知道,GLMB滤波算法和CBMeMBer滤波算法都能够很好地估计出每时刻群的个数.

4.2 实验2:非线性系统

在本仿真实验中,子群的个数以及各子群的结构和出生时间、地点以及消失时间和实验1一致.各群的运动轨迹如图13所示,保持转速未知的匀转弯(CT)运动.各子群目标的父节点的动态模型如下

其中,F(ω)和Gk的定义如下

图13 多群目标真实轨迹Fig.13 The true tracks of groups

由UKF-GLMB滤波算法得到的状态估计如图14所示,目标个数估计如图15所示,OSPA距离如图16所示,子群个数估计如图17所示.

由图14可知,UKF-GLMB滤波算法在非线性系统下也能够准确估计出各时刻各目标的运动状态,由图16中的OSPA Loc可知UKF-CBMeMBer滤波算法对目标的状态估计效果较差.由图15可知,在非线性系统下,UKF-GLMB滤波算法和UKFCBMeMBer滤波算法的目标个数估计效果和在线性系统下的估计效果差不多:UKF-GLMB滤波算法在估计过程中有延迟时间,UKF-CBMeMBer滤波算法在估计的过程中出现较大的波动.

图14 由GLMB滤波算法得到的状态估计Fig.14 The state estimation by GLMB fi lter

图15 目标个数估计Fig.15 The estimated number of targets

图16OSPA距离对比（经50次MC平均）Fig.16 The OSPA distance(50 MCs)

图17 群的个数估计Fig.17 The estimated number of groups

由图17可知,在非线性系统下,UKF-GLMB滤波算法和UKF-CBMeMBer滤波算法都能够很好地估计出子群的个数.

4.3 算法性能分析

本文采用平均每步所消耗的CPU时间对GLMB滤波算法和CBMeMBer滤波算法进行性能分析.针对上述仿真,平均每步实验所消耗的CPU时间如表1所示,用于测试算法的PC机的CPU为Intel(R)Core(TM)i5-4460M 3.20GHz,RAM为4GB,32位Win7系统.

表1 算法性能分析Table 1 Performance analysis of algorithms

从表1可以发现,GLMB算法和CBMeM-Ber算法在非线性系统下所消耗的时间都要大于线性系统下消耗的时间.并且由于标签变量需要预测和更新,目标状态分布项数增加,使得计算量增加,导致GLMB算法消耗的时间大于CBMeMBer算法消耗的时间.但是使用GLMB滤波算法,在跟踪的过程中可以获得群中各目标的身份.

5 结论

本文针对在杂波环境下子群个数和目标个数位未知的可分辨群目标跟踪问题,提出了一种基于GLMB滤波算法的可分辨群目标跟踪算法.1)根据群结构的先验信息获得各子群的邻接关系矩阵信息;2)借助邻接矩阵建立各目标动态模型,使用GLMB滤波算法获得各目标的状态估计和航迹估计;3)利用每时刻各目标的估计状态获得群的邻接矩阵估计;4)通过连通图估计获得每时刻的子群个数估计.仿真实验表明,上述方法能够有效跟踪可分辨群目标,但是由于目标刚出生的权重比较小,因此需要量测信息进行不断更新,即信息累积的过程,并且量测具有延迟性,从而导致当目标个数发生改变时,算法对目标的个数估计会出现延迟现象.

1 Bar-Shalom Y,Tse E.Tracking in a cluttered environment with probabilistic data association.Automatica,1975,11(5):451−460

2 Bar-Shalom Y.Tracking methods in a multitarget environment.IEEE Transactions on Automatic Control,1978,23(4):618−626

3 Fortmann T,Bar-Shalom Y,Scheあe M.Sonar tracking of multiple targets using joint probabilistic data association.IEEE Journal of Oceanic Engineering,1983,8(3):173−184

4 Reid D.An algorithm for tracking multiple targets.IEEE Transactions on Automatic Control,1979,24(6):843−854

5 Blackman S.Multiple hypothesis tracking for multiple target tracking.IEEE Aerospace and Electronic Systems Magazine,2004,19(1):5−18

6 Salmond D J,Gordon N J.Group and extended object tracking.In:Proceedings of the 1999 IEE Colloquium on Target Tracking:Algorithms and Applications.London,UK:IEEE,1999.16/1−16/4

7 Liu Wei-Feng,ChaiZhong,Wen Cheng-Lin.Multimeasurement target tracking by using random sampling approach.Acta Automatica Sinica,2013,39(2):168−178(刘伟峰,柴中,文成林.基于随机采样的多量测目标跟踪算法.自动化学报,2013,39(2):168−178)

8 Koch J W.Bayesian approach to extended object and cluster tracking using random matrices.IEEE Transactions on Aerospace and Electronic Systems,2008,44(3):1042−1059

9 Koch W,Van Keuk G.Multiple hypothesis track maintenance with possibly unresolved measurements.IEEE Transactions on Aerospace and Electronic Systems,1997,33(3):883−892

10 Feldmann M,Franken D,Koch W.Tracking of extended objects and group targets using random matrices.IEEE Transactions on Signal Processing,2011,59(4):1409−1420

11 Huang Jian,Hu Wei-Dong.Tracking of group space objects within Bayesian framework.Journal of Radars,2013,2(1):86−96(黄剑,胡卫东.基于贝叶斯框架的空间群目标跟踪技术.雷达学报,2013,2(1):86−96)

12 Li Zhen-Xing,Liu Jin-Mang,Li Song,Bai Dong-Ying,Ni Peng.Group targets tracking algorithm based on box particle fi lter.Acta Automatica Sinica,2015,41(4):785−798(李振兴,刘进忙,李松,白东颖,倪鹏.基于箱式粒子滤波的群目标跟踪算法.自动化学报,2015,41(4):785−798)

13 Baum M,Hanebeck U D.Random hypersurface models for extended object tracking.In:Proceedings of the 9th IEEE International Symposium on Signal Processing and Information Technology(ISSPIT).Ajman,United Arab Emirates:IEEE,2009.178−183

14 Gilholm K,Salmond D.Spatial distribution model for tracking extended objects.IEEE Proceedings-Radar,Sonar and Navigation,2005,152(5):364−371

15 Gilholm K,Godsill S,Maskell S,Salmond D.Poisson models for extended target and group tracking.In:Proceedings of the 2005 SPIE 5913,Signal and Data Processing of Small Targets.San Diego,USA:SPIE,2005.230−241

16 Mahler R.PHD fi lters for nonstandard targets,I:extended targets.In:Proceedings of the 12th International Conference on Information Fusion.Seattle,USA:IEEE,2009.915−921

17 Lundquist C,Granstr¨om K,Orguner U.Estimating the shape of targets with a PHD fi lter.In:Proceedings of the 14th International Conference on Information Fusion(FUSION).Chicago,USA:IEEE,2011.49−56

18 Granstr¨om K,Lundquist C,Orguner U.A Gaussian mixture PHD fi lter for extended target tracking.In:Proceedings of the 13th International Conference on Information Fusion(FUSION).Edinburgh,UK:IEEE,2010.1−8

19 Orguner U,Lundquist C,Granstr¨om K.Extended target tracking with a cardinalized probability hypothesis density fi lter.In:Proceedings of the 14th International Conference on Information Fusion(FUSION).Chicago,USA:IEEE,2011.65−72

20 Lian Feng,Han Chong-Zhao,Liu Wei-Feng,Yuan Xiang-Hui.Tracking partly resolvable group targets using SMCPHDF.Acta Automatica Sinica,2010,36(5):731−741(连峰,韩崇昭,刘伟峰,元向辉.基于SMC-PHDF的部分可分辨的群目标跟踪算法.自动化学报,2010,36(5):731−741)

21 Lian Feng,Ma Dong-Dong,Yuan Xiang-Hui,Chen Wen,Han Chong-Zhao.CBMeMBer fi lter for extended targets and its Gaussian mixture implementations.Control and Decision,2015,30(4):611−616(连峰,马冬冬,元向辉,陈文,韩崇昭.扩展目标CBMeMBer滤波器及其高斯混合实现.控制与决策,2015,30(4):611−616)

22 Gning A,Mihaylova L,Maskell S,Pang S K,Godsill S.Group object structure and state estimation with evolving networks and Monte Carlo methods.IEEE Transactions on Signal Processing,2011,59(4):1383−1396

23 Ristic B,Sherrah J.Bernoulli fi lter for joint detection and tracking of an extended object in clutter.IET Radar,Sonar,and Navigation,2013,7(1):26−35

24 Vo B T,Vo B N.Labeled random fi nite sets and multi-object conjugate priors.IEEE Transactions on Signal Processing,2013,61(13):3460−3475

25 Vo B N,Vo B T,Phung D.Labeled random fi nite sets and the Bayes multi-target tracking fi lter.IEEE Transactions on Signal Processing,2014,62(24):6554−6567

26 Beard M,Reuter S,Granstrom K,Vo B T,Vo B N,Scheel A.A generalised labelled multi-Bernoulli fi lter for extended multi-target tracking.In:Proceedings of the 18th International Conference on Information Fusion(FUSION).Washington,USA:IEEE,2015.991−998

27 Zhu S J,Liu W F,Weng C L,Cui H L.Multiple group targets tracking using the generalized labeled multi-Bernoulli fi lter.In:Proceedings of the 35th Chinese Control Conference.Chengdu,China:IEEE,2016.4871−4876

28 Mahler R P S.Multitarget Bayes fi ltering via fi rst-order multitarget moments.IEEE Transactions on Aerospace and Electronic Systems,2003,39(4):1152−1178

29 Mahler R P S.Statistical Multisource-Multitarget Information Fusion.Boston,USA:Artech House,2007.

30 Anderson B D O,Yu C B,Fidan B,Hendrickx J M.Control and information architectures for formations.In:Proceedings of the 2006 IEEE Conference on Computer Aided Control System Design,2006 IEEE International Conference on Control Applications,2006 IEEE International Symposium on Intelligent Control.Munich,Germany:IEEE,2006.1127−1138

31 Yu C B,Hendrickx J M,Fidan B,Anderson B D O,Blondel V D.Three and higher dimensional autonomous formations:rigidity,persistence and structural persistence.Automatica,2007,43(3):387−402

32 Diestel R.Graph Theory(3rd edition).New York:Spring-Verlag,2005.

33 Chung F.Lecture Notes on Spectral Graph Theory.Providence,RI:AMS Publications,1997.

34 Vo B T,Vo B N,Cantoni A.The cardinality balanced multitarget multi-Bernoulli fi lter and its implementations.IEEE Transactions on Signal Processing,2009,57(2):409−423

35 Schuhmacher D,Vo B T,Vo B N.A consistent metric for performance evaluation of multi-object fi lters.IEEE Transactions on Signal Processing,2008,56(8):3447−3457

Multiple Resolvable Groups Tracking Using the GLMB Filter

ZHU Shu-Jun1LIU Wei-Feng1,2CUI Hai-Long1

Aiming at the estimation of states,the number of targets and subgroups,a resolvable group target tracking algorithm is proposed based on the framework of label random fi nite set(L-RFS).The proposed algorithm focus on two aspects:dynamic modeling and tracking estimation for multiple resolvable group targets.Speci fi cally,in the fi rst step,the adjacent matrix is fused in the dynamic models.In the second step,the estimated state sets of the targets and the number of targets are estimated by using the generalized labeled multi-Bernoulli(GLMB) fi lter in the L-RFS framework.Finally,from the estimated adjacent matrix,the structures and number of subgroups are shown.Two experiments of a linear system and a nonlinear system,which involve three groups of targets with diあerent shapes and structure,are given to show that the given algorithm is eあective in estimating the resolvable group targets.

Resolvable group target tracking,generalized label multi-Bernoulli(GLMB),adjacent matrix,random fi nite set(RFS),graph theory

Zhu Shu-Jun,Liu Wei-Feng,Cui Hai-Long.Multiple resolvable groups tracking using the GLMB fi lter.Acta Automatica Sinica,2017,43(12):2178−2189

2016-04-15 录用日期2016-12-27

April 15,2016;accepted December 27,2016

国家自然科学基金(61333011,61271144,61273170,61402140),浙江省自然科学基金(LY15F030020),杭州电子科技大学控制科学与工程重点学科资助

Supported by National Natural Science Foundation of China(61333011,61271144,61273170,61402140),Natural Science Foundation of Zhejiang Province(LY15F030020),and Most Important Subjects of Control Science and Engineering of Hangzhou Dianzi University

本文责任编委郭戈

Recommended by Associate Editor GUO Ge

1.杭州电子科技大学自动化学院系统科学与控制工程研究所 杭州310018 2.信息系统工程重点实验室 南京210007

1.Institute of Systems Science and Control Engineering,School of Automation,Hangzhou Dianzi University,Hangzhou 310018 2.Science and Technology on Information System Engineering Laboratory,Nanjing 210007

朱书军,刘伟峰,崔海龙.基于广义标签多伯努利滤波的可分辨群目标跟踪算法.自动化学报,2017,43(12):2178−2189

DOI10.16383/j.aas.2017.c160334

朱书军 杭州电子科技大学自动化学院系统科学与控制工程研究所硕士研究生.2014年获得丽水学院学士学位.主要研究方向为目标跟踪与信息融合.

E-mail:zsjun92@163.com

(ZHU Shu-Jun Master student at the Institute of Systems Science and Control Engineering,School of Automation,Hangzhou Dianzi University.He received his bachelor degree from Lishui University in 2014.His research interest covers target tracking and information fusion.)

刘伟峰 杭州电子科技大学副教授.主要研究方向为目标跟踪,不确定信息处理与模式识别.本文通信作者.

E-mail:liuwf@hdu.edu.cn

(LIU Wei-Feng Associate professor at Hangzhou Dianzi University.His research interest covers target tracking,uncertain information processing,and pattern recognition.Corresponding author of this paper.)

崔海龙 杭州电子科技大学自动化学院系统科学与控制工程研究所硕士研究生.2014年获得安徽工程大学学士学位.主要研究方向为目标跟踪与信息融合.

E-mail:cuihailong86@163.com

(CUI Hai-Long Master student at the Institute of Systems Science and Control Engineering,School of Automation,Hangzhou Dianzi University.He received his bachelor degree from Anhui Polytechnic University in 2014.His research interest covers target tracking and information fusion.)