Showing 1–50 of 56 results for author: Backhaus, S

Arbitrage with Power Factor Correction using Energy Storage

Authors: Md Umar Hashmi, Deepjyoti Deka, Ana Busic, Lucas Pereira, Scott Backhaus

Abstract: The importance of reactive power compensation for power factor (PF) correction will significantly increase with the large-scale integration of distributed generation interfaced via inverters producing only active power. In this work, we focus on co-optimizing energy storage for performing energy arbitrage as well as local power factor correction. The joint optimization problem is non-convex, but c… ▽ More The importance of reactive power compensation for power factor (PF) correction will significantly increase with the large-scale integration of distributed generation interfaced via inverters producing only active power. In this work, we focus on co-optimizing energy storage for performing energy arbitrage as well as local power factor correction. The joint optimization problem is non-convex, but can be solved efficiently using a McCormick relaxation along with penalty-based schemes. Using numerical simulations on real data and realistic storage profiles, we show that energy storage can correct PF locally without reducing arbitrage profit. It is observed that active and reactive power control is largely decoupled in nature for performing arbitrage and PF correction (PFC). Furthermore, we consider a real-time implementation of the problem with uncertain load, renewable and pricing profiles. We develop a model predictive control based storage control policy using auto-regressive forecast for the uncertainty. We observe that PFC is primarily governed by the size of the converter and therefore, look-ahead in time in the online setting does not affect PFC noticeably. However, arbitrage profit are more sensitive to uncertainty for batteries with faster ramp rates compared to slow ramping batteries. △ Less

Submitted 11 January, 2020; v1 submitted 14 March, 2019; originally announced March 2019.

Comments: 10 pages, 8 figures

Joint Estimation of Topology and Injection Statistics in Distribution Grids with Missing Nodes

Authors: Deepjyoti Deka, Michael Chertkov, Scott Backhaus

Abstract: Optimal operation of distribution grid resources relies on accurate estimation of its state and topology. Practical estimation of such quantities is complicated by the limited presence of real-time meters. This paper discusses a theoretical framework to jointly estimate the operational topology and statistics of injections in radial distribution grids under limited availability of nodal voltage me… ▽ More Optimal operation of distribution grid resources relies on accurate estimation of its state and topology. Practical estimation of such quantities is complicated by the limited presence of real-time meters. This paper discusses a theoretical framework to jointly estimate the operational topology and statistics of injections in radial distribution grids under limited availability of nodal voltage measurements. In particular we show that our proposed algorithms are able to provably learn the exact grid topology and injection statistics at all unobserved nodes as long as they are not adjacent. The algorithm design is based on novel ordered trends in voltage magnitude fluctuations at node groups, that are independently of interest for radial physical flow networks. The complexity of the designed algorithms is theoretically analyzed and their performance validated using both linearized and non-linear AC power flow samples in test distribution grids. △ Less

Submitted 2 January, 2020; v1 submitted 12 April, 2018; originally announced April 2018.

Comments: 12 pages, 13 figures

Approximating Flexibility in Distributed Energy Resources: A Geometric Approach

Authors: Soumya Kundu, Karanjit Kalsi, Scott Backhaus

Abstract: With increasing availability of communication and control infrastructure at the distribution systems, it is expected that the distributed energy resources (DERs) will take an active part in future power systems operations. One of the main challenges associated with integration of DERs in grid planning and control is in estimating the available flexibility in a collection of (heterogeneous) DERs, e… ▽ More With increasing availability of communication and control infrastructure at the distribution systems, it is expected that the distributed energy resources (DERs) will take an active part in future power systems operations. One of the main challenges associated with integration of DERs in grid planning and control is in estimating the available flexibility in a collection of (heterogeneous) DERs, each of which may have local constraints that vary over time. In this work, we present a geometric approach for approximating the flexibility of a DER in modulating its active and reactive power consumption. The proposed method is agnostic about the type and model of the DERs, thereby facilitating a plug-and-play approach, and allows scalable aggregation of the flexibility of a collection of (heterogeneous) DERs at the distributed system level. Simulation results are presented to demonstrate the performance of the proposed method. △ Less

Submitted 14 March, 2018; originally announced March 2018.

Comments: accepted for presentation at the Power Systems Computations Conference 2018

Report number: PNNL-SA-127767

Hierarchical Predictive Control Algorithms for Optimal Design and Operation of Microgrids

Authors: Sai Krishna Kanth Hari, Kaarthik Sundar, Harsha Nagarajan, Russell Bent, Scott Backhaus

Abstract: In recent years, microgrids, i.e., disconnected distribution systems, have received increasing interest from power system utilities to support the economic and resiliency posture of their systems. The economics of long distance transmission lines prevent many remote communities from connecting to bulk transmission systems and these communities rely on off-grid microgrid technology. Furthermore, co… ▽ More In recent years, microgrids, i.e., disconnected distribution systems, have received increasing interest from power system utilities to support the economic and resiliency posture of their systems. The economics of long distance transmission lines prevent many remote communities from connecting to bulk transmission systems and these communities rely on off-grid microgrid technology. Furthermore, communities that are connected to the bulk transmission system are investigating microgrid technologies that will support their ability to disconnect and operate independently during extreme events. In each of these cases, it is important to develop methodologies that support the capability to design and operate microgrids in the absence of transmission over long periods of time. Unfortunately, such planning problems tend to be computationally difficult to solve and those that are straightforward to solve often lack the modeling fidelity that inspires confidence in the results. To address these issues, we first develop a high fidelity model for design and operations of a microgrid that include component efficiencies, component operating limits, battery modeling, unit commitment, capacity expansion, and power flow physics; the resulting model is a mixed-integer quadratically-constrained quadratic program (MIQCQP). We then develop an iterative algorithm, referred to as the Model Predictive Control (MPC) algorithm, that allows us to solve the resulting MIQCQP. We show, through extensive computational experiments, that the MPC-based method can scale to problems that have a very long planning horizon and provide high quality solutions that lie within 5\% of optimal. △ Less

Submitted 18 March, 2018; originally announced March 2018.

Comments: To appear in "Power Systems Computation Conference", Dublin, Ireland

Topology Estimation using Graphical Models in Multi-Phase Power Distribution Grids

Authors: Deepjyoti Deka, Michael Chertkov, Scott Backhaus

Abstract: Distribution grid is the medium and low voltage part of a large power system. Structurally, the majority of distribution networks operate radially, such that energized lines form a collection of trees, i.e. forest, with a substation being at the root of any tree. The operational topology/forest may change from time to time, however tracking these changes, even though important for the distribution… ▽ More Distribution grid is the medium and low voltage part of a large power system. Structurally, the majority of distribution networks operate radially, such that energized lines form a collection of trees, i.e. forest, with a substation being at the root of any tree. The operational topology/forest may change from time to time, however tracking these changes, even though important for the distribution grid operation and control, is hindered by limited real-time monitoring. This paper develops a learning framework to reconstruct radial operational structure of the distribution grid from synchronized voltage measurements in the grid subject to the exogenous fluctuations in nodal power consumption. To detect operational lines our learning algorithm uses conditional independence tests for continuous random variables that is applicable to a wide class of probability distributions of the nodal consumption and Gaussian injections in particular. Moreover, our algorithm applies to the practical case of unbalanced three-phase power flow. Algorithm performance is validated on AC power flow simulations over IEEE distribution grid test cases. △ Less

Submitted 11 July, 2018; v1 submitted 17 March, 2018; originally announced March 2018.

Comments: 12 pages 9 figures

Learning with End-Users in Distribution Grids: Topology and Parameter Estimation

Authors: Sejun Park, Deepjyoti Deka, Scott Backhaus, Michael Chertkov

Abstract: Efficient operation of distribution grids in the smart-grid era is hindered by the limited presence of real-time nodal and line meters. In particular, this prevents the easy estimation of grid topology and associated line parameters that are necessary for control and optimization efforts in the grid. This paper studies the problems of topology and parameter estimation in radial balanced distributi… ▽ More Efficient operation of distribution grids in the smart-grid era is hindered by the limited presence of real-time nodal and line meters. In particular, this prevents the easy estimation of grid topology and associated line parameters that are necessary for control and optimization efforts in the grid. This paper studies the problems of topology and parameter estimation in radial balanced distribution grids where measurements are restricted to only the leaf nodes and all intermediate nodes are unobserved/hidden. To this end, we propose two exact learning algorithms that use balanced voltage and injection measured only at the end-users. The first algorithm requires time-stamped voltage samples, statistics of nodal power injections and permissible line impedances to recover the true topology. The second and improved algorithm requires only time-stamped voltage and complex power samples to recover both the true topology and impedances without any additional input (e.g., number of grid nodes, statistics of injections at hidden nodes, permissible line impedances). We prove the correctness of both learning algorithms for grids where unobserved buses/nodes have a degree greater than three and discuss extensions to regimes where that assumption doesn't hold. Further, we present computational and, more importantly, the sample complexity of our proposed algorithm for joint topology and impedance estimation. We illustrate the performance of the designed algorithms through numerical experiments on the IEEE and custom power distribution models. △ Less

Submitted 1 March, 2020; v1 submitted 11 March, 2018; originally announced March 2018.

Statistical Learning For DC Optimal Power Flow

Authors: Yeesian Ng, Sidhant Misra, Line A. Roald, Scott Backhaus

