Graph Isomorphic Networks for Assessing Reliability of the Medium-Voltage Grid (2310.01181v2)
Abstract: Ensuring electricity grid reliability becomes increasingly challenging with the shift towards renewable energy and declining conventional capacities. Distribution System Operators (DSOs) aim to achieve grid reliability by verifying the n-1 principle, ensuring continuous operation in case of component failure. Electricity networks' complex graph-based data holds crucial information for n-1 assessment: graph structure and data about stations/cables. Unlike traditional machine learning methods, Graph Neural Networks (GNNs) directly handle graph-structured data. This paper proposes using Graph Isomorphic Networks (GINs) for n-1 assessments in medium voltage grids. The GIN framework is designed to generalise to unseen grids and utilise graph structure and data about stations/cables. The proposed GIN approach demonstrates faster and more reliable grid assessments than a traditional mathematical optimisation approach, reducing prediction times by approximately a factor of 1000. The findings offer a promising approach to address computational challenges and enhance the reliability and efficiency of energy grid assessments.
- F. Fusco, B. Eck, R. Gormally, M. Purcell, and S. Tirupathi, “Knowledge-and data-driven services for energy systems using graph neural networks,” in 2020 IEEE International conference on big data (Big Data). IEEE, 2020, pp. 1301–1308, https://doi.org/10.1109/BigData50022.2020.9377845.
- S. S. Uddin, R. Joysoyal, S. K. Sarker, S. Muyeen, M. F. Ali, M. M. Hasan, S. H. Abhi, M. R. Islam, M. H. Ahamed, M. M. Islam et al., “Next-generation blockchain enabled smart grid: Conceptual framework, key technologies and industry practices review,” Energy and AI, p. 100228, 2022, https://doi.org/10.1016/j.egyai.2022.100228.
- Y. Zhang, Y. Hu, J. Ma, and Z. Bie, “A Mixed-Integer Linear Programming Approach to Security-Constrained Co-Optimization Expansion Planning of Natural Gas and Electricity Transmission Systems,” IEEE Transactions on Power Systems, vol. 33, no. 6, pp. 6368–6378, 2018, https://doi.org/10.1109/TPWRS.2018.2832192.
- D. A. Z. Vazquez, J. L. R. Duarte, N. Fan, F. Qiu, and J. Wang, “Reliable Power Grid Expansion Considering N-1-1 Contingencies,” in 2020 IEEE Power & Energy Society Innovative Smart Grid Technologies Conference (ISGT). IEEE, 2020, pp. 1–5, https://doi.org/10.1109/ISGT45199.2020.9087765.
- R. Schwerdfeger, S. Schlegel, and D. Westermann, “Approach for N-1 secure grid operation with 100% renewables,” in 2016 IEEE Power and Energy Society General Meeting (PESGM). IEEE, 2016, pp. 1–5, http://doi.org/10.1109/PESGM.2016.7741656.
- H. Fritschy, “Checking the M-1 principle on large electricity distribution networks,” Master’s thesis, Radboud University Nijmegen.
- Z. Wang, S. Wende-von Berg, and M. Braun, “Robust N-1 secure HV grid flexibility estimation for TSO-DSO coordinated congestion management with deep reinforcement learning,” in NEIS 2022; Conference on Sustainable Energy Supply and Energy Storage Systems. VDE, 2022, pp. 1–7, https://doi.org/10.48550/arXiv.2211.05855.
- N. Xue, X. Wu, S. Gumussoy, U. Muenz, A. Mesanovic, Z. Dong, G. Bharati, S. Chakraborty, and H. Electric, “Dynamic Security Optimization for N-1 Secure Operation of Power Systems with 100% Non-Synchronous Generation: First experiences from Hawaii Island,” in 2021 IEEE Power & Energy Society General Meeting (PESGM). IEEE, 2021, pp. 1–5, https://doi.org/10.1109/PESGM46819.2021.9638130.
- D. S. Stock, L. Löwer, Y. Harms, S. Wende-von Berg, M. Braun, Z. Wang, W. Albers, C. Calpe, M. Staudt, B. Silva et al., “Operational optimisation framework improving DSO/TSO coordination demonstrated in real network operation,” in CIRED 2020 Berlin Workshop (CIRED 2020), vol. 2020. IET, 2020, pp. 840–843, https://doi.org/10.1049/oap-cired.2021.0241.
- L. Wu, P. Cui, J. Pei, L. Zhao, and X. Guo, “Graph neural networks: foundation, frontiers and applications,” in Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2022, pp. 4840–4841, https://doi.org/10.1145/3534678.3542609.
- M. Zhang, Z. Cui, M. Neumann, and Y. Chen, “An End-to-End Deep Learning Architecture for Graph Classification,” in Proceedings of the AAAI conference on Artificial Intelligence, vol. 32, no. 1, 2018, https://doi.org/10.1609/aaai.v32i1.11782.
- T. Liu, Y. Liu, M. Hildebrandt, M. Joblin, H. Li, and V. Tresp, “On Calibration of Graph Neural Networks for Node Classification,” in 2022 International Joint Conference on Neural Networks (IJCNN). IEEE, 2022, pp. 1–8, https://doi.org/10.1109/IJCNN55064.2022.9892866.
- W. Zhuo, C. Yu, and G. Tan, “Graph Neural Networks with Feature and Structure Aware Random Walk,” arXiv preprint arXiv:2111.10102, 2021, https://doi.org/10.48550/arXiv.2111.10102.
- J. Shlomi, P. Battaglia, and J.-R. Vlimant, “Graph Neural Networks in particle physics,” Machine Learning: Science and Technology, vol. 2, no. 2, p. 021001, 2021, https://doi.org/10.1088/2632-2153/abbf9a.
- K. Xu, W. Hu, J. Leskovec, and S. Jegelka, “How Powerful are Graph Neural Networks?” in ICLR 2019, 2019, https://doi.org/10.48550/arXiv.1810.00826.
- B.-H. Kim and J. C. Ye, “Understanding graph isomorphism network for rs-fMRI functional connectivity analysis,” Frontiers in neuroscience, vol. 14, p. 630, 2020, https://doi.org/10.3389/fnins.2020.00630.
- S. Füllhase, “Testing the N-1 principle with Graph Neural Networks,” Master’s thesis, Radboud University Nijmegen.
- T. Qian, F. Shi, K. Wang, S. Yang, J. Geng, Y. Li, and Q. Wu, “N-1 static security assessment method for power grids with high penetration rate of renewable energy generation,” Electric Power Systems Research, vol. 211, p. 108200, 2022, https://doi.org/10.1016/j.epsr.2022.108200.
- P. van de Sande, M. Danes, and T. Dekker, “ANDES: grid capacity planning using a bottom-up, profile-based load forecasting approach,” CIRED-Open Access Proceedings Journal, vol. 2017, no. 1, pp. 2097–2100, 2017, https://doi.org/10.1049/OAP-CIRED.2017.1071.
- J. Zhou, G. Cui, S. Hu, Z. Zhang, C. Yang, Z. Liu, L. Wang, C. Li, and M. Sun, “Graph neural networks: A review of methods and applications,” AI open, vol. 1, pp. 57–81, 2020, https://doi.org/10.1016/j.aiopen.2021.01.001.
- N. Shervashidze, P. Schweitzer, E. J. Van Leeuwen, K. Mehlhorn, and K. M. Borgwardt, “Weisfeiler-Lehman Graph Kernels,” Journal of Machine Learning Research, vol. 12, no. 9, 2011, https://doi.org/10.5555/1953048.2078187.
- W. Mei, Z. Sun, Y. He, M. Liu, X. Gong, and P. Li, “A mixed integer linear programming model for minimum backbone grid,” Frontiers in Energy Research, vol. 10, p. 1004861, 2023, https://doi.org/10.3389/fenrg.2022.1004861.
- A. Fisher, C. Rudin, and F. Dominici, “All Models are Wrong, but Many are Useful: Learning a Variable’s Importance by Studying an Entire Class of Prediction Models Simultaneously,” Journal of Machine Learning Research, vol. 20, no. 177, pp. 1–81, 2019, https://doi.org/10.48550/arXiv.1801.01489.
- W. Zhang, S. Pan, S. Zhou, T. Walsh, and J. C. Weiss, “Fairness Amidst Non-IID Graph Data: Current Achievements and Future Directions,” arXiv preprint arXiv:2202.07170, 2022.
Sponsored by Paperpile, the PDF & BibTeX manager trusted by top AI labs.
Get 30 days freePaper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.