Showing 1–26 of 26 results for author: Botterud, A

Evaluating Offshore Electricity Market Design Considering Endogenous Infrastructure Investments: Zonal or Nodal?

Authors: Michiel Kenis, Vladimir Dvorkin, Tim Schittekatte, Kenneth Bruninx, Erik Delarue, Audun Botterud

Abstract: Policy makers are formulating offshore energy infrastructure plans, including wind turbines, electrolyzers, and HVDC transmission lines. An effective market design is crucial to guide cost-efficient investments and dispatch decisions. This paper jointly studies the impact of offshore market design choices on the investment in offshore electrolyzers and HVDC transmission capacity. We present a bile… ▽ More Policy makers are formulating offshore energy infrastructure plans, including wind turbines, electrolyzers, and HVDC transmission lines. An effective market design is crucial to guide cost-efficient investments and dispatch decisions. This paper jointly studies the impact of offshore market design choices on the investment in offshore electrolyzers and HVDC transmission capacity. We present a bilevel model that incorporates investments in offshore energy infrastructure, day-ahead market dispatch, and potential redispatch actions near real-time to ensure transmission constraints are respected. Our findings demonstrate that full nodal pricing, i.e., nodal pricing both onshore and offshore, outperforms the onshore zonal combined with offshore nodal pricing or offshore zonal layouts. While combining onshore zonal with offshore nodal pricing can be considered as a second-best option, it generally diminishes the profitability of offshore wind farms. However, if investment costs of offshore electrolyzers are relatively low, they can serve as catalysts to increase the revenues of the offshore wind farms. This study contributes to the understanding of market designs for highly interconnected offshore power systems, offering insights into the impact of congestion pricing methodologies on investment decisions. Besides, it is useful towards understanding the interaction of offshore loads like electrolyzers with financial support mechanisms for offshore wind farms. △ Less

Submitted 21 May, 2024; originally announced May 2024.

Uncertainty-Informed Renewable Energy Scheduling: A Scalable Bilevel Framework

Authors: Dongwei Zhao, Vladimir Dvorkin, Stefanos Delikaraoglou, Alberto J. Lamadrid L., Audun Botterud

Abstract: This work proposes an uncertainty-informed bid adjustment framework for integrating variable renewable energy sources (VRES) into electricity markets. This framework adopts a bilevel model to compute the optimal VRES day-ahead bids. It aims to minimize the expected system cost across day-ahead and real-time stages and approximate the cost efficiency of the stochastic market design. However, solvin… ▽ More This work proposes an uncertainty-informed bid adjustment framework for integrating variable renewable energy sources (VRES) into electricity markets. This framework adopts a bilevel model to compute the optimal VRES day-ahead bids. It aims to minimize the expected system cost across day-ahead and real-time stages and approximate the cost efficiency of the stochastic market design. However, solving the bilevel optimization problem is computationally challenging for large-scale systems. To overcome this challenge, we introduce a novel technique based on strong duality and McCormick envelopes, which relaxes the problem to a linear program, enabling large-scale applications. The proposed bilevel framework is applied to the 1576-bus NYISO system and benchmarked against a myopic strategy, where the VRES bid is the mean value of the probabilistic power forecast. Results demonstrate that, under high VRES penetration levels (e.g., 40%), our framework can significantly reduce system costs and market-price volatility, by optimizing VRES quantities efficiently in the day-ahead market. Furthermore, we find that when transmission capacity increases, the proposed bilevel model will still reduce the system cost, whereas the myopic strategy may incur a much higher cost due to over-scheduling of VRES in the day-ahead market and the lack of flexible conventional generators in real time. △ Less

Submitted 6 December, 2023; originally announced December 2023.

Comments: IEEE Transactions on Energy Markets, Policy, and Regulation

An Integer Clustering Approach for Modeling Large-Scale EV Fleets with Guaranteed Performance

Authors: Sijia Geng, Thomas Lee, Dharik Mallapragada, Audun Botterud

Abstract: Large-scale integration of electric vehicles (EVs) leads to a tighter integration between transportation and electric energy systems. In this paper, we develop a novel integer-clustering approach to model a large number of EVs that manages vehicle charging and energy at the fleet level yet maintain individual trip dispatch. The model is then used to develop a spatially and temporally-resolved deci… ▽ More Large-scale integration of electric vehicles (EVs) leads to a tighter integration between transportation and electric energy systems. In this paper, we develop a novel integer-clustering approach to model a large number of EVs that manages vehicle charging and energy at the fleet level yet maintain individual trip dispatch. The model is then used to develop a spatially and temporally-resolved decision-making tool for optimally planning and/or operating EV fleets and charging infrastructure. The tool comprises a two-stage framework where a tractable disaggregation step follows the integer-clustering problem to recover an individually feasible solution. Mathematical relationships between the integer clustering, disaggregation, and individual formulations are analyzed. We establish theoretical lower and upper bounds on the true individual formulation which underpins a guaranteed performance of the proposed method. The optimality accuracy and computational efficiency of the integer-clustering formulation are also numerically validated on a real-world case study of Boston's public transit network under extensive test instances. Substantial speedups with minimal loss in solution quality are demonstrated. △ Less

