English
Related papers

Related papers: Fast Grid Splitting Detection for N-1 Contingency …

200 papers

Here we develop an approach to predict power grid weak points, and specifically to efficiently identify the most probable failure modes in static load distribution for a given power network. This approach is applied to two examples: Guam's…

Optimization and Control · Mathematics 2010-09-16 Michael Chertkov , Feng Pan , Mikhail G. Stepanov

Load shedding is the last and most expensive control action against system collapse and blackout. Achievement of an efficient emergency control to stabilize the power system following severe disturbances, requires two key objectives. First,…

Optimization and Control · Mathematics 2016-11-30 Bakhtyar Hoseinzadeh , M. Hadi Amini , Claus Leth Bak

Statistical analysis of large and sparse graphs is a challenging problem in data science due to the high dimensionality and nonlinearity of the problem. This paper presents a fast and scalable algorithm for partitioning such graphs into…

Data Structures and Algorithms · Computer Science 2018-12-24 Hannu Reittu , Lasse Leskelä , Tomi Räty , Marco Fiorucci

Stationarity is a key assumption in many statistical models for random processes. With recent developments in the field of graph signal processing, the conventional notion of wide-sense stationarity has been extended to random processes…

Signal Processing · Electrical Eng. & Systems 2019-09-10 Arman Hasanzadeh , Xi Liu , Nick Duffield , Krishna R. Narayanan

This study explores data-driven modeling techniques to capture the dynamics of a grid-forming converter-based infinite bus system, critical for renewable-integrated power grids. Using sparse identification of nonlinear dynamics and deep…

Systems and Control · Electrical Eng. & Systems 2025-10-13 Amir Bahador Javadi , Philip Pong

Computational offloading has become an enabling component for edge intelligence in mobile and smart devices. Existing offloading schemes mainly focus on mobile devices and servers, while ignoring the potential network congestion caused by…

Networking and Internet Architecture · Computer Science 2024-01-23 Zhongyuan Zhao , Jake Perazzone , Gunjan Verma , Santiago Segarra

The increasing complexity of the power grid, due to higher penetration of distributed resources and the growing availability of interconnected, distributed metering devices re- quires novel tools for providing a unified and consistent view…

Machine Learning · Statistics 2017-05-25 Francesco Fusco , Seshu Tirupathi , Robert Gormally

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…

Machine Learning · Computer Science 2026-02-19 Charlotte Cambier van Nooten , Tom van de Poll , Sonja Füllhase , Jacco Heres , Tom Heskes , Yuliya Shapovalova

This work presents a topology detection method combining home smart meter information and sparse line flow measurements. The problem is formulated as a spanning tree detection problem over a graph given partial nodal and edge flow…

Systems and Control · Computer Science 2017-09-19 Raffi Avo Sevlian , Ram Rajagopal

The shift toward more renewable energy sources and distributed generation in smart grids has underscored the significance of modeling and analyzing modern power systems as cyber-physical systems (CPS). This transformation has highlighted…

Numerical Analysis · Mathematics 2024-09-10 Khandaker Akramul Haque , Leen Al Homoud , Xin Zhuang , Mariam Elnour , Ana Goulart , Katherine Davis

Understanding the dynamics of traffic clusters is crucial for enhancing urban transportation systems, particularly in managing congestion and free-flow states. This study applies computational percolation theory to analyze the formation and…

Physics and Society · Physics 2025-07-30 Yongsung Kwon , Minjin Lee , Mi Jin Lee , Seung-Woo Son

To perform any meaningful optimization task, distribution grid operators need to know the topology of their grids. Although power grid topology identification and verification has been recently studied, discovering instantaneous interplay…

Information Theory · Computer Science 2019-11-11 Qiuling Yang , Mario Coutino , Gang Wang , Georgios B. Giannakis , Geert Leus

Graph clustering is a fundamental computational problem with a number of applications in algorithm design, machine learning, data mining, and analysis of social networks. Over the past decades, researchers have proposed a number of…

Data Structures and Algorithms · Computer Science 2019-04-12 He Sun , Luca Zanetti

We present a graph bisection and partitioning algorithm based on graph neural networks. For each node in the graph, the network outputs probabilities for each of the partitions. The graph neural network consists of two modules: an embedding…

Machine Learning · Computer Science 2021-12-09 Alice Gatti , Zhixiong Hu , Tess Smidt , Esmond G. Ng , Pieter Ghysels

The energy transition is causing many stability-related challenges for power systems. Transient stability refers to the ability of a power grid's bus angles to retain synchronism after the occurrence of a major fault. In this paper a…

Optimization and Control · Mathematics 2021-01-12 Tim Aschenbruck , Willem Esterhuizen , Stefan Streif

Motivated by increasing penetration of distributed generators (DGs) and fast development of micro-phasor measurement units ({\mu}PMUs), this paper proposes a novel graph-based faulted line identification algorithm using a limited number of…

Systems and Control · Electrical Eng. & Systems 2020-02-26 Ying Zhang , Jianhui Wang , Mohammad Khodayar

Several distributed frameworks have been developed to scale Graph Neural Networks (GNNs) on billion-size graphs. On several benchmarks, we observe that the graph partitions generated by these frameworks have heterogeneous data distributions…

Machine Learning · Computer Science 2023-11-07 Dhruv Deshmukh , Gagan Raj Gupta , Manisha Chawla , Vishwesh Jatala , Anirban Haldar

Distributed systems can be found in various applications, e.g., in robotics or autonomous driving, to achieve higher flexibility and robustness. Thereby, data flow centric applications such as Deep Neural Network (DNN) inference benefit…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-14 Fabian Kreß , El Mahdi El Annabi , Tim Hotfilter , Julian Hoefer , Tanja Harbaum , Juergen Becker

We address the problem of maintaining high voltage power transmission networks in security at all time. This requires that power flowing through all lines remain below a certain nominal thermal limit above which lines might melt, break or…

Physics and Society · Physics 2018-05-08 Benjamin Donnot , Isabelle Guyon , Marc Schoenauer , Antoine Marot , Patrick Panciatici

Bach et al. [1] recently presented an algorithm for constructing confluent drawings, by leveraging power graph decomposition to generate an auxiliary routing graph. We identify two issues with their method which we call the node split and…

Computational Geometry · Computer Science 2019-09-04 Jonathan X. Zheng , Samraat Pawar , Dan F. M. Goodman