-
Ensembles of Realistic Power Distribution Networks
Authors:
Rounak Meyur,
Anil Vullikanti,
Samarth Swarup,
Henning Mortveit,
Virgilio Centeno,
Arun Phadke,
H. Vincent Poor,
Madhav Marathe
Abstract:
The power grid is going through significant changes with the introduction of renewable energy sources and incorporation of smart grid technologies. These rapid advancements necessitate new models and analyses to keep up with the various emergent phenomena they induce. A major prerequisite of such work is the acquisition of well-constructed and accurate network datasets for the power grid infrastru…
▽ More
The power grid is going through significant changes with the introduction of renewable energy sources and incorporation of smart grid technologies. These rapid advancements necessitate new models and analyses to keep up with the various emergent phenomena they induce. A major prerequisite of such work is the acquisition of well-constructed and accurate network datasets for the power grid infrastructure. In this paper, we propose a robust, scalable framework to synthesize power distribution networks which resemble their physical counterparts for a given region. We use openly available information about interdependent road and building infrastructures to construct the networks. In contrast to prior work based on network statistics, we incorporate engineering and economic constraints to create the networks. Additionally, we provide a framework to create ensembles of power distribution networks to generate multiple possible instances of the network for a given region. The comprehensive dataset consists of nodes with attributes such as geo-coordinates, type of node (residence, transformer, or substation), and edges with attributes such as geometry, type of line (feeder lines, primary or secondary) and line parameters. For validation, we provide detailed comparisons of the generated networks with actual distribution networks. The generated datasets represent realistic test systems (as compared to standard IEEE test cases) that can be used by network scientists to analyze complex events in power grids and to perform detailed sensitivity and statistical analyses over ensembles of networks.
△ Less
Submitted 24 September, 2022; v1 submitted 12 July, 2022;
originally announced August 2022.
-
Undetectable GPS-Spoofing Attack on Time Series Phasor Measurement Unit Data
Authors:
Imtiaj Khan,
Virgilio Centeno
Abstract:
The Phasor Measurement Unit (PMU) is an important metering device for smart grid. Like any other Intelligent Electronic Device (IED), PMUs are prone to various types of cyberattacks. However, one form of attack is unique to the PMU, the GPS-spoofing attack, where the time and /or the one second pulse (1 PPS) that enables time synchronization are modified and the measurements are computed using the…
▽ More
The Phasor Measurement Unit (PMU) is an important metering device for smart grid. Like any other Intelligent Electronic Device (IED), PMUs are prone to various types of cyberattacks. However, one form of attack is unique to the PMU, the GPS-spoofing attack, where the time and /or the one second pulse (1 PPS) that enables time synchronization are modified and the measurements are computed using the modified time reference. This article exploits the vulnerability of PMUs in their GPS time synchronization signal. At first, the paper proposes an undetectable gradual GPS-spoofing attack with small incremental angle deviation over time. The angle deviation changes power flow calculation through the branches of the grids, without alerting the System Operator (SO) during off-peak hour. The attacker keeps instigating slow incremental variation in power flow calculation caused by GPS-spoofing relentlessly over a long period of time, with a goal of causing the power flow calculation breach the MVA limit of the branch at peak-hour. The attack is applied by solving a convex optimization criterion at regular time interval, so that after a specific time period the attack vector incurs a significant change in the angle measurements transmitted by the PMU. Secondly, while the attack modifies the angle measurements with GPS-spoofing attack, it ensures the undetectibility of phase angle variation by kee** the attack vector less than attack detection threshold. The proposed attack model is tested with Weighted Least Squared Error (WLSE), Kalman Filtering, and Hankel-matrix based GPS-spoofing attack detection models. Finally, we have proposed a gradient of low-rank approximation of Hankel-matrix based detection method to detect such relentless small incremental GPS-spoofing attack.
△ Less
Submitted 13 September, 2023; v1 submitted 24 June, 2022;
originally announced June 2022.
-
Detecting Timing Attack on PMU Data utilizing Unwrapped Phase Angle and Low-Rank Henkel Matrix Properties
Authors:
Imtiaj Khan,
Virgilio Centeno
Abstract:
Introduction of PMUs to cyber-physical system pro-vides accurate data acquisition, while posing additional risk of being the victim of cyber attack. Both False Data Injection Attack (FDIA) and GPS-spoofing or timing attack can provide malicious data to the cyber system, though these two attacks require different post-attack contingency plan. Thus accurate detection of timing attack and separating…
▽ More
Introduction of PMUs to cyber-physical system pro-vides accurate data acquisition, while posing additional risk of being the victim of cyber attack. Both False Data Injection Attack (FDIA) and GPS-spoofing or timing attack can provide malicious data to the cyber system, though these two attacks require different post-attack contingency plan. Thus accurate detection of timing attack and separating it from conventional FDIA has become a very important research area. In this article, a successful detection of timing attack mechanism is proposed. Firstly, a method to distinguish timing attack and FDIA using unwrapped phase angle data is developed. Secondly, utilizing low rank Henkel matrix property to differentiate timing attack from electrical events is also presented. Finally, an experimental validation of proposed model is performed on IEEE 13 bus system using simulated GPS-spoofing attack. It can be observed that the timing attack can increase the rank 1 approximation error of Henkel matrix of unwrapped angles by 700% for 3 sec delay in GPS time-stamp. The rank 1 approximation error is increased by 500% for 2 sec delay and the increase is insignificant for 1sec delay attack. FDIA doesn't show any significant change in the low rank approximation profile of Henkel matrix.
△ Less
Submitted 7 October, 2021; v1 submitted 4 October, 2021;
originally announced October 2021.
-
A Model-Agnostic Method for PMU Data Recovery Using Optimal Singular Value Thresholding
Authors:
Shuchismita Biswas,
Virgilio A. Centeno
Abstract:
This paper presents a fast model-agnostic method for recovering noisy Phasor Measurement Unit (PMU) datastreams with missing entries. The measurements are first transformed into a Page matrix, and the original signals are reconstructed using low-rank matrix estimation based on optimal singular value thresholding. Two variations of the recovery algorithm are shown- a) an offline block-processing me…
▽ More
This paper presents a fast model-agnostic method for recovering noisy Phasor Measurement Unit (PMU) datastreams with missing entries. The measurements are first transformed into a Page matrix, and the original signals are reconstructed using low-rank matrix estimation based on optimal singular value thresholding. Two variations of the recovery algorithm are shown- a) an offline block-processing method for imputing past measurements, and b) an online method for predicting future measurements. Information within a PMU channel (temporal correlation) as well as from different PMUchannels in a network (spatial correlation) are utilized to recover degraded data. The proposed method is fast and needs no explicit knowledge of the underlying system model or measurement noise distribution. The performance of the recovery algorithms is illustrated using simulated measurements from the IEEE 39-bus test system as well as real measurements from an anonymized U.S. electric utility. Extensive numeric tests show that the original signals can be accurately recovered in the presence of additive noise, consecutive data drop as well as simultaneous data erasure across multiple PMU channels.
△ Less
Submitted 6 August, 2021;
originally announced August 2021.
-
Inferring power system dynamics from synchrophasor data using Gaussian processes
Authors:
Mana Jalali,
Vassilis Kekatos,
Siddharth Bhela,
Hao Zhu,
Virgilio Centeno
Abstract:
Synchrophasor data provide unprecedented opportunities for inferring power system dynamics, such as estimating voltage angles, frequencies, and accelerations along with power injection at all buses. Aligned to this goal, this work puts forth a novel framework for learning dynamics after small-signal disturbances by leveraging Gaussian processes (GPs). We extend results on learning of a linear time…
▽ More
Synchrophasor data provide unprecedented opportunities for inferring power system dynamics, such as estimating voltage angles, frequencies, and accelerations along with power injection at all buses. Aligned to this goal, this work puts forth a novel framework for learning dynamics after small-signal disturbances by leveraging Gaussian processes (GPs). We extend results on learning of a linear time-invariant system using GPs to the multi-input multi-output setup. This is accomplished by decomposing power system swing dynamics into a set of single-input single-output linear systems with narrow frequency pass bands. The proposed learning technique captures time derivatives in continuous time, accommodates data streams sampled at different rates, and can cope with missing data and heterogeneous levels of accuracy. While Kalman filter-based approaches require knowing all system inputs, the proposed framework handles readings of system inputs, outputs, their derivatives, and combinations thereof collected from an arbitrary subset of buses. Relying on minimal system information, it further provides uncertainty quantification in addition to point estimates of system dynamics. Numerical tests verify that this technique can infer dynamics at non-metered buses, impute and predict synchrophasors, and locate faults under linear and non-linear system models under ambient and fault disturbances.
△ Less
Submitted 13 January, 2022; v1 submitted 26 May, 2021;
originally announced May 2021.
-
Chance-Constrained Optimal Distribution Network Partitioning to Enhance Grid Resilience
Authors:
Shuchismita Biswas,
Manish K. Singh,
Virgilio Centeno
Abstract:
This paper formulates a chance-constrained optimal distribution network partitioning (ODNP) problem addressing uncertainties in load and renewable energy generation; and presents a solution methodology using sample average approximation (SAA). The objective is to identify potential sub-networks in the existing distribution grid; that are likely to survive as self-adequate islands if supply from th…
▽ More
This paper formulates a chance-constrained optimal distribution network partitioning (ODNP) problem addressing uncertainties in load and renewable energy generation; and presents a solution methodology using sample average approximation (SAA). The objective is to identify potential sub-networks in the existing distribution grid; that are likely to survive as self-adequate islands if supply from the main grid is lost. {This constitutes a planning problem.} Practical constraints like ensuring network radiality and availability of grid-forming generators are considered. Quality of the obtained solution is evaluated by comparison with: a) an upper bound on the probability that the identified islands are supply-deficient, and b) a lower bound on the optimal value of the true problem. Performance of the ODNP formulation is illustrated on a modified IEEE 37-bus feeder. It is shown that the network flexibility is well utilized; the partitioning changes with risk budget; and that the SAA method is able to yield good quality solutions with modest computation cost.
△ Less
Submitted 7 September, 2020;
originally announced September 2020.
-
Deep Neural Network based Wide-Area Event Classification in Power Systems
Authors:
Iman Niazazari,
Amir Ghasemkhani,
Yunchuan Liu,
Shuchismita Biswas,
Hanif Livani,
Lei Yang,
Virgilio Centeno
Abstract:
This paper presents a wide-area event classification in transmission power grids. The deep neural network (DNN) based classifier is developed based on the availability of data from time-synchronized phasor measurement units (PMUs). The proposed DNN is trained using Bayesian optimization to search for the best hyperparameters. The effectiveness of the proposed event classification is validated thro…
▽ More
This paper presents a wide-area event classification in transmission power grids. The deep neural network (DNN) based classifier is developed based on the availability of data from time-synchronized phasor measurement units (PMUs). The proposed DNN is trained using Bayesian optimization to search for the best hyperparameters. The effectiveness of the proposed event classification is validated through the real-world dataset of the U.S. transmission grids. This dataset includes line outage, transformer outage, frequency event, and oscillation events. The validation process also includes different PMU outputs, such as voltage magnitude, angle, current magnitude, frequency, and rate of change of frequency (ROCOF). The simulation results show that ROCOF as input feature gives the best classification performance. In addition, it is shown that the classifier trained with higher sampling rate PMUs and a larger dataset has higher accuracy.
△ Less
Submitted 23 August, 2020;
originally announced August 2020.
-
Towards Critical Clearing Time Sensitivity for DAE Systems with Singularity
Authors:
Chetan Mishra,
Chen Wang,
Xin Xu,
Virgilio A. Centeno
Abstract:
Standard power system models are parameter dependent differential-algebraic equation (DAE) type. Following a transient event, voltage collapse can occur as a bifurcation of the transient load flow solutions which is marked by the system trajectory reaching a singular surface in state space where the voltage causality is lost. If a fault is expected to cause voltage collapse, preventive control dec…
▽ More
Standard power system models are parameter dependent differential-algebraic equation (DAE) type. Following a transient event, voltage collapse can occur as a bifurcation of the transient load flow solutions which is marked by the system trajectory reaching a singular surface in state space where the voltage causality is lost. If a fault is expected to cause voltage collapse, preventive control decisions such as changes in AVR settings need to be taken in order to get enhance the system stability. In this regard, the knowledge of sensitivity of critical clearing time (CCT) to controllable system parameters can be of great help. The quasi-stability boundary of DAE systems is more complicated than ODE systems where in addition to unstable equilibrium points (UEP) and periodic orbits, singularity plays an important role making the problem challenging. The stability boundary is then made up of a number of dynamically distinct components. In the present work, we derive the expression for CCT sensitivity for the phenomenon where the critical fault-on trajectory intersects the singular surface itself which is one such component forming the stability boundary. The results are illustrated for a small test system in order to gain visual insights.
△ Less
Submitted 20 February, 2020;
originally announced February 2020.
-
Low Voltage Ride Through (LVRT) Constrained Transient Stability Assessment Using Lyapunov Functions Family Method
Authors:
Chen Wang,
Chetan Mishra,
Virgilio A. Centeno
Abstract:
Growing penetration of renewable generation in power systems brings more challenges in transient stability assessment using direct methods. One of the reasons is the inability to assess the risk of instability brought by trip** of a large amount of RGs due to violation of their ride through curves. In this paper, a scalable approach is proposed based on the Lyapunov functions family to estimate…
▽ More
Growing penetration of renewable generation in power systems brings more challenges in transient stability assessment using direct methods. One of the reasons is the inability to assess the risk of instability brought by trip** of a large amount of RGs due to violation of their ride through curves. In this paper, a scalable approach is proposed based on the Lyapunov functions family to estimate the stability region under ride through constraints. An inner polytopic approximation to the feasibility region is proposed to convexify the overall problem. The acquired constrained stability region estimate helps capture trajectories that trigger undesirable trip** of renewable generation. A 2-machine system is used to visualize its effectiveness.
△ Less
Submitted 3 February, 2020;
originally announced February 2020.
-
Adaptive LVRT Settings Adjustment for Enhancing Voltage Security of Renewable-Rich Electric Grids
Authors:
Chen Wang,
Chetan Mishra,
Reetam Sen Biswas,
Anamitra Pal,
Virgilio A. Centeno
Abstract:
Inverter based renewable generation (RG), especially at the distribution level, is supposed to trip offline during an islanding situation. However, islanding detection is done by comparing the voltage and frequency measurements at the point of common coupling (PCC), with limits defined in the form of ride-through curves. Current practice is to use the same limit throughout the year independent of…
▽ More
Inverter based renewable generation (RG), especially at the distribution level, is supposed to trip offline during an islanding situation. However, islanding detection is done by comparing the voltage and frequency measurements at the point of common coupling (PCC), with limits defined in the form of ride-through curves. Current practice is to use the same limit throughout the year independent of the operating conditions. This could result in the trip** of RG at times when the system is already weak, thereby posing a threat to voltage security by heavily limiting the load margin (LM). Conversely, heavily relaxing these limits would result in scenarios where the generation does not go offline even during an islanding situation. The proposed methodology focuses on optimizing low-voltage ride-through (LVRT) settings at selective RGs as a preventive control for maintaining a desired steady-state voltage stability margin while not sacrificing dependability during islanding. The proposed process is a multi-stage approach, in which at each stage, a subset of estimated poor-quality solutions is screened out based on various sensitivities. A full continuation power flow (CPFLOW) is only run at the beginning and in the last stage on a handful of remaining candidate solutions, thereby cutting down heavily on the computation time. The effectiveness of the approach is demonstrated on the IEEE 9-bus system.
△ Less
Submitted 25 January, 2020;
originally announced January 2020.
-
Creating Realistic Power Distribution Networks using Interdependent Road Infrastructure
Authors:
Rounak Meyur,
Madhav Marathe,
Anil Vullikanti,
Henning Mortveit,
Virgilio Centeno,
Arun Phadke
Abstract:
It is well known that physical interdependencies exist between networked civil infrastructures such as transportation and power system networks. In order to analyze complex nonlinear correlations between such networks, datasets pertaining to such real infrastructures are required. However, such data are not readily available due to their proprietary nature. This work proposes a methodology to gene…
▽ More
It is well known that physical interdependencies exist between networked civil infrastructures such as transportation and power system networks. In order to analyze complex nonlinear correlations between such networks, datasets pertaining to such real infrastructures are required. However, such data are not readily available due to their proprietary nature. This work proposes a methodology to generate realistic synthetic power distribution networks for a given geographical region. A network generated in this manner is not the actual distribution system, but its functionality is very similar to the real distribution network. The synthetic network connects high voltage substations to individual residential consumers through primary and secondary distribution networks. Here, the distribution network is generated by solving an optimization problem which minimizes the overall length of the network subject to structural and power flow constraints. This work also incorporates identification of long high voltage feeders originating from substations and connecting remotely situated customers in rural geographic locations while maintaining voltage regulation within acceptable limits. The proposed methodology is applied to the state of Virginia and creates synthetic distribution networks which are validated by comparing them to actual power distribution networks at the same location.
△ Less
Submitted 11 November, 2020; v1 submitted 24 January, 2020;
originally announced January 2020.
-
A Routing and Link Scheduling Strategy for Smart Grid NAN Communications
Authors:
Shuchismita Biswas,
Virgilio Centeno
Abstract:
As large scale deployment of smart devices in the power grid continues, research efforts need to increasingly focus on efficient communication of generated information. This paper describes a strategy for static routing and scheduling of messages in a multi-hop wireless Smart Grid Neighborhood Area Network (NAN) with multiple source nodes and a common set of destinations or gateways. The problem i…
▽ More
As large scale deployment of smart devices in the power grid continues, research efforts need to increasingly focus on efficient communication of generated information. This paper describes a strategy for static routing and scheduling of messages in a multi-hop wireless Smart Grid Neighborhood Area Network (NAN) with multiple source nodes and a common set of destinations or gateways. The problem is formulated as a Mixed Integer Linear Program (MILP) and solved using commercial optimization solver CPLEX. Feasibility of the scheme is demonstrated using different network models, constraints, message injection rates, and initial conditions. It is shown that the proposed approach can be used to generate an optimal link schedule for collecting user-generated bids in a transactive energy market in the least possible time. It is also shown that the methodology is applicable to multiple destination nodes and that their location affects message delivery time.
△ Less
Submitted 11 November, 2019;
originally announced November 2019.
-
DeVLearn: A Deep Visual Learning Framework for Localizing Temporary Faults in Power Systems
Authors:
Shuchismita Biswas,
Rounak Meyur,
Virgilio Centeno
Abstract:
Frequently recurring transient faults in a transmission network may be indicative of impending permanent failures. Hence, determining their location is a critical task. This paper proposes a novel image embedding aided deep learning framework called DeVLearn for faulted line location using PMU measurements at generator buses. Inspired by breakthroughs in computer vision, DeVLearn represents measur…
▽ More
Frequently recurring transient faults in a transmission network may be indicative of impending permanent failures. Hence, determining their location is a critical task. This paper proposes a novel image embedding aided deep learning framework called DeVLearn for faulted line location using PMU measurements at generator buses. Inspired by breakthroughs in computer vision, DeVLearn represents measurements (one-dimensional time series data) as two-dimensional unthresholded Recurrent Plot (RP) images. These RP images preserve the temporal relationships present in the original time series and are used to train a deep Variational Auto-Encoder (VAE). The VAE learns the distribution of latent features in the images. Our results show that for faults on two different lines in the IEEE 68-bus network, DeVLearn is able to project PMU measurements into a two-dimensional space such that data for faults at different locations separate into well-defined clusters. This compressed representation may then be used with off-the-shelf classifiers for determining fault location. The efficacy of the proposed framework is demonstrated using local voltage magnitude measurements at two generator buses.
△ Less
Submitted 9 November, 2019;
originally announced November 2019.
-
Transmission Lines Positive Sequence Parameters Estimation and Instrument Transformers Calibration Based on PMU Measurement Error Model
Authors:
Chen Wang,
Virgilio A. Centeno,
Kevin D. Jones,
Duotong Yang
Abstract:
Phasor Measurement Unit measurement data have been widely used in nowadays power system applications both in steady state and dynamic analysis. The performance of these applications running in utilities' energy management system depends heavily on an accurate positive sequence power system model. However, it is impractical to find this accurate model with transmission line parameters calculated di…
▽ More
Phasor Measurement Unit measurement data have been widely used in nowadays power system applications both in steady state and dynamic analysis. The performance of these applications running in utilities' energy management system depends heavily on an accurate positive sequence power system model. However, it is impractical to find this accurate model with transmission line parameters calculated directly with the PMU measurements due to ratio errors brought by instrument transformers and communication errors brought by PMUs. Therefore, a methodology is proposed in this paper to estimate the actual transmission lines parameters throughout the whole system and, at the same time, calibrate the corresponding instrument transformers. A PMU positive sequence measurement error model is proposed targeting at the aforementioned errors, which is applicable to both transposed and un-transposed transmission lines. A single line parameters estimation method is designed based on Least Squares Estimation and this error model. This method requires only one set of reference measurements and the accuracy can be propagated throughout the whole network along with the topology acquired by the introduced Edge-based Breadth-first Search algorithm. The IEEE 118-bus system and the Texas 2000-bus system are used to demonstrate the effectiveness and efficiency of the proposed method. The potential for deployment in reality is also discussed.
△ Less
Submitted 4 November, 2019;
originally announced November 2019.
-
Critical Clearing Time Sensitivity for Inequality Constrained Systems
Authors:
Chetan Mishra,
Anamitra Pal,
Virgilio A. Centeno
Abstract:
From a stability perspective, a renewable generation (RG)-rich power system is a constrained system. As the quasistability boundary of a constrained system is structurally very different from that of an unconstrained system, finding the sensitivity of critical clearing time (CCT) to change in system parameters is very beneficial for a constrained power system, especially for planning/revising cons…
▽ More
From a stability perspective, a renewable generation (RG)-rich power system is a constrained system. As the quasistability boundary of a constrained system is structurally very different from that of an unconstrained system, finding the sensitivity of critical clearing time (CCT) to change in system parameters is very beneficial for a constrained power system, especially for planning/revising constraints arising from system protection settings. In this paper, we derive the first order sensitivity of a constrained power system using trajectory sensitivities of fault-on and post-fault trajectories. The results for the test system demonstrate the dependence between ability to meet angle and frequency constraints, and change in power system parameters such as operating conditions and inertia.
△ Less
Submitted 23 February, 2019;
originally announced February 2019.
-
Transient Stability Assessment of Cascade Trip** of Renewable Sources Using SOS
Authors:
Chetan Mishra,
James S. Thorp,
Anamitra Pal,
Virgilio A. Centeno
Abstract:
There has been significant increase in penetration of renewable generation (RG) sources all over the world. Localized concentration of many such generators could initiate a cascade trip** sequence that might threaten the stability of the entire system. Understanding the impact of cascade trip** process would help the system planner identify trip sequences that must be blocked in order to incre…
▽ More
There has been significant increase in penetration of renewable generation (RG) sources all over the world. Localized concentration of many such generators could initiate a cascade trip** sequence that might threaten the stability of the entire system. Understanding the impact of cascade trip** process would help the system planner identify trip sequences that must be blocked in order to increase stability. In this work, we attempt to understand the consequences of cascade trip** mechanism through a Lyapunov approach. A conservative definition for the stability region (SR) along with its estimation for a given cascading sequence using sum of squares (SOS) programming is proposed. Finally, a simple probabilistic definition of the SR is used to visualize the risk of instability and understand the impact of blocking trip sequences. A 3-machine system with significant RG penetration is used to demonstrate the idea.
△ Less
Submitted 12 February, 2018;
originally announced February 2018.