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
Link To Document