A Diagnosability-Integrated Design Approach Based on Graph Theory

Abstract

In order to take into account the influence of both system structure and diagnosis algorithm in the diagnosability design of the system, a diagnosability-integrated design method based on graph theory was proposed in this paper. Firstly, based on the diagnosability evaluation results, the difficulty of fault diagnosis was qualitatively analyzed using the K-means method, and the diagnosis plot of measurement point was drawn based on the analysis results. Secondly, the Bron–Kerbosch algorithm was used to extract the maximal cliques from the diagnosis plot of measurement point and determine the set of maximal cliques that can diagnose faults in the system based on the hypergraph edge coverage theorem. Finally, a cascade classifier was set on the maximal clique set to classify and identify faults in the system, and the performance of the diagnosis scheme was evaluated using the posterior probabilities of the classifier outputs combined with the Shannon entropy. At the same time, the method incorporated a measurement point update mechanism, which can decide whether to add additional measurement point according to the evaluation results of Shannon entropy to ensure better diagnosis effect. The results of simulation experiments showed that the fault diagnosis scheme designed by the method of this paper improved the correct rate of diagnosis results by 3.25 percentage points compared with other diagnosis schemes due to the simultaneous consideration of the structure of the system and the diagnosis method, and the diagnosis results of this paper were relatively stable in repeated experiments, which proved the practicality and effectiveness of the method of this paper.