Submitted 3 October, 2023; originally announced October 2023.

Comments: 8 pages, 4 figures

Cost-effective Planning of Decarbonized Power-Gas Infrastructure to Meet the Challenges of Heating Electrification

Authors: Rahman Khorramfar, Morgan Santoni-Colvin, Saurabh Amin, Leslie K. Norford, Audun Botterud, Dharik Mallapragada

Abstract: Building heat electrification is central to economy-wide decarbonization efforts and directly affects energy infrastructure planning through increasing electricity demand and reducing the building sector's use of gas infrastructure that also serves the power sector. Here, we develop a modeling framework to quantify end-use demand for electricity and gas in the buildings sector under various electr… ▽ More Building heat electrification is central to economy-wide decarbonization efforts and directly affects energy infrastructure planning through increasing electricity demand and reducing the building sector's use of gas infrastructure that also serves the power sector. Here, we develop a modeling framework to quantify end-use demand for electricity and gas in the buildings sector under various electrification pathways and evaluate their impact on co-optimized bulk power-gas infrastructure investments and operations under deep decarbonization scenarios. Applying the framework to study the U.S. New England region in 2050 across 20 weather scenarios, we find high electrification of the residential sector can increase sectoral peak and total electricity demands by up to 56-158% and 41-59% respectively relative to business-as-usual projections. Employing demand-side measures like building envelope improvements under high electrification, however, can reduce the magnitude and weather sensitivity of peak load as well as induce overall efficiency gains, reducing the combined residential sector energy demand for power and gas by 28-30% relative to the present day. Notably, a combination of high electrification and envelope improvements yields the lowest bulk power-gas system cost outcomes. We also find that inter-annual weather-driven variations in demand result in up to 33% variation in optimal power sector investments, which highlights the importance of capturing weather sensitivity of demand for planning purposes. △ Less

Submitted 28 February, 2024; v1 submitted 31 August, 2023; originally announced August 2023.

Uniform Pricing vs Pay as Bid in 100%-Renewables Electricity Markets: A Game-theoretical Analysis

Authors: Dongwei Zhao, Audun Botterud, Marija Ilic

Abstract: This paper evaluates market equilibrium under different pricing mechanisms in a two-settlement 100%-renewables electricity market. Given general probability distributions of renewable energy, we establish game-theoretical models to analyze equilibrium bidding strategies, market prices, and profits under uniform pricing (UP) and pay-as-bid pricing (PAB). We prove that UP can incentivize suppliers t… ▽ More This paper evaluates market equilibrium under different pricing mechanisms in a two-settlement 100%-renewables electricity market. Given general probability distributions of renewable energy, we establish game-theoretical models to analyze equilibrium bidding strategies, market prices, and profits under uniform pricing (UP) and pay-as-bid pricing (PAB). We prove that UP can incentivize suppliers to withhold bidding quantities and lead to price spikes. PAB can reduce the market price, but it may lead to a mixed-strategy price equilibrium. Then, we present a regulated uniform pricing scheme (RUP) based on suppliers' marginal costs that include penalty costs for real-time deviations. We show that RUP can achieve lower yet positive prices and profits compared with PAB in a duopoly market, which approximates the least-cost system outcome. Simulations with synthetic and real data find that under PAB and RUP, higher uncertainty of renewables and real-time shortage penalty prices can increase the market price by encouraging lower bidding quantities, thereby increasing suppliers' profits. △ Less

Submitted 20 May, 2023; originally announced May 2023.

Comments: 2023 ACM E-energy

Differentially Private Algorithms for Synthetic Power System Datasets

Authors: Vladimir Dvorkin, Audun Botterud

Abstract: While power systems research relies on the availability of real-world network datasets, data owners (e.g., system operators) are hesitant to share data due to security and privacy risks. To control these risks, we develop privacy-preserving algorithms for the synthetic generation of optimization and machine learning datasets. Taking a real-world dataset as input, the algorithms output its noisy, s… ▽ More While power systems research relies on the availability of real-world network datasets, data owners (e.g., system operators) are hesitant to share data due to security and privacy risks. To control these risks, we develop privacy-preserving algorithms for the synthetic generation of optimization and machine learning datasets. Taking a real-world dataset as input, the algorithms output its noisy, synthetic version, which preserves the accuracy of the real data on a specific downstream model or even a large population of those. We control the privacy loss using Laplace and Exponential mechanisms of differential privacy and preserve data accuracy using a post-processing convex optimization. We apply the algorithms to generate synthetic network parameters and wind power data. △ Less

Submitted 20 March, 2023; originally announced March 2023.

Market Mechanisms for Low-Carbon Electricity Investments: A Game-Theoretical Analysis

Authors: Dongwei Zhao, Sarah Coyle, Apurba Sakti, Audun Botterud

