郭雪昆，秦遠(yuǎn)輝，杜 亮，羅永亮，王宏安

1.中國(guó)船舶工業(yè)系統(tǒng)工程研究院，北京100094

2.中國(guó)科學(xué)院 軟件研究所，北京100080

大型艦船艦面保障作業(yè)指駐扎于大型艦船的飛機(jī)的一次出動(dòng)過(guò)程中，發(fā)生于艦面的針對(duì)飛機(jī)的出動(dòng)回收準(zhǔn)備活動(dòng)，包括飛機(jī)降落、機(jī)械檢查、補(bǔ)充燃料、加注特種液體和氣體、充電、飛機(jī)調(diào)運(yùn)、物資轉(zhuǎn)運(yùn)、物資掛載、飛機(jī)滑跑起飛等數(shù)十種作業(yè)[1-2]。基于艦面監(jiān)控視頻檢測(cè)艦面保障作業(yè)，利于分析并提高保障作業(yè)效率。然而，大型艦船艦面往往停放數(shù)十架飛機(jī)；在機(jī)群出動(dòng)過(guò)程中，艦面上所有飛機(jī)同時(shí)進(jìn)行保障作業(yè)。單個(gè)保障作業(yè)往往涉及十幾位操作員、數(shù)種特種車輛及器械。整個(gè)機(jī)群的艦面保障作業(yè)需數(shù)以百計(jì)的操作員、高級(jí)器械及設(shè)施設(shè)備的協(xié)作。這導(dǎo)致艦面監(jiān)控視頻的同一視頻場(chǎng)景內(nèi)同時(shí)發(fā)生多個(gè)保障作業(yè)，而且不同保障作業(yè)參與者位置交叉、重疊。圖1示意了某大型艦船某艦面監(jiān)控視頻場(chǎng)景內(nèi)同時(shí)發(fā)生的三個(gè)保障作業(yè)：調(diào)運(yùn)車調(diào)運(yùn)（圖1（a）下方）、調(diào)運(yùn)員調(diào)運(yùn)飛機(jī)（圖1（a）右上角）、調(diào)運(yùn)員調(diào)運(yùn)飛機(jī)（圖1（b）右上角）。調(diào)運(yùn)員調(diào)運(yùn)飛機(jī)的兩個(gè)保障作業(yè)的各參與者軌跡交叉、重疊，同時(shí)調(diào)運(yùn)員調(diào)運(yùn)飛機(jī)保障作業(yè)又與調(diào)運(yùn)車調(diào)運(yùn)保障作業(yè)參與者的軌跡交叉。

最近幾十年，研究人員對(duì)監(jiān)控視頻中事件檢測(cè)技術(shù)進(jìn)行了大量研究，取得了很大進(jìn)展?，F(xiàn)有的監(jiān)控視頻中事件檢測(cè)技術(shù)大多適用于檢測(cè)單目標(biāo)物的某個(gè)關(guān)鍵姿態(tài)[3-4]、關(guān)鍵動(dòng)作[5]或運(yùn)動(dòng)軌跡[6]。然而，大型艦船艦面保障作業(yè)涉及多個(gè)參與者（十幾位操作員、數(shù)種車輛及高級(jí)器械）的多個(gè)動(dòng)作?，F(xiàn)有的監(jiān)控視頻中事件檢測(cè)技術(shù)很難處理大型艦船艦面保障作業(yè)檢測(cè)問(wèn)題。相對(duì)監(jiān)控視頻中事件檢測(cè)，復(fù)雜事件檢測(cè)關(guān)注持續(xù)時(shí)間更長(zhǎng)、參與者數(shù)量更多、信息更加豐富復(fù)雜的事件[7]?，F(xiàn)有的復(fù)雜事件檢測(cè)技術(shù)，或通過(guò)融合多種底層特征檢測(cè)復(fù)雜事件[8-9]，或基于高層語(yǔ)義概念實(shí)現(xiàn)復(fù)雜事件檢測(cè)[10-11]，基本都針對(duì)場(chǎng)景內(nèi)只發(fā)生一個(gè)復(fù)雜事件的情況設(shè)計(jì)。然而，在大型艦船艦面保障作業(yè)檢測(cè)問(wèn)題中，往往同一視頻場(chǎng)景內(nèi)同時(shí)發(fā)生多個(gè)保障作業(yè)，不同保障作業(yè)參與者的軌跡交叉、重疊，這給現(xiàn)有的復(fù)雜事件檢測(cè)技術(shù)帶來(lái)很大挑戰(zhàn)。

本文提出了一種基于MEBN（Multi-entity Bayesian Network，多實(shí)體貝葉斯網(wǎng)絡(luò)）的大型艦船艦面保障作業(yè)檢測(cè)技術(shù)。在視頻預(yù)處理階段，獲取視頻場(chǎng)景內(nèi)目標(biāo)物運(yùn)動(dòng)軌跡。在保障作業(yè)檢測(cè)階段，首先，采用帶約束的軌跡自動(dòng)聚類算法，自動(dòng)計(jì)算保障作業(yè)個(gè)數(shù)并將參與同一保障作業(yè)的軌跡聚至同一類；然后，采用基于MEBN的保障作業(yè)識(shí)別算法，推斷各聚類的保障作業(yè)類型。

本文的貢獻(xiàn)有兩個(gè)：（1）帶約束的軌跡自動(dòng)聚類技術(shù)，先將軌跡由三維空間曲線投影為多維空間的點(diǎn)，再采用基于LCVQE[12]的遺傳算法，搜索得到最佳聚類個(gè)數(shù)及最佳分割方式，將參與同一保障作業(yè)的軌跡聚至同一類；（2）基于MEBN的艦面保障作業(yè)識(shí)別算法，針對(duì)各軌跡聚類，得到各時(shí)刻的保障作業(yè)，通過(guò)對(duì)保障作業(yè)序列的聯(lián)合分析，得到聚類的保障作業(yè)。

圖1 同一視頻場(chǎng)景內(nèi)同時(shí)發(fā)生三個(gè)保障作業(yè)時(shí)各保障作業(yè)參與者位置交叉

1 相關(guān)工作

1.1 多實(shí)體貝葉斯網(wǎng)絡(luò)

