国产日韩欧美一区二区三区三州_亚洲少妇熟女av_久久久久亚洲av国产精品_波多野结衣网站一区二区_亚洲欧美色片在线91_国产亚洲精品精品国产优播av_日本一区二区三区波多野结衣 _久久国产av不卡

?

基于廣義標(biāo)簽多伯努利濾波的可分辨群目標(biāo)跟蹤算法

2018-01-08 03:00:28朱書軍劉偉峰崔海龍
自動化學(xué)報 2017年12期
關(guān)鍵詞:鄰接矩陣子群個數(shù)

朱書軍 劉偉峰,2 崔海龍

基于廣義標(biāo)簽多伯努利濾波的可分辨群目標(biāo)跟蹤算法

朱書軍1劉偉峰1,2崔海龍1

針對雜波條件下可分辨群目標(biāo)的狀態(tài)估計(jì)、目標(biāo)個數(shù)與子群個數(shù)估計(jì)問題,提出了一種基于標(biāo)簽隨機(jī)有限集(Label random fi nite set,L-RFS)框架下的可分辨群目標(biāo)跟蹤算法,該算法主要包括兩個方面:可分辨多群目標(biāo)動態(tài)建模和多群目標(biāo)的跟蹤估計(jì).本文工作主要包括:1)結(jié)合圖論中的鄰接矩陣對可分辨群目標(biāo)運(yùn)動進(jìn)行動態(tài)建模.2)利用基于L-RFS的廣義標(biāo)簽多伯努利濾波(Generalizes label multi-Bernoulli,GLMB)算法對目標(biāo)的狀態(tài)和個數(shù)進(jìn)行估計(jì),并且通過估計(jì)鄰接矩陣得到群的結(jié)構(gòu)和個數(shù)估計(jì).3)通過個數(shù)不同、結(jié)構(gòu)不同的三個子群目標(biāo)在二維平面分別做線性和非線性運(yùn)動進(jìn)行算法驗(yàn)證.仿真分析表明本文算法能夠準(zhǔn)確估計(jì)出群目標(biāo)中各目標(biāo)的狀態(tài)、個數(shù)以及子群的個數(shù),并且能獲得目標(biāo)的航跡估計(jì).

可分辨群目標(biāo)跟蹤,廣義標(biāo)簽多伯努利濾波,鄰接矩陣,隨機(jī)有限集,圖論

在傳統(tǒng)的跟蹤系統(tǒng)中,由于被跟蹤目標(biāo)距離雷達(dá)較遠(yuǎn)并且雷達(dá)的分辨率不足,在雷達(dá)屏幕上被跟蹤目標(biāo)顯示為一個點(diǎn)源信號,通常假設(shè)被跟蹤目標(biāo)為一個點(diǎn)目標(biāo).所以,在傳統(tǒng)的多目標(biāo)跟蹤算法中,假設(shè)被跟蹤目標(biāo)最多產(chǎn)生一個量測,例如概率數(shù)據(jù)關(guān)聯(lián)(Probabilistic data association,PDA)算法[1]、聯(lián)合概率數(shù)據(jù)關(guān)聯(lián)(Joint probabilistic data association,JPDA)算法[2?3]、多假設(shè)跟蹤(Multiple hypothesis tracking,MHT)算法[4?5].群目標(biāo)由多個相互協(xié)作的目標(biāo)構(gòu)成,并保持著一定的結(jié)構(gòu)進(jìn)行運(yùn)動[6?7],如圖1所示.該群目標(biāo)由三個子目標(biāo)組成,當(dāng)雷達(dá)距離該群目標(biāo)較遠(yuǎn)時,即使各子目標(biāo)產(chǎn)生一個量測,該群目標(biāo)也將產(chǎn)生多個量測,即能夠在一個整體的群目標(biāo)中獲得多個量測.從單群目標(biāo)角度來看,這使得基于一個目標(biāo)至多產(chǎn)生一個量測假設(shè)的傳統(tǒng)跟蹤算法不再適用.另一方面,隨著現(xiàn)代傳感器技術(shù)的不斷發(fā)展,雷達(dá)的分辨率日益提升使得傳感器足以獲得實(shí)際目標(biāo)大致輪廓.例如高分辨率雷達(dá)能夠從單個目標(biāo)中獲得多個量測,通常稱這種目標(biāo)為擴(kuò)展目標(biāo),如圖2所示,通常從目標(biāo)機(jī)翼、機(jī)首和機(jī)尾等容易反射雷達(dá)波的位置獲得多個量測.在動態(tài)建模、狀態(tài)估計(jì)和個數(shù)估計(jì)問題上,群目標(biāo)和擴(kuò)展目標(biāo)都面臨著許多相似的科學(xué)問題:1)它們都具有一定的形狀,且都產(chǎn)生多個量測.2)量測之間的距離都小于跟蹤門的門限,使得傳統(tǒng)的數(shù)據(jù)關(guān)聯(lián)算法面臨挑戰(zhàn).為了便于描述,本文將群目標(biāo)和擴(kuò)展目標(biāo)統(tǒng)稱為群目標(biāo).

圖1 群目標(biāo)(“+”表示量測)Fig.1 The group target(“+” denotes measurement)

圖2 擴(kuò)展目標(biāo)(“+”表示量測)Fig.2 The extended target(“+” denotes measurement)