Abstract: Electricity markets are transforming from the dominance of conventional energy resources (CERs), e.g., fossil fuels, to low-carbon energy resources (LERs), e.g., renewables and energy storage. This work examines market mechanisms to incentivize LER investments, while ensuring adequate market revenues for investors, guiding investors' strategic investments towards social optimum, and protecting con… ▽ More Electricity markets are transforming from the dominance of conventional energy resources (CERs), e.g., fossil fuels, to low-carbon energy resources (LERs), e.g., renewables and energy storage. This work examines market mechanisms to incentivize LER investments, while ensuring adequate market revenues for investors, guiding investors' strategic investments towards social optimum, and protecting consumers from scarcity prices. To reduce the impact of excessive scarcity prices, we present a new market mechanism, which consists of a Penalty payment for lost load, a supply Incentive, and an energy price Uplift (PIU). We establish a game-theoretical framework to analyze market equilibrium. We prove that one Nash equilibrium under the penalty payment and supply incentive can reach the social optimum given quadratic supply costs of CERs. Although the price uplift can ensure adequate revenues, the resulting system cost deviates from the social optimum while the gap decreases as more CERs retire. Furthermore, under the traditional marginal-cost pricing (MCP) mechanism, investors may withhold investments to cause scarcity prices, but such behavior is absent under the PIU mechanism. Simulation results show that the PIU mechanism can reduce consumers' costs by over 30% compared with the MCP mechanism by reducing excessive revenues of low-cost CERs from scarcity prices. △ Less

Submitted 9 August, 2023; v1 submitted 13 December, 2022; originally announced December 2022.

Comments: IEEE Transactions on Energy Markets, Policy and Regulation

A Scalable Bilevel Framework for Renewable Energy Scheduling

Authors: Dongwei Zhao, Vladimir Dvorkin, Stefanos Delikaraoglou, Alberto J. Lamadrid L., Audun Botterud

Abstract: Accommodating the uncertain and variable renewable energy sources (VRES) in electricity markets requires sophisticated and scalable tools to achieve market efficiency. To account for the uncertain imbalance costs in the real-time market while remaining compatible with the existing sequential market-clearing structure, our work adopts an uncertainty-informed adjustment toward the VRES contract quan… ▽ More Accommodating the uncertain and variable renewable energy sources (VRES) in electricity markets requires sophisticated and scalable tools to achieve market efficiency. To account for the uncertain imbalance costs in the real-time market while remaining compatible with the existing sequential market-clearing structure, our work adopts an uncertainty-informed adjustment toward the VRES contract quantity scheduled in the day-ahead market. This mechanism requires solving a bilevel problem, which is computationally challenging for practical large-scale systems. To improve the scalability, we propose a technique based on strong duality and McCormick envelopes, which relaxes the original problem to linear programming. We conduct numerical studies on both IEEE 118-bus and 1814-bus NYISO systems. Results show that the proposed relaxation can achieve good performance in accuracy (0.7%-gap in the system cost wrt. the least-cost stochastic clearing benchmark) and scalability (solving the NYISO system in minutes). Furthermore, the benefit of this bilevel VRES-quantity adjustment is more significant under higher penetration levels of VRES (e.g., 70%), under which the system cost can be reduced substantially compared to a myopic day-ahead offer strategy of VRES. △ Less

Submitted 16 May, 2023; v1 submitted 25 November, 2022; originally announced November 2022.

Comments: 2023 ACM E-energy

Multi-Stage Decision Rules for Power Generation & Storage Investments with Performance Guarantees

Authors: Vladimir Dvorkin, Dharik Mallapragada, Audun Botterud

Abstract: We develop multi-stage linear decision rules (LDRs) for dynamic power system generation and energy storage investment planning under uncertainty and propose their chance-constrained optimization with performance guarantees. First, the optimized LDRs guarantee operational and carbon policy feasibility of the resulting dynamic investment plan even when the planning uncertainty distribution is ambigu… ▽ More We develop multi-stage linear decision rules (LDRs) for dynamic power system generation and energy storage investment planning under uncertainty and propose their chance-constrained optimization with performance guarantees. First, the optimized LDRs guarantee operational and carbon policy feasibility of the resulting dynamic investment plan even when the planning uncertainty distribution is ambiguous. Second, the optimized LDRs internalize the tolerance of the system planner towards the stochasticity (variance) of uncertain investment outcomes. They can eventually produce a quasi-deterministic investment plan, which is insensitive to uncertainty (as in deterministic planning) but robust to its realizations (as in stochastic planning). Last, we certify the performance of the optimized LDRs with the bound on their sub-optimality due to their linear functional form. Using this bound, we guarantee that the preference of LDRs over less restrictive -- yet poorly scalable -- scenario-based optimization does not lead to financial losses exceeding this bound. We use a testbed of the U.S. Southeast power system to reveal the trade-offs between the cost, stochasticity, and feasibility of LDR-based investments. We also conclude that the LDR sub-optimality depends on the amount of uncertainty and the tightness of chance constraints on operational, investment and policy variables. △ Less

Submitted 11 March, 2023; v1 submitted 3 June, 2022; originally announced June 2022.

