Showing 1–50 of 61 results for author: Roald, L

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.

Comments: 7 pages, 4 figures, submitted to 2025 CDC. arXiv admin note: text overlap with arXiv:2501.09853

Electricity Market Bidding for Renewable Electrolyzer Plants: An Opportunity Cost Approach

Authors: Andrea Gloppen Johnsen, Lesia Mitridati, Jalal Kazempour, Line Roald

Abstract: Hydrogen produced through electrolysis with renewable power is considered key to decarbonize several hard-to-electrify sectors. This work proposes a novel approach to model the active electricity market participation of co-located renewable energy and electrolyzer plants, based on opportunity-cost bidding. While a renewable energy plant typically has zero marginal cost, selling power to the grid c… ▽ More Hydrogen produced through electrolysis with renewable power is considered key to decarbonize several hard-to-electrify sectors. This work proposes a novel approach to model the active electricity market participation of co-located renewable energy and electrolyzer plants, based on opportunity-cost bidding. While a renewable energy plant typically has zero marginal cost, selling power to the grid carries a potential opportunity-cost of not producing hydrogen when it is co-located with a hydrogen electrolyzer. We first consider only the electrolyzer, and derive its revenue of consuming electricity based on the non-convex hydrogen production curve. We then consider the available renewable energy production and form a piece-wise linear cost curve representing the opportunity cost of selling (or revenue from consuming) various levels of electricity. This cost curve can be used to model a stand-alone electrolyzer or a co-located hydrogen and renewable energy plant participating in an electricity market. Our case study analyzes the effects of market-bidding electrolyzers on electricity markets and grid operations. We compare two strategies for a co-located electrolyzer-wind plant; one based on the proposed bid curve and one with a more conventional fixed electrolyzer consumption. The results show that electrolyzers that actively participate in the electricity market lower the average cost of electricity and the amount of curtailed renewable energy in the system compared with a fixed consumption case. However, the difference in total system emissions between the two strategies is insignificant. The specific impacts vary based on electrolyzer capacity and hydrogen price, which determines the location of the co-located plant in the electricity market merit order. △ Less

Submitted 3 February, 2025; v1 submitted 28 January, 2025; originally announced January 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.

Comments: 10 pages, 8 figures

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.

Comments: 5 pages, 4 figures

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.

Comments: Accepted to ACM e-Energy 2025

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.

Comments: Accepted to IEEE SmartGridComm (International Conference on Communications, Control, and Computing Technologies for Smart Grids) 2024, Oslo, Norway (7 pages, 4 figures)

A Framework for Balancing Power Grid Efficiency and Risk with Bi-objective Stochastic Integer Optimization

Authors: Ramsey Rossmann, Mihai Anitescu, Julie Bessac, Michael Ferris, Mitchell Krock, James Luedtke, Line Roald

Abstract: Power grid expansion planning requires making large investment decisions in the present that will impact the future cost and reliability of a system exposed to wide-ranging uncertainties. Extreme temperatures can pose significant challenges to providing power by increasing demand and decreasing supply and have contributed to recent major power outages. We propose to address a modeling challenge of… ▽ More Power grid expansion planning requires making large investment decisions in the present that will impact the future cost and reliability of a system exposed to wide-ranging uncertainties. Extreme temperatures can pose significant challenges to providing power by increasing demand and decreasing supply and have contributed to recent major power outages. We propose to address a modeling challenge of such high-impact, low-frequency events with a bi-objective stochastic integer optimization model that finds solutions with different trade-offs between efficiency in normal conditions and risk to extreme events. We propose a conditional sampling approach paired with a risk measure to address the inherent challenge in approximating the risk of low-frequency events within a sampling based approach. We present a model for spatially correlated, county-specific temperatures and a method to generate both unconditional and conditionally extreme temperature samples from this model efficiently. These models are investigated within an extensive case study with realistic data that demonstrates the effectiveness of the bi-objective approach and the conditional sampling technique. We find that spatial correlations in the temperature samples are essential to finding good solutions and that modeling generator temperature dependence is an important consideration for finding efficient, low-risk solutions. △ Less

Submitted 28 May, 2024; originally announced May 2024.

Comments: 43 pages, 10 figures

MSC Class: 90C15

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.

Comments: Accepted to Power Systems Computation Conference (PSCC) 2024

Multistage Stochastic Program for Mitigating Power System Risks under Wildfire Disruptions

