Symbolic State-Space Exploration and Guard Generation in Supervisory Control Theory
Paper in proceedings, 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

Author

Zhennan Fei

Chalmers, Signals and Systems, Systems and control, Automation

Sajed Miremadi

Chalmers, Signals and Systems, Systems and control, Automation

Knut Åkesson

Chalmers, Signals and Systems, Systems and control, Automation

Bengt Lennartson

Chalmers, Signals and Systems, Systems and control, Automation

Communications in Computer and Information Science

1865-0929 (ISSN)

Vol. 271 161-175

Subject Categories

Electrical Engineering, Electronic Engineering, Information Engineering

DOI

10.1007/978-3-642-29966-7_11

ISBN

9783642299650

More information

Created

10/7/2017