面向作戰(zhàn)任務(wù)的傳感器網(wǎng)絡(luò)管理*

喻光輝 李啟元 段 立

(海軍工程大學(xué)電子工程學(xué)院 武漢 430033)

?

面向作戰(zhàn)任務(wù)的傳感器網(wǎng)絡(luò)管理*

喻光輝 李啟元 段 立

(海軍工程大學(xué)電子工程學(xué)院 武漢 430033)

如今,傳感資源是作戰(zhàn)任務(wù)如,邊界監(jiān)視最有價(jià)值的資源。資源-任務(wù)分配包括把傳感器、平臺(tái)等有用資源分配給任務(wù),在每次行動(dòng)中來(lái)滿足任務(wù)能力需求。這在情報(bào)、監(jiān)視、任務(wù)捕獲和偵察領(lǐng)域是關(guān)鍵的。雖然有各種類型的待選資源,每種資源提供不同的能力,但是這些資源對(duì)特定的任務(wù)并非都是有用的。這就產(chǎn)生了如何分配有用的資源來(lái)滿足各自任務(wù)能力需求的問(wèn)題?；诋?dāng)前的語(yǔ)義網(wǎng)絡(luò)技術(shù)使用一種新的混合推理方法,即基于規(guī)則和基于本體相結(jié)合的推理,來(lái)進(jìn)行任務(wù)需求與資源能力匹配,在靈活的方式下必要地和高效地滿足任務(wù)需求。

傳感器; 平臺(tái); 資源分配; 知識(shí)描述; 混合推理

Class Number TP391.9

1 引言

傳感器管理是一個(gè)跨學(xué)科的研究領(lǐng)域,它涉及到許多領(lǐng)域的技術(shù)。其中主要方法[1]有:基于濾波技術(shù)及協(xié)方差控制的方法、基于數(shù)學(xué)規(guī)劃和優(yōu)化技術(shù)的方法、基于信息論的方法、基于模糊邏輯和神經(jīng)網(wǎng)絡(luò)的方法、基于隨機(jī)集合理論的方法以及近些年出現(xiàn)多智能體與市場(chǎng)理論的方法、基于語(yǔ)義的方法。在現(xiàn)代戰(zhàn)斗機(jī)、智能機(jī)器人、無(wú)線傳感器網(wǎng)絡(luò)等設(shè)備對(duì)傳感器自動(dòng)管控的迫切需求下,伴隨著傳感器數(shù)據(jù)融合技術(shù)的不斷發(fā)展,傳感器管理已成為了國(guó)際上的研究熱點(diǎn)和前沿課題。目前,許多團(tuán)體已經(jīng)對(duì)傳感器網(wǎng)絡(luò)管理問(wèn)題做了相關(guān)研究,并提出了不同的機(jī)制,可以應(yīng)用于解決相關(guān)問(wèn)題,但是用于資源-任務(wù)分配問(wèn)題上還存在以下一些問(wèn)題: 1) 一些方法在決定如何選擇合適的資源來(lái)滿足任務(wù)能力需求方面,過(guò)多地依賴于人的參與[2]。 2) 大多數(shù)傳感器管理方法不是針對(duì)需求來(lái)對(duì)傳感器進(jìn)行優(yōu)化的[3～5]。比如基于信息論方法主要是以平均信息增量最大為目的來(lái)優(yōu)化資源的分配,但是在復(fù)雜的環(huán)境中,作戰(zhàn)實(shí)體有各自的任務(wù)需求,并不是整體信息增量越大越好。 3) 一些方法嘗試智能地資源任務(wù)匹配,但是這些方法就它們的假設(shè)而言受到很大的限制。比如文獻(xiàn)[6]假設(shè)有無(wú)限的可用資源,然而文獻(xiàn)[7]假設(shè)資源屬于同一類型,即任意資源都可以提供一些效能給一個(gè)任務(wù)。這并不是一般的情況,在一些復(fù)雜的環(huán)境中,資源根據(jù)特性是多樣化的,具有不同的能力、操作條件等。僅適合于特定的任務(wù)。 4) 目前大多數(shù)方法忽略了重要的定性屬性如資源提供的能力,天氣條件等。這些屬性在決定哪些資源可用于實(shí)現(xiàn)任務(wù)的信息需求中發(fā)揮關(guān)鍵作用。此外,沒(méi)有考慮資源和任務(wù)之間重要的多對(duì)多關(guān)系,即一個(gè)任務(wù)可以幾種不同的方式完成;一種資源可以用于實(shí)現(xiàn)多個(gè)不同類型的任務(wù),就認(rèn)為這些關(guān)系可以建立靈活的資源管理方式。

