基于外部策略庫(kù)的MAS決策研究與實(shí)現(xiàn).pdf

1、智能體(Agent)及多智能體系統(tǒng)(Multi-AgentSystem，MAS)的理論與應(yīng)用是計(jì)算機(jī)科學(xué)的研究熱點(diǎn)之一。RoboCup(RobotWorldCup)，即機(jī)器人世界杯足球錦標(biāo)賽在實(shí)時(shí)異步，有噪聲的對(duì)抗環(huán)境下，研究多智能體的決策和合作。其中仿真組融合了多智能體的合作與對(duì)抗，智能控制等多學(xué)科內(nèi)容，是研究多智能體系統(tǒng)的優(yōu)秀平臺(tái)。所以，本文以RoboCup仿真組為平臺(tái)，研究復(fù)雜環(huán)境中的多智能體決策。 在RoboCup仿真中

2、，每個(gè)球員都是一個(gè)獨(dú)立的智能體，球員之間通信帶寬低且不可靠，如何讓一支球隊(duì)的多個(gè)智能體相互合作、做出配合默契的決策，是當(dāng)前國(guó)內(nèi)外研究的難點(diǎn)。針對(duì)這一難點(diǎn)，本文提出了基于外部策略庫(kù)的MAS決策方法：首先通過(guò)分析RoboCup比賽特點(diǎn)并結(jié)合人類足球經(jīng)驗(yàn)知識(shí)，設(shè)計(jì)一系列策略；然后定義一種形式化語(yǔ)言--RSSL(RoboCupSimulationStrategyLanguage)，利用RSSL語(yǔ)言來(lái)描述各種策略從而構(gòu)建RoboCup外部策略庫(kù)；

3、最后在智能體程序中設(shè)計(jì)與外部策略庫(kù)的接口，利用外部策略庫(kù)中的各種策略來(lái)指導(dǎo)智能體的決策。 基于外部策略庫(kù)的MAS決策方法具有一系列優(yōu)點(diǎn)：使用RSSL語(yǔ)言可以方便地設(shè)計(jì)、描述各種多智能體策略，充分利用人類啟發(fā)式知識(shí)來(lái)指導(dǎo)智能體的決策；將各種策略以外部策略庫(kù)的形式組織起來(lái)，和智能體程序代碼分離，使得研究人員可以方便地增加、刪除、修改策略，而且也方便了對(duì)智能體程序的維護(hù)；同時(shí)，基于外部策略庫(kù)的MAS決策方法還具有決策速度快的優(yōu)點(diǎn)。