-
Distributed Power Flow and Distributed Optimization -- Formulation, Solution, and Open Source Implementation
Authors:
Tillmann Mühlpfordt,
Xinliang Dai,
Alexander Engelmann,
Veit Hagenmeyer
Abstract:
Solving the power flow problem in a distributed fashion empowers different grid operators to compute the overall grid state without having to share grid models-this is a practical problem to which industry does not have off-the-shelf answers. In cooperation with a German transmission system operator we propose two physically consistent problem formulations (feasibility, least-squares) amenable to…
▽ More
Solving the power flow problem in a distributed fashion empowers different grid operators to compute the overall grid state without having to share grid models-this is a practical problem to which industry does not have off-the-shelf answers. In cooperation with a German transmission system operator we propose two physically consistent problem formulations (feasibility, least-squares) amenable to two solution methods from distributed optimization (the Alternating direction method of multipliers (ADMM), and the Augmented Lagrangian based Alternating Direction Inexact Newton method (Aladin)); with Aladin there come convergence guarantees for the distributed power flow problem. In addition, we provide open source matlab code for rapid prototy** for distributed power flow (rapidPF), a fully matpower-compatible software that facilitates the laborious task of formulating power flow problems as distributed optimization problems; the code is available under https://github.com/KIT-IAI/rapidPF/. The approach to solving distributed power flow problems that we present is flexible, modular, consistent, and reproducible. Simulation results for systems ranging from 53 buses (with 3 regions) up to 4662 buses (with 5 regions) show that the least-squares formulation solved with aladin requires just about half a dozen coordinating steps before the power flow problem is solved.
△ Less
Submitted 20 November, 2020;
originally announced November 2020.
-
PolyChaos.jl -- A Julia Package for Polynomial Chaos in Systems and Control
Authors:
Tillmann Mühlpfordt,
Frederik Zahn,
Veit Hagenmeyer,
Timm Faulwasser
Abstract:
Polynomial chaos expansion (PCE) is an increasingly popular technique for uncertainty propagation and quantification in systems and control. Based on the theory of Hilbert spaces and orthogonal polynomials, PCE allows for a unifying mathematical framework to study systems under arbitrary uncertainties of finite variance; we introduce this problem as a so-called map** under uncertainty. For pract…
▽ More
Polynomial chaos expansion (PCE) is an increasingly popular technique for uncertainty propagation and quantification in systems and control. Based on the theory of Hilbert spaces and orthogonal polynomials, PCE allows for a unifying mathematical framework to study systems under arbitrary uncertainties of finite variance; we introduce this problem as a so-called map** under uncertainty. For practical PCE-based applications we require orthogonal polynomials relative to given probability densities, and their quadrature rules. With PolyChaos we provide a Julia software package that delivers the desired functionality: given a probability density function, PolyChaos offers several numerical routines to construct the respective orthogonal polynomials, and the quadrature rules together with tensorized scalar products. PolyChaos is the first PCE-related software written in Julia, a scientific programming language that combines the readability of scripted languages with the speed of compiled languages. We provide illustrating numerical examples that show both PCE and PolyChaos in action.
△ Less
Submitted 8 April, 2020;
originally announced April 2020.
-
The Price of Uncertainty: Chance-constrained OPF vs. In-hindsight OPF
Authors:
Tillmann Mühlpfordt,
Veit Hagenmeyer,
Timm Faulwasser
Abstract:
The operation of power systems has become more challenging due to feed-in of volatile renewable energy sources. Chance-constrained optimal power flow (ccOPF) is one possibility to explicitly consider volatility via probabilistic uncertainties resulting in mean-optimal feedback policies. These policies are computed before knowledge of the realization of the uncertainty is available. On the other ha…
▽ More
The operation of power systems has become more challenging due to feed-in of volatile renewable energy sources. Chance-constrained optimal power flow (ccOPF) is one possibility to explicitly consider volatility via probabilistic uncertainties resulting in mean-optimal feedback policies. These policies are computed before knowledge of the realization of the uncertainty is available. On the other hand, the hypothetical case of computing the power injections knowing every realization beforehand---called in-hindsight OPF(hOPF)---cannot be outperformed w.r.t. costs and constraint satisfaction. In this paper, we investigate how ccOPF feedback relates to the full-information hOPF. To this end, we introduce different dimensions of the price of uncertainty. Using mild assumptions on the uncertainty we present sufficient conditions when ccOPF is identical to hOPF. We suggest using the total variational distance of probability densities to quantify the performance gap of hOPF and ccOPF. Finally, we draw upon a tutorial example to illustrate our results.
△ Less
Submitted 14 June, 2018; v1 submitted 23 March, 2018;
originally announced March 2018.
-
A Generalized Framework for Chance-constrained Optimal Power Flow
Authors:
Tillmann Mühlpfordt,
Timm Faulwasser,
Veit Hagenmeyer
Abstract:
Deregulated energy markets, demand forecasting, and the continuously increasing share of renewable energy sources call---among others---for a structured consideration of uncertainties in optimal power flow problems. The main challenge is to guarantee power balance while maintaining economic and secure operation. In the presence of Gaussian uncertainties affine feedback policies are known to be via…
▽ More
Deregulated energy markets, demand forecasting, and the continuously increasing share of renewable energy sources call---among others---for a structured consideration of uncertainties in optimal power flow problems. The main challenge is to guarantee power balance while maintaining economic and secure operation. In the presence of Gaussian uncertainties affine feedback policies are known to be viable options for this task. The present paper advocates a general framework for chance-constrained OPF problems in terms of continuous random variables. It is shown that, irrespective of the type of distribution, the random-variable minimizers lead to affine feedback policies. Introducing a three-step methodology that exploits polynomial chaos expansion, the present paper provides a constructive approach to chance-constrained optimal power flow problems that does not assume a specific distribution, e.g. Gaussian, for the uncertainties. We illustrate our findings by means of a tutorial example and a 300-bus test case.
△ Less
Submitted 23 August, 2018; v1 submitted 22 March, 2018;
originally announced March 2018.
-
Comments on Truncation Errors for Polynomial Chaos Expansions
Authors:
Tillmann Mühlpfordt,
Rolf Findeisen,
Veit Hagenmeyer,
Timm Faulwasser
Abstract:
Methods based on polynomial chaos expansion allow to approximate the behavior of systems with uncertain parameters by deterministic dynamics. These methods are used in a wide range of applications, spanning from simulation of uncertain systems to estimation and control. For practical purposes the exploited spectral series expansion is typically truncated to allow for efficient computation, which l…
▽ More
Methods based on polynomial chaos expansion allow to approximate the behavior of systems with uncertain parameters by deterministic dynamics. These methods are used in a wide range of applications, spanning from simulation of uncertain systems to estimation and control. For practical purposes the exploited spectral series expansion is typically truncated to allow for efficient computation, which leads to approximation errors. Despite the Hilbert space nature of polynomial chaos, there are only a few results in the literature that explicitly discuss and quantify these approximation errors. This work derives error bounds for polynomial chaos approximations of polynomial and non-polynomial map**s. Sufficient conditions are established, which allow investigating the question whether zero truncation errors can be achieved and which series order is required to achieve this. Furthermore, convex quadratic programs, whose argmin operator is a special case of a piecewise polynomial map**, are studied due to their relevance in predictive control. Several simulation examples illustrate our findings.
△ Less
Submitted 27 November, 2017; v1 submitted 25 August, 2017;
originally announced August 2017.