Authors: Hanbin Yang, Noah Rhodes, Haoxiang Yang, Line Roald, Lewis Ntaimo

Abstract: The frequency of wildfire disasters has surged five-fold in the past 50 years due to climate change. Preemptive de-energization is a potent strategy to mitigate wildfire risks but substantially impacts customers. We propose a multistage stochastic programming model for proactive de-energization planning, aiming to minimize economic loss while accomplishing a fair load delivery. We model wildfire d… ▽ More The frequency of wildfire disasters has surged five-fold in the past 50 years due to climate change. Preemptive de-energization is a potent strategy to mitigate wildfire risks but substantially impacts customers. We propose a multistage stochastic programming model for proactive de-energization planning, aiming to minimize economic loss while accomplishing a fair load delivery. We model wildfire disruptions as stochastic disruptions with varying timing and intensity, introduce a cutting-plane decomposition algorithm, and test our approach on the RTS-GLMC test case. Our model consistently offers a robust and fair de-energization plan that mitigates wildfire damage costs and minimizes load-shedding losses, particularly when pre-disruption restoration is considered. △ Less

Submitted 9 April, 2024; v1 submitted 25 October, 2023; originally announced October 2023.

Comments: 8 pages, 6 figures, conference. accepted by PSCC 2024. arXiv admin note: text overlap with arXiv:2305.02933

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.

Comments: 11 pages, 6 figures. Accepted to ACM e-Energy 2023

Multi-period Power System Risk Minimization under Wildfire Disruptions

Authors: Hanbin Yang, Noah Rhodes, Haoxiang Yang, Line Roald, Lewis Ntaimo

Abstract: Natural wildfire becomes increasingly frequent as climate change evolves, posing a growing threat to power systems, while grid failures simultaneously fuel the most destructive wildfires. Preemptive de-energization of grid equipment is effective in mitigating grid-induced wildfires but may cause significant power outages during natural wildfires. This paper proposes a novel two-stage stochastic pr… ▽ More Natural wildfire becomes increasingly frequent as climate change evolves, posing a growing threat to power systems, while grid failures simultaneously fuel the most destructive wildfires. Preemptive de-energization of grid equipment is effective in mitigating grid-induced wildfires but may cause significant power outages during natural wildfires. This paper proposes a novel two-stage stochastic program for planning preemptive de-energization and solves it via an enhanced Lagrangian cut decomposition algorithm. We model wildfire events as stochastic disruptions with random magnitude and timing. The stochastic program maximizes the electricity delivered while proactively de-energizing components over multiple time periods to reduce wildfire risks. We use a cellular automaton process to sample grid failure and wildfire scenarios driven by realistic risk and environmental factors. We test our method on an augmented version of the RTS-GLMC test case in Southern California and compare it with four benchmark cases, including deterministic, wait-and-see, and robust optimization formulations as well as a comparison with prior wildfire risk optimization. Our method reduces wildfire damage costs and load-shedding losses, and our nominal plan is robust against uncertainty perturbation. △ Less

Submitted 3 December, 2023; v1 submitted 4 May, 2023; originally announced May 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.

Comments: Accepted to IEEE PowerTech 2023, Belgrade, Serbia (6 pages, 4 figures)

Unifying Chance-Constrained and Robust Optimal Power Flow for Resilient Network Operations

Authors: Álvaro Porras, Line Roald, Juan Miguel Morales, Salvador Pineda

Abstract: Uncertainty in renewable energy generation has the potential to adversely impact the operation of electric networks. Numerous approaches to manage this impact have been proposed, ranging from stochastic and chance-constrained programming to robust optimization. However, these approaches either tend to be conservative or leave the system vulnerable to low probability, high impact uncertainty realiz… ▽ More Uncertainty in renewable energy generation has the potential to adversely impact the operation of electric networks. Numerous approaches to manage this impact have been proposed, ranging from stochastic and chance-constrained programming to robust optimization. However, these approaches either tend to be conservative or leave the system vulnerable to low probability, high impact uncertainty realizations. To address this issue, we propose a new formulation for stochastic optimal power flow that explicitly distinguishes between "normal operation", in which automatic generation control (AGC) is sufficient to guarantee system security, and "adverse operation", in which the system operator is required to take additional actions, e.g., manual reserve deployment. The new formulation has been compared with the classical ones in a case study on the IEEE-118 and IEEE-300 bus systems. We observe that our consideration of extreme scenarios enables solutions that are more secure than typical chance-constrained formulations, yet less costly than solutions that guarantee robust feasibility with only AGC. △ Less

