期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
Boundedness and liveness enforcement for labeled Petri nets using transition priority
1
作者 Ye-Jia Liu Xun-Bo Li 《Journal of Electronic Science and Technology》 EI CSCD 2023年第4期75-90,共16页
This paper deals with the supervisory control problem of discrete event systems modeled by labeled Petri nets. The system is originally unbounded. First, the solvability of the problem is confirmed. A necessary condit... This paper deals with the supervisory control problem of discrete event systems modeled by labeled Petri nets. The system is originally unbounded. First, the solvability of the problem is confirmed. A necessary condition is given and proven for the existence of a feasible priority-based controller based on the notions of liveness and transition invariants. Next, a cyclic behavior graph is constructed, which shows the reachable markings that guarantee the maximum liveness of the system within a given bound vector. Finally, an on-line control strategy is proposed to enforce boundedness and liveness to the given system by appending priority relations to transitions. The dynamic priority relation changes flexibly according to the current state of the system and enforces the system evolving in a bounded and live manner. In addition, numerical examples are studied to verify the validity of the proposed approach that remains the structure of the plant net and is efficient for on-line control. 展开更多
关键词 BOUNDEDNESS Control strategy LIVENESS petri nets PRIORITY transition invariant
下载PDF
基于T-不变量消除的Petri网合法变迁引发序列判定算法 被引量:5
2
作者 于枫 罗军舟 李伟 《解放军理工大学学报(自然科学版)》 EI 2008年第5期522-527,共6页
Petri网的合法变迁引发序列问题(LFS)是其可达性问题的子问题。前人在LFS判定时常因判定算法的指数级时空复杂度或算法难以推广至一般Petri网而受限。因此,基于Petri网T-不变量支集变迁与可达图有向环路上标注变迁的对应关系,综合应用... Petri网的合法变迁引发序列问题(LFS)是其可达性问题的子问题。前人在LFS判定时常因判定算法的指数级时空复杂度或算法难以推广至一般Petri网而受限。因此,基于Petri网T-不变量支集变迁与可达图有向环路上标注变迁的对应关系,综合应用线性代数与可达树分析,原LFS判定被缩减为以基础向量为发生数向量的LFSb判定。通过两棵可达树(分别以原网、初始标识;逆网、目的标识为根)层序轮流构造同时比较当前叶节点层中的标识,若算法终止前有相同标识出现,则LFSb(LFS)判定成功;反之,LFS判定失败。分析表明,算法的时间复杂度为多项式级别的,且适用于一般Petri网的LFS判定。 展开更多
关键词 petri 可达性 合法变迁引发序列 T-不变量
下载PDF
基于Petri网的网上股票交易系统模拟与验证 被引量:1
3
作者 孟永刚 宋文 叶剑虹 《微计算机信息》 北大核心 2006年第09X期226-228,共3页
给出了基于时序Petri网下的网上证券交易系统,其模型过于复杂。由于Petri网本身很强的模拟能力,本文用P/T_系统,模拟了证券交易所的网上证券交易系统,进而用S-不变等方法对其进行了验证。
关键词 petri 模拟 验证 P/T_系统 证券交易系统 S-不变量
下载PDF
基于DISCOVERER的Petri网不变式自动生成
4
作者 毕忠勤 单美静 陈光喜 《计算机应用研究》 CSCD 北大核心 2009年第4期1320-1322,1337,共4页
在Petri网的验证中,代数不变式起着非常重要的作用。将Petri网建模为半代数变迁系统,提出了自动生成不变式的算法,该不变式有助于更好地分析Petri网可达空间。算法首先将Petri网的不变式假定为一个含参数系统,然后通过求解半代数系统来... 在Petri网的验证中,代数不变式起着非常重要的作用。将Petri网建模为半代数变迁系统,提出了自动生成不变式的算法,该不变式有助于更好地分析Petri网可达空间。算法首先将Petri网的不变式假定为一个含参数系统,然后通过求解半代数系统来求解不变式中的参数;最后,基于DISCOVERER和QEPCAD等Maple软件包实现了该算法,并通过实例说明了算法的有效性。 展开更多
关键词 petri 不变式 半代数系统 半代数变迁系统
下载PDF
基于量词消去的Petri网不变式自动生成
5
作者 毕忠勤 《上海电力学院学报》 CAS 2011年第1期75-78,86,共5页
基于模板和量词消去建立了一个求解Petri网不变式的算法.引入一个带参模板作为Petri网的候选不变式,再根据不变式必须满足归纳断言初始条件和承接条件,将Petri网的自动生成问题转化为量词消去问题,并求解出带参模板中的参数得到原Petri... 基于模板和量词消去建立了一个求解Petri网不变式的算法.引入一个带参模板作为Petri网的候选不变式,再根据不变式必须满足归纳断言初始条件和承接条件,将Petri网的自动生成问题转化为量词消去问题,并求解出带参模板中的参数得到原Petri网的不变式.最后通过两个算例说明了该算法的有效性. 展开更多
关键词 petri 不变式 量词消去 半代数变迁系统
下载PDF
变迁耦合网的T-不变量求解算法 被引量:2
6
作者 岳昊 吴哲辉 +1 位作者 施建娟 于立萍 《计算机科学》 CSCD 北大核心 2008年第9期178-182,共5页
首先定义了变迁耦合网及相关概念,其次揭示了变迁耦合网N中各个分支网的T-不变量同N的T-不变量之间的关系,根据是否与耦合变迁有关,将N的极小T-不变量分为两类MTS1和MTS2,然后给出了变迁耦合网所有极小T-不变量的求解算法,并给出了两个... 首先定义了变迁耦合网及相关概念,其次揭示了变迁耦合网N中各个分支网的T-不变量同N的T-不变量之间的关系,根据是否与耦合变迁有关,将N的极小T-不变量分为两类MTS1和MTS2,然后给出了变迁耦合网所有极小T-不变量的求解算法,并给出了两个简单例子加以说明,最后编程实现所提算法并给出初步实验数据。试验结果说明,本文所提算法比现有算法节省大量计算开支。 展开更多
关键词 petri 变迁耦合网 不变量
下载PDF
基于T-不变量的可重复向量的求解算法 被引量:3
7
作者 刘关俊 蒋昌俊 吴哲辉 《系统仿真学报》 CAS CSCD 北大核心 2007年第A01期1-3,15,共4页
研究了Petri网中T-不变量与可重复向量之间的关系,并基于此关系给出一个求解可重复向量的新方法。首先定义了变迁扩充网的概念,证明一个网的可重复向量与其变迁扩充网的T-不变量之间存在一一对应关系,从而将一个网可重复向量的求解转换... 研究了Petri网中T-不变量与可重复向量之间的关系,并基于此关系给出一个求解可重复向量的新方法。首先定义了变迁扩充网的概念,证明一个网的可重复向量与其变迁扩充网的T-不变量之间存在一一对应关系,从而将一个网可重复向量的求解转换为其变迁扩充网T-不变量的求解上。在此方法中,如果利用FM-算法去求解T-不变量,则某些求解的步骤可以省略,从而得到一个类似于FM-算法的算法来求解可重复向量。此算法能够求出一组可重复向量,而任一可重复向量都可被这组可重复向量非负有理系数线性表出。 展开更多
关键词 petri 可重复向量 T-不变量 FM-算法 变迁扩充网
下载PDF
地铁运营突发事件应急响应模式的马尔科夫链分析 被引量:14
8
作者 张艺凡 陈文瑛 《中国安全科学学报》 CAS CSCD 北大核心 2015年第2期165-170,共6页
为研究城市轨道交通网络化运营线路的风险传导规律和耦合关系,构建基于随机Petri网的同构马尔科夫链模型。通过模型分析突发事件应急响应模式中线路之间的相互影响,以及各线路启动突发事件应急响应模式对整个系统稳态的影响。结果表明,... 为研究城市轨道交通网络化运营线路的风险传导规律和耦合关系,构建基于随机Petri网的同构马尔科夫链模型。通过模型分析突发事件应急响应模式中线路之间的相互影响,以及各线路启动突发事件应急响应模式对整个系统稳态的影响。结果表明,用该模型可从数学上研究城市轨道交通运营线路之间的传导规律和耦合关系,找出影响整个应急指挥系统效率的关键因素,最终提高地铁应对突发事件的能力。 展开更多
关键词 网络 地铁运营 随机petri 马尔科夫链 突发事件 应急指挥系统 风险耦合 风险传导
下载PDF
库所耦合网的T-不变量求解算法 被引量:1
9
作者 岳昊 吴哲辉 《系统仿真学报》 CAS CSCD 北大核心 2007年第A01期29-33,共5页
首先定义了库所耦合网及相关概念,其次揭示了库所耦合网N中各个分支网的T-不变量同N的T-不变量之间的关系,然后给出了一个库所耦合网的T-不变量求解算法,最后将该算法实现并给出初步实验数据,以说明所提算法比现有算法节省计算时间和存... 首先定义了库所耦合网及相关概念,其次揭示了库所耦合网N中各个分支网的T-不变量同N的T-不变量之间的关系,然后给出了一个库所耦合网的T-不变量求解算法,最后将该算法实现并给出初步实验数据,以说明所提算法比现有算法节省计算时间和存储空间。 展开更多
关键词 petri 库所耦合网 不变量
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部