Symbolic State-Space Exploration and Guard Generation in Supervisory Control Theory
Paper i proceeding, 2013

Supervisory Control Theory (SCT) is a model-based framework for automatically synthesizing a supervisor that minimally restricts the behavior of a plant such that given specifications is fulfilled. The main obstacle which prevents SCT from having a major industrial breakthrough is that the supervisory synthesis, consisting of a series of reachability tasks, suffers from the state-space explosion problem. To alleviate this problem, a well-known strategy is to represent and explore the state-space symbolically by using Binary Decision Diagrams. Based on this principle, an alternative symbolic state-space traversal approach, depending on the disjunctive partitioning technique, is presented in this paper. In addition, the approach is adapted to the prior work, the guard generation procedure, to extract compact propositional formulae from a symbolically represented supervisor. These propositional formulae, referred to as guards, are then attached to the original model, resulting in a modular and comprehensible representation of the supervisor.

Binary decision diagrams

Supervisory control theory

Propositional formulae

Partitioning techniques

State-space exploration


Zhennan Fei

Chalmers, Signaler och system, System- och reglerteknik

Sajed Miremadi

Chalmers, Signaler och system, System- och reglerteknik

Knut Åkesson

Chalmers, Signaler och system, System- och reglerteknik

Bengt Lennartson

Chalmers, Signaler och system, System- och reglerteknik

Communications in Computer and Information Science

1865-0929 (ISSN) 18650937 (eISSN)

Vol. 271 161-175
9783642299650 (ISBN)


Elektroteknik och elektronik





Mer information