資源約束條件下艦艇編隊多智能體協(xié)作規(guī)劃

楊 飛 王 青 吳振東

(北京航空航天大學 自動化科學與電氣工程學院,北京 100191)

資源約束條件下艦艇編隊多智能體協(xié)作規(guī)劃

楊 飛 王 青 吳振東

(北京航空航天大學 自動化科學與電氣工程學院,北京 100191)

從分析艦艇編隊對海作戰(zhàn)的流程出發(fā),在決策過程中引入多智能體系統(tǒng)(MAS,Multi-Agent System)理論,建立了編隊協(xié)同反艦作戰(zhàn) Agent模型.針對艦艇編隊 Agent協(xié)作規(guī)劃過程中受資源約束產(chǎn)生資源占用沖突的問題,建立一種主從式結(jié)構多 Agent協(xié)作規(guī)劃模型,并提出一種集中與分布規(guī)劃相結(jié)合的 MAS協(xié)作規(guī)劃方法.仿真實例表明:該方法可有效實現(xiàn)作戰(zhàn)編隊各 Agent之間的協(xié)作與協(xié)調(diào),保證艦艇編隊在滿足資源約束條件下實現(xiàn)預期戰(zhàn)術目標.

資源約束;Agent;編隊協(xié)同;反艦作戰(zhàn);規(guī)劃

現(xiàn)代戰(zhàn)爭是信息化的戰(zhàn)爭,與以往的戰(zhàn)爭形態(tài)相比,信息化戰(zhàn)爭的一個明顯特點就是多維領域中的兵種協(xié)同和多平臺聯(lián)合的一體化作戰(zhàn)[1].通過一體化作戰(zhàn),使得參戰(zhàn)部隊能夠在各種層次上充分利用武器系統(tǒng)資源,從而可以擴大作戰(zhàn)空間,提高部隊的實際作戰(zhàn)能力.在海上作戰(zhàn)中,艦艇編隊協(xié)同反艦作戰(zhàn)已成為現(xiàn)代海上作戰(zhàn)的主要形式,對其進行研究的重要性也日趨明顯.

艦艇編隊協(xié)同反艦作戰(zhàn)的核心問題,在于如何實現(xiàn)各作戰(zhàn)成員之間高效的協(xié)作與協(xié)調(diào).基于智能體(Agent)和多智能體(MAS,Multi-Agent System)規(guī)劃[2]是研究協(xié)作問題的一種非常重要的方法,但 Agent協(xié)同效率不是簡單的線性求和,而是一個高耦合度個體間相互作用的增量.在實際對海作戰(zhàn)中,艦艇編隊要實現(xiàn)戰(zhàn)術目標,需要達到時間、空間以及武器數(shù)量的多樣式協(xié)同,而艦艇編隊以及導彈武器受自身性能限制,在規(guī)劃作戰(zhàn)方案時必然會產(chǎn)生彼此間的資源占用沖突.目前,基于 Agent的作戰(zhàn)仿真領域,相關學者建立了多種不同層次的 Agent協(xié)作模型[3-4],但考慮實際協(xié)作過程中資源約束的研究甚少.如何在滿足資源約束的條件下實現(xiàn)預期的戰(zhàn)術目標,協(xié)調(diào)和消解沖突,是保證協(xié)同攻擊順利實施的關鍵.

因此,本文基于 MAS理論研究資源約束條件下的艦艇編隊協(xié)同規(guī)劃方法,旨在為海上編隊協(xié)同作戰(zhàn)的戰(zhàn)術戰(zhàn)法研究提供貼近實戰(zhàn)的方法.

1 編隊協(xié)同反艦作戰(zhàn) Agent分類

一次反艦作戰(zhàn)的基本流程是:收到敵情通報→情報探測→數(shù)據(jù)融合(建立敵我態(tài)勢圖)→目標分配→方案制定→作戰(zhàn)實施→射擊效果評定,滿足射擊要求則執(zhí)行其他任務,否則重新進行威脅判斷并進行目標分配,繼續(xù)打擊.

根據(jù)反艦作戰(zhàn)任務的流程分析,在編隊協(xié)同反艦作戰(zhàn)過程中,需要設置的 Agent主要包括:戰(zhàn)場感知 Agent、總體指揮 Agent、編隊指揮 Agent、作戰(zhàn)單元 Agent和通信 Agent,各 Agent之間交互關系圖如圖 1所示.

