基于矩形覆蓋的異步航跡抗差關聯(lián)算法

鄭麟 衣曉 張懷巍 高玉章

摘 要： 在分布式多目標跟蹤系統(tǒng)中，由于各傳感器開機時間不同以及采樣頻率的差異等原因，導致各節(jié)點接收到的局部航跡往往是異步不等速率的；同時，系統(tǒng)誤差的存在也影響了融合系統(tǒng)的性能。針對這一問題，提出一種基于矩形覆蓋的異步航跡抗差關聯(lián)算法，該算法通過矩形覆蓋法生成帶差灰區(qū)間，然后通過劃分區(qū)實混合序列與矩形覆蓋的方法處理航跡，最后通過灰關聯(lián)方法進行關聯(lián)判定。仿真實驗表明，本算法能有效解決異步帶差航跡的關聯(lián)問題。

關鍵詞： 異步不等速率航跡； 系統(tǒng)誤差； 灰關聯(lián)； 矩形覆蓋； 目標跟蹤； 信息融合

中圖分類號： TN911.1?34 文獻標識碼： A 文章編號： 1004?373X（2018）17?0006?05

Abstract： In the distributed multi?target tracking system， the local track received by each node is often asynchronous and has unequal rate due to the different boot time and different sampling frequencies， and the error existing in the system also affects the performance of the fusion system. For the above problems， an asynchronous anti?bias track association algorithm based on rectangular cover method （RCM） is presented. The algorithm generates the difference gray section by means of RCM， and then processes the track by means of the divided interval?real mixed sequence and RCM. The grey correlation method is adopted to judge the correlation of the track. The simulation experimental result shows that the presented algorithm can effectively solve the association problem of asynchronous difference track.

Keywords： asynchronous unequal?rate track； system error； grey correlation； rectangular cover； target tracking； information fusion

0 引 言

在分布式多目標跟蹤系統(tǒng)中，由于傳感器的采樣開始基準、采樣頻率不盡相同，導致融合中心接收到局部節(jié)點的航跡往往是異步不等速率的[1?3]，同時，各傳感器本身攜帶的系統(tǒng)誤差也增加了目標跟蹤的難度。因此，解決系統(tǒng)誤差存在下的異步航跡關聯(lián)問題對分布式多目標跟蹤融合有著重要的意義[4]。

對于異步航跡關聯(lián)問題，目前主要采用的方法是先通過時域配準，再利用內(nèi)插外推的方法[5]得到等長的航跡序列進行關聯(lián)。但在時域配準過程中，同步化會導致航跡估計值誤差的擴散和傳播，并且這種誤差難以描述和消除；且大多數(shù)研究都是在不考慮系統(tǒng)誤差的情況下進行。文獻[6]給出無需時域配準的異步航跡關聯(lián)算法，通過區(qū)實序列混合來劃分灰區(qū)間，關聯(lián)成功率大大提高，但仍未考慮帶差航跡的關聯(lián)問題。

針對系統(tǒng)誤差存在時對異步航跡關聯(lián)性能的影響問題，本文結(jié)合文獻[7]提出的矩形投影法，對文獻[6]算法進行改進。通過矩形覆蓋生成灰區(qū)間描述系統(tǒng)誤差，顯著提高其抗差性能，并且無需時域配準，有效進行異步航跡的關聯(lián)。

1 模型描述

2 算法描述

2.1 系統(tǒng)誤差的描述方法

如圖1，在二維笛卡爾坐標系中，傳感器[a]的坐標記為原點，測距和測方位角偏差分別為[（Δr1，Δθ1）]，[ma]是[k]時刻傳感器[a]探測到點的測量位置，其坐標在極坐標下的表示形式為[（r1，θ1）]；[ma]為根據(jù)最大系統(tǒng)偏差反推出的目標真值最遠位置，則圖1中陰影部分即為目標真值可能出現(xiàn)的位置區(qū)域，稱為目標灰區(qū)域。由于該區(qū)域在坐標軸上的投影是兩個相互正交的閉區(qū)間，因此可用端點數(shù)據(jù)對該區(qū)間進行描述[7]：

2.2 航跡序列區(qū)間化

在某一特定的融合周期[kT，k+1T]內(nèi)，將第[i]個目標在傳感器[a]和[b]下的航跡[Γiaak]和[Γibbk]按照文獻[6]中的區(qū)實混合序列描述法進行劃分，使得劃分后的區(qū)間數(shù)相同且一一對應。具體規(guī)則如下：

1） 長度相同原則，即確保將航跡數(shù)據(jù)變換為統(tǒng)一的長度。一個可行的方案是：選取長度[L=INTunan0]，[n0=INTunanb]，其中[INTux]為取大于[x]的最小整數(shù)運算。

2） 對稱性原則，即令每條航跡中生成的區(qū)間灰數(shù)呈中心對稱分布。

3） 在滿足條件1）和2）的前提下，盡可能減少新生成的航跡序列中相同時刻點和點對應的情況。

4） 原則的優(yōu)先級排序：1）[>]2）[>]3）。

3 仿真分析

