基于层次化规划的多智能体协作算法的改进.pdfVIP

基于层次化规划的多智能体协作算法的改进木 l!l’志成贾云得 北京理：1：大学计算机科学工程系，北京100081 {zhanzhicheng,Yiiar／@bit．edu．cn 摘要：为使智能体团队在不确定环境更有效的协作，本文改进了Clement。Durfee层次化规划协作算 法，形式化了从层次化规划中抽取概要信息的过程，并引入了异常处理机制来解决规划无法执行的问题。 实验结果表明，改进后的算法不仅有效地避免多智能体在执行规划过程中的冲突，丽且．使得智能体团队能 够高效的完成任务。 关键字：多智能体智能体团队智能体层次化表示法概要信息 # An CollaborationBasedonHierarchical Improved Multi-agent Programming ZHAN JIAYunde Zhieheng of Scienceand DepartmentComputer Engineering，， Instituteof Beijing Technology,Beijing100081，China AbstractThis extendsthehierarchical coordination Clement paper programmingalgorithmproposedby andDurfeeformoreefficientcollaboration intheuncertainenvironment．Weformulize the amongagents process of informationfromhierarchical and a introducekindof extractingsummary programming exception-handling toavoid mechanism theexecutionof intheuncertainenvironment．Theresult halting programming experimental showsthatourmethodcan theconflictof executing methodalsoleads prevent agentsduring programming．The the awork mission agentsgroup，as team，tocompleteefficiently． Keywords Information MAS，Agent，HierarchicalRepresentation，Summary 目前，有关多智能体协作的研究可以分为两大类：～类是将博弈论、经典力学理论等方 法用于多智能体协作的研究；另一类则是从智能体的心智状态(信念、期望、意图)，任务 规划和协作机制等方面出发来研究多智能体的协作。第一类方法所应用的各种理论一般只适 用于某些特定的环境，一旦环境发生变化，这些方法就会失效。第二类方法应用范围较广， 主要偏重于智能体的自主规划与问题求解【9】