Digraph matrix reliability analysis for fault assessment for a UAV platform application. A fault-tree analysis approach

2008 IEEE Vehicle Power and Propulsion Conference, VPPC 2008

Volumn , Issue , 2008, Pages

  Kladis, Georgios P ^a   Economou, John T ^a   Knowles, Kevin ^a   Tsourdos, Antonios ^b,c   White, Brian A ^b  

^a Department of Engineering Systems and Management ^*

^b Department of Informatics and Sensors

^c CRANFIELD UNIVERSITY   (United Kingdom)

Author keywords

Adjacency matrix; Diagnosis; Digraphs; Fault path; Fault tree; Graph theory; Matrix analysi; Pseudo boolean function

Indexed keywords

ADJACENCY MATRIX; DIGRAPHS; FAULT-PATH; FAULT-TREE; MATRIX ANALYSI; PSEUDO-BOOLEAN FUNCTION;

BOOLEAN FUNCTIONS; FAILURE ANALYSIS; FAULT TREE ANALYSIS; FUNCTIONS; GRAPH THEORY; PROPULSION; QUALITY ASSURANCE; RELIABILITY ANALYSIS; ROUTING ALGORITHMS; TOPOLOGY; TREES (MATHEMATICS); UNMANNED AERIAL VEHICLES (UAV);

RELIABILITY;

EID: 57849122571     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/VPPC.2008.4677752     Document Type: Conference Paper

References (27)

1. A. Raich and A. Cinar, "Statistical process monitoring and disturbance diagnosis in multivariable continuous processes." AIChE Journal, vol. 42, no. 4, pp. 995-1009, 1996.
2. R. Isermann, "Model base fault detection and diagnosis methods," Proceedings of the American Control Conference, vol. 3, pp. 1605-1609, Jun 1995.
3. W. S. Lee, D. L. Grosh, F. A. Tillman, and C. H. Lie, "Fault tree analysis methods and applications a review." IEEE Trans. Reliability, vol. 34, no. 3, pp. 194-203, 1985.
4. H. Watson, "Launch control safety study. section vii," Bell labs Murray Hill, NJ, vol. 1, 1961.
5. C. W. Holtzman and J. W. E. Marshall, "A new method of communication between engineering and mathematician aids system reliability prediction," Proc. Natl. Symp. Rel. and Quality Ctrl., pp. 403-408, Jan 1960.
6. D. F. Haasl, "Advanced concepts in fault tree analysis," Boeing/UW System Safety Symposium, 1965.
7. W. E. Vesely, F. F. Goldberg, N. H. Roberts, and D. F. Haasl, Fault Tree Handbook, ser. NUREG-0492. US Nuclear Regulatory Commission, 1981.
8. W. E. Vesely, "Analysis of fault trees by kinetic tree theory," IN-1330 Idaho Nuclear Corp., Tech. Rep., 1969.
9. J. B. Fussell, "Synthetic tree model - a formal methodology for fault tree construction," Nuclear Science and Engineering, ANCR-1098, Tech. Rep., 1973.
10. R. Worrell, "Set equation transformation system (sets)," SLA-73-0028A Sandia National Laboratories, Tech. Rep., 1974.
11. R. R. Willie, "Computer aided fault tree analysis : Ftap," Univ. of California Operations Research Center OC-78-14, Tech. Rep., 1978.
12. C. A. Ericson, "Fault tree analysis-a history," CAEII Proceedings of the 17th International System Safety Conference, 1999.
13. J. B. Dugan, S. J. Bavuso, and M. A. Boyd, "Dynamic fault tree models for fault tolerant computer systems," IEEE Trans. Rel., vol. 41, no. 3, pp. 363-377, Sept 1992.
14. -, "Fault trees and markov models for reliability analysis of fault tolerant systems," Rel. Eng. and System Safety, vol. 39, pp. 291-301, 1993.
15. R. Gulati and J. B. Dugan, "A modular approach for analyzing static and dynamic fault trees," in Proc. RAMS, 1997.
16. M. Cepin and B. Mavko, "A dynamic fault tree," Reliability Engineering and System Safety, vol. 75, pp. 83-91, 2002.
17. J. D. Andrews and G. Brennan, "Application of the digraph method of fault tree construction to a complex control configuration," Reliability Engineering and System Safety, vol. 28, pp. 357-384, 1990.
18. N. S. V. Rao, "Expected-value analysis of two single fault diagnosis algorithms." IEEE Trans. Computers, vol. 42, no. 3, pp. 272-280, 1993.
19. D. L. Iverson and F. A. Patterson-Hine, "Advances in digraph model processing applied to automated monitoring and diagnosis," Reliability engineering and systems safety, vol. 49, no. 33, pp. 325-334, 1995.
20. K. R. Pattipati, "Computationally efficient algorithms for multiple fault diagnosis in large graph-based systems." IEEE Trans. System, Man, Cybernetics, Part A: Systems Humans, vol. 33, no. 1, pp. 73-85, 2003.
21. M. Iri, K. Aoki, E. O'Shima, and H. Matsuy, "Algorithm for diagnosis of system failures in the chemical process," COMP. and CHEM. ENG., vol. 3, pp. 489-493, 1979.
22. J. Shiozaki, H. Matsuyama, E. O'Shima, and M. Iri, "An improved algorithm for diagnosis of system failures in the chemical process," Computers and Chemical Engineering, vol. 9, pp. 285-293, 1985.
23. Y. Tsuge, J. Shiozaki, H. Matsuyama, and E. O'Shima, "Fault diagnosis algorithms based on the signed directed graph and its modifications," Ind Chem. Eng. Symp. Ser., vol. 92, pp. 133-144, 1985.
24. N. Christofides, Graph theory an algorithmic Approach. Acadamic Press INC. (London) LTD, 1975.
25. J. Economou, G. P. Kladis, A. Tsourdos, and B. White, "A node-tonode composite graph and pseudo-boolean modeling: A uav energy application." In Journal of Aerospace Engineering. Proceedings of the Institution of Mechanical Engineering, vol. 221, no. 5, pp. 815-830, October 2007.
26. E. W Dijkstra, "A note on two problems in connexion with graphs." In Numerische Math., vol. 1, pp. 269-271, 1959.
27. E. Dreyfus, "An appraisal of some shortest-path algorithms," Operations Research, vol. 17, no. 3, pp. 395-412, May - Jun 1968.