一种存在通信延时的离散事件系统分布式监督控制方法技术方案

本发明专利技术公开了一种存在通信延时的离散事件系统分布式监督控制方法，包括以下步骤：1)构建离散事件系统中各个组件模型的自动机模型，根据各组件模型得到所述离散事件系统的整体模型G；2)获取通信延时为零时各组件模型的分布式控制器LOCi，并将一个分布式控制器LOCi中导致状态转移，而不在该分布式控制器LOCi对应的组件模型中发生的事件，记作通信事件；3)获取每个通信事件的延时界限，当各通信事件在延时界限范围内时，所述离散事件系统的总特性最优且非阻塞；4)根据各通信事件的延时界限，各分布式控制器依靠相应的通信模型来完成对所述离散事件系统的控制。本发明专利技术可以在通信延时不为零时，各分布式控制器仍对对离散事件系统的实施有效的控制。

【技术实现步骤摘要】
【专利摘要】本专利技术公开了，包括以下步骤：1)构建离散事件系统中各个组件模型的自动机模型，根据各组件模型得到所述离散事件系统的整体模型G；2)获取通信延时为零时各组件模型的分布式控制器LOCi，并将一个分布式控制器LOCi中导致状态转移，而不在该分布式控制器LOCi对应的组件模型中发生的事件，记作通信事件；3)获取每个通信事件的延时界限，当各通信事件在延时界限范围内时，所述离散事件系统的总特性最优且非阻塞；4)根据各通信事件的延时界限，各分布式控制器依靠相应的通信模型来完成对所述离散事件系统的控制。本专利技术可以在通信延时不为零时，各分布式控制器仍对对离散事件系统的实施有效的控制。【专利说明】
本专利技术属于离散事件系统的控制理论领域，涉及一种存在通信延时的离散事件系 统分布式监督控制方法。
技术介绍
离散事件系统常见于通信、交通等公共服务设施，机械、电子等各种离散型生产加 工过程，多级管理/控制系统、计算机信息处理等重要
。近年来，通信网络和嵌入 式技术的快速发展，使得依靠通信来协同工作的多模块系统遍布于工程领域（当然包括离 散事件系统），称之为分布式系统；这些分布式系统中的传感器，执行器等大多分布在不同 的地理位置上，使得系统的管理，控制器的设计和实现变得更加困难。为了克服这些问题， 研究者们引入了分布式控制方法：为每个模块设计控制策略，依靠模块间通信来满足全局 的性能要求，分布式控制结构如图1所示。分布式控制方法使得系统有较高的稳定性和易 维护性，因此，研究离散事件系统分布式控制方法具有重要的研究价值。 目前，控制器局部化方法是研究离散事件系统分布式控制问题的主要方法之一： 研究如何设计分布式控制器，依靠控制器间的通信来使得闭环系统满足给定的性能要求。 现有对控制器局部化算法的研究，假定控制器间的通信延时为零，主要考虑如何系统地设 计分布式控制器使得系统的总特性最优（本专利技术中最优均指系统总特性最大限度地满足 性能要求）且系统非阻塞运行。通常情况下，要实现对被控对象的控制，首先要用传感器检 测被控对象中发生的事件；然后将用有限自动机表示的控制策略转换为PLC、嵌入式设备 等工业控制器所能执行的控制策略；最后依靠控制器之间的通信来决定执行机构的动作。 而控制器之间的通信需要由光纤、无线电波等通信介质来实现，不同的通信介质具有不同 的传输速率和稳定性，从而决定了不同的成本。因此，研究存在延时的离散事件系统分布式 监督控制器的设计方法，对节约资源、减少成本具有重要的现实意义。 目前对离散事件系统存在通信延时的分布式控制问题的研究主要集中在：如何设 计通信协议（包括通信信息量最少，通信延时有界或无界等问题），使得系统满足给定要求 等问题。但均没有考虑到每个通信事件的延时界限，因此严重的影响了离散事件系统的控 制方法的应用范围。
技术实现思路
本专利技术的目的在于克服上述现有技术的缺点，提供了一种存在通信延时的离散事 件系统分布式监督控制方法，该方法可以实现通过各通信事件的延时界限及各分布式控制 器对离散事件系统的控制。 为达到上述目的，本专利技术所述的存在通信延时的离散事件系统分布式监督控制方 法包括以下步骤： 1)构建离散事件系统中各个组件模型的自动机模型匕=%，Σ i， 其中，Qi为所述离散事件系统的状态集合，Σ i为所述离散事件系统中所有事件的集合，δ i 为所述离散事件系统的状态转移关系，qi,〇为所述离散事件系统的初始状态，QuS所述离 散事件系统的标识状态集合，根据各组件模型得到所述离散事件系统的整体模型G，并通过 状态列表State_list表示自动机模型的状态转移关系； 2)获取通信延时为零时各组件模型的分布式控制器LOQ，并将一个分布式控制器 LOQ中导致状态转移，而不在该分布式控制器LOQ对应的组件模型中发生的事件，记作通 事件； 3)获取每个通信事件的延时界限，则当各通信事件在延时界限范围内时，所述离 散事件系统的总特性最优且非阻塞； 4)根据各通信事件的延时界限及各分布式控制器完成对所述离散事件系统的控 制。 步骤1)中的状态列表State_list包括三个列，其中，第一列存储源状态，第二列 存储事件，第三列存储目标状态，状态列表State_list中每一行的三个元素构建了〈源状 态，事件，目标状态〉的三元组，其中，源状态代表当前离散事件系统所在的状态，事件代表 在当前状态下能够发生的事件，目标状态代表在当前状态下如果事件发生，离散事件系统 将达到的下一个状态；当在一个源状态下有j个事件发生，且j > 1，则在列表中需要j行 来表示，即第一行表示〈源状态，事件1，目标状态1>，第二行表示〈源状态，事件2,目标状 态2>，……，第j行表示〈源状态，事件j，目标状态j>。 步骤1)中构建该离散事件系统中各个组件模型的自动机模型Gi = (Qi，Σ i，δ i， 1,(1，Qi,m)的具体步骤如下： 101)构建所述离散事件系统中各组件模型中的事件集合； 102)将系统组件i的初始状态作为第一个源状态写入到状态列表State_list的 第一行的第一列的位置； 103)分析组件模型的动态过程，确立在该源状态下能够发生的事件，设该源状态 下能够发生j个事件； 104)把该源状态写入状态列表State_list中下一个行的第一列位置，把下一个 事件写入该行第二列的位置，然后确定该源状态在该事件发生后所到达的目标状态，并且 把该目标状态写入该行第三列的位置； 105)重复步骤104)直到将所述j个事件、以及对应的源状态及目标状态全部写入 到状态列表State_list ; 106)将下一个目标状态作为新的源状态，重复上述过程103?105,得离散事件系 统中组件i的自动机模型匕=%，Σ ρ δ ρ qi,Q，QJ ; 107)重复上述步骤102?106,得到系统所有组件的自动机模型Gji e N)。 步骤2)所述获取通信延时为零时各组件模型的分布式控制器的具体操作为： 根据所有组件模型的自动机模型构建该离散事件系统的系统模型G = Synctei， G2,. . .，Gn)，并通过TTCT软件中的Supcon程序得到该离散事件系统的集中监督控制器SUP， 使所述离散事件系统在该集中监督控制器SUP控制下的总特性最优且非阻塞，然后根据系 统模模型G = Sync%，^，...，Gn)、各组件模型匕=%，Σ i，及集中控制器 SUP得各分布式控制器LOCi。 步骤3)的具体操作为： 301)获取需要通信的事件 Σ com = U {Σ^。」i = 1···，n} = U {Σ?>ιΓ Σ」i = 1...，n}，其中，Σ u和Σ i分别为分布式控制器LOQ及自动机模型匕的事件集合； 302)设事件r为第i个分布式控制器LOQ中需要通信的事件； 303)建立表示无界延时的通信模型CH,，然后将第i个分布式控制器LOQ中所有 需要通信的事件r替换为r'，其中，r'表示第i个分布式控制器LOQ接收到事件r的发 生信息，得替换后的分布式控制器L0本文档来自技高网...

【技术保护点】
一种存在通信延时的离散事件系统分布式监督控制方法，其特征在于，包括以下步骤：1)构建离散事件系统中各个组件模型的自动机模型Gi＝(Qi，∑i，δi，qi，0，Qi，m)，其中，Qi为所述离散事件系统的状态集合，∑i为所述离散事件系统中所有事件的集合，δi为所述离散事件系统的状态转移关系，qi，0为所述离散事件系统的初始状态，Qi，m为所述离散事件系统的标识状态集合，根据各组件模型得到所述离散事件系统的整体模型G，并通过状态列表State_list表示自动机模型的状态转移关系；2)获取通信延时为零时各组件模型的分布式控制器LOCi，并将一个分布式控制器LOCi中导致状态转移，而不在该分布式控制器LOCi对应的组件模型中发生的事件，记作通信事件；3)获取每个通信事件的延时界限，则当各通信事件在延时界限范围内时，所述离散事件系统的总特性最优且非阻塞；4)根据各通信事件的延时界限及各分布式控制器完成对所述离散事件系统的控制。

【技术特征摘要】

【专利技术属性】
技术研发人员：甘永梅，张仁远，
申请(专利权)人：西安交通大学，
类型：发明
国别省市：陕西;61