Calin Ciufudean, Adrian Graur, Constantin Filote, and Cornel Turcu

---

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

[PDF]

Cite: Calin Ciufudean, Adrian Graur, Constantin Filote, and Cornel Turcu, " A New Formalism for Failure Diagnosis: Ant Colony Decision Petri Nets," Journal of Software vol. 2, no. 1, pp. 39-46, 2007.