基于多智能體系統(tǒng)的頻譜規(guī)劃研究＊

陳偉尚 劉金霞

（中國電波傳播研究所 青島 266107）

1 引言

在現(xiàn)代高技術(shù)條件下，為了實現(xiàn)作戰(zhàn)中的通信、指揮、控制以及偵察、監(jiān)視等功能，各個作戰(zhàn)單元在不同的作戰(zhàn)時節(jié)、在有限的作戰(zhàn)空間內(nèi)部署了眾多的通信、雷達(dá)、導(dǎo)航等電子設(shè)備。隨著電子設(shè)備電磁兼容標(biāo)準(zhǔn)規(guī)范的不斷完善，單個電子設(shè)備本身已經(jīng)基本能滿足國軍標(biāo)的要求，但許多設(shè)備工作頻段很寬，靈敏度極高，很容易造成電磁頻譜擁擠，電磁干擾嚴(yán)重。尤其是針對艦艇平臺上，狹小的空間往往需要布置多個用頻裝備，因此，對各用頻裝備用頻情況進(jìn)行規(guī)劃、分配已經(jīng)顯得尤為重要。

傳統(tǒng)的頻譜規(guī)劃分配主要是采用固定信道分配方式，由指揮人員對各用頻裝備靜態(tài)地分配固定的頻率，在現(xiàn)代化作戰(zhàn)條件下，這種頻譜規(guī)劃分配方式難以滿足戰(zhàn)場環(huán)境的快速實時性和動態(tài)性的要求。需要提出一種分布式的動態(tài)的頻譜規(guī)劃分配方式，來實現(xiàn)對各分散和活動系統(tǒng)節(jié)點的動態(tài)變化進(jìn)行自動化的管理。

分布式人工智能技術(shù)是有效解決分布式動態(tài)控制問題的途徑之一，其中興起的多智能體技術(shù)在有關(guān)的應(yīng)用研究中取得了一定程度的應(yīng)用，并取得了較好的效果。本文提出一種基于多智能體（Multi－Agent）系統(tǒng)的頻譜規(guī)劃分配技術(shù)，來實現(xiàn)對用頻裝備進(jìn)行自動化、智能化的頻率規(guī)劃分配。

2 多智能體系統(tǒng)的定義和屬性

多智能體系統(tǒng)指的是一些自主的智能體（Agent）通過協(xié)作共同完成某些任務(wù)的計算機(jī)系統(tǒng)。它實質(zhì)上是在一定的環(huán)境下，獨立的、具有一定的自主性和推斷能力，又能和系統(tǒng)中的其它智能體通信交互以及能對周圍的環(huán)境做出反應(yīng)，從而完成一個或多個功能目標(biāo)的計算實體。其典型結(jié)構(gòu)主要包括五個部分［1］，如圖1所示。

智能體一般具有以下屬性：

1）交互性。交互是智能體最重要的屬性之一，它包括與用戶的交互和與其它智能體的交互。智能體從用戶處接受指令，根據(jù)自己的“經(jīng)驗知識”為用戶提供建議；同時充分提高效率。這種交互本身包涵了一個定義，即智能體必須具備主動性，能和環(huán)境及其它智能體進(jìn)行通信。

2）自主性。能夠在沒有操作用戶或其它智能體直接干涉和指導(dǎo)的情況下感知環(huán)境，對于預(yù)知的和非預(yù)知的事件做出適時的反應(yīng)，并能獨立地根據(jù)其內(nèi)部狀態(tài)和感知的環(huán)境信息決定并控制內(nèi)部狀態(tài)和自身的行為。能根據(jù)目標(biāo)采取主動行為，表現(xiàn)出目標(biāo)驅(qū)動的特性。該屬性是智能體為了適應(yīng)巨大、復(fù)雜的分布式網(wǎng)絡(luò)環(huán)境而具有的一項基本能力。

圖1 智能體結(jié)構(gòu)簡圖

3）適應(yīng)性。因為網(wǎng)絡(luò)資源在不斷地發(fā)展、變化，所以智能體應(yīng)具有適應(yīng)動態(tài)網(wǎng)絡(luò)、調(diào)整自身規(guī)程的能力，即智能體具有學(xué)習(xí)功能，能在一定程度上對其他智能體和外部環(huán)境做出響應(yīng)，更高形式的智能體的適應(yīng)性使其能根據(jù)以往的經(jīng)驗修改自身的行為。

