• 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