Submitted 7 May, 2024; v1 submitted 9 March, 2023; originally announced March 2023.

Comments: 10 pages

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.

Comments: 10 pages, 10 figures; conducted major revisions to improve clarity of writing and make cost data more realistic

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.

Comments: In proceedings of the 11th Bulk Power Systems Dynamics and Control Symposium (IREP 2022), July 25-30, 2022, Banff, Canada

Report number: IREP2022-37

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.

Comments: In proceedings of the 11th Bulk Power Systems Dynamics and Control Symposium (IREP 2022), July 25-30, 2022, Banff, Canada

Report number: IREP2022-70

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.

Comments: Accepted to PSCC 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.

Comments: 12 pages, 11 figures

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.

Comments: 8 pages

MSC Class: 9305

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.

Comments: 9 pages, 10 figures; accepted to Power Systems Computation Conference (PSCC) 2022; conducted major revision in response to reviewer comments

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.

Comments: 8 pages

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.

Comments: To be published in IEEE Transactions on Power Systems

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.

Comments: Accepted to 2020 North American Power Symposium

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.

Comments: 9 pages

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.

Chance Constraint Tuning for Optimal Power Flow

Authors: Ashley M. Hou, Line A. Roald

Abstract: In this paper, we consider a chance-constrained formulation of the optimal power flow problem to handle uncertainties resulting from renewable generation and load variability. We propose a tuning method that iterates between solving an approximated reformulation of the optimization problem and using a posteriori sample-based evaluations to refine the reformulation. Our method is applicable to both… ▽ More In this paper, we consider a chance-constrained formulation of the optimal power flow problem to handle uncertainties resulting from renewable generation and load variability. We propose a tuning method that iterates between solving an approximated reformulation of the optimization problem and using a posteriori sample-based evaluations to refine the reformulation. Our method is applicable to both single and joint chance constraints and does not rely on any distributional assumptions on the uncertainty. In a case study for the IEEE 24-bus system, we demonstrate that our method is computationally efficient and enforces chance constraints without over-conservatism. △ Less

Submitted 27 May, 2020; originally announced May 2020.

Comments: 6 pages, 3 figures, accepted to Probabilistic Methods Applied to Power Systems, Liege, Belgium, 2020

Robust AC Optimal Power Flow with Robust Convex Restriction

Authors: Dongchan Lee, Konstantin Turitsyn, Daniel K. Molzahn, Line A. Roald

Abstract: Electric power grids regularly experience uncertain fluctuations from load demands and renewables, which poses a risk of violating operational limits designed to safeguard the system. In this paper, we consider the robust AC OPF problem that minimizes the generation cost while requiring a certain level of system security in the presence of uncertainty. The robust AC OPF problem requires that the s… ▽ More Electric power grids regularly experience uncertain fluctuations from load demands and renewables, which poses a risk of violating operational limits designed to safeguard the system. In this paper, we consider the robust AC OPF problem that minimizes the generation cost while requiring a certain level of system security in the presence of uncertainty. The robust AC OPF problem requires that the system satisfy operational limits for all uncertainty realizations within a specified uncertainty set. Guaranteeing robustness is particularly challenging due to the non-convex, nonlinear AC power flow equations, which may not always have a solution. In this work, we extend a previously developed convex restriction to a robust convex restriction, which is a convex inner approximation of the non-convex feasible region of the AC OPF problem that accounts for uncertainty in the power injections. We then use the robust convex restriction in an algorithm that obtains robust solutions to AC OPF problems by solving a sequence of convex optimization problems. We demonstrate our algorithm and its ability to control robustness versus operating cost trade-offs using PGLib test cases. △ Less

Submitted 10 April, 2021; v1 submitted 10 May, 2020; originally announced May 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.

Comments: LA-UR-19-29732

Journal ref: Electric Power Systems Research, 190, 106736 (2021)

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.

Comments: 8 pages, 4 figures, 3 tables, PSCC-2020 conference

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.

DC Optimal Power Flow with Joint Chance Constraints

Authors: Alejandra Pena-Ordieres, Daniel Molzahn, Line Roald, Andreas Waechter

