{"title":"A Diagnosability-Integrated Design Approach Based on Graph Theory","authors":"Jiapeng Lv, Xianjun Shi","doi":"10.3390/app131810080","DOIUrl":null,"url":null,"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.","PeriodicalId":48760,"journal":{"name":"Applied Sciences-Basel","volume":null,"pages":null},"PeriodicalIF":2.5000,"publicationDate":"2023-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applied Sciences-Basel","FirstCategoryId":"103","ListUrlMain":"https://doi.org/10.3390/app131810080","RegionNum":4,"RegionCategory":"综合性期刊","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"CHEMISTRY, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0
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.
期刊介绍:
Applied Sciences (ISSN 2076-3417) provides an advanced forum on all aspects of applied natural sciences. It publishes reviews, research papers and communications. Our aim is to encourage scientists to publish their experimental and theoretical results in as much detail as possible. There is no restriction on the length of the papers. The full experimental details must be provided so that the results can be reproduced. Electronic files and software regarding the full details of the calculation or experimental procedure, if unable to be published in a normal way, can be deposited as supplementary electronic material.