Supervisory Control of Labeled Transition Systems Subject to Multiple Reachability Requirements via Symbolic Model Checking

We present an algorithm to compute the unique maximally permissive state-based supervisor for any deterministic finite labeled transition system subject to a specification with combined invariance and reachability requirements. The specifications that we consider are expressed in computation tree lo...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on control systems technology Ročník 28; číslo 2; s. 644 - 652
Hlavní autoři: Rawlings, Blake C., Lafortune, Stephane, Ydstie, B. Erik
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York IEEE 01.03.2020
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:
Algorithms
Chemical industry
Chemicals
Discrete-event systems
Formal languages
Model checking
open-source software
Organic chemistry
Safety
Specifications
Supervisory control
ISSN:1063-6536, 1558-0865
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:We present an algorithm to compute the unique maximally permissive state-based supervisor for any deterministic finite labeled transition system subject to a specification with combined invariance and reachability requirements. The specifications that we consider are expressed in computation tree logic and include specifications with multiple reachability requirements, each of which should always be satisfied. The form of the controller (a state-based supervisor) is purely memoryless, so the control decisions can be made by directly sampling the state of the system that is being controlled, without recording any past event or transition history. The algorithm has been implemented in SynthSMV, an extension of the well-known model-checking solver NuSMV, which uses NuSMV's efficient implementation of symbolic model checking (based on binary decision diagrams). A case study that involves coordinating the operation of a set of reactors in a chemical plant shows how the methods that we develop apply in practice.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1063-6536
1558-0865
DOI:10.1109/TCST.2018.2877621