Abstract: Managing uncertainty and variability in power injections has become a major concern for power system operators due to the increasing levels of fluctuating renewable energy connected to the grid. This work addresses this uncertainty via a joint chance-constrained formulation of the DC optimal power flow (OPF) problem, which satisfies \emph{all} the constraints \emph{jointly} with a pre-determined p… ▽ More Managing uncertainty and variability in power injections has become a major concern for power system operators due to the increasing levels of fluctuating renewable energy connected to the grid. This work addresses this uncertainty via a joint chance-constrained formulation of the DC optimal power flow (OPF) problem, which satisfies \emph{all} the constraints \emph{jointly} with a pre-determined probability. The few existing approaches for solving joint chance-constrained OPF problems are typically either computationally intractable for large-scale problems or give overly conservative solutions that satisfy the constraints far more often than required, resulting in excessively costly operation. This paper proposes an algorithm for solving joint chance-constrained DC OPF problems by adopting an S$\ell_1$QP-type trust-region algorithm. This algorithm uses a sample-based approach that avoids making strong assumptions on the distribution of the uncertainties, scales favorably to large problems, and can be tuned to obtain less conservative results. We illustrate the performance of our method using several IEEE test cases. The results demonstrate the proposed algorithm's advantages in computational times and limited conservativeness of the solutions relative to other joint chance-constrained DC OPF algorithms. △ Less

Submitted 2 May, 2020; v1 submitted 27 November, 2019; originally announced November 2019.

Comments: 11 pages, 3 figures, 2 tables

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.

Comments: 7 pages, 4 figures, 2 tables. Submitted to the 21st Power Systems Computation Conference (PSCC 2020)

Stochastic DC Optimal Power Flow With Reserve Saturation

Authors: Rohit Kannan, James R. Luedtke, Line A. Roald

Abstract: We propose an optimization framework for stochastic optimal power flow with uncertain loads and renewable generator capacity. Our model follows previous work in assuming that generator outputs respond to load imbalances according to an affine control policy, but introduces a model of saturation of generator reserves by assuming that when a generator's target level hits its limit, it abandons the a… ▽ More We propose an optimization framework for stochastic optimal power flow with uncertain loads and renewable generator capacity. Our model follows previous work in assuming that generator outputs respond to load imbalances according to an affine control policy, but introduces a model of saturation of generator reserves by assuming that when a generator's target level hits its limit, it abandons the affine policy and produces at that limit. This is a particularly interesting feature in models where wind power plants, which have uncertain upper generation limits, are scheduled to provide reserves to balance load fluctuations. The resulting model is a nonsmooth nonconvex two-stage stochastic program, and we use a stochastic approximation method to find stationary solutions to a smooth approximation. Computational results on 6-bus and 118-bus test instances demonstrates that by considering the effects of saturation, our model can yield solutions with lower expected generation costs (at the same target line violation probability level) than those obtained from a model that enforces the affine policy to stay within generator limits with high probability. △ Less

Submitted 10 October, 2019; originally announced October 2019.

Feasible Path Identification in Optimal Power Flow with Sequential Convex Restriction

Authors: Dongchan Lee, Konstantin Turitsyn, Daniel K. Molzahn, Line A. Roald

Abstract: Nonconvexity induced by the nonlinear AC power flow equations challenges solution algorithms for AC optimal power flow (OPF) problems. While significant research efforts have focused on reliably computing high-quality OPF solutions, it is not always clear that there exists a feasible path to reach the desired operating point. Transitioning between operating points while avoiding constraint violati… ▽ More Nonconvexity induced by the nonlinear AC power flow equations challenges solution algorithms for AC optimal power flow (OPF) problems. While significant research efforts have focused on reliably computing high-quality OPF solutions, it is not always clear that there exists a feasible path to reach the desired operating point. Transitioning between operating points while avoiding constraint violations can be challenging since the feasible space of the OPF problem is nonconvex and potentially disconnected. To address this problem, we propose an algorithm that computes a provably feasible path from an initial operating point to a desired operating point. Given an initial feasible point, the algorithm solves a sequence of convex quadratically constrained optimization problems over conservative convex inner approximations of the OPF feasible space. In each iteration, we obtain a new, improved operating point and a feasible transition from the operating point in the previous iteration. In addition to computing a feasible path to a known desired operating point, this algorithm can also be used to improve the operating point locally. Extensive numerical studies on a variety of test cases demonstrate the algorithm and the ability to arrive at a high-quality solution in few iterations. △ Less

