Skip to main content
SpringerLink
Log in

Sequential fault diagnosis strategy with imperfect tests considering life cycle cost

  • Published:
Journal of Central South University Aims and scope Submit manuscript

Abstract

The problem of sequential fault diagnosis is to construct a diagnosis tree that can isolate the failure sources with minimal test cost. Pervious sequential fault diagnosis strategy generating algorithms only consider the execution cost at application stage, which may result in a solution with poor quality from the view of life cycle cost. Furthermore, due to the fact that uncertain information exists extensively in the real-world systems, the tests are always imperfect. In order to reduce the cost of fault diagnosis in the realistic systems, the sequential fault diagnosis problem with imperfect tests considering life cycle cost is presented and formulated in this work, which is an intractable NP-hard AND/OR decision tree construction problem. An algorithm based on AND/OR graph search is proposed to solve this problem. Heuristic search based on information theory is applied to generate the sub-tree in the algorithm. Some practical issues such as the method to improve the computational efficiency and the diagnosis strategy with multi-outcome tests are discussed. The algorithm is tested and compared with previous algorithms on the simulated systems with different scales and uncertainty. Application on a wheel momentum system of a spacecraft is studied in detail. Both the simulation and application results suggest that the cost of the diagnosis strategy can be reduced significantly by using the proposed algorithm, especially when the placement cost of the tests constitutes a large part of the total cost.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. RAGHAVAN V, SHAKERI M, PATTIPATI K. Optimal and near-optimal test sequencing algorithms with realistic test models [J]. IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans, 1999, 29(1): 11–26.

    Article  Google Scholar 

  2. GAREY M R. Optimal binary identification procedures [J]. SIAM Journal on Applied Mathematics, 1972, 23(2): 173–186.

    Article  MATH  MathSciNet  Google Scholar 

  3. PATTIPATI K R, ALEXANDRIDIS M G. Application of heuristic search and information theory to sequential fault diagnosis [J]. IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans, 1990, 20(4): 872–886.

    Article  MATH  Google Scholar 

  4. RAGHAVAN V, SHAKERI M, PATTIPATI K R. Test sequencing problems arising in test planning and design for testability [J]. IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans, 1999, 29(2): 153–163.

    Article  Google Scholar 

  5. RAGHAVAN V, SHAKERI M, PATTIPATI K. Test sequencing algorithms with unreliable tests [J]. IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans, 1999, 29(4): 347–357.

    Article  Google Scholar 

  6. BOUMEN R, RUAN S, de JONG I S M, van de MORTEL-FRONCZAK J M, ROODA J E, PATTIPATI K R. Hierarchical test sequencing for complex systems [J]. IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans, 2009, 39(3): 640–649.

    Article  Google Scholar 

  7. KUNDAKCIOGLU O E, UNLUYURT T. Bottom-up construction of minimum-cost and/or trees for sequential fault diagnosis [J]. IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans, 2007, 37(5): 621–629.

    Article  Google Scholar 

  8. ZHANG Shi-gang, HU Zheng, WEN Xi-sen. Test sequencing problem arising at design stage for reducing life cycle cost [J]. Chinese Journal of Aeronautics, 2013, 26(4): 1000–1007

    Article  Google Scholar 

  9. CHEN Zhong-sheng, YANG Yong-min, HU Zheng. A technical framework and roadmap of embedded diagnostics and prognostics for complex mechanical systems in prognostics and health management systems [J]. IEEE Transactions on Reliability, 2012, 61(2): 314–322.

    Article  MathSciNet  Google Scholar 

  10. ZENG Yi-hui, E Jia-qiang, ZHU Hao, GONG Jin-ke. Fault diagnosis on cooling system of ship diesel engine based on Bayes network classifier [J]. Journal of Central South University: Science and Technology, 2010, 41(4): 1379–1384. (in Chinese)

    Google Scholar 

  11. WANG Shuang-ying, ZUO Hong-yan. Safety diagnosis on coal mine production system based on fuzzy logic inference [J]. Journal of Central South University, 2012, 19(2): 477–481.

    Article  MathSciNet  Google Scholar 

  12. YANG Peng, YANG Shu-ming, QIU Jing, LIU Guan-jun, CHEN Gang-yong. Sequential test strategies with unreliable tests [C]// IEEE AUTOTESTCON 2008. Salt Lake City, UT: IEEE, 2008: 587–592.

    Chapter  Google Scholar 

  13. YANG Peng, QIU Jing, LIU Guan-jun. Optimization method for diagnostic strategy with unreliable test [J]. Chinese Journal of Scientific Instrument, 2008, 29(4): 850–854. (in Chinese)

    Google Scholar 

  14. RUAN S, ZHOU Y, YU F, PATTIPATI K R, WILLETT P, PATTERSON-HINE A. Dynamic multiple-fault diagnosis with imperfect tests [J]. IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans, 2009, 39(6): 1224–1236.

    Article  Google Scholar 

  15. ERDINC O, BRIDEAU C, WILLETT P, KIRUBARAJAN T, DEB S, MALEPATI V. Real-time diagnosis and prognosis with sensors of uncertain quality [C]// Proceedings on 2004 IEEE Aerospace Conference. Big Sky, Montana, USA: IEEE, 2004: 3603–3614.

    Google Scholar 

  16. YING J, KIRUBARAJAN T, PATTIPATI K R, PATTERSON- HINE A. A hidden Markov model-based algorithm for fault diagnosis with partial and imperfect tests [J]. IEEE Transactions on Systems, Man, and Cybernetics-Part C: Applications and Reviews, 2000, 30(4): 463–473.

    Article  Google Scholar 

  17. SINGH S, KODALI A, CHOI K, PATTIPATI K R, NAMBURU S M, SEAN S C, PROKHOROV D V, QIAO L. Dynamic multiple fault diagnosis: Mathematical formulations and solution techniques [J]. IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans, 2009, 39(1): 160–176.

    Article  Google Scholar 

  18. SHAKERI M, PATTIPATI R, RAGHAVAN V, PATTERSON- HINE A. Optimal and near-optimal algorithms for multiple fault diagnosis with unreliable tests [J]. IEEE Transactions on Systems, Man, and Cybernetics-Part C: Applications and Reviews, 1998, 28(3): 431–440.

    Article  Google Scholar 

  19. YE Xiao-hui, PAN Jia-lian, WANG Hong-xia, LIU Shuang-shuang. Test set selection under unreliable test based on a new dynamic greedy algorithm [J]. Transactions of Beijing Institute of Technology, 2010(11): 1350–1354. (in Chinese)

    Google Scholar 

  20. PAN Jia-liang, YE Xiao-hui, XUE Qiang. An heuristic genetic algorithm solve test point selecting with unreliable test [C]// 2009 Second International Workshop on Computer Science and Engineering. Qingdao, China: IEEE Computer Society, 2009: 227–232.

    Chapter  Google Scholar 

  21. CHEN Xi-xiang, QIU Jing, LIU Guan-jun. Optimal test selection of materiel based on Bayesian network under test uncertainty [J]. China Mechanical Engineering, 2011(4): 379–384. (in Chinese)

    Google Scholar 

  22. TU F, PATTIPATI K R. Rollout strategies for sequential fault diagnosis [J]. IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans, 2003, 33(1): 86–99.

    Google Scholar 

  23. HYAFIL L, RIVEST R L. Constructing optimal binary decision trees is NP-complete [J]. Information Processing Letters, 1976, 5(1): 15–17.

    Article  MATH  MathSciNet  Google Scholar 

  24. BERTSEKAS D P. Rollout algorithms: An overview [C]// Proceedings of the 38th IEEE Conference on Decision and Control. Phoenix, Arizona, USA: IEEE, 1999: 448–449.

    Google Scholar 

  25. WANG Wei, HU Qing-hua, YU Da-ren. On a multivalued test sequencing problem [C]// Proceedings of the Sixth International Conference on Machine Learning and Cybernetics. Hong Kong, China: IEEE, 2007: 2541–2546.

    Google Scholar 

  26. WANG Wei, HU Qing-hua, YU Da-ren. Application of multivalued test sequencing to fault diagnosis [C]// The Eighth International Conference on Electronic Measurement and Instruments. Xian, Shanxi, China: IEEE, 2007: 737–740.

    Google Scholar 

  27. Optimal method of diagnosis strategy in multi-value attribute system based on information entropy [J]. Chinese Journal of Scientific Instrument, 2011, 32(5): 1003–1008. (in Chinese)

    Google Scholar 

  28. YANG Peng, QIU Jing, LIU Gun-jun. Optimized diagnostic strategy generation with multivalued tests [J]. Chinese Journal of Scientific Instrument, 2008, 29(8): 1675–1678. (in Chinese)

    Google Scholar 

  29. QSI. Testability engineering and maintenance system (teams) tool [EB/OL]. [2012-06-25]. http://www.teamsqsi.com.

Download references

Author information

Authors and Affiliations

  1. Laboratory of Science and Technology on Integrated Logistics Support, College of Mechatronics Engineering and Automation, National University of Defense Technology, Changsha, 410073, China

    Shi-gang Zhang  (张士刚), Zheng Hu  (胡政) & Xi-sen Wen  (温熙森)

Authors
  1. Shi-gang Zhang  (张士刚)
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zheng Hu  (胡政)
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xi-sen Wen  (温熙森)
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shi-gang Zhang  (张士刚).

Additional information

Foundation item: Project(C1320063131) supported by China Civil Space Foundation

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, Sg., Hu, Z. & Wen, Xs. Sequential fault diagnosis strategy with imperfect tests considering life cycle cost. J. Cent. South Univ. 20, 3513–3521 (2013). https://doi.org/10.1007/s11771-013-1876-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11771-013-1876-1

Key words

Search

Navigation