本文基于語(yǔ)義網(wǎng)絡(luò)技術(shù)使用豐富的知識(shí)模型和推理機(jī)制來(lái)解決上述問(wèn)題。使用一個(gè)基于規(guī)則的系統(tǒng)來(lái)推理任務(wù)能力需求,然后討論了一個(gè)基于本體的推理框架來(lái)選擇合適的資源,可以滿足指定的能力需求,從而增加分配的靈活性。描述了圍繞這個(gè)模型已開(kāi)發(fā)的工具,在分配過(guò)程中協(xié)助決策者進(jìn)行任務(wù)需求和資源能力匹配。該系統(tǒng)不僅以一種靈活的方式選擇資源類型,而且也保證了推理過(guò)程的合理性。

2 基于知識(shí)的傳感器網(wǎng)絡(luò)管理框架模型

圖1描述了該系統(tǒng)的體系結(jié)構(gòu),其中包含兩個(gè)主要部分:基于規(guī)則的系統(tǒng)和SAM(Sensor Assignment to Missions)推理機(jī)。在此結(jié)構(gòu)體系中,基于規(guī)則的系統(tǒng)用于推理能力需求。SAM推理機(jī)用于選擇資源類型,高效地滿足任務(wù)的能力需求。

圖1 系統(tǒng)體系結(jié)構(gòu)圖

該體系流程簡(jiǎn)述如下:

第一步:對(duì)知識(shí)集如,國(guó)家圖像解譯度分級(jí)標(biāo)準(zhǔn)和領(lǐng)域資源進(jìn)行分類,使用本體語(yǔ)言如,OWL-DL。描述這些分類,創(chuàng)建一個(gè)廣泛的知識(shí)庫(kù)。

第二步:形式化解釋任務(wù),定義規(guī)則,使用這些規(guī)則進(jìn)行任務(wù)能力需求推理。

第三步:使用推理機(jī)如,SAM。進(jìn)行能力-需求匹配,推理出必要的和高效的資源,滿足任務(wù)能力需求。

3 基于規(guī)則的能力推理

在這樣一個(gè)環(huán)境中,任務(wù)和資源之間存在多對(duì)多的關(guān)系,應(yīng)當(dāng)考慮不同的資源能力可以滿足同一個(gè)任務(wù)需求。例如,在一個(gè)監(jiān)視任務(wù)中,可以為偵查車輛指定能力需求,而不是直接指定紅外能力。這是因?yàn)楦鶕?jù)現(xiàn)有可用資源,還可以用雷達(dá)或者聲學(xué)能力來(lái)偵查車輛。因此,在資源-任務(wù)分配或再分配中產(chǎn)生多自由度。

提出了一個(gè)基于規(guī)則的系統(tǒng)來(lái)解決這些問(wèn)題。用戶描述他們的任務(wù)需求例如偵查車輛,確定一個(gè)特定的建筑等。系統(tǒng)推理出可以滿足這些需求的資源。為了能夠?qū)崿F(xiàn)這個(gè)推理過(guò)程,任務(wù)必須被形式化描述,要與實(shí)現(xiàn)它們所需的能力相關(guān)聯(lián)。很多知識(shí)集關(guān)于實(shí)現(xiàn)相同任務(wù)所需的不同能力方面提供了足夠的信息。在接下來(lái)的部分,將討論其中的一個(gè)知識(shí)集,并展示我們是如何將任務(wù)形式化以致可以推理出不同的能力。

3.1 國(guó)家圖像解譯度分級(jí)標(biāo)準(zhǔn)(National Image Interpretability Rating Scale,NIIRS)