Strategic Storage Investment in Electricity Markets

Authors: Dongwei Zhao, Mehdi Jafari, Audun Botterud, Apurba Sakti

Abstract: Arbitrage is one important revenue source for energy storage in electricity markets. However, a large amount of storage in the market will impact the energy price and reduce potential revenues. This can lead to strategic behaviors of profit-seeking storage investors. To study the investors' strategic storage investments, we formulate a non-cooperative game between competing investors. Each investo… ▽ More Arbitrage is one important revenue source for energy storage in electricity markets. However, a large amount of storage in the market will impact the energy price and reduce potential revenues. This can lead to strategic behaviors of profit-seeking storage investors. To study the investors' strategic storage investments, we formulate a non-cooperative game between competing investors. Each investor decides the storage investment over a long investment horizon, and operates the storage for arbitrage revenues in the daily electricity market. Different investors can deploy storage with different characteristics. Their decisions are coupled due to the market price that is determined by all the investors' decisions. We use market data from California ISO to characterize the storage impact on the market price, based on which we establish a centralized optimization problem to compute the market equilibrium. We show that an increasing number of investors will increase the market competition, which reduces investors' profits but increases the total invested storage capacity. Furthermore, we find that a slight increase in the storage efficiency (e.g., increased charge and discharge efficiency) can significantly improve an investor's profit share in the market. △ Less

Submitted 14 March, 2022; v1 submitted 6 January, 2022; originally announced January 2022.

Journal ref: 2022 IEEE Power & Energy Society General Meeting (PESGM)

Multi-Stage Linear Decision Rules for Stochastic Control of Natural Gas Networks with Linepack

Authors: Vladimir Dvorkin, Dharik Mallapragada, Audun Botterud, Jalal Kazempour, Pierre Pinson

Abstract: The disturbances from variable and uncertain renewable generation propagate from power systems to natural gas networks, causing gas network operators to adjust gas supply nominations to ensure operational security. To alleviate expensive supply adjustments, we develop control policies to leverage instead the flexibility of linepack -- the gas stored in pipelines -- to balance stochastic gas extrac… ▽ More The disturbances from variable and uncertain renewable generation propagate from power systems to natural gas networks, causing gas network operators to adjust gas supply nominations to ensure operational security. To alleviate expensive supply adjustments, we develop control policies to leverage instead the flexibility of linepack -- the gas stored in pipelines -- to balance stochastic gas extractions. These policies are based on multi-stage linear decision rules optimized on a finite discrete horizon to guide controllable network components, such as compressors and valves, towards feasible operations. Our approach offers several control applications. First, it treats the linepack as a main source of flexibility to balance disturbances from power systems without substantial impacts on nominal gas supply. Second, these policies can be optimized to minimize the variability (due to intermittency of renewables) and variance (due to their uncertainty) of network state variables, such as pressures. Finally, it enables topology optimization to decouple network parts and prevent uncertainty propagation through the network. This is demonstrated using illustrative numerical experiments. △ Less

Submitted 11 July, 2022; v1 submitted 6 October, 2021; originally announced October 2021.

Optimization of Electrolyte Rebalancing in Vanadium Redox Flow Batteries

Authors: Mehdi Jafari, Apurba Sakti, Audun Botterud

Abstract: This paper presents a novel algorithm to optimize energy capacity restoration of vanadium redox flow batteries (VRFBs). VRFB technologies can have their lives prolonged through a partially restoration of the lost capacity by electrolyte rebalancing. Our algorithm finds the optimal number and time of these rebalancing services to minimize the service cost, while maximizing the revenues from energy… ▽ More This paper presents a novel algorithm to optimize energy capacity restoration of vanadium redox flow batteries (VRFBs). VRFB technologies can have their lives prolonged through a partially restoration of the lost capacity by electrolyte rebalancing. Our algorithm finds the optimal number and time of these rebalancing services to minimize the service cost, while maximizing the revenues from energy arbitrage. We show that the linearized form of this problem can be analytically solved, and that the objective function is convex. To solve the complete problem, we develop a two-step mixed integer linear programming (MILP) algorithm, which first finds the bounds for optimal number of services and then optimizes the number, and time of the services. We then present a theoretical analysis and optimization results for a case study of energy arbitrage in New York ISO. △ Less

Submitted 7 July, 2021; originally announced July 2021.

Comments: 3 pages, keywords: Flow batteries, degradation, cycle aging, capacity restoration, mixed integer linear programming

Topology and Admittance Estimation: Precision Limits and Algorithms

Authors: Yuxiao Liu, Ning Zhang, Qingchun Hou, Audun Botterud, Chongqing Kang

