基于状态控制的离散事件系统建模及通用监控器设计

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:jian47312144
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了便于系统分析与综合,人们通常需要对物理系统进行一定层次的简化及抽象,并在此基础上建立相应的数学模型。离散事件系统是人们对异步发生的离散驱动的物理系统的一种抽象。随着信息化水平的不断提高,特别是数字计算机控制的制造技术的不断发展,离散事件系统大量涌现,如通讯网络、柔性制造系统、物流管理系统以及火车和航空调度系统等。这些系统都是典型的离散事件系统,这些系统中事件的发生都具以下共同特征:异步性、顺序发生性、并发性、冲突性、非确定性、死锁以及相互抑制等。这些特征决定了系统行为的复杂性。为便于研究离散事件系统自身的规律并在此基础上对系统进行控制,需要研究离散事件系统的建模技术、系统行为分析方法以及相应控制律。本文以Petri网作为研究离散事件系统的工具,主要开展了以下工作:第一、提出只需一个控制库所通用监督控制器设计方法。该方法以现有Petri网为研究对象,通过分析可达图信息,得到关键变迁集及相应的危险标识集。在此基础上通过对危险标识添加监控函数的方法达到禁止系统进入非法状态空间的目的。仿真实验表明,该方法可有效减少控制库所的数量,实现控制器结构的统一性。第二、根据区域理论,提出了降低求解Petri网危险标识集计算代价的方法。该方法结合Petri网的P-不变式(结构属性)及死锁的定义设计了一种混合整数规划(Mixed Integer Programming,MIP)算法,用于求解死标识集。再由死标识集出发,通过状态方程推算出危险标识集及相应的关键变迁集。由于该方法采取了由死标识区域计算坏标识区域进而推算危险标识区域的思想,避免了遍历Petri网的所有可达标识区域,因而降低了计算代价。第三、建立了一个可以求解魔方的Petri网模型。该模型模仿人工求解魔方的角先法求解过程,基于状态控制的思想,利用宏变迁代表人工求解过程中需要记忆的公式,实现了魔方的求解。仿真结果表明该模型可以像真人一样求解魔方。第四、提出一种离散事件系统的建模方法。该方法在建模时即考虑控制约束,以降低系统的行为复杂性,为系统行为分析及控制降低难度。使用该方法建立了人鬼过河这一离散事件系统的模型。仿真结果显示,由于建模时对是否允许某种乘船方案加入了基于状态控制的约束,使得模型在无须人为干预的情况下即仿真出合理的过河方案。这一实例验证了在建模时加入基于状态的约束用以降低系统行为复杂度是可行的。第五、鉴于混惑会影响离散事件系统的多线程运行及控制决策,提出了一种算法用于求解系统所有的混惑,为系统建模及进一步控制奠定了基础。通过分析混惑状态的特征,基于已存在的Petri网混惑结构检测方案,进一步提出混惑状态的代数估计算法。该算法不再监督系统的状态演化,而通过分析系统的静态结构和初始条件实现混惑状态的估计。研究成果可用于系统建模阶段的冲突合理性分析。最后,用一个柔性制造系统实例对提出算法进行仿真,结果表明,提出的方法能够有效地估计目标系统的所有混惑状态。
其他文献
海面目标检测是雷达目标探测的一个重要分支,也是雷达系统设计的基础和前提,在军事和民用领域都具有重要的研究意义。杂波是制约雷达目标检测和跟踪性能的关键因素,对于杂波特性的研究始终是雷达领域的热点。随着雷达分辨率的提高,传统检测方法并不能满足现役装备的需求。因此,本文着重研究了海杂波和目标多维度的特性差异,以及它们在海面目标检测中的应用。论文的主要研究工作如下:1.杂波模型的参数估计直接影响着高分辨长
视觉信息是大数据时代的主要数字信息资源,图像和视频是人类获取视觉信息的主要来源。人眼视觉系统是所有视觉信息的最终接收端,其本身就是一个复杂、高效的信息感知处理系统。因此,如何从图像和视频数据中迅速而准确地获得符合人眼视觉感知的信息成为研究的难点与热点。即以人眼视觉感知要求为准绳,研究如何有效提升计算机处理视觉信息和评价图像和视频质量的能力。总结起来,面向人眼视觉感知特性的图像质量评价可以看作大脑通
新辅助治疗(neoadjuvant therapy,NAT)后进行全直肠系膜切除(total mesorectal excision,TME)手术是局部进展期直肠癌(locally advanced rectal cancer,LARC)患者的标准治疗方案。在接受了NAT后,大约有50%至60%的LARC患者实现了肿瘤分期降低且有大约20%的患者能够达到病理学完全缓解,随后进行的TME手术能够有效
拓扑性质是复杂网络不依赖于节点的具体位置和边的具体形态就能表现出来的性质,其相应的结构叫做网络的拓扑结构。任何复杂系统都可以抽象成为由相互作用的个体组成的网络,因而网络无处不在,遍及自然界和人类社会。复杂网络的拓扑结构是人们理解网络本身的特性、网络中节点的行为以及节点之间的相互影响等的基础,也是很多领域如复杂网络的统计特性、节点特征提取、节点分类/聚类等的研究基础。对于物理学家而言,研究复杂网络的
第三代合作伙伴计划(third Generation Partnership Project,3GPP)成立于1998年,从最初的通用移动通信系统网络,到长期演进(Long Term Evolution,LTE)网络、LTE网络的后续演进(LTE-Advanced,LTE-A)网络,再到当前主流发展的第五代移动通信技术(fifth Generation,5G)网络,3GPP已成长为全球最大的通信标
流形优化在应用数学、统计学、工程、机器学习等领域有着广泛的应用.利用流形的拓扑结构和几何性质,可以将线性空间上的约束优化问题看做流形上的无约束优化问题;通过引入适当的黎曼度量,也可以将线性空间上的非凸优化问题转化为流形上的凸优化问题.许多实际应用中数据的自然结构常常建模为约束优化问题,其约束是黎曼流形.为此,人们一方面研究子流形的拼挤性质以简化数据的建模结构.另一方面研究黎曼流形上的优化理论继而构
人们对于世界的认知往往是通过二维以及三维图像。当下,人们对图像信息质量的要求越来越高,但是由于一些客观因素比如遮挡,反光,暗环境等条件,设备难免会采集到低质量的图像图形信息。这些低质量的图像一方面对人类视觉系统不友好,另一方面也不利于计算机视觉的下游任务,诸如图像分类,图像分割,目标检测等。所以,对低质量的图像图形信息进行修复是十分有必要且有意义的工作。类似的,三维图形也可能由于扫描角度限制等问题
大数据时代需要存储和处理的数据量呈现爆发式增长,而传统基于浮栅结构的存储器和基于冯.诺依曼构架的计算器已经达到技术瓶颈,发展逐渐变缓,因此寻找新的存储器件取代现有的浮栅式存储器以及发展新的计算系统已经成为学术领域和工业领域关注的重点。忆阻器尤其是阻变忆阻器因其速度快、能耗小、集成度密高、保持时间长以及能够实现对神经突触功能模拟等优点,被认为是下一代存储器和类脑计算网络最有力的竞争者。本文以基于Hf
微波光子学技术可用于实现微波信号产生、传输、处理、控制、变频等功能,是下一代无线通信、雷达探测、卫星通信、深空探测、卫星有效载荷以及电子战等领域不可或缺的重要模块;其可广泛用于高频微波信号产生、光纤色散补偿、镜像抑制、多普勒频移(Doppler Frequency Shift,DFS)测量等技术。而随着电子系统业务量的增加,信息传输速率的要求也越来越高,且现在系统越来越向高性能、一体化、多频段信号
海杂波是对海雷达照射海面接收到的后向散射回波,基于匹配统计模型的海杂波特性精确估计理论是不同对海雷达探测工作中实现有效目标检测及跟踪过程的关键基础。在高分辨率、低擦地角的对海雷达工作场景中,利用纹理分量服从不同概率分布的各类复合高斯模型可以有效地描述海杂波回波的统计特性,其中包括K分布模型、广义Pareto分布模型(Generalized Pareto Distribution Model,GPD