NIIRS[8]根據(jù)任務(wù)的類型,定義了圖像解釋水平,分析家使用給定的等級(jí)水平執(zhí)行任務(wù)。NIIRS提供了一個(gè)簡(jiǎn)單但強(qiáng)有力的工具來(lái)分析和表達(dá)圖像質(zhì)量和傳感器系統(tǒng)需求。NIIRS被定義為可見(jiàn)、紅外、民事、雷達(dá)和多光譜圖像,包含十個(gè)等級(jí)規(guī)模(0～9),若干解釋任務(wù)或標(biāo)準(zhǔn)形成一個(gè)等級(jí)。在每個(gè)光譜內(nèi),更高NIIRS等級(jí)繼承下級(jí)的標(biāo)準(zhǔn)水平。

依照大量的可以從給定的規(guī)模中提取的信息,標(biāo)準(zhǔn)表明了一個(gè)圖像的表達(dá)力。例如,4級(jí)可見(jiàn)圖像能力識(shí)別單個(gè)軌道是可能的,而6級(jí)可見(jiàn)圖像能力識(shí)別一個(gè)車輛成為可能即,車輛的構(gòu)造/模型可以被識(shí)別。此外一個(gè)任務(wù)可以使用不同的光譜和不同的NIIRS等級(jí)實(shí)現(xiàn)。例如,偵查一個(gè)大型飛機(jī)可以分別使用2級(jí)紅外圖像能力和3級(jí)可見(jiàn)圖像能力完成。圖像分類標(biāo)準(zhǔn)可以大致分為偵查、區(qū)分和識(shí)別。

3.2 領(lǐng)域本體

領(lǐng)域是感興趣的目標(biāo)例如,車輛、建筑、人等。例如執(zhí)行偵查大型建筑(例如,醫(yī)院、工廠的任務(wù)。在這種情況下,領(lǐng)域可被分類為建筑。執(zhí)行另一個(gè)事例任務(wù),在已知的車輛調(diào)配場(chǎng)連續(xù)偵查車輛。在這個(gè)例子中,車輛是領(lǐng)域。

已經(jīng)創(chuàng)建了一個(gè)領(lǐng)域本體來(lái)表示這些概念。圖2展示了領(lǐng)域分類的一個(gè)片段。使用這些概念形式化NIIRS中描述的標(biāo)準(zhǔn),如3.3節(jié)所述。圖2描述了領(lǐng)域分類。也介紹了一個(gè)對(duì)象屬性hasFeature來(lái)描述領(lǐng)域中的可區(qū)分特征。例如,碼頭和機(jī)庫(kù)都是領(lǐng)域概念,但它們同樣也是港口的組成部分,這使得它們成為港口的特征。此外,這種分類幫助我們正式定義領(lǐng)域、區(qū)分和識(shí)別的概念:

圖2 “領(lǐng)域”的分類

1) 領(lǐng)域:如果感興趣的概念有任意子概念,那么它就是領(lǐng)域例如,WheeledVehicle。

2) 區(qū)分:如果一組概念是領(lǐng)域,那么它們也是可區(qū)分的。例如,偵查一輛吉普和一輛轎車,然后根據(jù)它們的外型來(lái)區(qū)分。

3) 識(shí)別:如果感興趣的概念沒(méi)有子概念,那么它是可識(shí)別。例如,SAAB 9-3 sedan是可識(shí)別的。

3.3 形式化描述任務(wù)

定義一個(gè)6元素元組FIT(T,W,F,C,I,V)作為一個(gè)標(biāo)準(zhǔn),其中T表示任務(wù)的執(zhí)行類型例如偵查、區(qū)分、識(shí)別等;I是可用于執(zhí)行解釋任務(wù)的能力/情報(bào)類型如,在NIIRS中圖像光譜;W={w1,w2,…,wi}是一組使用能力/情報(bào)I可被發(fā)現(xiàn)的領(lǐng)域(如{港口,醫(yī)院});F={f1,f2,…,fj}是一組描述W的特征(例如,{碼頭、倉(cāng)庫(kù)、進(jìn)料臺(tái)、救護(hù)車});C代表領(lǐng)域的環(huán)境;V是一個(gè)數(shù)值,表示情報(bào)的質(zhì)量例如,在NIIRS中圖像源的等級(jí)。