Abstract: The optimal power flow problem plays an important role in the market clearing and operation of electric power systems. However, with increasing uncertainty from renewable energy operation, the optimal operating point of the system changes more significantly in real-time. In this paper, we aim at developing control policies that are able to track the optimal set-point with high probability. The app… ▽ More The optimal power flow problem plays an important role in the market clearing and operation of electric power systems. However, with increasing uncertainty from renewable energy operation, the optimal operating point of the system changes more significantly in real-time. In this paper, we aim at developing control policies that are able to track the optimal set-point with high probability. The approach is based on the observation that the OPF solution corresponding to a certain uncertainty realization is a basic feasible solution, which provides an affine control policy. The optimality of this basis policy is restricted to uncertainty realizations that share the same set of active constraints. We propose an ensemble control policy that combines several basis policies to improve performance. Although the number of possible bases is exponential in the size of the system, we show that only a few of them are relevant to system operation. We adopt a statistical learning approach to learn these important bases, and provide theoretical results that validate our observations. For most systems, we observe that efficient ensemble policies constructed using as few as ten bases, are able to obtain optimal solutions with high probability. △ Less

Submitted 23 January, 2018; originally announced January 2018.

Relaxations of AC Maximal Load Delivery for Severe Contingency Analysis

Authors: Carleton Coffrin, Russell Bent, Byron Tasseff, Kaarthik Sundar, Scott Backhaus

Abstract: This work considers the task of finding an AC-feasible operating point of a severely damaged transmission network while ensuring that a maximal amount of active power loads can be delivered. This AC Maximal Load Delivery (AC-MLD) task is a nonconvex nonlinear optimization problem that is incredibly challenging to solve on large-scale transmission system datasets. This work demonstrates that convex… ▽ More This work considers the task of finding an AC-feasible operating point of a severely damaged transmission network while ensuring that a maximal amount of active power loads can be delivered. This AC Maximal Load Delivery (AC-MLD) task is a nonconvex nonlinear optimization problem that is incredibly challenging to solve on large-scale transmission system datasets. This work demonstrates that convex relaxations of the AC-MLD problem provide a reliable and scalable method for finding high-quality bounds on the amount of active power that can be delivered in the AC-MLD problem. To demonstrate their effectiveness, the solution methods proposed in this work are rigorously evaluated on 1000 N-k scenarios on seven power networks ranging in size from 70 to 6000 buses. The most effective relaxation of the AC-MLD problem converges in less than 20 seconds on commodity computing hardware for all 7000 of the scenarios considered. △ Less

Submitted 14 October, 2018; v1 submitted 21 October, 2017; originally announced October 2017.

Comments: The problem considered in this work is also known as AC Minimal Load-Shedding

Report number: LA-UR-17-29379, LA-UR-18-29573

Structure- & Physics- Preserving Reductions of Power Grid Models

Authors: Colin Grudzien, Deepjyoti Deka, Michael Chertkov, Scott N Backhaus

Abstract: The large size of multiscale, distribution and transmission, power grids hinder fast system-wide estimation and real-time control and optimization of operations. This paper studies graph reduction methods of power grids that are favorable for fast simulations and follow-up applications. While the classical Kron reduction has been successful in reduced order modeling of power grids with traditional… ▽ More The large size of multiscale, distribution and transmission, power grids hinder fast system-wide estimation and real-time control and optimization of operations. This paper studies graph reduction methods of power grids that are favorable for fast simulations and follow-up applications. While the classical Kron reduction has been successful in reduced order modeling of power grids with traditional, hierarchical design, the selection of reference nodes for the reduced model in a multiscale, distribution and transmission, network becomes ambiguous. In this work we extend the use of the iterative Kron reduction by utilizing the electric grid's graph topology for the selection of reference nodes, consistent with the design features of multiscale networks. Additionally, we propose further reductions by aggregation of coherent subnetworks of triangular meshes, based on the graph topology and network characteristics, in order to preserve currents and build another power-flow equivalent network. Our reductions are achieved through the use of iterative aggregation of sub-graphs that include general tree structures, lines, and triangles. Important features of our reduction algorithms include that: (i) the reductions are, either, equivalent to the Kron reduction, or otherwise produce a power-flow equivalent network; (ii) due to the former mentioned power-flow equivalence, the reduced network can model the dynamic of the swing equations for a lossless, inductive, steady state network; (iii) the algorithms efficiently utilize hash-tables to store the sequential reduction steps. △ Less

Submitted 4 October, 2018; v1 submitted 10 July, 2017; originally announced July 2017.

Tools for improving resilience of electric distribution systems with networked microgrids

Authors: Arthur Barnes, Harsha Nagarajan, Emre Yamangil, Russell Bent, Scott Backhaus

Abstract: In the electrical grid, the distribution system is themost vulnerable to severe weather events. Well-placed and coordinatedupgrades, such as the combination of microgrids, systemhardening and additional line redundancy, can greatly reduce thenumber of electrical outages during extreme events. Indeed, ithas been suggested that resilience is one of the primary benefitsof networked microgrids. We for… ▽ More In the electrical grid, the distribution system is themost vulnerable to severe weather events. Well-placed and coordinatedupgrades, such as the combination of microgrids, systemhardening and additional line redundancy, can greatly reduce thenumber of electrical outages during extreme events. Indeed, ithas been suggested that resilience is one of the primary benefitsof networked microgrids. We formulate a resilient distributiongrid design problem as a two-stage stochastic program andmake use of decomposition-based heuristic algorithms to scaleto problems of practical size. We demonstrate the feasibilityof a resilient distribution design tool on a model of an actualdistribution network. We vary the study parameters, i.e., thecapital cost of microgrid generation relative to system hardeningand target system resilience metrics, and find regions in thisparametric space corresponding to different distribution systemarchitectures, such as individual microgrids, hardened networks,and a transition region that suggests the benefits of microgridsnetworked via hardened circuit segments. △ Less

Submitted 22 May, 2017; originally announced May 2017.

Resilient Transmission Grid Design: AC Relaxation vs. DC approximation

Authors: Harsha Nagarajan, Russell Bent, Pascal Van Hentenryck, Scott Backhaus, Emre Yamangil

Abstract: As illustrated in recent years (Superstorm Sandy, the Northeast Ice Storm of 1998, etc.), extreme weather events pose an enormous threat to the electric power transmission systems and the associated socio-economic systems that depend on reliable delivery of electric power. Besides inevitable malfunction of power grid components, deliberate malicious attacks can cause high risks to the service. The… ▽ More As illustrated in recent years (Superstorm Sandy, the Northeast Ice Storm of 1998, etc.), extreme weather events pose an enormous threat to the electric power transmission systems and the associated socio-economic systems that depend on reliable delivery of electric power. Besides inevitable malfunction of power grid components, deliberate malicious attacks can cause high risks to the service. These threats motivate the need for approaches and methods that improve the resilience of power systems. In this paper, we develop a model and tractable methods for optimizing the upgrade of transmission systems through a combination of hardening existing components, adding redundant lines, switches, generators, and FACTS and phase-shifting devices. While many of these controllable components are included in traditional design (expansion planning) problems, we uniquely assess their benefits from a resiliency point of view. More importantly, perhaps, we evaluate the suitability of using state-of-the-art AC power flow relaxations versus the common DC approximation in resilience improvement studies. The resiliency model and algorithms are tested on a modified version of the RTS-96 (single area) system. △ Less

Submitted 17 March, 2017; originally announced March 2017.

Optimal Topology Design for Disturbance Minimization in Power Grids

Authors: Deepjyoti Deka, Harsha Nagarajan, Scott Backhaus

Abstract: The transient response of power grids to external disturbances influences their stable operation. This paper studies the effect of topology in linear time-invariant dynamics of different power grids. For a variety of objective functions, a unified framework based on $H_2$ norm is presented to analyze the robustness to ambient fluctuations. Such objectives include loss reduction, weighted consensus… ▽ More The transient response of power grids to external disturbances influences their stable operation. This paper studies the effect of topology in linear time-invariant dynamics of different power grids. For a variety of objective functions, a unified framework based on $H_2$ norm is presented to analyze the robustness to ambient fluctuations. Such objectives include loss reduction, weighted consensus of phase angle deviations, oscillations in nodal frequency, and other graphical metrics. The framework is then used to study the problem of optimal topology design for robust control goals of different grids. For radial grids, the problem is shown as equivalent to the hard "optimum communication spanning tree" problem in graph theory and a combinatorial topology construction is presented with bounded approximation gap. Extended to loopy (meshed) grids, a greedy topology design algorithm is discussed. The performance of the topology design algorithms under multiple control objectives are presented on both loopy and radial test grids. Overall, this paper analyzes topology design algorithms on a broad class of control problems in power grid by exploring their combinatorial and graphical properties. △ Less

Submitted 1 March, 2017; originally announced March 2017.

Comments: 6 pages, 3 figures, a version of this work will appear in ACC 2017

Optimal Transmission Line Switching under Geomagnetic Disturbances

Authors: Mowen Lu, Harsha Nagarajan, Emre Yamangil, Russell Bent, Scott Backhaus, Arthur Barnes

