基于Petri网的决策发射序列监督控制器设计

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:smartdudu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文致力于研究一类初始状态和目标状态已知的离散事件系统监督控制器的设计。这类离散系统要求满足一定线性或非线性的约束并且监督控制器的设计基本准则是在满足所有约束的条件下,消耗最少系统资源让系统从初始状态进入目标状态。已知系统运行约束的情况下,构建初始的Petri网模型。根据Petri网模型通过动态规划和线性规划结合或者采用动态搜索的方式求解可行的发射的序列,两种方式针对系统自身特点各有利弊。获得可行的发射序列后,增加一系列控制库所和控制变迁形成系统监督控制器。所用到的控制库所不能和系统的最初模型中的变迁发生关系,如果存在这样的关系相当于改变了原有模型的约束,因此控制库所只能和补充变迁发生关系。通过本文上述的方法,可以避免部分可达图求解问题中会遇到的状态爆炸。最差情况下只需要求解可达图中的部分状态就可以完成控制器的设计。而且控制器的设计借助了可行发射序列本身的结构特征,并不需要通过可达图更新进行大量的线性规划计算来获得控制器结构。如果需要保证系统的最大许可性,那么就需要添加更多的控制库所和补充变迁,但是它们根据可行发射序列是多项式增长的。相对于复杂的多次线性规划求解,根据结构简单地添加一系列控制库所和补充变迁是可以接受的。文章最后给出了一个包含非线性约束的传教士和野人过河游戏的实例来说明计算和控制器设计过程。
其他文献
目的:探讨针对产后出血患者的有效预防及护理措施,并观察护理效果。方法:随机选取2014年1月~2014年12月在我院接受阴道分娩及剖宫产术的1580例孕妇资料,对所有孕妇分别于产前
随着城市现代化进程的加快,城市居住绿地的绿化水平也相应提高,更好地满足人们对环境质量的不同要求。无论社区绿化的形式和功能如何,城市生态环境的改善都是其主要功能之一
<正> 在欧洲所到之处见到的广告,无论是候车室、电话亭、售货间的各类广告,还是矗立在道路两旁的广告牌、霓虹灯,都特别讲究美的创意、美的构图、精心的制作,令人耳目一新。
近几年混凝土梁桥发生火灾的次数逐年增加,桥梁发生火灾后需要进行专项检查,检查桥梁是否能继续满足正常使用的要求。探讨了桥梁的检测和评定方法,提出了若干加固方法,并结合
实施层次化教育是提高整体教育水平的重要教学手段,计算机应用基础是中职学生的主要课题,每个学生的基本知识是不同的,计算机应用的基本知识也是不同的。在课程中,不同的课程
由于建筑工程建设受各种因素的影响,使其具有很大的可变性。施工主体也会因自身原因对施工项目产生影响。这些因素不仅会导致建筑工程项目的变更,而且会影响建筑工程的造价。