-
A review on recent advances in scenario aggregation methods for power system analysis
Authors:
Aiusha Sangadiev,
Alvaro Gonzalez-Castellanos,
David Pozo
Abstract:
Worldwide commitments to net zero greenhouse emissions have accelerated investments in renewable energy resources. The requirements for operating and planning power systems are becoming stringent because of the need to take into account the uncertainty associated with renewable generation. Several modeling frameworks that consider the inherent uncertainty in the operation and planning of the power…
▽ More
Worldwide commitments to net zero greenhouse emissions have accelerated investments in renewable energy resources. The requirements for operating and planning power systems are becoming stringent because of the need to take into account the uncertainty associated with renewable generation. Several modeling frameworks that consider the inherent uncertainty in the operation and planning of the power system have been extensively studied. Stochastic optimization has been the most popular approach among these frameworks due to its intuitive representation, especially when formulated using discrete probabilistic scenarios to represent the random variables. Although many scenarios representing all possible uncertain operating conditions would be needed to accurate evaluate stochastic operation and planning models, the size of the scenario set impacts computational complexity, posing a significant tradeoff between uncertainty detail representation and computational tractability.
During the last decade, a large body of research has focused on develo** new scenario aggregation methods to derive reduced scenario sets that show properties similar to the original scenario set while decreasing computational burden. This review provides an up-to-date, comprehensive classification and analysis of the literature related to scenario aggregation methods for addressing power system optimization problems. First, we present a general framework and the aggregation methodologies. Then, the main studies related to temporal and spatial scenario aggregation are described, followed by a bibliometric analysis of the main publication sources, authors, and application problems. Finally, we provide a numerical analysis and discuss 16 aggregation methods for the transmission expansion planning problem. Finally, recommendations, opportunities, and conclusions are discussed.
△ Less
Submitted 19 July, 2022;
originally announced July 2022.
-
Linear Battery Models for Power Systems Analysis
Authors:
David Pozo
Abstract:
Mathematical models are just models. The desire to describe battery energy storage system (BESS) operation using computationally tractable model formulations has motivated a long-standing discussion in both the scientific and industrial communities. Linear BESS models are the most widely used so far. However, finding suitable linear BESS models has been controversial.
This paper focuses on the d…
▽ More
Mathematical models are just models. The desire to describe battery energy storage system (BESS) operation using computationally tractable model formulations has motivated a long-standing discussion in both the scientific and industrial communities. Linear BESS models are the most widely used so far. However, finding suitable linear BESS models has been controversial.
This paper focuses on the description of linear BESS models. Four linear BESS formulations are presented, among the most popularly used. A new formulation is also proposed. The 5 BESS models are tested in 100 random BESS and 1.450 random samples of daily profiles of renewable generation. Two classical problems of power systems, namely, the set-point tracking problem and the transmission expansion planning problem, are selected for numerical analysis. Five thousand simulations are used to draw a better interpretation of each linear formulation presented and showcase specific challenges of BESS models. Practical recommendations are provided based on the findings.
△ Less
Submitted 18 April, 2022;
originally announced April 2022.
-
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.
-
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.
-
Electric End-User Consumer Profit Maximization: An Online Approach
Authors:
Arman Alahyari,
David Pozo
Abstract:
The fast growth of communication technology within the concept of smart grids can provide data and control signals from/to all consumers in an online fashion. This could foster more participation for end-user customers. These types of customers do not necessarily have powerful prediction tools or capability of storing a large amount of historical data. Besides, the relevant information is not alwa…
▽ More
The fast growth of communication technology within the concept of smart grids can provide data and control signals from/to all consumers in an online fashion. This could foster more participation for end-user customers. These types of customers do not necessarily have powerful prediction tools or capability of storing a large amount of historical data. Besides, the relevant information is not always known a priori, while decisions need to be made fast within a very limited time. These limitations and also the novel structure of decision making, which comes from the necessities to make the decision very fast with a limited amount of information, implies a requirement for investigating a novel framework: online decision-making. In this study, we propose an online constrained convex optimization framework for operating responsive end-user electrical customers in real-time. Within this online-decision-making framework, algorithms are proposed for two cases: no prediction data is available at the moment of decision-making, and a limited number of forward time periods predictions of uncertain parameters are available. The simulation results exhibit the capability of the model to achieve considerable profits in an easy-to-implement procedure. Comprehensive numerical test cases are performed for comparison with existent alternative models.
△ Less
Submitted 10 September, 2020;
originally announced September 2020.
-
Stochastic Time-of-use-type Constraints for Uninterruptible Services
Authors:
Ana Batista,
David Pozo,
Jorge Vera
Abstract:
In this paper, a mixed integer linear formulation for problems considering time-of-use-type constraints for uninterruptible services is presented. Our work is motivated by demand response problems in power systems, in which certain devices must remain online once they are switched on, along with a certain number of periods. Classically, this kind of constraints are modeled as a summation over a ro…
▽ More
In this paper, a mixed integer linear formulation for problems considering time-of-use-type constraints for uninterruptible services is presented. Our work is motivated by demand response problems in power systems, in which certain devices must remain online once they are switched on, along with a certain number of periods. Classically, this kind of constraints are modeled as a summation over a rolling time window. This makes it difficult to consider this time-of-use parameter as uncertain. We propose an alternative formulation in which the time of use is on the right-hand side of a constraint instead on the limit of a summation. This allows applying existing stochastic optimization methodologies easily. An illustrative model for the optimal allocation of an uninterruptible load for the demand response problem supports the proposed formulation.
△ Less
Submitted 1 June, 2019;
originally announced June 2019.
-
Non-ideal Linear Operation Model for a Li-ion Battery
Authors:
Alvaro Gonzalez-Castellanos,
David Pozo,
Aldo Bischi
Abstract:
Currently, the characterization of electric energy storage units used for power system operation and planning models relies on two major assumptions: charge and discharge efficiencies, and power limits are constant and independent of the electric energy storage state of charge. This approach can misestimate the available storage flexibility.
This work proposes a detailed model for the characteri…
▽ More
Currently, the characterization of electric energy storage units used for power system operation and planning models relies on two major assumptions: charge and discharge efficiencies, and power limits are constant and independent of the electric energy storage state of charge. This approach can misestimate the available storage flexibility.
This work proposes a detailed model for the characterization of steady-state operation of Li-ion batteries in optimization problems. The model characterizes the battery performance, including non-linear charge and discharge power limits and efficiencies, as a function of the state of charge and requested power. We then derive a linear reformulation of the model without introducing binary variables, which achieves high computational efficiency, while providing high approximation accuracy. The proposed model characterizes more accurately the performance and technical operational limits associated with Li-ion batteries than those present in classical ideal models.
The developed battery model has been compared with three modelling approaches: the complete non-convex formulation; an ideal model typically used in the power system community; and a mixed integer linear reformulation approach. The models have been tested on a network-constrained economic dispatch for a 24-bus system. Based on the simulations, we observed approximately 12% of energy mismatches between schedules that use an ideal model and those that use the model proposed in this study.
△ Less
Submitted 8 August, 2019; v1 submitted 14 January, 2019;
originally announced January 2019.
-
Distributionally Robust Transmission Expansion Planning: a Multi-scale Uncertainty Approach
Authors:
Alexandre Velloso,
David Pozo,
Alexandre Street
Abstract:
We present a distributionally robust optimization (DRO) approach for the transmission expansion planning problem, considering both long- and short-term uncertainties on the system demand and non-dispatchable renewable generation. On the long-term level, as is customary in industry applications, we address the deep uncertainties arising from social and economic transformations, political and enviro…
▽ More
We present a distributionally robust optimization (DRO) approach for the transmission expansion planning problem, considering both long- and short-term uncertainties on the system demand and non-dispatchable renewable generation. On the long-term level, as is customary in industry applications, we address the deep uncertainties arising from social and economic transformations, political and environmental issues, and technology disruptions by using long-term scenarios devised by experts. In this setting, many exogenous long-term scenarios containing partial information about the random parameters, namely, the average and the support set, can be considered. For each long-term scenario, a conditional ambiguity set models the incomplete knowledge about the probability distribution of the uncertain parameters in the short-term operation. Consequently, the mathematical problem is formulated as a DRO model with multiple conditional ambiguity sets. The resulting infinite-dimensional problem is recast as an exact, although very large, finite mixed-integer linear programming problem. To circumvent scalability issues, we propose a new enhanced-column-and-constraint-generation (ECCG) decomposition approach with an additional Dantzig--Wolfe procedure. In comparison to existing methods, ECCG leads to a better representation of the recourse function and, consequently, tighter bounds. Numerical experiments based on the benchmark IEEE 118-bus system are reported to corroborate the effectiveness of the method.
△ Less
Submitted 13 March, 2020; v1 submitted 11 October, 2018;
originally announced October 2018.
-
Cyberattack Detection in Intelligent Grids Using Non-linear Filtering
Authors:
Irina Lukicheva,
David Pozo,
Alexander Kulikov
Abstract:
Electric power grids are evolving towards intellectualization such as Smart Grids or active-adaptive networks. Intelligent power network implies usage of sensors, smart meters, electronic devices and sophisticated communication network. This leads to a strong dependence on information and communication networking that are prone to threats of cyberattacks, which challenges power system reliability…
▽ More
Electric power grids are evolving towards intellectualization such as Smart Grids or active-adaptive networks. Intelligent power network implies usage of sensors, smart meters, electronic devices and sophisticated communication network. This leads to a strong dependence on information and communication networking that are prone to threats of cyberattacks, which challenges power system reliability and efficiency. Thus, significant attention should be paid to the Smart Grids security. Recently, it has been proven that False Data Injection Attacks (FDIA) could corrupt results of State Estimation (SE) without noticing, therefore, leading to a possible mis-operation of the whole power system. In this paper, we introduce an algorithm for detecting cyberattacks based on non-linear filtering by using cyber-physical information from Kirchhoff laws. The proposed algorithm only needs data from adjacent nodes, therefore can be locally and distributed implemented. Also, it requires very low computational effort so that it can be run online, and it is suitable for implementation in existing or new ad-hoc low-cost devices. The proposed algorithm could be helpful to increase power system awareness against FDIA complementing the current SE implementations. The efficiency of the proposed algorithm has been proved by mathematical simulations and computer modeling in PSCAD software. Our results show that the proposed methodology can detect cyberattacks to the SE in 99.9% of the cases with very little false alarms on the identification of spoiled measurements (4.6%).
△ Less
Submitted 16 July, 2018; v1 submitted 28 June, 2018;
originally announced June 2018.
-
Two-Stage Robust Unit Commitment for Co-Optimized Electricity Markets: An Adaptive Data-Driven Approach for Scenario-Based Uncertainty Sets
Authors:
Alexandre Velloso,
Alexandre Street,
David Pozo,
José M. Arroyo,
Noemi G. Cobos
Abstract:
Two-stage robust unit commitment (RUC) models have been widely used for day-ahead energy and reserve scheduling under high renewable integration. The current state of the art relies on budget-constrained polyhedral uncertainty sets to control the conservativeness of the solutions. The associated lack of interpretability and parameter specification procedures, as well as the high computational burd…
▽ More
Two-stage robust unit commitment (RUC) models have been widely used for day-ahead energy and reserve scheduling under high renewable integration. The current state of the art relies on budget-constrained polyhedral uncertainty sets to control the conservativeness of the solutions. The associated lack of interpretability and parameter specification procedures, as well as the high computational burden exhibited by available exact solution techniques call for new approaches. In this work, we use an alternative scenario-based framework whereby uncertain renewable generation is characterized by a polyhedral uncertainty set relying on the direct specification of its vertexes. Moreover, we present a simple, yet efficient, adaptive data-driven procedure to dynamically update the uncertainty set vertexes with observed daily renewable-output profiles. Within this setting, the proposed data-driven RUC ensures protection against the convex hull of realistic scenarios empirically capturing the complex and time-varying intra-day spatial and temporal interdependences among renewable units. The resulting counterpart features advantageous properties from a computational perspective and can be effectively solved by the column-and-constraint generation algorithm until $ε$-global optimality. Out-of-sample experiments reveal that the proposed approach is capable of attaining efficient solutions in terms of cost and robustness while kee** the model tractable and scalable.
△ Less
Submitted 10 May, 2019; v1 submitted 18 March, 2018;
originally announced March 2018.