圖1 編隊協(xié)同反艦作戰(zhàn)Agent交互關系圖

各組成 Agent的作用描述如下:

戰(zhàn)場感知Agent:接收來自地面雷達站或空中預警機關于目標的數(shù)據(jù)情報,經(jīng)數(shù)據(jù)計算融合等預處理后,獲得目標的綜合航跡信息,并根據(jù)威脅目標的參數(shù)確定該目標的威脅等級,進行威脅程度排序.

總體指揮Agent:負責對當前作戰(zhàn)任務進行分析、明確上級意圖,判斷敵我雙方戰(zhàn)況、進行地形分析,綜合戰(zhàn)場態(tài)勢及參謀人員意見后形成初步作戰(zhàn)方案,分配給各作戰(zhàn)編隊.

編隊指揮 Agent:接收初步作戰(zhàn)方案,根據(jù)目標態(tài)勢、戰(zhàn)術要求、作戰(zhàn)編隊的武器裝備以及其它打擊約束條件進行武器-目標分配,制定本作戰(zhàn)編隊的火力分配方案.

作戰(zhàn)單元 Agent:實施編隊指揮 Agent制定的火力分配方案,對敵目標進行火力打擊.

通信Agent:負責火力分配方案制定過程中多Agent間協(xié)作與協(xié)調(diào)的相關通信.

2 編隊作戰(zhàn)中的資源約束分析

資源是 Agent操作的對象,也是 Agent產(chǎn)生的對象.艦艇編隊在打擊目標時,各作戰(zhàn) Agent為完成所擔負的戰(zhàn)術目標,規(guī)劃自身的行為進行問題求解,必須占用和消耗相關資源要素,如時間、空間、武器裝備、通信通道等.根據(jù)資源的使用和消耗特性,資源可分為重復性資源和消耗性資源,重復資源是指可以多次使用的資源,消耗性資源如燃料、彈藥等,一旦被消耗掉后就無法再生,其他Agent便無法使用.而編隊中的時間和空間這兩種資源,它們屬于重復性資源還是消耗性資源是相對的:當時間相同時,空間就是消耗性資源;當時間不相同時,空間就是重復性資源;同理,空間相同時,時間是消耗性資源;空間不同時,時間是重復性資源.

圖2是空間資源沖突與時間資源沖突的典型示例.當艦艇 1要打擊目標 A時,艦艇 2正位于艦艇 1的射向上,這就發(fā)生了空間消耗性資源沖突.時間資源沖突與此類似,受艦上發(fā)射平臺射前準備時間限制,同一發(fā)射平臺不可能在同一時間發(fā)射出 2枚導彈.

圖2 空間與時間資源沖突示意圖

對于艦艇編隊,協(xié)同打擊敵目標群的情況比打擊單一目標復雜得多.在滿足自身資源約束的條件下,還應實現(xiàn)預期的戰(zhàn)術目標,因此艦艇編隊協(xié)同攻擊需考慮的資源要素包括以下 4類:

1)我方火力單元特性.主要有型號、數(shù)量、位置,對各種目標的毀傷效能以及可用載彈量,轉(zhuǎn)移火力反應時間等.

2)目標單位特性.主要有目標類別、數(shù)量、位置、價值、威脅程度、易損性以及目標幾何特性(點目標、面目標、群目標)等.

3)最優(yōu)準則.最大化對目標的毀傷程度(或毀傷目標數(shù)),最小化所有火力單位數(shù)目和彈藥消耗.

4)射擊時機條件.主要指目標出現(xiàn)到進行目標分配過程的時間及時機,各平臺的火力轉(zhuǎn)移時間等,所有時間應在分配起始線和分配終了線構成的分配區(qū)之內(nèi)進行.

3 編隊協(xié)同 MAS協(xié)作規(guī)劃模型設計

