Structural analysis for Diagnosis: the Matching Problem Revisited

Abstract Aiming at design of algorithms for fault diagnosis, structural analysis of systems offers concise yet easy overall analysis. Graph-based matching, which is the essential technique to obtain redundant information for diagnosis, is re-considered in this paper. Matching is re-formulated as a problem of relating faults to known parameters and measurements of a system. Using explicit fault modelling, minimal over-determined subsystems are shown to provide necessary redundancy relations from the matching. Details of the method are presented and a realistic example used to clearly describe individual steps.