李 宇,周 潔,申 強,高 嵩
(1.西安工業(yè)大學(xué)電子信息工程學(xué)院,陜西 西安 710021; 2.西北工業(yè)大學(xué) 空天微納系統(tǒng)教育部重點實驗室,陜西 西安 710072)
多傳感器網(wǎng)絡(luò)是由多個具有一定傳感、計算執(zhí)行和通信能力的傳感器組成的網(wǎng)絡(luò)[1]。近年來,傳感器以其集成化,智能化的優(yōu)點被廣泛應(yīng)用于各個領(lǐng)域,如無人機、機器人、雷達等[2-3]。傳統(tǒng)的目標跟蹤是以數(shù)據(jù)處理為基礎(chǔ)的單傳感器單目標跟蹤,即一個傳感器只能跟蹤一個目標。單個傳感器在能量、時間、感知距離、處理能力、通信帶寬等處理能力有限,無法獨立完成復(fù)雜任務(wù)。并且,單一數(shù)據(jù)由于信息的不完備性和不確定性而表現(xiàn)為價值密度低,信息誤差大,因此多傳感器網(wǎng)絡(luò)順勢而生。多傳感器網(wǎng)絡(luò)具有互補監(jiān)控區(qū)域、信息共享的優(yōu)點,從而能夠?qū)μ綔y信息進行優(yōu)化融合,最大限度地過濾掉無用信息,提升目標的跟蹤性能。如果某些傳感器在目標跟蹤過程中發(fā)生故障,其他傳感器仍可以正常工作。然而在傳感器跟蹤的過程中往往會存在傳感器跟蹤結(jié)果與目標真實狀態(tài)偏差較大的問題。這是由于傳感器在工作會存在一定的偏差,比如硬件和軟件運行導(dǎo)致的固有偏差,以及外界環(huán)境影響等外部偏差。其中,大多數(shù)會存在未知輸入的影響,即無法量測的擾動或輸入,這些未知輸入沒有先驗知識,無法被精確的建模,導(dǎo)致傳感器量測存在較大誤差,降低系統(tǒng)估計精度。為了提升目標估計的精度,許多學(xué)者提出了一些偏差估計方法和抗干擾方法。
偏差估計方法主要是基于標準卡爾曼算法以及最小二乘算法進行改進的。文獻[4]提出了一種非線性最小二乘公式以及塊坐標下降優(yōu)化算法。通過求解最小二乘問題和方位偏差估計,實現(xiàn)了在沒有噪聲的情況下準確地恢復(fù)傳感器偏差,然而在實際環(huán)境中噪聲是不可避免的,因此該文獻的算法不適用于實際情況。文獻[5]提出了一種兩級擴展卡爾曼濾波算法用于非線性傳感器系統(tǒng)故障估計,該算法在故障診斷上效果顯著,但并不適用于含未知輸入的工作環(huán)境。文獻[6]研究了基于期望最大化算法的迭代偏差估計,利用擴展卡爾曼濾波和平滑推導(dǎo)EM估計過程來估計量測偏差;但其要求有足夠多的量測數(shù)據(jù),并且平滑窗口很小,易導(dǎo)致結(jié)果無效。文獻[7]針對位移傳感器量測過程中引入的誤差,提出了3類誤差模型并且基于加窗函數(shù)法對誤差進行補償,再采用最小二乘法對進行偏差估計修正來降低量測誤差,但其需要對誤差進行精確建模,而實際中傳感器受到的誤差往往不止3類。以上研究的偏差估計算法均沒有考慮到系統(tǒng)偏差存在未知干擾的問題。
針對未知干擾問題,目前國內(nèi)外采取的抗干擾算法主要分為前饋控制和反饋控制。前饋控制主要是擾動觀測器控制[8]和滑??刂疲烙嫈_動然后及時補償。然而這些方法依賴于擾動和系統(tǒng)方程的精確建模,并且滑??刂瓶赡軙鸲墩瘳F(xiàn)象,在實際中會損壞系統(tǒng)。反饋控制主要有魯棒控制[9-11]、H∞控制[12]和可變結(jié)構(gòu)控制等。這些方法主要通過抑制擾動來提高閉環(huán)系統(tǒng)的控制性能,但有一定的滯后效應(yīng),不能及時衰減擾動。
本文考慮到含未知輸入的偏差估計問題,設(shè)計了改進的兩級信息濾波器及其多傳感器分布式一致性融合濾波器。提出了含未知輸入的傳感器偏差模型并對偏差模型進行等價轉(zhuǎn)換,以消除未知輸入的影響,用兩級信息濾波算法對目標狀態(tài)和傳感器偏差進行實時的雙重估計,狀態(tài)估計和偏差估計進行相互修正提高雙方的估計精度,能夠及時對未知輸入等偏差進行濾除。并且相比于兩級卡爾曼濾波,在數(shù)據(jù)量大的情況下,兩級信息濾波與兩級卡爾曼濾波有著相同的估計精度,但由于其不用計算濾波增益就能進行估計,大大地減少了系統(tǒng)的計算量。進一步地,進行傳感器網(wǎng)絡(luò)化的設(shè)計,采取分布式的數(shù)據(jù)融合結(jié)構(gòu),一致性估計的原則,根據(jù)網(wǎng)絡(luò)通信拓撲采取基于通信量加權(quán)的融合方法,識別出網(wǎng)絡(luò)中的重要節(jié)點并賦予更高的權(quán)值,相比于常見的平均加權(quán)方法,能夠提高整個傳感器網(wǎng)絡(luò)一致性的收斂速度,從而提高融合效率。
傳感器偏差主要考慮由內(nèi)部固有偏差、外部未知輸入以及噪聲3部分。傳感器觀測不僅要觀測目標,同時還要考慮到偏差的影響。為此,建立以下線性離散時間隨機多傳感器系統(tǒng)模型:
式中:xk∈Rn——k時刻濾波狀態(tài)量;
μk∈Rq——未知輸入;
假定mi>pi>qi,為滿秩。噪聲為互不相關(guān)的零均值白噪聲,滿足,是其各自的協(xié)方差矩陣,δk-l為克羅內(nèi)克函數(shù)。系統(tǒng)建模場景如圖1所示,該問題可歸結(jié)為式(1)~(3)中動態(tài)多傳感系統(tǒng)的局部單傳感器濾波器設(shè)計以及數(shù)據(jù)融合處理算法設(shè)計。
圖 1 受未知輸入影響的多傳感器進行目標跟蹤場景
當量測個數(shù)遠大于狀態(tài)量個數(shù)時,使用信息濾波計算效率會更高。結(jié)合未知輸入以及兩級濾波思想,局部濾波器的設(shè)計采用兩級濾波的結(jié)構(gòu)和信息濾波的形式,即狀態(tài)濾波器和偏差濾波器兩級聯(lián)合信息估計。對兩級Kalman算法進行改進,并且結(jié)合信息濾波的優(yōu)勢。首先消除未知輸入的影響,其次進行噪聲處理,分離噪聲交叉項,最后結(jié)合信息濾波形式設(shè)計兩級信息濾波器。
首先,為了消除未知輸入μk,對μk和進行解耦。根據(jù)式(1)~(3),聯(lián)立方程組:
將式(4)代入式(5),則有
那么μk就可以表示為
其中,ε是一個具有適當維數(shù)的任意矩陣。把式(7)再代入到式(4)中,則有
由此,用式(11)替換式(2),能夠建立新的不含未知輸入的系統(tǒng)模型。因為方程(3)和(11)的噪聲相關(guān),會導(dǎo)致線性高斯濾波結(jié)構(gòu)改變,不能直接運用兩級卡爾曼濾波。因此,需要對偏差噪聲和觀測噪聲進行解相關(guān)處理,以改變系統(tǒng)結(jié)構(gòu)使之噪聲獨立。
假設(shè)rank(NiDi)=p,那么存在全行秩矩陣L,使得偏差噪聲和觀測噪聲解相關(guān)。則方程(1)、(3)、(11)可以擴維改寫成如下形式:
由此,可以使得偏差噪聲與量測噪聲相互獨立。
其中, 表示左除算子。
2.3.1 偏差濾波器(在不考慮xk的情況)
預(yù)測無狀態(tài)偏差信息矩陣及其協(xié)方差:
更新無狀態(tài)偏差信息矩陣及其協(xié)方差矩陣:
2.3.2 狀態(tài)濾波器
預(yù)測狀態(tài)信息矩陣及其協(xié)方差:
更新狀態(tài)信息矩陣及其協(xié)方差:
2.3.3 輔助變量
2.3.4 最優(yōu)兩級濾波器的校正配準
分布式融合結(jié)構(gòu)相比于集中式結(jié)構(gòu)減少了傳感器通信量和數(shù)據(jù)處理的計算量,傳感器節(jié)點不用都上傳數(shù)據(jù)到融合中心,只需與鄰居傳感器相互交換信息。不同傳感器之間的局部估計不一致,為了提高每個傳感器的估計精度,減少傳感器間的不一致性,本算法采用一致性估計融合方法使每個傳感器收集鄰居傳感器的局部估計加以融合,并將融合后的估計值反饋給各個傳感器,能夠使各個傳感器的估計值趨于一致。由于傳感器偏差不僅僅只有未知輸入的影響,還包括傳感器自身偏差,所以每個傳感器的偏差是其本身特有的,不能夠進行一致性濾波。因此,本文設(shè)計各傳感器先在本地進行局部估計,再與鄰居節(jié)點互相交換狀態(tài)信息矢量及其矩陣。
本文設(shè)計基于節(jié)點通信量的加權(quán)規(guī)則,即考慮整個網(wǎng)絡(luò)的通信拓撲,根據(jù)節(jié)點的通信情況確定權(quán)值因子。在分布式傳感器網(wǎng)絡(luò)中,非鄰居節(jié)點的任意兩個節(jié)點必須經(jīng)過其他節(jié)點的傳遞才能獲得彼此的信息。網(wǎng)絡(luò)每進行一次一致性迭代,信息就會進行一次傳遞,因此本文定義Timeij表示節(jié)點i的信息傳遞到節(jié)點j的最少傳遞次數(shù);定義為節(jié)點i收到其他所有節(jié)點信息的最少迭代次數(shù)之和;定義Ωmax表示網(wǎng)絡(luò)中最多鄰居節(jié)點的個數(shù);定義為節(jié)點通信量。由此可見,有限迭代次數(shù)以內(nèi),ρ(i)越小,Δ(i)越大,節(jié)點i得到的信息就越多,估計精度就越高。這樣迭代更新的方法使得通信量高的鄰居節(jié)點賦予權(quán)值更高,每個傳感器采集到鄰居的信息都會進行迭代,使得每個傳感器更新的值都更精確,這樣循環(huán)往復(fù),最終所有的傳感器的狀態(tài)估計會漸進達成一致。
根據(jù)平均一致融合準則,令U(l)=[uij(l)]表示狀態(tài)估計迭代l步的線性加權(quán)矩陣,uij(l)表示傳感器節(jié)點i處節(jié)點j的權(quán)重。定義如下的加權(quán)矩陣規(guī)則:
根據(jù)式(1)~(3),傳感器i進行l(wèi)次一致融合后,其狀態(tài)估計加權(quán)系數(shù)矩陣為U(l),其相應(yīng)的全局最優(yōu)信息矢量和信息矩陣為:
則全局最優(yōu)狀態(tài)估計可表示為:
分布式一致性數(shù)據(jù)融合算法通過迭代,不斷提高各個傳感器的狀態(tài)估計精度,融合后的狀態(tài)估計反饋給各傳感器繼續(xù)進行兩級濾波算法,結(jié)合局部兩級濾波算法用狀態(tài)估計對偏差進行修正,使得傳感器的狀態(tài)和偏差估計精度經(jīng)過雙方面的提高。
以脈沖多普勒雷達距離跟蹤為例進行算法仿真分析。由于目標在運動中轉(zhuǎn)彎越多,它的有效速度就越小,用來完成任務(wù)的時間越長,因此,一般情況下目標做勻速直線飛行。常規(guī)多普勒雷達的距離跟蹤環(huán)路和速度跟蹤環(huán)路是相互獨立的,因此距離和速度自然成為量測的兩個分量。本文設(shè)定以下仿真場景:目標做勻速直線運動,所有的傳感器均受到相同的未知輸入干擾,但每個傳感器受內(nèi)部偏差影響,其系統(tǒng)偏差演化模型各不相同??紤]式(1)~(3)中的系統(tǒng),設(shè)置以下參數(shù)進行仿真。假設(shè)有10個傳感器,參數(shù)設(shè)置為
圖 2 傳感器網(wǎng)絡(luò)拓撲圖
傳感器網(wǎng)絡(luò)對應(yīng)的拓撲也可以用下面的鄰接矩陣來表示:
由拓撲圖可知:
則ρ=[19,14,17,25,18,15,19,14,20,21],從拓撲圖中可以看出,傳感器8的鄰居節(jié)點最多,因此,設(shè)置Ωmax=5。
為了證明本算法的可行性、穩(wěn)定性以及優(yōu)越性,本文將平均估計誤差函數(shù)Average(k)和平均不一致程度函數(shù)Together(k)作為體現(xiàn)算法的性能指標。為體現(xiàn)本文所提算法性能的優(yōu)越性,仿真設(shè)計與文獻[13]與文獻[14]進行對比。
系統(tǒng)未知輸入如圖3所示,本文利用估計誤差變化的平均值表示估計精度的提高,從圖3中可以看出,未知輸入的波形中包含了隨機值、鋸齒波、正弦波以及零值,體現(xiàn)了未知輸入的多樣性,本文根據(jù)以上的未知輸入來進行算法濾波。
圖 3 未知輸入變化情況
系統(tǒng)狀態(tài)估計誤差和偏差估計誤差均值效果如圖4所示。圖中,KF表示傳統(tǒng)卡爾曼算法,TSIF共識算法表示為本文提出的兩級信息濾波共識算法,CKF共識算法表示文獻[13]提出的擴維卡爾曼共識算法,TSKF共識算法表示文獻[14]提出的局部兩級卡爾曼濾波結(jié)合文獻[13]的權(quán)值設(shè)計進行共識。
圖 4 狀態(tài)估計誤差和偏差估計誤差變化情況
從圖4可知,KF算法的誤差波形與未知輸入的波形相似,證明KF算法對未知輸入的濾除效果差。其他3種算法的濾波誤差相比于KF算法有明顯的改善是由于其他3種算法進行了共識融合并且都對未知輸入進行了相關(guān)處理。其中,本文算法誤差最小,波形相對平滑,證明濾除未知輸入的效果非常顯著。幾種共識算法的估計不一致程度見圖5。
圖 5 不同算法的估計不一致程度
由圖5能夠看出,本文所提出的算法不一致誤差在0.02內(nèi),傳感器網(wǎng)絡(luò)一致性程度明顯優(yōu)于其他算法。仿真驗證進行Monte Carlo運算,驗證本算法的可靠性。Monte Carlo試驗中,每次試驗都會產(chǎn)生新的噪聲,每次試驗初始狀態(tài)會重新隨機選擇。仿真對4種算法采取1 000次Monte Carlo循環(huán),最后對1 000次循環(huán)的結(jié)果取均值,效果如圖6所示,可以看出,本文的算法誤差較低,性能較好。算法1 000次循環(huán)后的估計不一致程度均值如圖7所示。
圖 6 狀態(tài)及偏差的位置、速度RMSE
圖 7 估計不一致程度RMSE
仿真結(jié)果顯示,無論未知輸入的波形是隨機的還是有規(guī)律的,本文所提出的算法均表現(xiàn)出較低的估計誤差,并且具有很高的穩(wěn)定性。KF算法并未進行共識融合,因此每個傳感器的估計結(jié)果基本都各不相同,其估計不一致程度差異明顯。利用1 000次蒙特卡洛循環(huán)后,從圖6~圖7可以看出無論是對于狀態(tài)估計還是偏差估計,本文提出的算法估計誤差波形平穩(wěn),誤差較低,跟蹤精度較高,網(wǎng)絡(luò)的一致性估計程度有很大的提升。
針對多傳感器在目標跟蹤過程中受未知輸入影響導(dǎo)致跟蹤效果低下的情況,本文提出了分布式一致性加權(quán)融合兩級信息濾波算法用于多傳感器系統(tǒng)進行數(shù)據(jù)融合。在有系統(tǒng)偏差存在的情況下,改進的兩級信息濾波不僅可以解決未知輸入的影響,還可以有效避免處理高維矩陣運算,提出的分布式一致性算法在傳感器網(wǎng)絡(luò)一致性估計程度上相比于其他算法有著較高的優(yōu)勢。仿真結(jié)果表明,提出的TSIF 共識算法估計誤差比較小,具有一定的可行性,并且估計精度明顯比其他濾波算法估計精度高,誤差小,具有很好的穩(wěn)定性,可以顯著提高系統(tǒng)狀態(tài)和偏差的估計精度。