在艦艇編隊中,如果僅將各條艦艇抽象為獨立的作戰(zhàn)智能體,根據(jù)上級下達的戰(zhàn)術目標,自主制定行動和攻擊方案,由于共享資源的有限性,每個作戰(zhàn)單元 Agent在進行行為規(guī)劃時,必然會與其他 Agent發(fā)生沖突,主要表現(xiàn)在對資源的占用沖突[5],并且難以實現(xiàn)統(tǒng)一的戰(zhàn)術目標.因此,本文提出一種主從式層次體系結(jié)構的 MAS協(xié)作規(guī)劃模型(如圖 3所示),其中,管理者 Agent保存著自身的信息、組內(nèi)成員的信息及同一層次其它Agent的信息,而組內(nèi) Agent只保存有其自身的本體信息.當 Agent依靠自身能力不能完成目標或與其它 Agent產(chǎn)生行為沖突時,它通知組內(nèi)管理者 Agent,該 Agent進行沖突消解,或者調(diào)動其它Agent作為協(xié)作者來完成目標;如果組內(nèi)管理者Agent在組內(nèi)找不到協(xié)作者,則與上一級或者同一級管理者 Agent進行交互,直到找到合作伙伴協(xié)作完成目標.

圖3 主從式MAS協(xié)作規(guī)劃模型

基于文獻[6]的抽象模型理論,本文對協(xié)作規(guī)劃過程進行擴展,共分為 6個階段,將協(xié)作模型Cm定義為

Ma:管理者 Agent.在協(xié)作過程中,管理者Agent負責制訂、分發(fā)計劃和任務目標.管理者Agent本身又可以分為系統(tǒng)級管理者和組內(nèi)管理者兩類.系統(tǒng)級管理者 Agent負責制訂總體計劃,組內(nèi)管理者 Agent能夠制訂(或者選擇)子計劃.子計劃包含于系統(tǒng)總計劃.在多 Agent協(xié)作規(guī)劃過程中,管理者 Agent提出協(xié)作需求,對協(xié)作目標進行規(guī)劃并根據(jù)其它 Agent特性分發(fā)任務和選擇協(xié)作伙伴.

Cp:協(xié)作規(guī)劃.協(xié)作規(guī)劃是面向目標的問題求解的開始.多個 Agent規(guī)劃的結(jié)果是初步確定出完成協(xié)作目標所需要的合作伙伴應當具備的能力及相關特性,以及相互間的分工協(xié)作關系.

Ct:參與協(xié)作的協(xié)作 Agent組.組內(nèi)管理者Agent屬于 Ct.協(xié)作 Agent組的生成是系統(tǒng)級管理者 Agent根據(jù)參與協(xié)作的Agent的主要特性,主要是在完成總體目標過程中可能表現(xiàn)出的能力特性而分成的組.有沖突時先從組內(nèi)協(xié)調(diào),再到系統(tǒng)內(nèi)協(xié)調(diào),可在一定程度上避免混亂狀態(tài).

Cs:協(xié)作方案.與 Ct相對應,并且屬于 Cp的一部分.

Ga:目標.多個 Agent協(xié)作要達到的目標.系統(tǒng)目標由系統(tǒng)級管理者 Agent根據(jù)實際情況產(chǎn)生,子目標由組內(nèi) Agent產(chǎn)生.

Ev:評估能力狀況及協(xié)作行動結(jié)果.

4 編隊協(xié)同作戰(zhàn) MAS規(guī)劃方法

編隊協(xié)同反艦作戰(zhàn)方案是在總體指揮機構的組織下,各艦艇兵力經(jīng)過充分的協(xié)商而制定的,因此,應首先由編隊各艦艇指揮智能體針對各自的作戰(zhàn)任務以及戰(zhàn)術目標實施集中規(guī)劃,并在形成最初的作戰(zhàn)方案后,采用分布協(xié)商方式對方案沖突進行消除.對于各作戰(zhàn)單元間無法通過協(xié)商達成一致的矛盾由總體指揮機構進行仲裁.

由此,根據(jù)編隊協(xié)同作戰(zhàn)的特點,本文提出一種集中與分布相結(jié)合的 MAS規(guī)劃方法.

4.1 變量定義

規(guī)劃動作的常用描述方式是由文獻[7-8]提出的動作描述語言(ADL,Action Description Language),用動作的前提和效果構成的二元組〈P,E〉來進行描述,即 P為動作的前提條件,E為動作的效果.

