Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
143 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Reinforcement Learning and Graph Neural Networks for Probabilistic Risk Assessment (2402.18246v1)

Published 28 Feb 2024 in eess.SY and cs.SY

Abstract: This paper presents a new approach to the solution of Probabilistic Risk Assessment (PRA) models using the combination of Reinforcement Learning (RL) and Graph Neural Networks (GNNs). The paper introduces and demonstrates the concept using one of the most popular PRA models - Fault Trees. This paper's original idea is to apply RL algorithms to solve a PRA model represented with a graph model. Given enough training data, or through RL, such an approach helps train generic PRA solvers that can optimize and partially substitute classical PRA solvers that are based on existing formal methods. Such an approach helps to solve the problem of the fast-growing complexity of PRA models of modern technical systems.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (20)
  1. Foundations for model-based systems engineering and model-based safety assessment. Systems Engineering, 22(2):146–155, 2019. doi:https://doi.org/10.1002/sys.21469.
  2. Automatic inference of fault tree models via multi-objective evolutionary algorithms. IEEE Transactions on Dependable and Secure Computing, 20(4):3317–3327, 2023. doi:10.1109/TDSC.2022.3203805.
  3. Automatic generation of event trees and fault trees: A model-based approach. Nuclear Technology, 209(11):1653–1665, 2023. doi:10.1080/00295450.2022.2105780.
  4. Fault tree analysis: A survey of the state-of-the-art in modeling, analysis and tools. Computer Science Review, 15-16:29–62, 2015. doi:https://doi.org/10.1016/j.cosrev.2015.03.001.
  5. Antoine Rauzy. New algorithms for fault trees analysis. Reliability Engineering & System Safety, 40(3):203–211, 1993.
  6. Fault trees and sequence dependencies. In Reliability and Maintainability Symposium, 1990. Proceedings., Annual, pages 286–293. IEEE, 1990.
  7. Kerstin Buchacker et al. Combining fault trees and petri nets to model safety-critical systems. In High performance computing, pages 439–444. The Society for Computer Simulation International, 1999.
  8. Repairable fault tree for the automatic evaluation of repair policies. In International Conference on Dependable Systems and Networks, 2004, pages 659–668. IEEE, 2004.
  9. State/event fault trees—a safety analysis model for software-controlled systems. Reliability Engineering & System Safety, 92(11):1521–1537, 2007.
  10. A new component concept for fault trees. In Proceedings of the 8th Australian workshop on Safety critical systems and software-Volume 33, pages 37–46, 2003.
  11. Marc Bouissou. Boolean logic driven markov processes: A powerful new formalism for specifying and solving very large markov models. PSAM6, Puerto Rico, 2002.
  12. Proximal policy optimization algorithms, 2017.
  13. The graph neural network model. IEEE Transactions on Neural Networks, 20(1):61–80, 2009. doi:10.1109/TNN.2008.2005605.
  14. Graph neural networks: A review of methods and applications. AI Open, 1:57–81, 2020. doi:https://doi.org/10.1016/j.aiopen.2021.01.001.
  15. A comprehensive survey on graph neural networks. IEEE Transactions on Neural Networks and Learning Systems, 32(1):4–24, 2021. doi:10.1109/TNNLS.2020.2978386.
  16. A survey of graph neural networks in various learning paradigms: methods, applications, and challenges. Artificial Intelligence Review, 56:6295–6364, 2023. doi:https://doi.org/10.1007/s10462-022-10321-2.
  17. Link prediction based on graph neural networks. In Proceedings of the 32nd International Conference on Neural Information Processing Systems, NIPS’18, page 5171–5181, Red Hook, NY, USA, 2018. Curran Associates Inc.
  18. Scalable graph convolutional network based link prediction on a distributed graph database server. In 2020 IEEE 13th International Conference on Cloud Computing (CLOUD), pages 107–115, 2020. doi:10.1109/CLOUD49709.2020.00028.
  19. Memory efficient graph convolutional network based distributed link prediction. In 2020 IEEE International Conference on Big Data (Big Data), pages 2977–2986, 2020. doi:10.1109/BigData50022.2020.9377874.
  20. Learning to extrapolate knowledge: Transductive few-shot out-of-graph link prediction. ArXiv, abs/2006.06648, 2020. URL https://api.semanticscholar.org/CorpusID:219573823.

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now