基于增广Petri网的协作系统及混惑消除

来源 :西华大学 | 被引量 : 0次 | 上传用户:lcxlllwho
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Petri网是一种形式化、图形化的系统建模、描述和分析工具。对于具有异步并发、分布、不确定性和随机性的系统,都可以利用这种工具构建模型,然后对其进行分析,即可得到系统静态结构和动态行为方面的信息。Petri网既有直观的图形表示,又有深刻的数学内涵和基础。Petri网的并发不确定性在描述具体问题时常会有一些不便,究其原因在于它不能准确地检测出库所中特定的标识。为此,网人在原型Petri网中引入禁止弧(Inhibitor arc)和容许弧(Permissive arc),得到一类增广Petri网—禁止弧\容许弧网。现实中的系统往往具有并发和不确定性,任务的复杂程度在时间或空间上超越了单个主体的能力,仅靠单个主体的实现是不可能的,所以多主体协作成为必不可少的行为。传统的协作系统模型往往在任务分配时十分复杂,没有考虑任务的分级与处理的公平性,一旦出现局部故障,缺少相应的恢复机制。本文不考虑中心控制的情况,使用带禁止/容许弧的增广Petri网构建了一类具有中断处理功能、可实现任务转移和故障恢复的协同控制系统,并利用结构分析、分块建模等技术,对系统的主要行为特征进行了较深入细致的研究。随后对模型进行了验证,表明该模型具有主体协作能力,能够兼顾系统的任务分级和处理的高效、公平性,在局部处理异常时能实现任务的转移和故障恢复。在Petri网中,并发和冲突是普遍存在的。并发和冲突混合在一起的现象称作混惑。系统中出现冲突之处正是系统环境对系统进行控制的地方,但若应用系统中出现混惑,则系统环境或无法确定是否有冲突出现。产生混惑的原因是系统中某些变迁的外延不完整,混惑会给系统分析和系统控制带来麻烦,有混惑的系统模型不是一个好的模型,在实际应用中必须保证混惑现象不会发生。本文对三种基本结构混惑做了进一步研究,并给出了增广Petri网的三种基本混惑的消除方法。对结论的正确性做了证明。混惑的消除使得Petri网的描述能力更强、使用范围更宽。所得结论可广泛用于工作流模型的验证。
其他文献
随着信息与网络技术的发展,以及这些技术在军事领域的不断渗透,计算机网络已成为连接未来信息化战场的枢纽。对计算机的攻击,能够获得大量宝贵的情报以及达到其它武器系统所
手机是目前社会的一种普及的信息交通工具,其集成了许多通信和多媒体功能于一身,功能强大,使用方便。手机的多功能决定了它的软件管理系统在设计和实现上比较复杂。本系统就是对
语音编码是通讯中一个关键技术,它直接影响到通信质量、频率利用率和系统容量。近年来,随着第三代移动通信的发展,变速率语音压缩编码技术得到快速发展和广泛应用。   AMR(Ad
学位
随着语义网研究的深入以及信息抽取技术的进步,近年来RDF语义数据增长迅速,更多复杂的语义数据需要处理与应用。常见的RDF数据集都有上亿的三元组,如何高效地对海量RDF语义数
机器人团队协作检测与跟踪动态目标是多移动Agent系统的协同和目标跟踪技术相结合的产物。为了满足实时协作跟踪的需要,本文设计了一个复合式多移动Agent系统多目标协作跟踪
图像分割是将图像表示成为物理上有意义的连通区域的集合,即图像像素点在不同区域间的所属归类问题;粒度计算主要是研究不同粒子往返跳转于不同粒度空间,以寻求所属粒度区域的过
资源定位问题是P2P网络的核心问题之一,也是P2P网络研究的热点。P2P的资源定位模型,按照网络拓扑结构,可分为四种:中心拓扑的定位模型,分布式非结构化的定位模型,分布式结构
手语合成把自然语言文本翻译成聋哑人能够理解的手势语言,并以计算机动画的形式表现出来,研究的目的是服务聋哑人群。实时三维人体动画是计算机图形学最活跃的研究方向之一,广泛
即时通讯技术的发展以及信息技术的普及促进了手机短信、基于互联网和手机短信息的客户评论等短文本信息处理技术的发展,同时短文本处理技术的发展和实际应用又息息相关,它在
学位
随着对Web服务技术研究的不断深入,为了实现智能化的Web服务提供,出现了语义Web服务。语义Web服务是Web服务和语义Web结合的产物,它的目标是通过对Web服务进行语义描述,使其成为