Power Failure Cascade Prediction using Graph Neural Networks

Read original: arXiv:2404.16134 - Published 4/26/2024 by Sathwik Chadaga, Xinyu Wu, Eytan Modiano
Total Score

0

🔮

Sign in to get full access

or

If you already have an account, we'll log you in

Overview

  • The paper proposes a graph neural network (GNN) model to predict power failure cascades due to branch failures in electrical grids.
  • The model is trained on a dataset of simulated cascade sequences and can predict the failure size, final grid state, and failure time steps of each branch within a cascade.
  • The GNN model is benchmarked against influence models and shown to outperform them while also being more computationally efficient.

Plain English Explanation

The researchers have developed a graph neural network model to predict what will happen when parts of an electrical grid fail. Electrical grids are complex networks, and when one part fails, it can trigger a cascading failure that takes down more and more of the grid. The researchers trained their model on data from simulations of these cascading failures, so it can now predict things like how many parts of the grid will fail, what the final state of the grid will be, and the timeline of the failure.

Compared to other models that have been used for this problem, the researchers' graph neural network model is more flexible and can handle a wider range of power injection values. It also outperforms the other models in terms of accuracy. And crucially, the graph neural network model is much faster to run, taking almost 100 times less computational time. This could be very helpful for managing the operational risk of power grids and mitigating the effects of large-scale grid failures.

Technical Explanation

The researchers propose a flow-free model based on graph neural networks (GNNs) to predict the state of an electrical grid at each stage of a cascading failure. The GNN model takes as input an initial contingency (a failure in part of the grid) and power injection values, and outputs predictions of the failure size, final grid state, and failure time steps of each branch.

The researchers train the GNN model using a dataset of cascade sequences generated through simulations. They then evaluate the model's performance at various levels of granularity, using several error metrics to assess its ability to accurately predict different aspects of the cascading failure.

The researchers benchmark their GNN model against influence models, which are built specifically for particular loading profiles. They find that the GNN model outperforms the influence models, despite being a more general-purpose approach. Importantly, the GNN model also reduces the computational time required by almost two orders of magnitude.

Critical Analysis

The paper provides a thorough evaluation of the proposed GNN model, including comparisons to relevant baselines. The researchers acknowledge limitations, such as the need to generate simulated cascade data for training, and suggest areas for further research, such as incorporating additional domain knowledge into the model.

One potential concern is the generalizability of the model to real-world electrical grid systems, which may have complexities not captured by the simulations. Additionally, the paper does not explore the interpretability of the GNN model, which could be important for practitioners to understand the model's predictions.

Overall, the research represents an interesting and promising approach to the challenging problem of predicting cascading failures in electrical grids. The significant reduction in computational time is a particularly notable contribution, which could have important practical implications for grid resilience and risk management.

Conclusion

The researchers have developed a graph neural network model that can accurately predict the progression of cascading failures in electrical grids, outperforming specialized influence models while being much more computationally efficient. This work has important implications for managing the resilience and operational risk of power grids, as well as mitigating the impact of large-scale grid failures. The researchers have made a valuable contribution to the field of power systems modeling and resilience.



This summary was produced with help from an AI and may contain inaccuracies - check out the links to read the original source documents!

Follow @aimodelsfyi on 𝕏 →

Related Papers

🔮

Total Score

0

Power Failure Cascade Prediction using Graph Neural Networks

Sathwik Chadaga, Xinyu Wu, Eytan Modiano

We consider the problem of predicting power failure cascades due to branch failures. We propose a flow-free model based on graph neural networks that predicts grid states at every generation of a cascade process given an initial contingency and power injection values. We train the proposed model using a cascade sequence data pool generated from simulations. We then evaluate our model at various levels of granularity. We present several error metrics that gauge the model's ability to predict the failure size, the final grid state, and the failure time steps of each branch within the cascade. We benchmark the graph neural network model against influence models. We show that, in addition to being generic over randomly scaled power injection values, the graph neural network model outperforms multiple influence models that are built specifically for their corresponding loading profiles. Finally, we show that the proposed model reduces the computational time by almost two orders of magnitude.

