• DocumentCode
    404673
  • Title

    Supervisor synthesis for a class of concurrent discrete event systems

  • Author

    Takai, Shigemasa ; Ushio, Toshimitu

  • Author_Institution
    Dept. of Opto-Mechatronics, Wakayama Univ., Japan
  • Volume
    3
  • fYear
    2003
  • fDate
    9-12 Dec. 2003
  • Firstpage
    2686
  • Abstract
    In this paper, we study supervisory control of a class of discrete event systems with simultaneous event occurrences, which we call concurrent discrete event systems, under partial observation. The behavior of the system is described by a language over the simultaneous event set. We introduce a notion of concurrent well-posedness of languages, and show that Lm(G)-closure, controllability, observability, and concurrent well-posedness of a specification language are necessary and sufficient conditions for the existence of a non-blocking supervisor. Next, we synthesize a supervisor that achieves the infimal closed, controllable, observable, and concurrently well-posed superlanguage of a specification language. Finally, we synthesize a supervisor that achieves a maximal closed, controllable, observable, and concurrently well-posed sublanguage of a closed specification language.
  • Keywords
    concurrency control; control system analysis computing; discrete event systems; observers; specification languages; concurrent discrete event systems; partial observation; specification language; supervisor synthesis; supervisory control; Automata; Control system synthesis; Controllability; Discrete event systems; Humanoid robots; Manipulators; Petri nets; Specification languages; Supervisory control; Technological innovation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control, 2003. Proceedings. 42nd IEEE Conference on
  • ISSN
    0191-2216
  • Print_ISBN
    0-7803-7924-1
  • Type

    conf

  • DOI
    10.1109/CDC.2003.1273029
  • Filename
    1273029