多實(shí)體貝葉斯網(wǎng)絡(luò)由Laskey[13]于2008年提出，因其描述不確定性問(wèn)題的優(yōu)勢(shì)及建模領(lǐng)域知識(shí)的能力，在各領(lǐng)域得到廣泛用。徐江科等人[14]將多實(shí)體貝葉斯網(wǎng)絡(luò)用于評(píng)估信息系統(tǒng)用戶行為的可信程度。文獻(xiàn)[15]介紹了基于多實(shí)體貝葉斯網(wǎng)絡(luò)的戰(zhàn)場(chǎng)態(tài)勢(shì)估計(jì)方法。Laskey等人[16]提出一種基于多實(shí)體貝葉斯網(wǎng)絡(luò)的Cross Country Mobility（CCM）分析方法，克服了現(xiàn)有地理信息系統(tǒng)在處理不確定性數(shù)據(jù)方面的缺點(diǎn)。為了解決語(yǔ)義網(wǎng)問(wèn)題中的不確定性因素，文獻(xiàn)[17]將多實(shí)體貝葉斯網(wǎng)絡(luò)與語(yǔ)義網(wǎng)本體語(yǔ)言（Web Ontology Language）結(jié)合，提出一種新的基于概率的語(yǔ)義網(wǎng)本體論。與這些技術(shù)不同，將多實(shí)體貝葉斯網(wǎng)絡(luò)應(yīng)用于大型艦船艦面保障作業(yè)檢測(cè)，定義了針對(duì)艦面保障作業(yè)的多實(shí)體貝葉斯理論。

文獻(xiàn)[18]提出一種基于多實(shí)體貝葉斯網(wǎng)絡(luò)的籃球比賽視頻分析技術(shù)，該技術(shù)可檢測(cè)運(yùn)動(dòng)員執(zhí)球、投球、接球、傳球等事件，并提取事件發(fā)生的關(guān)鍵幀。與該技術(shù)不同，本文技術(shù)要檢測(cè)的事件往往并發(fā)于同一視頻場(chǎng)景內(nèi)，且事件參與者位置交叉、重疊。為此，本文提出了帶約束的軌跡自動(dòng)聚類技術(shù)，依據(jù)保障作業(yè)的約束，自動(dòng)將場(chǎng)景內(nèi)所有軌跡按不同保障作業(yè)聚類，使得參與同一保障作業(yè)的目標(biāo)物聚在同一類。

1.2 復(fù)雜事件檢測(cè)

在計(jì)算機(jī)視覺中，復(fù)雜事件檢測(cè)技術(shù)與本文密切相關(guān)。傳統(tǒng)的復(fù)雜事件檢測(cè)技術(shù)大多采用多種特征融合的思路[7-9，19]。近年來(lái)，基于語(yǔ)義概念進(jìn)行復(fù)雜事件檢測(cè)的技術(shù)逐漸引起關(guān)注[10]。Yan等人[11]提出一種基于語(yǔ)義概念的字典學(xué)習(xí)框架，將描述相關(guān)語(yǔ)義概念的圖像數(shù)據(jù)與多任務(wù)字典學(xué)習(xí)框架融合，訓(xùn)練出單個(gè)事件的字典表示形式，用于復(fù)雜事件檢測(cè)。Ma等人[20]更進(jìn)一步，結(jié)合了視頻中的語(yǔ)義概念，通過(guò)整合多種特征實(shí)現(xiàn)復(fù)雜事件檢測(cè)。文獻(xiàn)[21]提出一種新的多實(shí)例學(xué)習(xí)方法（multiinstance learning），為各事件分別學(xué)習(xí)一個(gè)SVM線性分類器及二值指示器。

與現(xiàn)有的復(fù)雜事件檢測(cè)技術(shù)不同，采用帶約束的軌跡自動(dòng)聚類方法，將同一視頻場(chǎng)景內(nèi)并發(fā)的保障作業(yè)參與者聚至同一類；再采用基于多實(shí)體貝葉斯網(wǎng)絡(luò)的保障作業(yè)檢測(cè)算法識(shí)別各聚類發(fā)生的保障作業(yè)。

1.3 自動(dòng)聚類與帶約束的聚類

自動(dòng)聚類方法不需輸入目標(biāo)聚類個(gè)數(shù)，算法自動(dòng)確定最佳聚類個(gè)數(shù)及數(shù)據(jù)分割方式。Zelnik-Manor等人[22]對(duì)Ng-Jordan-Weiss 譜聚類算法進(jìn)行改進(jìn)，提出局部尺度分析與特征向量旋轉(zhuǎn)技術(shù)，實(shí)現(xiàn)對(duì)數(shù)據(jù)的自動(dòng)聚類。He等人[23]提出一種兩階段遺傳算法的自動(dòng)聚類方法，第一階段在解空間內(nèi)搜索最佳聚類個(gè)數(shù)，第二階段在最佳聚類個(gè)數(shù)基礎(chǔ)上進(jìn)一步進(jìn)化聚類中心。GenClust 對(duì)AGCUK 技術(shù)[24-25]的染色體操作方式，避免了搜索陷入局部最優(yōu)。Zhou 等人[26]于2018 年提出SeedClust 方法，采用基于密度分析的方法生成初始群體，并采用改進(jìn)的k-means++方法生成聚類的初始中心。

帶約束的聚類問(wèn)題來(lái)自將期望的數(shù)據(jù)分割方式融合至聚類過(guò)程的需求[27]。常見的約束包括限制某些數(shù)據(jù)對(duì)象必須于同一類或不可于同一類。Constrianed Vector Quantization Error，CVQE）算法[28]是最典型的一種方法。該方法為k-means 聚類目標(biāo)函數(shù)添加衡量受約束對(duì)象與聚類原型（prototypes）間距的能量項(xiàng)，懲罰違反約束的聚類，以獲得符合約束的聚類結(jié)果。針對(duì)CVQE對(duì)約束對(duì)象順序敏感、計(jì)算量過(guò)大等缺點(diǎn)，Pelleg等人[12]提出LCVQE 方法，通過(guò)數(shù)據(jù)對(duì)象與聚類原型間距衡量聚類結(jié)果保持聚類約束的程度。Bilenko 等人[29]提出MPCK-Means方法，通過(guò)學(xué)得最符合約束的距離函數(shù)，最大化符合的的約束的數(shù)量。

與自動(dòng)聚類及帶約束的聚類方法不同，本文針對(duì)艦面保障作業(yè)檢測(cè)問(wèn)題，提出一種帶約束的自動(dòng)聚類方法。該方法基于遺傳算法框架，先自動(dòng)搜索最適合的聚類個(gè)數(shù)，再采用帶約束的k-means算法尋找符合艦面保障約束的最佳聚類。

圖2 本文方法流程圖

2 方法概述

本文方法流程如圖2所示，分為視頻數(shù)據(jù)預(yù)處理與保障作業(yè)檢測(cè)兩個(gè)階段。本文方法的重點(diǎn)是保障作業(yè)檢測(cè)。在視頻數(shù)據(jù)預(yù)處理階段，輸入艦面監(jiān)控視頻，提取視頻內(nèi)各目標(biāo)物的運(yùn)動(dòng)軌跡、連接中斷軌跡及修復(fù)重合軌跡。在保障作業(yè)檢測(cè)階段，輸入視頻內(nèi)目標(biāo)物運(yùn)動(dòng)軌跡，先基于帶約束的軌跡自動(dòng)聚類技術(shù)，將參與同一保障作業(yè)的目標(biāo)物聚至同一類（第3章）；再在各軌跡聚類內(nèi)，采用基于MEBN的保障作業(yè)識(shí)別技術(shù)識(shí)別作業(yè)類型（第4章）。