假設有兩部異地配置的2D雷達，坐標分別是（0，0）和（100 km，0）。對50個機動目標跟蹤20 s，進行100次Monte Carlo實驗。雷達2與雷達1的開機時間相差0.1 s，采樣比為3[∶]5，融合中心的采樣時間間隔[T=]1 s；采用勻速運動模型，航向和目標速度分別在[0～2π] rad和200～400 m/s之間隨機分布，且具有可以認為在速度上變化的過程噪聲，兩雷達均具有50 m、測角0.5[°]的隨機測量誤差。目標的初始位置在20 km[×]20 km的矩形位置中隨機產(chǎn)生；假設兩雷達通信環(huán)境均較為理想，傳輸過程中不存在傳輸時延現(xiàn)象。圖5是兩雷達最大系統(tǒng)偏差分別為1 500 m，1.5[°]和-1 500 m，-1.5[°]的環(huán)境下，一次仿真實驗中某10批目標的真實航跡與雷達上報航跡示意圖。

圖7，圖8分別給出了當系統(tǒng)最大偏差距離、最大偏差角度改變時，本文算法正確關聯(lián)率的變化趨勢。可以看出，在小偏差環(huán)境下（2 km，1.5[°]）算法具有較高的準確率（80%以上），偏差環(huán)境較大時正確關聯(lián)率下降較快，且受角度影響比距離更明顯。由于在大偏差環(huán)境下，系統(tǒng)處于過灰化狀態(tài)，灰度增量顯著增加，導致航跡關聯(lián)準確率明顯下降。

圖9和表1給出了航跡速率比和異步時間差對本算法關聯(lián)性能的影響，可以看出，不同速率比對算法性能有一定的影響，但在一定范圍內(nèi)仍能保持相對穩(wěn)定。而系統(tǒng)異步性對本文算法基本沒有影響，從側(cè)面表明了該算法無需時域配準的優(yōu)越性。

4 結(jié) 語

本文針對分布式多目標跟蹤系統(tǒng)中存在的異步帶差航跡問題，研究一種無需時域配準的異步不等速率航跡灰關聯(lián)抗差算法，通過矩形覆蓋法與灰區(qū)間劃分，將異步不等速率航跡轉(zhuǎn)化為相同數(shù)量的灰區(qū)間進行關聯(lián)，并通過Monte Carlo仿真實驗，對關聯(lián)性能的影響因素進行探究。仿真結(jié)果表明，大多數(shù)情況下，本文算法能有效解決異步帶差航跡的關聯(lián)問題。

參考文獻

[1] 何友，王國宏，關欣，等.信息融合理論及應用[M].北京：電子工業(yè)出版社，2010.

HE Y， WANG G H， GUAN X， et al. Information fusion theory with applications [M]. Beijing： Publishing House of Electronics Industry， 2010.

[2] 韓崇昭，朱洪艷，段戰(zhàn)勝，等.多源信息融合[M].北京：清華大學出版社，2006：9?12.

HAN C Z， ZHU H Y， DUAN Z S， et al. Multi?source information fusion [M]. Beijing： Tsinghua University Press， 2006： 9?12.

[3] 潘泉，梁彥，楊峰，等.現(xiàn)代目標跟蹤與信息融合[M].北京：國防工業(yè)出版社，2009：1?23.

PAN Q， LIANG Y， YANG F， et al. Modern target tracking and information fusion [M]. Beijing： National Defense Industry Press， 2009： 1?23.

[4] ZHU H Y， HAN C Z， HAN H. Asynchronous track?to?track association method in distributed multi?sensor information fusion system [J]. Control theory and applications， 2004（3）： 453?456.

[5] ALOUANI A T， RICE T R. On asynchronous data fusion [C]// Proceedings of the Annual Southeastern Symposium on System Theory. Athens： IEEE， 1994： 140?148.

[6] 衣曉，韓健越，張懷巍，等.基于區(qū)實混合序列相似度的異步不等速率航跡關聯(lián)算法[J].航空學報，2015，36（4）：1212?1220.

YI Xiao， HAN Jianyue， ZHANG Huaiwei， et al. Asynchronous unequal rate track association algorithm based on the similarity degree of mixed sequences [J]. Acta Aeronautica et Astronautica Sinica， 2015， 36（4）： 1212?1220.

[7] 衣曉，張懷巍，曹昕瑩，等.基于區(qū)間灰數(shù)的分布式多目標航跡關聯(lián)算法[J].航空學報，2013，34（2）：352?360.

YI Xiao， ZHANG Huaiwei， CAO Xinying， et al. Distributed multi?target track association algorithm based on interval ash number [J]. Acta Aeronautica et Astronautica Sinica， 2013， 34（2）： 352?360.

[8] GUAN X， HE Y， YI X. Grey track?to?track correlation algorithm for distributed multi?target tracking system [J]. Signal processing， 2006， 86（11）： 3448?3455.

[9] HAO M， YUAN X， HAN C. Recursive joint track?to?track association and sensor nonlinear bias estimation based on genera?lized Bayes risk [C]// Proceedings of 2015 International Confe?rence on Information Fusion. Washington， DC： IEEE， 2015： 1519?1525.

[10] 鄧聚龍.灰理論基礎[M].武漢：華中科技大學出版社，2002：158?164.

DENG Julong. Grey theory basis [M]. Wuhan： Huazhong University of Science and Technology Press， 2002： 158?164.

[11] YI X， HAN J， GUAN X. An asynchronous track?to?track association algorithm without time alignment [J]. Procedia engineering， 2015， 99（35）： 1120?1125.