Agent个体学习与多Agent协作的研究及其在RoboCup中的应用

《Agent个体学习与多Agent协作的研究及其在RoboCup中的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、合肥工业大学硕士学位论文Agent个体学习与多Agent协作的研究及其在RoboCup中的应用姓名：王骋申请学位级别：硕士专业：计算机软件与理论指导教师：王浩20040501TheStudyandApplicationofAgent’sIndividualLearningandMulti-AgentCollaborationAbstractMulti—Agentsanddistributedartificialintelligencehavegotmoreandmoreinterestsinthefieldofartificialintelligence(AI)inrecenty

2、ears．Multi—Agentssystemistosolvetheproblemofintelligentactionamongallmembersofagroup，whichmeetingtheneedofhandlingrealworldcomplexities，RobotWorldCup(RoboCup)isallattempttofosterAIandintelligentroboticsresearchbyprovidingastandardproblemSOthatvarioustheoriesalgorithmsandarchitecturescanbeeval

3、uated，itincludsthedesignprinciplesofautonomousagents，Multi—Agentcollaboration，strategyacquisition，real—timereasoning，robotics，andsensorfusionandmanymore．Therearetwoproblemsinbuildingarobotsoccerteam：howtogetindividualactionandhowtocooperatealltheplayers。Individualactionisactionofoneplayerincl

4、udingshooting，interceptingballandpassingball，whichiscompletedaccordingtosomecommandsthatserverprovides．Thisthesisstudiestheproblembyusingtwoalgorithms：BPalgorithmandRBFalgorithmMulti—Agentcollaborationistosolvetheproblemofhowtoorganizealltheplayerstowinagame，Coordinationgraphisanewapproachfor

5、theMulti—Agentcollaboration，whichdecomposesfullcooperationproblemintomanysubwproblemsinordertodecreasetheactionspaceofAgent．However,becausecoordinationgraphneedsdiscretestatevariant，itcall’tbeappliedincontinuousstatespaceSUehasRoboCupwhichcommunicationconditionislimited，Toovercometheshortcomi

6、ngofcooperationgraph，aRolebasedCooperationGraph(RCG)ispresentedandthevariableeliminationalgorithmtocomputecombinedactionincooperationgraphisimproved．TheRCGisusedbyplayersforselectingactioninforbiddenfieldoftheopponentteam．Keywords：RoboCup，machinelearning，Multi—Agentcollaboration，neutralnetwor

7、k，cooperationgraphH独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究1二作及取得的研究成果。据我掰知，除了文中特别热默括注稳致嚣熬遗方终，途文孛不包含其恁A已经发表或撰写过雏研究成果，也不包含为获得佥魍王些太堂或其他教育机构的学位或证书而使用过豹耪辩。与我一羁王据匏弱恚对本礤巍掰皴鳇锯舞贡献均已在论文中锋了翱确静谎臻劳表示谢意。学经论文作者签名乏骋签字嚣簸：J一鼍零S是≯弱学位论文版权使用授权书本学位论文作者完全了解合壁工业盍堂有关保窝、使用举位论