本文對 ADL進行了擴展來描述 MAS系統(tǒng)中Agent的動作,在二元組描述的基礎上,引入發(fā)生動作的 Agent的描述,采用三元組來描述動作.

定義 1動作 O是三元組〈A,Ps,E〉,A為執(zhí)行動作的 Agent,Ps為前提條件集合,E為動作的效果.O〈A,Ps,E〉表示 Agent(A)在條件 Ps下,執(zhí)行動作 O,產(chǎn)生狀態(tài) E.用 Po表示動作 O的前提條件,用 Eo表示動作 O的效果.

定義 2規(guī)劃 P是四元組〈Is,Os,St,Gs〉,Is為規(guī)劃的初始狀態(tài),Os為動作集合,St為執(zhí)行動作過程的約束集及最優(yōu)準則,Gs為規(guī)劃的目標狀態(tài).

定義 3 任務是 Agent為完成規(guī)劃而必須承擔的工作.任務描述為M〈Mk,Mt,Ms〉,Mk為任務M的類型,Mt為 M所針對的威脅目標,Ms為任務M的消耗.

Agent的各項任務構成一個任務集合,表示為 Ma={M1,M2,…,Mn}.任務之間的優(yōu)先順序約束記為 Ma?Mb,表明任務 A優(yōu)先任務 B執(zhí)行.

4.2 規(guī)劃描述

1)初始狀態(tài).總體指揮 Agent根據(jù)戰(zhàn)場態(tài)勢,將反艦作戰(zhàn)的總?cè)蝿辗纸鉃楦骶庩?Agent的任務集并下發(fā).

2)目標狀態(tài).各編隊指揮 Agent的任務處理完畢,編隊協(xié)同反艦火力分配決策方案已制定,作戰(zhàn)單元Agent依據(jù)行動序列進行實施.

3)資源約束集與最優(yōu)準則.本文中,艦艇編隊對敵作戰(zhàn)武器假定為反艦導彈,資源約束條件下制定火力分配方案過程中應遵循如下約束關系以及最優(yōu)準則:①導彈飛行航路必須符合自身性能要求,即導彈可用過載和轉(zhuǎn)向半徑、導彈動力航程等約束;②導彈飛行航路滿足航路距離最小以及航路轉(zhuǎn)向點最少原則,即在存在多條可行航路的情況下,應該使選取的可用航路航程盡可能短,航路點數(shù)目盡量少,以減少導彈自控終點散布誤差,提高捕獲概率;③協(xié)同實施飽和攻擊原則,在導彈武器射前準備時間相對固定的情況,應通過設置發(fā)射時間差,使不同時刻由不同作戰(zhàn)單元Agent發(fā)射的導彈經(jīng)不同的航路飛行,同時到達一個或多個目標,從而實現(xiàn)對目標的飽和攻擊;④全方位打擊原則,對同一目標的攻擊中,為避免多枚導彈導引頭的相互干擾,應使多枚導彈攻入方向互相保持一定夾角;⑤滿足轉(zhuǎn)移火力時間原則,對同一作戰(zhàn)單元 Agent,向前一目標開火射擊以后,在向后一目標開火射擊之前,需要有一段轉(zhuǎn)移火力的時間間隔,如果齊發(fā) 2枚導彈還需一定的射前準備時間.

4)規(guī)劃步驟.依據(jù)以上對反艦作戰(zhàn)編隊規(guī)劃的相關描述,制定 MAS協(xié)同規(guī)劃步驟如下:

步驟 1 總體指揮 Agent對當前作戰(zhàn)任務進行分析,在綜合戰(zhàn)場態(tài)勢及參謀人員意見后形成初步作戰(zhàn)方案,分配給各作戰(zhàn)編隊.

步驟 2 編隊指揮 Agent接收作戰(zhàn)方案,對各項任務進行排序,構建自身任務堆棧集合 Ma.

步驟 3 編隊指揮 Agent從 Ma中順序獲取當前處理任務 Mi.如 Ma為空集,說明 Agent所有任務規(guī)劃都已處理完成,轉(zhuǎn)至步驟 10,規(guī)劃成功.

