多主体计划的Petri网方法及其研究  

Research on Multi-agent Planning with Petri Nets

作　　者：马炳先[1] 吴哲辉[2] 徐颖蕾[3] 

机构地区：[1]中国科学院计算技术研究所智能信息处理重点实验室 [2]山东科技大学信息科学与工程学院,泰安271019 [3]山东财政学院计算机学院,济南250064

出　　处：《计算机工程》2006年第14期4-6,19,共4页Computer Engineering

基　　金：国家自然科学基金(60173053)

摘　　要：利用Petri网对主体Petri的各种行为进行描述和分析,通过Petri网系统的可达性分析考虑主体计划生成问题是求解单个主体计划问题的一种有效方法。系统中的每一个主体可以通过其Pefir网系统进行描述,进而得到多主体系统相应的有界层次Petri网系统。利用层次Petri网系统的可达标识图得到多主体系统关于目标状态的可达动作序列的集合,对可行可达动作序列及其中动作间关系确定得到多主体系统的计划。Modeling and analyzing agent actions with Petri nets system, getting agent plan through reachability analysis of the Petri nets system is an efficient way to study agent planning problem. Each agent is modeled with its Petri nets system and the multi-agent system is described with its bounded hierarchical Petri nets system, internal structure of each agent is according to a substitute transition element of the hierarchical Petri nets system. Multi-agent planning problem can be studied through the reachability analysis of its Petri net system.

关 键 词：主体 多主体系统 计划 PETRI网 

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