Communication Engineering

Eigenvalues of Incidence Matrices Applied to the Analysis of Petri Net Structures

Expand
  • Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China

Received date: 2010-01-22

  Revised date: 2010-04-03

  Online published: 2010-04-03

Abstract

By computing eigenvalues of special square matrices derived from the incidence matrices of Petri net models, some important structural properties of Petri nets are analyzed. According to the differences between two types of nets, i.e., choice-free and link-free nets, and non-choice-free and non-link-free nets, two methods are used to transform them into the same class of square matrices. We then obtain sufficient conditions for structure boundedness, conservativeness, repetitiveness and consistency based on the theory of M-matrices. An example of radar model is given to show application in analyzing Petri net structures.

Cite this article

LIAO Jing-jing, WANG Ming-zhe . Eigenvalues of Incidence Matrices Applied to the Analysis of Petri Net Structures[J]. Journal of Applied Sciences, 2010 , 28(4) : 417 -423 . DOI: 10.3969/j.issn.0255-8297.2010.04.015

Outlines

/