Search: id:"swepub:oai:research.chalmers.se:8b5e1a7b-d456-4cfd-a5bb-f8030c0fed1d" >
Compositional Synth...
Compositional Synthesis of Discrete Event Systems Using Synthesis Abstraction
-
- Mohajerani, Sahar, 1982 (author)
- Chalmers tekniska högskola,Chalmers University of Technology
-
Malik, Robi (author)
-
Ware, Simon (author)
-
show more...
-
- Fabian, Martin, 1960 (author)
- Chalmers tekniska högskola,Chalmers University of Technology
-
show less...
-
(creator_code:org_t)
- 2011
- 2011
- English.
-
In: The 23rd Chinese Control and Decision Conference.
- Related links:
-
http://publications.... (primary) (free)
-
show more...
-
https://research.cha...
-
show less...
Abstract
Subject headings
Close
- This paper proposes a general method to synthesizea least restrictive supervisor for a large discrete eventsystem model, consisting of a large number of arbitraryautomata representing the plants and specifications. A newtype of abstraction called synthesis abstraction is introducedand three rules are proposed to calculate an abstraction of agiven automaton. Furthermore, a compositional algorithm forsynthesizing a supervisor for large-scale systems of composedfinite-state automata is proposed. In the proposed algorithm, thesynchronous composition is computed step by step and intermediateresults are simplified according to synthesis abstraction.Then a supervisor for the abstracted system is calculated,which in combination with the original system gives the leastrestrictive, nonblocking, and controllable behaviour.
Subject headings
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Keyword
- state space explosion.
- automata
- Supervisory control theory
Publication and Content Type
- kon (subject category)
- ref (subject category)
To the university's database