IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v192y2019ics095183201830022x.html
   My bibliography  Save this article

Novel solution for sequential fault diagnosis based on a growing algorithm

Author

Listed:
  • Tian, Heng
  • Duan, Fuhai
  • Fan, Liang
  • Sang, Yong

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.

Suggested Citation

  • Tian, Heng & Duan, Fuhai & Fan, Liang & Sang, Yong, 2019. "Novel solution for sequential fault diagnosis based on a growing algorithm," Reliability Engineering and System Safety, Elsevier, vol. 192(C).
  • Handle: RePEc:eee:reensy:v:192:y:2019:i:c:s095183201830022x
    DOI: 10.1016/j.ress.2018.06.002
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S095183201830022X
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ress.2018.06.002?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Cui, Yiqian & Shi, Junyou & Wang, Zili, 2015. "An analytical model of electronic fault diagnosis on extension of the dependency theory," Reliability Engineering and System Safety, Elsevier, vol. 133(C), pages 192-202.
    2. Sen Deng & Bo Jing & Hongliang Zhou, 2017. "Heuristic particle swarm optimization approach for test point selection with imperfect test," Journal of Intelligent Manufacturing, Springer, vol. 28(1), pages 37-50, January.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Wang, Jingyuan & Liu, Zhen & Wang, Jiahong & Long, Bing & Zhou, Xiuyun, 2022. "A general enhancement method for test strategy generation for the sequential fault diagnosis of complex systems," Reliability Engineering and System Safety, Elsevier, vol. 228(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Xiaofeng Lv & Deyun Zhou & Yongchuan Tang & Ling Ma, 2018. "An Improved Test Selection Optimization Model Based on Fault Ambiguity Group Isolation and Chaotic Discrete PSO," Complexity, Hindawi, vol. 2018, pages 1-10, January.
    2. Wang, Jingyuan & Liu, Zhen & Wang, Jiahong & Long, Bing & Zhou, Xiuyun, 2022. "A general enhancement method for test strategy generation for the sequential fault diagnosis of complex systems," Reliability Engineering and System Safety, Elsevier, vol. 228(C).
    3. Shi, Junyou & He, Qingjie & Wang, Zili, 2020. "Integrated Stateflow-based simulation modelling and testability evaluation for electronic built-in-test (BIT) systems," Reliability Engineering and System Safety, Elsevier, vol. 202(C).
    4. Heng Tian & Fuhai Duan & Yong Sang & Liang Fan, 2020. "Novel algorithms for sequential fault diagnosis based on greedy method," Journal of Risk and Reliability, , vol. 234(6), pages 779-792, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:reensy:v:192:y:2019:i:c:s095183201830022x. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.