-
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 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.
-
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.
-
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.
-
California Test System (CATS): A Geographically Accurate Test System based on the California Grid
Authors:
Sofia Taylor,
Aditya Rangarajan,
Noah Rhodes,
Jonathan Snodgrass,
Bernie Lesieutre,
Line A. Roald
Abstract:
This paper presents the California Test System (CATS), a synthetic transmission grid in California that can be used by the public for power systems policy research without revealing any critical energy information. The proposed synthetic grid combines publicly available geographic data of California's electric infrastructure, such as the actual locations of transmission corridors, with invented to…
▽ More
This paper presents the California Test System (CATS), a synthetic transmission grid in California that can be used by the public for power systems policy research without revealing any critical energy information. The proposed synthetic grid combines publicly available geographic data of California's electric infrastructure, such as the actual locations of transmission corridors, with invented topology and transmission line parameters that are ``realistic but not real". The result is a power grid test system that is suitable for power flow and policy analyses with geo-referenced applications, including studies related to weather, topography, and socio-economic considerations. The methods used to develop and evaluate the CATS grid are documented in detail in this report.
△ Less
Submitted 2 June, 2023; v1 submitted 9 October, 2022;
originally announced October 2022.
-
Chance-Constrained AC Optimal Power Flow for Unbalanced Distribution Grids
Authors:
Kshitij Girigoudar,
Ashley M. Hou,
Line A. Roald
Abstract:
The growing penetration of distributed energy resources (DERs) is leading to continually changing operating conditions, which need to be managed efficiently by distribution grid operators. The intermittent nature of DERs such as solar photovoltaic (PV) systems as well as load forecasting errors not only increase uncertainty in the grid, but also pose significant power quality challenges such as vo…
▽ More
The growing penetration of distributed energy resources (DERs) is leading to continually changing operating conditions, which need to be managed efficiently by distribution grid operators. The intermittent nature of DERs such as solar photovoltaic (PV) systems as well as load forecasting errors not only increase uncertainty in the grid, but also pose significant power quality challenges such as voltage unbalance and voltage magnitude violations. This paper leverages a chance-constrained optimization approach to reduce the impact of uncertainty on distribution grid operation. We first present the chance-constrained optimal power flow (CC-OPF) problem for distribution grids and discuss a reformulation based on constraint tightening that does not require any approximations or relaxations of the three-phase AC power flow equations. We then propose two iterative solution algorithms capable of efficiently solving the reformulation. In the case studies, the performance of both algorithms is analyzed by running simulations on the IEEE 13-bus test feeder using real PV and load measurement data. The simulation results indicate that both methods are able to enforce the chance constraints in in- and out-of-sample evaluations.
△ Less
Submitted 19 July, 2022;
originally announced July 2022.
-
Enabling Undergrounding of Long-Distance Transmission Lines with Low Frequency AC Technology
Authors:
David K. Sehloff,
Line A. Roald
Abstract:
With increasing prevalence of severe natural hazards and the ignition of wildfires by power lines, many power system planners are considering converting overhead lines to underground cables to mitigate risks related to these events. Systems with a large proportion of underground cables can bring challenges due to the capacitance and losses of the cables, factors which may limit the potential for h…
▽ More
With increasing prevalence of severe natural hazards and the ignition of wildfires by power lines, many power system planners are considering converting overhead lines to underground cables to mitigate risks related to these events. Systems with a large proportion of underground cables can bring challenges due to the capacitance and losses of the cables, factors which may limit the potential for hardening in critical areas. Low frequency AC (LFAC) transmission solves these problems, as lowering the frequency decreases both the effects of capacitance and the losses. This paper presents a tractable frequency-dependent model for underground cables and incorporates it into the open source optimal power flow tool VariableFrequencyOPF.jl. The model and implementation are used to demonstrate the benefits of LFAC in a case study involving two multi-terminal cable upgrades with LFAC, including a comparison with HVDC. The results demonstrate the value of LFAC systems for both power flow control and reduction of losses.
△ Less
Submitted 7 July, 2022; v1 submitted 17 June, 2022;
originally announced June 2022.
-
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.
-
Using Geographic Load Shifting to Reduce Carbon Emissions
Authors:
Julia Lindberg,
Bernard C. Lesieutre,
Line A. Roald
Abstract:
An increasing focus on the electricity use and carbon emissions associated with computing has lead to pledges by major cloud computing companies to lower their carbon footprint. Data centers have a unique ability to shift computing load between different geographical locations, giving rise to geographic load flexibility that can be employed to reduce carbon emissions. In this paper, we present a m…
▽ More
An increasing focus on the electricity use and carbon emissions associated with computing has lead to pledges by major cloud computing companies to lower their carbon footprint. Data centers have a unique ability to shift computing load between different geographical locations, giving rise to geographic load flexibility that can be employed to reduce carbon emissions. In this paper, we present a model where data centers shift load independently of the ISOs. We first consider the impact of load shifting guided by locational marginal carbon emissions, denoted by $λ_{\text{CO}_2}$, a sensitivity metric that measures the impact of incremental load shifts. Relative to previous models for data center load shifting, the presented model improves accuracy and include more realistic assumptions regarding the operation of both data centers and the electricity market. Further, we introduce a new benchmark model in which data centers have access to the full information about the power system and can identify optimal shifts for the current time period. We demonstrate the efficacy of our model on the IEEE RTS GMLC system using 5 minute load and generation data for an entire year. Our results show that the proposed accuracy improvements for the shifting model based on $λ_{\text{CO}_2}$ are highly effective, leading to results that outperform the benchmark model.
△ Less
Submitted 1 March, 2022;
originally announced March 2022.
-
A 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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
Statistical Learning For DC Optimal Power Flow
Authors:
Yeesian Ng,
Sidhant Misra,
Line A. Roald,
Scott Backhaus
Abstract:
The optimal power flow problem plays an important role in the market clearing and operation of electric power systems. However, with increasing uncertainty from renewable energy operation, the optimal operating point of the system changes more significantly in real-time. In this paper, we aim at developing control policies that are able to track the optimal set-point with high probability. The app…
▽ More
The optimal power flow problem plays an important role in the market clearing and operation of electric power systems. However, with increasing uncertainty from renewable energy operation, the optimal operating point of the system changes more significantly in real-time. In this paper, we aim at developing control policies that are able to track the optimal set-point with high probability. The approach is based on the observation that the OPF solution corresponding to a certain uncertainty realization is a basic feasible solution, which provides an affine control policy. The optimality of this basis policy is restricted to uncertainty realizations that share the same set of active constraints. We propose an ensemble control policy that combines several basis policies to improve performance. Although the number of possible bases is exponential in the size of the system, we show that only a few of them are relevant to system operation. We adopt a statistical learning approach to learn these important bases, and provide theoretical results that validate our observations. For most systems, we observe that efficient ensemble policies constructed using as few as ten bases, are able to obtain optimal solutions with high probability.
△ Less
Submitted 23 January, 2018;
originally announced January 2018.