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
来源：
INTERNATIONAL JOURNAL OF CONTROL | 1996年 / 64卷 / 03期
基金：
澳大利亚研究理事会;
关键词：
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 条
  • [21] MAXIMAL COUPLING PROCEDURE AND STABILITY OF DISCRETE MARKOV CHAINS. II
    Kartashov, M. V.
    Golomoziy, V. V.
    THEORY OF PROBABILITY AND MATHEMATICAL STATISTICS, 2012, 87 : 58 - 70
  • [22] Stability Analysis for a Class of Discrete-Time Nonhomogeneous Markov Jump Systems with Multiplicative Noises
    Zhou, Shaowei
    Liu, Xiaoping
    Chen, Bing
    Liu, Hongxia
    COMPLEXITY, 2018,
  • [23] Lyapunov stability of fuzzy discrete event systems
    Liu, Fuchun
    Qiu, Daowen
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2007, 4682 : 693 - 701
  • [24] Stability and robustness of discrete event dynamic systems
    Cho, KH
    Lim, JT
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1997, 28 (07) : 691 - 703
  • [25] Lagrange stability and boundedness of discrete event systems
    Ohio State Univ, Columbus, United States
    Discrete Event Dyn Syst Theory Appl, 4 (383-403):
  • [26] Stability and robustness of discrete event dynamic systems
    Korea Advanced Inst of Science and, Technology, Taejon, Korea, Republic of
    Int J Syst Sci, 7 (691-703):
  • [27] Dynamic control of a class of discrete event systems using a state reconstruction algorithm
    Martinelli, F
    Nicosia, S
    Valigi, P
    CONTROL AND CYBERNETICS, 2000, 29 (01): : 275 - 294
  • [28] ON MARKOV-CHAINS GENERATED BY MARKOVIAN CONTROLLED MARKOV SYSTEMS - STRUCTURAL STABILITY
    KOMOTA, Y
    KIMURA, M
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1981, 12 (07) : 835 - 854
  • [29] ON THE MARKOV STABILITY-CRITERION FOR DISCRETE-SYSTEMS
    MANSOUR, M
    ANDERSON, BDO
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1990, 37 (12): : 1576 - 1578
  • [30] Quasi-stationary distributions for a class of discrete-time Markov chains
    Coolen-Schrijner, Pauline
    van Doorn, Erik A.
    METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2006, 8 (04) : 449 - 465
12345