Jump to : Download | Note | Abstract | Contact | BibTex reference | EndNote reference |
Download paper Adobe portable document format (pdf)
Copyright noticeThis material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
Special issue of European Control Conference, ECC 2003
In this paper, the supervisory control of a class of Discrete Event Systems is investigated. Discrete event systems are modeled either by a collection of Finite State Machines that behave asynchronously or by a Hierarchical Finite State Machine. The basic problem of interest is to ensure the invariance of a set of particular configurations in the system. When the system is modeled as asynchronous FSMs, we provide algorithms that, based on a particular decomposition of the set of forbidden configurations, solve the control problem locally (i.e. on each component without computing the whole system) and produce a global supervisor ensuring the desired property. We then provide sufficient conditions under which the obtained controlled system is non-blocking. This kind of objectives may be useful to perform dynamic interactions between different parts of a system. Finally, we apply these results to the case of Hierarchical Finite State Machines.
Benoit Gaudin
Benoit.Gaudin@irisa.fr
Hervé Marchand
hmarchan@irisa.fr
@article{gaudin04b,
Author = {Gaudin, B. and Marchand, H},
Title = {Supervisory Control of Product and Hierarchical Discrete Event Systems},
Journal = {European Journal of Control},
Volume = {10},
Number = {2},
Year = {2004}
}
Get EndNote Reference (.ref)