-
Revealing Decision Conservativeness Through Inverse Distributionally Robust Optimization
Authors:
Qi Li,
Zhirui Liang,
Andrey Bernstein,
Yury Dvorkin
Abstract:
This paper introduces Inverse Distributionally Robust Optimization (I-DRO) as a method to infer the conservativeness level of a decision-maker, represented by the size of a Wasserstein metric-based ambiguity set, from the optimal decisions made using Forward Distributionally Robust Optimization (F-DRO). By leveraging the Karush-Kuhn-Tucker (KKT) conditions of the convex F-DRO model, we formulate I…
▽ More
This paper introduces Inverse Distributionally Robust Optimization (I-DRO) as a method to infer the conservativeness level of a decision-maker, represented by the size of a Wasserstein metric-based ambiguity set, from the optimal decisions made using Forward Distributionally Robust Optimization (F-DRO). By leveraging the Karush-Kuhn-Tucker (KKT) conditions of the convex F-DRO model, we formulate I-DRO as a bi-linear program, which can be solved using off-the-shelf optimization solvers. Additionally, this formulation exhibits several advantageous properties. We demonstrate that I-DRO not only guarantees the existence and uniqueness of an optimal solution but also establishes the necessary and sufficient conditions for this optimal solution to accurately match the actual conservativeness level in F-DRO. Furthermore, we identify three extreme scenarios that may impact I-DRO effectiveness. Our case study applies F-DRO for power system scheduling under uncertainty and employs I-DRO to recover the conservativeness level of system operators. Numerical experiments based on an IEEE 5-bus system and a realistic NYISO 11-zone system demonstrate I-DRO performance in both normal and extreme scenarios.
△ Less
Submitted 5 May, 2024;
originally announced May 2024.
-
Multi-Objective Transmission Expansion: An Offshore Wind Power Integration Case Study
Authors:
Saroj Khanal,
Christoph Graf,
Zhirui Liang,
Yury Dvorkin,
Burçin Ünel
Abstract:
Despite ambitious offshore wind targets in the U.S. and globally, offshore grid planning guidance remains notably scarce, contrasting with well-established frameworks for onshore grids. This gap, alongside the increasing penetration of offshore wind and other clean-energy resources in onshore grids, highlights the urgent need for a coordinated planning framework. Our paper describes a multi-object…
▽ More
Despite ambitious offshore wind targets in the U.S. and globally, offshore grid planning guidance remains notably scarce, contrasting with well-established frameworks for onshore grids. This gap, alongside the increasing penetration of offshore wind and other clean-energy resources in onshore grids, highlights the urgent need for a coordinated planning framework. Our paper describes a multi-objective, multistage generation, storage and transmission expansion planning model to facilitate efficient and resilient large-scale adoption of offshore wind power. Recognizing regulatory emphasis and, in some cases, requirements to consider externalities, this model explicitly accounts for negative externalities: greenhouse gas emissions and local emission-induced air pollution. Utilizing an 8-zone ISO-NE test system and a 9-zone PJM test system, we explore grid expansion sensitivities such as impacts of optimizing Points of Interconnection (POIs) versus fixed POIs, negative externalities, and consideration of extreme operational scenarios resulting from offshore wind integration. Our results indicate that accounting for negative externalities necessitates greater upfront investment in clean generation and storage (balanced by lower expected operational costs). Optimizing POIs could significantly reshape offshore topology or POIs, and lower total cost. Finally, accounting for extreme operational scenarios typically results in greater operational costs and sometimes may alter onshore line investment.
△ Less
Submitted 21 April, 2024; v1 submitted 15 November, 2023;
originally announced November 2023.
-
MaDEVIoT: Cyberattacks on EV Charging Can Disrupt Power Grid Operation
Authors:
Samrat Acharya,
Hafiz Anwar Ullah Khan,
Ramesh Karri,
Yury Dvorkin
Abstract:
This paper examines the feasibility of demand-side cyberattacks on power grids launched via internet-connected high-power EV Charging Stations (EVCSs). By distorting power grid frequency and voltage, these attacks can trigger system-wide outages. Our case study focuses on Manhattan, New York, and reveals that such attacks will become feasible by 2030 with increased EV adoption. With a single EVCS…
▽ More
This paper examines the feasibility of demand-side cyberattacks on power grids launched via internet-connected high-power EV Charging Stations (EVCSs). By distorting power grid frequency and voltage, these attacks can trigger system-wide outages. Our case study focuses on Manhattan, New York, and reveals that such attacks will become feasible by 2030 with increased EV adoption. With a single EVCS company dominating Manhattan, compromising a single EVCS server raises serious power grid security concerns. These attacks can overload power lines and trip over-frequency (OF) protection relays, resulting in a power grid blackout. This study serves as a crucial resource for planning authorities and power grid operators involved in the EV charging infrastructure roll-out, highlighting potential cyberthreats to power grids stemming from high-power EVCSs.
△ Less
Submitted 10 November, 2023;
originally announced November 2023.
-
Causative Cyberattacks on Online Learning-based Automated Demand Response Systems
Authors:
Samrat Acharya,
Yury Dvorkin,
Ramesh Karri
Abstract:
Power utilities are adopting Automated Demand Response (ADR) to replace the costly fuel-fired generators and to preempt congestion during peak electricity demand. Similarly, third-party Demand Response (DR) aggregators are leveraging controllable small-scale electrical loads to provide on-demand grid support services to the utilities. Some aggregators and utilities have started employing Artificia…
▽ More
Power utilities are adopting Automated Demand Response (ADR) to replace the costly fuel-fired generators and to preempt congestion during peak electricity demand. Similarly, third-party Demand Response (DR) aggregators are leveraging controllable small-scale electrical loads to provide on-demand grid support services to the utilities. Some aggregators and utilities have started employing Artificial Intelligence (AI) to learn the energy usage patterns of electricity consumers and use this knowledge to design optimal DR incentives. Such AI frameworks use open communication channels between the utility/aggregator and the DR customers, which are vulnerable to \textit{causative} data integrity cyberattacks. This paper explores vulnerabilities of AI-based DR learning and designs a data-driven attack strategy informed by DR data collected from the New York University (NYU) campus buildings. The case study demonstrates the feasibility and effects of maliciously tampering with (i) real-time DR incentives, (ii) DR event data sent to DR customers, and (iii) responses of DR customers to the DR incentives.
△ Less
Submitted 27 July, 2023;
originally announced July 2023.
-
A Physics-Informed Machine Learning for Electricity Markets: A NYISO Case Study
Authors:
Robert Ferrando,
Laurent Pagnier,
Robert Mieth,
Zhirui Liang,
Yury Dvorkin,
Daniel Bienstock,
Michael Chertkov
Abstract:
This paper addresses the challenge of efficiently solving the optimal power flow problem in real-time electricity markets. The proposed solution, named Physics-Informed Market-Aware Active Set learning OPF (PIMA-AS-OPF), leverages physical constraints and market properties to ensure physical and economic feasibility of market-clearing outcomes. Specifically, PIMA-AS-OPF employs the active set lear…
▽ More
This paper addresses the challenge of efficiently solving the optimal power flow problem in real-time electricity markets. The proposed solution, named Physics-Informed Market-Aware Active Set learning OPF (PIMA-AS-OPF), leverages physical constraints and market properties to ensure physical and economic feasibility of market-clearing outcomes. Specifically, PIMA-AS-OPF employs the active set learning technique and expands its capabilities to account for curtailment in load or renewable power generation, which is a common challenge in real-world power systems. The core of PIMA-AS-OPF is a fully-connected neural network that takes the net load and the system topology as input. The outputs of this neural network include active constraints such as saturated generators and transmission lines, as well as non-zero load shedding and wind curtailments. These outputs allow for reducing the original market-clearing optimization to a system of linear equations, which can be solved efficiently and yield both the dispatch decisions and the locational marginal prices (LMPs). The dispatch decisions and LMPs are then tested for their feasibility with respect to the requirements for efficient market-clearing results. The accuracy and scalability of the proposed method is tested on a realistic 1814-bus NYISO system with current and future renewable energy penetration levels.
△ Less
Submitted 31 March, 2023;
originally announced April 2023.
-
Data-Driven Inverse Optimization for Marginal Offer Price Recovery in Electricity Markets
Authors:
Zhirui Liang,
Yury Dvorkin
Abstract:
This paper presents a data-driven inverse optimization (IO) approach to recover the marginal offer prices of generators in a wholesale energy market. By leveraging underlying market-clearing processes, we establish a closed-form relationship between the unknown parameters and the publicly available market-clearing results. Based on this relationship, we formulate the data-driven IO problem as a co…
▽ More
This paper presents a data-driven inverse optimization (IO) approach to recover the marginal offer prices of generators in a wholesale energy market. By leveraging underlying market-clearing processes, we establish a closed-form relationship between the unknown parameters and the publicly available market-clearing results. Based on this relationship, we formulate the data-driven IO problem as a computationally feasible single-level optimization problem. The solution of the data-driven model is based on the gradient descent method, which provides an error bound on the optimal solution and a sub-linear convergence rate. We also rigorously prove the existence and uniqueness of the global optimum to the proposed data-driven IO problem and analyze its robustness in two possible noisy settings. The effectiveness of the proposed method is demonstrated through simulations in both an illustrative IEEE 14-bus system and a realistic NYISO 1814-bus system.
△ Less
Submitted 16 May, 2023; v1 submitted 10 February, 2023;
originally announced February 2023.
-
Operational and Economy-Wide Impacts of Compound Cyberattacks and Extreme Weather Events on Electric Power Networks
Authors:
Charalampos Avraam,
Luis Ceferino,
Yury Dvorkin
Abstract:
The growing frequencies of extreme weather events and cyberattacks give rise to a novel threat where a malicious cyber actor aims to disrupt stressed components of critical infrastructure systems immediately before, during, or shortly after an extreme weather event. In this paper, we initiate the study of Compound Cyber-Physical Threats and develop a two-stage framework for the analysis of operati…
▽ More
The growing frequencies of extreme weather events and cyberattacks give rise to a novel threat where a malicious cyber actor aims to disrupt stressed components of critical infrastructure systems immediately before, during, or shortly after an extreme weather event. In this paper, we initiate the study of Compound Cyber-Physical Threats and develop a two-stage framework for the analysis of operational disruptions in electric power networks and economy-wide impacts under three scenarios: a Heatwave, a Cyberattack, and a Compound scenario when the Cyberattack is timed with the Heatwave. In the first stage, we use a bilevel optimization problem to represent the adversarial rationale of a cyberattacker in the upper level. In the lower level, we model disruptions in the electric power network using an optimal power flow model. In the second stage, we couple the disruption of electricity supply with a Computable General Equilibrium model to elucidate the impacts on all economic sectors. For the New York Independent System Operator, we find that a 9% demand increase in a Heatwave may not lead to unserved load. The Cyberattack can lead to 4% of unserved electric load in Long Island, while the Compound scenario can increase unserved electric load in Long Island to 13% and affect almost 600,000 customers. Our results show that the activity of state and local government enterprises can decrease by 30% in the Compound scenario. We conclude that the vulnerability of federal, state, and local government enterprises to electricity disruptions can affect a broad range of populations.
△ Less
Submitted 11 September, 2022;
originally announced September 2022.
-
Granular Compensation, Information, and Carbon Pricing Promote DER Deployment
Authors:
Hafiz Anwar Ullah Khan,
Burçin Ünel,
Yury Dvorkin
Abstract:
The socially efficient deployment of Distributed Energy Resources (DERs), e.g., rooftop solar, depends on the underlying retail electricity policies. Current debates on DER policies, including Net Energy Metering (NEM) variants, center around develo** value-reflective compensation policies that can expedite DER deployment while preventing potential cost shifts between DER adopters and non-adopte…
▽ More
The socially efficient deployment of Distributed Energy Resources (DERs), e.g., rooftop solar, depends on the underlying retail electricity policies. Current debates on DER policies, including Net Energy Metering (NEM) variants, center around develo** value-reflective compensation policies that can expedite DER deployment while preventing potential cost shifts between DER adopters and non-adopters. However, these debates mostly ignore the temporally- and spatially- granular value of DERs, market failures (e.g., information asymmetry among DER stakeholders) and externalities (e.g., carbon-dioxide emissions). In this paper, we develop a game-theoretic approach with information asymmetry to examine efficiency implications of adopting granular DER compensation policies, e.g., value stacks and distributional locational marginal price, instead of NEM with flat retail rates. We show that granular compensation policies result in more efficient market outcomes than under NEM, even in the presence of information asymmetry, thus avoiding the need for interventions. Combined with granular DER compensation, carbon pricing provides the most accurate price signal to DER investors/aggregators, and leads to the highest social welfare.
△ Less
Submitted 5 September, 2022;
originally announced September 2022.
-
Weather-Driven Flexibility Reserve Procurement: A NYISO Offshore Wind Power Case Study
Authors:
Zhirui Liang,
Robert Mieth,
Yury Dvorkin,
Miguel A. Ortega-Vazquez
Abstract:
The growing penetration of variable renewable energy sources (VRES) requires additional flexibility reserve to ensure reliable power system operations. Current industry practice typically assumes a certain fraction of the VRES power production forecast as flexibility reserve, thus ignoring other relevant information, such as weather conditions. To address this, probability- and risk-based reserve…
▽ More
The growing penetration of variable renewable energy sources (VRES) requires additional flexibility reserve to ensure reliable power system operations. Current industry practice typically assumes a certain fraction of the VRES power production forecast as flexibility reserve, thus ignoring other relevant information, such as weather conditions. To address this, probability- and risk-based reserve sizing models have been proposed, which use probabilistic VRES power forecasts that mostly rely on historical forecast and actual VRES power data for model training. Hence, these approaches are not suitable for planned or newly installed wind farms, where no or insufficient historical data is available. This paper addresses this caveat. First, we propose a weather-driven probabilistic forecasting method for wind power installations using publicly available weather data. Second, we apply the resulting probabilistic forecasts to a novel risk-based flexibility reserve sizing model that is compatible with the current reserve procuring pipeline used by US ISOs. Finally, we compare the risk-based reserve requirements to industry practice, state-of-the-art reserve procurement methods, and a weather-ignorant benchmark with respect to system cost and security. Our results are obtained from real-world data on a 1819-bus NYISO system model with both on- and projected off-shore wind power installations, which highlight the usefulness of weather information wind power forecasting and demonstrate efficiency gains from risk-aware reserve procurement.
△ Less
Submitted 10 December, 2022; v1 submitted 1 September, 2022;
originally announced September 2022.
-
Markovian Decentralized Ensemble Control for Demand Response
Authors:
Guanze Peng,
Robert Mieth,
Deepjyoti Deka,
Yury Dvorkin
Abstract:
With the advancement in smart grid and smart energy devices, demand response becomes one of the most economic and feasible solutions to ease the load stress of the power grids during peak hours. In this work, we propose a fully decentralized ensemble control framework with consensus for demand response (DR) events and compatible control methods based on random policies. We show that under the cons…
▽ More
With the advancement in smart grid and smart energy devices, demand response becomes one of the most economic and feasible solutions to ease the load stress of the power grids during peak hours. In this work, we propose a fully decentralized ensemble control framework with consensus for demand response (DR) events and compatible control methods based on random policies. We show that under the consensus that is tailored to DR, our proposed decentralized control method yields the same optimality as the centralized control method in both myopic and multistage settings.
△ Less
Submitted 4 June, 2022;
originally announced June 2022.
-
Machine Learning for Electricity Market Clearing
Authors:
Laurent Pagnier,
Robert Ferrando,
Yury Dvorkin,
Michael Chertkov
Abstract:
This paper seeks to design a machine learning twin of the optimal power flow (OPF) optimization, which is used in market-clearing procedures by wholesale electricity markets. The motivation for the proposed approach stems from the need to obtain the digital twin, which is much faster than the original, while also being sufficiently accurate and producing consistent generation dispatches and locati…
▽ More
This paper seeks to design a machine learning twin of the optimal power flow (OPF) optimization, which is used in market-clearing procedures by wholesale electricity markets. The motivation for the proposed approach stems from the need to obtain the digital twin, which is much faster than the original, while also being sufficiently accurate and producing consistent generation dispatches and locational marginal prices (LMPs), which are primal and dual solutions of the OPF optimization, respectively. Availability of market-clearing tools based on this approach will enable computationally tractable evaluation of multiple dispatch scenarios under a given unit commitment. Rather than direct solution of OPF, the Karush-Kuhn-Tucker (KKT) conditions for the OPF problem in question may be written, and in parallel the LMPs of generators and loads may be expressed in terms of the OPF Lagrangian multipliers. Also, taking advantage of the practical fact that many of the Lagrangian multipliers associated with lines will be zero (thermal limits are not binding), we build and train an ML scheme which maps flexible resources (loads and renewables) to the binding lines, and supplement it with an efficient power-grid aware linear map to optimal dispatch and LMPs. The scheme is validated and illustrated on IEEE models. We also report a trade of analysis between quality of the reconstruction and number of samples needed to train the model.
△ Less
Submitted 23 May, 2022;
originally announced May 2022.
-
Inequitable Access to EV Charging Infrastructure
Authors:
Hafiz Anwar Ullah Khan,
Sara Price,
Charalampos Avraam,
Yury Dvorkin
Abstract:
Access to and affordability of electric vehicle (EV) charging infrastructure are the two prominent barriers for EV adoption. While major efforts are underway in the United States to roll-out public EV charging infrastructure, persistent social disparities in EV adoption call for interventions. In this paper, we analyze the existing EV charging infrastructure across New York City (NYC) to identify…
▽ More
Access to and affordability of electric vehicle (EV) charging infrastructure are the two prominent barriers for EV adoption. While major efforts are underway in the United States to roll-out public EV charging infrastructure, persistent social disparities in EV adoption call for interventions. In this paper, we analyze the existing EV charging infrastructure across New York City (NYC) to identify such socio-demographic and transportation features that correlate with the current distribution of EV charging stations. Our results demonstrate that population density is not correlated with the density of EV chargers, hindering New York's EV adoption and decarbonization goals. On the contrary, the distribution of EV charging stations is heavily skewed against low-income, Black-identifying, and disinvested neighborhoods in NYC, however, positively correlated to presence of highways in a zip code. The results underscore the need for policy frameworks that incorporate equity and justice in the roll-out of EV charging infrastructure.
△ Less
Submitted 9 November, 2021;
originally announced November 2021.
-
Electricity Tariff Design via Lens of Energy Justice
Authors:
Hafiz Anwar Ullah Khan,
Burcin Unel,
Yury Dvorkin
Abstract:
Distributed Energy Resources (DERs) can significantly affect the net social benefit in power systems, raising concerns pertaining to distributive justice, equity, and fairness. Electricity tariff and DERs share a symbiotic relationship whereby the design of the former directly impacts the economic efficiency and equity in the system. Current tariff design approaches suffer from opaque efficiency-e…
▽ More
Distributed Energy Resources (DERs) can significantly affect the net social benefit in power systems, raising concerns pertaining to distributive justice, equity, and fairness. Electricity tariff and DERs share a symbiotic relationship whereby the design of the former directly impacts the economic efficiency and equity in the system. Current tariff design approaches suffer from opaque efficiency-equity trade-offs and are also agnostic of the externalities that affect both economic efficiency and equity. Therefore, this paper develops a justice-cognizant tariff design framework that improves the economic efficiency of tariff without sacrificing its distributional equity, and encompasses economic welfare, social costs of environmental and public health impacts, and socio-economic and demographic characteristics of electricity consumers. The proposed framework is based on a Single Leader Single Follower (SLSF) game incorporating a multi-objective optimization problem, and is evaluated on four different tariff structures. The SLSF game is reformulated as a Multi-Objective Problem with Equilibrium Constraints (MOPEC) and is solved by integrating the objective sum method for multi-objective optimization and Scholtes's relaxation technique for equilibrium constraints. We compare the economic efficiency and equity of the proposed framework using the 11-zone New York ISO and 7-bus Manhattan power networks. The results demonstrate that spatially- and temporally-granular tariffs ensure equity and economic efficiency at a lower energy burden to consumers.
△ Less
Submitted 19 October, 2021;
originally announced October 2021.
-
Operation-Adversarial Scenario Generation
Authors:
Zhirui Liang,
Robert Mieth,
Yury Dvorkin
Abstract:
This paper proposes a modified conditional generative adversarial network (cGAN) model to generate net load scenarios for power systems that are statistically credible, conditioned by given labels (e.g., seasons), and, at the same time, "stressful" to the system operations and dispatch decisions. The measure of stress used in this paper is based on the operating cost increases due to net load chan…
▽ More
This paper proposes a modified conditional generative adversarial network (cGAN) model to generate net load scenarios for power systems that are statistically credible, conditioned by given labels (e.g., seasons), and, at the same time, "stressful" to the system operations and dispatch decisions. The measure of stress used in this paper is based on the operating cost increases due to net load changes. The proposed operation-adversarial cGAN (OA-cGAN) internalizes a DC optimal power flow model and seeks to maximize the operating cost and achieve a worst-case data generation. The training and testing stages employed in the proposed OA-cGAN use historical day-ahead net load forecast errors and has been implemented for the realistic NYISO 11-zone system. Our numerical experiments demonstrate that the generated operation-adversarial forecast errors lead to more cost-effective and reliable dispatch decisions.
△ Less
Submitted 11 April, 2022; v1 submitted 5 October, 2021;
originally announced October 2021.
-
Inertia Pricing in Stochastic Electricity Markets
Authors:
Zhirui Liang,
Robert Mieth,
Yury Dvorkin
Abstract:
Maintaining the stability of renewable-dominant power systems requires the procurement of virtual inertia services from non-synchronous resources (e.g., batteries, wind turbines) in addition to inertia traditionally provided by synchronous resources (e.g., thermal generators). However, the pricing of inertia provision has not been studied in a stochastic electricity market, where the uncertainty c…
▽ More
Maintaining the stability of renewable-dominant power systems requires the procurement of virtual inertia services from non-synchronous resources (e.g., batteries, wind turbines) in addition to inertia traditionally provided by synchronous resources (e.g., thermal generators). However, the pricing of inertia provision has not been studied in a stochastic electricity market, where the uncertainty characteristics of renewable energy sources (RES) are considered. To fill in this research gap, this paper formulates a chance-constrained stochastic unit commitment model with inertia requirements and computes equilibrium energy, reserve and inertia prices using convex duality. Numerical experiments on an illustrative system and a modified IEEE 118-bus system show the performance of the proposed pricing mechanism. By allowing new virtual inertia providers to contribute to system inertia requirements, the total operating cost reduces. Moreover, the proposed stochastic electricity market internalizes RES uncertainty, which yields additional cost reductions by co-optimizing energy, reserve and inertia procurement.
△ Less
Submitted 11 April, 2022; v1 submitted 8 July, 2021;
originally announced July 2021.
-
Cyber Insurance Against Cyberattacks on Electric Vehicle Charging Stations
Authors:
Samrat Acharya,
Robert Mieth,
Charalambos Konstantinou,
Ramesh Karri,
Yury Dvorkin
Abstract:
Cyberattacks in the energy sector are commonplace. Load-altering cyberattacks launched via the manipulations of high-wattage appliances and assets are particularly alarming, as they are not continuously monitored by electric power utilities. Public Electric Vehicle Charging Stations (EVCSs) are among such high-wattage assets. Even EVCSs monitored by the electric power utilities and protected by st…
▽ More
Cyberattacks in the energy sector are commonplace. Load-altering cyberattacks launched via the manipulations of high-wattage appliances and assets are particularly alarming, as they are not continuously monitored by electric power utilities. Public Electric Vehicle Charging Stations (EVCSs) are among such high-wattage assets. Even EVCSs monitored by the electric power utilities and protected by state-of-the-art defense mechanisms are vulnerable to cyberattacks. Such cyberattacks cause financial losses to the EVCSs. In this paper, we propose cyber insurance for EVCSs to hedge the economic loss due to such cyberattacks and develop a data-driven cyber insurance design model for public EVCSs. Under mild modeling assumptions, we derive an optimal cyber insurance premium. Then, we ensure the robustness of this optimal premium and investigate the risk of insuring the EVCSs using a suitable risk assessment metric (Conditional Value-at-Risk). A case study with data from EVCSs in Manhattan, New York illustrates our results. Our results demonstrate that risk assessment is crucial for designing insurance premiums. Furthermore, the premium increases in proportion to the loss coverage offered for the EVCSs. This work informs the stakeholders involved in the roll-out and operation of public EVCSs about the benefits of cyber insurance and suggests that insurance premiums can be reduced by deploying state-of-the-art defense mechanisms.
△ Less
Submitted 5 December, 2021; v1 submitted 8 July, 2021;
originally announced July 2021.
-
Electricity and Reserve Pricing in Chance-Constrained Electricity Markets with Asymmetric Balancing Reserve Policies
Authors:
Alvaro Gonzalez-Castellanos,
Anton Hinneck,
Robert Mieth,
David Pozo,
Yury Dvorkin
Abstract:
Recently, chance-constrained stochastic electricity market designs have been proposed to address the shortcomings of scenario-based stochastic market designs. In particular, the use of chance-constrained market-clearing avoids trading off in-expectation and per-scenario characteristics and yields unique energy and reserves prices. However, current formulations rely on symmetric control policies ba…
▽ More
Recently, chance-constrained stochastic electricity market designs have been proposed to address the shortcomings of scenario-based stochastic market designs. In particular, the use of chance-constrained market-clearing avoids trading off in-expectation and per-scenario characteristics and yields unique energy and reserves prices. However, current formulations rely on symmetric control policies based on the aggregated system imbalance, which restricts balancing reserve providers in their energy and reserve commitments. This paper extends existing chance-constrained market-clearing formulations by leveraging node-to-node and asymmetric balancing reserve policies and deriving the resulting energy and reserve prices. The proposed node-to-node policy allows for relating the remuneration of balancing reserve providers and payment of uncertain resources using a marginal cost-based approach. Further, we introduce asymmetric balancing reserve policies into the chance-constrained electricity market design and show how this additional degree of freedom affects market outcomes.
△ Less
Submitted 10 June, 2021;
originally announced June 2021.
-
Risk-Aware Dimensioning and Procurement of Contingency Reserve
Authors:
Robert Mieth,
Yury Dvorkin,
Miguel A. Ortega-Vazquez
Abstract:
Current contingency reserve criteria ignore the likelihood of individual contingencies and, thus, their impact on system reliability and risk. This paper develops an iterative approach, inspired by the current security-constrained unit commitment (SCUC) practice, enabling system operators to determine risk-cognizant contingency reserve requirements and their allocation with minimal alterations to…
▽ More
Current contingency reserve criteria ignore the likelihood of individual contingencies and, thus, their impact on system reliability and risk. This paper develops an iterative approach, inspired by the current security-constrained unit commitment (SCUC) practice, enabling system operators to determine risk-cognizant contingency reserve requirements and their allocation with minimal alterations to the current SCUC practice. The proposed approach uses generator and transmission system reliability models, including failure-to synchronize and adverse conditions, to compute contingency probabilities, which inform a risk-based system reliability assessment, and ensures reserve deliverability by learning the response of generators to post-contingency states within the SCUC. The effectiveness of the proposed approach is demonstrated using the Grid Modernization Lab Consortium update of the Reliability Test System.
△ Less
Submitted 9 May, 2022; v1 submitted 31 May, 2021;
originally announced June 2021.
-
The Value of Operational Coordination for EV Fleet Aggregators
Authors:
Oluwaseun Oladimeji,
David Pozo,
Yury Dvorkin
Abstract:
The integration of energy systems such as electricity and gas grids and power and thermal grids can bring significant benefits in terms of system security, reliability, and reduced emissions. Another alternative coupling of sectors with large potential benefits is the power and transportation networks. This is primarily due to the increasing use of electric vehicles (EV) and their demand on the po…
▽ More
The integration of energy systems such as electricity and gas grids and power and thermal grids can bring significant benefits in terms of system security, reliability, and reduced emissions. Another alternative coupling of sectors with large potential benefits is the power and transportation networks. This is primarily due to the increasing use of electric vehicles (EV) and their demand on the power grid. Besides, the production and operating costs of EVs and battery technologies are steadily decreasing, while tax credits for EV purchase and usage are being offered to users in developed countries. The power grid is also undergoing major upgrades and changes with the aim of ensuring environmentally sustainable grids. These factors influence our work. We present a new operating model for an integrated EV-grid system that incorporates a set of aggregators (owning a fleet of EVs) with partial access to the distribution grid. Then, the Cooperative Game Theory is used to model the behavior of the system. The Core is used to describe the stability of the interaction between these aggregators, and the Shapley value is used to assign costs to them. The results obtained show the benefit of cooperation, which could lead to an overall reduction in energy consumption, reduced operating costs for electric vehicles and the distribution grid, and, in some cases, the additional monetary budget available to reinforce the transmission and grid infrastructures.
△ Less
Submitted 12 April, 2021;
originally announced April 2021.
-
Impact of Electric Vehicle Routing with Stochastic Demand on Grid Operation
Authors:
Oluwaseun Oladimeji,
Alvaro Gonzalez-Castellanos,
David Pozo,
Yury Dvorkin,
Samrat Acharya
Abstract:
Given the rise of electric vehicle (EV) adoption, supported by government policies and drop** technology prices, new challenges arise in the modeling and operation of electric transportation. In this paper, we present a model for solving the EV routing problem while accounting for real-life stochastic demand behavior. We present a mathematical formulation that minimizes travel time and energy co…
▽ More
Given the rise of electric vehicle (EV) adoption, supported by government policies and drop** technology prices, new challenges arise in the modeling and operation of electric transportation. In this paper, we present a model for solving the EV routing problem while accounting for real-life stochastic demand behavior. We present a mathematical formulation that minimizes travel time and energy costs of an EV fleet. The EV is represented by a battery energy consumption model. To adapt our formulation to real-life scenarios, customer pick-ups and drop-offs were modeled as stochastic parameters. A chance-constrained optimization model is proposed for addressing pick-ups and drop-offs uncertainties. Computational validation of the model is provided based on representative transportation scenarios. Results obtained showed a quick convergence of our model with verifiable solutions. Finally, the impact of electric vehicles charging is validated in Downtown Manhattan, New York by assessing the effect on the distribution grid.
△ Less
Submitted 12 April, 2021;
originally announced April 2021.
-
Privacy-Aware Load Ensemble Control: A Linearly-Solvable MDP Approach
Authors:
Ali Hassan,
Deepjyoti Deka,
Yury Dvorkin
Abstract:
Demand response (DR) programs engage distributed demand-side resources, e.g., controllable residential and commercial loads, in providing ancillary services for electric power systems. Ensembles of these resources can help reducing system load peaks and meeting operational limits by adjusting their electric power consumption. To equip utilities or load aggregators with adequate decision-support to…
▽ More
Demand response (DR) programs engage distributed demand-side resources, e.g., controllable residential and commercial loads, in providing ancillary services for electric power systems. Ensembles of these resources can help reducing system load peaks and meeting operational limits by adjusting their electric power consumption. To equip utilities or load aggregators with adequate decision-support tools for ensemble dispatch, we develop a Markov Decision Process (MDP) approach to optimally control load ensembles in a privacy-preserving manner. To this end, the concept of differential privacy is internalized into the MDP routine to protect transition probabilities and, thus, privacy of DR participants. The proposed approach also provides a trade-off between solution optimality and privacy guarantees, and is analyzed using real-world data from DR events in the New York University microgrid in New York, NY.
△ Less
Submitted 30 July, 2021; v1 submitted 19 March, 2021;
originally announced March 2021.
-
TSO-DSO Operational Planning Coordination through "$l_1$-Proximal" Surrogate Lagrangian Relaxation
Authors:
Mikhail Bragin,
Yury Dvorkin
Abstract:
The proliferation of distributed energy resources (DERs), located at the Distribution System Operator (DSO) level, bring new opportunities as well as new challenges to the operations within the grid, specifically, when it comes to the interaction with the Transmission System Operator (TSO). To enable interoperability, while ensuring higher flexibility and cost-efficiency, DSOs and the TSO need to…
▽ More
The proliferation of distributed energy resources (DERs), located at the Distribution System Operator (DSO) level, bring new opportunities as well as new challenges to the operations within the grid, specifically, when it comes to the interaction with the Transmission System Operator (TSO). To enable interoperability, while ensuring higher flexibility and cost-efficiency, DSOs and the TSO need to be efficiently coordinated. Difficulties behind creating such TSO-DSO coordination include the combinatorial nature of the operational planning problem involved at the transmission level as well as the nonlinearity of AC power flow within both systems. These considerations significantly increase the complexity even under the deterministic setting. In this paper, a deterministic TSO-DSO operational planning coordination problem is considered and a novel decomposition and coordination approach is developed. Within the new method, the problem is decomposed into TSO and DSO subproblems, which are efficiently coordinated by updating Lagrangian multipliers. The nonlinearities at the TSO level caused by AC power flow constraints are resolved through a dynamic linearization while guaranteeing feasibility through "$l_1$-proximal" terms. Numerical results based on the coordination of the 118-bus TSO system with up to 32 DSO 34-bus systems indicate that the method efficiently overcomes the computational difficulties of the problem.
△ Less
Submitted 2 June, 2021; v1 submitted 24 January, 2021;
originally announced January 2021.
-
On the Feasibility of Load-Changing Attacks in Power Systems during the COVID-19 Pandemic
Authors:
Juan Ospina,
XiaoRui Liu,
Charalambos Konstantinou,
Yury Dvorkin
Abstract:
The electric power grid is a complex cyberphysical energy system (CPES) in which information and communication technologies (ICT) are integrated into the operations and services of the power grid infrastructure. The growing number of Internet-of-things (IoT) high-wattage appliances, such as air conditioners and electric vehicles, being connected to the power grid, together with the high dependence…
▽ More
The electric power grid is a complex cyberphysical energy system (CPES) in which information and communication technologies (ICT) are integrated into the operations and services of the power grid infrastructure. The growing number of Internet-of-things (IoT) high-wattage appliances, such as air conditioners and electric vehicles, being connected to the power grid, together with the high dependence of ICT and control interfaces, make CPES vulnerable to high-impact, low-probability load-changing cyberattacks. Moreover, the side-effects of the COVID-19 pandemic demonstrate a modification of electricity consumption patterns with utilities experiencing significant net-load and peak reductions. These unusual sustained low load demand conditions could be leveraged by adversaries to cause frequency instabilities in CPES by compromising hundreds of thousands of IoT-connected high-wattage loads. This paper presents a feasibility study of the impacts of load-changing attacks on CPES during the low loading conditions caused by the lockdown measures implemented during the COVID-19 pandemic. The load demand reductions caused by the lockdown measures are analyzed using dynamic mode decomposition (DMD), focusing on the March-to-July 2020 period and the New York region as the most impacted time period and location in terms of load reduction due to the lockdowns being in full execution. Our feasibility study evaluates load-changing attack scenarios using real load consumption data from the New York Independent System Operator (NYISO) and shows that an attacker with sufficient knowledge and resources could be capable of producing frequency stability problems, with frequency excursions going up to 60.5 Hz and 63.4 Hz, when no mitigation measures are taken.
△ Less
Submitted 23 December, 2020; v1 submitted 19 November, 2020;
originally announced November 2020.
-
Assessing the Impact of Offshore Wind Siting Strategies on the Design of the European Power System
Authors:
David Radu,
Mathias Berger,
Antoine Dubois,
Raphael Fonteneau,
Hrvoje Pandzic,
Yury Dvorkin,
Quentin Louveaux,
Damien Ernst
Abstract:
This paper provides a detailed account of the impact of different offshore wind siting strategies on the design of the European power system. To this end, a two-stage method is proposed. In the first stage, a highly-granular siting problem identifies a suitable set of sites where offshore wind plants could be deployed according to a pre-specified criterion. Two siting schemes are analysed and comp…
▽ More
This paper provides a detailed account of the impact of different offshore wind siting strategies on the design of the European power system. To this end, a two-stage method is proposed. In the first stage, a highly-granular siting problem identifies a suitable set of sites where offshore wind plants could be deployed according to a pre-specified criterion. Two siting schemes are analysed and compared within a realistic case study. These schemes essentially select a pre-specified number of sites so as to maximise their aggregate power output and their spatiotemporal complementarity, respectively. In addition, two variants of these siting schemes are provided, wherein the number of sites to be selected is specified on a country-by-country basis rather than Europe-wide. In the second stage, the subset of previously identified sites is passed to a capacity expansion planning (CEP) framework that sizes the power generation, transmission and storage assets that should be deployed and operated in order to satisfy pre-specified electricity demand levels at minimum cost. Results show that the complementarity-based siting criterion leads to system designs which are up to 5% cheaper than the ones relying the power output-based criterion when offshore wind plants are deployed with no consideration for country-based deployment targets. On the contrary, the power output-based scheme leads to system designs which are consistently 2% cheaper than the ones leveraging the complementarity-based siting strategy when such constraints are enforced. The robustness of the results is supported by a sensitivity analysis on offshore wind capital expenditure and inter-annual weather variability, respectively.
△ Less
Submitted 25 May, 2021; v1 submitted 15 November, 2020;
originally announced November 2020.
-
Risk-Informed Participation in T&D Markets
Authors:
Hafiz Anwar Ullah Khan,
Jip Kim,
Yury Dvorkin
Abstract:
Power producers can exhibit strategic behavior in electricity markets to maximize their profits. This behavior is more pronounced with the deregulation of distribution markets, which offers an opportunity for profit arbitrage between transmission and distribution (T&D) markets. However, the temporally distinct nature of these two markets introduces a significant risk in profit for such producers.…
▽ More
Power producers can exhibit strategic behavior in electricity markets to maximize their profits. This behavior is more pronounced with the deregulation of distribution markets, which offers an opportunity for profit arbitrage between transmission and distribution (T&D) markets. However, the temporally distinct nature of these two markets introduces a significant risk in profit for such producers. This paper derives its motivation from the perspective of a strategic producer and develops a Single Leader Multi-Follower (SLMF) game for deriving its participation strategies in T&D markets, while accounting for different T&D coordination schemes based on the individual market Gate Closure Times (GCT). We compare and contrast joint and sequential market clearing models with regulated and deregulated distribution environments and evaluate the risk of producer by leveraging consistent and coherent risk measures. SLMF game is reformulated as a Mathematical Program with Equilibrium Constraints (MPEC) and is solved using the seminal Scholtes's relaxation scheme. We validate the efficacy of our model and solution approach via the case study carried out on the 11-zone New York ISO, and 7-bus Manhattan power networks, used as transmission and distribution markets, respectively.
△ Less
Submitted 15 October, 2020;
originally announced October 2020.
-
Strategic Policymaking for Implementing Renewable Portfolio Standards: A Tri-level Optimization Approach
Authors:
Jip Kim,
Sylwia Bialek,
Burcin Unel,
Yury Dvorkin
Abstract:
Appropriately designed renewable support policies can play a leading role in promoting renewable expansions and contribute to low emission goals. Meanwhile, ill-designed policies may distort electricity markets, put power utilities and generation companies on an unlevel playing field and, in turn, cause inefficiencies. This paper proposes a framework to optimize policymaking for renewable energy s…
▽ More
Appropriately designed renewable support policies can play a leading role in promoting renewable expansions and contribute to low emission goals. Meanwhile, ill-designed policies may distort electricity markets, put power utilities and generation companies on an unlevel playing field and, in turn, cause inefficiencies. This paper proposes a framework to optimize policymaking for renewable energy sources, while incorporating conflicting interests and objectives of different stakeholders. We formulate a tri-level optimization problem where each level represents a different entity: a state regulator, a power utility and a wholesale electricity market. To solve this tri-level problem, we exploit optimality conditions and develop a modification of the Column-and-Cut Generation (C&CG) algorithm that generates cuts for bilinear terms. The case study based on the ISO New England 8-zone test system reveals different policy trade-offs that policymakers face under different decarbonization goals and implementation scenarios.
△ Less
Submitted 11 February, 2021; v1 submitted 2 September, 2020;
originally announced September 2020.
-
A Hierarchical Approach to Multi-Energy Demand Response: From Electricity to Multi-Energy Applications
Authors:
Ali Hassan,
Samrat Acharya,
Michael Chertkov,
Deepjyoti Deka,
Yury Dvorkin
Abstract:
Due to proliferation of energy efficiency measures and availability of the renewable energy resources, traditional energy infrastructure systems (electricity, heat, gas) can no longer be operated in a centralized manner under the assumption that consumer behavior is inflexible, i.e. cannot be adjusted in return for an adequate incentive. To allow for a less centralized operating paradigm, consumer…
▽ More
Due to proliferation of energy efficiency measures and availability of the renewable energy resources, traditional energy infrastructure systems (electricity, heat, gas) can no longer be operated in a centralized manner under the assumption that consumer behavior is inflexible, i.e. cannot be adjusted in return for an adequate incentive. To allow for a less centralized operating paradigm, consumer-end perspective and abilities should be integrated in current dispatch practices and accounted for in switching between different energy sources not only at the system but also at the individual consumer level. Since consumers are confined within different built environments, this paper looks into an opportunity to control energy consumption of an aggregation of many residential, commercial and industrial consumers, into an ensemble. This ensemble control becomes a modern demand response contributor to the set of modeling tools for multi-energy infrastructure systems.
△ Less
Submitted 5 May, 2020;
originally announced May 2020.
-
Data-Driven Learning and Load Ensemble Control
Authors:
Ali Hassan,
Deepjyoti Deka,
Michael Chertkov,
Yury Dvorkin
Abstract:
Demand response (DR) programs aim to engage distributed small-scale flexible loads, such as thermostatically controllable loads (TCLs), to provide various grid support services. Linearly Solvable Markov Decision Process (LS-MDP), a variant of the traditional MDP, is used to model aggregated TCLs. Then, a model-free reinforcement learning technique called Z-learning is applied to learn the value fu…
▽ More
Demand response (DR) programs aim to engage distributed small-scale flexible loads, such as thermostatically controllable loads (TCLs), to provide various grid support services. Linearly Solvable Markov Decision Process (LS-MDP), a variant of the traditional MDP, is used to model aggregated TCLs. Then, a model-free reinforcement learning technique called Z-learning is applied to learn the value function and derive the optimal policy for the DR aggregator to control TCLs. The learning process is robust against uncertainty that arises from estimating the passive dynamics of the aggregated TCLs. The efficiency of this data-driven learning is demonstrated through simulations on Heating, Cooling & Ventilation (HVAC) units in a testbed neighborhood of residential houses.
△ Less
Submitted 20 April, 2020;
originally announced April 2020.
-
Co-Control of VaR and CVaR forData-Driven Stochastic Demand Response Auction
Authors:
Matt Roveto,
Robert Mieth,
Yury Dvorkin
Abstract:
The ability to make optimal decisions under uncertainty remains important across a variety of disciplines from portfolio management to power engineering. This generally implies applying some safety margins on uncertain parameters that may only be observable through a finite set of historical samples. Nevertheless, the optimized decisions must be resilient to all probable outcomes, while ideally pr…
▽ More
The ability to make optimal decisions under uncertainty remains important across a variety of disciplines from portfolio management to power engineering. This generally implies applying some safety margins on uncertain parameters that may only be observable through a finite set of historical samples. Nevertheless, the optimized decisions must be resilient to all probable outcomes, while ideally providing some measure of severity of any potential violations in the less probable outcomes.It is known that the conditional value-at-risk (CVaR) can be used to quantify risk in an optimization task, though may also impose overly conservative margins. Therefore, this paper develops a means of co-controlling the value-at-risk (VaR) level associated with the CVaR to guarantee resilience in probable cases while providing a measure of the average violation in less probable cases. To further combat uncertainty, the CVaR and VaR co-control is extended in a distributionally robust manner using the Wasserstein metric to establish an ambiguity set constructed from finite samples, which is guaranteed to contain the true distribution with a certain confidence.
△ Less
Submitted 3 March, 2020;
originally announced March 2020.
-
Risk Trading in a Chance-Constrained Stochastic Electricity Market
Authors:
Robert Mieth,
Matt Roveto,
Yury Dvorkin
Abstract:
Existing electricity market designs assume risk neutrality and lack risk-hedging instruments, which leads to suboptimal market outcomes and reduces the overall market efficiency. This paper enables risk-trading in the chance-constrained stochastic electricity market by introducing Arrow-Debreu Securities (ADS) and derives a risk-averse market-clearing model with risk trading. To enable risk tradin…
▽ More
Existing electricity market designs assume risk neutrality and lack risk-hedging instruments, which leads to suboptimal market outcomes and reduces the overall market efficiency. This paper enables risk-trading in the chance-constrained stochastic electricity market by introducing Arrow-Debreu Securities (ADS) and derives a risk-averse market-clearing model with risk trading. To enable risk trading, the probability space of underlying uncertainty is discretized in a finite number of outcomes, which makes it possible to design practical risk contracts and to produce energy, balancing reserve and risk prices. Notably, although risk contracts are discrete, the model preserves the continuity of chance constraints. The case study illustrates the usefulness of the proposed risk-averse chance-constrained electricity market with risk trading.
△ Less
Submitted 1 May, 2020; v1 submitted 3 March, 2020;
originally announced March 2020.
-
Computing a Strategic Decarbonization Pathway: A Chance-Constrained Equilibrium Problem
Authors:
Jip Kim,
Robert Mieth,
Yury Dvorkin
Abstract:
US transmission systems and wholesale electricity markets, albeit federally regulated, often span across multiple state jurisdictions. In this environment, state regulators can strategically exploit this techno-economic coupling to advance their clean energy policy goals at the expense of neighboring jurisdictions. This paper investigates strategic regulatory competition to understand its effect o…
▽ More
US transmission systems and wholesale electricity markets, albeit federally regulated, often span across multiple state jurisdictions. In this environment, state regulators can strategically exploit this techno-economic coupling to advance their clean energy policy goals at the expense of neighboring jurisdictions. This paper investigates strategic regulatory competition to understand its effect on achieving Renewable Portfolio Standards (RPS). We formulate a chance-constrained equilibrium problem with equilibrium constraints (CC-EPEC), which considers multiple state regulators, acting in coordination with in-state power companies, to implement RPS goals in the least-cost manner. To solve this CC-EPEC, we customize a Progressive Hedging (PH) algorithm. The case study uses the CCEPEC and PH algorithm to analyze the effects of state regulatory competition in the ISO New England system.
△ Less
Submitted 19 February, 2020;
originally announced February 2020.
-
Stochastic and Distributionally Robust Load Ensemble Control
Authors:
Ali Hassan,
Robert Mieth,
Deepjyoti Deka,
Yury Dvorkin
Abstract:
Demand response (DR) programs aim to engage distributed demand-side resources in providing ancillary services for electric power systems. Previously, aggregated thermostatically controlled loads (TCLs) have been demonstrated as a technically viable and economically valuable provider of such services that can effectively compete with conventional generation resources in reducing load peaks and smoo…
▽ More
Demand response (DR) programs aim to engage distributed demand-side resources in providing ancillary services for electric power systems. Previously, aggregated thermostatically controlled loads (TCLs) have been demonstrated as a technically viable and economically valuable provider of such services that can effectively compete with conventional generation resources in reducing load peaks and smoothing demand fluctuations. Yet, to provide these services at scale, a large number of TCLs must be accurately aggregated and operated in sync. This paper describes a Markov Decision Process (MDP) that aggregates and models an ensemble of TCLs. Using the MDP framework, we propose to internalize the exogenous uncertain dynamics of TCLs by means of stochastic and distributionally robust optimization. First, under mild assumptions on the underlying uncertainty, we derive analytical stochastic and distributionally robust control policies for dispatching a given TCL ensemble. Second, we further relax these mild assumptions to allow for a more delicate treatment of uncertainty, which leads to distributionally robust MDP formulations with moment- and Wasserstein-based ambiguity sets that can be efficiently solved numerically. The case study compares the analytical and numerical control policies using a simulated ensemble of 1,000 air conditioners.
△ Less
Submitted 27 March, 2020; v1 submitted 12 December, 2019;
originally announced December 2019.
-
Risk- and Variance-Aware Electricity Pricing
Authors:
Robert Mieth,
Jip Kim,
Yury Dvorkin
Abstract:
The roll-out of stochastic renewable energy sources (RES) undermines the efficiency of power system and market operations. This paper proposes an approach to derive electricity prices that internalize RES stochasticity. We leverage a chance-constrained AC Optimal Power Flow (CC AC-OPF) model, which is robust against RES uncertainty and is also aware of the resulting variability (variance) of the s…
▽ More
The roll-out of stochastic renewable energy sources (RES) undermines the efficiency of power system and market operations. This paper proposes an approach to derive electricity prices that internalize RES stochasticity. We leverage a chance-constrained AC Optimal Power Flow (CC AC-OPF) model, which is robust against RES uncertainty and is also aware of the resulting variability (variance) of the system state variables. Using conic duality theory, we derive and analyze energy and balancing reserve prices that internalize the risk of system limit violations and the variance of system state variables. We compare the risk- and variance-aware prices on the IEEE 118-node testbed.
△ Less
Submitted 27 March, 2020; v1 submitted 11 October, 2019;
originally announced October 2019.
-
Public Plug-in Electric Vehicles + Grid Data: Is a New Cyberattack Vector Viable?
Authors:
Samrat Acharya,
Yury Dvorkin,
Ramesh Karri
Abstract:
High-wattage demand-side appliances such as Plug-in Electric Vehicles (PEVs) are proliferating. As a result, information on the charging patterns of PEVs is becoming accessible via smartphone applications, which aggregate real-time availability and historical usage of public PEV charging stations. Moreover, information on the power grid infrastructure and operations has become increasingly availab…
▽ More
High-wattage demand-side appliances such as Plug-in Electric Vehicles (PEVs) are proliferating. As a result, information on the charging patterns of PEVs is becoming accessible via smartphone applications, which aggregate real-time availability and historical usage of public PEV charging stations. Moreover, information on the power grid infrastructure and operations has become increasingly available in technical documents and real-time dashboards of the utilities, affiliates, and the power grid operators. The research question that this study explores is: Can one combine high-wattage demand-side appliances with public information to launch cyberattacks on the power grid? To answer this question and report a proof of concept demonstration, the study scrapes data from public sources for Manhattan, NY using the electric vehicle charging station smartphone application and the power grid data circulated by the US Energy Information Administration, New York Independent System Operator, and the local utility in New York City. It then designs a novel data-driven cyberattack strategy using state-feedback based partial eigenvalue relocation, which targets frequency stability of the power grid. The study establishes that while such an attack is not possible at the current penetration level of PEVs, it will be practical once the number of PEVs increases.
△ Less
Submitted 27 February, 2020; v1 submitted 18 July, 2019;
originally announced July 2019.
-
A Chance-Constrained Stochastic Electricity Market
Authors:
Yury Dvorkin
Abstract:
Efficiently accommodating uncertain renewable resources in wholesale electricity markets is among the foremost priorities of market regulators in the US, UK and EU nations. However, existing deterministic market designs fail to internalize the uncertainty and their scenario-based stochastic extensions are limited in their ability to simultaneously maximize social welfare and guarantee non-confisca…
▽ More
Efficiently accommodating uncertain renewable resources in wholesale electricity markets is among the foremost priorities of market regulators in the US, UK and EU nations. However, existing deterministic market designs fail to internalize the uncertainty and their scenario-based stochastic extensions are limited in their ability to simultaneously maximize social welfare and guarantee non-confiscatory market outcomes in expectation and per each scenario. This paper proposes a chance-constrained stochastic market design, which is capable of producing a robust competitive equilibrium and internalizing uncertainty of the renewable resources in the price formation process. The equilibrium and resulting prices are obtained for different uncertainty assumptions, which requires using either linear (restrictive assumptions) or second-order conic (more general assumptions) duality in the price formation process. The usefulness of the proposed stochastic market design is demonstrated via the case study carried out on the 8-zone ISO New England testbed.
△ Less
Submitted 18 December, 2019; v1 submitted 17 June, 2019;
originally announced June 2019.
-
Distribution Electricity Pricing under Uncertainty
Authors:
Robert Mieth,
Yury Dvorkin
Abstract:
Distribution locational marginal prices (DLMPs) facilitate the efficient operation of low-voltage electric power distribution systems. We propose an approach to internalize the stochasticity of renewable distributed energy resources (DERs) and risk tolerance of the distribution system operator in DLMP computations. This is achieved by means of applying conic duality to a chance-constrained AC opti…
▽ More
Distribution locational marginal prices (DLMPs) facilitate the efficient operation of low-voltage electric power distribution systems. We propose an approach to internalize the stochasticity of renewable distributed energy resources (DERs) and risk tolerance of the distribution system operator in DLMP computations. This is achieved by means of applying conic duality to a chance-constrained AC optimal power flow. We show that the resulting DLMPs consist of the terms that allow to itemize the prices for the active and reactive power production, balancing regulation, and voltage support provided. Finally, we prove the proposed DLMPs constitute a competitive equilibrium, which can be leveraged for designing a distribution electricity market, and show that imposing chance constraints on voltage limits distorts the equilibrium.
△ Less
Submitted 19 November, 2019; v1 submitted 17 May, 2019;
originally announced May 2019.
-
A Markov Process Approach to Ensemble Control of Smart Buildings
Authors:
Roman Pop,
Ali Hassan,
Kenneth Bruninx,
Michael Chertkov,
Yury Dvorkin
Abstract:
This paper describes a step-by-step procedure that converts a physical model of a building into a Markov Process that characterizes energy consumption of this and other similar buildings. Relative to existing thermo-physics-based building models, the proposed procedure reduces model complexity and depends on fewer parameters, while also maintaining accuracy and feasibility sufficient for system-le…
▽ More
This paper describes a step-by-step procedure that converts a physical model of a building into a Markov Process that characterizes energy consumption of this and other similar buildings. Relative to existing thermo-physics-based building models, the proposed procedure reduces model complexity and depends on fewer parameters, while also maintaining accuracy and feasibility sufficient for system-level analyses. Furthermore, the proposed Markov Process approach makes it possible to leverage real-time data streams available from intelligent data acquisition systems, which are readily available in smart buildings, and merge it with physics-based and statistical models. Construction of the Markov Process naturally leads to a Markov Decision Process formulation, which describes optimal probabilistic control of a collection of similar buildings. The approach is illustrated using validated building data from Belgium.
△ Less
Submitted 18 February, 2019;
originally announced February 2019.
-
A P2P-dominant Distribution System Architecture
Authors:
Jip Kim,
Yury Dvorkin
Abstract:
Peer-to-peer interactions between small-scale energy resources exploit distribution network infrastructure as an electricity carrier, but remain financially unaccountable to electric power utilities. This status-quo raises multiple challenges. First, peer-to-peer energy trading reduces the portion of electricity supplied to end-customers by utilities and their revenue streams. Second, utilities mu…
▽ More
Peer-to-peer interactions between small-scale energy resources exploit distribution network infrastructure as an electricity carrier, but remain financially unaccountable to electric power utilities. This status-quo raises multiple challenges. First, peer-to-peer energy trading reduces the portion of electricity supplied to end-customers by utilities and their revenue streams. Second, utilities must ensure that peer-to-peer transactions comply with distribution network limits. This paper proposes a peer-to-peer energy trading architecture, in two configurations, that couples peer-to-peer interactions and distribution network operations. The first configuration assumes that these interactions are settled by the utility in a centralized manner, while the second one is peer-centric and does not involve the utility. Both configurations use distribution locational marginal prices to compute network usage charges that peers must pay to the utility for using the distribution network.
△ Less
Submitted 20 December, 2019; v1 submitted 11 February, 2019;
originally announced February 2019.
-
Online Learning for Network Constrained Demand Response Pricing in Distribution Systems
Authors:
Robert Mieth,
Yury Dvorkin
Abstract:
Flexible demand response (DR) resources can be leveraged to accommodate the stochasticity of some distributed energy resources. This paper develops an online learning approach that continuously estimates price sensitivities of residential DR participants and produces such price signals to the DR participants that ensure a desired level of DR capacity. The proposed learning approach incorporates th…
▽ More
Flexible demand response (DR) resources can be leveraged to accommodate the stochasticity of some distributed energy resources. This paper develops an online learning approach that continuously estimates price sensitivities of residential DR participants and produces such price signals to the DR participants that ensure a desired level of DR capacity. The proposed learning approach incorporates the dispatch decisions on DR resources into the distributionally robust chance-constrained optimal power flow (OPF) framework. This integration is shown to adequately remunerate DR resources and co-optimize the dispatch of DR and conventional generation resources. The distributionally robust chance-constrained formulation only relies on empirical data acquired over time and makes no restrictive assumptions on the underlying distribution of the demand uncertainty. The distributional robustness also allows for robustifying the optimal solution against systematically misestimating empirically learned parameters. The effectiveness of the proposed learning approach is shown via numerical experiments. The paper is accompanied by the code and data supplement released for public use, see [27].
△ Less
Submitted 6 November, 2019; v1 submitted 23 November, 2018;
originally announced November 2018.
-
Optimal Load Ensemble Control in Chance-Constrained Optimal Power Flow
Authors:
Ali Hassan,
Robert Mieth,
Michael Chertkov,
Deepjyoti Deka,
Yury Dvorkin
Abstract:
Distribution system operators (DSO) world-wide foresee a rapid roll-out of distributed energy resources. From the system perspective, their reliable and cost effective integration requires accounting for their physical properties in operating tools used by the DSO. This paper describes an approach to leverage the dispatch flexibility of thermostatically controlled loads (TCLs) for operating distri…
▽ More
Distribution system operators (DSO) world-wide foresee a rapid roll-out of distributed energy resources. From the system perspective, their reliable and cost effective integration requires accounting for their physical properties in operating tools used by the DSO. This paper describes an approach to leverage the dispatch flexibility of thermostatically controlled loads (TCLs) for operating distribution systems with a high penetration level of photovoltaic resources. Each TCL ensemble is modeled using the Markov Decision Process (MDP). The MDP model is then integrated with the chance-constrained optimal power flow that accounts for the uncertainty of PV resources. Since the integrated optimization model cannot be solved efficiently by existing dynamic programming methods or off-the-shelf solvers, this paper proposes an iterative Spatio-Temporal Dual Decomposition algorithm (ST-D2). We demonstrate the usefulness of the proposed integrated optimization and ST-D2 algorithm on the IEEE 33-bus test system.
△ Less
Submitted 30 October, 2018; v1 submitted 23 May, 2018;
originally announced May 2018.
-
Chance Constraints for Improving the Security of AC Optimal Power Flow
Authors:
Miles Lubin,
Yury Dvorkin,
Line Roald
Abstract:
This paper presents a scalable method for improving the solutions of AC Optimal Power Flow (AC OPF) with respect to deviations in predicted power injections from wind and other uncertain generation resources. The focus of the paper is on providing solutions that are more robust to short-term deviations, and which optimize both the initial operating point and a parametrized response policy for cont…
▽ More
This paper presents a scalable method for improving the solutions of AC Optimal Power Flow (AC OPF) with respect to deviations in predicted power injections from wind and other uncertain generation resources. The focus of the paper is on providing solutions that are more robust to short-term deviations, and which optimize both the initial operating point and a parametrized response policy for control during fluctuations. We formulate this as a chance-constrained optimization problem. To obtain a tractable representation of the chance constraints, we introduce a number of modelling assumptions and leverage recent theoretical results to reformulate the problem as a convex, second-order cone program, which is efficiently solvable even for large instances. Our experiments demonstrate that the proposed procedure improves the feasibility and cost performance of the OPF solution, while the additional computation time is on the same magnitude as a single deterministic AC OPF calculation.
△ Less
Submitted 30 November, 2018; v1 submitted 23 March, 2018;
originally announced March 2018.
-
Toward Coordinated Transmission and Distribution Operations
Authors:
Mikhail Bragin,
Yury Dvorkin
Abstract:
Proliferation of smart grid technologies has enhanced observability and controllability of distribution systems. If coordinated with the transmission system, resources of both systems can be used more efficiently. This paper proposes a model to operate transmission and distribution systems in a coordinated manner. The proposed model is solved using a Surrogate Lagrangian Relaxation (SLR) approach.…
▽ More
Proliferation of smart grid technologies has enhanced observability and controllability of distribution systems. If coordinated with the transmission system, resources of both systems can be used more efficiently. This paper proposes a model to operate transmission and distribution systems in a coordinated manner. The proposed model is solved using a Surrogate Lagrangian Relaxation (SLR) approach. The computational performance of this approach is compared against existing methods (e.g. subgradient method). Finally, the usefulness of the proposed model and solution approach is demonstrated via numerical experiments on the illustrative example and IEEE benchmarks.
△ Less
Submitted 3 March, 2018;
originally announced March 2018.
-
Enhancing Distribution Resilience with Mobile Energy Storage: A Progressive Hedging Approach
Authors:
Jip Kim,
Yury Dvorkin
Abstract:
Electrochemical energy storage (ES) units (e.g. batteries) have been field-validated as an efficient back-up resource that enhance resilience of the distribution system in case of natural disasters. However, using these units for resilience is not sufficient to economically justify their installation and, therefore, these units are often installed in locations where they incur the greatest economi…
▽ More
Electrochemical energy storage (ES) units (e.g. batteries) have been field-validated as an efficient back-up resource that enhance resilience of the distribution system in case of natural disasters. However, using these units for resilience is not sufficient to economically justify their installation and, therefore, these units are often installed in locations where they incur the greatest economic value during normal operations. Motivated by the recent progress in transportable ES technologies, i.e. ES units can be moved using public transportation routes, this paper proposes to use this spatial flexibility to bridge the gap between the economically optimal locations during normal operations and disaster-specific locations where extra back-up capacity is necessary. We propose a two-stage optimization model that optimizes investments in mobile ES units in the first stage and can re-route the installed mobile ES units in the second stage to avoid the expected load shedding caused by disaster forecasts. Since the proposed model cannot be solved efficiently with off-the-shelf solvers, even for relatively small instances, we apply a progressive hedging algorithm. The proposed model and progressive hedging algorithm are tested through two illustrative examples on a 15-bus radial distribution test system.
△ Less
Submitted 3 March, 2018;
originally announced March 2018.
-
Optimal Ensemble Control of Loads in Distribution Grids with Network Constraints
Authors:
Michael Chertkov,
Deepjyoti Deka,
Yury Dvorkin
Abstract:
Flexible loads, e.g. thermostatically controlled loads (TCLs), are technically feasible to participate in demand response (DR) programs. On the other hand, there is a number of challenges that need to be resolved before it can be implemented in practice en masse. First, individual TCLs must be aggregated and operated in sync to scale DR benefits. Second, the uncertainty of TCLs needs to be account…
▽ More
Flexible loads, e.g. thermostatically controlled loads (TCLs), are technically feasible to participate in demand response (DR) programs. On the other hand, there is a number of challenges that need to be resolved before it can be implemented in practice en masse. First, individual TCLs must be aggregated and operated in sync to scale DR benefits. Second, the uncertainty of TCLs needs to be accounted for. Third, exercising the flexibility of TCLs needs to be coordinated with distribution system operations to avoid unnecessary power losses and compliance with power flow and voltage limits. This paper addresses these challenges. We propose a network-constrained, open-loop, stochastic optimal control formulation. The first part of this formulation represents ensembles of collocated TCLs modelled by an aggregated Markov Process (MP), where each MP state is associated with a given power consumption or production level. The second part extends MPs to a multi-period distribution power flow optimization. In this optimization, the control of TCL ensembles is regulated by transition probability matrices and physically enabled by local active and reactive power controls at TCL locations. The optimization is solved with a Spatio-Temporal Dual Decomposition (ST-D2) algorithm. The performance of the proposed formulation and algorithm is demonstrated on the IEEE 33-bus distribution model.
△ Less
Submitted 13 March, 2018; v1 submitted 26 October, 2017;
originally announced October 2017.
-
Chance-Constrained ADMM Approach for Decentralized Control of Distributed Energy Resources
Authors:
Ali Hassan,
Yury Dvorkin,
Deepjyoti Deka,
Michael Chertkov
Abstract:
Distribution systems are undergoing a dramatic transition from a passive circuit that routinely disseminates electric power among downstream nodes to the system with distributed energy resources. The distributed energy resources come in a variety of technologies and typically include photovoltaic (PV) arrays, thermostatically controlled loads, energy storage units. Often these resources are interf…
▽ More
Distribution systems are undergoing a dramatic transition from a passive circuit that routinely disseminates electric power among downstream nodes to the system with distributed energy resources. The distributed energy resources come in a variety of technologies and typically include photovoltaic (PV) arrays, thermostatically controlled loads, energy storage units. Often these resources are interfaced with the system via inverters that can adjust active and reactive power injections, thus supporting the operational performance of the system. This paper designs a control policy for such inverters using the local power flow measurements. The control actuates active and reactive power injections of the inverter-based distributed energy resources. This strategy is then incorporated into a chance-constrained, decentralized optimal power flow formulation to maintain voltage levels and power flows within their limits and to mitigate the volatility of (PV) resources.
△ Less
Submitted 9 March, 2018; v1 submitted 26 October, 2017;
originally announced October 2017.
-
IoT-enabled Distributed Cyber-attacks on Transmission and Distribution Grids
Authors:
Yury Dvorkin,
Siddharth Garg
Abstract:
The Internet of things (IoT) will make it possible to interconnect and simultaneously control distributed electrical loads. Various technical and regulatory concerns have been raised that IoT-operated loads are being deployed without appropriately considering and systematically addressing potential cyber-security challenges. Hence, one can envision a hypothetical scenario when an ensemble of IoT-c…
▽ More
The Internet of things (IoT) will make it possible to interconnect and simultaneously control distributed electrical loads. Various technical and regulatory concerns have been raised that IoT-operated loads are being deployed without appropriately considering and systematically addressing potential cyber-security challenges. Hence, one can envision a hypothetical scenario when an ensemble of IoT-controlled loads can be hacked with malicious intentions of compromising operations of the electrical grid. Under this scenario, the attacker would use geographically distributed IoT-controlled loads to alternate their net power injections into the electrical grid in such a way that may disrupt normal grid operations.
This paper presents a modeling framework to analyze grid impacts of distributed cyber-attacks on IoT-controlled loads. This framework is used to demonstrate how a hypothetical distributed cyber-attack propagates from the distribution electrical grid, where IoT-controlled loads are expected to be installed, to the transmission electrical grid. The techno-economic interactions between the distribution and transmission electrical grids are accounted for by means of bilevel optimization. The case study is carried out on the modified versions of the 3-area IEEE Reliability Test System (RTS) and the IEEE 13-bus distribution feeder. Our numerical results demonstrate that the severity of such attacks depends on the penetration level of IoT-controlled loads and the strategy of the attacker.
△ Less
Submitted 22 June, 2017;
originally announced June 2017.
-
A Comparison of Policies on the Participation of Storage in U.S. Frequency Regulation Markets
Authors:
Bolun Xu,
Yury Dvorkin,
Daniel S. Kirschen,
C. A. Silva-Monroy,
Jean-Paul Watson
Abstract:
Because energy storage systems have better ram** characteristics than traditional generators, their participation in frequency regulation should facilitate the balancing of load and generation. However, they cannot sustain their output indefinitely. System operators have therefore implemented new frequency regulation policies to take advantage of the fast ramps that energy storage systems can de…
▽ More
Because energy storage systems have better ram** characteristics than traditional generators, their participation in frequency regulation should facilitate the balancing of load and generation. However, they cannot sustain their output indefinitely. System operators have therefore implemented new frequency regulation policies to take advantage of the fast ramps that energy storage systems can deliver while alleviating the problems associated with their limited energy capacity. This paper contrasts several U.S. policies that directly affect the participation of energy storage systems in frequency regulation and compares the revenues that the owners of such systems might achieve under each policy.
△ Less
Submitted 15 February, 2016; v1 submitted 14 February, 2016;
originally announced February 2016.