Maximally Permissive Hierarchical Control of Decentralized Discrete Event Systems
Authors:
- 16 August 2010
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 56 (4) , 723-737
Abstract
The subject of this paper is the synthesis of natural projections that serve as nonblocking and maximally permissive abstractions for the hierarchical and decentralized control of large-scale discrete event systems. To this end, existing concepts for nonblocking abstractions such as natural observers and marked string accepting (msa)-observers are extended by local control consistency (LCC) as a novel sufficient condition for maximal permissiveness. Furthermore, it is shown that, similar to the natural observer condition and the msa-observer condition, also LCC can be formulated in terms of a quasi-congruence. Based on existing algorithms in the literature, this allows to algorithmically compute natural projections that are either natural observers or msa-observers and that additionally fulfill LCC. The obtained results are illustrated by the synthesis of nonblocking and maximally permissive supervisors for a manufacturing system.Keywords
This publication has 18 references indexed in Scilit:
- On the Computation of Natural Observers in Discrete-Event SystemsDiscrete Event Dynamic Systems, 2008
- Supervisory Control Architecture for Discrete-Event SystemsIEEE Transactions on Automatic Control, 2008
- Modular supervisory control with equivalence-based conflict resolution2008
- Supervisor synthesis based on abstractions of nondeterministic automata2008
- Coordination control of discrete-event systems2008
- On maximal permissiveness of hierarchical and modular supervisory control approaches for discrete event systems2008
- Hierarchical interface-based supervisory Control-part I: serial caseIEEE Transactions on Automatic Control, 2005
- On the Computation of Observers in Discrete-Event SystemsDiscrete Event Dynamic Systems, 2004
- Dynamical consistency in hierarchical supervisory controlIEEE Transactions on Automatic Control, 2002
- The control of discrete event systemsProceedings of the IEEE, 1989