Computationally Efficient Supervisor Design: Abstraction and Modularity
Authors:
- 8 September 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 3-8
Abstract
A flexible modular and hierarchical structure is presented to reduce computational effort in designing optimal nonblocking supervisors for discrete-event systems (DES). The structure organizes the system into modular subsystems that embody internal interacting dependencies. Verification and coordination among modular subsystems are achieved through their model abstractions. Sufficient conditions are presented to guarantee that these coordinators and modular supervisors result in optimal nonblocking control. A medium-sized example demonstrates the computational advantage of our approachKeywords
This publication has 20 references indexed in Scilit:
- Hierarchical interface-based supervisory Control-part I: serial caseIEEE Transactions on Automatic Control, 2005
- Supervisor Reduction for Discrete-Event SystemsDiscrete Event Dynamic Systems, 2004
- On the computational complexity of the verification of modular discrete-event systems2003
- On the complexity of supervisory control design in the RW frameworkIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2000
- Introduction to Discrete Event Systems1999
- Modular Control and Coordination of Discrete-Event SystemsDiscrete Event Dynamic Systems, 1998
- Hierarchical control of discrete-event systemsDiscrete Event Dynamic Systems, 1996
- Supervisory control of concurrent discrete-event systemsInternational Journal of Control, 1991
- On the consistency of hierarchical supervision in discrete-event systemsIEEE Transactions on Automatic Control, 1990
- Synthesis of feedback control logic for a class of controlled Petri netsIEEE Transactions on Automatic Control, 1990