除此以外，智能體還具有協(xié)作性、協(xié)調(diào)性、反應(yīng)性、智能性等優(yōu)越特性。

3 多智能體系統(tǒng)應(yīng)用于頻譜規(guī)劃分配的可行性

多智能體系統(tǒng)是計算機(jī)技術(shù)、網(wǎng)絡(luò)技術(shù)和分布式人工智能技術(shù)等多學(xué)科交叉的一個新的的科研分支，一般來說，具有如下特點的場合，均適宜采用多智能體系統(tǒng)進(jìn)行研究［3］：

1）數(shù)據(jù)、控制和資源處于分布式環(huán)境，需要協(xié)調(diào)運(yùn)作；

2）系統(tǒng)中軟件模塊相互獨立但又相互通信，需要通過合作或者競爭方式實現(xiàn)某些功能或任務(wù)；

3）用不同編程語言或在不同的硬件平臺上實現(xiàn)系統(tǒng)需要的相互間協(xié)作完成的某些功能或任務(wù)，進(jìn)而需要將原有的軟件進(jìn)行包裝并增加通信功能。

對于頻譜規(guī)劃分配來說［10］，艦艇平臺上的無線電通信裝備、頻譜的監(jiān)測數(shù)據(jù)、短波探測數(shù)據(jù)等都具有分布特性。需要通過這些信息的綜合與分析，才能完成整個平臺上用頻裝備的頻譜規(guī)劃分配。并且數(shù)據(jù)采集程序、分析計算程序和人機(jī)界面程序等是由不同的編程語言或者在不同的硬件平臺上實現(xiàn)，并且不同部門在各個作戰(zhàn)時節(jié)從傳感器采集頻譜感知數(shù)據(jù)和頻譜規(guī)劃分配方案到用頻裝備的頻率協(xié)同等的傳輸通信也是需要解決的重要問題。所以，多智能體系統(tǒng)是非常合適的建模方法。

4 頻譜規(guī)劃分配的架構(gòu)和建模原則

本部分的目標(biāo)是通過把各個分離部分的頻譜規(guī)劃分配的小智能體綜合集成為一個系統(tǒng)，使得大系統(tǒng)的工作更加協(xié)調(diào)，從而發(fā)揮大系統(tǒng)整體的最大效益，達(dá)到更加靈活的進(jìn)行頻譜的監(jiān)測與分析、短波探測與分析，合理地進(jìn)行頻譜的規(guī)劃、分配頻率，使得各系統(tǒng)之間兼容工作的目的。

4.1 頻譜分配算法

頻率分配的前提是基于可分配頻率f1，f2，f3，…，fL，從中選擇合適的頻率分配給各個未分配頻率的頻道，直到每一頻道都分到合適的頻率。這種分配必須滿足所要求的頻道間隔，并且使被分配頻率中的最高頻率盡可能地小。

首先建立各個頻道之間的兼容矩陣，如下：

其中F代表各個需求之間要求的頻率間隔。

其次針對各個需求頻道進(jìn)行排序，總的原則是，先難后易，把頻率分配難度大的頻道排在前面，先分配頻率；反之，排在后邊，后分配頻率。頻道兼容矩陣元素FCij的取值，當(dāng)它取較大值時，可供選擇的頻率就比較少；當(dāng)它取較小值時，可供選擇的頻率就多些。所以定義各兼容矩陣行的元素之總和作為第i頻道的頻率分配難度系數(shù)是合理的。

最后遵循以下原則進(jìn)行頻率的分配［6］：

1）可供分配的最低頻率首先分配給排序居首位的頻道。

2）選擇滿足頻道兼容矩陣的最低可供分配頻率依序分配給后續(xù)的信道。當(dāng)后續(xù)信道是頻率復(fù)用信道時，若有已分配的復(fù)用頻率并且滿足頻道兼容矩陣，則把該復(fù)用頻率也分配給該頻道，否則分配滿足頻道兼容矩陣的最低可供分配頻率。

4.2 頻譜規(guī)劃分配多智能體系統(tǒng)架構(gòu)

