基于Petri网的离散事件系统混或诊断和监督控制研究

被引量 : 0次 | 上传用户:letter0110
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
离散事件系统(DESs)是由离散事件驱动而导致状态演化的一类动态系统,其行为特征为离散事件的异步或并发的演变过程。决定这种演变的不是系统和控制工程领域中用于分析时间驱动行为的微分或者差分方程,而是离散事件错综复杂的运行规则。这使得对离散事件系统的行为进行规划、调度和控制变得极为困难。研究离散事件系统的错误诊断和控制,其目的是发现系统安全性和可靠性保证的一般原理。这些原理可以被广泛的应用到不同的科技领域,例如:计算机和通信网络、自动制造系统、业务管理系统、航空控制系统、高度集成的指挥,控制,通信和信息(C31)系统、车辆和智能建筑的监督控制系统、智能交通系统和分布式软件系统等。在离散事件系统中,冲突和并发是普遍存在的两类现象。构建冲突的目的在于处理事件之间的有限资源竞争问题。系统的并发操作可以使系统保持多线程高性能的执行效率。从系统逻辑和系统功能的观点来看,冲突即系统的决策之处,或称其为系统和外部环境之间的接口。因此,冲突的出现应该是可靠的和确定的。如果一个离散事件系统存在非独立的冲突和并发,这类结构会导致不完整和不确定的冲突使得系统的冲突消解变得困难。这种经常出现在具有并发的离散事件系统中的错误被人们称为混或(confusions).本论文以Petri网理论为基础,研究离散事件系统的混或分析方法,混或的错误诊断和混或的监督控制策略。具体的工作主要包含以下内容:(1)在Petri网下建立混或的通用形式化定义。首先,本论文分析冲突和并发在Petri网下的数学描述和行为,提出并发度和λ-最大并发的概念用于限制Petri网的子网规模。其次,两类混或(冲突增和冲突减混或)被形式化为具有冲突和并发限制的一类特殊的标识子网。根据提出的定义,离散事件系统的混或结构和行为可以被准确的描述和分析。(2)提出离散事件系统混或诊断和检测的机理。首先,定义了两类子网:NI-type和NⅡ-type.给出子网NⅠ-type(或者NⅡ-type)是冲突增混或(或者冲突减混或)的一个充分必要条件。根据这个条件构造出一个可行的混或在线检测策略。该策略能够随着Petri网系统的动态演化检测到存在的混或。其次,提出基于图论和Petri网P-不变式的混或离线检测策略。将Petri网的结构映射到表示冲突和混或关系的一类有向图从而获得混或的结构。设计一个基于P-不变式的方案去判定是否在一个具有混或结构的Petri中存在标识使得被标识的子网就是一个混或。离线的混或检测方法可以避免计算Petri网的可达图。(3)同步Petri网是Petri网的一类扩展,其中每一个变迁都由一个外部事件所控制。本论文提出了一类被称为混或控制事件可重构网的局部同步Petri网,以此来研究混或的在线控制策略。另一方面,通过监督控制理论设计混或的离线避免策略,该策略可以离线的计算出混或避免监控器使得原网的被控网不再出现混或。(4)业务流程的工作流网模型如果满足‘合理性’和‘良构性’,则其被称为正确的。但是混或的存在会导致非确定的冲突进程,这是业务流程中不允许出现的情况。‘合理性’和‘良构性’并不能避免混或的情况。相反,混或在一定的条件下会影响工作流网本来满足的性质。因此,本论文研究工作流网中的混或和混或对工作流网性质的影响。
其他文献
目的比较微波消融(PMCT),肝动脉栓塞化疗(TACE)及联合 PMCT 和 TACE 治疗原发性巨块型肝癌的临床疗效。资料与方法 49例不能或不愿手术治疗的原发性巨块型肝癌患者(男40例,女
管理会计人员的培养和使用是否正确直接影响到企业的生存和管理。只有有效的约束和规范企业管理会计人员的行为规范,对其知识和技能水平进行有效的培养,才能够充分的发挥管理
色情信息治理是传媒内容规制中重要的领域。厘清它的由来、发展与争议,有助于更清醒地认识这一问题。"扫黄打非"作为我国色情信息治理的重要举措与政治存在着一种紧要而敏感
在企业中,营运资金占企业资金的绝大部分,营运资金贯穿于企业经营活动全过程,是企业整体资金运作的支撑,然而现实中,营运资金又往往是企业资金链中的薄弱环节,文章从营运资金
依据铁的吸氧腐蚀原理,使用铁粉、碳粉、食盐水等试剂和常规玻璃仪器以及数字实验技术,开发了空气中氧气含量的测定、铁氧化过程的能量变化、铁粉的吸氧腐蚀、影响化学反应速
在如今经济社会快速发展的形势中,工程管理审计与工程结算审计的重要性越来越突出,如何强化管理审计以及结算审计,将管理有效融入到工程建设的整个过程中成为建设单位和施工
新会计准则在实施过程中是否具有良好的效果,将直接与我国会计信息质量的好坏息息相关,同时还会影响企业在未来社会的长远发展。本文主要分析了企业新会计准则的基本特张和实
以来自甘肃高沙窝和内蒙古杭锦旗的乌拉尔甘草种源为材料,对种子萌发和幼苗期的形态和生理特性进行了研究。结果表明,高沙窝种源在种子萌发期和幼苗期大体均具有较高的可溶性
漆艺在我国有着几千年的发展历史,一般用于生活器皿,对其表面有装饰作用。漆艺在发展过程中形成了丰富多彩的装饰技法,将漆艺与雕塑融合而产生的漆塑,结合了漆艺成熟的工艺和
创业是繁荣经济的有效途径之一,创业精神作为一种积极的思想观念和精神状态,对个人的进步和社会的发展具有十分重要的推动作用。在大学生培养教育过程中,注重创业精神的培育,