-
Feedback Optimization of Incentives for Distribution Grid Services
Authors:
Guido Cavraro,
Joshua Comden,
Andrey Bernstein
Abstract:
Energy prices and net power injection limitations regulate the operations in distribution grids and typically ensure that operational constraints are met. Nevertheless, unexpected or prolonged abnormal events could undermine the grid's functioning. During contingencies, customers could contribute effectively to sustaining the network by providing services. This paper proposes an incentive mechanis…
▽ More
Energy prices and net power injection limitations regulate the operations in distribution grids and typically ensure that operational constraints are met. Nevertheless, unexpected or prolonged abnormal events could undermine the grid's functioning. During contingencies, customers could contribute effectively to sustaining the network by providing services. This paper proposes an incentive mechanism that promotes users' active participation by essentially altering the energy pricing rule. The incentives are modeled via a linear function whose parameters can be computed by the system operator (SO) by solving an optimization problem. Feedback-based optimization algorithms are then proposed to seek optimal incentives by leveraging measurements from the grid, even in the case when the SO does not have a full grid and customer information. Numerical simulations on a standard testbed validate the proposed approach.
△ Less
Submitted 28 March, 2024;
originally announced March 2024.
-
Time-Varying Feedback Optimization for Quadratic Programs with Heterogeneous Gradient Step Sizes
Authors:
Andrey Bernstein,
Joshua Comden,
Yue Chen,
**g Wang
Abstract:
Online feedback-based optimization has become a promising framework for real-time optimization and control of complex engineering systems. This tutorial paper surveys the recent advances in the field as well as provides novel convergence results for primal-dual online algorithms with heterogeneous step sizes for different elements of the gradient. The analysis is performed for quadratic programs a…
▽ More
Online feedback-based optimization has become a promising framework for real-time optimization and control of complex engineering systems. This tutorial paper surveys the recent advances in the field as well as provides novel convergence results for primal-dual online algorithms with heterogeneous step sizes for different elements of the gradient. The analysis is performed for quadratic programs and the approach is illustrated on applications for adaptive step-size and model-free online algorithms, in the context of optimal control of modern power systems.
△ Less
Submitted 5 September, 2023;
originally announced September 2023.
-
Evaluation of Communication Issues in Primal-Dual-Based Distributed Energy Resource Management Systems (DERMS)
Authors:
Joshua Comden,
**g Wang,
Andrey Bernstein
Abstract:
With the increasing adoption of distributed energy resources (DERs) in distribution networks, distributed energy resource management systems (DERMS) are becoming an attractive option to coordinate the control of DERs, especially primal-dual-based DERMS, which is a well-developed class. To help reduce the uncertainty in commercializing DERMS, we evaluate and find the upper limits of severity for so…
▽ More
With the increasing adoption of distributed energy resources (DERs) in distribution networks, distributed energy resource management systems (DERMS) are becoming an attractive option to coordinate the control of DERs, especially primal-dual-based DERMS, which is a well-developed class. To help reduce the uncertainty in commercializing DERMS, we evaluate and find the upper limits of severity for some common issues that can occur within the communication systems upon which a primal-dual-based DERMS relies; these issues include packet losses, link failures, and delays. This information can help a DERMS operator decide on the specifications for the communication infrastructure it will invest in for the DERMS. Our evaluation is based on numerical simulations of a real-world feeder with approximately 2,000 nodes and a DERMS that controls 163 photovoltaic generators and 140 energy storage batteries. In general, we find that the DERMS becomes less resistant to communication issues as the information flows closer to the DERs implementing the controllable power injections.
△ Less
Submitted 5 May, 2023;
originally announced May 2023.
-
Adaptive Primal-Dual Control for Distributed Energy Resource Management
Authors:
Joshua Comden,
**g Wang,
Andrey Bernstein
Abstract:
With the increased adoption of distributed energy resources (DERs) in distribution networks, their coordinated control with a DER management system (DERMS) that provides grid services (e.g., voltage regulation, virtual power plant) is becoming more necessary. One particular type of DERMS using primal-dual control has recently been found to be very effective at providing multiple grid services amon…
▽ More
With the increased adoption of distributed energy resources (DERs) in distribution networks, their coordinated control with a DER management system (DERMS) that provides grid services (e.g., voltage regulation, virtual power plant) is becoming more necessary. One particular type of DERMS using primal-dual control has recently been found to be very effective at providing multiple grid services among an aggregation of DERs; however, the main parameter, the primal-dual step size, must be manually tuned for the DERMS to be effective, which can take a considerable amount of engineering time and labor. To this end, we design a simple method that self-tunes the step size(s) and adapts it to changing system conditions. Additionally, it gives the DER management operator the ability to prioritize among possibly competing grid services. We evaluate the automatic tuning method on a simulation model of a real-world feeder in Colorado with data obtained from an electric utility. Through a variety of scenarios, we demonstrate that the DERMS with automatically and adaptively tuned step sizes provides higher-quality grid services than a DERMS with a manually tuned step size.
△ Less
Submitted 24 April, 2023;
originally announced April 2023.
-
Data-Driven Moment-Based Distributionally Robust Chance-Constrained Optimization
Authors:
Joshua Comden,
Ahmed S. Zamzam,
Andrey Bernstein
Abstract:
Many stochastic optimization problems include chance constraints that enforce constraint satisfaction with a specific probability; however, solving an optimization problem with chance constraints assumes that the solver has access to the exact underlying probability distribution, which is often unreasonable. In data-driven applications, it is common instead to use historical data samples as a surr…
▽ More
Many stochastic optimization problems include chance constraints that enforce constraint satisfaction with a specific probability; however, solving an optimization problem with chance constraints assumes that the solver has access to the exact underlying probability distribution, which is often unreasonable. In data-driven applications, it is common instead to use historical data samples as a surrogate to the distribution; however, this comes at a significant computational cost from the added time spent either processing the data or, worse, adding additional variables and constraints to the optimization problem. On the other hand, the sample mean and covariance matrix are lightweight to calculate, and it is possible to reframe the chance constraint as a distributionally robust chance constraint. The challenge here is that the sample mean and covariance matrix themselves are random variables, so their uncertainty should be factored into the chance constraint. This work bridges this gap by modifying the standard method of distributionally robust chance constraints to guarantee its satisfaction. The proposed data-driven method is tested on a particularly problematic example. The results show that the computationally fast proposed method is not significantly more conservative than other methods.
△ Less
Submitted 17 September, 2021;
originally announced September 2021.
-
Online State Estimation for Time-Varying Systems
Authors:
Guido Cavraro,
Emiliano Dall'Anese,
Joshua Comden,
Andrey Bernstein
Abstract:
The paper investigates the problem of estimating the state of a time-varying system with a linear measurement model; in particular, the paper considers the case where the number of measurements available can be smaller than the number of states. In lieu of a batch linear least-squares (LS) approach -- well suited for static networks, where a sufficient number of measurements could be collected to…
▽ More
The paper investigates the problem of estimating the state of a time-varying system with a linear measurement model; in particular, the paper considers the case where the number of measurements available can be smaller than the number of states. In lieu of a batch linear least-squares (LS) approach -- well suited for static networks, where a sufficient number of measurements could be collected to obtain a full-rank design matrix -- the paper proposes an online algorithm to estimate the possibly time-varying state by processing measurements as and when available. The design of the algorithm hinges on a generalized LS cost augmented with a proximal-point-type regularization. With the solution of the regularized LS problem available in closed-form, the online algorithm is written as a linear dynamical system where the state is updated based on the previous estimate and based on the new available measurements. Conditions under which the algorithmic steps are in fact a contractive map** are shown, and bounds on the estimation error are derived for different noise models. Numerical simulations are provided to corroborate the analytical findings.
△ Less
Submitted 5 April, 2021; v1 submitted 31 May, 2020;
originally announced June 2020.
-
Sample Complexity of Power System State Estimation using Matrix Completion
Authors:
Joshua Comden,
Marcello Colombino,
Andrey Bernstein,
Zhenhua Liu
Abstract:
In this paper, we propose an analytical framework to quantify the amount of data samples needed to obtain accurate state estimation in a power system - a problem known as sample complexity analysis in computer science. Motivated by the increasing adoption of distributed energy resources into the distribution-level grids, it becomes imperative to estimate the state of distribution grids in order to…
▽ More
In this paper, we propose an analytical framework to quantify the amount of data samples needed to obtain accurate state estimation in a power system - a problem known as sample complexity analysis in computer science. Motivated by the increasing adoption of distributed energy resources into the distribution-level grids, it becomes imperative to estimate the state of distribution grids in order to ensure stable operation. Traditional power system state estimation techniques mainly focus on the transmission network which involve solving an overdetermined system and eliminating bad data. However, distribution networks are typically underdetermined due to the large number of connection points and high cost of pervasive installation of measurement devices. In this paper, we consider the recently proposed state-estimation method for underdetermined systems that is based on matrix completion. In particular, a constrained matrix completion algorithm was proposed, wherein the standard matrix completion problem is augmented with additional equality constraints representing the physics (namely power-flow constraints). We analyze the sample complexity of this general method by proving an upper bound on the sample complexity that depends directly on the properties of these constraints that can lower number of needed samples as compared to the unconstrained problem. To demonstrate the improvement that the constraints add to distribution state estimation, we test the method on a 141-bus distribution network case study and compare it to the traditional least squares minimization state estimation method.
△ Less
Submitted 18 September, 2019; v1 submitted 5 May, 2019;
originally announced May 2019.
-
Geographically Coordinated Primary Frequency Control Technical Report
Authors:
Joshua Comden,
Tan N. Le,
Yue Zhao,
Bong Jun Choi,
Zhenhua Liu
Abstract:
Primary Frequency Control (PFC) is a fast acting mechanism used to ensure high-quality power for the grid that is becoming an increasingly attractive option for load participation. Due to speed requirement and other considerations, it is often desirable to have distributed control laws. Current distributed PFC designs assume that the costs at each geographic location are independent. However, many…
▽ More
Primary Frequency Control (PFC) is a fast acting mechanism used to ensure high-quality power for the grid that is becoming an increasingly attractive option for load participation. Due to speed requirement and other considerations, it is often desirable to have distributed control laws. Current distributed PFC designs assume that the costs at each geographic location are independent. However, many networked systems, such as those for cloud computing, have interdependent costs across locations and therefore need geographic coordination. In this paper, distributed control laws are designed for interdependent, geo-distributed loads in PFC based on the optimality conditions of the global system. The controlled frequencies are provably stable, and the final equilibrium point is proven to strike an optimal balance between load participation and the frequency's deviation from its nominal set point. The case with a significant communication delay for control is also analyzed. We evaluate the proposed control laws with realistic numerical simulations. Under current technology, the proposed control laws achieve a convergence time that is smaller than droop control alone and is comparable to that of distributed control without interdependent costs. Results also highlight significant cost savings over existing approaches under a variety of settings.
△ Less
Submitted 21 July, 2019; v1 submitted 18 September, 2017;
originally announced September 2017.
-
Incentivizing Reliable Demand Response with Customers' Uncertainties and Capacity Planning
Authors:
Joshua Comden,
Zhenhua Liu,
Yue Zhao
Abstract:
One of the major issues with the integration of renewable energy sources into the power grid is the increased uncertainty and variability that they bring. If this uncertainty is not sufficiently addressed, it will limit the further penetration of renewables into the grid and even result in blackouts. Compared to energy storage, Demand Response (DR) has advantages to provide reserves to the load se…
▽ More
One of the major issues with the integration of renewable energy sources into the power grid is the increased uncertainty and variability that they bring. If this uncertainty is not sufficiently addressed, it will limit the further penetration of renewables into the grid and even result in blackouts. Compared to energy storage, Demand Response (DR) has advantages to provide reserves to the load serving entities (LSEs) in a cost-effective and environmentally friendly way. DR programs work by changing customers' loads when the power grid experiences a contingency such as a mismatch between supply and demand. Uncertainties from both the customer-side and LSE-side make designing algorithms for DR a major challenge.
This paper makes the following main contributions: (i) We propose DR control policies based on the optimal structures of the offline solution. (ii) A distributed algorithm is developed for implementing the control policies without efficiency loss. (iii) We further offer an enhanced policy design by allowing flexibilities into the commitment level. (iv) We perform real world trace based numerical simulations which demonstrate that the proposed algorithms can achieve near optimal social cost. Details can be found in our extended version.
△ Less
Submitted 10 May, 2017;
originally announced May 2017.
-
Harnessing Flexible and Reliable Demand Response Under Customer Uncertainties
Authors:
Joshua Comden,
Zhenhua Liu,
Yue Zhao
Abstract:
Demand response (DR) is a cost-effective and environmentally friendly approach for mitigating the uncertainties in renewable energy integration by taking advantage of the flexibility of customers' demands. However, existing DR programs suffer from either low participation due to strict commitment requirements or not being reliable in voluntary programs. In addition, the capacity planning for energ…
▽ More
Demand response (DR) is a cost-effective and environmentally friendly approach for mitigating the uncertainties in renewable energy integration by taking advantage of the flexibility of customers' demands. However, existing DR programs suffer from either low participation due to strict commitment requirements or not being reliable in voluntary programs. In addition, the capacity planning for energy storage/reserves is traditionally done separately from the demand response program design, which incurs inefficiencies. Moreover, customers often face high uncertainties in their costs in providing demand response, which is not well studied in literature.
This paper first models the problem of joint capacity planning and demand response program design by a stochastic optimization problem, which incorporates the uncertainties from renewable energy generation, customer power demands, as well as the customers' costs in providing DR. We propose online DR control policies based on the optimal structures of the offline solution. A distributed algorithm is then developed for implementing the control policies without efficiency loss. We further offer enhanced policy design by allowing flexibilities into the commitment level. We perform real world trace based numerical simulations. Results demonstrate that the proposed algorithms can achieve near optimal social costs, and significant social cost savings compared to baseline methods.
△ Less
Submitted 9 May, 2017; v1 submitted 14 April, 2017;
originally announced April 2017.