Abstract: In recent years, there have been increasing concerns about how geomagnetic disturbances (GMDs) impact electrical power systems. Geomagnetically-induced currents (GICs) can saturate transformers, induce hot spot heating and increase reactive power losses. These effects can potentially cause catastrophic damage to transformers and severely impact the ability of a power system to deliver power. To ad… ▽ More In recent years, there have been increasing concerns about how geomagnetic disturbances (GMDs) impact electrical power systems. Geomagnetically-induced currents (GICs) can saturate transformers, induce hot spot heating and increase reactive power losses. These effects can potentially cause catastrophic damage to transformers and severely impact the ability of a power system to deliver power. To address this problem, we develop a model of GIC impacts to power systems that includes 1) GIC thermal capacity of transformers as a function of normal Alternating Current (AC) and 2) reactive power losses as a function of GIC. We use this model to derive an optimization problem that protects power systems from GIC impacts through line switching, generator redispatch, and load shedding. We employ state-of-the-art convex relaxations of AC power flow equations to lower bound the objective. We demonstrate the approach on a modified RTS96 system and the UIUC 150-bus system and show that line switching is an effective means to mitigate GIC impacts. We also provide a sensitivity analysis of optimal switching decisions with respect to GMD direction. △ Less

Submitted 5 October, 2017; v1 submitted 5 January, 2017; originally announced January 2017.

Experimental Determination of Demand Response Control Models and Cost of Control for Ensembles of Window-Mount Air Conditioners

Authors: Drew A. Geller, Scott Backhaus

Abstract: Control of consumer electrical devices for providing electrical grid services is expanding in both the scope and the diversity of loads that are engaged in control, but there are few experimentally-based models of these devices suitable for control designs and for assessing the cost of control. A laboratory-scale test system is developed to experimentally evaluate the use of a simple window-mount… ▽ More Control of consumer electrical devices for providing electrical grid services is expanding in both the scope and the diversity of loads that are engaged in control, but there are few experimentally-based models of these devices suitable for control designs and for assessing the cost of control. A laboratory-scale test system is developed to experimentally evaluate the use of a simple window-mount air conditioner for electrical grid regulation services. The experimental test bed is a single, isolated air conditioner embedded in a test system that both emulates the thermodynamics of an air conditioned room and also isolates the air conditioner from the real-world external environmental and human variables that perturb the careful measurements required to capture a model that fully characterizes both the control response functions and the cost of control. The control response functions and cost of control are measured using harmonic perturbation of the temperature set point and a test protocol that further isolates the air conditioner from low frequency environmental variability. △ Less

Submitted 5 October, 2016; originally announced October 2016.

Comments: 8 pages, 5 figures, submitted to 2017 American Control Conference (ACC 2017)

Tractable Structure Learning in Radial Physical Flow Networks

Authors: Deepjyoti Deka, Scott Backhaus, Michael Chertkov

Abstract: Physical Flow Networks are different infrastructure networks that allow the flow of physical commodities through edges between its constituent nodes. These include power grid, natural gas transmission network, water pipelines etc. In such networks, the flow on each edge is characterized by a function of the nodal potentials on either side of the edge. Further the net flow in and out of each node i… ▽ More Physical Flow Networks are different infrastructure networks that allow the flow of physical commodities through edges between its constituent nodes. These include power grid, natural gas transmission network, water pipelines etc. In such networks, the flow on each edge is characterized by a function of the nodal potentials on either side of the edge. Further the net flow in and out of each node is conserved. Learning the structure and state of physical networks is necessary for optimal control as well as to quantify its privacy needs. We consider radial flow networks and study the problem of learning the operational network from a loopy graph of candidate edges using statistics of nodal potentials. Based on the monotonic properties of the flow functions, the key result in this paper shows that if variance of the difference of nodal potentials is used to weight candidate edges, the operational edges form the minimum spanning tree in the loopy graph. Under realistic conditions on the statistics of nodal injection (consumption or production), we provide a greedy structure learning algorithm with quasilinear computational complexity in the number of candidate edges in the network. Our learning framework is very general due to two significant attributes. First it is independent of the specific marginal distributions of nodal potentials and only uses order properties in their second moments. Second, the learning algorithm is agnostic to exact flow functions that relate edge flows to corresponding potential differences and is applicable for a broad class of networks with monotonic flow functions. We demonstrate the efficacy of our work through realistic simulations on diverse physical flow networks and discuss possible extensions of our work to other regimes. △ Less

Submitted 17 August, 2016; originally announced August 2016.

Comments: A version of this paper will appear in IEEE CDC 2016 (8 pages, 5 figures)

Learning Topology of Distribution Grids using only Terminal Node Measurements

Authors: Deepjyoti Deka, Scott Backhaus, Michael Chertkov

Abstract: Distribution grids include medium and low voltage lines that are involved in the delivery of electricity from substation to end-users/loads. A distribution grid is operated in a radial/tree-like structure, determined by switching on or off lines from an underling loopy graph. Due to the presence of limited real-time measurements, the critical problem of fast estimation of the radial grid structure… ▽ More Distribution grids include medium and low voltage lines that are involved in the delivery of electricity from substation to end-users/loads. A distribution grid is operated in a radial/tree-like structure, determined by switching on or off lines from an underling loopy graph. Due to the presence of limited real-time measurements, the critical problem of fast estimation of the radial grid structure is not straightforward. This paper presents a new learning algorithm that uses measurements only at the terminal or leaf nodes in the distribution grid to estimate its radial structure. The algorithm is based on results involving voltages of node triplets that arise due to the radial structure. The polynomial computational complexity of the algorithm is presented along with a detailed analysis of its working. The most significant contribution of the approach is that it is able to learn the structure in certain cases where available measurements are confined to only half of the nodes. This represents learning under minimum permissible observability. Performance of the proposed approach in learning structure is demonstrated by experiments on test radial distribution grids. △ Less

Submitted 17 August, 2016; originally announced August 2016.

Comments: A version of this paper will appear in IEEE Smartgridcomm 2016 (7 pages, 7 figures)

Operations- and Uncertainty-Aware Installation of FACTS Devices in a Large Transmission System

Authors: Vladimir Frolov, Priyanko Guha Thakurta, Scott Backhaus, Janusz Bialek, Michael Chertkov

Abstract: Decentralized electricity markets and more integration of renewables demand expansion of the existing transmission infrastructure to accommodate inflected variabilities in power flows. However, such expansion is severely limited in many countries because of political and environmental issues. Furthermore, high renewables integration requires additional reactive power support, which forces the tran… ▽ More Decentralized electricity markets and more integration of renewables demand expansion of the existing transmission infrastructure to accommodate inflected variabilities in power flows. However, such expansion is severely limited in many countries because of political and environmental issues. Furthermore, high renewables integration requires additional reactive power support, which forces the transmission system operators to utilize the existing grid creatively, e.g., take advantage of new technologies, such as flexible alternating current transmission system (FACTS) devices. We formulate, analyze and solve the challenging investment planning problem of installation in an existing large-scale transmission grid multiple FACTS devices of two types (series capacitors and static VAR compensators.) We account for details of AC character of the power flows, probabilistic modeling of multiple-load scenarios, FACTS devices flexibility in terms of their adjustments within the capacity constraints, and long term practical tradeoffs between capital vs operational expenditures (CAPEX vs OPEX). It is demonstrated that proper installation of the devices allows to do both - extend or improve feasibility domain for the system and also decrease long term power generation cost (make cheaper generation available). Nonlinear, nonconvex, and multiple-scenario-aware optimization is resolved through an efficient heuristic algorithm consisting of a sequence of quadratic programmings solved by CPLEX combined with exact AC PF resolution for each scenario for maintaining feasible operational states during iterations. Efficiency and scalability of the approach is illustrated on the IEEE 30-bus model and the 2736-bus Polish model from Matpower. △ Less

Submitted 24 May, 2019; v1 submitted 15 August, 2016; originally announced August 2016.

Learning Topology of the Power Distribution Grid with and without Missing Data

Authors: Deepjyoti Deka, Scott Backhaus, Michael Chertkov

Abstract: Distribution grids refer to the part of the power grid that delivers electricity from substations to the loads. Structurally a distribution grid is operated in one of several radial/tree-like topologies that are derived from an original loopy grid graph by opening switches on some lines. Due to limited presence of real-time switch monitoring devices, the operating structure needs to be estimated i… ▽ More Distribution grids refer to the part of the power grid that delivers electricity from substations to the loads. Structurally a distribution grid is operated in one of several radial/tree-like topologies that are derived from an original loopy grid graph by opening switches on some lines. Due to limited presence of real-time switch monitoring devices, the operating structure needs to be estimated indirectly. This paper presents a new learning algorithm that uses only nodal voltage measurements to determine the operational radial structure. The algorithm is based on the key result stating that the correct operating structure is the optimal solution of the minimum-weight spanning tree problem over the original loopy graph where weights on all permissible edges/lines (open or closed) is the variance of nodal voltage difference at the edge ends. Compared to existing work, this spanning tree based approach has significantly lower complexity as it does not require information on line parameters. Further, a modified learning algorithm is developed for cases when the input voltage measurements are limited to only a subset of the total grid nodes. Performance of the algorithms (with and without missing data) is demonstrated by experiments on test cases. △ Less

Submitted 4 March, 2016; originally announced March 2016.

Comments: 8 pages, 7 figures, a version of this paper will appear in ECC 2016

Estimating Distribution Grid Topologies: A Graphical Learning based Approach

Authors: Deepjyoti Deka, Scott Backhaus, Michael Chertkov