Read more

4/26/2024

🧠

Total Score

0

PowerGraph: A power grid benchmark dataset for graph neural networks

Anna Varbella, Kenza Amara, Blazhe Gjorgiev, Mennatallah El-Assady, Giovanni Sansavini

Power grids are critical infrastructures of paramount importance to modern society and, therefore, engineered to operate under diverse conditions and failures. The ongoing energy transition poses new challenges for the decision-makers and system operators. Therefore, developing grid analysis algorithms is important for supporting reliable operations. These key tools include power flow analysis and system security analysis, both needed for effective operational and strategic planning. The literature review shows a growing trend of machine learning (ML) models that perform these analyses effectively. In particular, Graph Neural Networks (GNNs) stand out in such applications because of the graph-based structure of power grids. However, there is a lack of publicly available graph datasets for training and benchmarking ML models in electrical power grid applications. First, we present PowerGraph, which comprises GNN-tailored datasets for i) power flows, ii) optimal power flows, and iii) cascading failure analyses of power grids. Second, we provide ground-truth explanations for the cascading failure analysis. Finally, we perform a complete benchmarking of GNN methods for node-level and graph-level tasks and explainability. Overall, PowerGraph is a multifaceted GNN dataset for diverse tasks that includes power flow and fault scenarios with real-world explanations, providing a valuable resource for developing improved GNN models for node-level, graph-level tasks and explainability methods in power system modeling. The dataset is available at https://figshare.com/articles/dataset/PowerGraph/22820534 and the code at https://github.com/PowerGraph-Datasets.

Read more

8/20/2024

🧠

Total Score

0

Graph neural networks for power grid operational risk assessment under evolving grid topology

Yadong Zhang, Pranav M Karve, Sankaran Mahadevan

This article investigates the ability of graph neural networks (GNNs) to identify risky conditions in a power grid over the subsequent few hours, without explicit, high-resolution information regarding future generator on/off status (grid topology) or power dispatch decisions. The GNNs are trained using supervised learning, to predict the power grid's aggregated bus-level (either zonal or system-level) or individual branch-level state under different power supply and demand conditions. The variability of the stochastic grid variables (wind/solar generation and load demand), and their statistical correlations, are rigorously considered while generating the inputs for the training data. The outputs in the training data, obtained by solving numerous mixed-integer linear programming (MILP) optimal power flow problems, correspond to system-level, zonal and transmission line-level quantities of interest (QoIs). The QoIs predicted by the GNNs are used to conduct hours-ahead, sampling-based reliability and risk assessment w.r.t. zonal and system-level (load shedding) as well as branch-level (overloading) failure events. The proposed methodology is demonstrated for three synthetic grids with sizes ranging from 118 to 2848 buses. Our results demonstrate that GNNs are capable of providing fast and accurate prediction of QoIs and can be good proxies for computationally expensive MILP algorithms. The excellent accuracy of GNN-based reliability and risk assessment suggests that GNN models can substantially improve situational awareness by quickly providing rigorous reliability and risk estimates.

Read more

5/14/2024

On zero-shot learning in neural state estimation of power distribution systems
Total Score

0

On zero-shot learning in neural state estimation of power distribution systems

Aleksandr Berezin, Stephan Balduin, Thomas Oberlie{ss}en, Sebastian Peter, Eric MSP Veith

This paper addresses the challenge of neural state estimation in power distribution systems. We identified a research gap in the current state of the art, which lies in the inability of models to adapt to changes in the power grid, such as loss of sensors and branch switching. Our experiments demonstrate that graph neural networks are the most promising models for this use case and that their performance can degrade with scale. We propose augmentations to remedy this issue and perform a comprehensive grid search of different model configurations for common zero-shot learning scenarios in neural state estimation.

Read more

8/13/2024