柔性制造系统Petri网控制器的优化设计

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:liuaxing1314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究了柔性制造系统中的死锁预防问题,研究的目的是设计结构更简单、可达状态更多的优化的Petri网控制器.根据以前的工作,将Petri网中可被清空的信标分为基本信标和从属信标.给每个基本信标添加一个控制库所,通过调节基本信标的控制深度变量,就可控制所有的从属信标,得到结构较为简单的网系统.鉴于此,本文主要研究基于信标的优化控制器的设计,并在基于广义互斥约束的控制器设计中引入基本约束的思想,从而优化控制器的结构,得到相对简化的受控网结构,主要研究工作可概括如下: 首先,针对Petri网的一个子类-S3PMR网提出一种优化的死锁预防策略.在此策略中,引入混合整数规划(MIP)算法,保证在一定条件下,可以得到最优化的Fetri网控制器.当最优化的控制器不能得到时,给出一种基于基本信标的死锁预防策略,对基本信标添加控制库所,可使所有的严格极小信标被P-不变式控制且不会产生新的可被清空的信标,同时优化控制库所的输出弧位置,较小的限制了系统行为,得到结构较为简单的受控网系统,而且使受控网满足最大可控特性. 其次,研究了资源分配系统(RAS)中有资源竞争导致的死锁问题.将用于死锁避免的C/D-RUN控制策略扩展到基于基本信标的死锁预防策略中,针对Petri网的一个子类-S3pR网,提出了一种优化的死锁控制策略.该策略通过合理分配控制库所的资源,从而保证不存在死锁的状态.通过对基本信标添加控制库所,使所有基本信标均为P-不变式可控,得到活的、结构简单的、许可行为更多的Petri网控制器. 最后,研究了基于广义互斥约束(GMEC)的控制器的简化设计.将所有的GMEC区分为基本约束和从属约束,并给出了从属约束成为冗余约束所要满足的初始条件,当初始条件不满足时,则可以通过调整其相应的基本约束的控制深度变量使之成为冗余约束.提出了一种基于基本约束的死锁控制策略,在此策略中,仅对基本约束添加控制库所,通过调整某些基本约束的控制深度变量可使从属约束被间接实施,成为冗余约束.该策略不需要对所有的GMEC添加控制库所就可以保证受控网无死锁,可以得到结构较为简单的控制器. 对于本文所提出的死锁控制策略,不仅给出了严格的理论证明和详细的计算方法,还应用到柔性制造系统的多个实例中,所得控制结果充分体现了本文所提的策略的优越性.
其他文献
随着对计算机认知科学和人工智能研究的不断深入,计算机视觉和图像处理等分支得到了长足的发展。纹理作为一种广泛存在的图像模式,自然成为计算机视觉和图像处理的重要研究课
在新时代背景下,被社会认可与接纳的是综合性的人才.而语文作为综合性学科的典范,是贯穿我们日常社会生活各方面的一门语言艺术,是一种实践性活动课程,是培养学生言语运用能
随着智能手机等新兴产品的普及,网络与当代大学生的生活联系日益紧密.大学生正处于身心快速成长、价值观道德观逐渐形成的重要阶段,网络的虚拟性和开放性很容易诱导大学生摆
在高中物理的教学过程中,实验是一项重要的教学任务.在物理学中很多研究成就都是在实验中获得的,物理理论和实验过程有着紧密的联系.在高中阶段开展物理实验教学,能够增强学
体验、理解、应用是学习数学最重要的过程.教师在数学教学中,不仅要传授学生数学知识,还要引导学生快乐体验,熟练应用,充分体验数学的价值,感受成功的喜悦,体会知识的力量,从
学位
河达南山钛矿位于青海省东部湟源县,处于祁连山褶皱系中祁连中间隆起带,区内出露地层为下元古界湟源群长城系、蓟县系、寒武系、三叠系、第三系、第四系等。区内构造方向为北西
摘 要:電气自动化在电气工程中具有至关重要的作用,是电气系统中的核心能量,电气自动化技术直接对电气系统与电网系统中的管理质量产生直接影响。所以,电气工程中所包含的各种技术,最重要的就是电气自动化。鉴于此,本文将对电气自动化在电气工程中的应用原则进行分析,并对电气自动化在电气工程中的具体应用进行分析。  关键词:电气自动化;电气工程;应用  中图分类号:TM76 文献标识码:A 文章编号:1004-
土地荒漠化是气候、环境及人类活动多因素综合影响的结果,它的发展与逆转,不仅表现在空间结构规模和环境上的变化.而且也直接影响社会经济的发展。内蒙占自治区中部地区作为一
数学作为一门与生活息息相关的基础学科,其教学的质量是非常重要的,同时也是新课程改革备受关注的研究课题之一.那么,如何提高初中数学教学的质量,这就需要教育工作者要不断