Abstract: Distribution grids represent the final tier in electric networks consisting of medium and low voltage lines that connect the distribution substations to the end-users. Traditionally, distribution networks have been operated in a radial topology that may be changed from time to time. Due to absence of a significant number of real-time line monitoring devices in the distribution grid, estimation of… ▽ More Distribution grids represent the final tier in electric networks consisting of medium and low voltage lines that connect the distribution substations to the end-users. Traditionally, distribution networks have been operated in a radial topology that may be changed from time to time. Due to absence of a significant number of real-time line monitoring devices in the distribution grid, estimation of the topology is a problem critical for its observability and control. This paper develops a novel graphical learning based approach to estimate the radial operational grid structure using voltage measurements collected from the grid loads. The learning algorithm is based on conditional independence tests for continuous variables over chordal graphs and has wide applicability. It is proven that the scheme can be used for several power flow laws (DC or AC approximations) and more importantly is independent of the specific probability distribution controlling individual bus power usage. The complexity of the algorithm is discussed and its performance is demonstrated by simulations on distribution test cases. △ Less

Submitted 1 March, 2016; v1 submitted 26 February, 2016; originally announced February 2016.

Comments: 7 pages, 4 figures, A version of this paper will appear in PSCC 2016

Detection of Cyber-Physical Faults and Intrusions from Physical Correlations

Authors: Andrey Y. Lokhov, Nathan Lemons, Thomas C. McAndrew, Aric Hagberg, Scott Backhaus

Abstract: Cyber-physical systems are critical infrastructures that are crucial both to the reliable delivery of resources such as energy, and to the stable functioning of automatic and control architectures. These systems are composed of interdependent physical, control and communications networks described by disparate mathematical models creating scientific challenges that go well beyond the modeling and… ▽ More Cyber-physical systems are critical infrastructures that are crucial both to the reliable delivery of resources such as energy, and to the stable functioning of automatic and control architectures. These systems are composed of interdependent physical, control and communications networks described by disparate mathematical models creating scientific challenges that go well beyond the modeling and analysis of the individual networks. A key challenge in cyber-physical defense is a fast online detection and localization of faults and intrusions without prior knowledge of the failure type. We describe a set of techniques for the efficient identification of faults from correlations in physical signals, assuming only a minimal amount of available system information. The performance of our detection method is illustrated on data collected from a large building automation system. △ Less

Submitted 1 July, 2016; v1 submitted 21 February, 2016; originally announced February 2016.

Comments: 10 pages, 9 figures

Chance Constrained Optimal Power Flow with Curtailment and Reserves from Wind Power Plants

Authors: Line Roald, Sidhant Misra, Michael Chertkov, Scott Backhaus, Göran Andersson

Abstract: Over the past years, the share of electricity production from wind power plants has increased to significant levels in several power systems across Europe and the United States. In order to cope with the fluctuating and partially unpredictable nature of renewable energy sources, transmission system operators (TSOs) have responded by increasing their reserve capacity requirements and by requiring w… ▽ More Over the past years, the share of electricity production from wind power plants has increased to significant levels in several power systems across Europe and the United States. In order to cope with the fluctuating and partially unpredictable nature of renewable energy sources, transmission system operators (TSOs) have responded by increasing their reserve capacity requirements and by requiring wind power plants to be capable of providing reserves or following active power set-point signals. This paper addresses the issue of efficiently incorporating these new types of wind power control in the day-ahead operational planning. We review the technical requirements the wind power plants must fulfill, and propose a mathematical framework for modeling wind power control. The framework is based on an optimal power flow formulation with weighted chance constraints, which accounts for the uncertainty of wind power forecasts and allows us to limit the risk of constraint violations. In a case study based on the IEEE 118 bus system, we use the developed method to assess the effectiveness of different types of wind power control in terms of operational cost, system security and wind power curtailment. △ Less

Submitted 17 January, 2016; originally announced January 2016.

Comments: 7 Pages

Pressure Fluctuations in Natural Gas Networks caused by Gas-Electric Coupling

Authors: Misha Chertkov, Michael Fisher, Scott Backhaus, Russell Bent, Sidhant Misra

Abstract: The development of hydraulic fracturing technology has dramatically increased the supply and lowered the cost of natural gas in the United States, driving an expansion of natural gas-fired generation capacity in several electrical inter-connections. Gas-fired generators have the capability to ramp quickly and are often utilized by grid operators to balance intermittency caused by wind generation.… ▽ More The development of hydraulic fracturing technology has dramatically increased the supply and lowered the cost of natural gas in the United States, driving an expansion of natural gas-fired generation capacity in several electrical inter-connections. Gas-fired generators have the capability to ramp quickly and are often utilized by grid operators to balance intermittency caused by wind generation. The time-varying output of these generators results in time-varying natural gas consumption rates that impact the pressure and line-pack of the gas network. As gas system operators assume nearly constant gas consumption when estimating pipeline transfer capacity and for planning operations, such fluctuations are a source of risk to their system. Here, we develop a new method to assess this risk. We consider a model of gas networks with consumption modeled through two components: forecasted consumption and small spatio-temporarily varying consumption due to the gas-fired generators being used to balance wind. While the forecasted consumption is globally balanced over longer time scales, the fluctuating consumption causes pressure fluctuations in the gas system to grow diffusively in time with a diffusion rate sensitive to the steady but spatially-inhomogeneous forecasted distribution of mass flow. To motivate our approach, we analyze the effect of fluctuating gas consumption on a model of the Transco gas pipeline that extends from the Gulf of Mexico to the Northeast of the United States. △ Less

Submitted 22 July, 2015; originally announced July 2015.

Comments: 10 pages, 7 figures

Journal ref: 48th Hawaii International Conference on System Sciences, 2738-2747 (2015)

Convex Relaxations for Gas Expansion Planning

Authors: Conrado Borraz-Sanchez, Russell Bent, Scott Backhaus, Hassan Hijazi, Pascal Van Hentenryck

Abstract: Expansion of natural gas networks is a critical process involving substantial capital expenditures with complex decision-support requirements. Given the non-convex nature of gas transmission constraints, global optimality and infeasibility guarantees can only be offered by global optimisation approaches. Unfortunately, state-of-the-art global optimisation solvers are unable to scale up to real-wor… ▽ More Expansion of natural gas networks is a critical process involving substantial capital expenditures with complex decision-support requirements. Given the non-convex nature of gas transmission constraints, global optimality and infeasibility guarantees can only be offered by global optimisation approaches. Unfortunately, state-of-the-art global optimisation solvers are unable to scale up to real-world size instances. In this study, we present a convex mixed-integer second-order cone relaxation for the gas expansion planning problem under steady-state conditions. The underlying model offers tight lower bounds with high computational efficiency. In addition, the optimal solution of the relaxation can often be used to derive high-quality solutions to the original problem, leading to provably tight optimality gaps and, in some cases, global optimal soluutions. The convex relaxation is based on a few key ideas, including the introduction of flux direction variables, exact McCormick relaxations, on/off constraints, and integer cuts. Numerical experiments are conducted on the traditional Belgian gas network, as well as other real larger networks. The results demonstrate both the accuracy and computational speed of the relaxation and its ability to produce high-quality solutions. △ Less

Submitted 23 June, 2015; originally announced June 2015.

Uncertainty Sets For Wind Power Generation

Authors: Yury Dvorkin, Miles Lubin, Scott Backhaus, Michael Chertkov

Abstract: As penetration of wind power generation increases, system operators must account for its stochastic nature in a reliable and cost-efficient manner. These conflicting objectives can be traded-off by accounting for the variability and uncertainty of wind power generation. This letter presents a new methodology to estimate uncertainty sets for parameters of probability distributions that capture wind… ▽ More As penetration of wind power generation increases, system operators must account for its stochastic nature in a reliable and cost-efficient manner. These conflicting objectives can be traded-off by accounting for the variability and uncertainty of wind power generation. This letter presents a new methodology to estimate uncertainty sets for parameters of probability distributions that capture wind generation uncertainty and variability. △ Less

Submitted 23 August, 2015; v1 submitted 22 April, 2015; originally announced April 2015.

A Robust Approach to Chance Constrained Optimal Power Flow with Renewable Generation

Authors: Miles Lubin, Yury Dvorkin, Scott Backhaus

Abstract: Optimal Power Flow (OPF) dispatches controllable generation at minimum cost subject to operational constraints on generation and transmission assets. The uncertainty and variability of intermittent renewable generation is challenging current deterministic OPF approaches. Recent formulations of OPF use chance constraints to limit the risk from renewable generation uncertainty, however, these new ap… ▽ More Optimal Power Flow (OPF) dispatches controllable generation at minimum cost subject to operational constraints on generation and transmission assets. The uncertainty and variability of intermittent renewable generation is challenging current deterministic OPF approaches. Recent formulations of OPF use chance constraints to limit the risk from renewable generation uncertainty, however, these new approaches typically assume the probability distributions which characterize the uncertainty and variability are known exactly. We formulate a Robust Chance Constrained (RCC) OPF that accounts for uncertainty in the parameters of these probability distributions by allowing them to be within an uncertainty set. The RCC OPF is solved using a cutting-plane algorithm that scales to large power systems. We demonstrate the RRC OPF on a modified model of the Bonneville Power Administration network, which includes 2209 buses and 176 controllable generators. Deterministic, chance constrained (CC), and RCC OPF formulations are compared using several metrics including cost of generation, area control error, ramping of controllable generators, and occurrence of transmission line overloads as well as the respective computational performance. △ Less

