English
Related papers

Related papers: The Power Domination Toolbox

200 papers

We develop efficient parameterized, with additive error, approximation algorithms for the (Connected) $r$-Domination problem and the (Connected) $p$-Center problem for unweighted and undirected graphs. Given a graph $G$, we show how to…

Data Structures and Algorithms · Computer Science 2017-06-26 Arne Leitert , Feodor F. Dragan

Invisible units mainly refer to small-scale units that are not monitored by, and thus are not visible to utilities. Integration of these invisible units into power systems does significantly affect the way in which a distribution grid is…

Applications · Statistics 2023-12-12 Xing He , Lei Chu , Robert C. Qiu , Qian Ai , Zenan Ling , Jian Zhang

The distribution system state estimation problem seeks to determine the network state from available measurements. Widely used Gauss-Newton approaches are very sensitive to the initialization and often not suitable for real-time estimation.…

Optimization and Control · Mathematics 2019-07-16 Ahmed S. Zamzam , Nicholas D. Sidiropoulos

A dominating set $D$ of a graph $G$ is a set of vertices such that any vertex in $G$ is in $D$ or its neighbor is in $D$. Enumeration of minimal dominating sets in a graph is one of central problems in enumeration study since enumeration of…

Data Structures and Algorithms · Computer Science 2020-09-23 Kazuhiro Kurita , Kunihiro Wasa , Hiroki Arimura , Takeaki Uno

This paper presents a study on power grid disturbance classification by Deep Learning (DL). A real synchrophasor set composing of three different types of disturbance events from the Frequency Monitoring Network (FNET) is used. An image…

Machine Learning · Computer Science 2018-12-27 Yongli Zhu , Chengxi Liu , Kai Sun

This research proposes a machine learning-based attack detection model for power systems, specifically targeting smart grids. By utilizing data and logs collected from Phasor Measuring Devices (PMUs), the model aims to learn system…

Machine Learning · Computer Science 2023-07-10 Diane Tuyizere , Remy Ihabwikuzo

This paper presents a new framework of identifying a series of cyber data attacks on power system synchrophasor measurements. We focus on detecting "unobservable" cyber data attacks that cannot be detected by any existing method that purely…

Information Theory · Computer Science 2016-11-03 Pengzhi Gao , Meng Wang , Joe H. Chow , Scott G. Ghiocel , Bruce Fardanesh , George Stefopoulos , Michael P. Razanousky

In this paper, we propose a novel approach for the data-driven characterization of power system dynamics. The developed method of Extended Subspace Identification (ESI) is suitable for systems with output measurements when all the dynamics…

Systems and Control · Electrical Eng. & Systems 2021-10-05 Pranav Sharma , Venkataramana Ajjarapu , Umesh Vaidya

Integration of intermittent renewable energy sources in modern power systems is increasing very fast. Replacement of synchronous generators with zero-to-low variable renewables substantially decreases the system inertia. In a large system,…

Signal Processing · Electrical Eng. & Systems 2020-06-23 Mingjian Tuo , Xingpeng Li

This paper proposes a data-driven approach to detect the switching actions and topology transitions in distribution networks. It is based on the real time analysis of time-series voltages measurements. The analysis approach draws on data…

Systems and Control · Computer Science 2016-11-17 Guido Cavraro , Reza Arghandeh , Alexandra von Meier , Kameshwar Poolla

{\em Partial domination problem} is a generalization of the {\em minimum dominating set problem} on graphs. Here, instead of dominating all the nodes, one asks to dominate at least a fraction of the nodes of the given graph by choosing a…

Computational Geometry · Computer Science 2025-05-23 Madhura Dutta , Anil Maheshwari , Subhas C. Nandy , Bodhayan Roy

This work presents a distributed method for control centers to monitor the operating condition of a power network, i.e., to estimate the network state, and to ultimately determine the occurrence of threatening situations. State estimation…

Optimization and Control · Mathematics 2011-07-13 Fabio Pasqualetti , Ruggero Carli , Francesco Bullo

In this article, we present a new model for a synchronous generator based on phasor measurement units (PMUs) data. The proposed sub-transient model allows to estimate the dynamic state variables as well as to calibrate model parameters. The…

Signal Processing · Electrical Eng. & Systems 2018-07-16 Pablo Marchi , Francisco Messina , Leonardo Rey Vega , Cecilia Galarza

In this paper we study the question of how to reconstruct the state of a power system using Phasor Measurement Units (PMUs). In our previous research we proved that this question has an affirmative answer imposing some rather strict…

Systems and Control · Electrical Eng. & Systems 2024-10-08 Alexey Bobtsov , Romeo Ortega , Nicolai Lorenz-Meyer , Johannes Schiffer

The study of token addition and removal and token jumping reconfiguration graphs for power domination is initiated. Some results established here can be extended by applying the methods used for power domination to reconfiguration graphs…

Capacitated Domination generalizes the classic Dominating Set problem by specifying for each vertex a required demand and an available capacity for covering demand in its closed neighborhood. The objective is to find a minimum-sized set of…

Data Structures and Algorithms · Computer Science 2016-04-19 Amariah Becker

Data-driven state estimation (SE) is becoming increasingly important in modern power systems, as it allows for more efficient analysis of system behaviour using real-time measurement data. This paper thoroughly evaluates a phasor…

Machine Learning · Computer Science 2023-03-03 Ognjen Kundacina , Gorana Gojic , Mirsad Cosovic , Dragisa Miskovic , Dejan Vukobratovic

We consider the minimum weight and smallest weight minimum-size dominating set problems in vertex-weighted graphs and networks. The latter problem is a two-objective optimization problem, which is different from the classic minimum weight…

Combinatorics · Mathematics 2024-01-23 Lukas Dijkstra , Andrei Gagarin , Vadim Zverovich

Varying power-infeed from converter-based generation units introduces great uncertainty on system parameters such as inertia and damping. As a consequence, system operators face increasing challenges in performing dynamic security…

Systems and Control · Electrical Eng. & Systems 2021-04-16 Jochen Stiasny , George S. Misyris , Spyros Chatzivasileiadis

Accurate and efficient power flow (PF) analysis is crucial in modern electrical networks' operation and planning. Therefore, there is a need for scalable algorithms that can provide accurate and fast solutions for both small and large scale…

Machine Learning · Computer Science 2024-02-14 Nan Lin , Stavros Orfanoudakis , Nathan Ordonez Cardenas , Juan S. Giraldo , Pedro P. Vergara