15th Triennial World Congress of the International Federation of Automatic Control
  Barcelona, 21–26 July 2002 
AN ALGORITHM FOR SUPERVISORY CONTROL OF DISCRETE-EVENT SYSTEMS VIA PLACE INVARIANTS
Evangivaldo A. Lima*,** Carlos E. T. Dórea*
* Universidade Federal da Bahia, Escola Politécnica, DEE
Rua Aristides Novis, 2, 40210-630 Salvador, BA, BRAZIL
E-mails: evanlima@ufba.br, cetdorea@ufba.br
** Universidade do Estado da Bahia, DCET
Av. Silveira Martins, S/N, 41100-000 Salvador, BA, BRAZIL

A technique for the synthesis of supervisory controllers for discrete-event systems, modeled as Petri-nets with uncontrollable transitions, is proposed. Based on the concept of place invariants, the supervisor is designed to enforce the respect of a set of operation constraints. Due to the uncontrollable transitions, it may become impossible to directly enforce the respect of a given constraint, which is then said to be inadmissible. It is then proposed a method to determine a set of admissible constraints which do not violate the original constraint. By obtaining a larger number of admissible constraints, the proposed method is able to derive more permissive controllers than those proposed in the literature. Its effectiveness is illustrated by an example.
Keywords: Supervisory control, discrete-event systems, Petri nets, invariance, constraints
Session slot T-Th-M09: Supervisory Control of Discrete Event Systems/Area code 3c : Discrete Event Dynamic Systems