當(dāng)群目標(biāo)產(chǎn)生的量測位于傳感器同一個分辨單元內(nèi)時,我們認(rèn)為該群目標(biāo)不可分辨,稱為不可分辨群目標(biāo).在文獻(xiàn)[8]中,Koch引進(jìn)了不可分辨擴(kuò)展目標(biāo)的概念并且結(jié)合隨機(jī)矩陣?yán)碚揫9?10]提出了基于經(jīng)典貝葉斯框架下的擴(kuò)展目標(biāo)跟蹤算法,該算法將基于傳統(tǒng)的卡爾曼濾波單點(diǎn)源目標(biāo)跟蹤算法擴(kuò)展到單個擴(kuò)展目標(biāo)跟蹤.使用該算法可以得到擴(kuò)展目標(biāo)的形心點(diǎn),同時通過估計(jì)二階矩獲得擴(kuò)展目標(biāo)的近似橢圓形狀.該方法在無雜波環(huán)境下跟蹤單個擴(kuò)展目標(biāo).

在文獻(xiàn)[11]中,提出了基于貝葉斯框架的多群目標(biāo)跟蹤算法,該算法以群目標(biāo)的整體運(yùn)動趨勢為跟蹤對象,通過建立群目標(biāo)的中心和觀測量之間的相互作用約束模型來估計(jì)目標(biāo)數(shù)目和目標(biāo)運(yùn)動狀態(tài),該方法不能形成目標(biāo)航跡并且無結(jié)構(gòu)估計(jì)問題.在文獻(xiàn)[12]中,提出了基于箱式粒子濾波的群目標(biāo)跟蹤算法,該算法基于廣義似然函數(shù)加權(quán)的粒子濾波算法,即在原有的粒子濾波算法的基礎(chǔ)上,利用廣義似然函數(shù)的積分解來計(jì)算區(qū)間量測下的粒子權(quán)重,從而獲得群目標(biāo)的狀態(tài)估計(jì),該算法屬于點(diǎn)集估計(jì),不能獲得群目標(biāo)中各目標(biāo)的運(yùn)動軌跡.在文獻(xiàn)[13]中,Baum等引進(jìn)了隨機(jī)超面模型,通過假設(shè)每個量測源是隨機(jī)生成的超曲面中的一個元素,從而對擴(kuò)展目標(biāo)進(jìn)行跟蹤估計(jì).在文獻(xiàn)[7]中,針對多個固定個數(shù)的擴(kuò)展目標(biāo)問題,提出了采用隨機(jī)采樣的方法進(jìn)行擴(kuò)展目標(biāo)的狀態(tài)估計(jì).

隨機(jī)有限集理論為解決群目標(biāo)跟蹤問題提供了另一種解決思路.在文獻(xiàn)[14?15]中,Gilholm和Salmond首次提出了基于泊松分布的擴(kuò)展目標(biāo)模型.Mahler提出了擴(kuò)展目標(biāo)概率假設(shè)密度(Extended target probability density,ET-PHD)[16],該方法可以同時獲得目標(biāo)狀態(tài)估計(jì)和個數(shù)估計(jì),并且該方法不需要考慮數(shù)據(jù)關(guān)聯(lián).在文獻(xiàn)[17?18]中,Granstr¨om 等提出了高斯混合擴(kuò)展目標(biāo)跟蹤(Gaussian mixture extended target PHD,GMET-PHD)算法.在文獻(xiàn)[19]中,Orguner等提出了針對擴(kuò)展目標(biāo)的勢概率假設(shè)密度(Extended target cardinality PHD,ET-CPHD).在文獻(xiàn)[20]中,提出了一種針對群目標(biāo)的跟蹤算法,該算法基于序列蒙特卡洛概率假設(shè)密度濾波器(Sequential Monte Carlo probability hypothesis density fi lter,SMC-PHDF),并用高斯混合模型(Gaussian mixture models,GMM)擬合SMC-PHDF中經(jīng)重采樣后的粒子分布,通過估計(jì)混合模型的參數(shù)獲得質(zhì)心狀態(tài)、形狀和群個數(shù)估計(jì).在文獻(xiàn)[21]中,將基于勢平衡多伯努利濾波(Cardinality balanced multitarget multi-Bernoulli,CBMeMBer)算法推廣到擴(kuò)展目標(biāo)跟蹤算法,并且給出了高斯混合條件下的算法.文獻(xiàn)[22]使用圖論結(jié)合蒙特卡洛方法估計(jì)出群目標(biāo)的狀態(tài),但是該方法局限于目標(biāo)個數(shù)是固定的情況.在文獻(xiàn)[23]中,Ristic等提出了針對擴(kuò)展目標(biāo)的伯努利濾波算法(Extended target Bernoulli fi lter,ET-BF),用于跟蹤單個擴(kuò)展目標(biāo).在文獻(xiàn)[24?25]中提出了廣義標(biāo)簽多伯努利濾波(GLMB)多目標(biāo)跟蹤算法,GLMB濾波器不僅擁有CPHD和PHD濾波器的優(yōu)點(diǎn),并且GLMB濾波算法能夠通過給各目標(biāo)添加一個獨(dú)有的標(biāo)簽來獲得各目標(biāo)的軌跡估計(jì).文獻(xiàn)[26]將GLMB多目標(biāo)濾波算法擴(kuò)展到多擴(kuò)展目標(biāo)跟蹤算法,但該算法只針對擴(kuò)展目標(biāo),不涉及群結(jié)構(gòu)估計(jì)問題.

傳統(tǒng)群目標(biāo)估計(jì)算法一般假設(shè)目標(biāo)個數(shù)固定且不受雜波干擾.基于隨機(jī)有限集(Random fi nite set,RFS)的估計(jì)算法可以有效解決上述問題,并且能夠有效避免數(shù)據(jù)關(guān)聯(lián)分配過程.從這個角度來講,RFS更適合于解決群目標(biāo)的跟蹤問題.為了得到各目標(biāo)的軌跡估計(jì),本文在標(biāo)簽RFS(Label RFS,L-RFS)框架下,采用GLMB濾波算法.由于現(xiàn)有的群目標(biāo)跟蹤算法中,都不涉及可分辨群目標(biāo)的結(jié)構(gòu)估計(jì)問題.因此,本文擬通過引進(jìn)圖理論來描述該群目標(biāo)的結(jié)構(gòu).

