Evidential networks for reliability analysis and performance evaluation of systems with imprecise knowledge

IEEE Transactions on Reliability

Volumn 58, Issue 1, 2009, Pages 69-87

  Simon, Christophe ^a   Weber, Philippe ^a  

^a CENTRE DE RECHERCHE EN AUTOMATIQUE DE NANCY   (France)

Author keywords

Dempster Shafer theory; Imprecise probability; Performance evaluation; Utility functions

Indexed keywords

RELIABILITY ANALYSIS; TURBOFAN ENGINES; UNCERTAINTY ANALYSIS;

DEMPSTER - SHAFER; DEMPSTER-SHAFER THEORY; DIRECTED ACYCLIC GRAPHS; EPISTEMIC UNCERTAINTIES; IMPRECISE KNOWLEDGE; IMPRECISE PROBABILITY; MULTI STATE; PERFORMANCE EVALUATION; STUDY CASE; SYSTEM PERFORMANCE EVALUATIONS; SYSTEM RELIABILITY EVALUATIONS; UTILITY FUNCTIONS;

FORMAL LOGIC;

EID: 63149179676     PISSN: 00189529     EISSN: None     Source Type: Journal    
DOI: 10.1109/TR.2008.2011868     Document Type: Article

References (80)

1. ISA, ANSI/ISA-S84.01-1996: Application of Safety Instrumented Systems for the Process Control Industry, Instrumentation Society of America (ISA), 1996.
2. IEC, IEC61508: Functional Safety of Electrical/Electronic/Programmable Electronic (E/E/PE) Safety Related Systems, International Electrotechnical Commission (IEC), 1998.
3. IEC, IEC61511: Functional Safety: Safety Instrumented Systems for the Process Industry Sector, International Electrotechnical Commission (IEC), 2000.
4. IEC, IEC 61025: Fault Tree Analysis, Electrotechnical Commission (IEC), 1990.
5. H. Wang and H. Pham, "Survey of reliability and availability evaluation of complex networks using Monte Carlo techniques," Microelectronic Reliability, vol. 37, no. 2, pp. 187-209, 1997.
6. K. D. Rao, H. Kushwaha, A. Verma, and A. Srividya, "Quantification of epistemic and aleatory uncertainties in level-1 probabilistic safety assessment studies," Reliability Engineering and System Safety, vol. 92, no. 7, pp. 947-956, 2007.
7. P. Weber and L. Jouffe, "Complex system reliability modelling with dynamic object oriented Bayesian networks (doobn)," Reliability Engineering and System Safety, vol. 91, no. 2, pp. 149-162, 2006.
8. H. Langseth and L. Portinal, "Bayesian networks in reliability," Reliability Engineering and System Safety, vol. 92, no. 1, pp. 92-108, 2007.
9. A. Mittal, A. Kassim, and T. Tan, Bayesian Network Technologies: Applications and Graphical Models. : IGI publishing, 2007.
10. L. Utkin and F. Coolen, "Imprecise reliability: An introductory overview," in Intelligence in Reliability Engineering in Reliability : Springer-Verlag, 2007.
11. I. Kozine and L. Utkin, "Interval valued finite Markov chains," Reliable Computing, vol. 8, pp. 97-113, 2002.
12. D. Coit, T. Jin, and N. Wattanapongsakorn, "System optimization with component reliability estimation uncertainty: A multicriteria approach," IEEE Trans. Reliability, vol. 53, no. 3, pp. 369-380, 2004.
13. D. Berleant and J. Zhang, "Bounding the times to failure of 2-component systems," IEEE Trans. Reliability, vol. 53, no. 4, pp. 542-550, 2004.
14. F. Coolen and L. Utkin, "Imprecise reliability: A concise overview," in Proc. of ESREL'07, Stavanger, Norway, June 2007, pp. 1959-1966.
15. K.-Y. Cai, "System failure engineering and fuzzy methodology: An introductory overview," Fuzzy Sets and Systems, vol. 83, no. 2, pp. 113-133, 1996.
16. H. Tanaka, C. Fan, F. Lai, and K. Toguchi, "Fault tree analysis by fuzzy probability," IEEE Trans. Reliability, vol. 32, pp. 453-457, 1983.
17. D. Singer, "A fuzzy set approach to fault tree and reliability analysis," Fuzzy Sets and Systems, vol. 34, pp. 145-155, 1990.
18. M. Sallak, C. Simon, and J.-F. Aubry, "A fuzzy probabilistic approach for determining safety integrity level," IEEE Trans. Fuzzy Systems vol. 16, no. 1, 2007.
19. L. Guo, "Software Quality and Reliability Prediction Using Dempster-Shafer Theory," Ph.D in computer and information science, College of Engineering and Mineral Resources, Morgantown, West Virginia, 2004.
20. S. Ferson, C. A. Joslyn, J. C. Helton, W. L. Oberkampf, and K. Sentz, "Summary from the epistemic uncertainty workshop: Consensus amid diversity," Reliability Engineering & System Safety, vol. 85, no. 1-3, pp. 355-369, 2004.
21. C. Simon, P. Weber, and E. Levrat, "Bayesian networks and evidence theory to model complex systems reliability," Journal of Computers vol. 2, no. 1, pp. 33-43, 2007.
22. C. Simon, P. Weber, and A. Evsukoff, "Bayesian networks inference algorithm to implement Dempster Shafer theory in reliability analysis," Reliability Engineering and System Safety, vol. 93, no. 7, pp. 950-963, 2008.
23. P. Shenoy, Valuation Based Systems: A Framework for Managing Uncertainty in Expert Systems. : Wiley, 1992.
24. R. Demirer and P. P. Shenoy, "Sequential valuation networks: A new graphical technique for asymmetric decision problems," in Proc. of the 6th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty, London, UK, 2001, pp. 252-265.
25. B. R. Cobb and P. P. Shenoy, A Comparison of Bayesian and Belief Function Reasoning, University of Kansas, School of Business, Tech. Rep. 292, September 2002.
26. P. Smets, TBMLAB, IRIDIA, Brussels, Belgium, March 2004.
27. F. Cozman, "Credal networks," Artificial Intelligence Journal, vol. 120, pp. 199-233, 2000.
28. F. Cozman, "Graphical models for imprecise probabilities," International Journal of Approximate Reasoning, vol. 39, no. 2-3, pp. 167-184, 2005.
29. B. B. Yaghlane and K. Mellouli, "Inference in directed evidential networks based on the transferable belief model," International Journal of Approximate Reasoning, vol. 48, no. 2, pp. 399-418, 2008.
30. A. P. Dempster, "Upper and lower probabilities induced by a multivalued mapping," Annals of Mathematical Statistics, vol. 38, pp. 325-339, 1967.
31. G. Shafer, A Mathematical Theory of Evidence. : Princeton University Press, 1976.
32. P. Walley, Statistical Reasoning With Imprecise Probabilities. : Chapman and Hall, 1991.
33. J. Kholas and P. Monney, A Mathematical Theory of Hints: An Approach to Dempster-Shafer Theory of Evidence. : Springer Verlag, 1995.
34. P. Smets, "Belief induced by the knowledge of some probabilities," in Uncertainty in AI'94, San Mateo, California, 1994, pp. 523-530.
35. K. Sentz and S. Ferson, Combination of Evidence in Dempster-Shafer Theory, Sandia National Laboratory, 2002, Tech. Rep..
36. E. Ouzounova, "Incertitude et mesure de performance: Une nouvelle approche à travers la théorie mathématique des indications," Ph.D. dissertation, Faculté des sciences économiques et sociales, Université de Fribourg, Switzerland, 2005.
37. M. H. Duong, "Modèle de Précaution en Économie: Introduction Aux Probabilités Imprécises," Ph.D. dissertation, Université de Paris I - Panthéon Sorbonne, France, 2005.
38. G. J. Klir and T. A. Folger, Fuzzy Sets, Uncertainty, and Information : Prentice-Hall, 1987.
39. B. A. Chokr and V. Y. Kreinovich, "How far are we from the complete knowledge? Complexity of knowledge acquisition in the Dempster-Shafer approach," in Advances in the Dempster-Shafer theory of evidence. : John Wiley & Sons, 1994.
40. A.-O. Boudraa, A. Bentabet, F. Salzenstei, and L. Guillon, "Dempster-Shafer's basic probability assignment based on fuzzy membership functions," Electronic Letters on Computer Vision and Image Analysis, vol. 4, no. 1, pp. 1-9, 2004.
41. I. Gilboa and D. Schmeidler, "Maximin expected utility with non-unique prior," Journal of Mathematical economics, vol. 18, pp. 141-153, 1989.
42. G. Klir and M. Wierman, "Uncertainty-based information. elements of generalized information theory," in Studies in Fuzziness and Soft-Computing. : Physica-Verlag, 1998.
43. P. Smets and R. Kennes, "The transferable belief model," Artificial Intelligence, vol. 66, pp. 191-243, 1994.
44. G. Klir and B. Yuan, "Fuzzy sets and fuzzy logic," in Theory and Applications. : Prentice Hall, 1995.
45. M. Guth, "A probability foundation for vagueness and imprecision in fault tree analysis," IEEE Trans. Reliability, vol. 40, no. 5, pp. 563-570, 1991.
46. Y. Cheng, "Uncertainty in fault tree analysis," Tamkang Journal of Science and Engineering, vol. 3, no. 1, pp. 23-29, 2000.
47. J. Hall and J. Lawry, "Imprecise probabilities of engineering system failure from random and fuzzy set reliability analysis," in ISIPTA'01, Jun. 26-29, 2001.
48. U. K. Rakowsky, "Fundamentals of the Dempster-Shafer theory and its applications to system safety and reliability modelling," in Proc. of the ESRA Summer Safety and Reliability Seminars - SSARS 2007, Sopot, Poland, July 2007.
49. P. Smets, "The application of the matrix calculus to belief functions," Int. J. Approximate Reasoning, vol. 31, pp. 1-30, 2002.
50. S. Ferson, R. B. Nelsen, J. Hajagos, D. J. Berleant, J. Zhang, W. T. Tucker, L. R. Ginzburg, and W. L. Oberkampf, Dependence in Probabilistic Modeling, Dempster-Shafer Theory, and Probability Bounds Analysis, Sandia National Laboratory, Tech. Rep. 3072, 2004.
51. H. Regan, S. Ferson, and D. Berleant, "Equivalence of five methods for bounding uncertainty," International Journal of Approximate Reasoning, vol. 36, pp. 1-30, 2004.
52. C. Joslyn and S. Ferson, "Approximate representations of random intervals for hybrid uncertainty quantification in engineering modeling," in Proc. of the Fourth International Conference on Sensitivity Analysis of Model Output, Los Alamos, NM, 2004.
53. S. Ferson, V. Kreinovich, L. Ginzburg, D. Myers, and K. Sentz, Constructing Probability Boxes and Dempster-Shafer Structures, Sandia National Laboratory, 2002, Tech. Rep..
54. P. Smets, "The transferable belief model and other interpretations of Dempster-Shafer's model," in Proc. of the Sixth Annual Conference on Uncertainty in Artificial Intelligence, New York, USA, 1991, pp. 375-384.
55. F. Jensen, An Introduction to Bayesian Networks. : UCL Press, 1996.
56. J. von Neumann and O. Morgenstern, Theory of Games and Economic Behavior. : Princeton University Press, 1954.
57. S. Russell and P. Norvig, Artificial Intelligence: A Modern Approach 2nd ed. : Prentice Hall, 2003.
58. T. Paek and E. Horvitz, "On the utility of decision theoretic hidden subdialog," in Proc. of International Speech Communication Association (ISCA), Chateaux d'Oex, Switzerland, 2003, pp. 95-100.
59. J.-Y. Jaffray, "Linear utility theory for belief functions," Operations Research Letters, vol. 8, pp. 107-112, 1989.
60. G. Cooper, "The computational complexity of probabilistic inference using Bayesian belief networks (research note)," Artif. Intell., vol. 42, no. 2-3, pp. 393-405, 1990.
61. A. Bobbio, L. Portinale, M. Minichino, and E. Ciancamerla, "Improving the analysis of dependable systems by mapping fault trees into Bayesian networks," Reliability Engineering and System Safety, vol. 71, no. 3, pp. 249-260, 2001.
62. H. Boudali and J. Dugan, "A discrete-time Bayesian network reliability modeling and analysis framework," Reliability Engineering and System Safety, vol. 87, pp. 337-349, 2005.
63. A. Villemeur, Reliability, Availability, Maintainability and Safety Assessment: Methods and Techniques. : Wiley, 1992.
64. "OREDA," in Offshore Reliability Data Handbook, 4th ed. : Sintef, 2002.
65. "Exida," in Safety Equipment Reliability Handbook, 2nd ed. : Exida, 2005.
66. S. Hauge, H. Langseth, and T. Onshus, Reliability Data for Safety Instrumented Systems, PDS Data Handbook. : Sintef, 2006.
67. W. M. Goble and H. Cheddie, Safety Instrumented Systems Verification-Practical Probabilistic Calculations. : ISA, 2006.
68. T. A. Kletz, HAZOP and HAZAN: Identifying and Assessing Process Industry Hazards, 4th ed. : Institution of chemical engineers, 1999.
69. "MIL217B," in Reliability Prediction of Electronic Equipment. USA: Dept. of Defence, 1974.
70. IEEE Guide to the Collection and Presentation of Electrical, Electronic, Sensing Component, and Mechanical Equipment Reliability Data for Nuclear-Power Generating Station, IEEE-std-500, IEEE, 1984.
71. "CCPS," in Guidelines for Process Equipment Reliability Data With Data Tables. : Center for Chemical Process Safety/AIChE, 1991.
72. "OREDA," in Offshore Reliability Data Handbook, 4th ed. : SINTEF, 2002.
73. G. Levitin, "Block diagram method for analyzing multi-state systems with uncovered failures," Reliability Engineering and System Safety vol. 92, pp. 727-734, 2007.
74. K.-Y. Cai, C.-Y. Wen, and M.-L. Zhang, "Mixture models in profust reliability theory," Microelectronics and Reliability, vol. 35, no. 6, pp. 985-993, June 1995.
75. X. T. H.-Z. Huang and M. J. Zuo, "Posbist fault tree analysis of coherent systems," Reliability Engineering and System Safety, vol. 84, no. 2, pp. 141-148, May 2004.
76. H.-C. Wu, "Fuzzy reliability estimation using Bayesian approach," Computers and Industrial Engineering, vol. 46, pp. 467-493, 2004.
77. D. Pandey and S. Tyagi, "Profust reliability of a gracefully degradable system," Fuzzy Sets and Systems, vol. 158, pp. 794-803, 2007.
78. O. Pourret, J. Collet, and J.-L. Bonouzounaova, "Evaluation of the unavailability of a multistate-component system using a binary model," Reliability Engineering and System Safety, vol. 64, pp. 13-17, 1999.
79. G. Gopal, "Schur property of the performance function for the multistate coherent system," in Proc. of the Third International conference on Mathematical Methods in Reliability 2002, pp. 255-258.
80. J. Torres-Toledano and L. Sucar, "Bayesian networks for reliability of complex systems," in Progress in Artificial Intelligence, IBERAMIA'98, 2004, pp. 195-206.