Supervisory Control of Discrete-Event Systems

Description

This book shows how supervisory control theory (SCT) supports the formulation of various control problems of standard types, like the synthesis of controlled dynamic invariants by state feedback, and the resolution of such problems in terms of naturally definable control-theoretic concepts and properties, like reachability, controllability and observability. It exploits a simple, abstract model of controlled discrete-event systems (DES) that has proved to be tractable, appealing to control specialists, and expressive of a range of control-theoretic ideas. It allows readers to choose between automaton-based and dually language-based forms of SCT, depending on whether their preference is for an internal-structural or external-behavioral description of the problem. The monograph begins with two chapters on algebraic and linguistic preliminaries and the fundamental concepts and results of SCT are introduced. To handle complexity caused by system scale, architectural approaches—the horizontal modularity of decentralized and distributed supervision and the vertical modularity of hierarchical supervision—are introduced. Supervisory control under partial observation and state-based supervisory control are also addressed; in the latter, a vector DES model that exploits internal regularity of algebraic structure is proposed. Finally SCT is generalized to deal with timed DES by incorporating temporal features in addition to logical ones. Researchers and graduate students working with the control of discrete-event systems or who are interested in the development of supervisory control methods will find this book an invaluable aid in their studies. The text will also be of assistance to researchers in manufacturing, logistics, communications and transportation, areas which provide plentiful examples of the class of systems being discussed. Front Matter ....Pages i-xx Algebraic Preliminaries (W. Murray Wonham, Kai Cai)....Pages 1-43 Linguistic Preliminaries (W. Murray Wonham, Kai Cai)....Pages 45-84 Supervision of Discrete-Event Systems: Basics (W. Murray Wonham, Kai Cai)....Pages 85-146 Decentralized and Distributed Supervision of Discrete-Event Systems (W. Murray Wonham, Kai Cai)....Pages 147-203 Hierarchical Supervision of Discrete-Event Systems (W. Murray Wonham, Kai Cai)....Pages 205-255 Supervisory Control with Partial Observations (W. Murray Wonham, Kai Cai)....Pages 257-338 State-Based Control of Discrete-Event Systems (W. Murray Wonham, Kai Cai)....Pages 339-359 Supervision of Vector Discrete-Event Systems (W. Murray Wonham, Kai Cai)....Pages 361-410 Supervisory Control of Timed Discrete-Event Systems (W. Murray Wonham, Kai Cai)....Pages 411-444 Back Matter ....Pages 445-489