可分辨群目標(biāo)產(chǎn)生的多個量測位于傳感器不同的分辨單元中.相對于不可分辨群目標(biāo)(或部分可分辨群目標(biāo)),可分辨群目標(biāo)運(yùn)動不僅存在協(xié)作關(guān)系,并且目標(biāo)之間的結(jié)構(gòu)關(guān)系需要估計(jì).隨著高分辨率雷達(dá)的廣泛使用,針對可分辨群目標(biāo)的跟蹤估計(jì)也越來越重要.在此,本文采用了圖理論結(jié)合GLMB濾波算法對可分辨群目標(biāo)進(jìn)行跟蹤.首先,借助圖理論對可分辨群目標(biāo)運(yùn)動狀態(tài)建模.在此基礎(chǔ)上,再對可分辨群目標(biāo)跟蹤估計(jì).具體而言:1)由于起始階段群目標(biāo)之間的協(xié)作關(guān)系未知,因此假設(shè)群目標(biāo)之間是獨(dú)立的并采用GLMB濾波算法獲得各目標(biāo)的狀態(tài)估計(jì)和軌跡估計(jì)以及目標(biāo)的個數(shù)估計(jì).2)在獲得群目標(biāo)中各成員的狀態(tài)估計(jì)基礎(chǔ)上,通過計(jì)算每時刻的偏差矩陣估計(jì)獲得鄰接矩陣估計(jì),并通過鄰接矩陣得到群的結(jié)構(gòu)關(guān)系.再利用圖理論中連通圖的概念估計(jì)子群個數(shù).

本文是文獻(xiàn)[27]的后續(xù)研究工作.文獻(xiàn)[27]只給出了群目標(biāo)的動態(tài)建模方法以及獲得群目標(biāo)中各成員的狀態(tài)估計(jì)方法.本文在文獻(xiàn)[27]的基礎(chǔ)上,對群目標(biāo)鄰接矩陣估計(jì)方法進(jìn)行了分析說明,從而能夠獲得群目標(biāo)的結(jié)構(gòu)信息,并且本文給出了非線性可分辨群目標(biāo)估計(jì)的方法.實(shí)驗(yàn)結(jié)果較文獻(xiàn)[27]更為全面.

本文使用的定義和一些數(shù)學(xué)符號約定如下:〈f,g〉=?f(x)g(x)dx表示f和g的內(nèi)積.[h(·)]X=∏x∈Xh(x)為多目標(biāo)的冪形式,按照約定,當(dāng)X=?時,該式等于1,并且X 可以為向量或集合.多目標(biāo)環(huán)境下的Kronecker delta函數(shù)和指示函數(shù)如下所示

其中,X和Y表示集合.為了便于區(qū)分,XXX和X分別表示帶標(biāo)簽集合和不帶標(biāo)簽集合,xxx和x分別表示帶標(biāo)簽向量和不帶標(biāo)簽向量,X和L分別表示狀態(tài)空間和離散標(biāo)簽空間.{(x1,l1),···,(xn,ln)}∈X×L表示標(biāo)簽隨機(jī)有限集XXX.GLMB濾波算法要求不同目標(biāo)的標(biāo)簽是不同的,因此,用下述表達(dá)式作為約束

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

1 背景

1.1 隨機(jī)有限集(RFS)

多目標(biāo)環(huán)境下,在k時刻,目標(biāo)的個數(shù)和狀態(tài)可以用以下RFS表示[28]:

Xk不僅描述了目標(biāo)的狀態(tài)改變信息,還包括目標(biāo)消失、新目標(biāo)出生等目標(biāo)個數(shù)變化情況.因此,有限隨機(jī)變量Xk包含了多目標(biāo)的所有動態(tài)信息.同理,可以建立如下觀測RFS[25]:

RFS Zk包含了雜波、目標(biāo)觀測以及漏檢信息.在式(1)和式(2)中,N(k)和M(k)分別表示k時刻目標(biāo)和量測個數(shù),X?Rnx和Z?Rnz為目標(biāo)狀態(tài)空間和觀測空間,F(X)和F(Z)分別為X和Z的所有有限子集構(gòu)成的集合.在k時刻,一些目標(biāo)會繼續(xù)存活并且狀態(tài)改變,一些目標(biāo)可能會再生出(Spawned)新目標(biāo),新目標(biāo)出生,一些目標(biāo)可能消亡,因此,可建立如下RFS狀態(tài)模型:

其中,Sk|k?1(x),Bk|k?1(x)和Γk分別表示目標(biāo)的存活、再生和新生RFS.

多目標(biāo)狀態(tài)RFS從k?1時刻到k時刻的變化可通過RFS轉(zhuǎn)移概率密度函數(shù)描述[29]

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

1.2 伯努利分布

單伯努利RFSX描述單個目標(biāo)狀態(tài)集,其概率密度如下

其中,r表示單個目標(biāo)x的存在的概率,p(x)為目標(biāo)x概率密度.

多伯努利RFSX可看作為固定個數(shù)且相互獨(dú)立的單伯努利RFSX(i)的聯(lián)合即各單伯努利存在概率為r(i),概率密度為p(i),對于有n個成員的隨機(jī)有限集{x1,···,xn},其多伯努利概率密度函數(shù)表示如下[26]

1.3 標(biāo)簽RFS

與傳統(tǒng)的RFS不同,標(biāo)簽RFS在目標(biāo)狀態(tài)x∈X添加了標(biāo)簽?∈L={αi:i∈N}變量,其中N表示目標(biāo)的個數(shù).標(biāo)簽多伯努利密度函數(shù)如下[22]

其標(biāo)簽多伯努利密度的簡化描述形式為

