Novel solution for sequential fault diagnosis based on a growing algorithm

Heng Tian, Fuhai Duan, Liang Fan and Yong Sang

Reliability Engineering and System Safety, 2019, vol. 192, issue C

Abstract: Test sequencing for binary systems is an NP-complete problem. In this study, we introduce a novel algorithm for this problem, which is defined as a growing algorithm. This algorithm chooses the failure states and finds a suitable test set for the selected failure states. This can avoid the backtracking approach of the traditional algorithms. Three main procedures are presented to illustrate the growing algorithm: (1) a test sequencing problem is simplified as a combinatorial problem comprising a basic test set with unnecessary tests; (2) the optimal test sequence generating algorithm (OTSGA) is proposed for an individual failure state; and (3) the priority levels of the failure states are determined based on their prior probabilities. Finally, a circuit system is used to show how the growing algorithm works, and five real-word D matrices are employed to validate the universality and stability of the algorithm. Subsequently, the application scope for the growing algorithm is demonstrated in detail by stochastic simulation experiments. This growing algorithm is suitable for large-scale systems with a sparse D matrix, and it obtains good calculation results with a short running time and high efficiency.

Keywords: D matrix; Fault detection and isolation (FDI); Growing algorithm; Optimal test sequence; Sequential fault diagnosis (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S095183201830022X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:reensy:v:192:y:2019:i:c:s095183201830022x

DOI: 10.1016/j.ress.2018.06.002

Access Statistics for this article

Reliability Engineering and System Safety is currently edited by Carlos Guedes Soares

More articles in Reliability Engineering and System Safety from Elsevier
Bibliographic data for series maintained by Catherine Liu ().