使用1級(jí)可見(jiàn)圖像能力可以偵查一個(gè)中型港口設(shè)施和/或區(qū)分出租車道路和大型機(jī)場(chǎng)跑道[9]。所以,從這一標(biāo)準(zhǔn),可以得到如果圖像中有一個(gè)港口設(shè)施,那么可以偵查到它。同樣根據(jù)1級(jí)雷達(dá)圖像能力,可以根據(jù)港口的特征即,現(xiàn)存的碼頭和倉(cāng)庫(kù),偵查一個(gè)港口設(shè)施。例如,偵查港口的任務(wù)可以被正式為FIT(detect,{Port},{},{},image(Visible),1)。在這種情況下,推理機(jī)可以使用1級(jí)可見(jiàn)圖像能力實(shí)現(xiàn)港口的偵查。然而,在很多情況下,可以使用港口明確的特征(例如,碼頭和倉(cāng)庫(kù))更加精確地偵查目標(biāo)。因此,FIT(detect,{Port},{Pier,Warehouse},{},image(Radar),1)的陳述允許推理機(jī)使用港口一些明確的特征而偵查它。上例簡(jiǎn)短的描述了當(dāng)推理不同的能力時(shí),任務(wù)是如何體現(xiàn)在的形式化中來(lái)利用規(guī)則的特征和環(huán)境。

這個(gè)FIT形式也可以用于正式化其他情報(bào)領(lǐng)域知識(shí)。例如,Guo et al[9]提出基于車輛的聲波標(biāo)記圖來(lái)偵查和區(qū)分車輛。因此,在結(jié)構(gòu)框架中也可以使用聲波標(biāo)記圖替代NIIRS來(lái)正式化偵查和區(qū)分任務(wù)。此情況下,聲波標(biāo)記能夠使偵查車輛,可以正式化陳述為FIT(detect,{Vehicle},{},{},Acoustic,5)。

通過(guò)形式化NIIRS語(yǔ)料庫(kù),使用上述的表示創(chuàng)建一個(gè)廣泛的知識(shí)庫(kù)。

3.4 規(guī)則推理任務(wù)能力需求

規(guī)則使用FIT形式從創(chuàng)建的知識(shí)庫(kù)中實(shí)現(xiàn)推理。這些規(guī)則得到最小的但必要和高效的能力來(lái)實(shí)現(xiàn)一個(gè)特定的任務(wù)。例如,X表示一組需要觀察的目標(biāo)。定義偵查屬于X的元素xi,使用規(guī)則如下:

detect(xj,ij,vj)←distinguish(xj,ij,vj)

(1)

distinguish(xj,ij,vj)←identify(xj,ij,vj)

(2)

detect(xj,ij,vj)←FIT(detect,w,f,c,ij,vj)

∧xj∈w

(3)

identify(xj,ij,vj)←FIT(identify,w,f,c,ij,vj)

∧xj∈w

(4)

distinguish(xj,ij,vj)←FIT(distinguish,w,f,c,ij,vj)

∧xj∈w

(5)

這些規(guī)則可以解釋為:規(guī)則1聲明如果可以使用情報(bào)ij和vj區(qū)分感興趣的目標(biāo)xi,那么可以使用情報(bào)ij和情報(bào)vj的量(對(duì)應(yīng)于NIIRS中的等級(jí))來(lái)偵查目標(biāo)xi。規(guī)則2聲明如果使用ij和vj可以識(shí)別目標(biāo)xj,那么可以使用ij和vj來(lái)區(qū)分目標(biāo)xj。規(guī)則3、4和5表明如果可以發(fā)現(xiàn)一個(gè)相關(guān)的FIT陳述,其中xj是領(lǐng)域w中的一個(gè)成員,那么可以偵查、識(shí)別或區(qū)分目標(biāo)xj。

4 能力-需求匹配

在文獻(xiàn)[10～11]中,基于當(dāng)前的語(yǔ)義網(wǎng)絡(luò)技術(shù)和語(yǔ)義匹配[12]提出了SAM框架來(lái)解決資源-任務(wù)匹配。該方法的核心是用一組相互關(guān)聯(lián)的本體來(lái)描述情節(jié)即,行動(dòng)、作戰(zhàn)、任務(wù)。資源即,傳感器和平臺(tái)。資源的能力和任務(wù)的要求。用OWL-DL[13]來(lái)描述這些本體。