視頻數(shù)據(jù)預(yù)處理：該階段的輸入是艦面監(jiān)控視頻，輸出目標(biāo)物運(yùn)動(dòng)軌跡。本文采用張等提出的方法跟蹤目標(biāo)物并對(duì)軌跡進(jìn)行修剪。

令軌跡為S個(gè)點(diǎn)的有序集合，其中一點(diǎn)mi=(xi,yi,ti)為目標(biāo)物在ti時(shí)刻的位置(xi,yi)。兩軌跡點(diǎn)mi、mj間距定義為Ti、Tj距離為終點(diǎn)的延長(zhǎng)線為過(guò)與三個(gè)軌跡點(diǎn)的插值曲線，其沿起點(diǎn)的延長(zhǎng)線為過(guò)與三個(gè)軌跡點(diǎn)的插值曲線。跡軌跡修剪步驟如下：

（1）軌跡下采樣。以間隔α(α=3)采樣軌跡點(diǎn)，以過(guò)濾噪音。

（2）過(guò)濾短軌跡。令ms、me分別為軌跡的起點(diǎn)與終點(diǎn)，若‖ ‖msme≤β(β=10) ，則認(rèn)為該軌跡為噪聲軌跡，過(guò)濾掉。

（3）連接中斷軌跡。若兩軌跡Ti、Tj的目標(biāo)物類型相同，‖TiTj‖＜δ(δ=7)且與相交于，則視Ti與Tj屬于同一軌跡，采用過(guò)兩端點(diǎn)及的曲線將兩軌跡連接為一條軌跡。

3 帶約束的軌跡自動(dòng)聚類

大型艦船艦面保障作業(yè)檢測(cè)問(wèn)題中，將視頻場(chǎng)景內(nèi)參與同一保障作業(yè)的軌跡聚至同一類面臨兩個(gè)難點(diǎn)：

（1）聚類個(gè)數(shù)未知，不同視頻場(chǎng)景內(nèi)發(fā)生的保障作業(yè)個(gè)數(shù)不同。

（2）聚類需滿足一定的約束，大型艦船艦面保障作業(yè)過(guò)程中，不會(huì)出現(xiàn)多架飛機(jī)參與同一保障作業(yè)的情況，不會(huì)出現(xiàn)多輛同類車輛參與同一保障作業(yè)的情況。

為了解決如上難題，本文提出一種帶約束的軌跡自動(dòng)聚類方法。該方法首先將場(chǎng)景內(nèi)軌跡由三維空間中曲線投影為多維空間中的點(diǎn)（3.1 節(jié)）；然后采用帶約束的自動(dòng)聚類算法，先在解空間內(nèi)搜索最佳聚類個(gè)數(shù)，再搜索符合約束的最佳聚類，最終實(shí)現(xiàn)視頻場(chǎng)景內(nèi)軌跡聚類（3.2節(jié)）。

3.1 軌跡投影

為了便于軌跡聚類，先采用多維尺度分析（Multidimensional Scale，MDS）[30]將軌跡投影為多維空間中的點(diǎn)。為了投影，首先計(jì)算任意兩軌跡間距。軌跡間距需反映軌跡參與同一保障作業(yè)的可能性，本文基于兩方面計(jì)算軌跡間距：（1）內(nèi)部距離。在艦面保障作業(yè)過(guò)程中，同一保障作業(yè)的各參與者移動(dòng)方向基本相同，始終保持很近距離，且基本于同一視頻場(chǎng)景內(nèi)，所以若兩軌跡方向相近、空間距離較近且重疊時(shí)間較長(zhǎng)，則兩軌跡距離較近。（2）外部距離。若兩軌跡與其他軌跡的距離相近，則兩軌跡距離較近。基于此，兩軌跡Ti、Tj的間距定義為D(Ti,Tj)=Din(Ti,Tj)+Dout(Ti,Tj)。

Din(Ti,Tj)衡量Ti與Tj的內(nèi)部距離，定義如下：

ω、λ和γ是權(quán)重。Ddist(Ti,Tj)衡量軌跡的空間距離，定義為Ti與Tj的豪斯道夫距離。Dcocur(Ti,Tj)衡量軌跡的時(shí)間距離，定義為兩軌跡同時(shí)出現(xiàn)的時(shí)間。Ddir(Ti,Tj)=∠ABCD衡量?jī)绍壽E的方向距離，定義為Ti與Tj位移方向的夾角。其中AB、CD分別為由Ti、Tj的起點(diǎn)指向終點(diǎn)的向量衡量Ti與Tj的外部距離，定義為兩軌跡與其他軌跡內(nèi)部距離之和的差。

基于軌跡間距公式，得到場(chǎng)景內(nèi)任一對(duì)軌跡(Ti,Tj)的間距αij：

基于場(chǎng)景內(nèi)軌跡距離矩陣M(Mij=αij)，采用MDS方法將軌跡Ti投影為點(diǎn)pi。

3.2 帶約束的自動(dòng)聚類

已將場(chǎng)景內(nèi)軌跡投影為多維空間中的點(diǎn)，接下來(lái)需在滿足保障作業(yè)約束的前提下，自動(dòng)聚類點(diǎn)集。保障作業(yè)的約束包括：（1）最多只有一架飛機(jī)參與同一保障作業(yè)；（2）同一類型車輛最多只有一輛參與同一保障作業(yè)。為了解決該帶約束的自動(dòng)聚類問(wèn)題，本文提出一種基于遺傳算法的k-means聚類技術(shù)，該技術(shù)采用遺傳算法框架[23]搜索最佳聚類個(gè)數(shù)與最佳分割方式，基于LCVQE[12]算法尋找最佳聚類；算法見算法1。

算法1 基于遺傳算法的k-means聚類技術(shù)

輸入：點(diǎn)集（含個(gè)N頂點(diǎn)）及其CL約束（兩個(gè)點(diǎn)不可于同一聚類內(nèi)稱為Cannot-Link，簡(jiǎn)稱CL約束）集合B=L個(gè)約束），當(dāng)前迭代的次數(shù)iter，最大迭代次數(shù)Nmax，交叉概率Pc，變異概率Pm，群體數(shù)量NG，直接進(jìn)入下一代的個(gè)體數(shù)量Nbkg，當(dāng)前群體集合Gcur，下一代群體集合Gnext

