arXiv subjects

Florian Dörfler

Publications and source records attributed to Florian Dörfler.

At least 253 records · Page 14Linked to original sources

arXiv2019

Data-Enabled Predictive Control: In the Shallows of the DeePC

We consider the problem of optimal trajectory tracking for unknown systems. A novel data-enabled predictive control (DeePC) algorithm is presented that computes optimal and safe control policies using real-time feedback driving the unknown system along a desired trajectory while satisfying system constraints. Using a finite number of data samples from the unknown system, our proposed algorithm uses a behavioural systems theory approach to learn a non-parametric system model used to predict future trajectories. The DeePC algorithm is shown to be equivalent to the classical and widely adopted Model Predictive Control (MPC) algorithm in the case of deterministic linear time-invariant systems. In the case of nonlinear stochastic systems, we propose regularizations to the DeePC algorithm. Simulations are provided to illustrate performance and compare the algorithm with other methods.

math.OC↗

arXiv2019

The Kuramoto model on oriented and signed graphs

Many real-world systems of coupled agents exhibit directed interactions, meaning that the influence of an agent on another is not reciprocal. Furthermore, interactions usually do not have identical amplitude and/or sign. To describe synchronization phenomena in such systems, we use a generalized Kuramoto model with oriented, weighted and signed interactions. Taking a bottom-up approach, we investigate the simplest possible oriented networks, namely acyclic oriented networks and oriented cycles. These two types of networks are fundamental building blocks from which many general oriented networks can be constructed. For acyclic, weighted and signed networks, we are able to completely characterize synchronization properties through necessary and sufficient conditions, which we show are optimal. Additionally, we prove that if it exists, a stable synchronous state is unique. In oriented, weighted and signed cycles with identical natural frequencies, we show that the system globally synchronizes and that the number of stable synchronous states is finite.

nlin.AO↗

arXiv2019

Placement and Implementation of Grid-Forming and Grid-Following Virtual Inertia and Fast Frequency Response

The electric power system is witnessing a shift in the technology of generation. Conventional thermal generation based on synchronous machines is gradually being replaced by power electronics interfaced renewable generation. This new mode of generation, however, lacks the natural inertia and governor damping which are quintessential features of synchronous machines. The loss of these features results in increasing frequency excursions and, ultimately, system instability. Among the numerous studies on mitigating these undesirable effects, the main approach involves virtual inertia emulation to mimic the behavior of synchronous machines. In this work, explicit models of grid-following and grid-forming virtual inertia (VI) devices are developed for inertia emulation in low-inertia systems. An optimization problem is formulated to optimize the parameters and location of these devices in a power system to increase its resilience. Finally, a case study based on a high-fidelity model of the South-East Australian system is used to illustrate the effectiveness of such devices.

math.OC↗

arXiv2018

Global phase and magnitude synchronization of coupled oscillators with application to the control of grid-forming power inverters

In this work, we explore a new approach to synchronization of coupled oscillators. In contrast to the celebrated Kuramoto model we do not work in polar coordinates and do not consider oscillations of fixed magnitude. We propose a synchronizing feedback based on relative state information and local measurements that induces consensus-like dynamics. We show that, under a mild stability condition, the combination of the synchronizing feedback with a decentralized magnitude control law renders the oscillators' almost globally asymptotically stable with respect to set-points for the phase shift, frequency, and magnitude. We apply these result to rigorously solve an open problem in control of inverter-based AC power systems. In this context, the proposed control strategy can be implemented using purely local information, induces a grid-forming behavior, and ensures that a network of AC power inverters is almost globally asymptotically stable with respect to a pre-specified solution of the AC power-flow equations. Moreover, we show that the controller exhibits a droop-like behavior around the standard operating point thus making it backward-compatible with the existing power system operation.

math.OC↗

arXiv2018

Robust Decentralized Secondary Frequency Control in Power Systems: Merits and Trade-Offs

