-
California Test System (CATS): A Geographically Accurate Test System based on the California Grid
Authors:
Sofia Taylor,
Aditya Rangarajan,
Noah Rhodes,
Jonathan Snodgrass,
Bernie Lesieutre,
Line A. Roald
Abstract:
This paper presents the California Test System (CATS), a synthetic transmission grid in California that can be used by the public for power systems policy research without revealing any critical energy information. The proposed synthetic grid combines publicly available geographic data of California's electric infrastructure, such as the actual locations of transmission corridors, with invented to…
▽ More
This paper presents the California Test System (CATS), a synthetic transmission grid in California that can be used by the public for power systems policy research without revealing any critical energy information. The proposed synthetic grid combines publicly available geographic data of California's electric infrastructure, such as the actual locations of transmission corridors, with invented topology and transmission line parameters that are ``realistic but not real". The result is a power grid test system that is suitable for power flow and policy analyses with geo-referenced applications, including studies related to weather, topography, and socio-economic considerations. The methods used to develop and evaluate the CATS grid are documented in detail in this report.
△ Less
Submitted 2 June, 2023; v1 submitted 9 October, 2022;
originally announced October 2022.
-
Using Geographic Load Shifting to Reduce Carbon Emissions
Authors:
Julia Lindberg,
Bernard C. Lesieutre,
Line A. Roald
Abstract:
An increasing focus on the electricity use and carbon emissions associated with computing has lead to pledges by major cloud computing companies to lower their carbon footprint. Data centers have a unique ability to shift computing load between different geographical locations, giving rise to geographic load flexibility that can be employed to reduce carbon emissions. In this paper, we present a m…
▽ More
An increasing focus on the electricity use and carbon emissions associated with computing has lead to pledges by major cloud computing companies to lower their carbon footprint. Data centers have a unique ability to shift computing load between different geographical locations, giving rise to geographic load flexibility that can be employed to reduce carbon emissions. In this paper, we present a model where data centers shift load independently of the ISOs. We first consider the impact of load shifting guided by locational marginal carbon emissions, denoted by $λ_{\text{CO}_2}$, a sensitivity metric that measures the impact of incremental load shifts. Relative to previous models for data center load shifting, the presented model improves accuracy and include more realistic assumptions regarding the operation of both data centers and the electricity market. Further, we introduce a new benchmark model in which data centers have access to the full information about the power system and can identify optimal shifts for the current time period. We demonstrate the efficacy of our model on the IEEE RTS GMLC system using 5 minute load and generation data for an entire year. Our results show that the proposed accuracy improvements for the shifting model based on $λ_{\text{CO}_2}$ are highly effective, leading to results that outperform the benchmark model.
△ Less
Submitted 1 March, 2022;
originally announced March 2022.
-
A Guide to Reducing Carbon Emissions through Data Center Geographical Load Shifting
Authors:
Julia Lindberg,
Yasmine Abdennadher,
Jiaqi Chen,
Bernard C. Lesieutre,
Line Roald
Abstract:
Recent computing needs have lead technology companies to develop large scale, highly optimized data centers. These data centers represent large loads on electric power networks which have the unique flexibility to shift load both geographically and temporally. This paper focuses on how data centers can use their geographic load flexibility to reduce carbon emissions through clever interactions wit…
▽ More
Recent computing needs have lead technology companies to develop large scale, highly optimized data centers. These data centers represent large loads on electric power networks which have the unique flexibility to shift load both geographically and temporally. This paper focuses on how data centers can use their geographic load flexibility to reduce carbon emissions through clever interactions with electricity markets. Because electricity market clearing accounts for congestion and power flow physics in the electric grid, the carbon emissions associated with electricity use varies between (potentially geographically close) locations. Using our knowledge about this process, we propose a new and improved metric to guide geographic load shifting, which we refer to as the locational marginal carbon emission $λ_{\text{CO}_2}$. We compare this and three other shifting metrics on their ability to reduce carbon emissions and generation costs throughout the course of a year. Our analysis demonstrates that $λ_{\text{CO}_2}$ is more effective in reducing carbon emissions than more commonly proposed metrics that do not account for the specifics of the power grid.
△ Less
Submitted 19 May, 2021;
originally announced May 2021.
-
Exploiting Symmetry in the Power Flow Equations Using Monodromy
Authors:
Julia Lindberg,
Nigel Boston,
Bernard C. Lesieutre
Abstract:
We propose solving the power flow equations using monodromy. We prove the variety under consideration decomposes into trivial and nontrivial subvarieties and that the nontrivial subvariety is irreducible. We also show various symmetries in the solutions. We finish by giving numerical results comparing monodromy against polyhedral and total degree homotopy methods and giving an example of a network…
▽ More
We propose solving the power flow equations using monodromy. We prove the variety under consideration decomposes into trivial and nontrivial subvarieties and that the nontrivial subvariety is irreducible. We also show various symmetries in the solutions. We finish by giving numerical results comparing monodromy against polyhedral and total degree homotopy methods and giving an example of a network where we can find all solutions to the power flow equation using monodromy where other homotopy techniques fail. This work gives hope that finding all solutions to the power flow equations for networks of realistic size is possible.
△ Less
Submitted 30 November, 2020;
originally announced November 2020.
-
The Environmental Potential of Hyper-Scale Data Centers: Using Locational Marginal CO$_2$ Emissions to Guide Geographical Load Shifting
Authors:
Julia Lindberg,
Bernard C. Lesieutre,
Line Roald
Abstract:
Increasing demand for computing has lead to the development of large-scale, highly optimized data centers, which represent large loads in the electric power network. Many major computing and internet companies operate multiple data centers spread geographically across the world. Thus, these companies have a unique ability to shift computing load, and thus electric load, geographically. This paper…
▽ More
Increasing demand for computing has lead to the development of large-scale, highly optimized data centers, which represent large loads in the electric power network. Many major computing and internet companies operate multiple data centers spread geographically across the world. Thus, these companies have a unique ability to shift computing load, and thus electric load, geographically. This paper provides a "bottom-up" load shifting model which uses data centers' geographic load flexibility to lower CO$_2$ emissions. This model utilizes information about the locational marginal CO$_2$ footprint of the electricity at individual nodes, but does not require direct collaboration with the system operator. We demonstrate how to calculate marginal carbon emissions, and assess the efficacy of our approach compared to a setting where the data centers bid their flexibility into a centralized market. We find that data center load shifting can achieve substantial reductions in CO$_2$ emissions even with modest load shifting.
△ Less
Submitted 7 October, 2020;
originally announced October 2020.
-
The Distribution of the Number of Real Solutions to the Power Flow Equations
Authors:
Julia Lindberg,
Alisha Zachariah,
Nigel Boston,
Bernard C. Lesieutre
Abstract:
In this paper we study the distributions of the number of real solutions to the power flow equations over varying electrical parameters. We introduce a new monodromy and parameter homotopy continuation method for quickly finding all solutions to the power flow equations. We apply this method to find distributions of the number of real solutions to the power flow equations and compare these distrib…
▽ More
In this paper we study the distributions of the number of real solutions to the power flow equations over varying electrical parameters. We introduce a new monodromy and parameter homotopy continuation method for quickly finding all solutions to the power flow equations. We apply this method to find distributions of the number of real solutions to the power flow equations and compare these distributions to those of random polynomials. It is observed that while the power flow equations tend to admit many fewer real-valued solutions than a bound on the total number of complex solutions, for low levels of load they tend to admit many more than a corresponding random polynomial. We show that for cycle graphs the number of real solutions can achieve the maximum bound for specific parameter values and for complete graphs with four or more vertices there are susceptance values that give infinitely many real solutions.
△ Less
Submitted 6 October, 2020;
originally announced October 2020.
-
RTO Frequency Regulation Market Clearing Formulations and the Effect of Opportunity Costs on Electricity Prices
Authors:
Adria E. Brooks,
Bernard C. Lesieutre
Abstract:
The Regional Transmission Operators each have unique methods to procure frequency regulation reserves used to track real power fluctuations on the grid. Some market clearing practices result in high regulation prices with large spread compared to other markets. We present the frequency regulation market clearing formulations--as derived from operator tariffs--of the ISO New England, PJM Interconne…
▽ More
The Regional Transmission Operators each have unique methods to procure frequency regulation reserves used to track real power fluctuations on the grid. Some market clearing practices result in high regulation prices with large spread compared to other markets. We present the frequency regulation market clearing formulations--as derived from operator tariffs--of the ISO New England, PJM Interconnection, and Midcontinent ISO. We offer test case examples to explain the historic market pricing behavior seen within each system operator and conclude this behavior is due to the inclusion of estimated lost opportunity costs in market clearing.
△ Less
Submitted 29 January, 2020;
originally announced January 2020.
-
A Locational Price for Power Injection Fluctuations of Variable Generation and Load
Authors:
Adria E. Brooks,
Bernard C. Lesieutre
Abstract:
In this paper we calculate the incremental system production cost associated with a measure of locational power injection uncertainty that can be interpreted as a locational price for tracking power fluctuations. This Locational Price of Variability (LPV) can be used to allocate charges for regulation reserves by location, and hence, can also be used to value distributed energy storage employed to…
▽ More
In this paper we calculate the incremental system production cost associated with a measure of locational power injection uncertainty that can be interpreted as a locational price for tracking power fluctuations. This Locational Price of Variability (LPV) can be used to allocate charges for regulation reserves by location, and hence, can also be used to value distributed energy storage employed to mitigate such fluctuations. We consider policy changes that could enable the implementation of the LPV.
△ Less
Submitted 5 January, 2020;
originally announced January 2020.
-
The Power Grid Library for Benchmarking AC Optimal Power Flow Algorithms
Authors:
Sogol Babaeinejadsarookolaee,
Adam Birchfield,
Richard D. Christie,
Carleton Coffrin,
Christopher DeMarco,
Ruisheng Diao,
Michael Ferris,
Stephane Fliscounakis,
Scott Greene,
Renke Huang,
Cedric Josz,
Roman Korab,
Bernard Lesieutre,
Jean Maeght,
Terrence W. K. Mak,
Daniel K. Molzahn,
Thomas J. Overbye,
Patrick Panciatici,
Byungkwon Park,
Jonathan Snodgrass,
Ahmad Tbaileh,
Pascal Van Hentenryck,
Ray Zimmerman
Abstract:
In recent years, the power systems research community has seen an explosion of novel methods for formulating the AC power flow equations. Consequently, benchmarking studies using the seminal AC Optimal Power Flow (AC-OPF) problem have emerged as the primary method for evaluating these emerging methods. However, it is often difficult to directly compare these studies due to subtle differences in th…
▽ More
In recent years, the power systems research community has seen an explosion of novel methods for formulating the AC power flow equations. Consequently, benchmarking studies using the seminal AC Optimal Power Flow (AC-OPF) problem have emerged as the primary method for evaluating these emerging methods. However, it is often difficult to directly compare these studies due to subtle differences in the AC-OPF problem formulation as well as the network, generation, and loading data that are used for evaluation. To help address these challenges, this IEEE PES Task Force report proposes a standardized AC-OPF mathematical formulation and the PGLib-OPF networks for benchmarking AC-OPF algorithms. A motivating study demonstrates some limitations of the established network datasets in the context of benchmarking AC-OPF algorithms and a validation study demonstrates the efficacy of using the PGLib-OPF networks for this purpose. In the interest of scientific discourse and future additions, the PGLib-OPF benchmark library is open-access and all the of network data is provided under a creative commons license.
△ Less
Submitted 4 January, 2021; v1 submitted 7 August, 2019;
originally announced August 2019.
-
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 sha** 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 sha** of power pulses.
△ Less
Submitted 23 December, 2013;
originally announced December 2013.
-
A Sufficient Condition for Power Flow Insolvability with Applications to Voltage Stability Margins
Authors:
Daniel K. Molzahn,
Bernard C. Lesieutre,
Christopher L. DeMarco
Abstract:
For the nonlinear power flow problem specified with standard PQ, PV, and slack bus equality constraints, we present a sufficient condition under which the specified set of nonlinear algebraic equations has no solution. This sufficient condition is constructed in a framework of an associated feasible, convex optimization problem. The objective employed in this optimization problem yields a measure…
▽ More
For the nonlinear power flow problem specified with standard PQ, PV, and slack bus equality constraints, we present a sufficient condition under which the specified set of nonlinear algebraic equations has no solution. This sufficient condition is constructed in a framework of an associated feasible, convex optimization problem. The objective employed in this optimization problem yields a measure of distance (in a parameter set) to the power flow solution boundary. In practical terms, this distance is closely related to quantities that previous authors have proposed as voltage stability margins. A typical margin is expressed in terms of the parameters of system loading (injected powers); here we additionally introduce a new margin in terms of the parameters of regulated bus voltages.
△ Less
Submitted 27 April, 2012;
originally announced April 2012.