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

1 June 1996

journal article
research article
Published by Taylor & Francis in International Journal of Control

Vol. 64 (3) , 391-408
https://doi.org/10.1080/00207179608921635

Abstract

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.

Keywords

This publication has 7 references indexed in Scilit:

Petri net modelling for robotic assembly and trajectory planning
IEEE Transactions on Industrial Electronics, 1994
Lyapunov stability of a class of discrete event systems
IEEE Transactions on Automatic Control, 1994
Language Stability and Stabilizability of Discrete Event Dynamical Systems
SIAM Journal on Control and Optimization, 1993
Output stabilizability of discrete-event dynamic systems
IEEE Transactions on Automatic Control, 1991
Stabilization of discrete-event processes
International Journal of Control, 1990
On the Supremal Controllable Sublanguage of a Given Language
SIAM Journal on Control and Optimization, 1987
Supervisory Control of a Class of Discrete Event Processes
SIAM Journal on Control and Optimization, 1987