Submitted 15 February, 2020; v1 submitted 22 June, 2019; originally announced June 2019.

Cloud-AC-OPF: Model Reduction Technique for Multi-Scenario Optimal Power Flow via Chance-Constrained Optimization

Authors: Vladimir Frolov, Line Roald, Michael Chertkov

Abstract: Many practical planning and operational applications in power systems require simultaneous consideration of a large number of operating conditions or Multi-Scenario AC-Optimal Power Flow (MS-AC-OPF) solution. However, when the number of exogenously prescribed conditions is large, solving the problem as a collection of single AC-OPFs may be time-consuming or simply intractable computationally. In t… ▽ More Many practical planning and operational applications in power systems require simultaneous consideration of a large number of operating conditions or Multi-Scenario AC-Optimal Power Flow (MS-AC-OPF) solution. However, when the number of exogenously prescribed conditions is large, solving the problem as a collection of single AC-OPFs may be time-consuming or simply intractable computationally. In this paper, we suggest a model reduction approach, coined Cloud-AC-OPF, which replaces a collection of samples by their compact representation in terms of mean and standard deviation. Instead of determining an optimal generation dispatch for each sample individually, we parametrize the generation dispatch as an affine function. The Cloud-AC-OPF is mathematically similar to a generalized Chance-Constrained AC-OPF (CC-AC-OPF) of the type recently discussed in the literature, but conceptually different as it discusses applications to long-term planning. We further propose a tractable formulation and implementation, and illustrate our construction on the example of 30-bus IEEE model. △ Less

Submitted 24 May, 2019; originally announced May 2019.

Implied Constraint Satisfaction in Power System Optimization: The Impacts of Load Variations

Authors: Line Roald, Daniel K. Molzahn

Abstract: In many power system optimization problems, we observe that only a small fraction of the line flow constraints ever become active at the optimal solution, despite variations in the load profile and generation costs. This observation has far-reaching implications not only for power system optimization, but also for the practical long-term planning, operation, and control of the system. We formalize… ▽ More In many power system optimization problems, we observe that only a small fraction of the line flow constraints ever become active at the optimal solution, despite variations in the load profile and generation costs. This observation has far-reaching implications not only for power system optimization, but also for the practical long-term planning, operation, and control of the system. We formalize this empirical observation for problems involving the DC power flow equations. We use a two-step constraint screening approach to identify constraints whose satisfaction is implied by other constraints in the problem, and can therefore be removed from the problem. For the first screening step, we derive analytical bounds that quickly identify redundancies in the flow limits on parallel lines. The second screening step uses optimization-based constraint screening, where we solve a (relaxed) optimization problem for each constraint to identify redundancies. Different from existing methods, we specifically focus our approach on large ranges of load variation such that the results are valid for long periods of time, thus justifying the computational overhead required for the screening method. Numerical results for a wide variety of standard test cases show that even with load variations up to +/- 100% of nominal loading, we are able to eliminate a significant fraction of the flow constraints. This large reduction in constraints may enable a range of possible applications. As one illustrative example, we demonstrate the computational improvements for the unit commitment problem obtained as a result of the reduced number of constraints. △ Less

Submitted 3 April, 2019; originally announced April 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.

Convex Relaxations in Power System Optimization: A Brief Introduction

Authors: Carleton Coffrin, Line Roald

Abstract: Convex relaxations of the AC power flow equations have attracted significant interest in the power systems research community in recent years. The following collection of video lectures provides a brief introduction to the mathematics of AC power systems, continuous nonlinear optimization, and relaxations of the power flow equations. The aim of the videos is to provide the high level ideas of conv… ▽ More Convex relaxations of the AC power flow equations have attracted significant interest in the power systems research community in recent years. The following collection of video lectures provides a brief introduction to the mathematics of AC power systems, continuous nonlinear optimization, and relaxations of the power flow equations. The aim of the videos is to provide the high level ideas of convex relaxations and their applications in power system optimization, and could be used as a starting point for researchers who want to study, use or develop new convex relaxations for use in their own research. The videos do not aim to provide an in-depth tutorial about specific convex relaxations, but rather focus on ideas that are common to all convex relaxations of the AC optimal power flow problem. △ Less

Submitted 18 July, 2018; originally announced July 2018.

Report number: LA-UR-18-26601

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.

Comments: Submitted for review