Title
Extension of Petri Nets for Representing and Reasoning with Tasks with Imprecise Durations
Abstract
This paper presents an extension of Petri net framework with imprecise temporal properties. We use possibility theory to represent imprecise time by time-stamping tokens and assigning durations to firing of the transitions. A method for approximation of an arbitrary temporal distribution with a set of possibilistic intervals is used to introduce the composition operation for two possibilistic temporal distributions. We developed a method to determining an effective enabling time of a transition with incoming tokens with possibilistic distributions. The utility of the proposed theory is illustrated using an example of an automated manufacturing system. The proposed approach is novel and has a broad utility beyond a timed Petri network and its applications.
Year
DOI
Venue
2005
10.1007/s10489-005-3415-8
Appl. Intell.
Keywords
Field
DocType
Petri nets,possibility theory,possibilistic temporal intervals,temporal composition
Data mining,Petri net,Manufacturing systems,Computer science,Stochastic Petri net,Theoretical computer science,Possibility theory,Artificial intelligence,Machine learning,Petri dish
Journal
Volume
Issue
ISSN
23
2
0924-669X
Citations 
PageRank 
References 
1
0.36
21
Authors
2
Name
Order
Citations
PageRank
Stanislav Kurkovsky1244.40
Rasiah Loganantharaj212224.20