• DocumentCode
    3601323
  • Title

    On Invariant-Based Monitors That Enforce Liveness in a Class of Partially Controlled General Petri Nets

  • Author

    Salimi, E. ; Sreenivas, R.S.

  • Author_Institution
    ISE & CSL, Univ. of Illinois at Urbana-Champaign, Urbana, IL, USA
  • Volume
    60
  • Issue
    10
  • fYear
    2015
  • Firstpage
    2825
  • Lastpage
    2830
  • Abstract
    We consider a class of Petri Net structures where the existence of a liveness enforcing supervisory policy (LESP) for an initial marking implies there is a LESP for a larger initial marking. That is, the set of initial markings for which there is a LESP for any instance of this class is right-closed. If a transition is prevented from firing at a marking by a LESP, and all LESPs, irrespective of the implementation-paradigm that is chosen, prescribe the same control for the marking, then it is a minimally restrictive LESP. It is possible to synthesize the minimally restrictive LESP for any instance of this class that uses this right-closed set of markings. Alternately, one could consider invariant-based monitors for liveness enforcement in an instance of this class.
  • Keywords
    Petri nets; discrete event systems; invariant-based monitors; liveness enforcing supervisory policy; minimally restrictive LESP; partially controlled general Petri nets; Computational modeling; Indexes; Monitoring; Petri nets; Software tools; Vectors; Discrete Event Systems; Discrete event systems; Liveness; Petri Nets; Petri nets; Supervisory Control; liveness; supervisory control;
  • fLanguage
    English
  • Journal_Title
    Automatic Control, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9286
  • Type

    jour

  • DOI
    10.1109/TAC.2015.2398951
  • Filename
    7036102