Abstract: Distribution grid topology and admittance information are essential for system planning, operation, and protection. In many distribution grids, missing or inaccurate topology and admittance data call for efficient estimation methods. However, measurement data may be insufficient or contaminated with large noise, which will introduce fundamental limits to the estimation accuracy. This work explores… ▽ More Distribution grid topology and admittance information are essential for system planning, operation, and protection. In many distribution grids, missing or inaccurate topology and admittance data call for efficient estimation methods. However, measurement data may be insufficient or contaminated with large noise, which will introduce fundamental limits to the estimation accuracy. This work explores the theoretical precision limits of the topology and admittance estimation (TAE) problem, with different measurement devices, noise levels, and the number of measurements. On this basis, we propose a conservative progressive self-adaptive (CPS) algorithm to estimate the topology and admittance. Results on IEEE 33 and 141-bus systems validate that the proposed CPS method can approach the theoretical precision limits under various measurement settings. △ Less

Submitted 1 June, 2021; originally announced June 2021.

Planning low-carbon distributed power systems: Evaluating the role of energy storage

Authors: Jiachen Mao, Mehdi Jafari, Audun Botterud

Abstract: This paper introduces a mathematical formulation of energy storage systems into a generation capacity expansion framework to evaluate the role of energy storage in the decarbonization of distributed power systems. The modeling framework accounts for dynamic charging/discharging efficiencies and maximum cycling powers as well as cycle and calendar degradation of a Li-ion battery system. Results fro… ▽ More This paper introduces a mathematical formulation of energy storage systems into a generation capacity expansion framework to evaluate the role of energy storage in the decarbonization of distributed power systems. The modeling framework accounts for dynamic charging/discharging efficiencies and maximum cycling powers as well as cycle and calendar degradation of a Li-ion battery system. Results from a small-scale distributed power system indicate that incorporating the dynamic efficiencies and cycling powers of batteries in the generation planning problem does not significantly change the optimal generation portfolio, while adding substantial computational burden. In contrast, accounting for battery degradation leads to substantially different generation expansion outcomes, especially in deep decarbonization scenarios with larger energy storage capacities. Under the assumptions used in this study, it is found that battery energy storage is economically viable for 2020 only under strict carbon emission constraints. In contrast, given the projected technology advances and corresponding cost reductions, battery energy storage exhibits an attractive option to enable deep decarbonization in 2050. △ Less

Submitted 30 August, 2021; v1 submitted 19 September, 2020; originally announced September 2020.

Comments: Energy 238 (2022): 121668

Journal ref: Energy 238 (2022): 121668

Assessing the impact of inertia and reactive power constraints in generation expansion planning

Authors: Sonja Wogrin, Diego Tejada-Arango, Stefanos Delikaraoglou, Audun Botterud

Abstract: On the path towards power systems with high renewable penetrations and ultimately carbon-neutral, more and more synchronous generation is being displaced by variable renewable generation that does not currently provide system inertia nor reactive power support. This could create serious issues of power system stability in the near future, and countries with high renewable penetrations such as Irel… ▽ More On the path towards power systems with high renewable penetrations and ultimately carbon-neutral, more and more synchronous generation is being displaced by variable renewable generation that does not currently provide system inertia nor reactive power support. This could create serious issues of power system stability in the near future, and countries with high renewable penetrations such as Ireland are already facing these challenges. Therefore, this paper aims at answering the questions of whether and how explicitly including inertia and reactive power constraints in generation expansion planning would affect the optimal capacity mix of the power system of the future. Towards this end, we propose the novel Low-carbon Expansion Generation Optimization (LEGO) model, which explicitly accounts for: unit commitment constraints, Rate of Change of Frequency (RoCoF) inertia requirements and virtual inertia provision, and, a second-order cone programming (SOCP) approximation of the AC power flow, accounting for reactive power constraints. An illustrative case study underlines that disregarding inertia and reactive power constraints in generation expansion planning can result in additional system cost, system infeasibilities, a distortion of optimal resource allocation and inability to reach established policy goals. △ Less

Submitted 9 July, 2020; originally announced July 2020.

Convex Relaxation of Combined Heat and Power Dispatch

Authors: Yibao Jiang, Can Wan, Audun Botterud, Yonghua Song, Mohammad Shahidehpour

Abstract: Combined heat and power dispatch promotes interactions and synergies between electric power systems and district heating systems. However, nonlinear and nonconvex heating flow imposes significant challenges on finding qualified solutions efficiently. Most existing methods rely on constant flow assumptions to derive a linear heating flow model, sacrificing optimality for computational simplicity. T… ▽ More Combined heat and power dispatch promotes interactions and synergies between electric power systems and district heating systems. However, nonlinear and nonconvex heating flow imposes significant challenges on finding qualified solutions efficiently. Most existing methods rely on constant flow assumptions to derive a linear heating flow model, sacrificing optimality for computational simplicity. This paper proposes a novel convex combined heat and power dispatch model based on model simplification and constraint relaxation, which improves solution quality and avoids assumptions on operating regimes of district heating systems. To alleviate mathematical complexity introduced by the commonly used node method, a simplified thermal dynamic model is proposed to capture temperature changes in networked pipelines. Conic and polyhedral relaxations are then applied to convexify the original problems with bilinear and quadratic equality constraints. Furthermore, an adaptive solution algorithm is proposed to successively reduce relaxation gaps based on dynamic bivariate partitioning, improving solution optimality with desirable computational efficiency. The proposed method is verified on a 33-bus electric power system integrated with a 30-node district heating system and compared to nonlinear programming solvers and constant-flow-based solutions. △ Less

