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

9 第 V()1．19 NO．3 第 卷年月胄期 计算机技术与发展 Mar． 2009 2009年 3 COMPUTER TECHNOL(X~Y ANt)DEVELOPMENT 基于层次 Petri网的多主体系统分析 赵 艳 ，郭 娟 (安徽理工大学计算机科学与工程学院，安徽 淮南 232001) 摘 要 ：对多主体系统进行准确的描述和分析是保证多主体系统顺利进行的关键因素之一。将主体的动作分为内部动作 和外部动作，主体的内部动作通过petri网系统进行描述，进一步得到多主体系统的层次petri网系统。提出了多系统的 目 标计划生成算法 ，该算法实质是将主体的内部动作用变迁元素替代 ，得出替代后的多主体系统的层次petri网的可达标识 图，进而可以得出多主体系统的 目标计划 。通过利用变迁元素替代主体的内部动作 ，可以有效地减小状态空间爆炸问题。 关键词 ：多主体系统；层次petri网；可达标识图；目标计划 中图分类号：TP311 文献标识码：A 文章编号：1673—629x(20o9)O3—0025—03 AnalysisofMulti_。‘AgentSystem BasedonHierardicalPetriNets ZHAOYah．GUOJuan (Seh．ofComputerSci．andEng．，AnhuiUniversityofScienceandTechnology，Huainan232001，China) Abstract：Theaccurateanalysisofmulti—agentsystem isoneofthekeyfactorsforthesnm t}llyrunningofamulti—agentsystexn．Agent hasinternalandexternalactions，eachagentcanbemodeledwithitspetrinetsystem andthe multi—agentsystem describedwithitshier— archicalpetrinetssystme ．Anarithmeticofmulti—agentsystem aim planproductionispresented，theessellceofthisarithmetictOuse transitionelementstodisplaceinternalactions．reachabilitygraphofdisplacedpetrinetisadoptc~i月ndtheaim planofthismulti—agent system isadopted．Byusingtransitionelme netstodisplaceinternalactions ，state—spaceexplosionwillhe efficientlyrdeucde ． Keywords：multi—agentsystme ；hierarchicalpetrinets；reachabilitygraph；aim plna 0 引 言 可以发生，通过行为的后置条件说明主体行为对于环 对多主体系统进行准确的描述和分析是保证多主 境的影响。一个主体行为的运行会改变另一个主体行 体系统顺利进行的关键因素之一，而 petri网-llj作为系 为的前置条件而使其不能发生。多主体系统的运行伴 统模拟与分析的有效工具已经得到广泛应用，并且作 随着系统状态的不断改变，通过多主体系统中的动作 为分析复杂系统的有效途径引起了人们的广泛关注。 的运行来实现状态之间的转变，这是利用petri网对多 已经有很多的工作应用 petri网来刻画多主体系统建 主体系统进行描述和分析的主要原因。