• DocumentCode
    754751
  • Title

    On Petri net models of infinite state supervisors

  • Author

    Sreenivas, R.S. ; Krogh, B.H.

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Eng., Carnegie Mellon Univ., Pittsburgh, PA, USA
  • Volume
    37
  • Issue
    2
  • fYear
    1992
  • fDate
    2/1/1992 12:00:00 AM
  • Firstpage
    274
  • Lastpage
    277
  • Abstract
    A class of supervisory control problems that require infinite state supervisors is considered, and Petri nets with inhibitor arcs (PNs) are introduced to model the supervisors. This PN-based approach to supervisory control is compared to automata-based approaches. The primary advantage of a PN-based supervisory controller is that it provides a finite representation of an infinite state supervisor. For verification, implementation, and testing reasons, a finite PN-based representation of an infinite state supervisor is preferred over an automata-based supervisor. It is shown that this modeling advantage is accompanied by a decision disadvantage, in that in general the controllability of a language that can be generated by the closed-loop system is undecidable
  • Keywords
    Petri nets; automata theory; decidability; discrete time systems; formal languages; Petri net models; automata theory; automata-based approaches; closed-loop system; controllability; discrete event systems; discrete time systems; finite representation; formal languages; infinite state supervisors; inhibitor arcs; supervisory control; undecidable; Automata; Automatic control; Automatic testing; Control system synthesis; Control systems; Discrete event systems; Inhibitors; Petri nets; Supervisory control;
  • fLanguage
    English
  • Journal_Title
    Automatic Control, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9286
  • Type

    jour

  • DOI
    10.1109/9.121634
  • Filename
    121634