影响图及其在Robocup中的应用.pdfVIP

维普资讯 系 统 仿 真 学 报 Vo1．17NO．1 ·l34 · JOURNALOFSYSTEM SIMULATION Jan．2005 — — 影响图及其在Robocup中的应用 张润梅 ，王 浩 ，姚宏亮 ，方宝富 (安徽建筑工业学院计算机与信息工程系，合肥 230022： 合肥工业大学计算机科学与技术系，合肥 230009) 摘 要：影响图是决策问题的图形表示。它被认为是对动态贝叶斯网络的扩展，是在贝叶斯网络的 基础上增加了决策结点和效用结点。探讨影响图在 Robocup中的应用，用分层影响图表示了截球 问题的模型，并给出一种实现行为动态调整的算法。仿真结果表明该算法可行的。 关键词：影响图；贝叶斯网络； Robocup；多智能体系统 文章编号：1004—731X(2005)01—0134—04 中图分类号：TP391．9 文献标识码：A InfluenceDiagramsandItsApplicationinRobocup ZHANGRun—mei．WANGHao，YA0Hong—liang，FANGBaofu fDepartmentofComputerandInformationEngineering．AnhuiInstituteofArchitecutre Industry．Hefei230022，China； FacultyofComputerSciencenadTcehnology．HeFeiUniversityofTechnology，HeFei230009，China) Abstract：InfluenceDiagrams (IDs)isagraphicalknowledgerepresentationofdecisionproblem．Itmaybeviewedasna extensionofBayesianNetworks(BNs)，withadditionalnodetypesfordecisionnadutilities．Itisdiscussedthebasicconcept ofIDsnaditsapplicationinRobocup．Themodelofinterceptproblemandanewarithmeticofrealt·imeactionadjustment arealsopresented．Theresultsofsimulationexperimentindicatethatthearihtmeticisfeasible． Keywords：InfluenceDiagrams(Ids)；BayesinaNetworks(BNs)；RobotWorldCup；Multi—agentSystem (MAS) (InflunceDiagrams，IDs)，也称为决策图。影响图比决策 引 言 树更直观，且能揭示更多的结构问题，更重要的是影响图可 当今人工智能领域的很多研究者都是基于智能 Agent 解决决策树所不能解决的大规模决策问题。另外，影响图是 和多Agent系统来研究不确定性问题。贝叶斯网络(Bayesina 对贝叶斯网络的扩展[2．31，是在贝叶斯网络的基础上增加了 Networks，BNs)是被广泛使用的一种基于概率对不确定性