Petri网分解控制优化

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:applexiao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自动化制造系统(Automatic Manufacturing System,AMS)是较少人为干预的生产过程。由于缺乏人为干预以及资源分配不合理,很容易造成死锁。为了保证自动化制造系统能顺利运行,首先需解决死锁问题。Petri网可以作为制造系统建模和分析的工具,在构建模型和分析系统性能方面颇有成效。基于Petri网的理论,研究人员针对自动化制造系统中的死锁问题提出了多种控制方法。通常,这些控制方法需要计算Petri网模型的可达图或信标。因此,计算复杂度是一个需要关注的问题。另外,由于在设计控制器时可能会禁止系统的某些许可行为,所以减少控制器对系统许可行为的影响也尤为重要。本文针对现有的分解控制算法存在的问题,基于Petri网的理论,从结构分析的角度,以S3PR(System of Simple Sequential Processes with Resources)网为模型,对网模型的许可行为进行研究。首先根据已有的分解控制策略,分析其在控制后丢失合法标识的原因,发现对某些单向运行标识进行配对控制时,禁止了系统中的一些合法标识。为了避免禁止这些合法标识,本文对现有的分解控制算法做出改进,主要完成的工作内容如下:1.本文针对S3PR网模型,通过对其结构进行分析,计算分解控制后网模型的可达图,通过分析分解控制后的网系统,找到已有的方法在控制时禁止的一些合法标识。分析这些合法标识,发现在单向运行标识配对时,同时使共享变迁使能的标识相遇不会导致死锁产生,因此这类配对不该被禁止。针对单向运行标识配对的问题,本文提出一种分解控制优化方法,该方法与现有的分解控制算法相比可以使系统得到更多的许可行为。2.基于对单向运行标识的重新划分,在设计控制器时可以有效地减少单向运行标识配对过程中一些不需要考虑的相遇状态,优化了控制方法。
其他文献
2022年中注协工作的总体思路是:深入学习贯彻习近平新时代中国特色社会主义思想、党的十九大和十九届历次全会精神,以习近平总书记关于注册会计师行业要“紧紧抓住服务国家建设这个主题和诚信建设这条主线”的重要论述为指导,认真贯彻落实国办发30号文件,按照财政部党组对注册会计师行业的总体部署,弘扬伟大建党精神,重点围绕“整顿行业秩序、建设法规体系、
期刊
在线广告(Online Advertising)是一种利用互联网作为媒体,通过实时竞价(Real Time Biding,RTB)帮助广告主吸引目标消费者,从而实现目标诉求的市场策略。电商搜索广告(Sponsored Search,SS)是一种主流的在线广告,即消费者通过在电商平台输入用户请求,广告主在电商平台实时竞价竞得流量,从而获得后续的成交行为。在高度动态的电商市场(如淘宝,亚马逊,京东等)
异质功能件是指由不同材质构成,具有特定功能的零件,传统的机电分离制造方法存在工艺复杂、精度低、性能差、制造柔性差等不足,一体化喷射成形技术结合适当的固化工艺可实现支撑防护结构和功能系统的同步喷射与固化成形,不但易于实现复杂结构成形,还可简化制造工艺。但固化工艺种类多,机理复杂,固化工艺参数直接影响最终成形件的性能。本文针对紫外光固化和闪光烧结的工艺参数对成形件性能的影响和参数优化进行了研究,旨在提
自动制造系统(Automated Manufacturing System,AMS)的活性研究是生产系统领域中的研究热点问题。对于自动制造系统而言,死锁是不可以接受的,因为这意味着系统随时可能出现生产停滞现象,从而造成严重的甚至灾难性的后果。资源共享装配系统由于其包含同步操作,能够完成更为复杂的生产过程而受到了广泛的关注。但是该类系统结构复杂,建立其活性系统模型会面临许多困难和挑战。现有文献虽然对
高超声速飞行器在临近空间高速飞行时,飞行器会与空气剧烈摩擦,使得飞行器周围产生几十种化学成分组成的复杂结构等离子体鞘套。飞行器外围的等离子体鞘套会引起入射电磁波的散射、衰减等效应,情况严重时会使得通讯中断,外界无法与飞行器联系,即“黑障”现象。此外,等离子体鞘套的存在还会对飞行器的雷达散射截面产生影响,从而对雷达探测、雷达预警提出了更高的要求。本文基于电感耦合等离子体产生装置,开展地面模拟测量,并
随着自动控制等技术的快速发展,无人机系统以其广阔的应用前景受到越来越多的关注。多旋翼无人机因其操作简单、可定点悬停等优势,在自主完成各类复杂空中作业中担任着越发重要的角色。无人机在复杂环境下执行完空中作业后,对其进行安全回收是很重要的一个环节。本文以6-UPS并联机器人为操作机构,基于自动控制和机器视觉技术,开展了多旋翼无人机智能抓捕与收纳技术研究。论文的主要研究内容如下:首先,基于派克可编程自动
Petri网是离散事件系统建模和控制的数学工具,被广泛应用于表征离散事件系统。对系统的网络攻击可能会带来严重风险,因此受到研究人员和工程技术的广泛关注。本文中考虑在恶意攻击下部分可观Petri网(Partially Observed Petri Nets,POPNs)的监督控制。这些攻击可能因插入,删除和替换事件标签等不同攻击类型而破坏观测序列(即一系列的可观事件)。对于一个POPN而言,由于其部
目标检测是计算机视觉领域最具挑战性的研究课题之一,旨在对图像中的物体进行分类和定位。在深度学习快速发展的推动下,目标检测近年来取得了巨大的进步,如今在视频监控、自动驾驶、遥感检测等领域已得到广泛应用。因此,对目标检测做更深入的研究具有非常重要的学术价值和应用价值。先进的目标检测器结构为卷积神经网络,首先提取图像的语义信息和几何信息,生成特征图,然后在特征图上判断物体的类别以及置信度,并且给出物体的
由于多智能体系统广泛的应用价值,诸多专家学者对其进行了深入研究,涌现出了丰硕的研究成果。一致性问题是多智能体系统的一个基础且关键的问题,一致性是指设计合适的协议,使智能体的状态通过与邻居的信息交互达到一致。一致性协议依赖连续或周期的通信,会消耗过多的系统能源,为了减少系统的通信与计算消耗,事件驱动控制被引入到多智能体系统的研究中。已有的连续多智能体系统的事件驱动方法多依赖于连续的误差监测以判断事件
随着信息化社会步伐的快速推进,企业和政府单位的IT基础设备建设数量日益增加,数据机房作为基础设备的重要组成部分,建设规模也是越来越大,因此机房的运维管理也必然受到了行业的关注和重视。机房运维的目标是高效率和低成本,KVM作为计算机远程管理的一种手段逐渐替代了早期的点对点管理方式,传统KVM虽然提高了运维效率但是还无法做到远距离高效管理服务器这一目标。本文设计了 一种基于海思嵌入式平台的KVM系统,