多主体行为模拟的层次Petri网方法  

Modeling of Multi-agent Systems Behaviors by Using Hierarchical Petri Nets

作　　者：禹继国[1] 马炳先[1] 曹宝香[1] 刘桂真[2] 

机构地区：[1]曲阜师范大学计算机科学学院,日照276826 [2]山东大学数学与系统科学学院,济南250100

出　　处：《计算机工程》2006年第16期26-28,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(10471078);高等学校博士学科点专项基金资助项目(20040422004);山东省自然科学基金资助项目(Y2003G01);曲阜师范大学博士科研启动基金资助项目

摘　　要：对多主体系统中主体行为间关系进行准确的描述和分析是保证多主体系统顺利运行的关键因素之一。与已有的基于Petri网的方法不同,该文将主体的动作分类为内部和外部动作,利用Petri网系统描述单个主体的内部结构,进而得到多主体系统的层次Petri网系统模型,每个主体的内部结构在系统网系统中表现为一个替代变迁元素,如此可以从两个层次(系统层和主体层)上对多主体系统的各种动态行为间的关系,特别是并发关系进行描述和分析。Relations among behaviors of agents that can be modeled and analyzed accurately is one of the key factors for the smoothly running of a multi-agent system. Differing from methods based on Petri nets, modeling multi-agent systems by using hierarchical Petri nets technology is studied. Each agent has internal and extemal behaviors, internal behaviors can be described with a non-hierarchical Petri net system and external behaviors can be described within the hierarchical Petri net system of the multi-agent system. The internal structure of each agent is according to a substitute transition element of the hierarchical Petri nets system. Moreover, realations among dynamic behaviors, in particular, concurrent relatons of multi-agent system can be characterized and analysed at two layers （ system layer and agents layer）.

关 键 词：智能主体 多主体系统 主体行为 PETRI网 

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