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 :
بازگشت