Submitted 7 August, 2015; v1 submitted 22 April, 2015; originally announced April 2015.

Optimal Control of Transient Flow in Natural Gas Networks

Authors: Anatoly Zlotnik, Michael Chertkov, Scott Backhaus

Abstract: We outline a new control system model for the distributed dynamics of compressible gas flow through large-scale pipeline networks with time-varying injections, withdrawals, and control actions of compressors and regulators. The gas dynamics PDE equations over the pipelines, together with boundary conditions at junctions, are reduced using lumped elements to a sparse nonlinear ODE system expressed… ▽ More We outline a new control system model for the distributed dynamics of compressible gas flow through large-scale pipeline networks with time-varying injections, withdrawals, and control actions of compressors and regulators. The gas dynamics PDE equations over the pipelines, together with boundary conditions at junctions, are reduced using lumped elements to a sparse nonlinear ODE system expressed in vector-matrix form using graph theoretic notation. This system, which we call the reduced network flow (RNF) model, is a consistent discretization of the PDE equations for gas flow. The RNF forms the dynamic constraints for optimal control problems for pipeline systems with known time-varying withdrawals and injections and gas pressure limits throughout the network. The objectives include economic transient compression (ETC) and minimum load shedding (MLS), which involve minimizing compression costs or, if that is infeasible, minimizing the unfulfilled deliveries, respectively. These continuous functional optimization problems are approximated using the Legendre-Gauss-Lobatto (LGL) pseudospectral collocation scheme to yield a family of nonlinear programs, whose solutions approach the optima with finer discretization. Simulation and optimization of time-varying scenarios on an example natural gas transmission network demonstrate the gains in security and efficiency over methods that assume steady-state behavior. △ Less

Submitted 13 September, 2015; v1 submitted 9 April, 2015; originally announced April 2015.

MSC Class: 93C20; 93B40; 76N25; 90C06; 90B10; 35R02

Structure Learning and Statistical Estimation in Distribution Networks - Part II

Authors: Deepjyoti Deka, Scott Backhaus, Michael Chertkov

Abstract: Part I of this paper discusses the problem of learning the operational structure of the grid from nodal voltage measurements. In this work (Part II), the learning of the operational radial structure is coupled with the problem of estimating nodal consumption statistics and inferring the line parameters in the grid. Based on a Linear-Coupled (LC) approximation of AC power flows equations, polynomia… ▽ More Part I of this paper discusses the problem of learning the operational structure of the grid from nodal voltage measurements. In this work (Part II), the learning of the operational radial structure is coupled with the problem of estimating nodal consumption statistics and inferring the line parameters in the grid. Based on a Linear-Coupled (LC) approximation of AC power flows equations, polynomial time algorithms are designed to complete these tasks using the available nodal complex voltage measurements. Then the structure learning algorithm is extended to cases with missing data, where available observations are limited to a fraction of the grid nodes. The efficacy of the presented algorithms are demonstrated through simulations on several distribution test cases. △ Less

Submitted 27 February, 2015; originally announced February 2015.

Structure Learning and Statistical Estimation in Distribution Networks - Part I

Authors: Deepjyoti Deka, Scott Backhaus, Michael Chertkov

Abstract: Traditionally power distribution networks are either not observable or only partially observable. This complicates development and implementation of new smart grid technologies, such as those related to demand response, outage detection and management, and improved load-monitoring. In this two part paper, inspired by proliferation of metering technology, we discuss estimation problems in structura… ▽ More Traditionally power distribution networks are either not observable or only partially observable. This complicates development and implementation of new smart grid technologies, such as those related to demand response, outage detection and management, and improved load-monitoring. In this two part paper, inspired by proliferation of metering technology, we discuss estimation problems in structurally loopy but operationally radial distribution grids from measurements, e.g. voltage data, which are either already available or can be made available with a relatively minor investment. In Part I, the objective is to learn the operational layout of the grid. Part II of this paper presents algorithms that estimate load statistics or line parameters in addition to learning the grid structure. Further, Part II discusses the problem of structure estimation for systems with incomplete measurement sets. Our newly suggested algorithms apply to a wide range of realistic scenarios. The algorithms are also computationally efficient -- polynomial in time -- which is proven theoretically and illustrated computationally on a number of test cases. The technique developed can be applied to detect line failures in real time as well as to understand the scope of possible adversarial attacks on the grid. △ Less

Submitted 27 February, 2015; v1 submitted 16 January, 2015; originally announced January 2015.

Fault Induced Delayed Voltage Recovery in a Long Inhomogeneous Power Distribution Feeder

Authors: Irina Stolbova, Scott Backhaus, Michael Chertkov

Abstract: We analyze the dynamics of a distribution circuit loaded with many induction motor and subjected to sudden changes in voltage at the beginning of the circuit. As opposed to earlier work \cite{13DCB}, the motors are disordered, i.e. the mechanical torque applied to the motors varies in a random manner along the circuit. In spite of the disorder, many of the qualitative features of a homogenous circ… ▽ More We analyze the dynamics of a distribution circuit loaded with many induction motor and subjected to sudden changes in voltage at the beginning of the circuit. As opposed to earlier work \cite{13DCB}, the motors are disordered, i.e. the mechanical torque applied to the motors varies in a random manner along the circuit. In spite of the disorder, many of the qualitative features of a homogenous circuit persist, e.g. long-range motor-motor interactions mediated by circuit voltage and electrical power flows result in coexistence of the spatially-extended and propagating normal and stalled phases. We also observed a new phenomenon absent in the case without inhomogeneity/disorder. Specifically, transition front between the normal and stalled phases becomes somewhat random, even when the front is moving very slowly or is even stationary. Motors within the blurred domain appears in a normal or stalled state depending on the local configuration of the disorder. We quantify effects of the disorder and discuss statistics of distribution dynamics, e.g. the front position and width, total active/reactive consumption of the feeder and maximum clearing time. △ Less

Submitted 8 December, 2014; originally announced December 2014.

Comments: 10 pages, 10 figures

Report number: LANL LA-UR-14-23192

Journal ref: Phys. Rev. E 91, 022812 (2015)

Cascading of Fluctuations in Interdependent Energy Infrastructures: Gas-Grid Coupling

Authors: Michael Chertkov, Vladimir Lebedev, Scott Backhaus

Abstract: The revolution of hydraulic fracturing has dramatically increased the supply and lowered the cost of natural gas in the United States driving an expansion of natural gas-fired generation capacity in many electrical grids. Unrelated to the natural gas expansion, lower capital costs and renewable portfolio standards are driving an expansion of intermittent renewable generation capacity such as wind… ▽ More The revolution of hydraulic fracturing has dramatically increased the supply and lowered the cost of natural gas in the United States driving an expansion of natural gas-fired generation capacity in many electrical grids. Unrelated to the natural gas expansion, lower capital costs and renewable portfolio standards are driving an expansion of intermittent renewable generation capacity such as wind and photovoltaic generation. These two changes may potentially combine to create new threats to the reliability of these interdependent energy infrastructures. Natural gas-fired generators are often used to balance the fluctuating output of wind generation. However, the time-varying output of these generators results in time-varying natural gas burn rates that impact the pressure in interstate transmission pipelines. Fluctuating pressure impacts the reliability of natural gas deliveries to those same generators and the safety of pipeline operations. We adopt a partial differential equation model of natural gas pipelines and use this model to explore the effect of intermittent wind generation on the fluctuations of pressure in natural gas pipelines. The mean square pressure fluctuations are found to grow linearly in time with points of maximum deviation occurring at the locations of flow reversals. △ Less

Submitted 8 November, 2014; originally announced November 2014.

Comments: 13 pages, 8 figures

Report number: LANL LA-UR-14-26971

Brittle and Non-Brittle Events in a Continuum-Granular Earthquake Experiment

Authors: Drew A. Geller, Robert E. Ecke, Karin A. Dahmen, Scott Backhaus

Abstract: We report moment distribution results from a laboratory earthquake fault experiment consisting of sheared elastic plates separated by a narrow gap filled with a two dimensional granular medium. Local measurement of strain displacements of the plates at over 800 spatial points located adjacent to the gap allows direct determination of the moments and their spatial and temporal distributions. We sho… ▽ More We report moment distribution results from a laboratory earthquake fault experiment consisting of sheared elastic plates separated by a narrow gap filled with a two dimensional granular medium. Local measurement of strain displacements of the plates at over 800 spatial points located adjacent to the gap allows direct determination of the moments and their spatial and temporal distributions. We show that events consist of localized, larger brittle motions and spatially-extended, smaller non-brittle events. The non-brittle events have a probability distribution of event moment consistent with an $M^{-3/2}$ power law scaling. Brittle events have a broad, peaked moment distribution and a mean repetition time. As the applied normal force increases, there are more brittle events, and the brittle moment distribution broadens. Our results are consistent with mean field descriptions of statistical models of earthquakes and avalanches. △ Less

Submitted 21 October, 2014; originally announced October 2014.

Comments: 5 pages, 4 figures, submitted to Physical Review Letters

Designing Resilient Electrical Distribution Grids

Authors: Emre Yamangil, Russell Bent, Scott Backhaus