頻譜規(guī)劃分配多智能體系統(tǒng)架構(gòu)［5］如圖2所示。通過采集智能體從頻譜監(jiān)測設(shè)備和短波探測設(shè)備中采集頻譜感知數(shù)據(jù)，經(jīng)過分析智能體綜合分析計算后，由決策智能體結(jié)合頻譜分析結(jié)果和頻率分配算法給出頻譜規(guī)劃分配決定，該決定通過控制智能體控制通信設(shè)備進(jìn)行通信。

圖2 頻譜規(guī)劃分配多智能體架構(gòu)

核心專家決策智能體群結(jié)構(gòu)與基本節(jié)點的專家決策智能體群類似，但是決策級別最高，基本節(jié)點決策智能體無法做出的決策需要通過請示核心節(jié)點完成，實現(xiàn)了頻譜規(guī)劃分配的集中控制與分級管理。

4.3 頻譜規(guī)劃分配智能體系統(tǒng)分類

如圖2所示，頻譜規(guī)劃分配多智能體系統(tǒng)包括決策智能體、分析智能體、采集智能體和控制智能體，共四類智能體。

1）決策智能體。依據(jù)分析智能體的綜合分析結(jié)果，運(yùn)用頻譜規(guī)劃分配優(yōu)化算法，結(jié)合全頻段電波傳播預(yù)測模型和EMI／EMC干擾分析預(yù)測模型，給出最優(yōu)的頻譜規(guī)劃分配方案，包括靜態(tài)信道分配和動態(tài)信道分配。最高級的核心決策智能體運(yùn)行于作戰(zhàn)區(qū)域內(nèi)最高指揮中心的控制計算機(jī)中，基本節(jié)點的決策智能體運(yùn)行于作戰(zhàn)區(qū)域內(nèi)其它作戰(zhàn)部門的控制計算機(jī)中。在作戰(zhàn)區(qū)域任務(wù)下達(dá)后，決策智能體將根據(jù)作戰(zhàn)部門通信網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，使用設(shè)備、天線等信息，擬定最佳的頻率分配方案，自主地控制通信設(shè)備。還可以在部分設(shè)備受到干擾的情況下，給出頻率調(diào)整方案。通信指揮人員也可以通過人機(jī)交互界面參與決策。

2）分析智能體。專門進(jìn)行數(shù)據(jù)分析處理功能，每個分析智能體分別負(fù)責(zé)完成場強(qiáng)預(yù)測、干擾分析和頻譜規(guī)劃等相關(guān)的各項分析工作。它們有各自的計算推理機(jī)制，但是可以共享數(shù)據(jù)庫和分析結(jié)果。

3）采集智能體。采集頻譜監(jiān)測和短波探測數(shù)據(jù)，并將采集到的數(shù)據(jù)進(jìn)行分類整理，添加到相應(yīng)的數(shù)據(jù)庫，建立設(shè)備目錄，進(jìn)行數(shù)據(jù)綜合。

4）控制智能體。根據(jù)決策智能體的命令快速地控制監(jiān)測、探測或通信設(shè)備。在決策智能體授權(quán)的情況下，也可以自主擬制優(yōu)化控制方案。

4.4 建模原則

為使頻譜規(guī)劃分配能夠真正的保證各通信網(wǎng)系兼容工作，達(dá)到提高頻譜利用率的目的，建模需要遵循四項原則［3］：

1）集中控制與分級管理

各個作戰(zhàn)單元所能使用的頻譜資源是有限的，必須集中統(tǒng)一控制和使用。集中控制的功能由核心節(jié)點的核心決策智能體實現(xiàn)，通過和核心分析智能體共同分析各個基本節(jié)點決策智能體發(fā)送來的請求和數(shù)據(jù)，進(jìn)行最高決策。核心決策智能體也可以在無人干預(yù)的情況下，可以根據(jù)自己的推理機(jī)做出決定，核心節(jié)點的指揮參謀也可以通過人機(jī)界面參與決策過程。

基本節(jié)點的決策智能體功能與核心節(jié)點類似，只是決策權(quán)利范圍有限。在職責(zé)范圍內(nèi)的頻譜規(guī)劃分配工作可以自主進(jìn)行，不用請示核心節(jié)點。如果超出職責(zé)范圍，就要向核心節(jié)點發(fā)出請求響應(yīng)。

