Continuous Petri nets and polytopes

被引:6
作者
Hanzalek, Z [1 ]
机构
[1] Czech Tech Univ, Ctr Appl Cybernet, Dept Control Engn, Prague 12135 2, Czech Republic
来源
2003 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-5, CONFERENCE PROCEEDINGS | 2003年
关键词
continuous Petri Nets; polytopes; linear programming; hybrid systems;
D O I
10.1109/ICSMC.2003.1244626
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This article addresses the problem of the computation of instantaneous firing speed in Invariant Behavior state (IB-state) of Constant speed Continuous Petri Net (CCPN) with presence of actual conflicts. The adopted approach is based on polyhedral computations applied to specify an area of possible instantaneous firing speed. If the actual conflicts are resolved by global priorities, the instantaneous firing speed is found in a set of the polytop vertices or alternatively it is found by one formulation of the linear programming problem per each priority level. The approach shown in this article assumes the speed maximisation being prior to priority resolution.
引用
收藏
页码:1513 / 1520
页数:8
相关论文
共 10 条
  • [1] A modelling and analysis tool for discrete events systems: continuous Petri net
    Alla, H
    David, R
    [J]. PERFORMANCE EVALUATION, 1998, 33 (03) : 175 - 199
  • [2] [Anonymous], 1999, LECT NOTES COMPUTER
  • [3] [Anonymous], GRADUATE TEXTS MATH
  • [4] Decidability results in first-order hybrid Petri nets
    Balduzzi, F
    Di Febbraro, A
    Giua, A
    Seatzu, C
    [J]. DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2001, 11 (1-2): : 41 - 57
  • [5] Modeling, simulation and analysis of batch production systems
    Champagnat, R
    Valette, R
    Hochon, JC
    Pingaud, H
    [J]. DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2001, 11 (1-2): : 119 - 136
  • [6] Cook W., 1998, Combinatorial Optimization
  • [7] On hybrid Petri nets
    David, R
    Alla, H
    [J]. DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2001, 11 (1-2): : 9 - 40
  • [8] DAVID R, 2000, P 4 INT C AUT MIX PR, P343
  • [9] Generalised batches Petri net: Hybrid model for high speed systems with variable delays
    Demongodin, I
    [J]. DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2001, 11 (1-2): : 137 - 162
  • [10] FUKUDA K, 2000, FREQUENTLY ASKED QUE