Asymptotic behaviour of output feedback for a class of non-deterministic discrete event systems

Abstract

A class of non-deterministic discrete event systems (DES) where the point probability distributions are known is considered. The non-deterministic DES models are introduced by using minimax algebra to formalize the treatment of time sequences, and by the usual classical algebra to introduce a markovian structure that assigns the transition probabilities to events. Based on these representations, the closed non-deterministic DES models are derived by output feedback control. The asymptotic behaviour of the system is investigated to predict the long range performance of discrete event processes. The results are illustrated by some examples of flexible manufacturing systems.