Diagnosability of discrete event systems: a Petri net based approach

Abstract

This work deals with model based fault diagnosis of discrete event systems. The model of the system, expressed as an interpreted Petri net (IPN) describes partially observed events and states, and includes all possible faulty states. Based on a modular modelling methodology, the input-output diagnosability property is introduced and structurally characterized. Then a diagnoser scheme is proposed allowing fault detection and location in polynomial time.