- 相關(guān)推薦
數據關(guān)聯(lián)算法綜述及其性能評估
論文關(guān)鍵詞：信息融合 數據關(guān)聯(lián) 性能評估
論文摘要：隨著(zhù)傳感器技術(shù)的不斷發(fā)展，傳感器在現代戰爭中得到廣泛的應用。越來(lái)越多的信息使得信息融合成為未來(lái)戰場(chǎng)領(lǐng)域的研究重點(diǎn)。文中首先就當前的多種數據關(guān)聯(lián)方法進(jìn)行了研究，并進(jìn)行實(shí)驗。在對實(shí)驗數據進(jìn)行比較的基礎上分析各種關(guān)聯(lián)方法的性能狀況。
Key words: Information fusion, Data association, Ability evaluation.
Abstract: .With the continuing development of sensor technique, it has been widely used in modern wars. More and more information has resulted in that information fusion must be thought much in the information area of future battle. Firstly in the paper, we do some researches in many methods of data association and do many experiments then evaluate their abilities based on the result of comparing their data.
0 引言
在現代化的戰爭中，信息融合作為一種新技術(shù)正被提到更加重要的位置。通過(guò)信息融合將收集到的信息進(jìn)行處理，可以得到全面的戰場(chǎng)態(tài)勢。數據關(guān)聯(lián)作為融合一個(gè)必備過(guò)程，對融合效果優(yōu)劣起著(zhù)重要作用。
隨著(zhù)計算機技術(shù)的發(fā)展，人們對數據關(guān)聯(lián)的問(wèn)題進(jìn)行了大量的研究，到目前為止，已經(jīng)有許多的數據關(guān)聯(lián)算法。例如最近鄰數據關(guān)聯(lián)(MNN)，概率數據關(guān)聯(lián)(PDA)，聯(lián)合概率數據關(guān)聯(lián)(JPDA)，模糊數據關(guān)聯(lián)(FDA)等。
關(guān)聯(lián)方法多種多樣，其各自的效果和適用也各不相同，如何快速找到最適合的關(guān)聯(lián)方法才是我們最需要的，這里我們將多種方法加以比較，并對其性能進(jìn)行了評估。
1 最近鄰數據關(guān)聯(lián)(NNDA)
至今為止，許多數據關(guān)聯(lián)算法都已經(jīng)可以實(shí)現較好的關(guān)聯(lián)，其中最近鄰數據關(guān)聯(lián)(Near Neighbor Data Association)算法是提出最早，也是最簡(jiǎn)單的一種方法，但是在一定情況下卻是最有效的。它是在1971年由Singer等人提出來(lái)的。最早應用在美國早期的TWS雷達(AWG-9)上。這種方法首先設置關(guān)聯(lián)門(mén)以限制潛在的決策數目，由關(guān)聯(lián)門(mén)初步篩選所得到的回波成為候選回波。關(guān)聯(lián)門(mén)是跟蹤空間中的一塊子空間，中心位于被跟蹤目標的預測狀態(tài)，其大小的設計應保證在一定概率程度上能夠接收到正確回波。最近鄰法所選擇的一般是落入關(guān)聯(lián)門(mén)內并且離被跟蹤目標預測位置最近的點(diǎn)跡。通常根據距離進(jìn)行判定。
通過(guò)分析不難發(fā)現，最近鄰數據關(guān)聯(lián)主要適用于跟蹤域內存在的但目標或目標數較少時(shí)的情況，或者說(shuō)只用于對稀疏目標環(huán)境的目標跟蹤。主要優(yōu)點(diǎn)是：運算量小，易于實(shí)現。主要缺點(diǎn)是：環(huán)境局限性較大。
統計距離的定義：
假設在第k次掃描之前，已經(jīng)建立了N條航跡。第k次新觀(guān)測為Z j(k)，j=1,2,…,N。在第i條航跡的關(guān)聯(lián)門(mén)內，觀(guān)測j和航跡i的差矢量定義為測量值和預測值之間的差，即濾波器殘差，
其中H為觀(guān)測矩陣，設S(k)是e ij(k)的協(xié)方差矩陣。則統計距離(平方)為
它就是判斷最近鄰點(diǎn)的度量標準。
2 概率數據關(guān)聯(lián)(PDA)
概率數據關(guān)聯(lián)(Probability Data Association)是由Bar-Shalom和Jaffer于1972年提出的。我們知道，通過(guò)關(guān)聯(lián)門(mén)過(guò)濾后，可能還有很多回波，即我們所說(shuō)的有效回波。概率數據關(guān)聯(lián)認為：只要是有效回波，就都有可能是源于目標，只是每個(gè)回波源于目標的概率有所不同。PDA方法利用了跟蹤門(mén)內的所有回波以獲得可能的后驗信息，并根據大量的相關(guān)計算得出各概率加權系數及其加權和，然后更新目標狀態(tài)。
在第1次到第k次掃描所獲得的全部有效回波已知的情況下，第k次掃描時(shí)，第i個(gè)回波(i=1,2,3,…, m k)均為正確回波的概率，稱(chēng)之為正確關(guān)聯(lián)概率，用Pi(k)來(lái)表示，
式中：θi (k)----第k次掃描第i個(gè)回波為正確回波的事件；
Z k----第1次到第k次掃描所獲得的全部有效回波的集合；
m k---第k次測量所獲得的回波數目。
根據全概率公式，目標在k時(shí)刻的狀態(tài)估計，即均方意義下的最優(yōu)估計為
其中， ，i=1,2,…,mk,是有效回波皆來(lái)自目標的條件下的目標狀態(tài)估計值； 是回波來(lái)自干擾或雜波情況下的目標狀態(tài)估計值。
關(guān)聯(lián)概率是衡量有效回波對目標狀態(tài)估計所起作用的一種度量。概率數據關(guān)聯(lián)并不是真正確定哪個(gè)有效回波真的源于目標，而是認為所有有效回波都有可能來(lái)自目標或雜波 ，在統計的意義上計算每個(gè)有效回波對目標狀態(tài)估計所起的作用，并以此為權重給出整體目標估計值。
3 聯(lián)合概率數據關(guān)聯(lián)(JPDA)
聯(lián)合概率數據關(guān)聯(lián)(Joint Probability Data Association)是Bar-shalom和他的學(xué)生在PDA的基礎上提出的，它是對PDA的一種推廣，它不需要任何關(guān)于目標和雜波的先驗信息。是在雜波中對多目標進(jìn)行跟蹤較好的方法之一。
基本思想：測量落入跟蹤門(mén)相交區域的情形，對應某些觀(guān)測可能源于多個(gè)目標，JPDA的目的就是計算每一個(gè)觀(guān)測與其可能的所有目標的關(guān)聯(lián)概率，且認為所有的有效回波都可能源于每個(gè)特定目標，只是它們源于不同目標的概率不同。
建立線(xiàn)性狀態(tài)方程和測量方程描述的混合系統：
其中X(k)和Z(k)分別表示k時(shí)刻的狀態(tài)和觀(guān)測向量；F,H分別表示k時(shí)刻的狀態(tài)轉移矩陣和觀(guān)測矩陣；V(k)和W(k)是零均值相互獨立的白色高斯噪聲。
其中：m k表示在k時(shí)刻確認的測量個(gè)數；β j t(k)為第j個(gè)測量與目標t關(guān)聯(lián)的概率， ； 為在k時(shí)刻第j個(gè)測量對目標t進(jìn)行濾波所得到的狀態(tài)估計。
4 其它關(guān)聯(lián)方法
隨著(zhù)數據關(guān)聯(lián)技術(shù)的發(fā)展，衍生出了許多的算法，如：全局最鄰近數據關(guān)聯(lián)、簡(jiǎn)易聯(lián)合概率數據關(guān)聯(lián)(CJPDA)、模糊數據關(guān)聯(lián)(FDA)、最近鄰聯(lián)合概率數據關(guān)聯(lián)(NNJPDA)、最大似然數據關(guān)聯(lián)(MLDA)等。這里不一一介紹。
雖然產(chǎn)生了大量關(guān)聯(lián)算法，但是許多算法需要進(jìn)行大量的計算和存儲，過(guò)度依賴(lài)先驗信息及發(fā)雜性等都限制其性能。在這里我們就對以上幾種方法進(jìn)行性能評估。
5 實(shí)際數據評價(jià)及結論
本次性能評價(jià)利用了兩組實(shí)際雷達數據，分別由一部海岸雷達和一部空中管制雷達獲得。
測試目標為的狀態(tài)：速度為500km，轉彎加速度為1g。
實(shí)際測試過(guò)程中所用到的方法包括NNDA、PDA、JPDA、NNPDA等各種方法，評價(jià)目的在于多種數據關(guān)聯(lián)方法的性能，并對其進(jìn)行比較。
第一組數據是由一部海岸雷達獲得的，它主要用于遠距離空中防御和導航。在進(jìn)行實(shí)際測試期間，該雷達工作狀態(tài)如下：
掃描速率：5 r / min ；
頻率：1215 ~ 1400 MHz ；
距離：410KM ；
發(fā)現概率：90% ；
脈沖寬度：2 μs ；
波束寬度：2°。
在第一組數據中，我們定義如下性能指標：
NT ：確認的真實(shí)航跡數。
NF ：確認的假航跡數。
LT ：以?huà)呙璐螖当硎镜暮桔E持續時(shí)間，或航跡壽命。
LF ：以?huà)呙璐螖当硎镜募俸桔E壽命。
RMC ：誤相關(guān)率(誤相關(guān)數與航跡壽命的比值)。
TE ：執行時(shí)間。
第一組實(shí)驗數據列于表1，見(jiàn)下表：
表1 利用實(shí)際雷達數據對各種數據關(guān)聯(lián)方法進(jìn)行評估(1)
通過(guò)實(shí)驗數據可以看出：
(1) 由于JPDA和NNPDA計算開(kāi)銷(xiāo)比較大，因此完成規定的運算所需要的時(shí)間與其它的方法相比比較長(cháng)。
(2) 從跟蹤持續時(shí)間看，NNDA和NNPDA的跟蹤持續時(shí)間都比較長(cháng)。
(3) 表中所列出的各種數據關(guān)聯(lián)方法所得到的結果，均有類(lèi)似的性能，這是由于實(shí)際的雷達數據所形成的航跡的波門(mén)稍有交疊的緣故。其中JPDA的方法有更接近的跟蹤質(zhì)量，但所需的處理時(shí)間最長(cháng)，而NNDA所需要的處理時(shí)間最短。
(4) PDA方法有更好的雜波抑制能力，產(chǎn)生的假點(diǎn)跡少。
第二組數據是由一部空中管制雷達獲得的。在進(jìn)行實(shí)際測試和數據獲取階段，該雷達的工作狀態(tài)如下：
掃描速率：12 r / min ；
頻率：1300 MHz ；
距離：150KM ；
發(fā)現概率：80% ；
脈沖寬度：2 μs ；
波束寬度：2°。
在第二組數據中，我們也定義如下一些性能指標：
NA ：全部確認航跡數。
LA ：全部航跡壽命。
NTCT ：終止航跡數。
RMC ：誤相關(guān)率(誤相關(guān)數與航跡壽命的比值)。
TE ：執行時(shí)間。
第二組實(shí)驗數據列于表2，見(jiàn)下表：
表2 利用實(shí)際雷達數據對各種數據關(guān)聯(lián)方法進(jìn)行評估(2)
通過(guò)實(shí)驗數據可以看出：
(1) JPDA處理時(shí)間極長(cháng)，和其它的幾種數據關(guān)聯(lián)方法相比較，它的時(shí)間開(kāi)銷(xiāo)大約是其它的2000倍。
(2) 不管使用的是哪種方法，幾乎所有的雜波都被消掉了。
(3) NNDA和NNPDA有更好的跟蹤質(zhì)量，NNDA有最長(cháng)的跟蹤壽命和最少的斷點(diǎn)，但是相比而言卻產(chǎn)生了較大的誤相關(guān)率；JPDA有最少的誤差率，但所需的處理時(shí)間太長(cháng)。
綜合考慮兩組數據所利用的各種數據關(guān)聯(lián)方法的性能指標，應當說(shuō)JPDA是最好的，NNDA也有比較優(yōu)異的表現；除了JPDA需要較長(cháng)的處理時(shí)間之外，其它都有較小的處理時(shí)間。
6 結束語(yǔ)
本文對幾種常見(jiàn)的數據關(guān)聯(lián)方法進(jìn)行了介紹，概括了其數據處理的主要思想和基本原理，并分別對它們進(jìn)行。在此基礎上，為了進(jìn)一步了解它們的性能，在試驗中分別使用這幾種方法進(jìn)行處理，并做了數據記錄，通過(guò)對實(shí)驗數據進(jìn)行比較，考察了各種方法的性能。
參考文獻：
[1] 馬杰,田立峰等. 數據關(guān)聯(lián)綜述[J]. 中國傳媒大學(xué)學(xué)報自然科學(xué)版. 2006.
[2] 欒鑄徽. 最近鄰聯(lián)合概率數據關(guān)聯(lián)算法在雷達跟蹤中的應用[J]. 雷達與對抗. 2007.
[3] 張緒強. 多目標跟蹤中幾種數據關(guān)聯(lián)方法的比較[J]. 北京理工大學(xué)學(xué)報. 2005.
[4] 楊萬(wàn)海. 多傳感器數據融合及其應用[M]. 西安科技大學(xué)出版杜. 2004.
【數據關(guān)聯(lián)算法綜述及其性能評估】相關(guān)文章：
關(guān)于異構網(wǎng)絡(luò )的垂直切換仿真建模及其性能評估03-02
簡(jiǎn)化加權數據融合算法對時(shí)差定位性能的優(yōu)化03-07
若干種垂直分層空時(shí)碼檢測算法的研究及其性能比較03-07
調度算法等對NCS性能影響的仿真與分析03-07