2 問題描述

與一般的多目標(biāo)問題不同,可分辨群目標(biāo)中多個目標(biāo)以一定的協(xié)作模式運(yùn)動,各目標(biāo)按照一定的圖結(jié)構(gòu)模式協(xié)作運(yùn)動.為描述可分辨群目標(biāo)的結(jié)構(gòu),本文引進(jìn)圖理論描述群目標(biāo)中各節(jié)點(diǎn)(目標(biāo))間相互關(guān)系.該方法已經(jīng)在飛行器編隊(duì)控制和多代理控制方面得到了成功的應(yīng)用[30?31].

2.1 鄰接矩陣

定義1.圖是由兩個集合Ve和Ed組成,記為G=(Ve,Ed),其中Ve表示節(jié)點(diǎn)的非空有限集合,Ed表示邊的有限集合,當(dāng)這些邊有方向時則稱為有向圖,無方向時稱為無向圖.

借助圖結(jié)構(gòu)和群結(jié)構(gòu)的相似性,本文引進(jìn)了鄰接矩陣來描述可分辨群目標(biāo)結(jié)構(gòu).鄰接矩陣能夠描述群中目標(biāo)之間的協(xié)作關(guān)系,本文使用非對稱的鄰接矩陣,即鄰接矩陣描述相互聯(lián)系目標(biāo)的父子關(guān)系.目標(biāo)鄰接矩陣其中,當(dāng)?shù)趇個目標(biāo)是第j個目標(biāo)父節(jié)點(diǎn)時,a(i,j)=1.其他情況,a(i,j)=0.例如,3個目標(biāo)構(gòu)成的群關(guān)系如圖3所示.則該群的鄰接矩陣如下

圖3 群目標(biāo)結(jié)構(gòu)模型Fig.3 The structure model of group target

2.2 系統(tǒng)模型

若每目標(biāo)存在單個父節(jié)點(diǎn)時,可分辨群目標(biāo)運(yùn)動模型如下

根據(jù)鄰接矩陣可以判斷出群中各目標(biāo)之間的連接及父子關(guān)系,如果某個目標(biāo)沒有父親節(jié)點(diǎn),則該目標(biāo)被稱作頭節(jié)點(diǎn),頭節(jié)點(diǎn)的運(yùn)動會影響到其子目標(biāo),而頭節(jié)點(diǎn)自身運(yùn)動不受其他目標(biāo)影響.因此,頭節(jié)點(diǎn)運(yùn)動模型中補(bǔ)償向量bk(l,i)=0,并且xk,l為它自身在k時刻的狀態(tài).否則,該目標(biāo)存在著父節(jié)點(diǎn)并且該目標(biāo)的運(yùn)動受其父節(jié)點(diǎn)影響,因此該目標(biāo)運(yùn)動模型中補(bǔ)償向量bk(l,i)包含該節(jié)點(diǎn)與其父節(jié)點(diǎn)之間的方向和距離信息,當(dāng)目標(biāo)存在多個父節(jié)點(diǎn)時,線性條件下xk+1,i表示如下其中,P(i)表示目標(biāo)i的所有父節(jié)點(diǎn).

例如,群目標(biāo)結(jié)構(gòu)模型如圖3所示,目標(biāo)1是頭節(jié)點(diǎn),目標(biāo)2和目標(biāo)3是目標(biāo)1的子節(jié)點(diǎn),那么群目標(biāo)的運(yùn)動模型如下假設(shè)權(quán)重ωk?1(l,i)為等權(quán)重,建立群目標(biāo)運(yùn)動模型的主要步驟如下:

步驟1.遍歷群中所有1~n個節(jié)點(diǎn).

步驟2.通過鄰接矩陣找到該節(jié)點(diǎn)的父節(jié)點(diǎn).

步驟3.如果該節(jié)點(diǎn)存在父節(jié)點(diǎn)

步驟4.如果該節(jié)點(diǎn)不存在父節(jié)點(diǎn)

3 可分辨群目標(biāo)估計(jì)

δ-GLMB[24]濾波可以同時獲得群中各成員的狀態(tài)估計(jì).在獲得各成員的狀態(tài)估計(jì)的基礎(chǔ)上,再估計(jì)每時刻鄰接矩陣獲得可分辨群目標(biāo)的結(jié)構(gòu)關(guān)系,并通過鄰接矩陣得到子群個數(shù)估計(jì)和群狀態(tài)估計(jì).

3.1 群成員估計(jì)

由于群內(nèi)各成員之間的距離相對一般的多目標(biāo)比較接近,采用的基于RFS的濾波算法更適合群目標(biāo)跟蹤.為了獲得各目標(biāo)的軌跡估計(jì),選擇GLMB濾波算法對群目標(biāo)進(jìn)行跟蹤估計(jì).群目標(biāo)之間協(xié)作運(yùn)動,目標(biāo)之間的狀態(tài)并不獨(dú)立,由于起始階段的群目標(biāo)之間的協(xié)作關(guān)系未知,群結(jié)構(gòu)和狀態(tài)相互耦合.因此,我們采用一種兩階段的算法,在第一階段,把群目標(biāo)看作為獨(dú)立運(yùn)動.使用GLMB濾波算法估計(jì)目標(biāo)的狀態(tài)和個數(shù).標(biāo)準(zhǔn)GLMB的算法定義如下[24?25]:

其中,C表示離散變量,p(c)(·,?)表示目標(biāo)?的概率密度,設(shè)ω(c)(I)為權(quán)重并且滿足=1,F(L)為L上所有有限子集的集合.該標(biāo)準(zhǔn)GLMB濾波算法在貝葉斯遞推下封閉[19].

為了便于計(jì)算,將式(13)變形為

式(14)稱為δ-GLMB.

