Multitasking Supervisory Control of Discrete-Event Systems

Author: Queiroz Max   Cury José   Wonham W.  

Publisher: Springer Publishing Company

ISSN: 0924-6703

Source: Discrete Event Dynamic Systems, Vol.15, Iss.4, 2005-12, pp. : 375-395

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

This paper presents an approach for functionally dealing with multiple tasks in the supervisory control of discrete-event systems (DES). The colored marking generator (CMG), a special type of Moore automaton, is introduced as a model that distinguishes classes of tasks in DES. The main results of supervisory control theory are extended to this model, allowing the synthesis of minimally restrictive supervisors, which respect the safety specifications and ensure coreachability of multiple control objectives. Reversibility is also investigated as an alternative way of ensuring liveness of multiple tasks. Two examples illustrate the convenience of this approach.