• 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