The stability of a class of discrete event systems using Markov chains

被引:1
|
作者
Astuti, P
McCarragher, BJ
机构
[1] Department of Engineering, Australian National University, Canberra, ACT
基金
澳大利亚研究理事会;
关键词
The first author was supported by the Ministry of Education and Culture; Indonesia and the Zonta International Foundation. The work was sponsored by the Australian Research Council; Large Grants Scheme;
D O I
10.1080/00207179608921635
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents a stability concept of a class of discrete event systems (DESs) using Markov chains. The DESs under consideration are modelled as state machines adopted from Ramadge-Wonham, which represent the hybrid dynamic models of constrained motion systems. By identifying the probability of firing enabled events of the DES, p-convergence is proposed. Some properties of p-convergence are investigated including the fact that p-convergence is a generalization of the convergence proposed by Brave and Heymann yet it is less restrictive. The application of p-convergence is shown for a robotic assembly DES.
引用
收藏
页码:391 / 408
页数:18
相关论文
共 50 条
  • [31] Quasi-stationary Distributions for a Class of Discrete-time Markov Chains
    Pauline Coolen-Schrijner
    Erik A. van Doorn
    Methodology and Computing in Applied Probability, 2006, 8 : 449 - 465
  • [32] LYAPUNOV STABILITY OF A CLASS OF DISCRETE-EVENT SYSTEMS (VOL 39, PG 269, 1994)
    PASSINO, KM
    MICHEL, AN
    ANTSAKLIS, PJ
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1994, 39 (07) : 1531 - 1531
  • [33] Determinants of transition in artificially discrete Markov chains using microdata
    Vassilopoulos, Achilleas
    Klonaris, Stathis
    ECONOMICS LETTERS, 2016, 146 : 17 - 20
  • [34] Testing the order of discrete Markov chains using surrogate data
    van der Heyden, MJ
    Diks, CGC
    Hoekstra, BPT
    DeGoede, J
    PHYSICA D, 1998, 117 (1-4): : 299 - 313
  • [35] Multiparametric Predictive Control for a Class of Discrete Event Systems
    Hamri, Hakima
    Kara, Redouane
    Amari, Said
    2016 13TH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS (WODES), 2016, : 418 - 423
  • [36] Symmetry reductions for a class of discrete-event systems
    Rohloff, K
    Lafortune, S
    2004 43RD IEEE CONFERENCE ON DECISION AND CONTROL (CDC), VOLS 1-5, 2004, : 38 - 44
  • [37] Fault diagnosis in a class of concurrent discrete event systems
    Ukawa, Y
    Ushio, T
    Takai, S
    Yamamoto, S
    SICE 2003 ANNUAL CONFERENCE, VOLS 1-3, 2003, : 2360 - 2363
  • [38] Supervisory control of a class of concurrent discrete event systems
    Takai, S
    Ushio, T
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2004, E87A (04): : 850 - 855
  • [39] Optimal control for the convergence of a class of discrete event systems
    Astuti, P
    Mccarragher, BJ
    INTERNATIONAL JOURNAL OF CONTROL, 1997, 67 (06) : 1029 - 1046
  • [40] Optimal control for the convergence of a class of discrete event systems
    Australian Natl Univ, Canberra
    Int J Control, 6 (1029-1046):