Model properties for efficient synthesis of nonblocking modular supervisors
Artikel i vetenskaplig tidskrift, 2021

Supervisory control theory provides means to synthesize supervisors for systems with discrete-event behavior from models of the uncontrolled plant and of the control requirements. The applicability of supervisory control theory often fails due to a lack of scalability of the algorithms. This paper proposes a format for the requirements and a method to ensure that the crucial properties of controllability and nonblockingness directly hold, thus avoiding the most computationally expensive parts of synthesis. The method consists of creating a control problem dependency graph and verifying whether it is acyclic. Vertices of the graph are modular plant components, and edges are derived from the requirements. In case of a cyclic graph, potential blocking issues can be localized, so that the original control problem can be reduced to only synthesizing supervisors for smaller partial control problems. The strength of the method is illustrated on two case studies: a production line and a roadway tunnel.

Finite automata

Supervisory control

Directed graph

Författare

Martijn Goorden

Technische Universiteit Eindhoven

Joanna M. van de Mortel-Fronczak

Technische Universiteit Eindhoven

Michel A. Reniers

Technische Universiteit Eindhoven

Martin Fabian

Chalmers, Elektroteknik, System- och reglerteknik, Automation

Wan J. Fokkink

Vrije Universiteit Amsterdam

Technische Universiteit Eindhoven

Jacobus E. Rooda

Technische Universiteit Eindhoven

Control Engineering Practice

0967-0661 (ISSN)

Vol. 112 104830

Ämneskategorier

Beräkningsmatematik

Robotteknik och automation

Reglerteknik

DOI

10.1016/j.conengprac.2021.104830

Mer information

Senast uppdaterat

2021-05-12