DocumentCode
2981336
Title
Supervisory control of dense real-time discrete-event systems with partial observation
Author
Khoumsi, Ahmed
Author_Institution
Dept. GEGI, Sherbrooke Univ., Que., Canada
fYear
2002
fDate
2002
Firstpage
105
Lastpage
112
Abstract
In supervisory control theory, the basic task of the supervisor is to disable certain events of the plant so that the obtained behaviour lies within a given specification. We propose a method which extends this theory with the following two points. First, the plant and the specification contain temporal constraints and are described by a model called Timed Automata (TA). Second, the supervisor has only a partial observation of the behaviour of the plant. The problem that arises with the TA model is that the state space can be infinite. Recently, we proposed a method to finitely represent the state space which generates less states than the well-known region graph approach. Its principle consists of transforming a TA into a Finite State Automaton (FSA) using two special types of events: Set and Exp. Such a FSA is denoted se-FSA. In this article, we propose a method for the supervisory control of timed discrete event systems that are modelled by TA and partially observable. We use the above-mentioned transformation procedure for representing the plant and the specification by two se-FSAs. Then, we develop a procedure for generating the supervisor from the two se-FSAs that represent the plant and the specification. We also propose a supervisory control architecture.
Keywords
control system synthesis; discrete event systems; finite automata; observability; real-time systems; state-space methods; dense real-time discrete-event systems; finite state automaton; partial observation; state space; supervisory control; supervisory control architecture; temporal constraints; timed automata; timed discrete event systems; Automata; Automatic control; Clocks; Control systems; Discrete event systems; Explosions; Real time systems; State-space methods; Supervisory control; Timing;
fLanguage
English
Publisher
ieee
Conference_Titel
Discrete Event Systems, 2002. Proceedings. Sixth International Workshop on
Print_ISBN
0-7695-1683-1
Type
conf
DOI
10.1109/WODES.2002.1167676
Filename
1167676
Link To Document