JOURNAL OF SOFTWARE (JSW)
ISSN : 1796-217X
Volume : 2    Issue : 1    Date : February 2007

A New Formalism for Failure Diagnosis: Ant Colony Decision Petri Nets
Calin Ciufudean, Adrian Graur, Constantin Filote, and Cornel Turcu
Page(s): 39-46
Full Text:
PDF (439 KB)


Abstract
Failure diagnosis in large and complex systems is a critical task. A discrete event system (DES)
approach to the problem of failure diagnosis is presented in this paper. A classic solution to solve
DES’s diagnosis is a stochastic Petri net. The foraging behavior of ant colonies can give rise to the
shortest path, which will reduce the state explosion of stochastic Petri net. Therefore, a new model
of stochastic Petri net, based on foraging behavior of real ant colonies is introduced in this paper.
This model can contribute to the diagnosis, the performance analysis and design of supervisory
control systems.

Index Terms
Stochastic Petri nets, discrete-event systems, Ant Colony Optimization algorithm, diagnosis of
complex systems.