步驟 4 若 Mi為作戰(zhàn)任務,編隊指揮 Agent根據(jù)自身能力,針對 Mi進行協(xié)作需求分析,若需要其它 Agent的協(xié)作,轉(zhuǎn)入步驟 6,否則,繼續(xù)下一步;若 Mi為協(xié)作任務,由編隊指揮 Agent根據(jù)協(xié)作內(nèi)容生成協(xié)作行動預案,轉(zhuǎn)入步驟 8.

步驟 5 編隊指揮 Agent基于自身作戰(zhàn)資源制定針對 Mi的行動預案,轉(zhuǎn)入步驟 8.

步驟 6 編隊指揮 Agent根據(jù)協(xié)作需求分析結(jié)果和編隊其它 Agent的能力,確定當前任務的協(xié)作伙伴集合,并進行優(yōu)先級排序,完成后轉(zhuǎn)入下一步.如無協(xié)作伙伴,轉(zhuǎn)入步驟 5.

步驟 7 編隊指揮 Agent按照協(xié)作伙伴集合順序,通過通訊 Agent向協(xié)作伙伴發(fā)送協(xié)作申請.協(xié)作伙伴接收申請后,對該申請進行評估,若同意協(xié)作,則由協(xié)作伙伴根據(jù)協(xié)作目標和自身作戰(zhàn)資源情況制定協(xié)作預案;若未批準,編隊指揮 Agent從以下 3種路徑中進行選擇:①向其它協(xié)作伙伴申請協(xié)作,轉(zhuǎn)入步驟 7;②上報總體指揮 Agent進行仲裁,返回仲裁結(jié)果,轉(zhuǎn)入步驟 2;③放棄針對Mi的協(xié)作,轉(zhuǎn)入步驟 5.

步驟 8 編隊指揮 Agent生成作戰(zhàn)預案后,通過通訊 Agent將該預案發(fā)送給所有其它 Agent進行沖突檢測.若無沖突,該預案正式成為方案,加入作戰(zhàn)方案集,供各作戰(zhàn)單元 Agent進行實施;若存在沖突,采用沖突消除規(guī)則對預案進行沖突消除,返回處理結(jié)果.完成后轉(zhuǎn)入下一步.

步驟 9 編隊指揮Agent當前任務Mi處理完成,將 Mi從 Ma中刪除,轉(zhuǎn)入步驟 2,進行下一任務的規(guī)劃.

步驟 10 當所有編隊指揮 Agent的所有任務規(guī)劃均完成后,規(guī)劃結(jié)束.

步驟 11 作戰(zhàn)單元 Agent根據(jù)規(guī)劃結(jié)果對方案集進行順序?qū)嵤?

這種 MAS規(guī)劃方法將集中規(guī)劃與分布規(guī)劃的優(yōu)勢相結(jié)合,具體作戰(zhàn)方案的制定由各編隊指揮 Agent分布完成,減輕了作為中央?yún)f(xié)調(diào)者的總體指揮 Agent的計算量,在保證總體指揮Agent在作戰(zhàn)規(guī)劃中主導作用的基礎上,減少了對總體指揮的依賴性,使編隊數(shù)量不受中央?yún)f(xié)調(diào)者計算能力的制約.

5 仿真實例分析

5.1 戰(zhàn)局假設

設問題為紅、藍軍對抗,假設藍方雷達發(fā)現(xiàn) 4艘敵艦 T1～T4,其中 T1為敵指揮艦,T2～T4為某型驅(qū)逐艦,藍方組織指揮艦 G1與 4艘具有多目標攻擊能力的驅(qū)逐艦 S1～S4組成作戰(zhàn)編隊對其進行打擊.假設藍方裝備武器為戰(zhàn)術導彈,資源約束描述:總載彈數(shù)目為 15枚,各作戰(zhàn)單元 S1～S4載彈數(shù)目分別為 5,3,4,3,對同一驅(qū)逐艦作戰(zhàn)單元,射前準備時間約束為相鄰 2枚導彈發(fā)射間隔大于45s,火力轉(zhuǎn)移時間約束為從前一目標至后一目標的火力轉(zhuǎn)移時間大于 56 s.

應用編隊協(xié)同反艦作戰(zhàn) MAS規(guī)劃方法,對協(xié)同作戰(zhàn)方案實施規(guī)劃,規(guī)劃過程及結(jié)果如下:

