DocumentCode
2381103
Title
Finite state supervisors in discrete event systems under partial observations
Author
Ushio, Toshimitsu
Author_Institution
Dept. of Electron. Eng., Osaka Univ., Japan
fYear
1994
fDate
16-18 Aug 1994
Firstpage
105
Lastpage
110
Abstract
We consider a discrete event system under partial observations, and its behavior is described by a formal language. The concept of an augmented language of a control specification is very useful for design of a finite state supervisor. We study the relationship between the (M, Σc, L(G))-controllability of a control specification and the (M, Σc, Σ*)-controllability of its corresponding augmented language. And we derive necessary and sufficient conditions for the existence of finite state supervisors under partial observations using augmented languages. Moreover, we deal with the relationship between blocking and finiteness of supervisors
Keywords
controllability; discrete event systems; finite state machines; formal languages; observability; augmented language; automata theory; control specification; controllability; discrete event system; finite state supervisors; formal language; necessary condition; partial observations; sufficient condition; Automata; Automatic control; Concurrency control; Control systems; Databases; Discrete event systems; Formal languages; Law; Sufficient conditions; Supervisory control;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Control, 1994., Proceedings of the 1994 IEEE International Symposium on
Conference_Location
Columbus, OH
ISSN
2158-9860
Print_ISBN
0-7803-1990-7
Type
conf
DOI
10.1109/ISIC.1994.367833
Filename
367833
Link To Document