1.Gnext←?，iter←0

2. 由P生成初始群體Gcur（包含NG個(gè)個(gè)體）

3. whileiter ＜Gmax：

4. foreacheinGcur：

5.Gnext←Gnext?mutation(e)

6. end foreach

7. foreach(ei,ej)inGcur：

8.Gnext←Gnext?crossover(ei,ej)

9. end foreach

10.Gnext←selection(Gcur,Nbkg)

11.Gcur←selection(Gnext,NG)

12. iter++

帶約束的k-mean 聚類：大型艦船艦面保障作業(yè)的約束全為CL 約束[12]。因此，與LCVQE[12]不同，本文的LCVQE 算法目標(biāo)函數(shù)內(nèi)只包含CL 約束項(xiàng)（LCVEQ 算法見參考文獻(xiàn)[12]）。

遺傳算法：本文采用基于聚類中心的聚類表示方法，一個(gè)個(gè)體表示一種聚類方式的所有聚類中心。注意，進(jìn)化過(guò)程中，個(gè)體表示的聚類方式的聚類個(gè)數(shù)不同，則個(gè)體長(zhǎng)度不同。初始群體通過(guò)隨機(jī)采樣法生成。適應(yīng)函數(shù)基于聚類自身的聚合程度與聚類間分離程度定義（詳情見文獻(xiàn)[23]）。選擇操作分成兩個(gè)階段，先搜索最佳聚類個(gè)數(shù)，再搜索符合約束的最佳聚類[23]。在交叉操作中，只有在聚類個(gè)數(shù)相同的情況下交換聚類中心才有意義，所以限定交叉操作僅限于聚類個(gè)數(shù)相同的個(gè)體間進(jìn)行[23]。變異操作分成兩個(gè)階段[23]，第一階段專注于產(chǎn)生新的聚類個(gè)數(shù)；第二階段，群體中個(gè)體表示的聚類個(gè)數(shù)趨于一致，變異操作專注于產(chǎn)生新的聚類中心。

4 基于MEBN的保障作業(yè)識(shí)別

已聚類視頻場(chǎng)景內(nèi)目標(biāo)物軌跡，接下來(lái)需識(shí)別各聚類內(nèi)保障作業(yè)的類型。保障作業(yè)識(shí)別面臨如下難點(diǎn)：

（1）參與者行為具有不確定性。比如，某視頻場(chǎng)景內(nèi)某時(shí)刻有一架飛機(jī)正在移動(dòng)，若飛機(jī)一直保持該速度且前方有調(diào)運(yùn)員指揮則可能是飛機(jī)調(diào)運(yùn)，若飛機(jī)速度越來(lái)越快且旁邊有放飛員則可能是滑跑起飛。因此，需通過(guò)對(duì)參與者的整個(gè)移動(dòng)過(guò)程及相關(guān)目標(biāo)物行為做聯(lián)合分析推斷保障作業(yè)類型。

（2）參與者行為/狀態(tài)具時(shí)序性。同樣的行為/狀態(tài)按不同時(shí)序發(fā)生是不同保障作業(yè)，比如，上一時(shí)刻物資在物資轉(zhuǎn)運(yùn)車上，下一時(shí)刻物資不在物資轉(zhuǎn)運(yùn)車上，發(fā)生物資卸載保障作業(yè)；上一時(shí)刻物資不在物資轉(zhuǎn)運(yùn)車上，下一時(shí)刻物資在物資轉(zhuǎn)運(yùn)車上，發(fā)生物資裝載保障作業(yè)。因此，需結(jié)合前面時(shí)刻與當(dāng)前時(shí)刻的行為/狀態(tài)推斷保障作業(yè)類型。

（3）同一保障作業(yè)的各參與者不同時(shí)進(jìn)入視頻場(chǎng)景。以調(diào)運(yùn)員指揮調(diào)運(yùn)車調(diào)運(yùn)飛機(jī)為例，調(diào)運(yùn)員需在調(diào)運(yùn)車前面一段距離引路，調(diào)運(yùn)車在飛機(jī)前面一段距離通過(guò)牽引桿牽引飛機(jī)。調(diào)運(yùn)員、調(diào)運(yùn)車與飛機(jī)先后先進(jìn)入視頻場(chǎng)景。因此，需基于聚類內(nèi)所有目標(biāo)物的行為推斷保障作業(yè)類型。

為了解決這些難點(diǎn)，本文提出一種基于MEBN的保障作業(yè)識(shí)別算法。首先，將保障作業(yè)視為由一系列子事件按層級(jí)組合成的復(fù)雜事件，自底向上逐層定義各子事件，直至復(fù)雜事件；然后，對(duì)各聚類，按時(shí)間采樣，推斷得到各時(shí)刻的保障作業(yè)，得到該聚類的保障作業(yè)序列，再對(duì)保障作業(yè)序列進(jìn)行聯(lián)合分析得到該聚類的保障作業(yè)類型。

MEBN 是傳統(tǒng)貝葉斯網(wǎng)絡(luò)與一階邏輯謂詞（firstorder logic）的結(jié)合，兼具傳統(tǒng)貝葉斯網(wǎng)絡(luò)處理不確定性的能力與一階邏輯謂詞的表達(dá)能力[13]。MEBN 將現(xiàn)實(shí)世界中對(duì)象抽象為實(shí)體，采用隨機(jī)變量表示實(shí)體屬性，用隨機(jī)變量構(gòu)成的有向無(wú)環(huán)圖表示實(shí)體間因果關(guān)系，用聯(lián)合概率分布描述因果變量間的條件概率，使用多實(shí)體片斷（MEBN Fragment，MFrag）描述領(lǐng)域知識(shí)。在實(shí)例化階段，取得一組MFrag，構(gòu)造得到相關(guān)對(duì)象的貝葉斯網(wǎng)絡(luò)（Situation-Specific Bayesian Network，SSBN），通過(guò)貝葉斯推斷得到目標(biāo)節(jié)點(diǎn)的后驗(yàn)概率。

4.1 保障作業(yè)多實(shí)體片斷

根據(jù)概率本體建模流程（Probabilistic Ontology Modeling）[31]定義了保障作業(yè)相關(guān)的MFrag。本節(jié)僅給出與最典型的保障作業(yè)相關(guān)的MFrag，全部MFrag見附件。MFrag的條件概率表在訓(xùn)練階段生成，本處省略。

4.1.1 調(diào)運(yùn)車調(diào)運(yùn)飛機(jī)保障作業(yè)相關(guān)的MFrag

描述調(diào)運(yùn)車調(diào)運(yùn)飛機(jī)的相關(guān)MFrag 如圖3 所示。調(diào)運(yùn)車通過(guò)索引桿與飛機(jī)聯(lián)接，拖動(dòng)飛機(jī)移動(dòng)。在調(diào)運(yùn)過(guò)程中，調(diào)運(yùn)車、牽引桿與飛機(jī)的運(yùn)動(dòng)方向與速率基本相同，三者為相伴移動(dòng)。