Abstract: Modern society is critically dependent on the services provided by engineered infrastructure networks. When natural disasters (e.g. Hurricane Sandy) occur, the ability of these networks to provide service is often degraded because of physical damage to network components. One of the most critical of these networks is electric power, with medium voltage distribution circuits often suffering the mos… ▽ More Modern society is critically dependent on the services provided by engineered infrastructure networks. When natural disasters (e.g. Hurricane Sandy) occur, the ability of these networks to provide service is often degraded because of physical damage to network components. One of the most critical of these networks is electric power, with medium voltage distribution circuits often suffering the most severe damage. However, well-placed upgrades to these distribution grids can greatly improve post-event network performance. We formulate an optimal electrical distribution grid design problem as a two-stage, stochastic mixed-integer program with damage scenarios from natural disasters modeled as a set of stochastic events. We develop and investigate the tractability of an exact and several heuristic algorithms based on decompositions that are hybrids of techniques developed by the AI and operations research communities. We provide computational evidence that these algorithms have significant benefits when compared with commercial, mixed-integer programming software. △ Less

Submitted 15 September, 2014; originally announced September 2014.

Efficient Synchronization Stability Metrics for Fault Clearing

Authors: Scott Backhaus, Russell Bent, Daniel Bienstock, Michael Chertkov, Dvijotham Krishnamurthy

Abstract: Direct methods can provide rapid screening of the dynamical security of large numbers fault and contingency scenarios by avoiding extensive time simulation. We introduce a computationally-efficient direct method based on optimization that leverages efficient cutting plane techniques. The method considers both unstable equilibrium points and the effects of additional relay tripping on dynamical sec… ▽ More Direct methods can provide rapid screening of the dynamical security of large numbers fault and contingency scenarios by avoiding extensive time simulation. We introduce a computationally-efficient direct method based on optimization that leverages efficient cutting plane techniques. The method considers both unstable equilibrium points and the effects of additional relay tripping on dynamical security\cite{01SH}. Similar to other direct methods, our approach yields conservative results for dynamical security, however, the optimization formulation potentially lends itself to the inclusion of additional constraints to reduce this conservatism. △ Less

Submitted 15 September, 2014; originally announced September 2014.

Comments: 7 pages, 4 figures

Report number: LA-UR-14-20227

Optimal Sizing of Voltage Control Devices for Distribution Circuit with Intermittent Load

Authors: Changhong Zhao, Michael Chertkov, Scott Backhaus

Abstract: We consider joint control of a switchable capacitor and a D-STATCOM for voltage regulation in a distribution circuit with intermittent load. The control problem is formulated as a two-timescale optimal power flow problem with chance constraints, which minimizes power loss while limiting the probability of voltage violations due to fast changes in load. The control problem forms the basis of an opt… ▽ More We consider joint control of a switchable capacitor and a D-STATCOM for voltage regulation in a distribution circuit with intermittent load. The control problem is formulated as a two-timescale optimal power flow problem with chance constraints, which minimizes power loss while limiting the probability of voltage violations due to fast changes in load. The control problem forms the basis of an optimization problem which determines the sizes of the control devices by minimizing sum of the expected power loss cost and the capital cost. We develop computationally efficient heuristics to solve the optimal sizing problem and implement real-time control. Numerical experiments on a circuit with high-performance computing (HPC) load show that the proposed sizing and control schemes significantly improve the reliability of voltage regulation on the expense of only a moderate increase in cost. △ Less

Submitted 15 September, 2014; originally announced September 2014.

Comments: 10 pages, 7 figures, submitted to HICSS'15

Safe control of thermostatically controlled loads with installed timers for demand side management

Authors: Nishant Mehta, Nikolai. A. Sinitsyn, Scott Backhaus, Bernard. C. Lesieutre

Abstract: We develop safe protocols for thermostatically controlled loads (TCLs) to provide power pulses to the grid without a subsequent oscillatory response. Such pulses can alleviate power fluctuations by intermittent resources and maintain balance between generation and demand. Building on prior work, we introduce timers to endpoint TCL control enabling better shaping of power pulses. We develop safe protocols for thermostatically controlled loads (TCLs) to provide power pulses to the grid without a subsequent oscillatory response. Such pulses can alleviate power fluctuations by intermittent resources and maintain balance between generation and demand. Building on prior work, we introduce timers to endpoint TCL control enabling better shaping of power pulses. △ Less

Submitted 23 December, 2013; originally announced December 2013.

Comments: 10 pages, 17 figures

Journal ref: Energy Conversion and Management, 86, 784-791 (2014)

Optimal compression in natural gas networks: a geometric programming approach

Authors: Sidhant Misra, Michael W. Fisher, Scott Backhaus, Russell Bent, Michael Chertkov, Feng Pan

Abstract: Natural gas transmission pipelines are complex systems whose flow characteristics are governed by challenging non-linear physical behavior. These pipelines extend over hundreds and even thousands of miles. Gas is typically injected into the system at a constant rate, and a series of compressors are distributed along the pipeline to boost the gas pressure to maintain system pressure and throughput.… ▽ More Natural gas transmission pipelines are complex systems whose flow characteristics are governed by challenging non-linear physical behavior. These pipelines extend over hundreds and even thousands of miles. Gas is typically injected into the system at a constant rate, and a series of compressors are distributed along the pipeline to boost the gas pressure to maintain system pressure and throughput. These compressors consume a portion of the gas, and one goal of the operator is to control the compressor operation to minimize this consumption while satisfying pressure constraints at the gas load points. The optimization of these operations is computationally challenging. Many pipelines simply rely on the intuition and prior experience of operators to make these decisions. Here, we present a new geometric programming approach for optimizing compressor operation in natural gas pipelines. Using models of real natural gas pipelines, we show that the geometric programming algorithm consistently outperforms approaches that mimic existing state of practice. △ Less

Submitted 15 September, 2014; v1 submitted 9 December, 2013; originally announced December 2013.

Comments: 10 pages

Optimal Distributed Control of Reactive Power via the Alternating Direction Method of Multipliers

Authors: Petr Šulc, Scott Backhaus, Michael Chertkov

Abstract: We formulate the control of reactive power generation by photovoltaic inverters in a power distribution circuit as a constrained optimization that aims to minimize reactive power losses subject to finite inverter capacity and upper and lower voltage limits at all nodes in the circuit. When voltage variations along the circuit are small and losses of both real and reactive powers are small compared… ▽ More We formulate the control of reactive power generation by photovoltaic inverters in a power distribution circuit as a constrained optimization that aims to minimize reactive power losses subject to finite inverter capacity and upper and lower voltage limits at all nodes in the circuit. When voltage variations along the circuit are small and losses of both real and reactive powers are small compared to the respective flows, the resulting optimization problem is convex. Moreover, the cost function is separable enabling a distributed, on-line implementation with node-local computations using only local measurements augmented with limited information from the neighboring nodes communicated over cyber channels. Such an approach lies between the fully centralized and local policy approaches previously considered. We explore protocols based on the dual ascent method and on the Alternating Direction Method of Multipliers (ADMM) and find that the ADMM protocol performs significantly better. △ Less

Submitted 25 August, 2014; v1 submitted 21 October, 2013; originally announced October 2013.

Journal ref: IEEE Transactions on Energy Conversion 29 (2014), 968 - 977

Storage Sizing and Placement through Operational and Uncertainty-Aware Simulations

Authors: Krishnamurthy Dvijotham, Scott Backhaus, Misha Chertkov

Abstract: As the penetration level of transmission-scale time-intermittent renewable generation resources increases, control of flexible resources will become important to mitigating the fluctuations due to these new renewable resources. Flexible resources may include new or existing synchronous generators as well as new energy storage devices. Optimal placement and sizing of energy storage to minimize cost… ▽ More As the penetration level of transmission-scale time-intermittent renewable generation resources increases, control of flexible resources will become important to mitigating the fluctuations due to these new renewable resources. Flexible resources may include new or existing synchronous generators as well as new energy storage devices. Optimal placement and sizing of energy storage to minimize costs of integrating renewable resources is a difficult optimization problem. Further,optimal planning procedures typically do not consider the effect of the time dependence of operations and may lead to unsatisfactory results. Here, we use an optimal energy storage control algorithm to develop a heuristic procedure for energy storage placement and sizing. We perform operational simulation under various time profiles of intermittent generation, loads and interchanges (artificially generated or from historical data) and accumulate statistics of the usage of storage at each node under the optimal dispatch. We develop a greedy heuristic based on the accumulated statistics to obtain a minimal set of nodes for storage placement. The quality of the heuristic is explored by comparing our results to the obvious heuristic of placing storage at the renewables for IEEE benchmarks and real-world network topologies. △ Less

Submitted 11 September, 2013; v1 submitted 15 July, 2013; originally announced July 2013.

Comments: To Appear in proceedings of Hawaii International Conference on System Sciences (HICSS-2014)

Reinforcing Power Grid Transmission with FACTS Devices

Authors: Vladimir Frolov, Scott Backhaus, Misha Chertkov

