鄔赟 陳天順 譚文群 李金玲 華學(xué)陽
摘要:本文針對(duì)單目標(biāo)多徑跟蹤問題提出了一種基于粒子濾波的多徑伯努利跟蹤算法。該算法首先利用多徑伯努利濾波算法解決了超視距雷達(dá)系統(tǒng)中的多徑傳播問題,然后結(jié)合粒子濾波實(shí)現(xiàn)方式解決了系統(tǒng)模型非線性問題。仿真實(shí)驗(yàn)表明該算法比傳統(tǒng)的高斯混合多徑伯努利濾波具有更高的跟蹤精度。
關(guān)鍵詞:粒子濾波;伯努利濾波;目標(biāo)跟蹤
1引言
目標(biāo)跟蹤即為利用傳感器獲得的參數(shù)對(duì)目標(biāo)位置信息進(jìn)行估計(jì)的過程,根據(jù)目標(biāo)個(gè)數(shù)的不同目標(biāo)跟蹤分為單目標(biāo)跟蹤和多目標(biāo)跟蹤兩種。傳統(tǒng)的單目標(biāo)跟蹤過程即利用基于目標(biāo)運(yùn)動(dòng)和測量方程的濾波算法對(duì)目標(biāo)狀態(tài)進(jìn)行估計(jì),從而實(shí)現(xiàn)目標(biāo)跟蹤。傳統(tǒng)的多目標(biāo)跟蹤算法首先對(duì)目標(biāo)和傳感器獲得的測量值進(jìn)行數(shù)據(jù)關(guān)聯(lián),然后分別利用單目標(biāo)跟蹤算法對(duì)每個(gè)目標(biāo)進(jìn)行跟蹤。傳統(tǒng)的多目標(biāo)跟蹤過程即為先關(guān)聯(lián)后濾波過程,此類算法需要目標(biāo)跟蹤的數(shù)目個(gè)數(shù)已知且不變的條件。而實(shí)際跟蹤過程中往往存在目標(biāo)個(gè)數(shù)未知和時(shí)變的情況,因此傳統(tǒng)的多目標(biāo)跟蹤算法存在明顯的局限性。近些年來,針對(duì)目標(biāo)跟蹤算法的研究主要集中在隨機(jī)有限集算法,隨機(jī)有限集算法是數(shù)學(xué)的一個(gè)分支,其早期出現(xiàn)于經(jīng)濟(jì)學(xué)等領(lǐng)域,并最終成功應(yīng)用于目標(biāo)跟蹤系統(tǒng)中,此類算法成功避免了目標(biāo)跟蹤過程出現(xiàn)復(fù)雜的數(shù)據(jù)關(guān)聯(lián)等問題。Mahler和 Vo先后提出了一系列基于隨機(jī)有限集的目標(biāo)跟蹤算法,例如:伯努利濾波[1]、概率假設(shè)密度濾波[2]、標(biāo)簽伯努利濾波[3][4]等。
基于隨機(jī)有限集的目標(biāo)跟蹤算法其一般假設(shè)同一時(shí)刻一個(gè)目標(biāo)只能對(duì)應(yīng)一個(gè)測量值,而在實(shí)際跟蹤系統(tǒng)中很多目標(biāo)并不滿足此假設(shè),例如多傳感器目標(biāo)[5]和多徑目標(biāo)。此類目標(biāo)同一時(shí)刻均可能存在一個(gè)目標(biāo)通過多條路徑或者多個(gè)傳感器獲得多個(gè)測量值。因此,國內(nèi)外學(xué)者對(duì)此類目標(biāo)進(jìn)行了系統(tǒng)性的研究,并提出了許多隨機(jī)有限集改進(jìn)算法,例如華中科技大學(xué)陳勁峰博士針對(duì)超視距目標(biāo)的多徑問題提出了多徑伯努利濾波算法[6],此算法從理論上將伯努利濾波算法擴(kuò)展到多徑目標(biāo)跟蹤系統(tǒng)中。而在算法實(shí)現(xiàn)方面常用的方法是粒子濾波和高斯混合。本文將對(duì)多徑伯努利濾波實(shí)現(xiàn)問題進(jìn)行研究,主要利用粒子濾波可以解決非線性問題的特點(diǎn),研究粒子濾波實(shí)現(xiàn)方法,并對(duì)算法的性能進(jìn)行仿真分析。
2多徑伯努利濾波算法
2.1 多徑伯努利濾波算法原理
伯努利濾波算法是基于貝葉斯的濾波算法,其包含預(yù)測和更新兩步。其原理為將目標(biāo)狀態(tài)值和測量值建模成伯努利隨機(jī)有限集,并將雜波建模成泊松隨機(jī)有限集,然后利用貝葉斯濾波的方法傳遞目標(biāo)狀態(tài)的后驗(yàn)概率密度,最后估計(jì)目標(biāo)的狀態(tài)信息對(duì)目標(biāo)進(jìn)行跟蹤。該算法適用于單目標(biāo)跟蹤系統(tǒng)。其算法遞推過程如下:
(1)預(yù)測過程:
2.2 粒子多徑伯努利濾波
由于多徑伯努利濾波預(yù)測更新過程存在復(fù)雜的集合積分過程,其很難獲得閉式解,因此常用近似方法實(shí)現(xiàn)該算法。常用的近似方法主要有高斯混合和粒子濾波兩種,高斯混合實(shí)現(xiàn)主要針對(duì)線性系統(tǒng)或者弱非線性系統(tǒng),而針對(duì)強(qiáng)非線性系統(tǒng)一般采用粒子濾波實(shí)現(xiàn)方法。文獻(xiàn)[6]中已經(jīng)給出了多徑伯努利濾波的高斯混合實(shí)現(xiàn)過程,下面我們將給出多徑伯努利濾波算法的粒子濾波實(shí)現(xiàn)過程。
3仿真性能分析
本小節(jié)將對(duì)粒子多徑伯努利濾波算法進(jìn)行仿真驗(yàn)證,目標(biāo)跟蹤系統(tǒng)為超視距雷達(dá)系統(tǒng),假設(shè)電離層只有兩層(即E、F層),則同一時(shí)刻最多存在來自4條不同路徑的測量值。假設(shè)雜波數(shù)為100,目標(biāo)初始位置為[x0]= (1150km, 0.145km/s, 0.1047rad, 8.726e-05rad/s),目標(biāo)持續(xù)時(shí)間為800s,每隔20s對(duì)目標(biāo)進(jìn)行一次采樣;每條路徑的檢測概率為0.5,目標(biāo)存活概率為0.98;最大粒子數(shù)設(shè)置為500,最小粒子數(shù)設(shè)置為100;最終采用OSPA距離比較該算法高斯混合實(shí)現(xiàn)的性能。
圖1給出了一次仿真實(shí)驗(yàn)粒子多徑伯努利濾波算法的目標(biāo)跟蹤結(jié)果,從圖中可以看出該算法可以有效地對(duì)目標(biāo)進(jìn)行跟蹤。圖2給出了多徑伯努利濾波算法兩種實(shí)現(xiàn)方式的OSPA距離比較結(jié)果,從圖中可以發(fā)現(xiàn)粒子濾波的OSPA距離比高斯混合實(shí)現(xiàn)的小一些,這表明粒子多徑伯努利濾波算法在超視距雷達(dá)系統(tǒng)中比高斯多徑伯努利具有更優(yōu)的跟蹤性能,這主要的由于超視距雷達(dá)的測量模型是非線性的原因。粒子濾波實(shí)現(xiàn)比高斯混合實(shí)現(xiàn)更適合于非線性系統(tǒng)。
4結(jié)論
本文對(duì)基于隨機(jī)有限集的伯努利濾波算法進(jìn)行了研究,主要研究多徑伯努利濾波算法解決超視距雷達(dá)跟蹤過程中的多徑傳播問題,并對(duì)多徑伯努利濾波算法的粒子濾波實(shí)現(xiàn)進(jìn)行了仿真研究,仿真表明粒子多徑伯努利濾波算法與高斯混合實(shí)現(xiàn)算法相比具有更優(yōu)的跟蹤性能。
參考文獻(xiàn):
[1] 張光華,連峰,韓崇昭,等.高斯混合擴(kuò)展目標(biāo)多伯努利濾波器[J].西安交通大學(xué)學(xué)報(bào),2014,48(10):9-14.
[2] 莊澤森,張建秋,尹建君.多目標(biāo)跟蹤的核粒子概率假設(shè)密度濾波算法[J].航空學(xué)報(bào),2009,30(7):1264-1270.
[3] 苗雨,宋驪平,姬紅兵.箱粒子廣義標(biāo)簽多伯努利濾波的目標(biāo)跟蹤算法[J].西安交通大學(xué)學(xué)報(bào),2017,51(10):107-112.
[4]蔡如華,楊標(biāo),吳孫勇,等.交互式箱粒子標(biāo)簽多伯努利機(jī)動(dòng)目標(biāo)跟蹤算法[J]. 自動(dòng)化學(xué)報(bào), 2020(11):2448-2460.
[5] 許建,黃放明,賁德.雙傳感器概率假設(shè)密度濾波解析實(shí)現(xiàn)方法[J].現(xiàn)代雷達(dá),2014,36(4):34-41.
[6] 陳勁峰.基于隨機(jī)集理論的超視距目標(biāo)跟蹤方法研究[D].華中科技大學(xué),2014.
【通聯(lián)編輯:光文玲】