圖3（a）與（b）分別為飛機(jī)移動(dòng)與調(diào)運(yùn)車移動(dòng)的MFrag。該MFrag基于物體的速度大?。⊿peedMeasure）、位置變化（PosMeasure）與速度方向（DirMeasure）推斷物體是否移動(dòng)。令物體O在ti-1與ti時(shí)刻的位置分別為(xi-1,yi-1)與(xi,yi)，ti時(shí)刻的位置變化PosMeasurei=(xi-xi-1,yi-yi-1)，速度大小SpeedMeasurei=PosMeasurei/‖ti-ti-1‖，速度方向DirMeasurei=PosMeasurei/‖posi‖。

調(diào)運(yùn)車與飛機(jī)相伴移動(dòng)的MFrag 如圖3（c）所示。描述飛機(jī)移動(dòng)、調(diào)運(yùn)車移動(dòng)、飛機(jī)與調(diào)運(yùn)車運(yùn)動(dòng)方向距離、飛機(jī)與調(diào)運(yùn)車速度大小距離、飛機(jī)與調(diào)運(yùn)車位置距離的變量為輸入變量；輸出變量為飛機(jī)與調(diào)運(yùn)車相伴移動(dòng)的概率。類似圖3（c），圖3（d）為描述牽引桿與飛機(jī)相伴移動(dòng)的MFrag。令物體Oi與Oj在某時(shí)刻的速度方向分別為diri與dirj，速度大小分別為vi與vj，位置分別為pi與pj，則運(yùn)動(dòng)方向距離，速度大小距離SpeedCov(Oi,Oj)=，位置距離

圖3（e）為調(diào)運(yùn)車調(diào)運(yùn)飛機(jī)的MFrag，輸入變量描述了牽引桿與飛機(jī)相伴移動(dòng)、調(diào)運(yùn)車與飛機(jī)相伴移動(dòng)；輸出變量描述了調(diào)運(yùn)車調(diào)運(yùn)飛機(jī)的概率。

圖3 調(diào)運(yùn)車調(diào)運(yùn)飛機(jī)保障作業(yè)相關(guān)的MFrag

4.1.2 物資轉(zhuǎn)運(yùn)車卸載物資保障作業(yè)相關(guān)的MFrag

如圖4 為物資轉(zhuǎn)運(yùn)車卸載物資的相關(guān)MFrag。圖4（a）所示MFrag 判斷物資與物資轉(zhuǎn)運(yùn)車之間的幾何位置關(guān)系。圖4（b）所示MFrag 通過(guò)物資與物資轉(zhuǎn)運(yùn)車之間的位置關(guān)系判斷物資是否于物資轉(zhuǎn)運(yùn)車上。圖4（c）所示MFrag 的輸入變量為物資包圍盒與物資轉(zhuǎn)運(yùn)車包圍盒間位置關(guān)系，輸出變量為物資不在物資轉(zhuǎn)運(yùn)車上的概率。圖4（d）所示MFrag，通過(guò)前后兩時(shí)刻物資與物資轉(zhuǎn)運(yùn)車的位置關(guān)系，推斷物資轉(zhuǎn)運(yùn)車是否在卸載物資。

圖4 物資轉(zhuǎn)運(yùn)車卸載物資相關(guān)的MFrag

圖5 調(diào)運(yùn)員指揮調(diào)運(yùn)車調(diào)運(yùn)飛機(jī)的相關(guān)軌跡

圖6 調(diào)運(yùn)員指揮調(diào)運(yùn)車調(diào)運(yùn)飛機(jī)相關(guān)軌跡的時(shí)間軸

4.2 保障作業(yè)識(shí)別

對(duì)各軌跡聚類，先以時(shí)間間隔t采樣該聚類內(nèi)軌跡的狀態(tài)，再得到得到各采樣點(diǎn)上的SSBN，并通過(guò)貝葉斯推斷[32]得到作業(yè)類型及其概率。至此，得到保障作業(yè)序列，序列中的一個(gè)元素表示對(duì)應(yīng)采樣時(shí)刻以對(duì)應(yīng)概率發(fā)生了某保障作業(yè)。最后，依據(jù)如下兩點(diǎn)聯(lián)合分析保障作業(yè)序列得到聚類的保障作業(yè)類型：

（1）一旦發(fā)生具時(shí)序性的事件，則判斷發(fā)生了對(duì)應(yīng)的保障作業(yè)。例如，在事件序列中，前一時(shí)刻的事件是物資不在物資轉(zhuǎn)運(yùn)車，后一時(shí)刻的事件是物資在物資轉(zhuǎn)運(yùn)車，則判斷發(fā)生了物資裝載保障作業(yè)；兩事件出現(xiàn)順序相反，則判斷發(fā)生了物資卸載保障作業(yè)。

（2）參與者最多的事件為該聚類的保障作業(yè)。以調(diào)運(yùn)員指揮調(diào)運(yùn)車調(diào)運(yùn)飛機(jī)為例（相關(guān)軌跡如圖5；各軌跡沿時(shí)間軸排布如圖6），各參與者先后進(jìn)入視頻場(chǎng)景，t0,t1,…為各采樣時(shí)刻，t0時(shí)刻檢測(cè)出人移動(dòng)事件，t1時(shí)刻檢測(cè)出人指揮調(diào)運(yùn)車事件，t2時(shí)刻無(wú)任何對(duì)應(yīng)事件，t3時(shí)刻檢測(cè)出人指揮調(diào)運(yùn)車調(diào)運(yùn)飛機(jī)事件（t3時(shí)刻生成的SSBN 如圖7 所示）。只有t3及其之后的時(shí)刻的SSBN 包含的目標(biāo)物最多，則判斷該聚類的保障作業(yè)是人指揮調(diào)運(yùn)車調(diào)運(yùn)飛機(jī)。

圖7 調(diào)運(yùn)員指揮調(diào)運(yùn)車調(diào)運(yùn)飛機(jī)的SSBN

5 實(shí)驗(yàn)與分析

采用C++、Python3.5與Matlab2016b實(shí)現(xiàn)系統(tǒng)原型，基于HP Z8G4服務(wù)器（Intel Xeon Gold 6136 CPU @3.00 GHZ 3.00 GHZ，128 GB RAM，NVDIA TITAN XP 12 GB RAM）完成對(duì)比與實(shí)驗(yàn)。

5.1 大型艦船艦面監(jiān)控視頻數(shù)據(jù)集

