自动化科学与技术(杨宜民)第7章.ppt

自动化科学与技术 7.1.2 应用领域 多Agent系统是由多个可以相互交互的Agent组成的系统。每个Agent在某种程度上是自治的，Agent之间的交互不但可以进行数据交换，而且可以进行合作，并决定各自的行动以完成任务。一开始，Agent作为软件工程的一种新风格引起人们的兴趣。随着计算技术的发展，开发基于Agent的软件技术是目前对计算技术的最大挑战，因为它为研究和使用大规模分布式开放系统（如Internet）提供了可能性。但是多Agent系统的作用远不止此。多Agent系统的思想并不局限于某个特定的领域，它能理解和构建各种人工社会系统。因此，多Agent系统理论和技术可以应用在许多不同的领域： 1980年Smith提出合同网（Contract Net）方法用作商务管理的合作机制。Mellon大学提出黑板模型，并研制了黑板系统HEARSAY-II，它解决语言理解问题。Smith和Davis提出了结果共享的合作问题求解模型。Lesser和Corkill等人提出功能精确的协同方法（FA/C），它提供了不确定环境下多Agent间动态合作求解的一种方法。Lesser、Erman、Corkill等人研制的分布式车辆监测测试床（DVMT）是全工化的开发分布式问题求解网络的测试床，它采用部分全局规划（PGP）的方法。此外，Levesque等人还研究了通过联合意图的协调、相互模仿的协调、规范和社会法律的协调等合作机制和方法。 KQML和KIF是两个已开发了的多Agent系统通信语言，并由FIPA机构对其进行标准工作。Kraus、Sierra、Sandholm和Makoto等人研究了以Agent为介质的电子商务的理论基础，并研究了在电子商务中的应用。称为“OASIS”的航空运输控制系统已在悉尼机场进行过现场试验。澳大利亚皇家空军的称为“SWARMM仿真系统”、称为“SPOC”的商务管理系统已在市场中出售。ADEPT系统是基于Agent的业务过程管理系统，目前得到较广泛的应用。以“机器人足球比赛系统”作为多Agent系统的研究和应用平台，日本的北田和韩国的金钟焕分别发起“RoboCup”和“FIFA”系列机器人足球比赛，近七、八年来已有近30个国家参加。 美国智能物理Agent基金会(FIPA)也开发了Agent通信语言ACL。它与KQML相似：它定义消息的一个“外层”语言；定义了20种语用词，以规定对消息的预期解释；它没有为消息内容指定任何特定的语言；它的消息的具体语法与KQML非常相似。 Agent通信语言的明细可参考： [1] Michael Wooldridge著.石纯一等译.多Agent系统引论.电子工业版社,　　　　　 　　　2003.10 [2] 张维明主编.智能协作信息技术.电子工业出版社,2002.4 c. 协商(Negotiation) Durfee给协商下定义：协商是通过结构化地交换信息而改进有关共同观点或共同计划的过程，即 是合作各方为达成共识而减少不一致性或不确定性的过程。 协商是解决冲突的一种合作方法。Sycara认为在现实世界中，协商必须具有以下特性： 存在某些冲突，必须采用离散方式消除这些冲突。 自私Agent。 有限推理。 信息是不完全的。 在协商过程中，Agent间需通过通信反复地交流建议和反建议，还必须考虑信息的不完全性、多方协商、协商期限以及破坏合约的能力等问题。 (d) 市场机制法 上述所介绍的合作方法一般适合于小数量Agent间的合作求解。大量或未知数量Agent间的合作求解（电子商务和虚拟企业）通常使用市场机制的方法。 市场机制（例如各种拍卖协议，协商策略等）方法的基本思想是针对分布式资源分配的特定问题，建立相应的计算经济，通过最少的直接通信来协调Agent间的活动。在该方法中，对Agent关心的所有事物（如技能，资源等）都给予标价。系统存在生产者和消费者两种Agent，生产者Agent能够提供服务，即将某一商品转换为另一商品，消费者Agent能进行商品交换。Agent以各种价格对商品进行投标，但所有的商品交换都以当前市场价格进行，每一Agent通过投标以获取最大的利益或效用。 * 功能精确法 功能精确的合作方法（Functionally Accurate,Coorperative,FA/C）从本质上说也是一种结果共享的合作问题求解方法，是Lesser、Corkill等人提出的。该方法提供了