例如,在k時刻,其中Ξ為空集,假設(shè)有以下兩種可能

1)有0.2的概率存在1個目標(biāo),標(biāo)簽為(0,2),即在k時刻存在目標(biāo)(0,2)(即0時刻產(chǎn)生的目標(biāo)2),并且該目標(biāo)的概率密度為p(·,(0,2))=N(·;m,P2).

2)有0.8的概率存在2個目標(biāo),標(biāo)簽分別為(1,1)和(0,2)(即1時刻產(chǎn)生的目標(biāo)1,0時刻產(chǎn)生的目標(biāo)2),概率密度分別為p(·,(1,1))=N(·;0,P1)和p(·,(0,2))=N(·;m,P2).

0時刻的δ-GLMB表達(dá)式為

預(yù)測步.當(dāng)多目標(biāo)的先驗(yàn)概率密度形式如式(14)所示時,δ-GLMB的預(yù)測步為

其中其中,ωB(I+∩B)是新生標(biāo)簽I+∩B的權(quán)重,是存活標(biāo)簽(I+∩L)的權(quán)重.pB(·,?)是新生目標(biāo)的概率密度,p(Sξ)(x,?)是由先驗(yàn)密度p(ξ)(·,?) 得到的存活目標(biāo)的密度.f(·|·,?) 表示存活目標(biāo)的概率密度.

更新步.如果多目標(biāo)的預(yù)測密度如式(14)所示時,則更新步為

其中,在一個固定的 (I,ξ) 中,Θ(M)={ξ(1),···,ξ(M)}集合表示在最大權(quán)重ω(I,ξ,θ(i))時的 Θ 的M個元素.為截?cái)嗪蟮臍w一化權(quán)重.

3.2 鄰接矩陣和群個數(shù)估計(jì)

在獲得可分辨群目標(biāo)中各成員狀態(tài)估計(jì)的基礎(chǔ)上,通過各時刻鄰接矩陣估計(jì)來得到各群目標(biāo)的結(jié)構(gòu)信息.

1)偏差矩陣估計(jì):通過GLMB濾波算法獲得各個目標(biāo)的狀態(tài)估計(jì),表示在k時刻的群目標(biāo)的狀態(tài)估計(jì)集.為了得到k時刻群的結(jié)構(gòu),首先估計(jì)k時刻的鄰接矩陣,由于鄰接矩陣不能直接得到,引入了偏差矩陣表示各目標(biāo)之間狀態(tài)的差值.使用目標(biāo)的狀態(tài)估計(jì)獲得偏差矩陣估計(jì)

其中,dk(i,j)定義如下向量2范數(shù)

通過式(11)中的偏差向量bk(l,i)和偏差矩陣以估計(jì)鄰接矩陣.本文通過以下方法得到每時刻的鄰接矩陣估計(jì).

其中,ηλ表示ηk(i,j)的閾值,當(dāng)ηk(i,j)小于該閾值時,?Adk(i,j)等于1,反之為0.Qk,n為過程噪聲的協(xié)方差陣.

這樣可以得到每時刻可分辨群目標(biāo)的鄰接矩陣估計(jì).由dk(i,j)定義可知dk(i,j)=dk(j,i),因此偏差矩陣估計(jì)是一個對稱矩陣.而鄰接矩陣估計(jì)由偏差矩陣估計(jì)得到,因此鄰接矩陣估計(jì)也是對稱的.由對稱的鄰接矩陣得到的是無向圖,無向圖可以獲得圖中各節(jié)點(diǎn)的相互聯(lián)系信息卻不能獲得節(jié)點(diǎn)之間的父子關(guān)系.為了得到相互聯(lián)系目標(biāo)之間的身份,我們做出以下假定:兩個協(xié)作運(yùn)動的目標(biāo),在前方的目標(biāo)為父節(jié)點(diǎn).這種規(guī)定是符合現(xiàn)實(shí)中的真實(shí)情況的(父節(jié)點(diǎn)往往運(yùn)動在子節(jié)點(diǎn)的前面).例如,假設(shè)兩個運(yùn)動中的群如圖4所示.

在圖4的兩組群目標(biāo)中,群1向上運(yùn)動,目標(biāo)A在目標(biāo)B的前方,因此,目標(biāo)A是目標(biāo)B的父節(jié)點(diǎn).群2向下運(yùn)動,且目標(biāo)C在目標(biāo)D的前方,因此,目標(biāo)C是目標(biāo)D的父節(jié)點(diǎn).

由集合的性質(zhì)可知集合中的元素沒有順序之分.因此,在同一時刻針對同一個群,通過群的的狀態(tài)估計(jì)集合得到的鄰接矩陣估計(jì)并不是固定的.為了判斷兩個不同的鄰接矩陣是否描述同一個群,本文引入了同構(gòu)的概念[32].

圖4 目標(biāo)之間依賴關(guān)系Fig.4 The dependencies of targets

定義2.G1=(Ve1,Ed1)和G2=(Ve2,Ed2)分別表示兩個圖.如果存在一個雙射函數(shù)?:Ve1→Ve2,并且針對所有的節(jié)點(diǎn)vei,vej∈Ve1有veivej∈Ed1??(vei)?(vej)∈Ed2,那么,稱G1和G2同構(gòu),并記G1?G2,因此,如果兩個鄰接矩陣是同構(gòu)的,則它們是相互等價的.

2)子群個數(shù)估計(jì):實(shí)際上,子群的個數(shù)估計(jì)等價于對群進(jìn)行劃分.圖5給出了群目標(biāo)示例,圖中總共11個目標(biāo)構(gòu)成了三個子群目標(biāo).目標(biāo)狀態(tài)集合的元素次序是不相關(guān)的,因此相應(yīng)的鄰接矩陣也會隨著時間變化.從圖5可知,每個子群被視作一個連通圖,即群中任意兩點(diǎn)是連通的,但整個群并不是一個連通圖,因?yàn)樽尤?、子群2和子群3之間沒有相互聯(lián)系,稱這些多個連通圖組成的非連通圖為森林.受此啟發(fā),采用連通圖的概念去估計(jì)子群的個數(shù).因此,首先定義了如下的Laplacian矩陣

