Petri网的优化协调控制理论及其应用研究

来源 :合肥工业大学 | 被引量 : 13次 | 上传用户:ttjjyy88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Petri网作为一种形式建模和系统分析工具,既有直观的图形表示,又可以引入许多数学方法对其性质进行分析,被广泛应用于离散事件系统,如柔性生产制造、交通运输控制、计算机网络等系统中,取得了很好的效果。然而,Petri网在系统性能建模、优化协调等方面的理论还不太成熟,限制了它在事件驱动型调度系统更深、更广层次的应用。本文针对Petri网的优化协调控制理论及其在矿井机车调度系统中的应用进行研究,主要研究工作摘要如下:(1)阐释了基于经典排队论和随机Petri网的性能评价方法的局限性,提出基于层次颜色Petri网仿真的性能评价方法,给出经典排队系统向层次颜色Petri模型转换的步骤和规则。通过CPN Tools的Data Collector工具采集系统仿真时的动态模拟数据,并在此基础上形式化定义一些主要性能指标的数值解计算公式,利用一些经典的排队系统和休假排队系统案例进行案例分析,仿真结果表明了所提出的性能评价方法是有效的和准确的。(2)根据资源分配Petri网系统的RT-回路理论,分析系统运行中死锁与潜在死锁的行为特点,研究在两类相关资源约束下的无死锁调度条件,提出被控系统满足无死锁调度的充分条件和充要条件,并进行形式化的证明。另外,在无死锁调度的基础上,提出系统无死锁标识的最大设置边界集求解算法,并证明了调度策略在最大标识边界设置下的无死锁性。进一步,设计遗传优化算法,给出具体的编码方案和算法步骤。最后,以三种调度策略下的矿井机车调度系统为例,研究其无死锁优化调度方案,并进行算法仿真,实验结果表明基于Petri网的无死锁优化调度方法是实际可行的。(3)通过拓展变迁(组)公平性定义,对混杂Petri网系统中变迁(变迁组)之间公平关系和同步距离的概念进行定义;利用修剪的IB演化图,给出了混杂Petri网中同步距离的计算算法,证明了变迁公平关系判定的充要条件,同时证明了变迁公平关系、同步距离和修剪的IB演化图之间的联系。针对事件驱动型调度系统中不同对象和行为之间协调控制问题,提出基于同步距离的同步协调控制器设计步骤,并进行举例说明。(4)针对已有的部分可观系统中故障诊断算法的不足,考虑满足故障诊断条件且仅有部分库所可见的系统设计问题,提出故障定位表和监控库所集的确定算法FLT&MPD,并证明该算法解的存在性条件和正确性,同时指出该算法是多项式复杂度的。进而,给出系统运行状态判别的诊断算法SOSD,通过算法SOSD可以对系统状态进行诊断,若有故障发生则可以准确定位发生的故障类型。给出一个复杂的柔性生产系统的部分可观系统设计,以及相关的故障诊断条件,结果表明了提出的部分可观系统设计方法拓展了已有研究结论。(5)将研究的Petri网优化控制协调理论应用于矿井机车调度系统,着重分析了系统的层次颜色Petri网性能建模方法,并通过仿真实验说明了该性能评价模型的有效性;根据基于同步距离的同步协调控制方法设计步骤,给出事件驱动型调度系统中同步协调控制器的定义,并以矿井机车调度系统为例,设计了两类同步协调控制器,实现了机车调度系统中机车运输行为与开采行为的协调,以及保证各类机车发车次数公平性的协调控制;针对矿井机车调度系统中两类典型的故障,通过层次颜色Petri网建立形式化的故障检测与诊断模型,利用在线无二义性的故障诊断算法,给出各种故障进行无二义性诊断的判别条件,从而保障了机车调度系统运行的安全性和可靠性。
其他文献
目前,随着广播电视“分众化”“窄播化”趋势日益明显,以及电视观众对播音与主持节目的多样化需求,社会对于播音主持专业人才的需求不断加大,而且对播音主持专业人才培养提出
导致人口老龄化的因素都是在社会发展、生产力提高和经济繁荣过程中出现的。发达国家的实践表明 ,人口老龄化与社会经济发展是可以相互协调 ,走向良性循环的。我国人口老龄化
经过试验探索出一套早露蟠桃的保护地栽培技术。前促后控扩冠促花 ,适时扣棚 ,合理调控温湿度 ,加强花果管理及棚外新梢培养与促花 ,是连年丰产的关键。 3年折合 666.7m2 产
五项山事件是常隆基个人的抗日行为,有一定的背景和深刻的原因。二战期间,日本加强对苏防御工事的修筑和派官员亲临前线视察,在中国人民中间积累了强烈的抗日情绪,而常隆基具有一
为研究特高压直流输电系统阀组投退策的策略,以云南—广东±800kV特高压直流输电工程为参照对象,借助实时数字仿真器(realtime digita lsimulator,RTDS),分析了整流侧和逆变
<正>肉瘤样肝细胞癌(sarcomatoidhepatocellular carcinoma,SHC)是肝细胞癌的一种特殊病理亚型,临床上罕见,恶性程度较高,预后较差[1-3]。既往关于SHC的影像学研究较少,对其认
简要地论述了UHMWPE纤维在国内外的研制、开发情况,叙述了对该类纤维进行表面改性的几种主要方法,并介绍了该类纤维的几种增强复合材料。认为随着茂金属催化剂的进一步推广和应
本文通过单元材料的优选,对陶瓷层/刚性背板层/复合材料层组成的防弹材料进行结构形式设计,指导靶板制备,并进行实弹靶试,研究复合装甲的材料与结构形式对防弹性能的影响.
以马铃薯淀粉、木薯淀粉、小麦淀粉、玉米淀粉、糯玉米淀粉和豌豆淀粉为原料,氢氧化钠为催化剂,醋酸酐为酯化剂,制得了各种醋酸酯淀粉。研究了各种原淀粉及醋酸酯淀粉在碘显
输气管道站场ESD(Emergency Shutdown Device紧急关断)放空系统的阻力特性决定着放空系统的能力,利用Aspenplus软件对某输气管道首站ESD放空系统现有设施进行放空模拟计算和