Submitted 6 June, 2020; originally announced June 2020.

Journal ref: 10.1109/TPWRS.2020.3025070

Efficient Robust Dispatch of Combined Heat and Power Systems

Authors: Yibao Jiang, Can Wan, Audun Botterud, Yonghua Song, Zhao Yang Dong

Abstract: Combined heat and power systems facilitate efficient interactions between individual energy sectors for higher renewable energy accommodation. However, the feasibility of operational strategies is difficult to guarantee due to the presence of substantial uncertainties pertinent to renewable energy and multi-energy loads. This paper proposes a novel efficient robust dispatch model of combined heat… ▽ More Combined heat and power systems facilitate efficient interactions between individual energy sectors for higher renewable energy accommodation. However, the feasibility of operational strategies is difficult to guarantee due to the presence of substantial uncertainties pertinent to renewable energy and multi-energy loads. This paper proposes a novel efficient robust dispatch model of combined heat and power systems based on extensions of disturbance invariant sets. The approach has high computational efficiency and provides flexible and robust strategies with an adjustable level of conservativeness. In particular, the proposed robust dispatch method obtains operational strategies by solving a nominal uncertainty-free dispatch problem, whose complexity is identical to a deterministic problem. The robustness against uncertainties is enhanced by endowing the nominal dispatch model with properly tightened constraints considering time-variant uncertainty sets. Towards this end, a novel direct constraint tightening algorithm is developed based on the dual norm to calculate multi-period tightened constraints efficiently without linear programming iterations. Furthermore, the budget uncertainty set is newly combined with constraint tightening to flexibly adjust the conservativeness level of robust solutions. The effectiveness of the proposed robust method is demonstrated in simulation studies of a test system in terms of computational efficiency, decision robustness and cost optimality. △ Less

Submitted 8 April, 2020; originally announced April 2020.

Comments: 8 pages, 12 figures

Evaluation of Energy- and Capacity-Market Revenues from Lithium-ion Battery Systems for Offshore Wind Using Advanced Battery Models

Authors: Mehdi Jafari, Audun Botterud, Apurba Sakti

Abstract: Revenue potential from offshore wind and energy storage systems for a Long Island node in the New York ISO (NYISO) is examined using advanced lithium-ion battery representations. These advanced mixed-integer-linear battery models account for the dynamic performance, as well as the degradation behavior of the batteries, which are usually not accounted for in power systems models. Multiple hybrid of… ▽ More Revenue potential from offshore wind and energy storage systems for a Long Island node in the New York ISO (NYISO) is examined using advanced lithium-ion battery representations. These advanced mixed-integer-linear battery models account for the dynamic performance, as well as the degradation behavior of the batteries, which are usually not accounted for in power systems models. Multiple hybrid offshore wind and battery system designs are investigated to examine the impact of locating the battery offshore versus locating it onshore. For the examined systems, we explore different battery usable state-of-charge (SOC) windows, and corresponding dispatch of the battery to maximize energy- and capacity-market revenues. The impacts of variability of offshore wind output along with energy- and capacity-market prices are evaluated using publicly available data from 2010 to 2013. Locating the battery onshore resulted in higher revenues. For 2013, results highlight that without accurate battery representations, models can overestimate battery revenues by up to 155%, resulting primarily from degradation-related costs. Using advanced algorithms, net revenue can be increased by 29%. Results also indicate that wider useable SOC windows could lead to higher net revenues from the energy market, due to higher arbitrage opportunities that compensate for any additional degradation-tied costs in higher DODs. The added value of a MWh of energy storage varies from $2 to $3.5 per MWh of wind energy, which leads to a breakeven cost range of $50-$95 per kWh for the battery systems studied. As such, energy- and capacity-market revenues were found to be insufficient in recovering the investment costs of current battery systems for the applications considered in this analysis. △ Less

Submitted 3 February, 2020; originally announced February 2020.

Comments: 13pages

Guiding Cascading Failure Search with Interpretable Graph Convolutional Network

Authors: Yuxiao Liu, Ning Zhang, Dan Wu, Audun Botterud, Rui Yao, Chongqing Kang

Abstract: Power system cascading failures become more time variant and complex because of the increasing network interconnection and higher renewable energy penetration. High computational cost is the main obstacle for a more frequent online cascading failure search, which is essential to improve system security. In this work, we show that the complex mechanism of cascading failures can be well captured by… ▽ More Power system cascading failures become more time variant and complex because of the increasing network interconnection and higher renewable energy penetration. High computational cost is the main obstacle for a more frequent online cascading failure search, which is essential to improve system security. In this work, we show that the complex mechanism of cascading failures can be well captured by training a graph convolutional network (GCN) offline. Subsequently, the search of cascading failures can be significantly accelerated with the aid of the trained GCN model. We link the power network topology with the structure of the GCN, yielding a smaller parameter space to learn the complex mechanism. We further enable the interpretability of the GCN model by a layer-wise relevance propagation (LRP) algorithm. The proposed method is tested on both the IEEE RTS-79 test system and China's Henan Province power system. The results show that the GCN guided method can not only accelerate the search of cascading failures, but also reveal the reasons for predicting the potential cascading failures. △ Less

