Scheduled System Maintenance:
On May 6th, single article purchases and IEEE account management will be unavailable from 8:00 AM - 5:00 PM ET (12:00 - 21:00 UTC). We apologize for the inconvenience.
By Topic

Supervisor Localization: A Top-Down Approach to Distributed Control of Discrete-Event Systems

Sign In

Full text access may be available.

To access full text, please use your member or institutional sign in.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Kai Cai ; Dept. of Electr. & Comput. Eng., Univ. of Toronto, Toronto, ON, Canada ; Wonham, W.M.

We study the design of distributed control for discrete-event systems (DES) in the framework of supervisory control theory. We view a DES as comprised of a group of agents, acting independently except for specifications on global (group) behavior. The central problem investigated is how to synthesize local controllers for individual agents such that the resultant controlled behavior is identical with that achieved by global supervision. In the case of small-scale DES, a supervisor localization algorithm is developed that solves the problem in a top-down fashion: first, compute a global supervisor, then decompose it to local controllers while preserving the global controlled behavior. In the case of large-scale DES where owing to state explosion a global supervisor might not be feasibly computable, a decomposition-aggregation solution procedure is developed that combines the supervisor localization algorithm with an efficient modular control theory.

Published in:

Automatic Control, IEEE Transactions on  (Volume:55 ,  Issue: 3 )