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 Kurkovsky | 1 | 24 | 4.40 |
Rasiah Loganantharaj | 2 | 122 | 24.20 |