Modeling uncertainty reasoning with possibilistic Petri nets

Jonathan Lee, Kevin F.R. Liu, Welling Chiang

Research output: Contribution to journalArticlepeer-review

46 Scopus citations


Manipulation of perceptions is a remarkable human capability in a wide variety of physical and mental tasks under fuzzy or uncertain surroundings. Possibilistic reasoning can be treated as a mechanism that mimics human inference mechanisms with uncertain information. Petri nets are a graphical and mathematical modeling tool with powerful modeling and analytical ability. The focus of this paper is on the integration of Petri nets with possibilistic reasoning to reap the benefits of both formalisms. This integration leads to a possibilistic Petri nets model (PPN) with the following features. A possibilistic token carries information to describe an object and its corresponding possibility and necessity measures. Possibilistic transitions are classified into four types: inference transitions, duplication transitions, aggregation transitions, and aggregation-duplication transitions. A reasoning algorithm, based on possibilistic Petri nets, is also presented to improve the efficiency of possibilistic reasoning and an example related to diagnosis of cracks in reinforced concrete structures is used to illustrate the proposed approach.

Original languageEnglish
Pages (from-to)214-224
Number of pages11
JournalIEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Issue number2
StatePublished - Apr 2003


  • Diagnosis of cracks
  • Possibilistic Petri nets
  • Possibilistic reasoning


Dive into the research topics of 'Modeling uncertainty reasoning with possibilistic Petri nets'. Together they form a unique fingerprint.

Cite this