Hierarchical interface-based supervisory Control-part I: serial case

by Ryan J. Leduc, Bertil A. Brandin, Mark Lawford, W.M. Wonham


In this paper, we present a hierarchical method that decomposes a system into two subsystems, and restricts the interaction of the subsystems by means of an interface. We present definitions for two types of interfaces [represented as discrete-event systems (DESs)], and define a set of interface consistency properties that can be used to verify if a DES is nonblocking and controllable. Each clause of the definitions can be verified using only one of the two subsystems; thus, the complete system model never needs to be constructed, offering potentially significant savings in computational effort. Additionally, the development of clean interfaces facilitates reuse of the component subsystems. Finally, we examine a simple example to illustrate the method.


BibTeX Entry

title={Hierarchical interface-based supervisory Control-part I: serial case},
author={Leduc, R.J. and Brandin, B.A. and Lawford, M. and Wonham, W.M.},
journal={Automatic Control, IEEE Transactions on},
pages={ 1322-1335},
keywords={ automata theory, discrete event systems, hierarchical systems, modelling automata theory, discrete-event systems, formal method, hierarchical interface-based supervisory control, hierarchical systems, system model},
ISSN={0018-9286}, }


Mark Lawford
Last modified: Wed May 27 16:45:47 EDT 2009