其中,Ek是對稱矩陣并且等于diag{ek,1,···,ek,nk},其中ek,i表示圖中頂點(diǎn)vk,i的自由度即連接到該頂點(diǎn)的邊數(shù).?Adk是鄰接矩陣估計(jì).子群的個數(shù)等價于森林中連通圖的個數(shù),即可用下述引理表示[33].

圖5 三個群目標(biāo)結(jié)構(gòu)Fig.5 Three group targets structure

引理1.在Laplacian矩陣的特征值中,0出現(xiàn)的次數(shù)即為連通圖的個數(shù),即群目標(biāo)中子群個數(shù).

3.3 非線性可分辨群目標(biāo)估計(jì)

針對非線性目標(biāo)系統(tǒng),給出如下群目標(biāo)的動態(tài)模型

其中,假設(shè)補(bǔ)償向量是加性的.對比式(11)和式(28)可以發(fā)現(xiàn)非線性系統(tǒng)和線性系統(tǒng)是類似的,其中補(bǔ)償向量bk(l,i)也包含子目標(biāo)與父目標(biāo)之間的偏差.與線性系統(tǒng)不同的是目標(biāo)的狀態(tài)方程屬于非線性函數(shù).同樣,假設(shè)各目標(biāo)之間是相互獨(dú)立的,采用UKF-GLMB濾波器來估計(jì)出各目標(biāo)的狀態(tài).最后使用與線性系統(tǒng)下相同的方法估計(jì)出群的結(jié)構(gòu)與子群個數(shù).其中,UKF-GLMB算法如下:

算法1.UKF算法

步驟1.構(gòu)造目標(biāo)n初始sigma點(diǎn)

1)噪聲擴(kuò)維初始狀態(tài)點(diǎn)

2)構(gòu)造2ns+1個擴(kuò)維Sigma狀態(tài)點(diǎn)

3)Sigma狀態(tài)點(diǎn)權(quán)重

步驟2.預(yù)測步

1)預(yù)測一階矩:Sigma點(diǎn)狀態(tài)預(yù)測及目標(biāo)狀態(tài)預(yù)測點(diǎn)

2)預(yù)測二階矩:目標(biāo)狀態(tài)協(xié)方差陣

步驟 3.狀態(tài)–量測互協(xié)方差陣Sk,n及增益Kk,n計(jì)算

步驟4.更新步

算法 2.UKF- δ-GLMB 算法

步驟1.給定初始Sigma點(diǎn):

步驟2.Sigma 點(diǎn)參數(shù)預(yù)測:

步驟 3.Sigma點(diǎn)參數(shù)更新:獲取目標(biāo)狀態(tài)協(xié)方差矩陣目標(biāo)存在概率rk.n,見算法1.

步驟4.獲得群結(jié)構(gòu)與狀態(tài)估計(jì):

1)獲得偏差估計(jì)矩陣,式(24);

2)估計(jì)鄰接矩陣,式(25).

4 仿真實(shí)現(xiàn)

本節(jié)分別考慮線性和非線性系統(tǒng)兩個實(shí)驗(yàn)來驗(yàn)證本文所給算法.在實(shí)驗(yàn)1中使用GLMB和CBMeMBer[34]進(jìn)行比較,在實(shí)驗(yàn)2中使用UKFGLMB和UKF-CBMeMBer算法進(jìn)行比較.

4.1 實(shí)驗(yàn)1:線性系統(tǒng)

本仿真實(shí)驗(yàn)的群目標(biāo)如圖5所示,包含3個子群目標(biāo),子群在2維平面中做勻速直線運(yùn)動.運(yùn)動場景大小為 [?2000,2000]×[?2000,2000]m2,仿真時間為100s.3個子群分別在不同的時間和地點(diǎn)出生和消失.子群1的頭節(jié)點(diǎn)在時刻k=20s時出生在 [?1800m,20m/s,?1900m,20m/s],方便起見,假設(shè)群1中的各目標(biāo)同時在k=80s時消失.子群2的頭節(jié)點(diǎn)在時刻k=30s時出生在[1800m,?20m/s,?1800m,30m/s], 假設(shè)子群 2中的各目標(biāo)同時在k=95s時消失.子群3的頭節(jié)點(diǎn)在時刻k=0s時出生在[1800m,?10m/s,1800m,?10m/s],假設(shè)子群3中的各目標(biāo)同時在k=100s時消失.觀測噪聲和過程噪聲的協(xié)方差陣分別為Rk,i=diag{100,100}m2,Qk,i=diag{4,4}m2,i=1,2,···,11. 為集中考慮群結(jié)構(gòu)估計(jì)問題,假設(shè)檢測概率Pd=1,目標(biāo)的存活概率為Ps=1.分別采用GLMB濾波和CBMeMBer濾波器對該多群目標(biāo)進(jìn)行跟蹤估計(jì).

在整個跟蹤過程中,假設(shè)這三個子群目標(biāo)是相互獨(dú)立的,并且總目標(biāo)的個數(shù)和子群的個數(shù)是未知的.多群目標(biāo)的真實(shí)運(yùn)動軌跡如圖6所示,其中不同的曲線代表不同目標(biāo)的運(yùn)動軌跡,三角形表示目標(biāo)終點(diǎn),圓形表示起點(diǎn).

圖6 多群目標(biāo)真實(shí)軌跡Fig.6 The true tracks of groups

