王 磊,程向紅,冉昌艷,陳紅梅,胡 杰
(1.東南大學(xué)儀器科學(xué)與工程學(xué)院,江蘇南京210096;2.東南大學(xué)微慣性儀表與先進(jìn)導(dǎo)航技術(shù)教育部重點(diǎn)實(shí)驗(yàn)室,江蘇南京210096)
貝葉斯網(wǎng)絡(luò)增強(qiáng)型多模型AUV組合導(dǎo)航算法
王 磊1,2,程向紅1,2,冉昌艷1,2,陳紅梅1,2,胡 杰1,2
(1.東南大學(xué)儀器科學(xué)與工程學(xué)院,江蘇南京210096;2.東南大學(xué)微慣性儀表與先進(jìn)導(dǎo)航技術(shù)教育部重點(diǎn)實(shí)驗(yàn)室,江蘇南京210096)
針對(duì)復(fù)雜環(huán)境下自主水下航行器(autonomous underwater vehicle,AUV)組合導(dǎo)航系統(tǒng)中存在噪聲不確定或者易發(fā)生變化的情況,提出一種貝葉斯網(wǎng)絡(luò)增強(qiáng)型交互式多模型(interactive multiple model filter based on Bayesian network,BN-IM M)濾波算法。該算法在多模型估計(jì)基礎(chǔ)上,引入特征變量,并根據(jù)變量與系統(tǒng)模型之間存在的因果關(guān)系建立貝葉斯網(wǎng)絡(luò);利用貝葉斯網(wǎng)絡(luò)參數(shù)修正多模型估計(jì)中的模型切換概率,能夠降低多模型算法中真實(shí)模式識(shí)別對(duì)先驗(yàn)知識(shí)的依賴性。該算法能夠解決交互式多模型(interactive multiple model,IMM)算法中模型轉(zhuǎn)換存在滯后、模型概率易發(fā)生跳變等問(wèn)題,增強(qiáng)多模型算法的自適應(yīng)能力。以陀螺和加速度計(jì)的輸出作為特征變量建立貝葉斯網(wǎng)絡(luò),對(duì)AUV組合導(dǎo)航系統(tǒng)進(jìn)行仿真,結(jié)果表明所提出的BN-IM M算法相比于傳統(tǒng)的IMM算法能夠顯著提高機(jī)動(dòng)狀態(tài)時(shí)模型轉(zhuǎn)換速度和估計(jì)精度。
自主水下航行器;組合導(dǎo)航;多模型估計(jì);貝葉斯網(wǎng)絡(luò)
基于混合系統(tǒng)的多模型(multiple model,MM)估計(jì)是一種強(qiáng)有力的自適應(yīng)估計(jì)方法,尤其適用于結(jié)構(gòu)或參數(shù)易發(fā)生變化的系統(tǒng),在機(jī)動(dòng)目標(biāo)跟蹤[1]、圖像識(shí)別[2]、故障診斷[3]以及組合導(dǎo)航[4]等領(lǐng)域得到了廣泛的研究。其主要思想是在對(duì)象和擾動(dòng)的數(shù)學(xué)模型不完全確定或者模型變化不確定的情況下,設(shè)計(jì)多個(gè)模型來(lái)逼近系統(tǒng)復(fù)雜的時(shí)變或非線性過(guò)程,從而使在建模條件下分析得到的系統(tǒng)性能保持或接近最優(yōu)。文獻(xiàn)[5]提出了一種以廣義偽貝葉斯算法為框架、具有Markov切換系數(shù)的交互式多模型(interactive multiple model,IM M)算法。IM M方法使用一個(gè)更好的假設(shè)管理技術(shù),兼具了廣義偽貝葉斯(generalized pseudo Bayes,GPB)一階算法(GPB1)計(jì)算復(fù)雜度低和二階算法(GPB2)估計(jì)精度高的優(yōu)勢(shì),被認(rèn)為是一種最有效的混合估計(jì)方案[6]。
IMM與傳統(tǒng)隨機(jī)系統(tǒng)估計(jì)方法的主要區(qū)別是當(dāng)前計(jì)算模式會(huì)隨著模型的Markov鏈轉(zhuǎn)移,由先驗(yàn)的Markov轉(zhuǎn)移概率和量測(cè)信息共同確定模型轉(zhuǎn)移概率,求得的模型轉(zhuǎn)移概率與估計(jì)結(jié)果在下一時(shí)刻的估計(jì)過(guò)程中進(jìn)行輸入交互,進(jìn)而對(duì)下一時(shí)刻的狀態(tài)估計(jì)產(chǎn)生影響。實(shí)際應(yīng)用表明,當(dāng)系統(tǒng)模式發(fā)生變化時(shí),由于濾波系統(tǒng)的慣性使得IM M算法對(duì)于實(shí)際系統(tǒng)模式切換的辨識(shí)有一定的滯后,文獻(xiàn)[7]指出,IMM算法利用先驗(yàn)信息來(lái)確定模型轉(zhuǎn)移概率,而忽略了系統(tǒng)當(dāng)前時(shí)刻的量測(cè)信息,通過(guò)先驗(yàn)信息確定的濾波參數(shù)是模式切換與模式未切換情況下的折中。文獻(xiàn)[8]提出了一種利用當(dāng)前的量測(cè)信息在線推導(dǎo)模型轉(zhuǎn)移概率的方法,能夠有效降低先驗(yàn)知識(shí)不足造成的影響,提高了算法的有效性。實(shí)際上,混合系統(tǒng)模式發(fā)生變化是事物之間存在因果關(guān)系的一種體現(xiàn),通常的多模型估計(jì)方法均能夠用貝葉斯網(wǎng)絡(luò)(Bayesian network,BN)進(jìn)行表示,文獻(xiàn)[9]指出,利用BN的圖形論表示方法可能建立更具廣泛意義的混合系統(tǒng),從而更加清晰直觀地表征異類信息的關(guān)系以及多個(gè)特征級(jí)別的信息融合問(wèn)題。
自主水下航行器(autonomous underwater vehicle,AUV)長(zhǎng)時(shí)間在水下工作,其工作環(huán)境中存在很多不確定因素,例如洋流干擾、海水溫度和鹽度變化等。因此,一般采用組合導(dǎo)航的方法來(lái)確保自主水下航行器具有較高的可靠性和定位精度[1012]。本文將過(guò)程噪聲和觀測(cè)噪聲作為模型參數(shù),利用多模型思想對(duì)組合導(dǎo)航系統(tǒng)狀態(tài)及其噪聲變化進(jìn)行估計(jì),將陀螺和加速度計(jì)的輸出作為特征變量建立BN,利用網(wǎng)絡(luò)參數(shù)與先驗(yàn)知識(shí)共同確定多模型算法中當(dāng)前時(shí)刻的模型轉(zhuǎn)移概率,解決IMM算法由于人為先驗(yàn)知識(shí)不足造成的系統(tǒng)模式切換滯后以及估計(jì)精度降低等問(wèn)題,提高AUV機(jī)動(dòng)狀態(tài)時(shí)組合導(dǎo)航算法估計(jì)性能。
1.1 BN
BN又被稱為貝葉斯因果網(wǎng),是一種利用概率統(tǒng)計(jì)理論為復(fù)雜系統(tǒng)、不確定性推理和數(shù)據(jù)分析提供直觀、緊湊的圖形表示方法。它主要由有向無(wú)環(huán)圖(directed acyclic graph,DAG)和條件概率分布表兩個(gè)部分構(gòu)成,其中,DAG的節(jié)點(diǎn)代表隨機(jī)變量,兩個(gè)節(jié)點(diǎn)之間帶箭頭的連線稱為有向邊,表示隨機(jī)變量之間的概率依賴關(guān)系,BN更詳細(xì)的定義可參考文獻(xiàn)[13]。
設(shè)變量集U={X1,X2,…,Xn},則BN的聯(lián)合概率分布可以表示為每個(gè)節(jié)點(diǎn)Xi相對(duì)于其父節(jié)點(diǎn)Pa(Xi)的條件概率分布的乘積,表示為
BN既能夠定性描述網(wǎng)絡(luò)中節(jié)點(diǎn)之間的概率依賴關(guān)系和條件獨(dú)立關(guān)系,又可以定量的描述節(jié)點(diǎn)和其父節(jié)點(diǎn)之間的概率依賴程度。因此,BN很適合用于具有時(shí)序相關(guān)性的復(fù)雜系統(tǒng)中,進(jìn)行多特征建模,可以準(zhǔn)確地跟蹤系統(tǒng)的機(jī)動(dòng)性、時(shí)變性等。
1.2 多模型估計(jì)的圖論方法描述
MM估計(jì)和BN均是由貝葉斯理論發(fā)展而來(lái),兩者有較好的相容性,利用圖論的概率和方法可以更加清晰地認(rèn)識(shí)二者之間的關(guān)系。MM估計(jì)可以采用支撐有向圖來(lái)表示,系統(tǒng)的模式為支撐有向圖中的頂點(diǎn),有向圖的邊代表可能的模式切換,每條邊所對(duì)應(yīng)的權(quán)重即為模式切換概率。固定結(jié)構(gòu)的MM算法在所有時(shí)刻都使用同一個(gè)支撐有向圖,變結(jié)構(gòu)的MM算法使用時(shí)變的支撐有向圖。
MM估計(jì)系統(tǒng)中,事物之間的相關(guān)性可以通過(guò)在BN中建立共同的隱節(jié)點(diǎn)實(shí)現(xiàn)。由此構(gòu)建的多模型估計(jì)系統(tǒng)中,模型切換概率體現(xiàn)了系統(tǒng)過(guò)去結(jié)構(gòu)與現(xiàn)在結(jié)構(gòu)因果關(guān)系的強(qiáng)弱,可以被推廣為BN的網(wǎng)絡(luò)參數(shù)。該參數(shù)不僅可以體現(xiàn)系統(tǒng)結(jié)構(gòu)的突變性,而且可以描述節(jié)點(diǎn)之間的相關(guān)性、因果關(guān)系的強(qiáng)弱。因此,本文把BN與MM估計(jì)結(jié)合起來(lái),對(duì)IM M算法中模型概率更新過(guò)程進(jìn)行改進(jìn),使得到的模型概率能夠更加清晰地描述轉(zhuǎn)換模型之間的內(nèi)在關(guān)系。
1.3 BN-IMM算法
設(shè)模型集合為M,共包含r個(gè)模型,k時(shí)刻的有效模式為mk,動(dòng)態(tài)系統(tǒng)可描述為
式中,xk為狀態(tài)向量;zk為觀測(cè)向量;Γk為過(guò)程噪聲矩陣;Hk為量測(cè)矩陣;wk與Ψk分別為過(guò)程噪聲和觀測(cè)噪聲序列。初始Markov轉(zhuǎn)移概率πji滿足條件
BN-IMM算法的步驟同IMM算法[7-8]一樣,區(qū)別是在模型概率更新過(guò)程中引入對(duì)貝葉斯概率的更新過(guò)程,算法結(jié)構(gòu)如圖1所示,每一個(gè)遞推主要由以下4個(gè)步驟組成:
步驟1 模型條件重新初始化。假定k-1時(shí)刻的匹配模型是mik-1,k時(shí)刻的匹配模型為對(duì)k-1時(shí)刻各濾波器的估計(jì)進(jìn)行混合得到與匹配的濾波器的輸入。
(1)概率混合,由k-1時(shí)刻的模型概率與先驗(yàn)的Markov轉(zhuǎn)移概率πji進(jìn)行交互,計(jì)算混合概率為
(2)估計(jì)混合,對(duì)于第j(j=1,2,…,r)個(gè)模型,重新初始化狀態(tài)與協(xié)方差陣為
圖1 BN-IMM算法結(jié)構(gòu)圖(模型個(gè)數(shù)r=3)
步驟2 模型濾波。在獲得新的量測(cè)zk之后,利用步驟1計(jì)算得到的重新初始化狀態(tài)和協(xié)方差陣,進(jìn)行狀態(tài)估計(jì)更新,可采用卡爾曼、擴(kuò)展卡爾曼或其他高斯濾波器進(jìn)行估計(jì)。
(1)狀態(tài)預(yù)測(cè),對(duì)于每一個(gè)模型濾波器j(j=1,2,…,r),分別計(jì)算
(2)量測(cè)預(yù)測(cè)殘差及其協(xié)方差計(jì)算,對(duì)于每一個(gè)模型濾波器j(j=1,2,…,r),分別計(jì)算
(3)濾波更新,對(duì)于每一個(gè)模型濾波器j(j=1,2,…,r),分別計(jì)算
步驟3 模型概率更新。分為MM模型概率更新和BN概率更新,更新之后求和即為廣義的BN概率。
(1)MM模型概率更新,利用步驟2中所求得的殘差估值εjk、殘差協(xié)方差Sjk以及匹配模型混合后的概率進(jìn)行計(jì)算
(2)BN概率更新,通過(guò)對(duì)BN中變量Xτ(τ=1,2,…,S)所有父節(jié)點(diǎn)Pa(Xτ)的條件概率求積,得到更新的BN概率為
(3)將MM模型概率與BN概率進(jìn)行加權(quán)求和,權(quán)值系數(shù)為η,并歸一化,得到新的模式切換概率為
步驟4 輸出交互。對(duì)各濾波器估計(jì)值進(jìn)行概率加權(quán)融合得到輸出結(jié)果為
在MM估計(jì)系統(tǒng)中,模型概率更新步驟隱含著對(duì)系統(tǒng)當(dāng)前模式的辨識(shí),辨識(shí)的結(jié)果即為模型切換概率,其數(shù)值大小體現(xiàn)了模型與真實(shí)模式的匹配程度。這種隱含的對(duì)系統(tǒng)模式辨識(shí)的方法反應(yīng)速度慢,容易導(dǎo)致模型切換滯后,在模式發(fā)生變化時(shí)會(huì)降低估計(jì)精度。因此,本文在MM算法基礎(chǔ)上考慮引入與系統(tǒng)模式存在因果關(guān)系的特征變量,通過(guò)特征變量直接參與對(duì)系統(tǒng)模式的預(yù)測(cè)。在AUV組合導(dǎo)航系統(tǒng)中,對(duì)載體當(dāng)前機(jī)動(dòng)狀態(tài)的準(zhǔn)確預(yù)測(cè)非常有利于導(dǎo)航定位,靜止或勻速運(yùn)動(dòng)時(shí)傳感器噪聲較?。患铀倩蜣D(zhuǎn)彎?rùn)C(jī)動(dòng)時(shí)則會(huì)激發(fā)出一些未知的誤差因素,例如機(jī)械振動(dòng)、電磁干擾以及桿臂效應(yīng)分量等。對(duì)于某些誤差因素,可以利用疊加高斯白噪聲的方法進(jìn)行等效,通過(guò)實(shí)驗(yàn)的方法可以找到等效高斯白噪聲的參數(shù)。與AUV機(jī)動(dòng)狀態(tài)存在聯(lián)系的特征變量都可以用來(lái)確定載體的機(jī)動(dòng)情況,例如,電機(jī)的轉(zhuǎn)速、推進(jìn)器的力矩大小以及傳感器輸出等。
本文考慮三軸陀螺、三加速度計(jì)的捷聯(lián)慣性導(dǎo)航系統(tǒng)(strapdown inertial navigation system,SINS)組合導(dǎo)航系統(tǒng),以陀螺、加速度計(jì)的輸出作為特征變量進(jìn)行分析,當(dāng)某個(gè)方向上加速度計(jì)的輸出超過(guò)閾值λe,陀螺輸出未達(dá)到閾值λb時(shí),認(rèn)為載體處于機(jī)動(dòng)較弱的模式2;當(dāng)某方向上陀螺輸出超過(guò)閾值λb時(shí),認(rèn)為載體處于機(jī)動(dòng)較強(qiáng)的模式3;二者都小于閾值時(shí),認(rèn)為載體處于比較平穩(wěn)的狀態(tài)模式1,反之,載體處于機(jī)動(dòng)較強(qiáng)的模式3。由此建立如圖2所示的BN,網(wǎng)絡(luò)中主要包括5個(gè)變量,分別為:加速度計(jì)輸出大于閾值λe(E)、陀螺輸出大于閾值λb(B)、模式1(M1)、模式2(M2)、模式3(M3)。每個(gè)變量分別具有兩種取值:1和0,分別代表“是”和“否”兩種狀態(tài)。
圖2 組合導(dǎo)航系統(tǒng)BN
BN是對(duì)組合導(dǎo)航系統(tǒng)蘊(yùn)含的因果關(guān)系的描述,當(dāng)加速度計(jì)輸出大于閾值λe,即事件E發(fā)生時(shí),載體處于加速模式,即M2發(fā)生的概率為0.96;當(dāng)陀螺輸出大于閾值λb,即事件B發(fā)生時(shí),載體處于轉(zhuǎn)彎模式,即M3發(fā)生的概率為0.98;事件E和B均未發(fā)生時(shí),載體處于平穩(wěn)狀態(tài),即M1發(fā)生的概率為0.97。實(shí)際系統(tǒng)中,對(duì)載體所處機(jī)動(dòng)狀態(tài)的辨識(shí)可以借助更多特征變量,辨識(shí)的結(jié)果即為BN概率,按照第1.3節(jié)所描述的方法將BN概率引入到多模型估計(jì)中,對(duì)MM模型概率更新過(guò)程進(jìn)行改進(jìn),即可把多模型估計(jì)擴(kuò)展為廣義的BN多模型估計(jì)。
由SINS、多普勒測(cè)速儀(Doppler velocity log,DVL)、磁航向儀(magnetic compass,MCP)和地形匹配(terrain aided navigation,TAN)設(shè)備構(gòu)成的AUV組合導(dǎo)航系統(tǒng)如圖3所示,DVL提供AUV在載體坐標(biāo)系中的速度,MCP提供航向信息,TAN提供位置信息。傳感器信息均輸入到集中BN-IMM濾波器中進(jìn)行信息融合,得到位置、速度和失準(zhǔn)角估計(jì)。
圖3 AUV組合導(dǎo)航系統(tǒng)
3.1 狀態(tài)方程
以東北天(east-north-up,ENU)坐標(biāo)系為導(dǎo)航坐標(biāo)系(n),右前上(right-front-up,RFU)坐標(biāo)系為載體坐標(biāo)系(b)。列寫15維的系統(tǒng)狀態(tài)方程為
式中,狀態(tài)變量
δVE、δVN、δVU為速度誤差;φE、φN、φU為東向、北向和天向失準(zhǔn)角;δL、δλ、δh為位置誤差;εbx、εby、εbz為陀螺的常值漂移;為加速度計(jì)常值漂移;F(t)為狀態(tài)轉(zhuǎn)移矩陣[14];W(t)為狀態(tài)噪聲,方差為Q(t)。
3.2 系統(tǒng)量測(cè)方程
將捷聯(lián)慣導(dǎo)輸出與其他傳感器測(cè)量之差作為集中濾波器的量測(cè)值,其中DVL輸出的速度是在載體坐標(biāo)系(b)系中得到的,需要變換到導(dǎo)航坐標(biāo)系(n)中[15-16]。觀測(cè)方程可以表示為
式中,VDE、VDN和VDU是由載體坐標(biāo)系轉(zhuǎn)換到導(dǎo)航坐標(biāo)系下的DVL的速度;VSE、VSN和VSU為SINS輸出的速度;φM和φS為MCP和SINS所測(cè)得的航向角;LTN、λTN和hTN為TAN所測(cè)量的經(jīng)度、緯度和高度;LSN、λSN和hSN為SINS得到的位置信息;Ψ(t)為觀測(cè)噪聲向量,方差為R(t)。觀測(cè)矩陣H(t)可表示為
式中,(v×)為速度向量v=[vEvNvU]的反對(duì)稱矩陣,可表示為(v×)=為東北天坐標(biāo)系下載體的速度。
將提出的BN-IMM算法應(yīng)用于AUV組合導(dǎo)航系統(tǒng),并進(jìn)行仿真驗(yàn)證。假設(shè)AUV的初始位置為東經(jīng)118°,北緯32°,高度0 m,初始位置誤差為0 m;初始速度為0 m/s,初始速度誤差為0.1 m/s;SINS初始水平姿態(tài)誤差角為6′,航向誤差角為10′。設(shè)載體勻速運(yùn)動(dòng)時(shí)各傳感器誤差為:陀螺的隨機(jī)常值漂移為0.03°/h,陀螺隨機(jī)游走系數(shù)為加速度計(jì)常值偏置誤差為2×10-4g,加速度計(jì)量測(cè)白噪聲標(biāo)準(zhǔn)差為DVL測(cè)速誤差的均方根為0.05 m/s;TAN的水平位置均方誤差為10 m,深度測(cè)量均方誤差為8 m;MCP偏航角均方誤差為0.3°。SINS的采樣周期為5 ms,DVL、TAN和MCP的采樣周期為1 s。
AUV運(yùn)動(dòng)模擬海底典型的“割草機(jī)”運(yùn)動(dòng)[17],軌跡如圖4所示,仿真過(guò)程中,假設(shè)過(guò)程噪聲Q和量測(cè)噪聲R會(huì)隨著載體機(jī)動(dòng)狀態(tài)的改變而發(fā)生變化,如表1所示。
圖4 AUV航跡仿真曲線
表1 不同狀態(tài)時(shí)噪聲情況
表1中,Q0和R0分別為{(0.05 m/s)2,(0.05 m/s)2,(0.05 m/s)2,(10 m)2,(10 m)2,(8 m)2,(0.3°/h)2}。分別采用IMM算法和本文提出的BN-IMM算法進(jìn)行濾波估計(jì),采用的模型集包含3個(gè)模型,為了清楚地呈現(xiàn)模型轉(zhuǎn)換的過(guò)程,將過(guò)程噪聲和量測(cè)噪聲分別取值為Q0,R0,3Q0、6R0和6Q0、12R0。Markov轉(zhuǎn)移概率設(shè)為Ωij=BN-IMM算法中,按照?qǐng)D2所示方法建立BN,根據(jù)陀螺和加速度計(jì)輸出來(lái)判定AUV所處的運(yùn)動(dòng)模式;在進(jìn)行模型概率更新時(shí),式(17)中MM模型概率與BN概率進(jìn)行求和的權(quán)值系數(shù)η設(shè)為0.5。
仿真時(shí)間為3 600 s,圖5、圖6給出了采用IMM、BN-IMM算法時(shí)系統(tǒng)中3個(gè)模型的概率,圖7~圖9分別為采用兩種算法得到的姿態(tài)(縱搖角P、橫搖角R和航向角H)、速度、位置估計(jì)誤差。
圖5 IMM模型概率
圖6 BN-IMM模型概率
圖7 IMM與BN-IMM姿態(tài)估計(jì)誤差
圖8 IMM與BN-IMM速度估計(jì)誤差
圖9 IMM與BN-IMM位置估計(jì)誤差
對(duì)比圖5、圖6可以看出,IM M算法中模型概率切換出現(xiàn)了滯后現(xiàn)象,模型概率變化幅度很大,模型轉(zhuǎn)換過(guò)程時(shí)間較長(zhǎng);BN-IMM算法由于引入了特征變量直接對(duì)系統(tǒng)的模式進(jìn)行辨識(shí),降低了對(duì)前一時(shí)刻模型概率和觀測(cè)量的依賴程度,模型轉(zhuǎn)換速度快,模型概率變化幅度較小。
從圖7~圖9可以看出,IM M與BN-IMM算法在AUV機(jī)動(dòng)狀態(tài)情況下,均能夠很好地進(jìn)行姿態(tài)、速度、位置估計(jì),體現(xiàn)了多模型估計(jì)很強(qiáng)的抗干擾能力。在0~220 s,730~1 030 s,2 470~2 770 s,3 380~3 600 s勻速直線運(yùn)動(dòng)階段,過(guò)程噪聲和量測(cè)噪聲較小,兩種算法精度相當(dāng);在220~730 s,2 770~3 380 s加速和1 030~2 470 s轉(zhuǎn)彎?rùn)C(jī)動(dòng)過(guò)程中,由于IMM算法中模型概率變化幅度很大,引起的姿態(tài)、速度、位置估計(jì)誤差也存在很大的波動(dòng)。將兩種算法的位置估計(jì)誤差進(jìn)行比較,采用IMM算法得到的經(jīng)度估計(jì)誤差均方差為21 m,最大達(dá)到82.5 m;緯度估計(jì)誤差均方差為21 m,最大達(dá)到72.8 m;高度估計(jì)誤差均方差為20 m,最大達(dá)到81.6 m。采用BN-IM M算法得到的經(jīng)度估計(jì)誤差為14 m,最大為65.8 m;緯度估計(jì)誤差均方差為13.5 m,最大為59.5 m;高度估計(jì)誤差均方差為14 m,最大為53.7 m。可以看出,基于BN的BN-IMM算法性能優(yōu)于IMM算法。
由于BN在描述非線性、時(shí)序性以及不確定性等方面具有顯著的優(yōu)勢(shì),本文將BN與當(dāng)前多模型估計(jì)中應(yīng)用最為廣泛的IMM算法相結(jié)合,利用BN參數(shù)修正多模型估計(jì)算法中的模型概率,得出一種廣義的BN多模型估計(jì)算法。根據(jù)AUV組合導(dǎo)航系統(tǒng)載體機(jī)動(dòng)特性,將該算法應(yīng)用于SINS、DVL、MCP和TAN構(gòu)成的組合導(dǎo)航系統(tǒng)中,引入與載體機(jī)動(dòng)狀態(tài)相關(guān)的特征變量并建立BN,提出的BN-IMM算法模型能夠提高AUV機(jī)動(dòng)狀態(tài)時(shí)模型切換的速度,解決IMM算法中存在的模型切換滯后問(wèn)題。通過(guò)在Matlab環(huán)境下仿真,驗(yàn)證了提出的BN-IMM算法的優(yōu)越性。
[1]Dunne D,Kirubarajan T.Multiple model multi-Bernoulli filters for manoeuvering targets[J].IEEE Trans.on Aerospace and Electronic Systems,2013,49(4):2679- 2692.
[2]Evans J S,Evans R J.Image-enhanced multiple model tracking[J].Automatica,1999,35(11):1769- 1786.
[3]Meskin N,Naderi E,Khorasani K.A multiple model-based approach for fault diagnosis of jet engines[J].IEEE Trans.on Control Systems Technology,2013,21(1):254- 262.
[4]Oliveira P.MMAE terrain reference navigation for underwater vehicles using PCA[J].International Journal of Control,2007,80(7):1008- 1017.
[5]Blom H A P,Bar-Shalom Y.The interacting multiple model algorithm for systems with Markov switching coefficients[J].IEEE Trans.on Automatic Control,1988,33(8):780- 783.
[6]Li X R,Jilkov V P,Ru J F,et al.Multiple-model estimation with variable structure part VI:expected-mode augmentation[J].IEEE Trans.on Aerospace and Electronic systems,2005,41(3),853- 867.
[7]Liang Y,Cheng Y M,Jia Y G,et al.Analysis on the performance and properties of interacting multiple models algorithm[J].Control Theory and Applications,2001,18(4):487- 492.(梁彥,程詠梅,賈宇崗,等.交互式多模型算法性能分析[J].控制理論與應(yīng)用,2001,18(4):487- 492.)
[8]Luo X B,Wang H Q,Li X.Interacting multiple model algorithm with adaptive Markov transition probabilities[J].Journal of Electronics and Information Technology,2005,27(10):1539 -1541.(羅笑冰,王宏強(qiáng),黎湘.模型轉(zhuǎn)移概率自適應(yīng)的交互式多模型跟蹤算法[J].電子與信息學(xué)報(bào),2005,27(10):1539- 1541.)
[9]Liang Y,Zhou D H,Pan Q.Multiple model estimation represented by Bayesian networks[C]∥Proc.of the 4th World Congress on Intelligent Control and Automation,2002:863- 866.
[10]Guo Z,Hao Y,Sun F.A new method to improve the maneuver capability of AUV integrated navigation systems[J].Journal of Computers,2010,5(5):757- 764.
[11]Thurman E,Riordan J,Toal D.Real-time adaptive control of multiple colocated acoustic sensors for an unmanned underwater vehicle[J].IEEE Journal of Oceanic Engineering,2013,38(3):419- 432.
[12]Maki T,Matsuda T,Sakamaki T,et al.Navigation method for underwater vehicles based on mutual acoustical positioning with a single seafloor station[J].IEEE Journal of Oceanic Engineering,2013,38(1):167- 177.
[13]Finn V J.Bayesian networks and decision graphs[M].Springer:Information Science and Statistics,2001.
[14]Li Y,Xu X S,Wu B X.Observable degree of information matching in AUV integrated navigation[J].Journal of Chinese Inertial Technology,2008,16(5):589- 594.(李瑤,徐曉蘇,吳炳祥.AUV組合導(dǎo)航系統(tǒng)信息匹配的可觀測(cè)度[J].中國(guó)慣性技術(shù)學(xué)報(bào),2008,16(5):589- 594.)
[15]Han S,Wang J.A novel initial alignment scheme for low-cost INS aided by GPS for land vehicle applications[J].Journal of Navigation,2010,63(4),663- 680.
[16]Li W,Wang J,Lu L,et al.A novel scheme for DVL-aided SINSin-motion alignment using UKF techniques[J].Sensors,2013,13(1),1046- 1063.
[17]Hegren s,Hallingstad O.Model-aided ins with sea current estimation for robust underwater navigation[J].IEEE Journal of Oceanic Engineering,2011,36(2):316- 337.
Improved multiple model algorithm based on Bayesian network for AUV integrated navigation
WANG Lei1,2,CHENG Xiang-hong1,2,RAN Chang-yan1,2,CHEN Hong-mei1,2,HU Jie1,2
(1.School of Instrument Science and Engineering,Southeast University,Nanjing 210096,China;2.Key Laboratory of Micro Inertial Instrument and Advanced Navigation,
Southeast University,Nanjing 210096,China)
An improved interactive multiple model filter based on Bayesian network(BN-IMM)is proposed.The aim is to resolve the problem when the noise of the autonomous underwater vehicle(AUV)integrated navigation system in the tough environment is uncertain or time-varying.The proposed algorithm builds a Bayesian network according to the relationship of characteristic variables and the system model.The parameters of the Bayesian network are used to correct the model probabilities in the interactive multiple model(IMM)algorithm which can reduce the dependence to the prior knowledge in the real mode recognition of the system.The proposed method can solve the problems of time lag in model transformation and probability jump in the IMM algorithm.The outputs of gyros and accelerometers are used as characteristic variables to establish the Bayesian network.Simulation results show that the BN-IMM algorithm can improve the model converting speed and the precision of estimation significantly when the AUV is in maneuvering state.
autonomous underwater vehicle(AUV);integrated navigation;multiple model cstimation;Bayesian network
U 666.1
A
10.3969/j.issn.1001-506X.2015.04.27
王 磊(1984-),男,博士研究生,主要研究方向?yàn)槎鄠鞲衅餍畔⑷诤霞夹g(shù)及其在自主水下航行器中的應(yīng)用。E-mail:frank_408@163.com
程向紅(1963 ),通訊作者,女,教授,博士,主要研究方向?yàn)閼T性導(dǎo)航技術(shù)、組合導(dǎo)航系統(tǒng)理論與方法。E-mail:xhcheng@seu.edu.cn
冉昌艷(1974-),女,博士研究生,主要研究方向?yàn)榉蔷€性濾波及其在水下導(dǎo)航系統(tǒng)中的應(yīng)用。E-mail:ranchangyan@126.com
陳紅梅(1977-),女,博士研究生,主要研究方向?yàn)楦咚惯^(guò)程回歸與組合導(dǎo)航算法研究。E-mail:ldyichm@163.com
胡 杰(1977-),男,博士研究生,主要研究方向?yàn)榻萋?lián)慣性導(dǎo)航技術(shù)、自適應(yīng)濾波。E-mail:hj_student@163.com
1001-506X(2015)04-0901-06
2014- 01- 06;
2014- 09- 05;網(wǎng)絡(luò)優(yōu)先出版日期:2014- 10- 28。
網(wǎng)絡(luò)優(yōu)先出版地址:http:∥w ww.cnki.net/kcms/detail/11.2422.TN.20141028.1612.007.html
國(guó)家自然科學(xué)基金(61374215)資助課題