吳進煌,趙建印,趙建忠
(1.海軍研究院特種勤務(wù)研究所,北京100089;2.海軍航空大學(xué),山東煙臺264001)
進行導(dǎo)彈故障診斷時,采用基于屬性約簡的故障診斷規(guī)則獲取方法雖能夠獲得簡單的導(dǎo)彈故障診斷規(guī)則,但在對新的超差測試數(shù)據(jù)進行診斷時存在無法直接得到診斷結(jié)果,甚至?xí)霈F(xiàn)診斷沖突的情況[1-2]。而D-S證據(jù)理論(DST)作為一種有效的不確定性推理方法,能夠有效解決沖突信息對合成結(jié)果的不利影響。隨著DST的理論與方法不斷完善,許多學(xué)者開展了DST改進以及在信息融合、圖像處理、故障診斷、目標識別等方面的研究,取得了豐富的成果[3-9]。因此,開展應(yīng)用DST來實現(xiàn)導(dǎo)彈故障診斷方法的研究具有重要意義。
證據(jù)理論最初是由Dempster教授提出,而后由Shafer進行不斷完善。因此,后人將證據(jù)理論命名為D-S證據(jù)理論(DST)。
定義1:識別框架。設(shè) Θ={θ1,θ2,…,θN}是一個包含N個元素(事件)的完備有限集合,且Θ中的所有元素互不相容,則Θ稱為識別框架。Θ中所有子集構(gòu)成的集合稱為識別框架的冪集2Θ。
定義2:基本概率賦值?;靖怕寿x值,也稱為基本可信度分配函數(shù)。對于識別框架Θ而言,基本概率賦值m滿足映射2Θ→[0,1],若任一子集A?Θ,滿足
則稱m(A)為A的基本概率賦值[10-11]。
對于識別框架Θ內(nèi)的任一子集A,若m(A)>0,則稱A為焦元,其包含識別框架元素(事件)的個數(shù)稱為焦元的基。
定義3:信任函數(shù)。設(shè)信任函數(shù)Bel滿足映射2Θ→[0,1],A是識別框架Θ內(nèi)的任一子集,若B?A?Θ,且滿足則稱Bel(A)為A的信任函數(shù)[10-11]。
定義4:似然函數(shù)。設(shè)似然函數(shù)Pl滿足映射2Θ→[0,1],若識別框架Θ內(nèi)的任一子集A,滿足
則Pl(A)稱為似然函數(shù)[10-11]。用[Bel(A),Pl(A)]來表示事件A的不確定區(qū)間,也稱信度區(qū)間。
對于識別框架Θ而言,m1、m2是證據(jù)E1、E2對應(yīng)的基本概率賦值,焦元分別為Ai和Bj,則D-S合成規(guī)則可表示為[10-13]:
DST的推理是以建立的系統(tǒng)識別框架為基礎(chǔ)的。首先,通過系統(tǒng)識別框架來構(gòu)造證據(jù)體E;然后,根據(jù)收集到的資料,獲取各證據(jù)體的基本概率賦值(基本可信度分配),并計算每一個證據(jù)體作用下,識別框架內(nèi)各事件的信度區(qū)間[Bel(A),Pl(A)];利用D-S合成規(guī)則計算所有證據(jù)體聯(lián)合作用下各事件的基本概率賦值和信度區(qū)間,并得到推理結(jié)論。DST的推理過程見圖1。
圖1 證據(jù)推理過程Fig.1 Evidence reasoning process
證據(jù)可信度是對于決策屬性D某一決策值,條件屬性ck的某一取值所包含的對象數(shù)與該決策值包含對象數(shù)的比例。在條件屬性ck某取值下得到的基本概率賦值可以表示為:
定義6:證據(jù)間的相似系數(shù)。對識別框架Θ而言,m1、m2是證據(jù)E1、E2對應(yīng)的基本概率賦值,其焦元分別為Ai和Bj,則證據(jù)E1和E2之間的相似系數(shù)為[10-11]:
式(7)中,Ak=Ai?Bj。相似系數(shù)s12體現(xiàn)了證據(jù)m1和m2之間的相似程度,且s12∈[0,1]。當(dāng)s12=0時,表示證據(jù)E1和E2完全沖突;當(dāng)s12=1時,表示證據(jù)E1和E2完全相同。
設(shè)決策系統(tǒng)的證據(jù)個數(shù)為n,計算得到證據(jù)E1和E2的相似系數(shù),從而可以得到相似矩陣:
在相似矩陣中,每一行除對角線元素外的其他元素相加,可以得到該行對應(yīng)的證據(jù)被其他證據(jù)的支持程度,即支持度,可以表示如下:
將證據(jù)支持度進行歸一化后,可得到證據(jù)可信度
對于每一條證據(jù)而言,可信度越大的證據(jù)反映的決策情況越符合實際,其作用也越大。因此,將可信度Crd(mi)可看作證據(jù)Ei的權(quán)重wi。
基于證據(jù)間距離和相似系數(shù)的沖突權(quán)重分配方法都僅僅考慮了證據(jù)間的相互支持度,沒有考慮證據(jù)本身對決策的作用。當(dāng)證據(jù)本身不確定程度較高時,雖然其導(dǎo)致的沖突會較低,但是該證據(jù)對做出決策的作用也較低。因此,本文在考慮證據(jù)與決策系統(tǒng)的決策趨勢的一致性較好前提下,證據(jù)的不確定程度越低,對決策越有效,在沖突權(quán)重分配時,該證據(jù)的權(quán)重也應(yīng)該越高,以便能夠更好地做出正確決策。
定義6:信息熵。設(shè)識別框架 Θ={θ1,θ2,…,θN} 包含n個證據(jù)E1,E2,…,En,m1,m2,…,mn分別是其對應(yīng)的基本概率賦值,則第i個證據(jù)的信息熵的定義為[8]:
定義7:證據(jù)一致性。設(shè)E1,E2,…,En為識別框架Θ={θ1,θ2,…,θN}中的n個證據(jù),m1,m2,…,mn分別是其對應(yīng)的基本概率賦值,那么證據(jù)一致性可定義為:
定義8:證據(jù)有效性。設(shè)識別框架Θ下的n個證據(jù)E1,E2,…,En,m1,m2,…,mn分別是其對應(yīng)的基本概率賦值,則證據(jù)有效性可定義為
本文利用證據(jù)有效性與證據(jù)可信度,重新定義沖突證據(jù)的權(quán)重分配為[10,14]
由新的沖突證據(jù)權(quán)重分配方法可得到改進的沖突證據(jù)合成方法,步驟如下:
Step1:對識別框架內(nèi)的n個證據(jù),分別計算各證據(jù)之間的相似系數(shù)sij,并得到相似矩陣S;
Step2:根據(jù)相似矩陣計算其他證據(jù)對第i個證據(jù)的支持度,將支持度進行歸一化后,得到各個證據(jù)的可信度;
Step3:通過計算各個證據(jù)的一致性和信息熵,并根據(jù)式(14)得到證據(jù)的有效性;
Step4:考慮證據(jù)可信度與證據(jù)有效性對沖突證據(jù)的影響,根據(jù)式(15)對沖突證據(jù)的權(quán)重進行重新分配;
Step5:根據(jù)新沖突證據(jù)權(quán)重分配,重新定義沖突分配函數(shù)f(A),得到新的沖突證據(jù)的合成規(guī)則[15-16]:
表1 導(dǎo)彈驗證樣本Tab.1 Checking sample of missile
運用改進的D-S證據(jù)理論建立導(dǎo)彈故障診斷推理模型,具體描述如下:
Step1:在完備化的導(dǎo)彈決策系統(tǒng)基礎(chǔ)上,構(gòu)造識別框架 Θ={θ1,θ2,…,θN},其中,θ表示決策系統(tǒng)中的決策屬性(可能發(fā)生故障的部件),N表示決策屬性的個數(shù);同時,條件屬性(測試參數(shù))為識別框架下的證據(jù)E;
Step2:將需要診斷的導(dǎo)彈超差測試數(shù)據(jù)進行離散化[17-18],轉(zhuǎn)化為可用于決策的數(shù)據(jù)形式;
Step3:根據(jù)D-S合成規(guī)則的基本性質(zhì)計算該超差測試數(shù)據(jù)的證據(jù)信任度,即基本概率賦值m[5];
Step4:根據(jù)本文改進的沖突證據(jù)合成方法,得到各決策屬性總的基本概率賦值,通過基本概率賦值的大小來判斷可能發(fā)生故障的部件,并輸出診斷結(jié)果。
以某型導(dǎo)彈的雷達導(dǎo)引頭的信號處理組合為研究對象,能夠反映信號處理組合工作狀態(tài)的導(dǎo)彈測試參數(shù)指標為c1~c8,經(jīng)過16次測試得到測試數(shù)據(jù)集S,其常見的故障D記為d0、d1和d2,N表示某超差測試數(shù)據(jù)對應(yīng)的故障出現(xiàn)的次數(shù)。根據(jù)廠家說明書給出的測試項正常取值范圍,得到精確的離散化區(qū)間,測試數(shù)據(jù)正常用“0”表示,超差則用“1”來表示,表1給出了多次測試提取出的超差測試數(shù)據(jù)y;表2為經(jīng)過離散化之后的完備的決策系統(tǒng)。以導(dǎo)彈信號處理組合的超差測試數(shù)據(jù)y來驗證本文方法的有效性。
完備的決策系統(tǒng)R={ }c1,c2,c3,c4,c5,c6,c7,c8作為證據(jù)E1、E2、E3、E4、E5、E6、E7和E8,其對應(yīng)的基本概率賦值分別為m1、m2、m3、m4、m5、m6、m7和m8,決策屬性d0、d1、d2分別作為識別框架的元素θ1、θ2、θ3,計算得到導(dǎo)彈超差測試數(shù)據(jù)y的基本概率賦值,如表3所示。
表2 完備的決策系統(tǒng)Tab.2 Complete decision system
表3 y1的基本概率賦值Tab.3 Basic probability assignment ofy1
根據(jù)沖突因子的計算公式,得到K=0.9999。若采用經(jīng)典D-S合成方法得到合成結(jié)果為:m(θ1)=0,m(θ2)=1,m(θ3)=0 ,診斷結(jié)果為“d1”,而實際發(fā)生的故障部件為“d2”,故診斷結(jié)果錯誤。因此,經(jīng)典D-S合成方法無法在高沖突的情況下,對導(dǎo)彈進行故障診斷。而采用Yager方法[7]和孫全[8]方法會將沖突概率賦予未知項,合成結(jié)果無法準確地給出診斷結(jié)果。采用本文改進的沖突證據(jù)合成方法對此類高沖突證據(jù)進行合成,合成步驟如下:
Step 1:計算相似度矩陣S。
Step 2:根據(jù)式(9)計算證據(jù)間的支持度。
根據(jù)式(10)計算證據(jù)可信度:
Step 3:計算證據(jù)的信息熵。H1=0.6365;H2=1.0506;H3=1.0512;H4=0.4506;H5=0.6931;H6=0.6109;H7=0.6931;H8=0.5004;
計算證據(jù)的一致性:
計算證據(jù)的有效性:
Step 4:沖 突 證 據(jù) 的 權(quán) 重[6]:w1=0.1627 ;w2=0.1149;w3=0.106;w4=0.1405;w5=0.1443;w6=0.1597;w7=0.0265;w8=0.1454。
Step 5:根據(jù)式(12)計算q′(θ) :q′(θ1)=0.06128;q′(θ2)=0.31688 ;q′(θ3)=0.62184。
根據(jù)式(13)得到合成結(jié)果:m(θ1)=0.06127;m(θ2)=0.31695;m(θ3)=0.62178。
由于m(θ3)=0.62178較大,其對應(yīng)的故障為“d2”,診斷結(jié)果與實際處理結(jié)果一致。
本文針對導(dǎo)彈故障診斷出現(xiàn)的沖突情況,在分析經(jīng)典的沖突證據(jù)合成規(guī)則與沖突證據(jù)權(quán)重分配方法的基礎(chǔ)上,提出了一種基于證據(jù)有效性與證據(jù)可信度的改進沖突證據(jù)合成方法;最后,將該方法應(yīng)用到導(dǎo)彈故障診斷推理模型上。實例驗證結(jié)果表明,該模型能夠解決導(dǎo)彈故障定位問題,且能有效地減少不確定性對導(dǎo)彈故障診斷的影響。
參考文獻:
[1]閻桂林,徐廷學(xué),袁有宏.再生分辨矩陣與決策熵的不完備決策系統(tǒng)屬性約簡[J].火力指揮與控制,2016,41(9):173-176.YAN GUILIN,XU TINGXUE,YUAN YOUHONG.Attributes reduction based on regenerative discernibility matrix and decision entropy in incomplete decision system[J].Fire Control&Command Control,2016,41(9):173-176.(in Chinese)
[2]OTMAN BASIR,XIAOHONG YUAN.Engine fault diagnosis based on multi-sensor information fusion using dempster-shafer evidence theory[J].Information Fusion,2007(8):379-386.
[3]吳宇恒,稅愛社,路申易.證據(jù)理論在泵房過程故障診斷中的應(yīng)用研究[J].自動化與儀器儀表,2017,29(3):154-156.WU YUHENG,SHUI AISHE,LU SHENYI.The application research on evidence theory in the fault diagnosis of pumps control system[J].Automatization and Instrument,2017,29(3):154-156.(in Chinese)
[4]ALTMCAY,HAKAN.On the independence requirement in dempster-shafer theory for combining classifiers providing statistical evidence[J].Applied Intelligence,2006(8):73-90.
[5]LIU HAIYAN,ZHAO ZONGGUI,LIU XI.Combination of conflict evidences in D-S theory[J].Journal of University of Electronic Science and Technology of China,2008,37(5):701-704.
[6]孫瑋琢.模糊推理和證據(jù)理論融合的航空發(fā)動機故障診斷研究[J].電子科學(xué)技術(shù),2017,4(2):62-64.SUN WEIZHUO.Research on aero engine fault diagnosis based on fuzzy reasoning and evidence theory[J].Electronic Science&Technology,2017,4(2):62-64.(in Chinese)
[7]MURPHY C K.Combining belief functions when evidence conflictive[J].Decision Support Systems,2000,29(1):1-9.
[8]戰(zhàn)紅,譚繼文,薛金亮.基于信息熵與判斷矩陣的D-S證據(jù)理論改進方法在故障診斷中的應(yīng)用[J].北京工業(yè)大學(xué)學(xué)報,2013,39(8):1140-1143.ZHAN HONG,TAN JIWEN,XUE JINLIANG.Application of an improved dempster-shafer evidence theory based on information entropy and evaluation matrix to fault diagnosis[J].Journal of Beijing University of Technology,2013,39(8):1140-1143.(in Chinese)
[9]孫偉超,李文海,李文峰.融合粗糙集與D-S證據(jù)理論的航空裝備故障診斷[J].北京航空航天大學(xué)學(xué)報,2015,41(10):1902-1909.SUN WEICHAO,LI WENHAI,LI WENFENG.Avionic devices fault diagnosis based on fusion method of rough set and D-S theory[J].Journal of Beijing University of Aeronautics and Astronautics,2015,41(10):1902-1909.(in Chinese)
[10]楊風(fēng)暴,王肖霞.D-S證據(jù)理論的沖突證據(jù)合成方法[M].北京:國防工業(yè)出版社,2010:134-189.YANG FENGBAO,WANG XIAOXIA.Collision evidence synthetic method of D-S evidence theory[M].Beijing:National Defend Industry Press,2010:134-189.(in Chinese)
[11]SHAFER G.A mathematical theory of evidence[M].Princeton:Princeton University Press,1976:76-189.
[12]孫全,葉秀請,顧偉康.一種新的基于證據(jù)理論的合成公式[J].電子學(xué)報,2000,28(8):117-119.SUN QUAN,YE XIUQING,GU WEIKANG.A new combination rules of evidence theory[J].Acta Electronica Sinica,2000,28(8):117-119.(in Chinese)
[13]潘光,吳琳麗.一種改進的D-S證據(jù)合成方法及其應(yīng)用[J].系統(tǒng)工程,2014,32(5):150-153.PANG GUANG,WU LINLI.A improvement D-S evidence theory synthetic method and its application[J].System Engineering,2014,32(5):150-153.(in Chinese)
[14]YAGER R.On the dempster-shafer framework and new combination rules[J].Information Sciences,1987,41(2):92-138.
[15]滿江虹.基于粗糙集的分類知識發(fā)現(xiàn)方法及其應(yīng)用研究[D].南京:東南大學(xué),2005.MAN JIANGHONG.The research on the discovering method of classified information and its application[D].Nanjing:Southeast University,2005.(in Chinese)
[16]RONALD R YAGER.On the dempster-shafer framework and new combination rules[J].Information Sciences,1987,41:93-137.
[17]MURPHY C K.Combining belief functions when evidence conflicts[J].Decision Support Systems,2000,29(1):1-9.
[18]WANG J P,LIN S D,BAO Z F.Neural network and D-S evidence theory based condition monitoring and fault diagnosis of drilling[C]//Applied Mechanics and Materials.Switzerland:Transport Technology Publications Ltd.,2012:481-486.