1)指揮艦 G1作為總體指揮 Agent,生成戰(zhàn)術目標與總體方案:

{以擊沉敵指揮艦 T1為首要目標;對敵艦編隊實施打擊;在武器資源有限條件下,對敵目標實施飽和攻擊}

2)驅(qū)逐艦 S1作為編隊指揮 Agent,接收作戰(zhàn)總體方案后,構建任務堆棧 Ma為:①作戰(zhàn)任務M1:擊沉敵指揮艦 T1;②協(xié)作任務 M2:消耗不同作戰(zhàn)單元共 4枚導彈對敵指揮艦 T1實施協(xié)同飽和攻擊;③作戰(zhàn)任務 M3:重創(chuàng)敵驅(qū)逐艦 T2,T3,T4;④協(xié)作任務 M4:擊沉敵指揮艦 T1后,各作戰(zhàn)平臺利用剩余載彈量,對敵 T2,T3,T4實施協(xié)同飽和攻擊,導彈數(shù)目分配為 3枚、3枚、2枚.

3)編隊指揮 Agent從 Ma中順序獲取當前任務Mi.

如 Mi為作戰(zhàn)任務,則編隊指揮 Agent獲取編隊當前作戰(zhàn)單元資源(載彈量),根據(jù)作戰(zhàn)任務指定目標方位與作戰(zhàn)單元位置,計算從各作戰(zhàn)單元發(fā)射攻擊該目標的所有飛行航路及捕獲概率,作為備選行動預案.

如 Mi是協(xié)作任務,則根據(jù)戰(zhàn)術要求,實施飽和攻擊的協(xié)作原則為:①判定當前作戰(zhàn)單元Agent載彈量,如載彈量不足則需要其它 Agent協(xié)作;②對同一目標,判定當前作戰(zhàn)單元 Agent連射 2枚導彈能否滿足射前準備時間約束,如不能滿足則需要其它 Agent協(xié)作;③對不同目標,判定當前作戰(zhàn)單元 Agent連射 2枚導彈能否滿足火力轉(zhuǎn)移時間約束,如不能滿足則需要其它 Agent協(xié)作.

導彈飛行航程、對目標捕獲概率、發(fā)射計時的計算方法見文獻[9],當前任務 Mi的協(xié)作作戰(zhàn)單元 Agent優(yōu)先級排序原則為:①載彈量多的優(yōu)先選取;②飛行航路打擊主要目標的優(yōu)先選取;③飛行航路航程較短的優(yōu)先選取;④對當前目標捕獲概率較大的優(yōu)先選取.

經(jīng)過最終沖突檢測后,形成作戰(zhàn)方案集為:參與打擊目標 T1的作戰(zhàn)單元 Agent組為 S1,S3,打擊目標 T2的作戰(zhàn)單元 Agent組為 S1,S2,S3,打擊目標 T3的作戰(zhàn)單元 Agent組為 S2,S4,打擊目標T4的作戰(zhàn)單元 Agent組為 S2,S3,最終 Agent編隊對多目標實施協(xié)同攻擊的態(tài)勢圖見圖 4,規(guī)劃產(chǎn)生的協(xié)同作戰(zhàn)方案見表 1.

圖4 Agent編隊對多目標實施協(xié)同攻擊態(tài)勢圖

表 1 規(guī)劃產(chǎn)生的協(xié)同作戰(zhàn)方案

5.2 結(jié)果分析

最終形成的作戰(zhàn)方案已消除所有沖突,滿足載彈量以及火力轉(zhuǎn)移時間等資源約束,編隊指揮Agent將作戰(zhàn)方案分發(fā)至各火力單元 Agent后,各火力單元 Agent根據(jù)方案中本單元發(fā)射導彈數(shù)以及發(fā)射時間順序發(fā)射,就可以使不同火力單元不同時刻發(fā)射的多枚導彈同時到達目標,從而實現(xiàn)對該目標的協(xié)同飽和攻擊.

6 結(jié)束語

