×

Application of the interacting particle system method to piecewise deterministic Markov processes used in reliability. (English) Zbl 1418.90091

Summary: Variance reduction methods are often needed for the reliability assessment of complex industrial systems, we focus on one variance reduction method in a given context, that is, the interacting particle system (IPS) method used on piecewise deterministic Markov processes (PDMPs) for reliability assessment. The PDMPs are a very large class of processes which benefit from high modeling capacities, they can model almost any Markovian phenomenon that does not include diffusion. In reliability assessment, the PDMPs modeling industrial systems generally involve low jump rates and jump kernels favoring one safe arrival, we call such model a “concentrated PDMP.” Used on such concentrated PDMPs, the IPS is inefficient and does not always provide a variance reduction. Indeed, the efficiency of the IPS method relies on simulating many different trajectories during its propagation steps, but unfortunately, concentrated PDMPs are likely to generate the same deterministic trajectories over and over. We propose an adaptation of the IPS method called IPS\(+\)M that reduces this phenomenon. The IPS\(+\)M consists in modifying the propagation steps of the IPS, by conditioning the propagation to avoid generating the same trajectories multiple times. We prove that, compared to the IPS, the IPS\(+\)M method always provides an estimator with a lower variance. We also carry out simulations on two-components systems that confirm these results.
©2019 American Institute of Physics

MSC:

90B25 Reliability, availability, maintenance, inspection in operations research
65C35 Stochastic particle methods

Software:

PyCATSHOO

References:

[1] Chraibi, H., Dutfoy, A., Galtier, T., and Garnier, J., “Optimal input potential functions in the interacting particle system method,” Archive ouverte HAL (hal-01922264), 2018. · Zbl 1469.65012
[2] Chraibi, H., Houbedine, J.-C., and Sibler, A., “Pycatshoo: Toward a new platform dedicated to dynamic reliability assessments of hybrid systems,” in PSAM congress, 2016.
[3] Cloez, B.; Dessalles, R.; Genadot, A.; Malrieu, F.; Marguet, A.; Yvinec, R., Probabilistic and piecewise deterministic models in biology, ESAIM: Proc. Surv., 60, 225-245 (2017) · Zbl 1383.92011 · doi:10.1051/proc/201760225
[4] Davis, M. H. A., Piecewise-deterministic markov processes: A general class of non-diffusion stochastic models, J. R. Stat. Soc. B (Methodol.), 46, 3, 353-388 (1984) · Zbl 0565.60070 · doi:10.1111/rssb.1984.46.issue-3
[5] Davis, M. H. A., Markov Models and Optimization (1993) · Zbl 0780.60002
[6] de Saporta, B.; Dufour, F.; Zhang, H., Numerical Methods for Simulation and Optimization of Piecewise Deterministic Markov Processes (2015)
[7] De Saporta, B.; Dufour, F.; Zhang, H., Numerical Methods for Simulation and Optimization of Piecewise Deterministic Markov Processes: Application to Reliability (2015)
[8] Del Moral, P., Feynman-Kac Formulae, Genealogical and Interacting Particle Systems with Applications (2004) · Zbl 1130.60003
[9] Del Moral, P.; Garnier, J., Genealogical particle analysis of rare events, Ann. Appl. Probab., 15, 4, 2496-2534 (2005) · Zbl 1097.65013 · doi:10.1214/105051605000000566
[10] Devroye, L., “Sample-based non-uniform random variate generation,” in Proceedings of the 18th Conference on Winter Simulation (ACM, 1986), pp. 260-265. · Zbl 0593.65005
[11] Douc, R. and Cappé, O., “Comparison of resampling schemes for particle filtering,” in Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis, 2005, ISPA 2005 (IEEE, 2005), pp. 64-69.
[12] Fearnhead, P.; Clifford, P., On-line inference for hidden Markov models via particle filters, J. R. Stat. Soc. B (Stat. Methodol.), 65, 4, 887-899 (2003) · Zbl 1059.62098 · doi:10.1111/rssb.2003.65.issue-4
[13] Gerber, M.; Chopin, N.; Whiteley, N., Ann. Statist., 47, 4, 2236-2260 (2019) · Zbl 1429.62154 · doi:10.1111/10.1214/18-AOS1746
[14] Hol, J. D., Schon, T. B., and Gustafsson, F., “On resampling algorithms for particle filters,” in 2006 IEEE Nonlinear Statistical Signal Processing Workshop (IEEE, 2006), pp. 79-82.
[15] Labeau, P.-E., A Monte-Carlo estimation of the marginal distributions in a problem of probabilistic dynamics, Reliab. Eng. Syst. Safe., 52, 1, 65-75 (1996) · doi:10.1016/0951-8320(95)00092-5
[16] Labeau, P.-E., Probabilistic dynamics: Estimation of generalized unreliability through efficient Monte-Carlo simulation, Ann. Nucl. Energy, 23, 17, 1355-1369 (1996) · doi:10.1016/0306-4549(95)00120-4
[17] Lee, A.; Whiteley, N., Variance estimation in the particle filter, Biometrika, 105, 3, 609-625 (2018) · Zbl 1435.60053 · doi:10.1093/biomet/asy028
[18] Shiryaev, A. N., Probability, Graduate Texts in Mathematics Vol. 95, 2nd ed. (Springer-Verlag, New York, 1996).
[19] Vergé, C.
[20] Whiteley, N.; Johansen, A. M.; Godsill, S., Monte Carlo filtering of piecewise deterministic processes, J. Comput. Graph. Stat., 20, 1, 119-139 (2011) · doi:10.1198/jcgs.2009.08052
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.