离散事件系统的混合监控理论

被引量 : 0次 | 上传用户:Rita519
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于计算机科学及其应用的快速发展,研究者发现了一类与传统连续变量系统完全不同的新的动态系统,被称为离散事件系统。离散事件系统的最大特点是系统状态的改变是受事件而不是时间驱动的,属于一类人造系统。。典型的离散事件系统包括了离散制造系统(尤其是柔性制造系统和计算机集成制造系统)、通讯网络、交通控制系统、随机服务系统和计算机操作系统等。离散事件系统的主要研究方向是性能分析和系统监控理论,而研究监控理论的数学工具主要有自动机/形式语言和Petri网。这两者各有优劣势:自动机/形式语言的离散事件系统监控理论具有概念清晰、逻辑严谨和形式完美的优点,但是它却难以处理物理事件因素,无法描述并发,以及会存在“状态爆炸”问题;而Petri网则具有更为强大的建模能力和更为有效的分析能力,但缺乏统一的理论体系,以及难以保证最后的闭环系统是最大允许控制的。本论文的研究内容从发挥两类工具的优点,克服其缺点为出发点,提出离散事件系统的混合监控理论。本论文的主要工作可以概括如下:1.提出了基于约束转换的离散事件系统混合控制方法,这是对综合自动机和PN的离散事件系统混合控制方法的改进和完善,从而使之适用范围更为广阔。2.从提高计算效率和可表达性出发,首次提出了离散事件系统的混合分散控制。针对分散监控器会存在冲突这一问题,我们将RW理论中的协调器概念引入到PN中来加以解决,从而保证了最后的闭环系统仍然是无阻塞的。针对协调器的设计和实现,我们同时提出了经验法和结构法两种方法。3.首次将控制流网(CFN)这一在自动机下,设计分散控制中的协调器结构方法运用到Petri网中,用来设计无死锁的混合控制方法。这一方法充分利用了CFN的特性和优点,使得我们可以高效方便的判断系统是否存在死锁,同时针对存在的死锁给出控制约束,最后形成最大允许的无死锁闭环系统。4.从形式语言的角度探讨了离散事件系统的分层控制,拓展了获取无阻塞分层控制的判断方法;同时,利用一个经典的例子对分层控制在Petri网模型下的应用进行了尝试,取得了较好的结果;从而建立了完备的混合监控理论架构。同时,探讨了利用分层控制进行一类离散事件系统的调度控制,针对一个经典的例子,给出了具体实现的算法和结果。5.最后讨论了离散事件系统混合监控理论的应用问题。首先,给出了本文所讨论的混合控制方法的一个理论应用,即在离散事件系统的“或逻辑”这一非凸问题上面的应用。另外,详细给出了离散事件系统监控理论在交通路网控制这一具有实际工程意义背景上的应用。综上所述,本文在离散事件系统的混合监控理论上面做了大量工作,讨论和研究了包括集中控制、分散控制和分层控制在内的不同控制方法,从而初步构建了一个较为完备的理论架构。另外,初步探讨了该理论在工程应用方面的可能性。
其他文献
忠诚度是职工敬业、精业的具体体现,作为企业管理者,应该认识职工对企业忠诚度的价值,建立合理期望值,建立对话交流平台,建立关爱暖心工程,建立职工忠诚度评价体系,促进职工
本文通过研究华顿的代表作《纯真年代》,从神话原型的角度对小说中的女性形象进行深入分析。梅和埃伦寄托着华顿理想中的新女性,她们有充分的自由选择的权利,其绚丽夺目的形
“多官能团化季碳中心”结构单元,广泛存在于各种具有生物活性的天然产物及其它重要的功能性有机分子中,其立体选择性合成是有机化学中的重要研究内容。Semipinacol重排反应
建构主义理论是国际教育改革的一种新的主流思想,引入建构主义理论进行高中语文的课程设计,培养学生的语文自学能力,理解语言课程中的知识精髓。
禁止双重危险原则是现代法治国家刑事诉讼中的一项基本原则,意在强调任何人均不得因为同一犯罪行为而遭受司法机关两次以上的刑事追诉、审判、定罪或者科刑之苦。它具有的实
<正> 房屋的属性是商品,有其议价空间。购房如何议价才能以最便宜的价格买到好房呢? 首先,了解中意的物业行情。预售房的价格可分为表价、底价与成交价。表价是销售现场的价
期刊
万家寨引黄工程南干线隧洞 ,利用双护盾TBM施工隧洞 ,具有隧洞长、埋深大、地质条件复杂等特点 ,有较多不良地质构造 ,对工程结构稳定不利 ,处理也困难 ;另外 ,隧洞内豆砾石
加强吉林省高校产学研合作,要强化服务意识,推进科技体制机制改革;要培养创新人才,提升自主科技创新能力;要完善考核标准,建立利益分配的协调机制;要注重市场导向,提高科技成
随着近几年城市公路隧道、轨道交通、铁路隧道建设的快速发展,人们对隧道设计的研究理论越来越重视,隧道围岩应力的大小和变形的控制是设计隧道的依据和重要内容。大量的研究
轴向柱塞泵是液压系统中最重要的动力元件,广泛应用于各类机械装备液压系统中,其性能直接影响着各类机械装备的性能。由于我国液压工业起步晚,技术相对落后,无法提供高性能的