Likelihood ratio gradient estimation for dynamic reliability applications

This paper investigates the issue of performing a first-order sensitivity analysis in the setting of dynamic reliability. The likelihood ratio (LR) derivative/gradient estimation method is chosen to fulfill the mission. Its formulation and implementation in the system-based Monte Carlo approach that is commonly used in dynamic reliability applications is first given. To speed up the simulation, we then apply the LR method within the framework of Z-VISA, a biasing (or importance sampling) method we have developed recently. A widely discussed dynamic reliability example (a holdup tank) is studied to test the effectiveness and behaviors of the LR method when applied to dynamic reliability problems and also the effectiveness of the Z-VISA biasing technique for reducing the variance of LR derivative estimators.

[1]  Pierre-Etienne Labeau,et al.  Probabilistic dynamics: Estimation of generalized unreliability through efficient Monte Carlo simulation , 1996 .

[2]  Mark H. Davis.  Markov Models and Optimization , 1995 .

[3]  Yu-Chi Ho,et al.  Performance evaluation and perturbation analysis of discrete event dynamic systems , 1987 .

[4]  P. L’Ecuyer,et al.  On the interchange of derivative and expectation for likelihood ratio derivative estimators , 1995 .

[5]  N. Siu,et al.  Risk assessment for dynamic systems: An overview , 1994 .

[6]  A. Amendola.  Accident Sequence Dynamic Simulation Versus Event Trees , 1988 .

[7]  Pierre-Etienne Labeau,et al.  Dynamic reliability: towards an integrated platform for probabilistic risk assessment , 2000, Reliab. Eng. Syst. Saf..

[8]  Ali Mosleh,et al.  Automatic generation of generalized event sequence diagrams for guiding simulation based dynamic probabilistic risk assessment of complex systems , 2007 .

[9]  Yang Zi-qiang.  You Need Monte Carlo Method——Techniques for Enhancing Applications , 2007 .

[10]  Enrico Zio,et al.  Computational Methods for Reliability and Risk Analysis , 2009 .

[11]  Paul Glasserman,et al.  Gradient Estimation Via Perturbation Analysis , 1990 .

[12]  Emanuele Borgonovo,et al.  A new importance measure for risk-informed decision making , 2001, Reliab. Eng. Syst. Saf..

[13]  Peter W. Glynn,et al.  Likelilood ratio gradient estimation: an overview , 1987, WSC '87.

[14]  Yunwei Hu.  A GUIDED SIMULATION METHODOLOGY FOR DYNAMIC PROBABILISTIC RISK ASSESSMENT OF COMPLEX SYSTEMS , 2005 .

[15]  Mark H. A. Davis.  Piecewise‐Deterministic Markov Processes: A General Class of Non‐Diffusion Stochastic Models , 1984 .

[16]  Peter W. Glynn,et al.  Stochastic Simulation: Algorithms and Analysis , 2007 .

[17]  Ali Mosleh,et al.  The development and application of the accident dynamic simulator for dynamic probabilistic risk assessment of nuclear power plants , 1996 .

[18]  P. L’Ecuyer,et al.  A Unified View of the IPA, SF, and LR Gradient Estimation Techniques , 1990 .

[19]  Enrico Zio,et al.  Procedures of Monte Carlo transport simulation for applications in system engineering , 2002, Reliab. Eng. Syst. Saf..

[20]  Ali Mosleh,et al.  Hierarchical planning and multi-level scheduling for simulation-based probabilistic risk assessment , 2007, 2007 Winter Simulation Conference.

[21]  Marvin Rausand,et al.  System Reliability Theory: Models, Statistical Methods, and Applications , 2003 .

[22]  M. Fu.  Stochastic Gradient Estimation , 2005 .

[23]  Alan Weiss,et al.  Sensitivity Analysis for Simulations via Likelihood Ratios , 1989, Oper. Res..

[24]  Jason H. Goodfriend,et al.  Discrete Event Systems: Sensitivity Analysis and Stochastic Optimization by the Score Function Method , 1995 .

[25]  Reuven Y. Rubinstein,et al.  Modern simulation and modeling , 1998 .

[26]  M. Nakayama.  Asymptotics of likelihood ratio derivative estimators in simulations of highly reliable Markovian systems , 1995 .

[27]  Jeffery Lewins,et al.  Advances in Nuclear Science and Technology , 1983 .

[28]  Dongfeng Zhu.  Integrating Software Behavior into Dynamic Probabilistic Risk Assessment , 2005 .

[29]  H Zhang,et al.  Piecewise deterministic Markov processes and dynamic reliability , 2006 .

[30]  Tunc Aldemir,et al.  Computer-Assisted Markov Failure Modeling of Process Control Systems , 1987, IEEE Transactions on Reliability.

[31]  M. Fu.  What you should know about simulation and derivatives , 2008 .

[32]  Michael C. Fu,et al.  Chapter 19 Gradient Estimation , 2006, Simulation.

[33]  Enrico Zio,et al.  Monte Carlo approach to PSA for dynamic process systems , 1996 .

[34]  Yves Dutuit,et al.  Dependability modelling and evaluation by using stochastic Petri nets: application to two test cases , 1997 .

[35]  Georg Ch. Pflug.  Sampling derivatives of probabilities , 2005, Computing.

[36]  R Y Rubinstein,et al.  The score function approach for sensitivity analysis of computer simulation models , 1986 .

[37]  Dirk P. Kroese,et al.  Simulation and the Monte Carlo method , 1981, Wiley series in probability and mathematical statistics.

[38]  Carol-Sophie Smidts,et al.  Probabilistic reactor dynamics. II: A Monte Carlo study of a fast reactor transient , 1992 .

[39]  Reuven Y. Rubinstein,et al.  Sensitivity Analysis and Performance Extrapolation for Computer Simulation Models , 1989, Oper. Res..

[40]  Pierre-Etienne Labeau,et al.  A survey on Monte Carlo estimation of small failure risks in dynamic reliability , 1998 .

[41]  N. Siu,et al.  Dynamic event trees in accident sequence analysis: application to steam generator tube rupture , 1993 .

[42]  Pierre L'Ecuyer,et al.  An overview of derivative estimation , 1991, 1991 Winter Simulation Conference Proceedings..

[43]  Giacomo Cojazzi,et al.  The DYLAM approach for the dynamic reliability analysis of systems , 1996 .

[44]  Y. Ho,et al.  Smoothed (conditional) perturbation analysis of discrete event dynamical systems , 1987 .