該方法啟發(fā)于行動(dòng)與方法結(jié)構(gòu)框架(Missions and Means Framework,MMF)[14]。圖3描述了MMF結(jié)構(gòu)框架。MMF是由美國(guó)陸軍研究實(shí)驗(yàn)室開(kāi)發(fā),用來(lái)為指定的軍事行動(dòng)提供方法,以評(píng)估使用不同資源來(lái)完成目標(biāo)的效能。基于MMF,定義了一個(gè)架構(gòu)來(lái)推理適合目的(即,能夠滿足任務(wù)的能力需求)的資源類型。使用語(yǔ)義推理和匹配機(jī)制來(lái)獲得這些資源類型。

圖3 MMF框架

圖4描述了MMF本體的主要概念和關(guān)系。左邊分解一個(gè)行動(dòng)為特定能力需求例如,監(jiān)視的任務(wù)集合,右邊代表資源提供的能力例如,無(wú)人機(jī)提供目標(biāo)偵查。作為傳感器資源組能力的組合。任務(wù)能力需求大體分為兩個(gè)部分:情報(bào)即,情報(bào)學(xué)科的類型如圖像情報(bào)和操作要求即,任務(wù)所需的能力,如不斷監(jiān)視。

圖4 MMF本體的主要概念和關(guān)系

這個(gè)體系結(jié)構(gòu)由兩個(gè)主要組件構(gòu)成,SAM推理機(jī)和傳感器基礎(chǔ)設(shè)施和一些數(shù)據(jù)源(即ISTAR本體,傳感器目錄)。ISTAR本體表示了情報(bào)、監(jiān)視、目標(biāo)捕獲和偵查方面的領(lǐng)域知識(shí)例如,情報(bào)類型。傳感器目錄包含資源的屬性即,位置、能源、當(dāng)前狀態(tài)等等。這些資源是在ISTAR本體的傳感器和平臺(tái)本體中所描述資源類型的特殊實(shí)例。資源的屬性是從傳感器基礎(chǔ)設(shè)施[15]中獲取的。

推理機(jī)檢查給定任務(wù)的能力需求,提出可行的和邏輯上滿足任務(wù)的資源類型。這些解決方案之所以在邏輯上是滿足的,歸因于OWL-DL的邏輯性質(zhì)和使用的推理機(jī)制。使用Pellet作為一個(gè)邏輯描述推理機(jī)來(lái)推理。推理機(jī)推薦的一些解決方法是資源類型的集合。這是因?yàn)橐粋€(gè)任務(wù)可能需要多種不同資源能力。例如,為了獲取任務(wù)的目標(biāo),需要視覺(jué)和聽(tīng)覺(jué)信息,但沒(méi)有單一的資源能夠同時(shí)滿足這個(gè)能力需求。SAM使用集合覆蓋算法來(lái)計(jì)算這些。一個(gè)解決方案可能包含一個(gè)以上的資源類型,將一個(gè)解決方案的集合作為一個(gè)資源包。此外,使用包含關(guān)系,推理機(jī)為特定的任務(wù)發(fā)現(xiàn)所有合理的資源類型。相信這些解決方案可用于許多有用的方法,如分析一個(gè)行動(dòng)關(guān)于資源庫(kù)存的可行性,協(xié)助行動(dòng)的計(jì)劃和再計(jì)劃階段等等。

5 結(jié)語(yǔ)

針對(duì)資源-任務(wù)分配問(wèn)題的重要性,本文結(jié)合一種基于本體和基于規(guī)則的推理機(jī)制來(lái)實(shí)現(xiàn)這個(gè)問(wèn)題。本文使用形式化語(yǔ)言描述任務(wù)?；谶@種形式,通過(guò)分類知識(shí)集來(lái)創(chuàng)建知識(shí)庫(kù)。一組規(guī)則從知識(shí)庫(kù)中得出任務(wù)能力需求,文中結(jié)合了一些實(shí)例驗(yàn)證了這個(gè)推理過(guò)程。盡管目前尚在探索階段,但是這個(gè)過(guò)程暗示了這方面研究是非常有前景的,在以后的工作中將實(shí)現(xiàn)細(xì)節(jié),歸納任務(wù)表示,研究其他規(guī)則,使得系統(tǒng)適應(yīng)性更強(qiáng)、推理過(guò)程更加高效。

[1] 羅開(kāi)平,姜維,李一軍.傳感器管理述評(píng)[J].電子學(xué)報(bào),2010,38(8):1900-1907.

