Publication

Compositional synthesis of discrete event systems using synthesis abstraction

Abstract
This paper proposes a general method to synthesize a least restrictive supervisor for a large discrete event system model, consisting of a large number of arbitrary automata representing the plants and specifications. A new type of abstraction called synthesis abstraction is introduced and three rules are proposed to calculate an abstraction of a given automaton. Furthermore, a compositional algorithm for synthesizing a supervisor for large-scale systems of composed finite-state automata is proposed. In the proposed algorithm, the synchronous composition is computed step by step and intermediate results are simplified according to synthesis abstraction. Then a supervisor for the abstracted system is calculated, which in combination with the original system gives the least restrictive, nonblocking, and controllable behaviour.
Type
Conference Contribution
Type of thesis
Series
Citation
Mohajerani, S., Malik, R., Ware, S. & Fabian, M. (2011). Compositional synthesis of discrete event systems using synthesis abstraction. In Proceedings of 2011 Chinese Control and Decision Conference (CCDC), Mianyang, China (pp. 1549-1554). Washington, DC, USA: IEEE.
Date
2011
Publisher
IEEE
Degree
Supervisors
Rights