Title :
The control of discrete event systems
Author :
Ramadge, Peter J G ; Wonham, W. Murray
Author_Institution :
Dept. of Electr. Eng., Princeton Univ., NJ, USA
fDate :
1/1/1989 12:00:00 AM
Abstract :
A discrete event system (DES) is a dynamic system that evolves in accordance with the abrupt occurrence, at possibly unknown irregular intervals, of physical events. Such systems arise in a variety of contexts ranging from computer operating systems to the control of complex multimode processes. A control theory for the logical aspects of such DESs is surveyed. The focus is on the qualitative aspects of control, but computation and the related issue of computational complexity are also considered. Automata and formal language models for DESs are surveyed
Keywords :
automata theory; computational complexity; control theory; discrete time systems; formal languages; automata theory; computational complexity; control theory; discrete event systems; dynamic system; formal language models; Application software; Automata; Automatic control; Communication system control; Communication system traffic control; Computational complexity; Control systems; Control theory; Discrete event systems; Formal languages; Manufacturing systems; Observability; Open loop systems; Operating systems; Vehicle dynamics;
Journal_Title :
Proceedings of the IEEE
