节点文献

基于层次Petri网的多主体系统分析

Analysis of Multi-Agent System Based on Hierardical Petri Nets

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 赵艳郭娟

【Author】 ZHAO Yan,GUO Juan(Sch.of Computer Sci.and Eng.,Anhui University of Science and Technology,Huainan 232001,China)

【机构】 安徽理工大学计算机科学与工程学院

【摘要】 对多主体系统进行准确的描述和分析是保证多主体系统顺利进行的关键因素之一。将主体的动作分为内部动作和外部动作,主体的内部动作通过petri网系统进行描述,进一步得到多主体系统的层次petri网系统。提出了多系统的目标计划生成算法,该算法实质是将主体的内部动作用变迁元素替代,得出替代后的多主体系统的层次petri网的可达标识图,进而可以得出多主体系统的目标计划。通过利用变迁元素替代主体的内部动作,可以有效地减小状态空间爆炸问题。

【Abstract】 The accurate analysis of multi-agent system is one of the key factors for the smoothly running of a multi-agent system.Agent has internal and external actions,each agent can be modeled with its petri net system and the multi-agent system described with its hierarchical petri nets system.An arithmetic of multi-agent system aim plan production is presented,the essence of this arithmetic to use transition elements to displace internal actions,reachability graph of displaced petri net is adopted and the aim plan of this multi-agent system is adopted.By using transition elements to displace internal actions,state-space explosion will be efficiently reduced.

【基金】 国家自然科学基金(30570431);安徽省教育厅青年教师基金(2006JQ1077)
  • 【文献出处】 计算机技术与发展 ,Computer Technology and Development , 编辑部邮箱 ,2009年03期
  • 【分类号】TP311.52
  • 【被引频次】1
  • 【下载频次】163
节点文献中: