-
Second-Order-Cone Formulations of Power Flow for Topology Optimization
Authors:
Noah Rhodes,
James Luedkte,
Line Roald
Abstract:
Optimization problems that involve topology optimization in scenarios with large scale outages, such as post-disaster restoration or public safety power shutoff planning, are very challenging to solve. Using simple power flow representations such as DC power flow or network flow models results in low quality solutions which requires significantly higher-than-predicted load shed to become AC feasib…
▽ More
Optimization problems that involve topology optimization in scenarios with large scale outages, such as post-disaster restoration or public safety power shutoff planning, are very challenging to solve. Using simple power flow representations such as DC power flow or network flow models results in low quality solutions which requires significantly higher-than-predicted load shed to become AC feasible. Recent work has shown that formulations based on the Second Order Cone (SOC) power flow formulation find very high quality solutions with low load shed, but the computational burden of these formulations remains a significant challenge. With the aim of reducing computational time while maintaining high solution quality, this work explores formulations which replace the conic constraints with a small number of linear cuts. The goal of this approach is not to find an exact power flow solution, but rather to identify good binary decisions, where the power flow can be resolved after the binary variables are fixed. We find that a simple reformulation of the Second Order Cone Optimal Power Shutoff problem can greatly improve the solution speed, but that a full linearization of the SOC voltage cone equation results in an overestimation of the amount of power that can be delivered to loads.
△ Less
Submitted 2 June, 2025;
originally announced June 2025.
-
Can Carbon-Aware Electric Load Shifting Reduce Emissions? An Equilibrium-Based Analysis
Authors:
Wenqian Jiang,
Olivier Huber,
Michael C. Ferris,
Line Roald
Abstract:
An increasing number of electric loads, such as hydrogen producers or data centers, can be characterized as carbon-sensitive, meaning that they are willing to adapt the timing and/or location of their electricity usage in order to minimize carbon footprints. However, the emission reduction efforts of these carbon-sensitive loads rely on carbon intensity information such as average carbon emissions…
▽ More
An increasing number of electric loads, such as hydrogen producers or data centers, can be characterized as carbon-sensitive, meaning that they are willing to adapt the timing and/or location of their electricity usage in order to minimize carbon footprints. However, the emission reduction efforts of these carbon-sensitive loads rely on carbon intensity information such as average carbon emissions, and it is unclear whether load shifting based on these signals effectively reduces carbon emissions. To address this open question, we investigate the impact of carbon-sensitive consumers using equilibrium analysis. Specifically, we expand the commonly used equilibrium model for electricity market clearing to include carbon-sensitive consumers that adapt their consumption based on an average carbon intensity signal. This analysis represents an idealized situation for carbon-sensitive loads, where their carbon preferences are reflected directly in the market clearing, and contrasts with current practice where carbon intensity signals only become known to consumers aposteriori (i.e. after the market has already been cleared). We include both illustrative examples and larger numerical simulations, including benchmarking with other methods, to illuminate the contributions and limitations of carbon-sensitive loads in power system emission reductions.
△ Less
Submitted 9 April, 2025;
originally announced April 2025.
-
Greening the Grid: Electricity Market Clearing with Consumer-Based Carbon Cost
Authors:
Wenqian Jiang,
Line Roald
Abstract:
To enhance decarbonization efforts in electric power systems, we propose a novel electricity market clearing model that internalizes the allocation of emissions from generations to loads and allows for consideration of consumer-side carbon costs. Specifically, consumers can not only bid for power but also assign a cost to the carbon emissions incurred by their electricity use. These carbon costs p…
▽ More
To enhance decarbonization efforts in electric power systems, we propose a novel electricity market clearing model that internalizes the allocation of emissions from generations to loads and allows for consideration of consumer-side carbon costs. Specifically, consumers can not only bid for power but also assign a cost to the carbon emissions incurred by their electricity use. These carbon costs provide consumers, ranging from carbon-agnostic to carbon-sensitive, with a tool to actively manage their roles in carbon emission mitigation. By incorporating carbon allocation and consumer-side carbon costs, the market clearing is influenced not solely by production and demand dynamics but also by the allocation of carbon emission responsibilities. To demonstrate the effect of our proposed model, we conduct a case study comparing market clearing outcomes across various percentages of carbon-sensitive consumers with differing carbon costs.
△ Less
Submitted 16 January, 2025;
originally announced January 2025.
-
Advanced Scheduling of Electrolyzer Modules for Grid Flexibility
Authors:
Angelina Lesniak,
Andrea Gloppen Johnsen,
Noah Rhodes,
Line Roald
Abstract:
As the transition to sustainable power generation progresses, green hydrogen production via electrolysis is expected to gain importance as a means for energy storage and flexible load to complement variable renewable generation. With the increasing need for cost-effective and efficient hydrogen production, electrolyzer optimization is essential to improve both energy efficiency and profitability.…
▽ More
As the transition to sustainable power generation progresses, green hydrogen production via electrolysis is expected to gain importance as a means for energy storage and flexible load to complement variable renewable generation. With the increasing need for cost-effective and efficient hydrogen production, electrolyzer optimization is essential to improve both energy efficiency and profitability. This paper analyzes how the efficiency and modular setup of alkaline hydrogen electrolyzers can improve hydrogen output of systems linked to a fluctuating renewable power supply. To explore this, we propose a day-ahead optimal scheduling problem of a hybrid wind and electrolyzer system. The novelty of our approach lies in modeling the number and capacity of electrolyzer modules, and capturing the modules' impact on the hydrogen production and efficiency. We solve the resulting mixed-integer optimization problem with several different combinations of number of modules, efficiency and operating range parameters, using day-ahead market data from a wind farm generator in the ERCOT system as an input. Our results demonstrate that the proposed approach ensures that electrolyzer owners can better optimize the operation of their systems, achieving greater hydrogen production and higher revenue. Key findings include that as the number of modules in a system with the same overall capacity increases, hydrogen production and revenue increases.
△ Less
Submitted 26 December, 2024;
originally announced December 2024.
-
ElectricityEmissions.jl: A Framework for the Comparison of Carbon Intensity Signals
Authors:
Joe Gorka,
Noah Rhodes,
Line Roald
Abstract:
An increasing number of individuals, companies and organizations are interested in computing and minimizing the carbon emissions associated with their real-time electricity consumption. To achieve this, they require a carbon signal, i.e. a metric that defines the real-time carbon intensity of their electricity supply. Unfortunately, in a grid with multiple generation sources and multiple consumers…
▽ More
An increasing number of individuals, companies and organizations are interested in computing and minimizing the carbon emissions associated with their real-time electricity consumption. To achieve this, they require a carbon signal, i.e. a metric that defines the real-time carbon intensity of their electricity supply. Unfortunately, in a grid with multiple generation sources and multiple consumers, the physics of the system do not provide an unambiguous way to trace electricity from source to sink. As a result, there are a multitude of proposed carbon signals, each of which has a distinct set of properties and method of calculation. It remains unclear which signal best quantifies the carbon footprint of electricity. This paper seeks to inform the discussion about which carbon signal is better or more suitable for two important use cases, namely carbon-informed load shifting and carbon accounting. We do this by developing a new software package ElectricityEmissions$.$jl, that computes several established and newly proposed carbon emission metrics for standard electric grid test cases. We also demonstrate how the package can be used to investigate the effects of using these metrics to guide load shifting. Our results affirm previous research, which showed that the choice of carbon emission metric has significant impact on shifting results and associated carbon emission reductions. In addition, we demonstrate the impact of load shifting on both the consumers that perform the shifting and consumers that do not. Disconcertingly, we observe that shifting according to common metrics such as average carbon emissions can reduce the amount of emissions allocated to the consumer doing the shifting, while increasing the total emissions of the power system.
△ Less
Submitted 23 January, 2025; v1 submitted 10 November, 2024;
originally announced November 2024.
-
Quantifying Metrics for Wildfire Ignition Risk from Geographic Data in Power Shutoff Decision-Making
Authors:
Ryan Piansky,
Sofia Taylor,
Noah Rhodes,
Daniel K. Molzahn,
Line A. Roald,
Jean-Paul Watson
Abstract:
Faults on power lines and other electric equipment are known to cause wildfire ignitions. To mitigate the threat of wildfire ignitions from electric power infrastructure, many utilities preemptively de-energize power lines, which may result in power shutoffs. Data regarding wildfire ignition risks are key inputs for effective planning of power line de-energizations. However, there are multiple way…
▽ More
Faults on power lines and other electric equipment are known to cause wildfire ignitions. To mitigate the threat of wildfire ignitions from electric power infrastructure, many utilities preemptively de-energize power lines, which may result in power shutoffs. Data regarding wildfire ignition risks are key inputs for effective planning of power line de-energizations. However, there are multiple ways to formulate risk metrics that spatially aggregate wildfire risk map data, and there are different ways of leveraging this data to make decisions. The key contribution of this paper is to define and compare the results of employing six metrics for quantifying the wildfire ignition risks of power lines from risk maps, considering both threshold- and optimization-based methods for planning power line de-energizations. The numeric results use the California Test System (CATS), a large-scale synthetic grid model with power line corridors accurately representing California infrastructure, in combination with real Wildland Fire Potential Index data for a full year. This is the first application of optimal power shutoff planning on such a large and realistic test case. Our results show that the choice of risk metric significantly impacts the lines that are de-energized and the resulting load shed. We find that the optimization-based method results in significantly less load shed than the threshold-based method while achieving the same risk reduction.
△ Less
Submitted 8 January, 2025; v1 submitted 30 September, 2024;
originally announced September 2024.
-
Energy Management for Prepaid Customers: A Linear Optimization Approach
Authors:
Maitreyee Marathe,
Line A. Roald
Abstract:
With increasing energy prices, low income households are known to forego or minimize the use of electricity to save on energy costs. If a household is on a prepaid electricity program, it can be automatically and immediately disconnected from service if there is no balance in its prepaid account. Such households need to actively ration the amount of energy they use by deciding which appliances to…
▽ More
With increasing energy prices, low income households are known to forego or minimize the use of electricity to save on energy costs. If a household is on a prepaid electricity program, it can be automatically and immediately disconnected from service if there is no balance in its prepaid account. Such households need to actively ration the amount of energy they use by deciding which appliances to use and for how long. We present a tool that helps households extend the availability of their critical appliances by limiting the use of discretionary ones, and prevent disconnections. The proposed method is based on a linear optimization problem that only uses average power demand as an input and can be solved to optimality using a simple greedy approach. We compare the model with two mixed-integer linear programming models that require more detailed demand forecasts and optimization solvers for implementation. In a numerical case study based on real household data, we assess the performance of the different models under different accuracy and granularity of demand forecasts. Our results show that our proposed linear model is much simpler to implement, while providing similar performance under realistic circumstances.
△ Less
Submitted 26 August, 2024;
originally announced August 2024.
-
Cascading Blackout Severity Prediction with Statistically-Augmented Graph Neural Networks
Authors:
Joe Gorka,
Tim Hsu,
Wenting Li,
Yury Maximov,
Line Roald
Abstract:
Higher variability in grid conditions, resulting from growing renewable penetration and increased incidence of extreme weather events, has increased the difficulty of screening for scenarios that may lead to catastrophic cascading failures. Traditional power-flow-based tools for assessing cascading blackout risk are too slow to properly explore the space of possible failures and load/generation pa…
▽ More
Higher variability in grid conditions, resulting from growing renewable penetration and increased incidence of extreme weather events, has increased the difficulty of screening for scenarios that may lead to catastrophic cascading failures. Traditional power-flow-based tools for assessing cascading blackout risk are too slow to properly explore the space of possible failures and load/generation patterns. We add to the growing literature of faster graph-neural-network (GNN)-based techniques, developing two novel techniques for the estimation of blackout magnitude from initial grid conditions. First we propose several methods for employing an initial classification step to filter out safe "non blackout" scenarios prior to magnitude estimation. Second, using insights from the statistical properties of cascading blackouts, we propose a method for facilitating non-local message passing in our GNN models. We validate these two approaches on a large simulated dataset, and show the potential of both to increase blackout size estimation performance.
△ Less
Submitted 22 March, 2024;
originally announced March 2024.
-
Long Solution Times or Low Solution Quality: On Trade-Offs in Choosing a Power Flow Formulation for the Optimal Power Shutoff Problem
Authors:
Eric Haag,
Noah Rhodes,
Line Roald
Abstract:
The Optimal Power Shutoff (OPS) problem is an optimization problem that makes power line de-energization decisions in order to reduce the risk of igniting a wildfire, while minimizing the load shed of customers. This problem, with DC linear power flow equations, has been used in many studies in recent years. However, using linear approximations for power flow when making decisions on the network t…
▽ More
The Optimal Power Shutoff (OPS) problem is an optimization problem that makes power line de-energization decisions in order to reduce the risk of igniting a wildfire, while minimizing the load shed of customers. This problem, with DC linear power flow equations, has been used in many studies in recent years. However, using linear approximations for power flow when making decisions on the network topology is known to cause challenges with AC feasibility of the resulting network, as studied in the related contexts of optimal transmission switching or grid restoration planning. This paper explores the accuracy of the DC OPS formulation and the ability to recover an AC-feasible power flow solution after de-energization decisions are made. We also extend the OPS problem to include variants with the AC, Second-Order-Cone, and Network-Flow power flow equations, and compare them to the DC approximation with respect to solution quality and time. The results highlight that the DC approximation overestimates the amount of load that can be served, leading to poor de-energization decisions. The AC and SOC-based formulations are better, but prohibitively slow to solve for even modestly sized networks thus demonstrating the need for new solution methods with better trade-offs between computational time and solution quality.
△ Less
Submitted 25 March, 2024; v1 submitted 20 October, 2023;
originally announced October 2023.
-
Identifying Secure Operating Ranges for DER Control using Bilevel Optimization
Authors:
Kshitij Girigoudar,
Line A. Roald
Abstract:
Active distribution grids are accommodating an increasing number of controllable electric loads and distributed energy resources (DERs). A majority of these DERs are managed by entities other than the distribution utility, such as individual customers or third-party aggregators, who control the loads and DERs without consideration of any distribution grid constraints. This makes it challenging for…
▽ More
Active distribution grids are accommodating an increasing number of controllable electric loads and distributed energy resources (DERs). A majority of these DERs are managed by entities other than the distribution utility, such as individual customers or third-party aggregators, who control the loads and DERs without consideration of any distribution grid constraints. This makes it challenging for a distribution system operator (DSO) to allow third-party aggregators and transmission operators to fully exploit the flexibility offered by these resources while also ensuring that distribution grid constraints such as voltage magnitude limits are not violated. In this paper, we develop a bilevel optimization-based framework to determine the aggregate power flexibility that can be obtained from an unbalanced distribution grid while ensuring that there is no disaggregation solution that leads to grid constraint violations. The results are a set of constraints and operating rules that are easy to communicate, and which provide the entities that procure flexibility from DERs (e.g. transmission operators or third-party aggregators) with the ability to freely implement their own disaggregation strategy without intervention from the DSO. The proposed approach is tested on two unbalanced distribution feeders and our simulation results indicate that it is possible to determine a wide range of aggregate power flexibility, as long as a simple set of rules for DER control activation are followed.
△ Less
Submitted 28 June, 2023;
originally announced September 2023.
-
Managing Wildfire Risk and Promoting Equity through Optimal Configuration of Networked Microgrids
Authors:
Sofia Taylor,
Gabriela Setyawan,
Bai Cui,
Ahmed Zamzam,
Line A. Roald
Abstract:
As climate change increases the risk of large-scale wildfires, wildfire ignitions from electric power lines are a growing concern. To mitigate the wildfire ignition risk, many electric utilities de-energize power lines to prevent electric faults and failures. These preemptive power shutoffs are effective in reducing ignitions, but they could result in wide-scale power outages. Advanced technology,…
▽ More
As climate change increases the risk of large-scale wildfires, wildfire ignitions from electric power lines are a growing concern. To mitigate the wildfire ignition risk, many electric utilities de-energize power lines to prevent electric faults and failures. These preemptive power shutoffs are effective in reducing ignitions, but they could result in wide-scale power outages. Advanced technology, such as networked microgrids, can help reduce the size of the resulting power outages; however, even microgrid technology might not be sufficient to supply power to everyone, thus forcing hard questions about how to prioritize the provision of power among customers. In this paper, we present an optimization problem that configures networked microgrids to manage wildfire risk while maximizing the power served to customers; however, rather than simply maximizing the amount of power served in kilowatts, our formulation also considers the ability of customers to cope with power outages, as measured by social vulnerability, and it discourages the disconnection of particularly vulnerable customer groups. To test our model, we leverage a synthetic but realistic distribution feeder, along with publicly available social vulnerability indices and satellite-based wildfire risk map data, to quantify the parameters in our optimal decision-making model. Our case study results demonstrate the benefits of networked microgrids in limiting load shed and promoting equity during scenarios with high wildfire risk.
△ Less
Submitted 5 June, 2023;
originally announced June 2023.
-
Security Constrained Optimal Power Shutoff
Authors:
Noah Rhodes,
Carleton Coffrin,
Line Roald
Abstract:
Electric grid faults are increasingly the source of ignition for major wildfires. To reduce the likelihood of such ignitions in high risk situations, utilities use pre-emptive deenergization of power lines, commonly referred to as Public Safety Power Shut-offs (PSPS). Besides raising challenging trade-offs between power outages and wildfire safety, PSPS removes redundancy from the network just at…
▽ More
Electric grid faults are increasingly the source of ignition for major wildfires. To reduce the likelihood of such ignitions in high risk situations, utilities use pre-emptive deenergization of power lines, commonly referred to as Public Safety Power Shut-offs (PSPS). Besides raising challenging trade-offs between power outages and wildfire safety, PSPS removes redundancy from the network just at a time when component faults are likely to happen. This may leave the network particularly vulnerable to unexpected line faults that may occur while the PSPS is in place. Previous works have not explicitly considered the impacts of such outages. To address this gap, we propose the Security-Constrained Optimal Power Shutoff (SC-OPS) problem which uses post-contingency security constraints to model the impact of unexpected line faults when planning a PSPS. This SC-OPS model enables, for the first time, the exploration of a wide range of trade-offs between both wildfire risk and pre- and post-contingency load shedding while designing PSPS plans, providing useful insights for utilities and policy makers considering different approaches to PSPS.We demonstrate the efficacy of our model using the EPRI 39-bus test system as a case study. The results highlight the potential risks of not considering security constraints when planning PSPS and show that incorporating security constraints into the PSPS design process improves the resilience of current PSPS plans.
△ Less
Submitted 26 April, 2023;
originally announced April 2023.
-
Optimal Energy Rationing for Prepaid Electricity Customers
Authors:
Maitreyee Marathe,
Line A. Roald
Abstract:
For a large (and recently increasing) number of households, affordability is a major hurdle in accessing sufficient electricity and avoiding service disconnections. For such households, in-home energy rationing, i.e. the need to actively prioritize how to use a limited amount of electricity, is an everyday reality. In this paper, we consider a particularly vulnerable group of customers, namely pre…
▽ More
For a large (and recently increasing) number of households, affordability is a major hurdle in accessing sufficient electricity and avoiding service disconnections. For such households, in-home energy rationing, i.e. the need to actively prioritize how to use a limited amount of electricity, is an everyday reality. In this paper, we consider a particularly vulnerable group of customers, namely prepaid electricity customers, who are required to pay for their electricity a-priori. With this group of customers in mind, we propose an optimization-based energy management framework to effectively use a limited budget and avoid the disruptions and fees associated with disconnections. The framework considers forecasts of future use and knowledge of appliance power ratings to help customers prioritize and limit use of low-priority loads, with the goal of extending access to their critical loads. Importantly, the proposed management system has minimal requirements in terms of in-home hardware and remote communication, lending itself well to adoption across different regions and utility programs. Our case study demonstrates that by considering both current and future electricity consumption and more effectively managing access to low-priority loads, the proposed framework increases the value provided to customers and avoids disconnections.
△ Less
Submitted 18 April, 2023;
originally announced April 2023.
-
Optimal Design and Cascading Failure Evaluation of Remedial Action Schemes
Authors:
Aditya Rangarajan,
Line Roald
Abstract:
Remedial action schemes (RAS) are often seen as an alternative to building new transmission infrastructure to relieve congestion in the system. Consequently, there has been a rapid growth in the number of RAS in electric power systems across the world. However, most RAS rely on fixed parameters and hence cannot adapt to the rapidly evolving nature of the electric grid. In this paper, an optimizati…
▽ More
Remedial action schemes (RAS) are often seen as an alternative to building new transmission infrastructure to relieve congestion in the system. Consequently, there has been a rapid growth in the number of RAS in electric power systems across the world. However, most RAS rely on fixed parameters and hence cannot adapt to the rapidly evolving nature of the electric grid. In this paper, an optimization framework (RAS-SCOPF) to automate the RAS design procedure is proposed. The proposed framework is a mixed integer quadratic program (MIQP) that chooses a set of optimal RAS actions and minimizes load shed when a contingency occurs. The cost of operation of the RAS-SCOPF is compared against those of standard OPF and SCOPF formulations. Moreover, the risk of cascading failure for the different formulations are evaluated using a DC power flow based cascading failure simulator (CFS). The proposed framework is applied to the RTS-96 24-bus network. The inclusion of RAS allows the system to be operated at a lower cost while preventing any contingency from evolving into cascading blackouts.
△ Less
Submitted 10 February, 2023;
originally announced February 2023.
-
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.
-
Chance-Constrained AC Optimal Power Flow for Unbalanced Distribution Grids
Authors:
Kshitij Girigoudar,
Ashley M. Hou,
Line A. Roald
Abstract:
The growing penetration of distributed energy resources (DERs) is leading to continually changing operating conditions, which need to be managed efficiently by distribution grid operators. The intermittent nature of DERs such as solar photovoltaic (PV) systems as well as load forecasting errors not only increase uncertainty in the grid, but also pose significant power quality challenges such as vo…
▽ More
The growing penetration of distributed energy resources (DERs) is leading to continually changing operating conditions, which need to be managed efficiently by distribution grid operators. The intermittent nature of DERs such as solar photovoltaic (PV) systems as well as load forecasting errors not only increase uncertainty in the grid, but also pose significant power quality challenges such as voltage unbalance and voltage magnitude violations. This paper leverages a chance-constrained optimization approach to reduce the impact of uncertainty on distribution grid operation. We first present the chance-constrained optimal power flow (CC-OPF) problem for distribution grids and discuss a reformulation based on constraint tightening that does not require any approximations or relaxations of the three-phase AC power flow equations. We then propose two iterative solution algorithms capable of efficiently solving the reformulation. In the case studies, the performance of both algorithms is analyzed by running simulations on the IEEE 13-bus test feeder using real PV and load measurement data. The simulation results indicate that both methods are able to enforce the chance constraints in in- and out-of-sample evaluations.
△ Less
Submitted 19 July, 2022;
originally announced July 2022.
-
Enabling Undergrounding of Long-Distance Transmission Lines with Low Frequency AC Technology
Authors:
David K. Sehloff,
Line A. Roald
Abstract:
With increasing prevalence of severe natural hazards and the ignition of wildfires by power lines, many power system planners are considering converting overhead lines to underground cables to mitigate risks related to these events. Systems with a large proportion of underground cables can bring challenges due to the capacitance and losses of the cables, factors which may limit the potential for h…
▽ More
With increasing prevalence of severe natural hazards and the ignition of wildfires by power lines, many power system planners are considering converting overhead lines to underground cables to mitigate risks related to these events. Systems with a large proportion of underground cables can bring challenges due to the capacitance and losses of the cables, factors which may limit the potential for hardening in critical areas. Low frequency AC (LFAC) transmission solves these problems, as lowering the frequency decreases both the effects of capacitance and the losses. This paper presents a tractable frequency-dependent model for underground cables and incorporates it into the open source optimal power flow tool VariableFrequencyOPF.jl. The model and implementation are used to demonstrate the benefits of LFAC in a case study involving two multi-terminal cable upgrades with LFAC, including a comparison with HVDC. The results demonstrate the value of LFAC systems for both power flow control and reduction of losses.
△ Less
Submitted 7 July, 2022; v1 submitted 17 June, 2022;
originally announced June 2022.
-
Efficient Representations of Radiality Constraints in Optimization of Islanding and De-Energization in Distribution Grids
Authors:
Joe Gorka,
Line Roald
Abstract:
Optimization of power distribution system topology is complicated by the requirement that the system be operated in a radial configuration. In this paper, we discuss existing methods for enforcing radiality constraints and introduce two new formulations that enable optimization over partially energized or islanded network topologies. The first builds on methods that use so-called parent-child cons…
▽ More
Optimization of power distribution system topology is complicated by the requirement that the system be operated in a radial configuration. In this paper, we discuss existing methods for enforcing radiality constraints and introduce two new formulations that enable optimization over partially energized or islanded network topologies. The first builds on methods that use so-called parent-child constraints, but enforces those constraints on an abstracted network which enables an equivalent formulation with significantly less variables and constraints. The second formulation builds on existing approaches which directly generate constraints disallowing loops, and through an iterative approach seeks to limit the number of these constraints which must be enforced.
△ Less
Submitted 21 April, 2022;
originally announced April 2022.
-
Exploring the Impacts of Power Grid Signals on Data Center Operations using a Receding-Horizon Scheduling Model
Authors:
Weiqi Zhang,
Line A. Roald,
Victor M. Zavala
Abstract:
Data centers (DCs) can help decarbonize the power grid by helping absorb renewable power (e.g., wind and solar) due to their ability to shift power loads across space and time. However, to harness such load-shifting flexibility, it is necessary to understand how grid signals (carbon signals and market price/load allocations) affect DC operations. An obstacle that arises here is the lack of computa…
▽ More
Data centers (DCs) can help decarbonize the power grid by helping absorb renewable power (e.g., wind and solar) due to their ability to shift power loads across space and time. However, to harness such load-shifting flexibility, it is necessary to understand how grid signals (carbon signals and market price/load allocations) affect DC operations. An obstacle that arises here is the lack of computationally-tractable DC operation models that can capture objectives, constraints, and information flows that arise at the interface of DCs and the power grid. To address this gap, we present a receding-horizon resource management model (a mixed-integer programming model) that captures the resource management layer between the DC scheduler and the grid while accounting for logical constraints, different types of objectives, and forecasts of incoming job profiles and of available computing capacity. We use our model to conduct extensive case studies based on public data from Microsoft Azure and MISO. Our studies show that DCs can provide significant temporal load-shifting flexibility that results in reduced carbon emissions and peak demand charges. Models and case studies are shared as easy-to-use Julia code.
△ Less
Submitted 14 December, 2022; v1 submitted 13 April, 2022;
originally announced April 2022.
-
Co-optimization of power line shutoff and restoration under high wildfire ignition risk
Authors:
Noah Rhodes,
Line Roald
Abstract:
Electric power infrastructure has ignited several of the most destructive wildfires in recent history. Preemptive power shutoffs are an effective tool to mitigate the risk of ignitions from power lines, but at the same time can cause widespread power outages. This work proposes a mathematical optimization problem to help utilities decide where and when to implement these shutoffs, as well as how t…
▽ More
Electric power infrastructure has ignited several of the most destructive wildfires in recent history. Preemptive power shutoffs are an effective tool to mitigate the risk of ignitions from power lines, but at the same time can cause widespread power outages. This work proposes a mathematical optimization problem to help utilities decide where and when to implement these shutoffs, as well as how to most efficiently restore power once the wildfire risk is lower. Specifically, our model co-optimizes the power shutoff (considering both wildfire risk reduction and power outages) as well as the post-event restoration efforts given constraints related to inspection and energization of lines, and is implemented as a rolling horizon optimization problem that is resolved whenever new forecasts of load and wildfire risk become available. We demonstrate our method on the IEEE RTS-GMLC test case using real wildfire risk data and forecasts from US Geological Survey, and investigate the sensitivity of the results to the forecast quality, decision horizon and system restoration budget. The software implementation is available in the open source software package PowerModelsWildfire.jl.
△ Less
Submitted 4 January, 2023; v1 submitted 5 April, 2022;
originally announced April 2022.
-
Recursive Restoration Refinement: A Fast Heuristic for Near-Optimal Restoration Prioritization in Power Systems
Authors:
Noah Rhodes,
Carleton Coffrin,
Line Roald
Abstract:
The prioritization of restoration actions after large power system outages plays a key role in how quickly power can be restored. It has been shown that fast and intuitive heuristics for restoration prioritization most often result in low-quality restoration plans. Meanwhile, mathematical optimization tools that find high-quality restoration plans are too slow to be applied to restoration planning…
▽ More
The prioritization of restoration actions after large power system outages plays a key role in how quickly power can be restored. It has been shown that fast and intuitive heuristics for restoration prioritization most often result in low-quality restoration plans. Meanwhile, mathematical optimization tools that find high-quality restoration plans are too slow to be applied to restoration planning problems of practical interest. This work makes a significant step in closing this quality vs compute time gap by proposing the Recursive Restoration Refinement heuristic for power system restoration. This heuristic is shown to produce near-optimal restoration plans up to 1,000 times faster than other state-of-the-art solution methods on a range of test cases with up to 500 buses and 700 damaged components. The potential impact of this new heuristic is demonstrated by a preliminary analysis of the key features of high-quality restoration plans. The recursive restoration refinement algorithm and other methods explored in this work have been made available as part of the open-source software package, PowerModelsRestoration, to support ongoing research in power restoration algorithms.
△ Less
Submitted 5 April, 2022;
originally announced April 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.
-
The Role of Distributed Energy Resources in Distribution System Restoration
Authors:
Noah Rhodes,
Line Roald
Abstract:
With increasing levels of distributed energy resources (DERs) connected to the grid, it is important to understand the role that DERs can play in post-disaster restoration. In this paper, we propose a two-step optimization method to identify and implement an optimal restoration schedule under different DER operating scenarios. We investigate how the presence and geographical distribution of DERs c…
▽ More
With increasing levels of distributed energy resources (DERs) connected to the grid, it is important to understand the role that DERs can play in post-disaster restoration. In this paper, we propose a two-step optimization method to identify and implement an optimal restoration schedule under different DER operating scenarios. We investigate how the presence and geographical distribution of DERs change the optimal restoration order, and assess the impacts on customers with and without DERs. In our case study using the IEEE 123 single phase distribution system, we find that optimal restoration order changes significantly when DERs are concentrated in one part of the grid. We also observe that the presence of DERs generally reduces the energy not served across all customers and can help prioritize grid reconnection of customers without DERs.
△ Less
Submitted 12 December, 2021;
originally announced December 2021.
-
A Framework for Risk Assessment and Optimal Line Upgrade Selection to Mitigate Wildfire Risk
Authors:
Sofia Taylor,
Line A. Roald
Abstract:
As wildfires in the United States are becoming more frequent and severe, mitigating wildfire ignition risk from power line faults is an increasingly crucial effort. Long-term ignition prevention strategies, especially converting overhead lines to underground cables, are expensive. Thus, it is important to prioritize upgrades on lines that will reduce wildfire ignition risk the most. However, since…
▽ More
As wildfires in the United States are becoming more frequent and severe, mitigating wildfire ignition risk from power line faults is an increasingly crucial effort. Long-term ignition prevention strategies, especially converting overhead lines to underground cables, are expensive. Thus, it is important to prioritize upgrades on lines that will reduce wildfire ignition risk the most. However, since so many factors contribute to ignition risk, it is difficult to quantify the wildfire risk associated with power lines. This paper examines how various risk definitions based on historical wildfire risk maps can be used to inform transmission upgrade planning. These risk metrics are evaluated using an optimization model that determines which overhead lines should be undergrounded such that the total wildfire risk in the network is minimized. The risk assignment and upgrade selection are tested on both a synthetic network and the actual transmission lines in California.
△ Less
Submitted 28 April, 2022; v1 submitted 14 October, 2021;
originally announced October 2021.
-
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.
-
Stochastic Hybrid Approximation for Uncertainty Management in Gas-Electric Systems
Authors:
Conor O' Malley,
Gabriela Hug,
Line Roald
Abstract:
Gas-fired generators, with their ability to quickly ramp up and down their electricity production, play an important role in managing renewable energy variability. However, these changes in electricity production translate into variability in the consumption of natural gas, and propagate uncertainty from the electric grid to the natural gas system. To ensure that both systems are operating safely,…
▽ More
Gas-fired generators, with their ability to quickly ramp up and down their electricity production, play an important role in managing renewable energy variability. However, these changes in electricity production translate into variability in the consumption of natural gas, and propagate uncertainty from the electric grid to the natural gas system. To ensure that both systems are operating safely, there is an increasing need for coordination and uncertainty management among the electricity and gas networks. A challenging aspect of this coordination is the consideration of natural gas dynamics, which play an important role at the time scale of interest, but give rise to a set of non-linear and non-convex equations that are hard to optimize over even in the deterministic case. Many conventional methods for stochastic optimization cannot be used because they either incorporate a large number of scenarios directly or require the underlying problem to be convex. To address these challenges, we propose using a Stochastic Hybrid Approximation algorithm to more efficiently solve these problems and investigate several different variants of this algorithm. In a case study, we demonstrate that the proposed technique is able to quickly obtain high quality solutions and outperforms existing benchmarks such as Generalized Benders Decomposition. We demonstrate that coordinated uncertainty management that accounts for the gas system can significantly reduce both electric and gas system load shed in stressed conditions.
△ Less
Submitted 22 March, 2021;
originally announced March 2021.
-
Low Frequency AC Transmission Upgrades with Optimal Frequency Selection
Authors:
David Sehloff,
Line Roald
Abstract:
The advantages of operating selected transmission lines at frequencies other than the standard 50 or 60 Hz are numerous, encompassing increased power transfer capacity and better utilization of existing infrastructure. While high voltage DC (HVDC) is by far the most well-established example, there has been an emerging interest low frequency AC (LFAC) transmission in applications ranging from offsh…
▽ More
The advantages of operating selected transmission lines at frequencies other than the standard 50 or 60 Hz are numerous, encompassing increased power transfer capacity and better utilization of existing infrastructure. While high voltage DC (HVDC) is by far the most well-established example, there has been an emerging interest low frequency AC (LFAC) transmission in applications ranging from offshore wind to railway systems and mining. In this paper, we investigate the use of LFAC as a transmission upgrade and propose models and analysis methods to determine the optimal choice of frequency. The paper first presents an optimal power flow model with frequency as a variable, assuming modular multilevel converters for frequency conversion. Using this model, we analyze LFAC as an embedded upgrade in a transmission system using existing lines. We quantify the system-wide advantages from improved power flow control and frequency reduction and find that an LFAC upgrade achieves similar and sometimes better results compared with HVDC upgrades. Finally, we analyze the factors which determine the optimal frequency for these upgraded transmission lines, and we demonstrate the benefits of changing the frequency in response to different system topologies and operating conditions.
△ Less
Submitted 20 August, 2021; v1 submitted 11 March, 2021;
originally announced March 2021.
-
Steady State Modeling for Variable Frequency AC Power Flow
Authors:
David Sehloff,
Line Roald
Abstract:
Advantages of operating portions of a power system at frequencies different from the standard 50 or 60 Hz have been demonstrated in the low frequency AC (LFAC) and high voltage DC (HVDC) literature. Branches constrained by stability or thermal limits can benefit from increased capacity and flexibility. Since advances in power electronics enable the choice of an operating frequency, tools are neede…
▽ More
Advantages of operating portions of a power system at frequencies different from the standard 50 or 60 Hz have been demonstrated in the low frequency AC (LFAC) and high voltage DC (HVDC) literature. Branches constrained by stability or thermal limits can benefit from increased capacity and flexibility. Since advances in power electronics enable the choice of an operating frequency, tools are needed to make this choice. In order to quantify the advantages as functions of frequency, this paper provides models for steady state calculations with frequency as a variable and validates the modeling assumptions. It then introduces an analytical quantification of the power flow capacity of a transmission branch as a function of frequency, demonstrating different active constraints across the range of frequency. The modeling and power flow calculations are demonstrated for a practical transmission line using manufacturer data. The models presented here provide a foundation for system level studies with variable frequency using optimal power flow.
△ Less
Submitted 26 January, 2021;
originally announced January 2021.
-
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.
-
An Uncertainty Management Framework for Integrated Gas-Electric Energy Systems
Authors:
Line A. Roald,
Kaarthik Sundar,
Anatoly Zlotnik,
Sidhant Misra,
Göran Andersson
Abstract:
In many parts of the world, electric power systems have seen a significant shift towards generation from renewable energy and natural gas. Because of their ability to flexibly adjust power generation in real time, gas-fired power plants are frequently seen as the perfect partner for variable renewable generation. However, this reliance on gas generation increases interdependence and propagates unc…
▽ More
In many parts of the world, electric power systems have seen a significant shift towards generation from renewable energy and natural gas. Because of their ability to flexibly adjust power generation in real time, gas-fired power plants are frequently seen as the perfect partner for variable renewable generation. However, this reliance on gas generation increases interdependence and propagates uncertainty between power grids and gas pipelines, and brings coordination and uncertainty management challenges. To address these issues, we propose an uncertainty management framework for uncertain, but bounded gas consumption by gas-fired power plants. The admissible ranges are computed based on a joint optimization problem for the combined gas and electricity networks, which involves chance-constrained scheduling for the electric grid and a novel robust optimization formulation for the natural gas network. This formulation ensures feasibility of the integrated system with a high probability, while providing a tractable numerical formulation. A key advance with respect to existing methods is that our method is based on a physically accurate, validated model for transient gas pipeline flows. Our case study benchmarks our proposed formulation against methods that ignore how reserve activation impacts the fuel use of gas power plants, and only consider predetermined gas consumption. The results demonstrate the importance of considering uncertainty to avoid operating constraint violations and curtailment of gas to the generators.
△ Less
Submitted 25 June, 2020;
originally announced June 2020.
-
PowerModelsRestoration.jl: An Open-Source Framework for Exploring Power Network Restoration Algorithms
Authors:
Noah Rhodes,
David Fobes,
Carleton Coffrin,
Line Roald
Abstract:
With the escalating frequency of extreme grid disturbances, such as natural disasters, comes an increasing need for efficient recovery plans. Algorithms for optimal power restoration play an important role in developing such plans, but also give rise to challenging mixed-integer nonlinear optimization problems, where tractable solution methods are not yet available. To assist in research on such s…
▽ More
With the escalating frequency of extreme grid disturbances, such as natural disasters, comes an increasing need for efficient recovery plans. Algorithms for optimal power restoration play an important role in developing such plans, but also give rise to challenging mixed-integer nonlinear optimization problems, where tractable solution methods are not yet available. To assist in research on such solution methods, this work proposes PowerModelsRestoration, a flexible, open-source software framework for rapidly designing and testing power restoration algorithms. PowerModelsRestoration constructs a mathematical modeling layer for formalizing core restoration tasks that can be combined to develop complex workflows and high performance heuristics. The efficacy of the proposed framework is demonstrated by proof-of-concept studies on three established cases from the literature, focusing on single-phase positive sequence network models. The results demonstrate that PowerModelsRestoration reproduces the established literature, and for the first time provide an analysis of restoration with nonlinear power flow models, which have not been previously considered.
△ Less
Submitted 27 April, 2020;
originally announced April 2020.
-
On the Impact of Different Voltage Unbalance Metrics in Distribution System Optimization
Authors:
Kshitij Girigoudar,
Line A. Roald
Abstract:
With increasing penetrations of single-phase, rooftop solar PV installations, the relative variations in per-phase loading and associated voltage unbalance are expected to increase. High voltage unbalance may increase network losses and lead to failure of three-phase equipment such as motor loads. However, solar PV panels are connected to the grid through inverters, which can provide reactive powe…
▽ More
With increasing penetrations of single-phase, rooftop solar PV installations, the relative variations in per-phase loading and associated voltage unbalance are expected to increase. High voltage unbalance may increase network losses and lead to failure of three-phase equipment such as motor loads. However, solar PV panels are connected to the grid through inverters, which can provide reactive power support and may mitigate some of these negative effects. In this paper, we utilize a three-phase AC optimal power flow (OPF) formulation to minimize voltage unbalance using reactive power from solar PV inverters. When considering actions to reduce voltage unbalance, it is important to recognize that various organizations such as IEC, NEMA and IEEE provide different and partially inconsistent definitions of voltage unbalance in their power quality standards. This paper analyzes the impact of the different voltage unbalance metrics using different combinations of voltage unbalance objectives and constraints. For our analysis, the optimization scheme is tested on two unbalanced low-voltage distribution networks. We observe that minimizing voltage unbalance defined by one standard might actually increase voltage unbalance as defined by another standard, potentially resulting in equipment damage. We also observe that minimizing voltage unbalance does not always lead to lower network losses. However, considerable reduction in voltage unbalance with low network losses can be achieved by minimizing the losses while simultaneously enforcing limits on multiple definitions of voltage unbalance.
△ Less
Submitted 20 April, 2020;
originally announced April 2020.
-
Balancing Wildfire Risk and Power Outages through Optimized Power Shut-Offs
Authors:
Noah Rhodes,
Lewis Ntaimo,
Line Roald
Abstract:
Electric grid faults can cause catastrophic wildfires, particularly in regions with high winds and low humidity. In real-time operations, electric utilities are often left with few options for wildfire risk mitigation, leading to use of disruptive measures such as proactive de-energization of equipment, frequently referred to as public safety power shut-offs. Such power shut-offs have significant…
▽ More
Electric grid faults can cause catastrophic wildfires, particularly in regions with high winds and low humidity. In real-time operations, electric utilities are often left with few options for wildfire risk mitigation, leading to use of disruptive measures such as proactive de-energization of equipment, frequently referred to as public safety power shut-offs. Such power shut-offs have significant impacts on customers, who experience power cuts in an attempt to protect them from fires. This work proposes the optimal power shut-off problem, an optimization model to support short-term operational decision making in the context of extreme wildfire risk. Specifically, the model optimizes grid operations to maximize the amount of power that can be delivered, while proactively minimizing the risk of wildfire ignitions by selectively de-energizing components in the grid. This is the first optimization model to consider how preventive wildfire risk measures impact both wildfire risk \emph{and} power systems reliability at a short-term, operational time-frame. The effectiveness of the method is demonstrated on an augmented version of the RTS-GMLC test case, located in Southern California, and compared against two approaches based on simple risk thresholds. The proposed optimization-based model reduces both wildfire risk and lost load shed relative to the benchmarks.
△ Less
Submitted 15 November, 2020; v1 submitted 15 April, 2020;
originally announced April 2020.
-
Flexibility from Networks of Data Centers: A Market Clearing Formulation with Virtual Links
Authors:
Weiqi Zhang,
Line A. Roald,
Andrew A. Chien,
John R. Birge,
Victor M. Zavala
Abstract:
Data centers owned and operated by large companies have a high power consumption and this is expected to increase in the future. However, the ability to shift computing loads geographically and in time can provide flexibility to the power grid. We introduce the concept of virtual links to capture space-time load flexibility provided by geographically-distributed data centers in market clearing pro…
▽ More
Data centers owned and operated by large companies have a high power consumption and this is expected to increase in the future. However, the ability to shift computing loads geographically and in time can provide flexibility to the power grid. We introduce the concept of virtual links to capture space-time load flexibility provided by geographically-distributed data centers in market clearing procedures. We show that the virtual link abstraction fits well into existing market clearing frameworks and can help analyze and establish market design properties. This is demonstrated using illustrative case studies.
△ Less
Submitted 11 October, 2019;
originally announced October 2019.
-
Chance-Constrained AC Optimal Power Flow -- A Polynomial Chaos Approach
Authors:
T. Mühlpfordt,
L. Roald,
V. Hagenmeyer,
T. Faulwasser,
S. Misra
Abstract:
As the share of renewables in the grid increases, the operation of power systems becomes more challenging. The present paper proposes a method to formulate and solve chance-constrained optimal power flow while explicitly considering the full nonlinear AC power flow equations and stochastic uncertainties. We use polynomial chaos expansion to model the effects of arbitrary uncertainties of finite va…
▽ More
As the share of renewables in the grid increases, the operation of power systems becomes more challenging. The present paper proposes a method to formulate and solve chance-constrained optimal power flow while explicitly considering the full nonlinear AC power flow equations and stochastic uncertainties. We use polynomial chaos expansion to model the effects of arbitrary uncertainties of finite variance, which enables to predict and optimize the system state for a range of operating conditions. We apply chance constraints to limit the probability of violations of inequality constraints. Our method incorporates a more detailed and a more flexible description of both the controllable variables and the resulting system state than previous methods. Two case studies highlight the efficacy of the method, with a focus on satisfaction of the AC power flow equations and on the accurate computation of moments of all random variables.
△ Less
Submitted 3 April, 2019; v1 submitted 27 March, 2019;
originally announced March 2019.
-
Chance-Constrained AC Optimal Power Flow Integrating HVDC Lines and Controllability
Authors:
Andreas Venzke,
Lejla Halilbasic,
Adelie Barre,
Line Roald,
Spyros Chatzivasileiadis
Abstract:
The integration of large-scale renewable generation has major implications on the operation of power systems, two of which we address in this work. First, system operators have to deal with higher degrees of uncertainty due to forecast errors and variability in renewable energy production. Second, with abundant potential of renewable generation in remote locations, there is an increasing interest…
▽ More
The integration of large-scale renewable generation has major implications on the operation of power systems, two of which we address in this work. First, system operators have to deal with higher degrees of uncertainty due to forecast errors and variability in renewable energy production. Second, with abundant potential of renewable generation in remote locations, there is an increasing interest in the use of High Voltage Direct Current lines (HVDC) to increase transmission capacity. These HVDC transmission lines and the flexibility and controllability they offer must be incorporated effectively and safely into the system. In this work, we introduce an optimization tool that addresses both challenges by incorporating the full AC power flow equations, chance constraints to address the uncertainty of renewable infeed, modelling of point-to-point HVDC lines, and optimized corrective control policies to model the generator and HVDC response to uncertainty. The main contributions are twofold. First, we introduce a HVDC line model and the corresponding HVDC participation factors in a chance-constrained AC-OPF framework. Second, we modify an existing algorithm for solving the chance-constrained AC-OPF to allow for optimization of the generation and HVDC participation factors. Using realistic wind forecast data, for 10 and IEEE 39 bus systems with HVDC lines and wind farms, we show that our proposed OPF formulation achieves good in- and out-of-sample performance whereas not considering uncertainty leads to high constraint violation probabilities. In addition, we find that optimizing the participation factors reduces the cost of uncertainty significantly.
△ Less
Submitted 14 June, 2019; v1 submitted 22 October, 2018;
originally announced October 2018.
-
Chance Constraints for Improving the Security of AC Optimal Power Flow
Authors:
Miles Lubin,
Yury Dvorkin,
Line Roald
Abstract:
This paper presents a scalable method for improving the solutions of AC Optimal Power Flow (AC OPF) with respect to deviations in predicted power injections from wind and other uncertain generation resources. The focus of the paper is on providing solutions that are more robust to short-term deviations, and which optimize both the initial operating point and a parametrized response policy for cont…
▽ More
This paper presents a scalable method for improving the solutions of AC Optimal Power Flow (AC OPF) with respect to deviations in predicted power injections from wind and other uncertain generation resources. The focus of the paper is on providing solutions that are more robust to short-term deviations, and which optimize both the initial operating point and a parametrized response policy for control during fluctuations. We formulate this as a chance-constrained optimization problem. To obtain a tractable representation of the chance constraints, we introduce a number of modelling assumptions and leverage recent theoretical results to reformulate the problem as a convex, second-order cone program, which is efficiently solvable even for large instances. Our experiments demonstrate that the proposed procedure improves the feasibility and cost performance of the OPF solution, while the additional computation time is on the same magnitude as a single deterministic AC OPF calculation.
△ Less
Submitted 30 November, 2018; v1 submitted 23 March, 2018;
originally announced March 2018.
-
Chance-Constrained Unit Commitment with N-1 Security and Wind Uncertainty
Authors:
Kaarthik Sundar,
Harsha Nagarajan,
Line Roald,
Sidhant Misra,
Russell Bent,
Daniel Bienstock
Abstract:
As renewable wind energy penetration rates continue to increase, one of the major challenges facing grid operators is the question of how to control transmission grids in a reliable and a cost-efficient manner. The stochastic nature of wind forces an alteration of traditional methods for solving day-ahead and look-ahead unit commitment and dispatch. In particular, the variability of wind generatio…
▽ More
As renewable wind energy penetration rates continue to increase, one of the major challenges facing grid operators is the question of how to control transmission grids in a reliable and a cost-efficient manner. The stochastic nature of wind forces an alteration of traditional methods for solving day-ahead and look-ahead unit commitment and dispatch. In particular, the variability of wind generation increases the risk of unexpected overloads and cascading events. To address these questions, we present an N-1 Security and Chance-Constrained Unit Commitment (SCCUC) that includes models of generation reserves that respond to wind fluctuations and component outages. We formulate the SCCUC as a mixed-integer, second-order cone problem that limits the probability of failure. We develop a modified Benders decomposition algorithm to solve the problem to optimality and present detailed case studies on the IEEE RTS-96 three-area and the IEEE 300 NESTA test systems. The case studies assess the economic impacts of contingencies and various degrees of wind power penetration and demonstrate the effectiveness and scalability of the algorithm.
△ Less
Submitted 20 November, 2020; v1 submitted 15 March, 2017;
originally announced March 2017.
-
Unit Commitment with N-1 Security and Wind Uncertainty
Authors:
Kaarthik Sundar,
Harsha Nagarajan,
Miles Lubin,
Line Roald,
Sidhant Misra,
Russell Bent,
Daniel Bienstock
Abstract:
As renewable wind energy penetration rates continue to increase, one of the major challenges facing grid operators is the question of how to control transmission grids in a reliable and a cost-efficient manner. The stochastic nature of wind forces an alteration of traditional methods for solving day-ahead and look-ahead unit commitment and dispatch. In particular, uncontrollable wind generation in…
▽ More
As renewable wind energy penetration rates continue to increase, one of the major challenges facing grid operators is the question of how to control transmission grids in a reliable and a cost-efficient manner. The stochastic nature of wind forces an alteration of traditional methods for solving day-ahead and look-ahead unit commitment and dispatch. In particular, uncontrollable wind generation increases the risk of random component failures. To address these questions, we present an N-1 Security and Chance-Constrained Unit Commitment (SCCUC) that includes the modeling of generation reserves that respond to wind fluctuations and tertiary reserves to account for single component outages. The basic formulation is reformulated as a mixed-integer second-order cone problem to limit the probability of failure. We develop three different algorithms to solve the problem to optimality and present a detailed case study on the IEEE RTS-96 single area system. The case study assesses the economic impacts due to contingencies and various degrees of wind power penetration into the system and also corroborates the effectiveness of the algorithms.
△ Less
Submitted 30 January, 2016;
originally announced February 2016.
-
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.
-
Optimal Power Flow with Weighted Chance Constraints and General Policies for Generation Control
Authors:
Line Roald,
Sidhant Misra,
Michael Chertkov,
Göran Andersson
Abstract:
Due to the increasing amount of electricity generated from renewable sources, uncertainty in power system operation will grow. This has implications for tools such as Optimal Power Flow (OPF), an optimization problem widely used in power system operations and planning, which should be adjusted to account for this uncertainty. One way to handle the uncertainty is to formulate a Chance Constrained O…
▽ More
Due to the increasing amount of electricity generated from renewable sources, uncertainty in power system operation will grow. This has implications for tools such as Optimal Power Flow (OPF), an optimization problem widely used in power system operations and planning, which should be adjusted to account for this uncertainty. One way to handle the uncertainty is to formulate a Chance Constrained OPF (CC-OPF) which limits the probability of constraint violation to a predefined value. However, existing CC-OPF formulations and solutions are not immune to drawbacks. On one hand, they only consider affine policies for generation control, which are not always realistic and may be sub-optimal. On the other hand, the standard CC-OPF formulations do not distinguish between large and small violations, although those might carry significantly different risk. In this paper, we introduce the Weighted CC-OPF (WCC-OPF) that can handle general control policies while preserving convexity and allowing for efficient computation. The weighted chance constraints account for the size of violations through a weighting function, which assigns a higher risk to a higher overloads. We prove that the problem remains convex for any convex weighting function, and for very general generation control policies. In a case study, we compare the performance of the new WCC-OPF and the standard CC-OPF and demonstrate that WCC-OPF effectively reduces the number of severe overloads. Furthermore, we compare an affine generation control policy with a more general policy, and show that the additional flexibility allow for a lower cost while maintaining the same level of risk.
△ Less
Submitted 31 March, 2015;
originally announced April 2015.
