arXiv subjects

Timm Faulwasser

Publications and source records attributed to Timm Faulwasser.

103 records · Page 6Linked to original sources

arXiv2019

Distributed State Estimation for AC Power Systems using Gauss-Newton ALADIN

This paper proposes a structure exploiting algorithm for solving non-convex power system state estimation problems in distributed fashion. Because the power flow equations in large electrical grid networks are non-convex equality constraints, we develop a tailored state estimator based on Augmented Lagrangian Alternating Direction Inexact Newton (ALADIN) method, which can handle the nonlinearities efficiently. Here, our focus is on using Gauss-Newton Hessian approximations within ALADIN in order to arrive at at an efficient (computationally and communicationally) variant of ALADIN for network maximum likelihood estimation problems. Analyzing the IEEE 30-Bus system we illustrate how the proposed algorithm can be used to solve highly non-trivial network state estimation problems. We also compare the method with existing distributed parameter estimation codes in order to illustrate its performance.

eess.SY↗

arXiv2019

Feedback, Dynamics, and Optimal Control in Climate Economics

For his work in the economics of climate change, Professor William Nordhaus was a co-recipient of the 2018 Nobel Memorial Prize for Economic Sciences. A core component of the work undertaken by Nordhaus is the Dynamic Integrated model of Climate and Economy, known as the DICE model. The DICE model is a discrete-time model with two control inputs and is primarily used in conjunction with a particular optimal control problem in order to estimate optimal pathways for reducing greenhouse gas emissions. In this paper, we provide a tutorial introduction to the DICE model and we indicate challenges and open problems of potential interest for the systems and control community.

eess.SY↗

arXiv2018

Towards economic NMPC for multi-stage AC optimal power flow

Recently there has been considerable progress on the analysis of stability and performance properties of so-called economic Nonlinear Model Predictive Control (NMPC) schemes; i.e. NMPC schemes employing stage costs that are not directly related to distance measures of pre-computed setpoints. At the same time, with respect to the energy transition, the use of NMPC schemes is proposed and investigated in a plethora of papers in different contexts. For example receding-horizon approaches to generator dispatch problems, which is also known as multi-stage Optimal Power Flow (OPF), naturally lead to economic NMPC schemes based on non-convex discrete-time Optimal Control Problems (OCP). The present paper investigates the transfer of analytic results available for general economic NMPC schemes to receding-horizon multistage OPF. We propose a blueprint formulation of multi-stage opf including AC power flow equations. Based on this formulation we present results on the dissipativity and recursive feasibility properties of the underlying OCP. Finally, we draw upon simulations using a 5 bus system and a 118 bus system to illustrate our findings.

eess.SY↗

arXiv2018

Optimal Power Flow: An Introduction to Predictive, Distributed and Stochastic Control Challenges

The Energiewende is a paradigm change that can be witnessed at latest since the political decision to step out of nuclear energy. Moreover, despite common roots in Electrical Engineering, the control community and the power systems community face a lack of common vocabulary. In this context, this paper aims at providing a systems-and-control specific introduction to optimal power flow problems which are pivotal in the operation of energy systems. Based on a concise problem statement, we introduce a common description of optimal power flow variants including multi-stage-problems and predictive control, stochastic uncertainties, and issues of distributed optimization. Moreover, we sketch open questions that might be of interest for the systems and control community.

eess.SY↗

arXiv2018

A Generalized Framework for Chance-constrained Optimal Power Flow

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.

math.OC↗

arXiv2018

Towards Distributed OPF using ALADIN

The present paper discusses the application of the recently proposed Augmented Lagrangian Alternating Direction Inexact Newton (ALADIN) method to non-convex AC Optimal Power Flow Problems (OPF) in a distributed fashion. In contrast to the often used Alternating Direction of Multipliers Method (ADMM), ALADIN guarantees locally quadratic convergence for AC OPF. Numerical results for 5 to 300 bus test cases indicate that ALADIN is able to outperform ADMM and to reduce the number of iterations by about one order of magnitude. We compare ALADIN to numerical results for ADMM documented in the literature. The improved convergence speed comes at the cost of increasing the communication effort per iteration. Therefore, we propose a variant of ALADIN that uses inexact Hessians to reduce communication. Additionally, we provide a detailed comparison of these ALADIN variants to ADMM from an algorithmic and communication perspective. Moreover, we prove that ALADIN converges locally at quadratic rate even for the relevant case of suboptimally solved local NLPs.

cs.DC↗

arXiv2018

The Price of Uncertainty: Chance-constrained OPF vs. In-hindsight OPF

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.

math.OC↗

arXiv2018

Rotor-angle versus voltage instability in the third-order model for synchronous generators

We investigate the interplay of rotor-angle and voltage stability in electric power systems. To this end, we carry out a local stability analysis of the third-order model which entails the classical power-swing equations and the voltage dynamics. We provide necessary and sufficient stability conditions and investigate different routes to instability. For the special case of a two-bus system we analytically derive a global stability map.

nlin.AO↗

arXiv2017

Comments on Truncation Errors for Polynomial Chaos Expansions

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 mappings. 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 mapping, are studied due to their relevance in predictive control. Several simulation examples illustrate our findings.

eess.SY↗

arXiv2017

On Turnpike and Dissipativity Properties of Continuous-Time Optimal Control Problems

This paper investigates the relations between three different properties, which are of importance in optimal control problems: dissipativity of the underlying dynamics with respect to a specific supply rate, optimal operation at steady state, and the turnpike property. We show in a continuous-time setting that if along optimal trajectories a strict dissipation inequality is satisfied, then this implies optimal operation at this steady state and the existence of a turnpike at the same steady state. Finally, we establish novel converse turnpike results, i.e., we show that the existence of a turnpike at a steady state implies optimal operation at this steady state and dissipativity with respect to this steady state. We draw upon a numerical example to illustrate our findings.

eess.SY↗

arXiv2016

Implementation of Nonlinear Model Predictive Path-Following Control for an Industrial Robot

Many robotic applications, such as milling, gluing, or high precision measurements, require the exact following of a pre-defined geometric path. In this paper, we investigate the real-time feasible implementation of model predictive path-following control for an industrial robot. We consider constrained output path following with and without reference speed assignment. We present results from an implementation of the proposed model predictive path-following controller on a KUKA LWR IV robot.

eess.SY↗

arXiv2016

DICE2013R-mc: A Matlab / CasADi Implementation of Vanilla DICE 2013R

This brief document provides a description of how to use DICE2013R-mc \cite{DICE2013R-mc}, a Matlab and CasADi-based implementation of the Dynamic Integrated model of Climate and Economy (DICE). DICE2013R-mc provides the same basic functionality as the GAMS code (A manual is available for DICE2013R DICEManual). However, the description of the model in the manual (DICEManual) differs in several respects from the available code (DICECode). As our aim is replicate the functionality of (DICECode}, the description of the model is in reference to the implementation in (DICECode) rather than the description in (DICEManual). for DICE2013R as available at (DICECode).

math.OC↗

arXiv2015

Nonlinear Model Predictive Control for Constrained Output Path Following

We consider the tracking of geometric paths in output spaces of nonlinear systems subject to input and state constraints without pre-specified timing requirements. Such problems are commonly referred to as constrained output path-following problems. Specifically, we propose a predictive control approach to constrained path-following problems with and without velocity assignments and provide sufficient convergence conditions based on terminal regions and end penalties. Furthermore, we analyze the geometric nature of constrained output path-following problems and thereby provide insight into the computation of suitable terminal control laws and terminal regions. We draw upon an example from robotics to illustrate our findings.

eess.SY↗