Nonblocking Hierarchical Control of Decentralized Discrete Event Systems

Schmidt, Ece Güran; Moor, Thomas; Perk, S.

doi:10.1109/tac.2008.2006817

Cited by 96 publications

(80 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Hierarchical approaches for control exist for other correct-by-construction controller synthesis techniques in the control community, such as supervisory control (e.g., Schmidt et al 2008), hybrid control (e.g., Raisch and Moor 2005), or continuous control (e.g., Pappas et al 2000), but these can usually not handle temporal logic specifications.…”

Section: Local Game Graphs Over Hierarchiesmentioning

confidence: 99%

Dynamic hierarchical reactive controller synthesis

Schmuck

Majumdar

Leva

2017

Discrete Event Dyn Syst

View full text Add to dashboard Cite

In the formal approach to reactive controller synthesis, a symbolic controller for a possibly hybrid system is obtained by algorithmically computing a winning strategy in a two-player game. Such game-solving algorithms scale poorly as the size of the game graph increases. However, in many applications, the game graph has a natural hierarchical structure. In this paper, we propose a modeling formalism and a synthesis algorithm that exploits this hierarchical structure for more scalable synthesis. We define local games on hierarchical graphs as a modeling formalism that decomposes a large-scale reactive synthesis problem in two dimensions. First, the construction of a hierarchical game graph introduces abstraction layers, where each layer is again a two-player game graph. Second, every such layer is decomposed into multiple local game graphs, each corresponding to a node in the higher level game graph. While local games have the potential to reduce the state space for controller synthesis, they lead to more complex synthesis problems where strategies computed for one local game can impose additional requirements on lower-level local games. Our second contribution is a procedure to construct a dynamic controller for local game graphs over hierarchies. The controller computes assume-admissible winning strategies that satisfy local specifications in the presence of environment assumptions, and dynamically updates specifications and strategies due to interactions between games at different abstraction layers at each step of the play. We show that our synthesis procedure is sound: the controller constructs a play that satisfies all local specifications. We illustrate our results through an example controlling an autonomous robot in a building with known floor plan and provide simulation results using an implementation of our algorithm on top of LTLMoP.

show abstract

Section: Local Game Graphs Over Hierarchiesmentioning

confidence: 99%

Dynamic hierarchical reactive controller synthesis

Schmuck

Majumdar

Leva

2017

Discrete Event Dyn Syst

View full text Add to dashboard Cite

show abstract

“…Combining them gives rise to a heterarchical architecture, wherein all plant components are controlled by a hierarchy of decentralized supervisors. Research on this architecture is currently very active; notable results are reported in [16,23,28,49,61].…”

Section: Modular Architecturementioning

confidence: 99%

Supervisor Localization: A Top-Down Approach to Distributed Control of Discrete-Event Systems

Cai

Wonham

2009

AIP Conference Proceedings

150

View full text Add to dashboard Cite

We study distributed control design for discrete-event systems (DES) in the framework of supervisory control theory. Our DES comprise multiple agents, acting independently except for specifications on 'global' behavior. The central problem investigated is how to synthesize 'local' controllers for individual agents such that the resultant controlled behavior is identical with that achieved by global supervision.The investigation is carried out with both language-and state-based models. In the language-based setting, a supervisor localization algorithm is developed that solves the problem in a top-down fashion: first, compute a global supervisor, then decompose it into local controllers. For large-scale DES where a global supervisor might not be feasibly computable owing to state explosion, a decomposition-aggregation solution procedure is established. In the state-based setting, specifically that of 'state tree structures' (STS), a counterpart supervisor localization algorithm is developed having potential to exploit the known efficiency of STS for large-DES control design.ii Acknowledgements It is my great honour and pleasure to study under the supervision of Professor W.M.Wonham, to whom I would like to express my deepest gratitude for his patient guidance and inspiring comments throughout the course of study. Learning closely from him, I have begun to understand and appreciate the rigorous attitude and systematic methodology toward research, the far-reaching value being unmeasurable in terms of the amount of knowledge. In addition, I am grateful to him and his wife, Anne, for their warm care and help in life.

show abstract

“…In hierarchical architectures [17], [3], [7], [14], [9], [13], controller synthesis is based on a plant abstraction (highlevel model), which is supposed to be less complex than the original plant model (low-level model).…”

Section: Introductionmentioning

confidence: 99%

Modular and decentralized supervisory control of concurrent discrete event systems using reduced system models

Schmidt

Marchand

Gaudin

2006

2006 8th International Workshop on Discrete Event Systems

View full text Add to dashboard Cite

Abstract-This work investigates the supervisor synthesis for concurrent systems based on reduced system models with the intention of complexity reduction. It is assumed that the expected behavior (specification) is given on a subset of the system alphabet, and the system behavior is reduced to this alphabet. Supervisors are computed for each reduced subsystem employing the modular approach in [5] and the decentralized approach in [8]. Depending on the chosen architecture, we provide sufficient conditions for the consistent implementation of the reduced supervisors for the original system.

show abstract

Nonblocking Hierarchical Control of Decentralized Discrete Event Systems

Cited by 96 publications

References 17 publications

Dynamic hierarchical reactive controller synthesis

Dynamic hierarchical reactive controller synthesis

Supervisor Localization: A Top-Down Approach to Distributed Control of Discrete-Event Systems

Modular and decentralized supervisory control of concurrent discrete event systems using reduced system models

Contact Info

Product

Resources

About