Efficient Abstractions for the Supervisory Control of Modular Discrete Event Systems

SCHMİDT K. V., Ribeiro Cury J. E.

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, vol.57, no.12, pp.3224-3229, 2012 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 57 Issue: 12
  • Publication Date: 2012
  • Doi Number: 10.1109/tac.2012.2200373
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.3224-3229
  • Middle East Technical University Affiliated: No


The topic of this technical note is the nonblocking and maximally permissive abstraction-based supervisory control for modular discrete event systems (DES). It is shown, that an efficient abstraction technique, that was developed for the nonconflict verification of modular DES, is also suitable for the nonblocking supervisory control. Moreover, it is proved that this abstraction technique can be extended by the condition of local control consistency, in order to achieve maximally permissive supervision. Different from existing approaches, the presented abstraction does not require to preserve the shared events among the system components in the respective abstraction alphabets, and hence leads to potentially smaller system abstractions. The obtained results are illustrated by a flexible manufacturing system example.