本文使用的大型艦船艦面監(jiān)控視頻數(shù)據(jù)集（簡(jiǎn)稱數(shù)據(jù)集）共包括48 個(gè)監(jiān)控視頻片斷，速率25 幀/s，分辨率1 280×720，涉及物資轉(zhuǎn)移至物資掛載車（MTMM）、物資裝載（ML）、操作員調(diào)運(yùn)（OM）、飛機(jī)起飛（PF）、調(diào)運(yùn)車調(diào)運(yùn)（TM）、矮梯調(diào)運(yùn)（LM）、物資掛載車調(diào)運(yùn)（MMM）、物資掛載車轉(zhuǎn)運(yùn)物資（MMT）、調(diào)運(yùn)車調(diào)運(yùn)飛機(jī)（TTP）、調(diào)運(yùn)員指揮調(diào)運(yùn)車調(diào)運(yùn)飛機(jī)（OTTP）、叉車調(diào)運(yùn)（FM）、調(diào)運(yùn)員調(diào)運(yùn)飛機(jī)（OP）、物資調(diào)運(yùn)（MT）、擋板調(diào)運(yùn)（DBM）、直升機(jī)起飛（HF）、物資轉(zhuǎn)運(yùn)車調(diào)運(yùn)（MTVM）共16 個(gè)艦面保障作業(yè)。數(shù)據(jù)集內(nèi)各保障作業(yè)出現(xiàn)次數(shù)統(tǒng)計(jì)如圖8所示；保障作業(yè)并發(fā)情況出現(xiàn)次數(shù)統(tǒng)計(jì)如圖9 所示；本文技術(shù)針對(duì)各艦面保障作業(yè)的AP（Average Precision）如圖10所示。

圖8 數(shù)據(jù)集內(nèi)各保障作業(yè)次數(shù)統(tǒng)計(jì)

圖9 數(shù)據(jù)集內(nèi)保障作業(yè)并發(fā)情況出現(xiàn)次數(shù)統(tǒng)計(jì)

5.2 參數(shù)與時(shí)間

本文算法模型涉及一系列參數(shù)，影響算法的效率與效果。為了選取最佳參數(shù)配置，先固定其他參數(shù)，再使當(dāng)前參數(shù)在一定范圍內(nèi)按一定步長(zhǎng)變化，取使保障作業(yè)檢測(cè)mAP最佳的值。軌跡投影步驟中，ω=0.2，λ=0.5，γ=0.3，采用MDS 將軌跡投影至三維空間。遺傳算法中，每代內(nèi)包含的個(gè)體數(shù)量GN=50 ，最大迭代次數(shù)Gmax=150 ，交叉操作概率Pc=0.7 ，變異操作概率Pm=0.07。保障作業(yè)識(shí)別過(guò)程中，取時(shí)間間隔t=0.25秒。本文共定義38個(gè)MFrag，涉及飛機(jī)、物資轉(zhuǎn)運(yùn)車、物資掛載車、調(diào)運(yùn)車、調(diào)運(yùn)員、物資、直升機(jī)等13 類實(shí)體（所有MFrag 見附件）。在各類保障作業(yè)中隨機(jī)選擇80%用于學(xué)習(xí)MFrag 概率分布，另外20%用于測(cè)試。MFrag的訓(xùn)練過(guò)程用時(shí)74.86 s，帶約束的軌跡自動(dòng)聚類平均用時(shí)9 s，保障作業(yè)識(shí)別平均用時(shí)9.66 s。

圖10 數(shù)據(jù)集內(nèi)保障作業(yè)檢測(cè)的AP

5.3 時(shí)間間隔取值評(píng)估

為了評(píng)估時(shí)間間隔t對(duì)保障作業(yè)檢測(cè)效果與效率的影響，對(duì)比了t由0.04 s變化至5 s過(guò)程中保障作業(yè)檢測(cè)的mAP（圖11）及保障作業(yè)識(shí)別步驟的執(zhí)行時(shí)間（圖12）。由圖11可知，在小于0.25或大于3.1的情況下，時(shí)間間隔的變化對(duì)mAP幾乎無(wú)影響；而介于0.25與3.1之間時(shí)，mAP 會(huì)隨時(shí)間間隔的增大而下降。觀察圖12 可知，隨時(shí)間間隔增大，保障作業(yè)識(shí)別所需時(shí)間不斷降低，這是因?yàn)闀r(shí)間間隔越大大，截取的時(shí)間點(diǎn)越少，構(gòu)造的SSBN個(gè)數(shù)及其推斷次數(shù)更少。

圖11 不同時(shí)間間隔下艦面保障作業(yè)檢測(cè)mAP

5.4 基于MEBN的保障作業(yè)識(shí)別算法性能分析

為了分析基于MEBN的保障作業(yè)識(shí)別算法的性能，基于大型艦船艦面監(jiān)控視頻數(shù)據(jù)集，計(jì)算了保障作業(yè)類型識(shí)別的準(zhǔn)確率（圖13）與Averaged Precision-Reacll 曲線（圖14）。準(zhǔn)確率Accuracy=(TP+TN)N，其中TP、TN分別為判定預(yù)測(cè)正確的正樣本數(shù)與判定正確的負(fù)樣本數(shù)，N為樣本總數(shù)。Accuracy是衡量作業(yè)類型識(shí)別準(zhǔn)確性的指標(biāo)，值越大表明針對(duì)該類作業(yè)的識(shí)別性能越好。觀察圖13可知，對(duì)于較簡(jiǎn)單的保障作業(yè)，如操作員調(diào)運(yùn)（OM），保障作業(yè)識(shí)別的準(zhǔn)確率很高。對(duì)較復(fù)雜的保障作業(yè)，如調(diào)運(yùn)員指揮調(diào)運(yùn)車調(diào)運(yùn)飛機(jī)（OTTP），保障作業(yè)參與者多，聚類內(nèi)軌跡條數(shù)較多，保障作業(yè)類型更加復(fù)雜，檢測(cè)的準(zhǔn)確率較低。

圖12 不同時(shí)間間隔下保障作業(yè)識(shí)別步驟運(yùn)行時(shí)間

圖13 保障作業(yè)識(shí)別算法的Accruacy

圖14 保障作業(yè)識(shí)別算法的Averaged Precsion-Recall曲線

5.5 LCVEQ算法性能分析