[2] Van H F, Lifschitz V, Porter B. Handbook of knowledge representation[M]. Elsevier,2008:1005.

[3] Chavali P, Nehorai A. Managing multi-modal sensor networks using price theory[J]. IEEE Trans. on Signal Processing,2012,60(9):4874-4886.

[4] 黃俊,王滿玉,張坤.基于MAS的空基多傳感器資源管理方法研究[J].中北大學(xué)學(xué)報(bào)(自然科學(xué)版),2011,32(3):355-361.

[5] Aoki E H. A theoretical look at information-driven sensor management criteria[C]//Proc. of the 14th International Conference on Information Fusion,2011:1-8.

[6] Shin K, Nam H, Lee T. Communication modeling for a combat simulation in a network centric warfare environment[C]//Proceedings of the 2013 Winter Simulation Conference: Simulation: Making Decisions in a Complex World. IEEE Press,2013:1503-1514.

[7] M. P. Johnson, H. Rowaihy, D. Pizzocaroz, et al. Frugal sensor assignment[C]//Distributed Computing in Sensor Systems, 2008 4th IEEE International Conference on,2008.

[8] J. M. Irvine. National Imagery Interpretability Rating Scales(NIIRS): Overview and Methodology[C]//Proceedings of SPIE,2003:1442-1456.

[9] B. Guo, M. S. Nixon, T. R. Damarla. Acoustic information fusion for ground vehicle classification[C]//Information Fusion, 2008 11th International Conference on. IEEE,2008:1-8.

[10] M. Gomez, A. Preece, M. P. Johnson, et al. An Ontology-Centric Approach to Sensor-mission Assignment[Z]. Springer Berlin Heidelberg,2008:347-363.

[11] Kadar I. Signal Processing, Sensor Fusion, and Target Recognition XVII[C]//Society of Photo-Optical Instrumentation Engineers(SPIE) Conference Series,2008,6968.

[12] M. Paolucci, T. Kawamura, T. R. Payne, et al. Semantic matching of web services capabilities[C]//Information Fusion(FUSION), 2002 1th International Semantic Web Conference on The Semantic Web,2002:333-347.

[13] de Mel G, Vasconcelos W, Norman T. Intelligent resource selection for sensor-task assignment: a knowledge based approach[C]//Proceedings of International Conference on Advanced Topics in Artificial Intelligence(ATAI 2010). Global Science and Technology Forum,2010.

[14] J. H. Sheehan, P. H. Deitz, B. E. Bray, et al. The military missions and means framework[C]//Proceedings of the Interservice/Industry Training and Simulation and Education Conference: Simulation: Making Decisions in a Complex World. IEEE Press,2003:655-663.

[15] Lili H, Huizhen Y. Proceedings of the 2011 2nd International Congress on Computer Applications and Computational Science[M]. Springer Berlin: Heidelberg,2012:61-67.

Combat Mission Oriented Sensor Network Management

YU Guanghui LI Qiyuan DUAN Li

(College of Electronic Engineering, Naval University of Engineering, Wuhan 430033)

Today, sensing resources are the most valuable assets of critical tasks(e.g.,border monitoring). Sensor-mission assignment involves the allocation of sensor and other information-providing resources to missions in order to cover the information needs of the individual tasks in each mission. This is an important problem in the intelligence, surveillance, and reconnaissance(ISR) domain. Although, there are various types of assets available, each with different capabilities, only a subset of these assets is useful for a specific task. This is duo to the varying information needs of tasks. This gives rise to assigning useful assets to tasks such that the assets fully cover the information requirements of the individual tasks. In this paper, a hybrid reasoning approach, a combination of rule-based and ontology-based reasoning, based on current Semantic Web technologies is proposed to infer assets types that are necessary and sufficient to satisfy the requirements of tasks in a flexible manner.

sensors, platforms, resource assignment, knowledge representation, hybrid reasoning

2015年6月5日,

2015年7月28日

喻光輝,男,碩士研究生,研究方向:海戰(zhàn)場(chǎng)信息融合。李啟元,男,博士,副教授,研究方向:指揮信息系統(tǒng)仿真。段立,男,博士,副教授,研究方向:數(shù)據(jù)融合與智能控制。

TP391.9

10.3969/j.issn.1672-9730.2015.12.026