Frequency restoration in power systems is conventionally performed by broadcasting a centralized signal to local controllers. As a result of the energy transition, technological advances, and the scientific interest in distributed control and optimization methods, a plethora of distributed frequency control strategies have been proposed recently that rely on communication amongst local controllers. In this paper we propose a fully decentralized leaky integral controller for frequency restoration that is derived from a classic lag element. We study steady-state, asymptotic optimality, nominal stability, input-to-state stability, noise rejection, transient performance, and robustness properties of this controller in closed loop with a nonlinear and multivariable power system model. We demonstrate that the leaky integral controller can strike an acceptable trade-off between performance and robustness as well as between asymptotic disturbance rejection and transient convergence rate by tuning its DC gain and time constant. We compare our findings to conventional decentralized integral control and distributed-averaging-based integral control in theory and simulations.

math.OC↗

arXiv2018

Dispatchable Virtual Oscillator Control for Decentralized Inverter-dominated Power Systems: Analysis and Experiments

This paper presents an analysis and experimental validation of dispatchable virtual oscillator control (dVOC) for inverter-dominated power systems. dVOC is a promising decentralized control strategy that requires only local measurements to induce grid-forming behavior with programmable droop characteristics. It is dispatchable i.e., the inverters can vary their power generation via user-defined power set-points and guarantees strong stability. To verify its feasibility, a testbed comprising multiple dVOC-programmed inverters with transmission line impedances is designed. With an embedded synchronization strategy, the dVOC inverters are capable of dynamic synchronization, black start operation, and transient grid voltage regulation with dynamic load sharing, and real-time-programmable droop characteristics for backward compatibility. All these features are experimentally verified.

math.OC↗

arXiv2018

Time-varying Projected Dynamical Systems with Applications to Feedback Optimization of Power Systems

This paper is concerned with the study of continuous-time, non-smooth dynamical systems which arise in the context of time-varying non-convex optimization problems, as for example the feedback-based optimization of power systems. We generalize the notion of projected dynamical systems to time-varying, possibly non-regular, domains and derive conditions for the existence of so-called Krasovskii solutions. The key insight is that for trajectories to exist, informally, the time-varying domain can only contract at a bounded rate whereas it may expand discontinuously. This condition is met, in particular, by feasible sets delimited via piecewise differentiable functions under appropriate constraint qualifications. To illustrate the necessity and usefulness of such a general framework, we consider a simple yet insightful power system example, and we discuss the implications of the proposed conditions for the design of feedback optimization schemes.

math.OC↗

arXiv2018

Stability of Dynamic Feedback Optimization with Applications to Power Systems

We consider the problem of optimizing the steady state of a dynamical system in closed loop. Conventionally, the design of feedback optimization control laws assumes that the system is stationary. However, in reality, the dynamics of the (slow) iterative optimization routines can interfere with the (fast) system dynamics. We provide a study of the stability and convergence of these feedback optimization setups in closed loop with the underlying plant, via a custom-tailored singular perturbation analysis result. Our study is particularly geared towards applications in power systems and the question whether recently developed online optimization schemes can be deployed without jeopardizing dynamic system stability.

math.OC↗

arXiv2018

Generic Existence of Unique Lagrange Multipliers in AC Optimal Power Flow

Solutions to nonlinear, nonconvex optimization problems can fail to satisfy the KKT optimality conditions even when they are optimal. This is due to the fact that unless constraint qualifications (CQ) are satisfied, Lagrange multipliers may fail to exist. Even if the KKT conditions are applicable, the multipliers may not be unique. These possibilities also affect AC optimal power flow (OPF) problems which are routinely solved in power systems planning, scheduling and operations. The complex structure -- in particular the presence of the nonlinear power flow equations which naturally exhibit a structural degeneracy -- make any attempt to establish CQs for the entire class of problems very challenging. In this paper, we resort to tools from differential topology to show that for AC OPF problems in various contexts the linear independence constraint qualification is satisfied almost certainly, thus effectively obviating the usual assumption on CQs. Consequently, for any local optimizer there generically exists a unique set of multipliers that satisfy the KKT conditions.

math.OC↗

arXiv2018