Abstract: We explore optimization methods for planning the placement, sizing and operations of Flexible Alternating Current Transmission System (FACTS) devices installed into the grid to relieve congestion created by load growth or fluctuations of intermittent renewable generation. We limit our selection of FACTS devices to those that can be represented by modification of the inductance of the transmission… ▽ More We explore optimization methods for planning the placement, sizing and operations of Flexible Alternating Current Transmission System (FACTS) devices installed into the grid to relieve congestion created by load growth or fluctuations of intermittent renewable generation. We limit our selection of FACTS devices to those that can be represented by modification of the inductance of the transmission lines. Our master optimization problem minimizes the $l_1$ norm of the FACTS-associated inductance correction subject to constraints enforcing that no line of the system exceeds its thermal limit. We develop off-line heuristics that reduce this non-convex optimization to a succession of Linear Programs (LP) where at each step the constraints are linearized analytically around the current operating point. The algorithm is accelerated further with a version of the cutting plane method greatly reducing the number of active constraints during the optimization, while checking feasibility of the non-active constraints post-factum. This hybrid algorithm solves a typical single-contingency problem over the MathPower Polish Grid model (3299 lines and 2746 nodes) in 40 seconds per iteration on a standard laptop---a speed up that allows the sizing and placement of a family of FACTS devices to correct a large set of anticipated contingencies. From testing of multiple examples, we observe that our algorithm finds feasible solutions that are always sparse, i.e., FACTS devices are placed on only a few lines. The optimal FACTS are not always placed on the originally congested lines, however typically the correction(s) is made at line(s) positioned in a relative proximity of the overload line(s). △ Less

Submitted 7 July, 2013; originally announced July 2013.

Comments: 12 pages, 15 figures

Cyber-Physical Security: A Game Theory Model of Humans Interacting over Control Systems

Authors: Scott Backhaus, Russell Bent, James Bono, Ritchie Lee, Brendan Tracey, David Wolpert, Dongping Xie, Yildiray Yildiz

Abstract: Recent years have seen increased interest in the design and deployment of smart grid devices and control algorithms. Each of these smart communicating devices represents a potential access point for an intruder spurring research into intruder prevention and detection. However, no security measures are complete, and intruding attackers will compromise smart grid devices leading to the attacker and… ▽ More Recent years have seen increased interest in the design and deployment of smart grid devices and control algorithms. Each of these smart communicating devices represents a potential access point for an intruder spurring research into intruder prevention and detection. However, no security measures are complete, and intruding attackers will compromise smart grid devices leading to the attacker and the system operator interacting via the grid and its control systems. The outcome of these machine-mediated human-human interactions will depend on the design of the physical and control systems mediating the interactions. If these outcomes can be predicted via simulation, they can be used as a tool for designing attack-resilient grids and control systems. However, accurate predictions require good models of not just the physical and control systems, but also of the human decision making. In this manuscript, we present an approach to develop such tools, i.e. models of the decisions of the cyber-physical intruder who is attacking the systems and the system operator who is defending it, and demonstrate its usefulness for design. △ Less

Submitted 15 April, 2013; originally announced April 2013.

Comments: 8 pages, 7 figures, IEEE Transactions on Smart Grids pending

Hysteresis, Phase Transitions and Dangerous Transients in Electrical Power Distribution Systems

Authors: Charlie Duclut, Scott Backhaus, Michael Chertkov

Abstract: The majority of dynamical studies in power systems focus on the high voltage transmission grids where models consider large generators interacting with crude aggregations of individual small loads. However, new phenomena have been observed indicating that the spatial distribution of collective, nonlinear contribution of these small loads in the low-voltage distribution grid is crucial to outcome o… ▽ More The majority of dynamical studies in power systems focus on the high voltage transmission grids where models consider large generators interacting with crude aggregations of individual small loads. However, new phenomena have been observed indicating that the spatial distribution of collective, nonlinear contribution of these small loads in the low-voltage distribution grid is crucial to outcome of these dynamical transients. To elucidate the phenomenon, we study the dynamics of voltage and power flows in a spatially-extended distribution feeder (circuit) connecting many asynchronous induction motors and discover that this relatively simple 1+1 (space+time) dimensional system exhibits a plethora of nontrivial spatio-temporal effects, some of which may be dangerous for power system stability. Long-range motor-motor interactions mediated by circuit voltage and electrical power flows result in coexistence and segregation of spatially-extended phases defined by individual motor states--a "normal" state where the motors' mechanical (rotation) frequency is slightly smaller than the nominal frequency of the basic AC flows and a "stalled" state where the mechanical frequency is small. Transitions between the two states can be initiated by a perturbation of the voltage or base frequency at the head of the distribution feeder. Such behavior is typical of first-order phase transitions in physics, and this 1+1 dimensional model shows many other properties of a first-order phase transition with the spatial distribution of the motors' mechanical frequency playing the role of the order parameter. In particular we observe (a) propagation of the phase-transition front with the constant speed very long feeders; and (b) hysteresis in transitions between the normal and stalled (or partially stalled) phases. △ Less

Submitted 2 December, 2012; originally announced December 2012.

Comments: 18 pages, 17 figures

Report number: LA-UR-12-26669

Distributed Control of Generation in a Transmission Grid with a High Penetration of Renewables

Authors: Krishnamurthy Dvijotham, Michael Chertkov, Scott Backhaus

Abstract: Deviations of grid frequency from the nominal frequency are an indicator of the global imbalance between genera- tion and load. Two types of control, a distributed propor- tional control and a centralized integral control, are cur- rently used to keep frequency deviations small. Although generation-load imbalance can be very localized, both controls primarily rely on frequency deviation as their i… ▽ More Deviations of grid frequency from the nominal frequency are an indicator of the global imbalance between genera- tion and load. Two types of control, a distributed propor- tional control and a centralized integral control, are cur- rently used to keep frequency deviations small. Although generation-load imbalance can be very localized, both controls primarily rely on frequency deviation as their in- put. The time scales of control require the outputs of the centralized integral control to be communicated to distant generators every few seconds. We reconsider this con- trol/communication architecture and suggest a hybrid ap- proach that utilizes parameterized feedback policies that can be implemented in a fully distributed manner because the inputs to these policies are local observables at each generator. Using an ensemble of forecasts of load and time-intermittent generation representative of possible fu- ture scenarios, we perform a centralized off-line stochas- tic optimization to select the generator-specific feedback parameters. These parameters need only be communi- cated to generators once per control period (60 minutes in our simulations). We show that inclusion of local power flows as feedback inputs is crucial and reduces frequency deviations by a factor of ten. We demonstrate our con- trol on a detailed transmission model of the Bonneville Power Administration (BPA). Our findings suggest that a smart automatic and distributed control, relying on ad- vanced off-line and system-wide computations commu- nicated to controlled generators infrequently, may be a viable control and communication architecture solution. This architecture is suitable for a future situation when generation-load imbalances are expected to grow because of increased penetration of time-intermittent generation. △ Less

Submitted 19 November, 2012; originally announced November 2012.

Safe Protocols for Generating Power Pulses with Heterogeneous Populations of Thermostatically Controlled Loads

Authors: N. A. Sinitsyn, Soumya Kundu, S. Backhaus

Abstract: We explore methods to use thermostatically controlled loads (TCLs), such as water heaters and air conditioners, to provide ancillary services by assisting in balancing generation and load. We show that by adding simple imbedded instructions and a small amount of memory to temperature controllers of TCLs, it is possible to design open-loop control algorithms capable of creating short-term pulses of… ▽ More We explore methods to use thermostatically controlled loads (TCLs), such as water heaters and air conditioners, to provide ancillary services by assisting in balancing generation and load. We show that by adding simple imbedded instructions and a small amount of memory to temperature controllers of TCLs, it is possible to design open-loop control algorithms capable of creating short-term pulses of demand response without unwanted power oscillations associated with temporary synchronization of the TCL dynamics. By moving a small amount of intelligence to each of the end point TCL devices, we are able to leverage our knowledge of the time dynamics of TCLs to shape the demand response pulses for different power system applications. A significant benefit of our open-loop method is the reduction from two-way to one-way broadcast communication which also eliminates many basic consumer privacy issues. In this work, we focus on developing the algorithms to generate a set of fundamental pulse shapes that can subsequently be used to create demand response with arbitrary profiles. Demand response control methods, such as the one developed here, open the door to fast, nonperturbative control of large aggregations of TCLs. △ Less

Submitted 1 November, 2012; originally announced November 2012.

Comments: 36 pages, 14 figures

Journal ref: Energy Conversion and Management, Volume 67, March 2013, Pages 297-308

Learning Price-Elasticity of Smart Consumers in Power Distribution Systems

Authors: Vicenç Gómez, Michael Chertkov, Scott Backhaus, Hilbert J. Kappen

Abstract: Demand Response is an emerging technology which will transform the power grid of tomorrow. It is revolutionary, not only because it will enable peak load shaving and will add resources to manage large distribution systems, but mainly because it will tap into an almost unexplored and extremely powerful pool of resources comprised of many small individual consumers on distribution grids. However, to… ▽ More Demand Response is an emerging technology which will transform the power grid of tomorrow. It is revolutionary, not only because it will enable peak load shaving and will add resources to manage large distribution systems, but mainly because it will tap into an almost unexplored and extremely powerful pool of resources comprised of many small individual consumers on distribution grids. However, to utilize these resources effectively, the methods used to engage these resources must yield accurate and reliable control. A diversity of methods have been proposed to engage these new resources. As opposed to direct load control, many methods rely on consumers and/or loads responding to exogenous signals, typically in the form of energy pricing, originating from the utility or system operator. Here, we propose an open loop communication-lite method for estimating the price elasticity of many customers comprising a distribution system. We utilize a sparse linear regression method that relies on operator-controlled, inhomogeneous minor price variations, which will be fair to all the consumers. Our numerical experiments show that reliable estimation of individual and thus aggregated instantaneous elasticities is possible. We describe the limits of the reliable reconstruction as functions of the three key parameters of the system: (i) ratio of the number of communication slots (time units) per number of engaged consumers; (ii) level of sparsity (in consumer response); and (iii) signal-to-noise ratio. △ Less

