Title: Diagnosability analysis and fault diagnosis of P-time labelled Petri nets

Authors: Patrice Bonhomme

Addresses: INSA Centre Val de Loire, LIFAT EA 6300, CNRS, ROOT ERL CNRS 7002, 3 rue de la Chocolaterie, 41000 Blois, France

Abstract: This paper addresses the problem of analysing the diagnosability of a P-time labelled Petri net with partial information. Indeed, the set of transitions is partitioned into those labelled with the empty string ε called silent (as their firing cannot be detected) including the faulty transitions and the observable ones. The diagnosability can be defined as the ability to detect the type of a failure within a finite number of steps after its occurrence - the system is then said to be diagnosable. The proposed approach is based on the synthesis of a modified state observer where the fault transitions are considered as observable allowing the construction of a sampath-like diagnoser. The novelty of the developed approach resides in the fact that, although the time factor is considered as intervals, the diagnoser is computed thanks to the underlying untimed Petri net structure of the P-time labelled model considered. Furthermore, the method relies on linear programming techniques and the schedulability analysis of particular firing sequences exhibited by the analysis of the obtained diagnoser and does not require the building of the state class graph.

Keywords: Petri nets; fault diagnosis; diagnosability; estimation; time dependent systems.

DOI: 10.1504/IJCCBS.2018.091856

International Journal of Critical Computer-Based Systems, 2018 Vol.8 No.1, pp.78 - 103

Accepted: 26 Feb 2018
Published online: 10 May 2018 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article