Synthesis and Control of Discrete Event Systems

This book aims at providing a view of the current trends in the development of research on Synthesis and Control of Discrete Event Systems. Papers col lected in this volume are based on a selection of talks given in June and July 2001 at two independent meetings: the Workshop on Synthesis of Concurrent Systems, held in Newcastle upon Tyne as a satellite event of ICATPN/ICACSD and organized by Ph. Darondeau and L. Lavagno, and the Symposium on the Supervisory Control of Discrete Event Systems (SCODES), held in Paris as a satellite event of CAV and organized by B. Caillaud and X. Xie. Synthesis is a generic term that covers all procedures aiming to construct from specifications given as input objects matching these specifications. The ories and applications of synthesis have been studied and developped for long in connection with logics, programming, automata, discrete event systems, and hardware circuits. Logics and programming are outside the scope of this book, whose focus is on Discrete Event Systems and Supervisory Control. The stress today in this field is on a better applicability of theories and algorithms to prac tical systems design. Coping with decentralization or distribution and caring for an efficient realization of the synthesized systems or controllers are of the utmost importance in areas so diverse as the supervision of embedded or man ufacturing systems, or the implementation of protocols in software or in hard ware.

I Decentralized Systems and Control.- Recent Advances on the Control of Partially-Observed Discrete-Event Systems.- From Global Specifications to Distributed Implementations.- Problems and Examples of Decentralized Observation and Control.- Towards Synthesis of ACMs.- STCT: An Efficient Algorithm for Supervisory Control Design.- II Modular Design.- Towards Modular Synthesis of EN Systems.- Adaptive Supervisory Control.- Modelling with Petri Modules.- III Petri Net Supervision.- Optimal Petri Net Monitor Design.- Live and Maximally Permissive Controller Synthesis Using Theory of Regions.- Design of Observers/Controllers for DES using PNs.- IV Nonblocking, Liveness and Concurrency.- Implementation Considerations in Supervisory Control.- Liveness Enforcing Supervision for Sequential Resource Allocation Systems.- Looking for Diamonds.