MAS行为协进化Petri网模型构建.pdfVIP

北京工业大学学报 VoI .34 No.7 第34 卷第7 期 JOURNAL OF BEIJING UNlVERSITY OF TECHNOLiζ后Y Jul. 2008 2008 年 7 月 MAS 行为协进化 Petri 网模型构建 罗 杰1， z，援建景气陈建新1 口，北京工业大学电子信息与控告~工程学院，北京 100022; 2. 在西师革大学计算机信息工程学院，南昌 330022) 摘要z 为对复杂的多Agent 行为协逮住过程进行建摸，给出了行为协进化的 MAS 智能控制系统的组织构造， 引入 Petri 两方法梅建了系统行为协进化过程的 Petri 阿模型，并对模型进行了特性分析及仿真验证.所建模型 较好地描述了份进化及其控制过程的流程结构、动态行为规律及多Ag四t 间的交互机制. 关键词E 分布式智能控制; Multi-Agent 系统:协调协作E 协进化; Petri 同 中噩分类号: TP27 文献标识码:A 文章编号: 0254 - 0037(200的07-0岳88-08 多Agent 分布式智能控韬系统提供的功能徨大程度地依赖于它们的相互联系和协爵协作，梅造其行 为协i属协作矶市j 是其智能控棋全局体系结构的关键和核心.5有 MAS(multí-agent system)的梅调悔作研 究大多针对静态环境的，基于符号主义方法和基于行为主义方法的理论在解决多 Agent 的褂渭悔作问题 上都遇到了西难，使得 MAS适应动态环境的能力不是.在动态、开鼓的环境下如何使多Agent 控制系统 具有吉适应协调势作能力，是颜具挑战性的问题[1-3] 为了解决这一问题，作者引入协进化思想构造了一 种多Agent 分布式控制系统及其行为协渭褂作机制，使系统的局部控制及全属行为的楼渭褂作具有较好 的在续学习、自适应特性[4J 褂进化的控制过程基于事件驱动，有许多对象，系统的运行是根据这些事件作出反应商进行的，系统 具有异步并发的特点.从信息处理的角度看，其信息流程是一种复杂的网状结梅，具有时序和空阔的特 性.对这祥的复杂系统和过程建模是一个难题.若能用一种建模手段表达这种复杂网状流程的结掏和控 髓，也就挺住了该系统过程的本质. Petri 网具有很强的描述异步并友的能力，它适合于在各种描象级黯 上描述并分析异步并发系统，西亘，用它建立的系统模型有很好的可实现性. Petri 网特别适合于描述系 统内部的组织结构和系统状态的改变，可以在各种不再的模念级别上表达系统的结掏布性质，既可说屠子 静态的结构分析，又可以用于动态的行为分析衍，8J 国醋，本文采用 Petri I司对系统的行为协进化过程进行 了建模研究.本文首先给出了行为博进化的 MAS智能控告g 系统的组织、梅造，然后离述了以此为基础的系统 行为协进化过程的 Pe回网模型构建及其特性分析、货真验证.这些研究为系统的分析及实现奠定了基础. 1 行为协进化的 MAS 智能控制系统组纭构造 楼进化方法是进生理论近年来发展的一个热点，它为解决复杂系统动态吉适症、机器学习等闰题提供 7一种薪的手段，协进化方法适合于解决开放、动态变化环境中的 MAS 系统的学习问题，能体现很好的 在线启适应特性[6-7] 为了使多 Agent 分布式控制系统具有在与实际环境交互中适应动态环境的能力，引入了挤进住担制 来构造简单而有效的 MAS 组织结掏，使得系统的局部控制及全局行为的动谓协作具有较好的在线学习、 自适应特性，从组织结构看，所梅造的分布式控告g 系统包含了基于格进化机制的分布式并行进住学习结 梅[4] 分布式并行协进化机构由 n 个分布的进化模块联合组成，在楼进化控制机构的控制下，能分布并行 地协进化各基本行为规蹈库和全局行为褂调规期库.整个 MAS 系统自 1 个协调 Agent( 扉Co_Agent 麦 收稿日期: 2007-03-09. 基金项目z 教育部博士学科点专项科研基金(20050005003) . 作者简介:罗 杰(1963- ).勇，江西育安人，教授. 第7 黯 罗 杰等: MAS行为协进化Petr