The control of discrete event systems

Author

Ramadge, Peter J G ; Wonham, W. Murray

Author_Institution

Dept. of Electr. Eng., Princeton Univ., NJ, USA

Volume

77

Issue

1

fYear

1989

fDate

1/1/1989 12:00:00 AM

Firstpage

81

Lastpage

98

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;

fLanguage

English

Journal_Title

Proceedings of the IEEE

Publisher

ieee

ISSN

0018-9219

Type

jour

DOI

10.1109/5.21072

Filename

21072