Energy-based Stabilization of Network Flows in Multi-machine Power Systems

This paper considers the network flow stabilization problem in power systems and adopts an output regulation viewpoint. Building upon the structure of a heterogeneous port-Hamiltonian model, we integrate network aspects and develop a systematic control design procedure. First, the passive output is selected to encode two objectives: consensus in angular velocity and constant excitation current. Second, the non-Euclidean nature of the angle variable reveals the geometry of a suitable target set, which is compact and attractive for the zero dynamics. On this set, circuit-theoretic aspects come into play, giving rise to a network potential function which relates the electrical circuit variables to the machine rotor angles. As it turns out, this energy function is convex in the edge variables, concave in the node variables and, most importantly, can be optimized via an intrinsic gradient flow, with its global minimum corresponding to angle synchronization. The third step consists of explicitly deriving the steady-state-inducing control action by further refining this sequence of control-invariant sets. Analogously to solving the so called regulator equations, we obtain an impedance-based network flow map leading to novel error coordinates and a shifted energy function. The final step amounts to decoupling the rotor current dynamics via feedback-linearziation resulting in a cascade which is used to construct an energy-based controller hierarchically.

math.OC↗

arXiv2018

On the steady-state behavior of a nonlinear power system model

In this article, we consider a dynamic model of a three-phase power system including nonlinear generator dynamics, transmission line dynamics, and static nonlinear loads. We define a synchronous steady-state behavior which corresponds to the desired nominal operating point of a power system and obtain necessary and sufficient conditions on the control inputs, load model, and transmission network, under which the power system admits this steady-state behavior. We arrive at a separation between the steady-state conditions of the transmission network and generators, which allows us to recover the steady-state of the entire power system solely from a prescribed operating point of the transmission network. Moreover, we constructively obtain necessary and sufficient steady-state conditions based on network balance equations typically encountered in power flow analysis. Our analysis results in several necessary conditions that any power system control strategy needs to satisfy.

math.OC↗

arXiv2017

Optimal network design for synchronization of coupled oscillators

This paper studies the problem of designing networks of nonidentical coupled oscillators in order to achieve a desired level of phase cohesiveness, defined as the maximum asymptotic phase difference across the edges of the network. In particular, we consider the following two design problems: (i) the nodal-frequency design problem, in which we tune the natural frequencies of the oscillators given the topology of the network, and (ii) the (robust) edge-weight design problem, in which we design the edge weights assuming that the natural frequencies are given (or belong to a given convex uncertainty set). For both problems, we optimize an objective function of the design variables while considering a desired level of phase cohesiveness as our design constraint. This constraint defines a convex set in the nodal-frequency design problem. In contrast, in the edge-weight design problem, the phase cohesiveness constraint yields a non-convex set, unless the underlying network is either a tree or an arbitrary graph with identical edge weights. We then propose a convex semidefinite relaxation to approximately solve the (non-convex) edge-weight design problem for general (possibly cyclic) networks with nonidentical edge weights. We illustrate the applicability of our results by analyzing several network design problems of practical interest, such as power re-dispatch in power grids, sparse network design, (robust) network design for distributed wireless analog clocks, and the detection of edges leading to the Braess' paradox in power grids.

math.OC↗

arXiv2017

On Placement of Synthetic Inertia with Explicit Time-Domain Constraints

Rotational inertia is stabilizing the frequency of electric power systems against small and large disturbances, but it is also the cause for oscillations between generators. As more and more conventional generators are replaced by renewable generation with little or no inertia, the dynamics of power systems will change. It has been proposed to add synthetic inertia to the power system to counteract these changes. This paper presents an algorithm to compute the optimal placement of synthetic inertia and damping in the system with respect to explicit time-domain constraints on the rate of change of frequency, the frequency overshoot after a step disturbance, and actuation input. A case study hints that the approach delivers reliable results, and it is scalable and applicable to realistic power system models.

math.OC↗

arXiv2017

A distributed voltage stability margin for power distribution networks