協(xié)同作戰(zhàn)是未來戰(zhàn)爭的重要作戰(zhàn)模式.本文基于多 Agent理論方法進行編隊協(xié)同反艦作戰(zhàn)Agent功能分類,并提出一種集中與分布相結(jié)合的MAS規(guī)劃方法,可對 Agent間規(guī)劃產(chǎn)生的資源沖突進行協(xié)調(diào)和消除,保證艦艇編隊在滿足資源約束條件下實現(xiàn)預期戰(zhàn)術目標,仿真的結(jié)果可以為部隊發(fā)射平臺配置和火力分配提供依據(jù)與參考.為了方便研究,仿真過程中對導彈攻擊過程中航路規(guī)劃進行了簡化,資源約束的種類還可以進一步擴充,例如考慮海上島嶼障礙以及禁飛區(qū)等.在通用性較高的對抗仿真中,這些因素是不可回避的難點問題,也是下一階段研究的重點.

References)

[1]胡曉峰,羅批,司光亞,等.戰(zhàn)爭復雜系統(tǒng)建模與仿真[M].北京:國防大學出版社,2005:78-82 Hu Xiaofeng,Luo Pi,Si Guangya,et al.Complicated war system modeling and simulation[M].Beijing:National Defense University Press,2005:78-82(in Chinese)

[2]Oliveiro E,Klaus F.Multi-Agent systems:which research for which applications[J].Robotics and Autonomous Systems,1999(27):91-106

[3]李皓,常國岑,孫鵬.基于 Agent的作戰(zhàn)方案自動生成系統(tǒng)研究 [J].系統(tǒng)工程與電子技術,2009,31(1):134-136 Li Hao,Chang Guocen,Sun Peng.Research on operational plan making system based on Agent[J].Systems Engineering and E-lectronics,2009,31(1):134-136(in Chinese)

[4]廖沫,陳宗基.基于多 Agent分布協(xié)同拍賣的動態(tài)目標分配算法[J].北京航空航天大學學報,2007,33(2):180-183 Liao Mo,Chen Zongji.Dynamic target assignment method based on multi-agent decentralized cooperative auction[J].Journal of Beijing University of Aeronautics and Astronautics,2007,33(2):180-183(in Chinese)

[5]Richard W P,Anne SM.Modelling human and organization behavior:application to military simulations[M].Washington DC:National Academic Press,1998:335-341

[6]Wooldridge M.多 Agent系統(tǒng)引論[M].北京:電子工業(yè)出版社,2003:14-16 Wooldridge M.Multi-Agent system Introduction[M].Beijing:E-lectronic Industry Press,2003:14-16(in Chinese)

[7]Kim B I,Heragu S S,Graves R J,et al.A hybrid scheduling and control system architecture for warehouse management[J].IEEE Transactions on Robotics and Automation,2003,19(6):991-1001

[8]Wooldridge M,Jennings N R.The cooperative problem solving process[J].Journal of Logic＆Computation(S0955-792X),1999,9(4):563-592

[9]闞亞斌,史劍飛.反艦導彈航路規(guī)劃戰(zhàn)術決策研究 [J].裝備指揮技術學院學報,2005,16(2):74-79 Kan Yabin,Shi Jianfei.Research on anti-ship missile route program tactical decision[J].Journal of the Academy of Equipment Command＆Technology,2005,16(2):74-79(in Chinese)

(編 輯:劉登敏)

Form ation cooperative planning m ethod based on mu lti-agent with resource constraints

Yang Fei Wang Qing Wu Zhendong

(School of Automation Science and Electrical Engineering,Beijing University of Aeronautics and Astronautics,Beijing 100191,China)

After analysis on the anti-ship combat process of ship formation,theory of multi-agent system(MAS)was introduced into the decision-making process,and then the formation cooperative anti-ship combat agent model was established.Aiming at the key problem that the resource constraints among formation agents induced resource occupied conflict in the formation agent cooperation process,a principal and subordinate structure multi-agent planning pattern was proposed accomplished with proposinga MASp lanning method combining centralization with distribution.The simulation result showed that the method could effectively realize the cooperation among combat formation agents,and ensured the formation agents achieving anticipated tactical goal under the condition of resource constraints.

resource constraint;Agent;formation cooperation;anti-ship combat;planning

TP 391.9

A

1001-5965(2011)02-0210-06

2010-01-04

總裝國防預研基金資助項目(9140A 04040109HK 01)

楊 飛(1983-),男,山東聊城人,博士生,Yangfei0306@163.com.