多Agent合作结构研究.pdfVIP

第 6 卷第 5 期 管 　理 　科 　学 　学 　报 Vol . 6 No . 5 　　　　　　　　　 　　　　　　　　　　　　 2003 年 10 月 JOURNAL OF MANAGEMENT SCIENCES IN CHINA Oct . , 2003 多 Agent 合作结构研究① 李常洪 , 李敏强 , 寇纪淞 (天津大学系统工程研究所 , 天津 300072) 摘要 :总结了当前多Agent 合作的研究现状 ,然后从“是否完全合作”、“是否存在 目标互换”、 “合作双方的数量对比”等三个角度对多 Agent 合作结构进行了系统分类 ,提出 16 种多 Agent 合作结构 ,设计了一组多Agent 通讯原语 ,给出了多Agent 合作的具体算法以及典型应用实例. ( ) 关键词 : 多Agent 系统 MAS ; 多Agent 合作 ; 合作结构 ; 通信原语 ; 算法 ( ) 中图分类号 :TP18 　　　文献标识码 :A 　　　文章编号 :1007 - 9807 2003 05 - 0006 - 06 0 　引　言 现网络映射的移动 Agent 的合作[ 13 ] 等方面. 多Agent 合作结构是指多个 Agent 进行合作 产生于分布式人工智能领域的Agent 技术是 时相互之间的关系 ,它是多 Agent 合作研究的一 2 1 世纪人工智能相关领域研究的一个重点. Agent 个核心问题 ,关系到多 Agent 系统的设计及实现 ( 等许多关键问题 ,但很少有人对合作结构进行系 真正有前途的领域是多 Agent 系统领域 multi- a gent system , MAS) . MAS 是由分布在网络上的多个 统的研究. 文献 [2 ] 提出两种多 Agent 合作结构 : Agent 松散耦合而成的大型复杂系统 ,这些 Agent 不完全的合作结构 ; 完全的合作结构. 其缺陷在 相互作用以解决由单一 Agent 的能力和知识所不 于 :没有考虑 目标互换 ;没有考虑合作双方的数量 能处理的复杂问题 ;MAS 也可以是基于提供服务 关系. 针对上述问题 ,本文从“是否完全合作”、“是 ( ) 否存在 目标互换”、“合作双方的数量对比”等三个 - 使用服务 或者 ,提供服务- 中介- 使用服务 的 市场机制 , 由多个 Agent 组成的面向某一领域的 角度对多 Agent 合作结构进行了系统分类 ,提出 大型复杂系统 ,例如基于多 Agent 技术的汽车交 16 种多Agent 合作结构 ,设计了一组多Agent 通讯 易系统等. 原语 ,并给出了多 Agent 合作的具体算法以及