Submitted 25 September, 2012; originally announced September 2012.

Comments: 6 pages, 5 figures, IEEE SmartGridComm 2012

ACM Class: C.2.1; G.3

Counter-Factual Reinforcement Learning: How to Model Decision-Makers That Anticipate The Future

Authors: Ritchie Lee, David H. Wolpert, James Bono, Scott Backhaus, Russell Bent, Brendan Tracey

Abstract: This paper introduces a novel framework for modeling interacting humans in a multi-stage game. This "iterated semi network-form game" framework has the following desirable characteristics: (1) Bounded rational players, (2) strategic players (i.e., players account for one another's reward functions when predicting one another's behavior), and (3) computational tractability even on real-world system… ▽ More This paper introduces a novel framework for modeling interacting humans in a multi-stage game. This "iterated semi network-form game" framework has the following desirable characteristics: (1) Bounded rational players, (2) strategic players (i.e., players account for one another's reward functions when predicting one another's behavior), and (3) computational tractability even on real-world systems. We achieve these benefits by combining concepts from game theory and reinforcement learning. To be precise, we extend the bounded rational "level-K reasoning" model to apply to games over multiple stages. Our extension allows the decomposition of the overall modeling problem into a series of smaller ones, each of which can be solved by standard reinforcement learning algorithms. We call this hybrid approach "level-K reinforcement learning". We investigate these ideas in a cyber battle scenario over a smart power grid and discuss the relationship between the behavior predicted by our model and what one might expect of real human defenders and attackers. △ Less

Submitted 3 July, 2012; originally announced July 2012.

Comments: Decision Making with Multiple Imperfect Decision Makers; Springer. 29 Pages, 6 Figures

Electromechanical Wave Green's Function Estimation from Ambient Electrical Grid Frequency Noise

Authors: Scott Backhaus, Yilu Liu

Abstract: Many electrical grid transients can be described by the propagation of electromechanical (EM) waves that couple oscillations of power flows over transmission lines and the inertia of synchronous generators. These EM waves can take several forms: large-scale standing waves forming inter-area modes, localized oscillations of single or multi-machine modes, or traveling waves that spread quasi-circula… ▽ More Many electrical grid transients can be described by the propagation of electromechanical (EM) waves that couple oscillations of power flows over transmission lines and the inertia of synchronous generators. These EM waves can take several forms: large-scale standing waves forming inter-area modes, localized oscillations of single or multi-machine modes, or traveling waves that spread quasi-circularly from major grid disturbances. The propagation speed and damping of these EM waves are potentially a powerful tool for assessing grid stability, e.g. small signal or rotor angle stability, however, EM wave properties have been mostly extracted from post-event analysis of major grid disturbances. Using a small set of data from the FNET sensor network, we show how the spatially resolved Green's function for EM wave propagation can be extracted from ambient frequency noise without the need for a major disturbance. If applied to an entire interconnection, an EM-wave Green's function map will enable a model-independent method of predicting the propagation of grid disturbances and assessing stability. △ Less

Submitted 8 August, 2011; originally announced August 2011.

Comments: 9 pages, 4 figures

Operations-Based Planning for Placement and Sizing of Energy Storage in a Grid With a High Penetration of Renewables

Authors: Krishnamurthy Dvijotham, Scott Backhaus, Misha Chertkov

Abstract: As the penetration level of transmission-scale time-intermittent renewable generation resources increases, control of flexible resources will become important to mitigating the fluctuations due to these new renewable resources. Flexible resources may include new or existing synchronous generators as well as new energy storage devices. The addition of energy storage, if needed, should be done optim… ▽ More As the penetration level of transmission-scale time-intermittent renewable generation resources increases, control of flexible resources will become important to mitigating the fluctuations due to these new renewable resources. Flexible resources may include new or existing synchronous generators as well as new energy storage devices. The addition of energy storage, if needed, should be done optimally to minimize the integration cost of renewable resources, however, optimal placement and sizing of energy storage is a difficult optimization problem. The fidelity of such results may be questionable because optimal planning procedures typically do not consider the effect of the time dynamics of operations and controls. Here, we use an optimal energy storage control algorithm to develop a heuristic procedure for energy storage placement and sizing. We generate many instances of intermittent generation time profiles and allow the control algorithm access to unlimited amounts of storage, both energy and power, at all nodes. Based on the activity of the storage at each node, we restrict the number of storage node in a staged procedure seeking the minimum number of storage nodes and total network storage that can still mitigate the effects of renewable fluctuations on network constraints. The quality of the heuristic is explored by comparing our results to seemingly "intuitive" placements of storage. △ Less

Submitted 7 July, 2011; v1 submitted 7 July, 2011; originally announced July 2011.

Voltage Collapse and ODE Approach to Power Flows: Analysis of a Feeder Line with Static Disorder in Consumption/Production

Authors: M. Chertkov, S. Backhaus, K. Turtisyn, V. Chernyak, V. Lebedev

Abstract: We consider a model of a distribution feeder connecting multiple loads to the sub-station. Voltage is controlled directly at the head of the line (sub-station), however, voltage anywhere further down the line is subject to fluctuations, caused by irregularities of real and reactive distributed power consumption/generation. The lack of a direct control of voltage along the line may result in the vo… ▽ More We consider a model of a distribution feeder connecting multiple loads to the sub-station. Voltage is controlled directly at the head of the line (sub-station), however, voltage anywhere further down the line is subject to fluctuations, caused by irregularities of real and reactive distributed power consumption/generation. The lack of a direct control of voltage along the line may result in the voltage instability, also called voltage collapse - phenomenon well known and documented in the power engineering literature. Motivated by emerging photo-voltaic technology, which brings a new source of renewable generation but also contributes significant increase in power flow fluctuations, we reexamine the phenomenon of voltage stability and collapse. In the limit where the number of consumers is large and spatial variations in power flows are smooth functions of position along the feeder, we derive a set of the power flow Ordinary Differential Equations (ODE), verify phenomenon of voltage collapse, and study the effect of disorder and irregularity in injection and consumption on the voltage profile by simulating the stochastic ODE. We observe that disorder leads to nonlinear amplification of the voltage variations at the end of the line as the point of voltage collapse is approached. We also find that the disorder, when correlated on a scale sufficiently small compared to the length of the line, self-averages, i.e. the voltage profile remains spatially smooth for any individual realization of the disorder and is correlated only at scales comparable to the length of the line. Finally, we explain why the integrated effect of disorder on the voltage at the end of the line cannot be described within a naive one-generator-one-load model. △ Less

Submitted 24 June, 2011; originally announced June 2011.

Comments: 8 pages, 5 figures

Report number: LANL-LAUR 11-03433

Smart Finite State Devices: A Modeling Framework for Demand Response Technologies

Authors: Konstantin Turitsyn, Scott Backhaus, Maxim Ananyev, Michael Chertkov

Abstract: We introduce and analyze Markov Decision Process (MDP) machines to model individual devices which are expected to participate in future demand-response markets on distribution grids. We differentiate devices into the following four types: (a) optional loads that can be shed, e.g. light dimming; (b) deferrable loads that can be delayed, e.g. dishwashers; (c) controllable loads with inertia, e.g. th… ▽ More We introduce and analyze Markov Decision Process (MDP) machines to model individual devices which are expected to participate in future demand-response markets on distribution grids. We differentiate devices into the following four types: (a) optional loads that can be shed, e.g. light dimming; (b) deferrable loads that can be delayed, e.g. dishwashers; (c) controllable loads with inertia, e.g. thermostatically-controlled loads, whose task is to maintain an auxiliary characteristic (temperature) within pre-defined margins; and (d) storage devices that can alternate between charging and generating. Our analysis of the devices seeks to find their optimal price-taking control strategy under a given stochastic model of the distribution market. △ Less

Submitted 14 March, 2011; originally announced March 2011.

Comments: 8 pages, 8 figures, submitted IEEE CDC 2011

Modeling and control of thermostatically controlled loads

Authors: Soumya Kundu, Nikolai Sinitsyn, Scott Backhaus, Ian Hiskens

Abstract: As the penetration of intermittent energy sources grows substantially, loads will be required to play an increasingly important role in compensating the fast time-scale fluctuations in generated power. Recent numerical modeling of thermostatically controlled loads (TCLs) has demonstrated that such load following is feasible, but analytical models that satisfactorily quantify the aggregate power co… ▽ More As the penetration of intermittent energy sources grows substantially, loads will be required to play an increasingly important role in compensating the fast time-scale fluctuations in generated power. Recent numerical modeling of thermostatically controlled loads (TCLs) has demonstrated that such load following is feasible, but analytical models that satisfactorily quantify the aggregate power consumption of a group of TCLs are desired to enable controller design. We develop such a model for the aggregate power response of a homogeneous population of TCLs to uniform variation of all TCL setpoints. A linearized model of the response is derived, and a linear quadratic regulator (LQR) has been designed. Using the TCL setpoint as the control input, the LQR enables aggregate power to track reference signals that exhibit step, ramp and sinusoidal variations. Although much of the work assumes a homogeneous population of TCLs with deterministic dynamics, we also propose a method for probing the dynamics of systems where load characteristics are not well known. △ Less

Submitted 11 January, 2011; originally announced January 2011.

Report number: LA-UR 11-00040