Submitted 30 January, 2020; originally announced January 2020.

Comments: 9 pages,8 figures

Power System Decarbonization: Impacts of Energy Storage Duration and Interannual Renewables Variability

Authors: Mehdi Jafari, Magnus Korpas, Audun Botterud

Abstract: Decarbonization of the electricity sector is one of the major measures in slowing down the pace of climate change. In this paper, we analyze the impacts of energy storage systems (ESS) and interannual uncertainty of variable renewable energy (VRE) on power system decarbonization in 2050. We perform capacity expansion optimization based on technology cost projections and CO2 emission restrictions u… ▽ More Decarbonization of the electricity sector is one of the major measures in slowing down the pace of climate change. In this paper, we analyze the impacts of energy storage systems (ESS) and interannual uncertainty of variable renewable energy (VRE) on power system decarbonization in 2050. We perform capacity expansion optimization based on technology cost projections and CO2 emission restrictions using 11 years of VRE and load data in Italy's power system, with a particular focus on the role of ESS and its duration. We also explore capacity expansion optimization based on multiple-year vs. single-year data to quantify the impact of VRE interannual variability. Our results indicate high renewables penetration even in the absence of decarbonization policies. In the transition to zero carbon system, CCS plays a minor role due to its carbon capture efficiency. ESS investments contribute to lower system costs by replacing more expensive flexibility resources. However, longer ESS durations have lower marginal value per added kWh ESS. Interannual variability of VRE substantially changes the system's configuration and energy cost. Decision-making based on single-year data substantially increases the systems' operational costs in other years. In contrast, optimizing over multiple years provides a more robust and cost effective generation expansion strategy. △ Less

Submitted 27 November, 2019; originally announced November 2019.

Comments: 12 pages, 10 figures

Bounding Regression Errors in Data-driven Power Grid Steady-state Models

Authors: Yuxiao Liu, Bolun Xu, Audun Botterud, Ning Zhang, Chongqing Kang

Abstract: Data-driven models analyze power grids under incomplete physical information, and their accuracy has been mostly validated empirically using certain training and testing datasets. This paper explores error bounds for data-driven models under all possible training and testing scenarios, and proposes an evaluation implementation based on Rademacher complexity theory. We answer key questions for data… ▽ More Data-driven models analyze power grids under incomplete physical information, and their accuracy has been mostly validated empirically using certain training and testing datasets. This paper explores error bounds for data-driven models under all possible training and testing scenarios, and proposes an evaluation implementation based on Rademacher complexity theory. We answer key questions for data-driven models: how much training data is required to guarantee a certain error bound, and how partial physical knowledge can be utilized to reduce the required amount of data. Our results are crucial for the evaluation and application of data-driven models in power grid analysis. We demonstrate the proposed method by finding generalization error bounds for two applications, i.e. branch flow linearization and external network equivalent under different degrees of physical knowledge. Results identify how the bounds decrease with additional power grid physical knowledge or more training data. △ Less

Submitted 26 May, 2020; v1 submitted 29 October, 2019; originally announced October 2019.

Comments: 11 pages, 10 fugures

Operational Valuation for Energy Storage under Multi-stage Price Uncertainties

Authors: Bolun Xu, Audun Botterud, Magnus Korpas

Abstract: This paper presents an analytical method for calculating the operational value of an energy storage device under multi-stage price uncertainties. Our solution calculates the storage value function from price distribution functions directly instead of sampling discrete scenarios, offering improved modeling accuracy over tail distribution events such as price spikes and negative prices. The analytic… ▽ More This paper presents an analytical method for calculating the operational value of an energy storage device under multi-stage price uncertainties. Our solution calculates the storage value function from price distribution functions directly instead of sampling discrete scenarios, offering improved modeling accuracy over tail distribution events such as price spikes and negative prices. The analytical algorithm offers very high computational efficiency in solving multi-stage stochastic programming for energy storage and can easily be implemented within any software and hardware platform, while numerical simulation results show the proposed method is up to 100,000 times faster than a benchmark stochastic-dual dynamic programming solver even in small test cases. Case studies are included to demonstrate the impact of price variability on the valuation results, and a battery charging example using historical prices for New York City. △ Less

Submitted 28 March, 2024; v1 submitted 21 October, 2019; originally announced October 2019.

A Lagrangian Policy for Optimal Energy Storage Control

Authors: Bolun Xu, Magnus Korpas, Audun Botterud, Francis O'Sullivan

