基于约束转换的离散事件系统监控器综合

来源 :浙江大学 | 被引量 : 0次 | 上传用户:bdysh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
离散事件系统是一类受事件驱动的人造动态系统,如柔性生产线或装配线、大规模计算机和通信网络、空中或路面交通管理系统等。离散事件系统的主要研究方向为工作性能分析和系统监控理论,研究离散事件系统监控理论的工具主要是自动机/形式语言和Petri网理论。鉴于Petri网强大的建模能力和分析的有效性,本文以Petri网为模型研究控制规范为线性矢量约束的离散事件系统监控理论。通常情况下,实际系统往往要求满足某些性能指标,即依据一定的控制规范来保证系统在允许的状态下运行,而不进入某些非允许状态,这些控制规范通常由线性矢量约束来描述。当系统中所有事件均为可控可观时,根据线性矢量约束能够直接得到合法的监控器;而系统中存在不可控不可观事件时,线性矢量约束有可能成为非法约束,从而无法直接进行监控器的综合。因此,本文主要研究Petri网系统中存在不可控不可观变迁时,如何将非法约束转换为合法约束后再进行进一步的监控器综合,主要研究工作可概括如下:(1)本文引入广义互斥Parikh矢量约束的概念,并提出了利用矩阵行变换将非法广义互斥Parikh矢量约束转换为合法矢量约束,进而实现存在不可控变迁Petri网的合法监控器综合。在此基础上,我们进一步证明了可以将“小于等于”或“大于等于”形式的混合矢量约束等价转化为广义互斥Parikh矢量约束,并给出了含有不可控不可观变迁Petri网中基于混合矢量约束的监控器综合方法。(2)首次提出根据非法广义互斥Parikh矢量约束的约束转换要求构造矩阵方程,利用广义逆矩阵求得约束转换修正参数的通解,将非法约束转化为合法约束。该方法能够在求解方程前通过检验相容性从而判断是否存在满足要求的修正参数,同时给出了判断准则,并根据该准则进行最优监控器的求解。(3)提出了不可控不可观变迁的前后向关联变迁、前后向关联序列以及序列增量的概念,利用序列增量定义了不可控不可观变迁与其关联变迁的关系,从而得到对不可控不可观变迁间接控制的方法。该方法仅利用不可控不可观变迁的局部关联信息将对不可控不可观变迁的控制转移至对其关联变迁的控制,因此,其计算复杂度不受Petri网整体规模的影响。(4)提出了基于前向递推展开网的广义互斥Parikh矢量约束的监控问题。给出了不可控子网及后向无同步网的性质和分析方法,以及前向递推展开网的定义、性质和构造算法。当不可控子网满足后向无同步性质时,给出了基于前向递推展开网的广义互斥Parikh矢量约束的变换算法和监控器的综合方法。(5)研究了一类特殊Petri网—事件图中不可观变迁的状态估计问题,提出基于关联矩阵变换进行不可观变迁估计器的设计方法,同时定义了估计器的观测代价作为最优估计器的评价准则,最后通过估计值可计算出不可观变迁的状态估计范围。对于本文所提出的监控器和估计器的综合方法,不仅给出了严格的理论证明和详细的计算方法,还通过多个实例有效地验证和说明了本文提出的方法。
其他文献
浮子流量传感器是一种传统的变截面流量传感器,它具有工作可靠、压力损失小和可测微小流量的特点,因此被广泛应用于化工、石油、冶金、轻工、食品等流程工业中。在影响浮子流
分析275/70R22.5公共汽车轮胎花纹的不均匀磨耗现象,研究和分析轮胎接地印痕、胎面花纹形状和花纹块刚性对磨耗的影响。试验表明,与原轮胎相比,调整花纹深度和改进模具后的轮
本文研究面向非线性过程的自适应递阶模糊泛模型控制器,强调以实际产品的研制开发作为理论研究的背景,具体对象是锅炉和汽车发动机。 针对大时滞且动态特性随特定参量变化的
[目的]总结宣桂琪教授治疗小儿喉源性咳嗽的学术观点及临床经验。[方法]通过跟随宣桂琪教授临诊,记录相关医案,从病因病机、治法方药等方面分析并总结宣老诊治小儿喉源性咳嗽
2015年夏,媒体报道林语堂英译《红楼梦》手稿于日本寻访到,解决了学术界长期以来的一个疑点:林译《红楼梦》一事是否属实。笔者查找相关资料时发现,早在1974年,香港的《译丛
任岳、王一是中国共产党早期党员,年轻时被党组织派往苏俄学习,两颗年轻的心在异国他乡的共同学习和磨练中渐渐靠近,结为革命伴侣。在王明大搞宗派斗争,打击异己的特殊历史时
摘要:住院医师规范化培训为我国住院医师的培养起到极为重要的促进作用。本文分析了住院医师培训过程中出现的问题,并提出了对策。  关键词:住院医师培训;问题;对策  中图分类号:G642 文献标志码:A 文章编号:1674-9324(2014)24-0131-02  住院医师阶段是指临床医学专业的毕业生从开始工作到晋升主治医师之前这个阶段,是从一个医学生成长为一名合格专科医生的重要阶段,因住院医师24
创业板市场是为具有高成长潜力的企业提供直接融资的渠道,促进企业的发展壮大。 但长期以来,企业的高成长性如何界定,值得进一步研究。基于此,本文首先对成长性企业 作了明确的定
科学文化不是吸纳科学的某些要素和气质的其他亚文化,更不是科学诞生和发展的文化氛围的文化或与境文化。科学文化是科学人在科学活动中的生活形式和生活态度,
资本市场形成机制是一个多要素联结的系统,制度基础是前提,决定形成机制的架构;组织结构是核心,决定形成机制的内涵;调控方式是航标,决定形成机制的方向;资本机制是要件,决定