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

Analysis of Multi-Agent System Based on Hierardical Petri Nets

作　　者：赵艳[1] 郭娟[1] 

机构地区：[1]安徽理工大学计算机科学与工程学院,安徽淮南232001

出　　处：《计算机技术与发展》2009年第3期25-27,31,共4页Computer Technology and Development

基　　金：国家自然科学基金(30570431);安徽省教育厅青年教师基金(2006JQ1077)

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

关 键 词：多主体系统 层次petri网 可达标识图 目标计划 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]