LCVEQ 算法的目標(biāo)函數(shù)是傳統(tǒng)k-means 算法的目標(biāo)函數(shù)增加懲罰違反約束（ML約束與CL約束）的項(xiàng)，違反ML約束的能量耗費(fèi)為（ML約束中）未歸入當(dāng)前聚類的點(diǎn)與當(dāng)前聚類中心間距，違反CL 約束的能量耗費(fèi)為（CL 約束中）遠(yuǎn)離其聚類中心的點(diǎn)與當(dāng)前聚類中心間距。在該目標(biāo)函數(shù)的指導(dǎo)下，當(dāng)前聚類中心的更新方法為：若當(dāng)前聚類違反了ML約束（ML約束中僅一個(gè)點(diǎn)歸入當(dāng)前聚類），則將聚類中心移向未歸入當(dāng)前聚類的點(diǎn)（使得下次迭代時(shí)，將ML 約束的兩個(gè)點(diǎn)歸入同一聚類）；若當(dāng)前聚類違反了CL約束（CL約束的兩點(diǎn)歸入同一聚類且遠(yuǎn)離該聚類中心的點(diǎn)距離最近的聚類是當(dāng)前聚類），則將當(dāng)前聚類中心移向遠(yuǎn)離其聚類中心的點(diǎn)（使得下次迭代時(shí)，將該點(diǎn)歸入當(dāng)前聚類，以使CL約束的兩點(diǎn)歸入不同聚類）。LCVQE 的優(yōu)勢(shì)有兩方面：（1）約束對(duì)稱，即聚類中心基于構(gòu)成約束的兩個(gè)點(diǎn)做調(diào)整（而不是僅針對(duì)約束中一點(diǎn)）；（2）時(shí)間復(fù)雜度較低（針對(duì)聚類個(gè)數(shù)的線性時(shí)間）。為了評(píng)估LCVQE 尋找最佳聚類的準(zhǔn)確性，與傳統(tǒng)k-means，CVQE做了對(duì)比（見圖15）。準(zhǔn)確性指標(biāo)[43]為聚類個(gè)數(shù)，ni為第i個(gè)聚類中被正確聚類的樣本個(gè)數(shù)，N為樣本總數(shù)。觀察圖15 可知，相對(duì)傳統(tǒng)的k-means 聚類，LCVEQ 考慮到了CL約束，取得了更高的準(zhǔn)確率。如圖16的場(chǎng)景下，兩飛機(jī)的軌跡幾乎相同且間隔較短，k-means將兩飛機(jī)聚至同一類，但LCVQE 考慮到“兩飛機(jī)不可于同一聚類”的約束，從而得到正確的聚類。CVQE 也考慮到了約束，但其僅通過(guò)懲罰聚類中心來(lái)實(shí)現(xiàn)CL 約束，而未考慮到CL約束的對(duì)稱性，相對(duì)LCVQE獲得較低的準(zhǔn)確率。

圖15 不同聚類算法的聚類結(jié)果準(zhǔn)確率

圖16 某艦面保障作業(yè)場(chǎng)景的軌跡示意圖

5.6 遺傳算法框架有效性分析

本文采用的遺傳算法框架，根據(jù)進(jìn)化群體聚類個(gè)數(shù)的一致性（具相同聚類個(gè)數(shù)的個(gè)體在群體中的占比）分成兩個(gè)階段：在第一階段，一致性較低，側(cè)重于比較不同聚類個(gè)數(shù)的優(yōu)劣，以搜索最佳聚類個(gè)數(shù)；在第二階段，一致性較高，聚焦于比較不同聚類方式的優(yōu)劣，以尋找最佳分割方式。相應(yīng)地，在兩個(gè)階段，采用不同的選擇、交叉與變異操作。對(duì)選擇操作，在第一階段，視具有相同聚類個(gè)數(shù)的個(gè)體為同一類，具有相同的選擇概率，隨著一致性上升，個(gè)數(shù)最多的同類個(gè)體選擇概率上升，在一致性達(dá)到極值時(shí)，個(gè)數(shù)最多的同類個(gè)體選擇概率會(huì)逐漸下降，使群體內(nèi)個(gè)體保持多樣性，避免過(guò)早收斂；在第二階段，具有更高適應(yīng)度的個(gè)體具更高選擇概率。交叉操作的第一階段用于搜索最佳聚類個(gè)數(shù)，所以只在具有相同聚類個(gè)數(shù)的個(gè)體間進(jìn)行；第二階段，重在尋找最佳聚類方式，隨機(jī)取兩個(gè)體以固定概率進(jìn)行單點(diǎn)交叉操作。對(duì)變異操作，在第一階段，只變異聚類個(gè)數(shù)，各個(gè)體的變異概率相同且變異概率隨一致性升高而降低；在第二階段，變異操作用于產(chǎn)生新的聚類中心，變異概率與個(gè)體適應(yīng)度呈反比。為了分析本文遺傳算法框架搜索最佳聚類個(gè)數(shù)與最佳分割方式的有效性，對(duì)比了四種聚類算法的聚類個(gè)數(shù)正確率與分割方式準(zhǔn)確性：（1）本文聚類算法（Ours）；（2）經(jīng)典遺傳算法和LCVQE混合聚類算法（GAL）；（3）粒子群和LCVQE 混合聚類算法（PSOL）；（4）人工蜂群和LCVQE 混合聚類算法（ABCL）。除了本文聚類算法，其他三類算法都是同步進(jìn)化聚類個(gè)數(shù)與分割方式。聚類個(gè)數(shù)正確率RCN=NcorrectNtotal（Ncorrect為聚類個(gè)數(shù)正確的次數(shù)，Ntotal為算法運(yùn)行總次數(shù)）。分割方式準(zhǔn)確性指標(biāo)為Rand Index（RI）[33]。RI值代表兩聚類結(jié)果的相似性，RI值為1 表明兩聚類結(jié)果完全相同，RI值為0 表明兩聚類結(jié)果完全不同。各算法在大型艦船艦面保障作業(yè)數(shù)據(jù)集上運(yùn)行100次，取各次均值為RI 值。四種算法的聚類個(gè)數(shù)正確率如圖17，分割方式準(zhǔn)確性如圖18。

圖17 不同聚類算法聚類個(gè)數(shù)正確率

圖18 不同聚類算法聚類結(jié)果準(zhǔn)確率

5.7 與現(xiàn)有聚類算法對(duì)比

本文方法中，帶約束的軌跡自動(dòng)聚類的結(jié)果直接影響保障作業(yè)檢測(cè)的效果。為此，將本文聚類算法（Ours）與如下四種聚類算法做對(duì)比。

（1）其他帶約束的自動(dòng)聚類算法：本文的遺傳算法框架結(jié)合Constrained Vector Quantization Error（GACVQE）聚類算法[28]。

（2）不帶約束的自動(dòng)聚類算法：TGCA聚類算法[23]。

（3）帶約束的非自動(dòng)聚類算法：Constrained Vector Quantization Error（CVQE）[28]。

（4）不帶約束的非自動(dòng)聚類算法：k-means聚類算法。