由CBMeMBer濾波算法和GLMB濾波算法得到的軌跡估計(jì)分別如圖7和圖8所示.由GLMB濾波算法得到的狀態(tài)估計(jì)如圖9所示.為評估本文所給算法的性能,采用最優(yōu)子模式分配距離(Optimal sub pattern assignment,OSPA)[35]

其中,X和分別為目標(biāo)真實(shí)狀態(tài)集和估計(jì)狀態(tài)集,個數(shù)分別為m和n,且m≤n,1<p<∞,c>0,Πk表示1,2,···,k所有各種排列組成的集合.圖10給出了經(jīng)50次蒙特卡洛(Monte Carlo,MC)仿真后得到的OSPA結(jié)果.

各時刻目標(biāo)真實(shí)個數(shù)和估計(jì)個數(shù)如圖11所示.每時刻的子群真實(shí)個數(shù)和子群個數(shù)估計(jì)如圖12所示.

圖7 由CBMeMBer濾波器得到的軌跡估計(jì)Fig.7 Track estimation by CBMeMBer fi lter

圖8 由GLMB濾波器得到的軌跡估計(jì)Fig.8 Track estimation by GLMB fi lter

由于GLMB濾波算法為每個目標(biāo)添加了不同的標(biāo)簽,因此在算法的實(shí)現(xiàn)中能夠辨別每個目標(biāo)的身份標(biāo)簽.可以得到如圖8所示的各個目標(biāo)的軌跡估計(jì),而CBMeMBer濾波算法獲得點(diǎn)集航跡,如圖7所示,目標(biāo)的運(yùn)動軌跡由獨(dú)立的圓圈組成,因此不能獲得目標(biāo)航跡.

在圖9中,估計(jì)點(diǎn)和真實(shí)軌跡基本吻合,GLMB濾波算法能夠準(zhǔn)確估計(jì)出各目標(biāo)的運(yùn)動狀態(tài),從圖10的OSPA Loc圖中可以知道CBMeMBer濾波算法也能很好地估計(jì)出各目標(biāo)的運(yùn)動狀態(tài).

從圖10和圖11中的OSPA Card可知,當(dāng)真實(shí)目標(biāo)個數(shù)發(fā)生變化時,GLMB濾波算法對目標(biāo)的個數(shù)估計(jì)出現(xiàn)了一個延遲過程.例如,在第15s,目標(biāo)個數(shù)發(fā)生變化,GLMB濾波算法經(jīng)歷6s后跟上目標(biāo)個數(shù)變化,而CBMeMBer濾波算法只需經(jīng)歷1s后并能跟上目標(biāo)個數(shù)變化,然而在這過程后,GLMB濾波算法能夠較穩(wěn)定地估計(jì)出目標(biāo)個數(shù),而CBMeMBer濾波算法在目標(biāo)個數(shù)的估計(jì)過程中出現(xiàn)較多的波動.

圖9 由GLMB濾波算法得到狀態(tài)估計(jì)Fig.9 The state estimation by GLMB fi lter

圖10 OSPA距離對比圖(經(jīng)50次MC平均)Fig.10 50 MC run average of the compare of OSPA

圖11 目標(biāo)個數(shù)估計(jì)Fig.11 The estimated number of targets

圖12 子群個數(shù)估計(jì)Fig.12 The estimated number of groups

由圖12可以知道,GLMB濾波算法和CBMeMBer濾波算法都能夠很好地估計(jì)出每時刻群的個數(shù).

4.2 實(shí)驗(yàn)2:非線性系統(tǒng)

在本仿真實(shí)驗(yàn)中,子群的個數(shù)以及各子群的結(jié)構(gòu)和出生時間、地點(diǎn)以及消失時間和實(shí)驗(yàn)1一致.各群的運(yùn)動軌跡如圖13所示,保持轉(zhuǎn)速未知的勻轉(zhuǎn)彎(CT)運(yùn)動.各子群目標(biāo)的父節(jié)點(diǎn)的動態(tài)模型如下

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

圖13 多群目標(biāo)真實(shí)軌跡Fig.13 The true tracks of groups

由UKF-GLMB濾波算法得到的狀態(tài)估計(jì)如圖14所示,目標(biāo)個數(shù)估計(jì)如圖15所示,OSPA距離如圖16所示,子群個數(shù)估計(jì)如圖17所示.

由圖14可知,UKF-GLMB濾波算法在非線性系統(tǒng)下也能夠準(zhǔn)確估計(jì)出各時刻各目標(biāo)的運(yùn)動狀態(tài),由圖16中的OSPA Loc可知UKF-CBMeMBer濾波算法對目標(biāo)的狀態(tài)估計(jì)效果較差.由圖15可知,在非線性系統(tǒng)下,UKF-GLMB濾波算法和UKFCBMeMBer濾波算法的目標(biāo)個數(shù)估計(jì)效果和在線性系統(tǒng)下的估計(jì)效果差不多:UKF-GLMB濾波算法在估計(jì)過程中有延遲時間,UKF-CBMeMBer濾波算法在估計(jì)的過程中出現(xiàn)較大的波動.

圖14 由GLMB濾波算法得到的狀態(tài)估計(jì)Fig.14 The state estimation by GLMB fi lter

圖15 目標(biāo)個數(shù)估計(jì)Fig.15 The estimated number of targets

圖16OSPA距離對比(經(jīng)50次MC平均)Fig.16 The OSPA distance(50 MCs)

圖17 群的個數(shù)估計(jì)Fig.17 The estimated number of groups

由圖17可知,在非線性系統(tǒng)下,UKF-GLMB濾波算法和UKF-CBMeMBer濾波算法都能夠很好地估計(jì)出子群的個數(shù).

4.3 算法性能分析