We consider the problem of characterizing and assessing the voltage stability in power distribution networks. Different from previous formulations, we consider the branch-flow parametrization of the power system state, which is particularly effective for radial networks. Our approach to the voltage stability problem is based on a local, approximate, yet highly accurate characterization of the determinant of the power flow Jacobian. Our determinant approximation allows us to construct a voltage stability index that can be computed in a fully scalable and distributed fashion. We provide an upper bound on the approximation error, and we show how the proposed index outperforms other voltage indices that have been recently proposed in the literature.

math.OC↗

arXiv2017

Robustness of Distributed Averaging Control in Power Systems: Time Delays & Dynamic Communication Topology

Distributed averaging-based integral (DAI) controllers are becoming increasingly popular in power system applications. The literature has thus far primarily focused on disturbance rejection, steady-state optimality and adaption to complex physical system models without considering uncertainties on the cyber and communication layer nor their effect on robustness and performance. In this paper, we derive sufficient delay-dependent conditions for robust stability of a secondary-frequency-DAI-controlled power system with respect to heterogeneous communication delays, link failures and packet losses. Our analysis takes into account both constant as well as fast-varying delays, and it is based on a common strictly decreasing Lyapunov-Krasovskii functional. The conditions illustrate an inherent trade-off between robustness and performance of DAI controllers. The effectiveness and tightness of our stability certificates are illustrated via a numerical example based on Kundur's four-machine-two-area test system.

math.OC↗

arXiv2016

Gather-and-broadcast frequency control in power systems

We propose a novel frequency control approach in between centralized and distributed architectures, that is a continuous-time feedback control version of the dual decomposition optimization method. Specifically, a convex combination of the frequency measurements is centrally aggregated, followed by an integral control and a broadcast signal, which is then optimally allocated at local generation units. We show that our gather-and-broadcast control architecture comprises many previously proposed strategies as special cases. We prove local asymptotic stability of the closed-loop equilibria of the considered power system model, which is a nonlinear differential-algebraic system that includes traditional generators, frequency-responsive devices, as well as passive loads, where the sources are already equipped with primary droop control. Our feedback control is designed such that the closed-loop equilibria of the power system solve the optimal economic dispatch problem.

math.OC↗

arXiv2016

Voltage stress minimization by optimal reactive power control

A standard operational requirement in power systems is that the voltage magnitudes lie within prespecified bounds. Conventional engineering wisdom suggests that such a tightly-regulated profile, imposed for system design purposes and good operation of the network, should also guarantee a secure system, operating far from static bifurcation instabilities such as voltage collapse. In general however, these two objectives are distinct and must be separately enforced. We formulate an optimization problem which maximizes the distance to voltage collapse through injections of reactive power, subject to power flow and operational voltage constraints. By exploiting a linear approximation of the power flow equations we arrive at a convex reformulation which can be efficiently solved for the optimal injections. We also address the planning problem of allocating the resources by recasting our problem in a sparsity-promoting framework that allows us to choose a desired trade-off between optimality of injections and the number of required actuators. Finally, we present a distributed algorithm to solve the optimization problem, showing that it can be implemented on-line as a feedback controller. We illustrate the performance of our results with the IEEE30 bus network.

math.OC↗

arXiv2015

Input-output analysis and decentralized optimal control of inter-area oscillations in power systems

Local and inter-area oscillations in bulk power systems are typically identified using spatial profiles of poorly damped modes, and they are mitigated via carefully tuned decentralized controllers. In this paper, we employ non-modal tools to analyze and control inter-area oscillations. Our input-output analysis examines power spectral density and variance amplification of stochastically forced systems and offers new insights relative to modal approaches. To improve upon the limitations of conventional wide-area control strategies, we also study the problem of signal selection and optimal design of sparse and block-sparse wide-area controllers. In our design, we preserve rotational symmetry of the power system by allowing only relative angle measurements in the distributed controllers. For the IEEE 39 New England model, we examine performance tradeoffs and robustness of different control architectures and show that optimal retuning of fully-decentralized control strategies can effectively guard against local and inter-area oscillations.

math.OC↗