通過這樣的設(shè)置，可以實現(xiàn)集中控制與分級管理相結(jié)合，使系統(tǒng)更具主動性、靈活性和實時性，也可避免集中管理的中央處理機(jī)負(fù)擔(dān)過重，出現(xiàn)其軟、硬件方面的問題，影響正常工作。同時在作戰(zhàn)狀態(tài)下，即使核心節(jié)點受到攻擊，運(yùn)行核心決策智能體的計算機(jī)受損，可迅速將基本節(jié)點的專家決策群升級，代替核心節(jié)點的決策工作，使系統(tǒng)的可靠性得到大幅度的提升。

2）互連、互通與互操作

頻譜感知數(shù)據(jù)是頻譜規(guī)劃的基礎(chǔ)，因此與頻譜監(jiān)測設(shè)備、短波探測設(shè)備和通信設(shè)備的互連、互通和互操作顯得尤為重要。系統(tǒng)中通過采集智能體和控制智能體監(jiān)控其工作狀態(tài)，智能體的交互性可以保證它們之間的通信、交互信息和共享資源。

3）通用化、模塊化和系列化

系統(tǒng)中的每個智能體都是一個可以獨立運(yùn)行的計算機(jī)實體程序，具有良好的通訊接口，并可以通過簡單的修改和補(bǔ)充，實現(xiàn)功能升級，具有通用化、模塊化和系列化的特性。

4）整體效益最優(yōu)化

由于各個智能體具有很強(qiáng)的適應(yīng)性和協(xié)作性，所以各個智能體可以相互交流計算結(jié)果，并由決策智能體通過優(yōu)化推理機(jī)做出決策，從而達(dá)到系統(tǒng)整體效益最優(yōu)化。

5 結(jié)語

多智能體技術(shù)作為軟件設(shè)計和實現(xiàn)的一種新范例，近年來引起了人們廣泛的關(guān)注。本文所介紹的將多智能體技術(shù)應(yīng)用于艦艇平臺，可有效解決各用頻裝備之間兼容工作的問題。

［1］K.I Aardal，C.A.J.Hurkens，J.K.，et al.Algorithms for Frequency Assignment Problems［Z］.CWI Quarterly，1996，9（1）：120－126.

［2］YEUNG KL，YUM T P.Phantom cell analysis of dynamic channel assignment in cellular mobile systems［J］.IEEE Trans Veh Technol，1998，47（1）：190－195.

［3］Kinny D，Georgeff M.Modeling and design of multi－agent systems［C］／／Muller J P，Wooldridge M，Jennings NR.Intelligent AgentⅢ（LNAI Volume 1193）.Berlin：Springer－Verlag，1997：1－20.

［4］O'Hare GMP，Jennings NR.Foundations of Distributed Aritificial Intelligence［M］.New York：John Wiley ＆.Sons，Inc.，1996：505－526.

［5］Genesereth M R.An Agent－based Framework for Interoperability［M］.Software Agents，Menlo Park：AAAI Press，1997：18－26.

［6］KAHWA TJ，GEORGANAS ND.A hybrid channel assignment scheme in large－scale cellular－structured mobile communication systems［J］.IEEE Trans Veh Technol，1989，38（4）：211－215.

［7］王超，趙曉哲，等.面向編隊協(xié)同防空決策的多智能體規(guī)劃方法［J］.艦船電子工程，2009（1）：1－4.

［8］楊飛，王青，等.資源約束條件下艦艇編隊多智能體協(xié)作規(guī)劃［J］.北京航空航天大學(xué)學(xué)報，2011（2）：1－4.

［9］段俊花，朱怡安.基于群智能的多智能體系統(tǒng)體系結(jié)構(gòu)設(shè)計與應(yīng)用［J］.西北工業(yè)大學(xué)學(xué)報，2012（1）：1－4.

［10］喻菁，宋安東，等.一種動態(tài)分布式艦船電磁頻譜管理系統(tǒng)的探討［J］.艦船科學(xué)技術(shù)，2007（2）：1－4.

［11］歐建軍，鐘麟.基于多智能體的編隊協(xié)同空戰(zhàn)戰(zhàn)術(shù)規(guī)劃［J］.電光與控制，2010（2）：1－4.