Interval Predictor Model for the Survival Signature Using Monotone Radial Basis Functions
Publication: ASCE-ASME Journal of Risk and Uncertainty in Engineering Systems, Part A: Civil Engineering
Volume 10, Issue 3
Abstract
This research describes a novel method for approximating the survival signature for very large systems. In recent years, the survival signature has emerged as a capable tool for the reliability analysis of critical infrastructure systems. In comparison with traditional approaches, it allows for complex modeling of dependencies, common causes of failures, as well as imprecision. However, while it enables the consideration of these effects, as an inherently combinatorial method, the survival signature suffers greatly from the curse of dimensionality. Critical infrastructures typically involve upward of hundreds of nodes. At this scale analytical computation of the survival signature is impossible using current computing capabilities. Instead of performing the full analytical computation of the survival signature, some studies have focused on approximating it using Monte Carlo simulation. While this reduces the numerical demand and allows for larger systems to be analyzed, these approaches will also quickly reach their limits with growing network size and complexity. Here, instead of approximating the full survival signature, we build a surrogate model based on normalized radial basis functions where the data points required to fit the model are approximated by Monte Carlo simulation. The resulting uncertainty from the simulation is then used to build an interval predictor model (IPM) that estimates intervals where the remaining survival signature values are expected to fall. By applying this imprecise survival signature, we can obtain bounds on the reliability. Because a low number of data points is sufficient to build the IPM, this presents a significant reduction in numerical demand and allows for very large systems to be considered.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
All data, models, and code generated or used during the study are available in a repository online (Behrensdorf 2021) in accordance with funder data retention policies.
Acknowledgments
We would like to appreciate the support of the National Natural Science Foundation of China under Grant 72271025.
References
Behrensdorf, J. 2021. “Survivalsignature.jl.” Accessed April 16, 2024. https://github.com/FriesischScott/SurvivalSignature.jl.
Behrensdorf, J., T.-E. Regenhardt, M. Broggi, and M. Beer. 2021. “Numerically efficient computation of the survival signature for the reliability analysis of large networks.” Reliab. Eng. Syst. Saf. 216 (Dec): 107935. https://doi.org/10.1016/j.ress.2021.107935.
Boland, P. J., and F. J. Samaniego. 2004. “The signature of a coherent system and its applications in reliability.” In Mathematical reliability: An expository perspective, edited by R. Soyer, T. A. Mazzuchi, and N. D. Singpurwalla, 3–30. Boston: Springer.
Broomhead, D. S., and D. Lowe. 1988. “Multivariable functional interpolation and adaptive networks.” Complex Syst. 2 (3): 321–355.
Buhmann, M. D. 2003. “Radial basis functions: Theory and implementations.” In Cambridge monographs on applied and computational mathematics. Cambridge, UK: Cambridge University Press.
Buldyrev, S. V., R. Parshani, G. Paul, H. E. Stanley, and S. Havlin. 2010. “Catastrophic cascade of failures in interdependent networks.” Nature 464 (7291): 1025–1028. https://doi.org/10.1038/nature08932.
Coolen, F. P., and T. Coolen-Maturi. 2013. “Generalizing the signature to systems with multiple types of components.” In Vol. 170 of Complex systems and dependability. Advances in intelligent and soft computing, edited by W. Zamojski, J. Mazurkiewicz, J. Sugier, T. Walkowiak, and J. Kacprzyk, 115–130. Berlin: Springer.
Coolen, F. P., T. Coolen-Maturi, and A. H. Al-nefaiee. 2014. “Nonparametric predictive inference for system reliability using the survival signature.” Proc. Inst. Mech. Eng. Part O: J. Risk Reliab. 228 (5): 437–448. https://doi.org/10.1177/1748006X14526390.
Crespo, L. G., S. P. Kenny, and D. P. Giesy. 2016. “Interval predictor models with a linear parameter dependency.” J. Verif. Validation Uncertainty Quantif. 1 (2): 021007. https://doi.org/10.1115/1.4032070.
da Silva, D. B. L., and K. M. Sullivan. 2023. “An optimization-based Monte Carlo method for estimating the two-terminal survival signature of networks with two component classes.” Accessed August 14, 2023. https://industrial-engineering.uark.edu/_resources/TwoTerminal-SurvivalSig-MC.pdf.
Di Maio, F., C. Pettorossi, and E. Zio. 2023. “Entropy-driven Monte Carlo simulation method for approximating the survival signature of complex infrastructures.” Reliab. Eng. Syst. Saf. 231 (Mar): 108982. https://doi.org/10.1016/j.ress.2022.108982.
Floyd, R. W. 1962. “Algorithm 97: Shortest path.” Commun. ACM 5 (6): 345. https://doi.org/10.1145/367766.368168.
Heimes, F., and B. van Heuveln. 1998. “The normalized radial basis function neural network.” In Vol. 2 of Proc., SMC’98 Conf. Proc. 1998 IEEE Int. Conf. on Systems, Man, and Cybernetics (Cat. No.98CH36218), 1609–1614. New York: IEEE.
Hušek, P. 2022. “On monotonic radial basis function networks.” IEEE Trans. Cybern. 54 (2): 717–727. https://doi.org/10.1109/TCYB.2022.3185827.
Latora, V., and M. Marchiori. 2001. “Efficient behavior of small-world networks.” Phys. Rev. Lett. 87 (19): 198701. https://doi.org/10.1103/PhysRevLett.87.198701.
Mo, S., D. Lu, X. Shi, G. Zhang, M. Ye, J. Wu, and J. Wu. 2017. “A Taylor expansion-based adaptive design strategy for global surrogate modeling with applications in groundwater modeling.” Water Resour. Res. 53 (12): 10802–10823. https://doi.org/10.1002/2017WR021622.
O’Donoghue, B., E. Chu, N. Parikh, and S. Boyd. 2016. “Conic optimization via operator splitting and homogeneous self-dual embedding.” J. Optim. Theory Appl. 169 (3): 1042–1068. https://doi.org/10.1007/s10957-016-0892-3.
Patelli, E., G. Feng, F. P. Coolen, and T. Coolen-Maturi. 2017. “Simulation methods for system reliability using the survival signature.” Reliab. Eng. Syst. Saf. 167 (Nov): 327–337. https://doi.org/10.1016/j.ress.2017.06.018.
Qin, J., and F. P. A. Coolen. 2022. “Survival signature for reliability evaluation of a multi-state system with multi-state components.” Reliab. Eng. Syst. Saf. 218 (Part A): 108129. https://doi.org/10.1016/j.ress.2021.108129.
Reed, S. 2017. “An efficient algorithm for exact computation of system and survival signatures using binary decision diagrams.” Reliab. Eng. Syst. Saf. 165 (Sep): 257–267. https://doi.org/10.1016/j.ress.2017.03.036.
Reed, S., M. Löfstrand, and J. Andrews. 2019. “An efficient algorithm for computing exact system and survival signatures of K-terminal network reliability.” Reliab. Eng. Syst. Saf. 185 (May): 429–439. https://doi.org/10.1016/j.ress.2019.01.011.
Salomon, J., M. Broggi, S. Kruse, S. Weber, and M. Beer. 2020. “Resilience decision-making for complex systems.” ASCE-ASME J. Risk Uncertainty Eng. Syst. Part B: Mech. Eng. 6 (2): 020901. https://doi.org/10.1115/1.4044907.
Udell, M., K. Mohan, D. Zeng, J. Hong, S. Diamond, and S. Boyd. 2014. “Convex optimization in Julia.” In Proc., SC14 Workshop on High Performance Technical Computing in Dynamic Languages. New York: IEEE.
Xu, B.-H., D.-Z. Yang, C. Qian, Q. Feng, Y. Ren, Z.-L. Wang, and B. Sun. 2019. “A new method for computing survival signature based on extended universal generating function.” In Proc., 2019 Int. Conf. on Quality, Reliability, Risk, Maintenance, and Safety Engineering (QR2MSE), 597–602. New York: IEEE.
Information & Authors
Information
Published In
Copyright
© 2024 American Society of Civil Engineers.
History
Received: Aug 25, 2023
Accepted: Jan 12, 2024
Published online: Apr 29, 2024
Published in print: Sep 1, 2024
Discussion open until: Sep 29, 2024
ASCE Technical Topics:
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.