非自動(dòng)聚類算法（CVQE與k-means）的聚類個(gè)數(shù)在區(qū)間[1,n]（n為視頻場(chǎng)景內(nèi)軌跡個(gè)數(shù)）內(nèi)隨機(jī)選擇。采用RI衡量聚類結(jié)果的準(zhǔn)確性（圖19），RCN衡量聚類結(jié)果的正確率（圖20）。在視頻數(shù)據(jù)集上運(yùn)行算法100次，取各次RI的平均值。Ours與GACVQE聚類過(guò)程中考慮到了保障作業(yè)約束，取得了更高的RI值。相對(duì)GACVQE，Ours采用的LCVQE克服了約束對(duì)象間順序等對(duì)聚類影響的問(wèn)題，取得最高RI值。四種聚類算法的事件檢測(cè)mAP如圖21所示。

圖19 不同聚類算法聚類結(jié)果的準(zhǔn)確率

圖20 不同聚類算法聚類個(gè)數(shù)的正確率

圖21 不同聚類算法的mAP

5.8 與現(xiàn)有事件檢測(cè)技術(shù)對(duì)比

為了評(píng)估本文事件檢測(cè)技術(shù)的性能，基于大型艦船艦面監(jiān)控視頻數(shù)據(jù)集，對(duì)比了如下五種事件檢測(cè)技術(shù)：

（1）本文提出的事件檢測(cè)技術(shù)（Ours）。

（2）基于多尺度時(shí)間卷積核，利用Timeception卷積層，檢測(cè)復(fù)雜事件[34]（Timeception）。

（3）提出一種迭代方法，在子事件的視頻特征描述與子事件的時(shí)間結(jié)構(gòu)間迭代。檢測(cè)由若干子事件構(gòu)成的復(fù)雜事件[35]（Unsupervised）。

（4）基于一種分層的時(shí)間卷積過(guò)濾器，分別定義了針對(duì)長(zhǎng)時(shí)長(zhǎng)（Encoder-Decoder TCN）與短時(shí)長(zhǎng)（Dilated TCN）的事件檢測(cè)器[36]（TCN）。

（5）訓(xùn)練一個(gè)skip-gram語(yǔ)言模型，得到概念（例如，與過(guò)生日事件最相關(guān)的概念包括蠟燭、唱歌、很多人等）與各目標(biāo)事件的相關(guān)度。在事件檢測(cè)過(guò)程中，將在視頻中找到的概念及其相關(guān)度一起，采用譜元學(xué)習(xí)器（Spectral Meta-Learner）用于目標(biāo)事件檢測(cè)[37]（SES）。

各方法的mAP 如圖22 所示，Accuracy 對(duì)比結(jié)果如圖23所示。本文方法取得了最高mAP與Accuracy。艦面監(jiān)控視頻內(nèi)往往存在同一視頻場(chǎng)景內(nèi)保障作業(yè)并發(fā)且參與者位置交叉的情況，Ours 先對(duì)場(chǎng)景軌跡做聚類，然后識(shí)別各聚類內(nèi)的保障作業(yè)；而另外四種方法假設(shè)整個(gè)場(chǎng)景只發(fā)生一個(gè)保障作業(yè)，影響了檢測(cè)結(jié)果的mAP與Accuracy。

圖22 事件檢測(cè)技術(shù)的mAP對(duì)比結(jié)果

圖23 事件檢測(cè)技術(shù)的Accuracy對(duì)比結(jié)果

6 結(jié)束語(yǔ)

針對(duì)大型艦船艦面保障作業(yè)檢測(cè)問(wèn)題中同一視頻場(chǎng)景內(nèi)保障作業(yè)并發(fā)且參與者位置交叉、重疊的難點(diǎn)，本文提出一種基于多實(shí)體貝葉斯網(wǎng)絡(luò)的大型艦船艦面保障作業(yè)檢測(cè)技術(shù)。在視頻數(shù)據(jù)預(yù)處理階段，輸入艦面監(jiān)控視頻，采用多目標(biāo)跟蹤算法提取目標(biāo)物軌跡并人工后處理，獲得清晰連貫的軌跡。在保障作業(yè)檢測(cè)階段，輸入目標(biāo)物運(yùn)動(dòng)軌跡，先基于帶約束的軌跡自動(dòng)聚類算法，將場(chǎng)景內(nèi)參與同一保障作業(yè)的軌跡聚至同一類；再采用基于多實(shí)體貝葉斯網(wǎng)絡(luò)的保障作業(yè)識(shí)別算法，識(shí)別各聚類內(nèi)保障作業(yè)類型，最終檢測(cè)得到整個(gè)視頻場(chǎng)景內(nèi)保障作業(yè)。

6.1 應(yīng)用

本文方法可用于檢測(cè)保障作業(yè)規(guī)范性，保障作業(yè)規(guī)范性指保障作業(yè)的實(shí)際操作與規(guī)定操作的符合程度。例如，按規(guī)定，飛機(jī)滑跑時(shí)，任何操作員、車輛、飛機(jī)不得位于該飛機(jī)前部區(qū)域。本文方法檢測(cè)到飛機(jī)滑跑時(shí)，則按滑跑方向檢測(cè)飛機(jī)前部區(qū)域是否存在操作員、車輛及飛機(jī)，若存在，則提出警告。

6.2 局限及未來(lái)的工作

本文的軌跡修剪技術(shù)不夠魯棒，在軌跡較多且密集的情況下得不到滿意的結(jié)果，開發(fā)更魯棒的軌跡修剪技術(shù)是下一步的研究工作。本文的MEBN 僅針對(duì)十幾種保障作業(yè)設(shè)計(jì)，大型艦船艦面保障作業(yè)上百種，需進(jìn)一步完善使可檢測(cè)更多保障作業(yè)。本文的參數(shù)選擇方法比較初步，今后打算研究更完善的參數(shù)選擇方法。初始種群的質(zhì)量會(huì)影響遺傳算法的收斂速度與解質(zhì)量。初始種群隨機(jī)采樣法的原理是生成均勻分布于解空間的種子點(diǎn)，從而覆蓋到全局最優(yōu)解所在區(qū)域[38]。然而本文方法初始種群數(shù)量有限，涵蓋到最優(yōu)解所在區(qū)域的概率會(huì)相應(yīng)降低，實(shí)際運(yùn)行中會(huì)以一定概率收斂至局部最優(yōu)?；煦缬成浯_保了隨機(jī)性與遍歷性，可更好地對(duì)解空間采樣，下一步打算采用混沌映射手段[39]或自動(dòng)確定聚類中心及數(shù)目技術(shù)[40-41]替代隨機(jī)采樣，以提高收斂速度與聚類質(zhì)量。此外，基于宋飛豹等[42]提出的精英遺傳k-medoids聚類技術(shù)解決大型艦船艦面保障作業(yè)檢測(cè)問(wèn)題，也是未來(lái)的工作之一。