多Agent系统研究与应用.pdfVIP

清华丈学学报f自然科学版) 15／65 1竺!兰苎竺堂 !!!型坚墅业望!盐竺堕!墅苎里生!： 苎翌塑苎：!!!里 多Agent系统的研究和应用· 蕾截， 金以惩 清华大学自动化系，北京100084 l叠随着同格技术的迅速发晨，多^g∞t系统成为人工智能顿域的一个重要研究方向。它为 分布、开放复杂系统的分析和设计提供了一种崭新的方法．本文首先介绍了Agefftt与多Agent系 统的★念，然后探讨了-^S理论研究涉及的一些主要问感，量后概要介绍了当前H^s的主要应用 镡壤．并展望了l‘^S技术的应用前景． 潮^g∞t：咬^g∞t系统《蟑)：雌理论；雌 1引言 网络的迅速发展使全球范圈内的信息和服务呈指数膨胀，如何将这个开放、分布的复 杂系统中的信息和计算资源有效组织起来，是当前计算机科学与工程应用中面临的一个重要 System，M．AS)的研究为解决这个问题提供了一个可行 问题．多Agent系统(Multi．agent 的途径。 Artificial MAS起源于分布式人工智能CDistrlbmed Intelligence，DAI)的研究．目前已 经成为Al领域的主流方向之一。传统的A】往往注重对人的单个智能品质如推理能力、记 忆能力、学习能力等的研究与模拟；而MAS是对人类社会智能的模拟——单个Agent是根 据需要“封装”了某些智能品质的智能体，多个Agent通过与所处环境、人以及相互进行交 互、协调与合作表现出一定的社会智能，从而解决一些传统AI无法解决的大规模、复杂的 问题。MAS为分布、开放复杂系统的分析、设计和实现提供了一种崭新的方法。 2多Agent系统的概念 2．1什么是Agent? 对于什么是Agent，目前还没有一个统一的定义，不同的研究者有着不尽相同的理解· Maes认为l·1，Agent是“在复杂动态环境中能自治地感知环境井能自治地通过动作作用于环 的特性进行了更全面的概括，他们认为Agent应当是一个硬件或软件系统(后者更常见)， 该系统具有如下特征： ·自主性：Agent的运行不受人或其他Agent的直接干涉．Agem对自己的内部状态和动 ·基垒项目：墨象863／C110S主趣赉助项目(8∞一51卜030-001) …————————鬣曩飞疆匿———一 72 清毕大学学报(自然科学版) 2000年第40卷第s2期 作有一定的控制权： · 社会性：Agent可以通过某种Agent语言(如KQML)与其他Agent或人进行交互： ● 反应性：Agent能够感知环境，并缒及时做出反应； ● 预动性：Ageat瞻够展现出一种导向目标的行为。 以上是Agent应具有的基本特性．其他各种不同的定义往往体现在对这些基本智能特性 的限定的差异上。理解Agem的概念不必拘泥于各种不同的定义，关键在于认识到Agent的 思想是根据功艟番要对某些智躲品质进行“封装”．通过自主Agent之间的交互作用实现复 杂问题的求解。具体Agent应具有哪些特性，往往视解决具体问题的需要来决定。 2．2多J!II呲系统 交互拂作是人类解决复杂问题的主要途径，集体智能远大于个体智能，对Agent而言也 是如此，这就产生了对多Agent系统的研究。多Agent系统圉是—个松散耦台的Agent网络， 这些Agent通过交互解决超出单个Agent能力或知识的问题。其中的Agent是自主的，它们 可以采用不同的设计方法和计算机语言开发而成(异质的)。多Agent系统具有以下特点： (1)分布性，MAS不仅在结构上是分布的．在逻辑上也是分布的，其中的Agent具有不完 全的知识和分布的决策能力．计算也是异步进行的；(2)开放性．Agent无论从概念上还是 从实现上都是一种封装模型．其内部结构和算法可以由不同人在不同时间和地点采取不同方 法加以实现；(