• DocumentCode
    760452
  • Title

    Supervisory control of timed discrete-event systems under partial observation

  • Author

    Lin, F. ; Wonham, W.M.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Wayne State Univ., Detroit, MI, USA
  • Volume
    40
  • Issue
    3
  • fYear
    1995
  • fDate
    3/1/1995 12:00:00 AM
  • Firstpage
    558
  • Lastpage
    562
  • Abstract
    This paper extends the authors´ previous work on observability of discrete-event systems by taking time into consideration. In a timed discrete-event system, events must occur within their respective lower and upper time bounds. A supervisor can disable, enable, or force some events to achieve a given control objective. The authors assume that the supervisor does not observe all events, which is often the case in practice. The authors generalize the concept of observability to timed discrete-event systems and show that it characterizes the existence condition for a supervisor. The authors also generalize normality, a stronger version of observability, to timed discrete-event systems, which has nice properties that are absent in observability. The authors then derive conditions under which observability and normality are equivalent. The authors propose two methods to synthesize a supervisor, a direct approach and an indirect approach. An example is given to illustrate the results
  • Keywords
    control system synthesis; controllability; discrete event systems; observability; observers; existence conditio; normality; observability; partial observation; supervisory control; timed discrete-event systems; Communication system control; Control system synthesis; Control systems; Controllability; Discrete event systems; Event detection; Force control; Observability; Optimal control; Supervisory control;
  • fLanguage
    English
  • Journal_Title
    Automatic Control, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9286
  • Type

    jour

  • DOI
    10.1109/9.376081
  • Filename
    376081