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
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;
Conference_Titel :
Systems, Man, and Cybernetics, 1998. 1998 IEEE International Conference on
Print_ISBN :
0-7803-4778-1
DOI :
10.1109/ICSMC.1998.725402