• DocumentCode
    2199653
  • Title

    On place invariant sets and the rank of the incidence matrix of Petri nets

  • Author

    Ramachandran, Partha ; Kamath, Manjunath

  • Author_Institution
    Center for Comput. Integrated Manuf., Oklahoma State Univ., Stillwater, OK, USA
  • Volume
    1
  • fYear
    1998
  • fDate
    11-14 Oct 1998
  • Firstpage
    160
  • Abstract
    We discuss the importance of P-invariant analysis of Petri nets and its relationship to the controllability and boundedness of the same. We discuss why a Petri net cannot be fully controllable and bounded simultaneously. It is often mentioned in literature that the rank of the incidence matrix of a Petri net is the difference between the number of places and the number of minimal place invariant sets in the Petri net. We introduce a counterexample in which the above relationship is not true, and then point out the reason for the discrepancy. The discrepancy arises because of the nonnegativity restriction imposed by the definition of the place invariant sets.
  • Keywords
    Petri nets; controllability; matrix algebra; P-invariant analysis; Petri nets; boundedness; controllability; incidence matrix rank; minimal place invariant sets; nonnegativity restriction; place invariant sets; Application software; Computer integrated manufacturing; Controllability; Engineering management; Industrial engineering; Mathematical model; Petri nets; Power system modeling; Protocols; Topology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Systems, Man, and Cybernetics, 1998. 1998 IEEE International Conference on
  • ISSN
    1062-922X
  • Print_ISBN
    0-7803-4778-1
  • Type

    conf

  • DOI
    10.1109/ICSMC.1998.725402
  • Filename
    725402