多Agent系统通用模型研究.pdfVIP

大 庆 石 油 学 院 学 报 第 32卷 第 5期 2008年 10月 JOURNAlOFDAQING PETROIEUM INSTITUTE Vol_32 No．5 Oct． 2008 多Agent系统通用模型研究 陈海龙 (哈尔滨理工大学 计算机科学与技术学 院，黑龙江 哈尔滨 150080) 摘 要 ：在分析现有的多 Agent系统体系结构的基础上 ，从社会组织 理论的角度出发 ，提 出一种新 的通用体 系结构 模型——层次交叉模型 ，以支持在各种应用需求下的多 Agent通信协议 的设计．遵循相应 的道德假设和设计原则 ，该模 型基于 L ()层次结构 ，采用 3层结构 (3)的系统智能．这一抽象模型的建立 ，使 多 Agent系统具有合理的结构 ，为 具体 的Agent结构设计提供了通用模板． 关 键 词 ：多 Agent系统 ；通信机制 ；通用模型 中图分类号 ：FP311 文献标识码 ：A 文章编号 ：1000—189l(2008)05—0088—06 0 引言 Agent模型最好 的结果是思维状态模 型，使用 的工具是模态逻辑，其语义解释是基于 HintikajE提 出的可能世界语义模型．基于意识立场 ，对于 Agent模 型．主要是通过引入不同的模态算子对 Agent的各 种思维属性进行形式化的研究．CohenPR等的 Intention理论 提出一个理性 Agent的逻辑 ，列 出基本 模态算子之间的关系和性质．在这个框架的基础上 ，引入一些导出算子 ，Intention是其中的一个 ，从而构 成 了关于理性动作的部分理论 ；RaoAS等的BDI模型结构_l3]，给出基于 3个模态词 (beliefs，desire，和 in tentions)的Agent逻辑 ，是建立在分枝时序逻辑模型之上的，其中BDI可达世界是分枝时序结构 ，使用的 形式化系统是对计算树逻辑 CTI’的扩充；KonligeK和PollaekM E— BDI模型E42．都是针对已有 的模 型存在的问题而进行的改进。其框架大多仍然是基于模态逻辑的．笔者首先分析 了常见 的多 Agent系统 体系结构中通信机制所具有的特点及缺陷；然后从社会组织理论的角度分析多Agent系统应具有的合理 的通用模型 ，最终基于L一 (是)层次结构 ，采用 3层结构 J(3)的系统智能及相应的道德假设和设计原则， 提出一种新 的多 Agent系统通用体系结构模型 一层次交叉模型．为具体的Agent结构设计提供通用模 板．使用通用模型这一术语 ，主要基于将研究的Agent通信机制不应该过分地依赖于具体 的多 Agent系 统结构设计 。它应该具有通用性，能够适用于不同的多 Agent系统．通用体系结构模型是对一般的体系结 构的概念化、抽象化 ，是对它们共性的总结并升华． 1 常见的多Agent系统体系结构及其通信机制 Agent通信离不开其赖以存在的多 Agent系统体系结构，二者的关系主要体现在 2个方面 ：一是 A— gent通信为多 Agent系统体系结构中Agent间的交互提供了基础 ；二是多Agent系统体 系结构为 Agent 之间的通信提供了存在的环境．多 Agent系统是由若干个单 Agent组成的，因而单 Agent的结构对多 A— gent系统体系结构产生了很大影响．单Agent结构主要有反应型 Agent、主动型Agent和混合型 Agent3 种 一． 多 Agent系统体系结构的选择影响到有多少协作智能存在于单 Agent自身内部 ，体系结构的选择还 影响到异步性 、一致性 、自主性和 自适应性的程度．它决定 了信息的存储方式和共享方式，同时也决定了 收稿Et期 ：2008—09—12；审稿人 ：李春生；编辑：王文礼 基金项 目：哈尔滨理工大学 2007年校级 教学研究重点资助课题 ( 作者简介：陈海龙(1975一)，男 ．讲师．主要从事 {／-算机网络安全及人T智能方面的研究 · 88 · 第 5期