Abstract: This paper presents a millisecond-level look-ahead control algorithm for energy storage with constant space complexity and worst-case linear run-time complexity. The algorithm connects the optimal control with the Lagrangian multiplier associated with the state-of-charge constraint. It is compared to solving look-ahead control using a state-of-the-art convex optimization solver. Simulation results… ▽ More This paper presents a millisecond-level look-ahead control algorithm for energy storage with constant space complexity and worst-case linear run-time complexity. The algorithm connects the optimal control with the Lagrangian multiplier associated with the state-of-charge constraint. It is compared to solving look-ahead control using a state-of-the-art convex optimization solver. Simulation results show that both methods obtain the same control result, while the proposed algorithm runs up to 100,000 times faster and solves most problems within one millisecond. The theoretical results from develo** this algorithm also provide key insights into designing optimal energy storage control schemes at the centralized system level as well as under distributed settings. △ Less

Submitted 12 December, 2019; v1 submitted 27 January, 2019; originally announced January 2019.

Evaluating Stochastic Methods in Power System Operations with Wind Power

Authors: Yishen Wang, Zhi Zhou, Cong Liu, Audun Botterud

Abstract: Wind power is playing an increasingly important role in electricity markets. However, it's inherent variability and uncertainty cause operational challenges and costs as more operating reserves are needed to maintain system reliability. Several operational strategies have been proposed to address these challenges, including advanced probabilistic wind forecasting techniques, dynamic operating rese… ▽ More Wind power is playing an increasingly important role in electricity markets. However, it's inherent variability and uncertainty cause operational challenges and costs as more operating reserves are needed to maintain system reliability. Several operational strategies have been proposed to address these challenges, including advanced probabilistic wind forecasting techniques, dynamic operating reserves, and various unit commitment (UC) and economic dispatch (ED) strategies under uncertainty. This paper presents a consistent framework to evaluate different operational strategies in power system operations with renewable energy. We use conditional Kernel Density Estimation (KDE) for probabilistic wind power forecasting. Forecast scenarios are generated considering spatio-temporal correlations, and further reduced to lower the computational burden. Scenario-based stochastic programming with different decomposition techniques and interval optimization are tested to examine economic, reliability, and computational performance compared to deterministic UC/ED benchmarks. We present numerical results for a modified IEEE-118 bus system with realistic system load and wind data. △ Less

Submitted 26 February, 2016; originally announced February 2016.

A Bilateral Reserve Market for Variable Generation: Concept and Implementation

Authors: Runze Chen, Audun Botterud, Hongbin Sun, Yang Wang

Abstract: Substantial changes in the generation portfolio take place due to the fast growth of renewable energy generation, of which the major types such as wind and solar power have significant forecast uncertainty. Reducing the impacts of uncertainty requires the cooperation of system participants, which are supported by proper market rules and incentives. In this paper, we propose a bilateral reserve mar… ▽ More Substantial changes in the generation portfolio take place due to the fast growth of renewable energy generation, of which the major types such as wind and solar power have significant forecast uncertainty. Reducing the impacts of uncertainty requires the cooperation of system participants, which are supported by proper market rules and incentives. In this paper, we propose a bilateral reserve market for variable generation (VG) producers and capacity resource providers. In this market, VG producers purchase bilateral reserve services (BRSs) to reduce potential imbalance penalties, and BRS providers earn profits on their available capacity for re-dispatch. We show in this paper that by introducing this product, the VG producers' overall imbalance costs are linked to both their forecast quality and the available system capacity, which follows the cost-causation principle. Case studies demonstrate how the proposed BRS mechanism works and its effectiveness. △ Less

Submitted 12 January, 2016; originally announced January 2016.

Wind Power Providing Flexible Ramp Product

Authors: Runze Chen, Jianhui Wang, Audun Botterud, Hongbin Sun

Abstract: The deepening penetration of renewables in power systems has contributed to the increasing needs for generation scheduling flexibility. Specifically, for short-term operations, flexibility here indicates that sufficient ramp capacities should be reserved to respond to the expected changes in the load and intermittent generation, also covering a certain amount of their uncertainty. To address the g… ▽ More The deepening penetration of renewables in power systems has contributed to the increasing needs for generation scheduling flexibility. Specifically, for short-term operations, flexibility here indicates that sufficient ramp capacities should be reserved to respond to the expected changes in the load and intermittent generation, also covering a certain amount of their uncertainty. To address the growing requirements for flexible ramp capacity, markets for ramp products have been launched in practice such as the ones in California ISO and Midcontinent ISO. Some-times, to guarantee sufficient ramp capacity, expensive fast start units have to be committed in real-time. Moreover, with higher penetration of renewable generation, the flexibility provided by the conventional units might not be enough. Actually, wind power producers are physically capable of offering flexibility, which is sometimes also economically efficient to the entire system. In this paper, we aim to explore the mechanism and possibility of including wind power producers as ramp providers to increase the supply of flexibility. To conduct the anal-yses, a two-stage stochastic real-time unit commitment model considering ramp capacity adequacy is formulated. Case studies indicate that both the system and the wind power producers can benefit if the wind power is allowed to provide flexible ramp products. △ Less

Submitted 13 January, 2016; v1 submitted 12 January, 2016; originally announced January 2016.

Comments: Submitted to a journal