本文采用平均每步所消耗的CPU時間對GLMB濾波算法和CBMeMBer濾波算法進(jìn)行性能分析.針對上述仿真,平均每步實(shí)驗(yàn)所消耗的CPU時間如表1所示,用于測試算法的PC機(jī)的CPU為Intel(R)Core(TM)i5-4460M 3.20GHz,RAM為4GB,32位Win7系統(tǒng).

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

從表1可以發(fā)現(xiàn),GLMB算法和CBMeM-Ber算法在非線性系統(tǒng)下所消耗的時間都要大于線性系統(tǒng)下消耗的時間.并且由于標(biāo)簽變量需要預(yù)測和更新,目標(biāo)狀態(tài)分布項(xiàng)數(shù)增加,使得計(jì)算量增加,導(dǎo)致GLMB算法消耗的時間大于CBMeMBer算法消耗的時間.但是使用GLMB濾波算法,在跟蹤的過程中可以獲得群中各目標(biāo)的身份.

5 結(jié)論

本文針對在雜波環(huán)境下子群個數(shù)和目標(biāo)個數(shù)位未知的可分辨群目標(biāo)跟蹤問題,提出了一種基于GLMB濾波算法的可分辨群目標(biāo)跟蹤算法.1)根據(jù)群結(jié)構(gòu)的先驗(yàn)信息獲得各子群的鄰接關(guān)系矩陣信息;2)借助鄰接矩陣建立各目標(biāo)動態(tài)模型,使用GLMB濾波算法獲得各目標(biāo)的狀態(tài)估計(jì)和航跡估計(jì);3)利用每時刻各目標(biāo)的估計(jì)狀態(tài)獲得群的鄰接矩陣估計(jì);4)通過連通圖估計(jì)獲得每時刻的子群個數(shù)估計(jì).仿真實(shí)驗(yàn)表明,上述方法能夠有效跟蹤可分辨群目標(biāo),但是由于目標(biāo)剛出生的權(quán)重比較小,因此需要量測信息進(jìn)行不斷更新,即信息累積的過程,并且量測具有延遲性,從而導(dǎo)致當(dāng)目標(biāo)個數(shù)發(fā)生改變時,算法對目標(biāo)的個數(shù)估計(jì)會出現(xiàn)延遲現(xiàn)象.

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(劉偉峰,柴中,文成林.基于隨機(jī)采樣的多量測目標(biāo)跟蹤算法.自動化學(xué)報,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(黃劍,胡衛(wèi)東.基于貝葉斯框架的空間群目標(biāo)跟蹤技術(shù).雷達(dá)學(xué)報,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(李振興,劉進(jìn)忙,李松,白東穎,倪鵬.基于箱式粒子濾波的群目標(biāo)跟蹤算法.自動化學(xué)報,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的部分可分辨的群目標(biāo)跟蹤算法.自動化學(xué)報,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(連峰,馬冬冬,元向輝,陳文,韓崇昭.擴(kuò)展目標(biāo)CBMeMBer濾波器及其高斯混合實(shí)現(xiàn).控制與決策,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

國家自然科學(xué)基金(61333011,61271144,61273170,61402140),浙江省自然科學(xué)基金(LY15F030020),杭州電子科技大學(xué)控制科學(xué)與工程重點(diǎn)學(xué)科資助

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

本文責(zé)任編委郭戈

Recommended by Associate Editor GUO Ge

1.杭州電子科技大學(xué)自動化學(xué)院系統(tǒng)科學(xué)與控制工程研究所 杭州310018 2.信息系統(tǒng)工程重點(diǎn)實(shí)驗(yàn)室 南京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

朱書軍,劉偉峰,崔海龍.基于廣義標(biāo)簽多伯努利濾波的可分辨群目標(biāo)跟蹤算法.自動化學(xué)報,2017,43(12):2178?2189

DOI10.16383/j.aas.2017.c160334

朱書軍 杭州電子科技大學(xué)自動化學(xué)院系統(tǒng)科學(xué)與控制工程研究所碩士研究生.2014年獲得麗水學(xué)院學(xué)士學(xué)位.主要研究方向?yàn)槟繕?biāo)跟蹤與信息融合.

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.)

劉偉峰 杭州電子科技大學(xué)副教授.主要研究方向?yàn)槟繕?biāo)跟蹤,不確定信息處理與模式識別.本文通信作者.

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.)

崔海龍 杭州電子科技大學(xué)自動化學(xué)院系統(tǒng)科學(xué)與控制工程研究所碩士研究生.2014年獲得安徽工程大學(xué)學(xué)士學(xué)位.主要研究方向?yàn)槟繕?biāo)跟蹤與信息融合.

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.)

猜你喜歡
鄰接矩陣子群個數(shù)
輪圖的平衡性
超聚焦子群是16階初等交換群的塊
怎樣數(shù)出小正方體的個數(shù)
子群的核平凡或正規(guī)閉包極大的有限p群
等腰三角形個數(shù)探索
怎樣數(shù)出小木塊的個數(shù)
怎樣數(shù)出小正方體的個數(shù)
基于鄰接矩陣變型的K分網(wǎng)絡(luò)社團(tuán)算法
一種判定的無向圖連通性的快速Warshall算法
恰有11個極大子群的有限冪零群
陵川县| 许昌市| 专栏| 赣榆县| 浠水县| 车致| 江北区| 常山县| 边坝县| 洛阳市| 个旧市| 突泉县| 泾川县| 融水| 岳西县| 南华县| 汕头市| 华容县| 茌平县| 合水县| 治多县| 裕民县| 离岛区| 陵川县| 同心县| 仁寿县| 基隆市| 永和县| 图片| 卫辉市| 曲麻莱县| 阳谷县| 金阳县| 临猗县| 陆河县| 德江县| 西盟| 若羌县| 神池县| 道真| 察哈|