一类离散事件系统的一步极大允许无冗余控制*

本文考虑用一般标识图模型描述的一类离散事件系统的禁止状态问题。在文［１］基础上，分析了允许控制策略对观测和控制时延的鲁棒性；给出了一步极大允许无冗余反馈控制策略的判据和搜索方法；导出了系统在一个并发活动序列发射后仍保持极大允许性的条件，即对应的并发活动序列的特征。     

一类受控Petri网的反馈控制

受控Petri网是离散事件动态系统(DEDS)的一种控制理论模型.通过模型来研究实现 禁止状态避免的最大允许反馈控制是DEDS控制理论中的一个重要课题.文中对受控Petri网 的一个子类(非受控变迁子集的外延子网为TC网)讨论控制综合问题,给出求这类受控网中实 现禁止状态避免的最大允许反馈控制的一个算法.     

一种 Petri 网禁止状态控制器综合方法

针对含有不可控变迁Petri网的禁止状态问题,提出了一种基于整数线性规划的控制器综合方法,该方法适用于任意普通Petri网模型。首先,根据Petri网的结构特性构建所有不可控变迁应满足的约束条件集合,其次通过求解整数线性规划问题将给定的线性约束转换为允许线性约束;最后,利用库所不变量方法设计控制器将转换后的约束综合到Petri网中。以某零件加工系统为例进行实验,实验结果表明,提出的方法简单高效,对实际自动制造系统的禁止状态监控问题具有一定借鉴意义。     

基于网结构分解的Petri网分散监控器设计

不可控子网的复杂结构是目前Petri网监控难题的根源,该文提出了控制规范等价的网结构分解方法,将对象网分解为多个结构简单的新网,并且将控制规范等价转换到各新网上,从而将复杂的全局控制问题分解简化为多个简单的局部控制问题,进而采用库所不变量方法设计各局部最优Petri网监控器,实现复杂问题分散控制,有效地降低了Petri网控制问题的计算复杂性.最后以一个柔性制造系统为例验证和说明了上述方法.     

资源分配系统禁止状态的避免研究

基于对有界、被P不变式覆盖且P不变式被初始标记的Petri网的结构分析，提出一种避免资源分配系统禁止状态的方法．该方法首先离线计算出资源分配系统Petri网模型中的死标识、坏标识和危险标识等特殊标识，进而在线保证系统不到达死标识和坏标识对应的禁止状态．该方法与其他方法相比，它使系统的许可行为最大化且无需计算网系统的整个可达图，更适合比较庞大的资源分配系统。     

Petri网的一类禁止状态问题的混合型监控器算法设计

针对广义互斥约束下Petri网的不可控影响子网为状态机的一类禁止状态问题,给出了观测器的设计方法,并基于观测器得到了求解最大允许控制策略的算法.利用观测器将广义互斥约束简化为单禁止库所约束,并将存在不可控变迁的问题简化为相当于变迁全部可控的问题,这有效地解决了不可控变迁带来的计算复杂性问题.最后,利用一个地铁交通调度示例验证和说明该监控器设计方法.     

离散事件系统一类禁止状态避免控制

以Ｐｅｔｒｉ网为模型描述某些离散事件系统，把实际系统中一些不希望出现的现象抽象为一类禁止状态，解决了这类禁止状态的避免控制问题     

针对有限禁止状态的Petri网控制器综合

针对基于Petri网的离散事件系统禁止状态问题,提出了一种控制器综合方法.该方法是建立在受控Petri网最大不可控子网为规范化序状Petri网基础之上的,当禁止状态有限时,可以将禁止状态问题转化为惟一可达解向量问题,即可达标识和状态方程的解向量之间存在惟一的对应关系,从而只须通过判断惟一可达解向量就能够得到相应的控制器.通过一个具体的例子验证了该方法在设计最大允许控制器中的应用,例证表明,针对有限禁止状态问题,该方法是可行的,并且简单、有效.     

Petri网上的禁止状态监控器综合

给出了Petri网上广义互斥约束的最大允许监控器综合方法,其中该监控问题满足两个条件：正权值禁止库所的影响子网是状态机;负权值禁止库所的输入和输出变迁均只有一个输入库所.首先得到了监控器存在的充分和必要条件;其次构造了约束等价转换的方法,该方法可将存在不可控变迁的监控问题简化为相当于变迁全部可控的监控问题.最后通过一个例子说明了该方法的可行性.