Showing 1–29 of 29 results for author: Simpson-Porco, J W

Steady-State Cascade Operators and their Role in Linear Control, Estimation, and Model Reduction Problems

Authors: John W. Simpson-Porco, Daniele Astolfi, Giordano Scarciotti

Abstract: Certain linear matrix operators arise naturally in systems analysis and design problems involving cascade interconnections of linear time-invariant systems, including problems of stabilization, estimation, and model order reduction. We conduct here a comprehensive study of these operators and their relevant system-theoretic properties. The general theory is leveraged to delineate both known and ne… ▽ More Certain linear matrix operators arise naturally in systems analysis and design problems involving cascade interconnections of linear time-invariant systems, including problems of stabilization, estimation, and model order reduction. We conduct here a comprehensive study of these operators and their relevant system-theoretic properties. The general theory is leveraged to delineate both known and new design methodologies for control and observation of cascades, and to characterize structural properties of reduced models. Several entirely new designs arise from this systematic categorization, including new recursive and low-gain design frameworks for observation of cascaded systems. The benefits of the results beyond the linear time-invariant setting are demonstrated through preliminary extensions for nonlinear systems, with an outlook towards the development of a similarly comprehensive nonlinear theory. △ Less

Submitted 1 May, 2025; v1 submitted 14 August, 2024; originally announced August 2024.

Comments: 16 pages, 5 figures, revised version

Automated Lyapunov Analysis of Primal-Dual Optimization Algorithms: An Interpolation Approach

Authors: Bryan Van Scoy, John W. Simpson-Porco, Laurent Lessard

Abstract: Primal-dual algorithms are frequently used for iteratively solving large-scale convex optimization problems. The analysis of such algorithms is usually done on a case-by-case basis, and the resulting guaranteed rates of convergence can be conservative. Here we consider a class of first-order algorithms for linearly constrained convex optimization problems, and provide a linear matrix inequality (L… ▽ More Primal-dual algorithms are frequently used for iteratively solving large-scale convex optimization problems. The analysis of such algorithms is usually done on a case-by-case basis, and the resulting guaranteed rates of convergence can be conservative. Here we consider a class of first-order algorithms for linearly constrained convex optimization problems, and provide a linear matrix inequality (LMI) analysis framework for certifying worst-case exponential convergence rates. Our approach builds on recent results for interpolation of convex functions and linear operators, and our LMI directly constructs a Lyapunov function certifying the guaranteed convergence rate. By comparing to rates established in the literature, we show that our approach can certify significantly faster convergence for this family of algorithms. △ Less

Submitted 20 September, 2023; originally announced September 2023.

Comments: 6 pages, 2 figures, to appear at IEEE Conference on Decision and Control 2023

Distributed Optimization for Reactive Power Sharing and Stability of Inverter-Based Resources Under Voltage Limits

Authors: Babak Abdolmaleki, John W. Simpson-Porco, Gilbert Bergna-Diaz

Abstract: Reactive power sharing and containment of voltages within limits for inverter-based resources (IBRs) are two important, yet coupled objectives in ac networks. In this article, we propose a distributed control technique to simultaneously achieve these objectives. Our controller consists of two components: a purely local nonlinear integral controller which adjusts the IBR voltage setpoint, and a dis… ▽ More Reactive power sharing and containment of voltages within limits for inverter-based resources (IBRs) are two important, yet coupled objectives in ac networks. In this article, we propose a distributed control technique to simultaneously achieve these objectives. Our controller consists of two components: a purely local nonlinear integral controller which adjusts the IBR voltage setpoint, and a distributed primal-dual optimizer that coordinates reactive power sharing between the IBRs. The controller prioritizes the voltage containment objective over reactive power sharing at all points in time; excluding the IBRs with saturated voltages, it provides reactive power sharing among all the IBRs. Considering the voltage saturation and the coupling between voltage and angle dynamics, a formal closed-loop stability analysis based on singular perturbation theory is provided, yielding practical tuning guidance for the overall control system. To validate the effectiveness of the proposed controller for different case studies, we apply it to a low-voltage microgrid and a microgrid adapted from the CIGRE medium-voltage network benchmark, both simulated in the MATLAB/Simulink environment. △ Less

Submitted 27 February, 2023; v1 submitted 18 February, 2023; originally announced February 2023.

Comments: Summitted to IEEE TSG

Low-Gain Stabilizers for Linear-Convex Optimal Steady-State Control

Authors: John W. Simpson-Porco

Abstract: We consider the problem of designing a feedback controller which robustly regulates an LTI system to an optimal operating point in the presence of unmeasured disturbances. A general design framework based on so-called optimality models was previously put forward for this class of problems, effectively reducing the problem to that of stabilization of an associated nonlinear plant. This paper presen… ▽ More We consider the problem of designing a feedback controller which robustly regulates an LTI system to an optimal operating point in the presence of unmeasured disturbances. A general design framework based on so-called optimality models was previously put forward for this class of problems, effectively reducing the problem to that of stabilization of an associated nonlinear plant. This paper presents several simple and fully constructive stabilizer designs to accompany the optimality model designs from [1]. The designs are based on a low-gain integral control approach, which enforces time-scale separation between the exponentially stable plant and the controller. We provide explicit formulas for controllers and gains, along with LMI-based methods for the computation of robust/optimal gains. The results are illustrated via an academic example and an application to power system frequency control. △ Less

Submitted 17 August, 2022; originally announced August 2022.

Comments: 8 pages, to appear in IEEE CDC 2022

Diagonal Stability of Systems with Rank-1 Interconnections and Application to Automatic Generation Control in Power Systems

Authors: John W. Simpson-Porco, Nima Monshizadeh

Abstract: We study a class of matrices with a rank-1 interconnection structure, and derive a simple necessary and sufficient condition for diagonal stability. The underlying Lyapunov function is used to provide sufficient conditions for diagonal stability of approximately rank-1 interconnections. The main result is then leveraged as a key step in a larger stability analysis problem arising in power systems… ▽ More We study a class of matrices with a rank-1 interconnection structure, and derive a simple necessary and sufficient condition for diagonal stability. The underlying Lyapunov function is used to provide sufficient conditions for diagonal stability of approximately rank-1 interconnections. The main result is then leveraged as a key step in a larger stability analysis problem arising in power systems control. Specifically, we provide the first theoretical stability analysis of automatic generation control (AGC) in an interconnected nonlinear power system. Our analysis is based on singular perturbation theory, and provides theoretical justification for the conventional wisdom that AGC is stabilizing under the typical time-scales of operation. We illustrate how our main analysis results can be leveraged to provide further insight into the tuning and dynamic performance of AGC. △ Less

Submitted 20 May, 2021; originally announced May 2021.

Comments: arXiv admin note: text overlap with arXiv:2007.01832

Low-Gain Stability of Projected Integral Control for Input-Constrained Discrete-Time Nonlinear Systems

Authors: John W. Simpson-Porco

Abstract: We consider the problem of zeroing an error output of a nonlinear discrete-time system in the presence of constant exogenous disturbances, subject to hard convex constraints on the input signal. The design specification is formulated as a variational inequality, and we adapt a forward-backward splitting algorithm to act as an integral controller which ensures that the input constraints are met at… ▽ More We consider the problem of zeroing an error output of a nonlinear discrete-time system in the presence of constant exogenous disturbances, subject to hard convex constraints on the input signal. The design specification is formulated as a variational inequality, and we adapt a forward-backward splitting algorithm to act as an integral controller which ensures that the input constraints are met at each time step. We establish a low-gain stability result for the closed-loop system when the plant is exponentially stable, generalizing previously known results for integral control of discrete-time systems. Specifically, it is shown that if the composition of the plant equilibrium input-output map and the integral feedback gain is strongly monotone, then the closed-loop system is exponentially stable for all sufficiently small integral gains. The method is illustrated via application to a four-tank process. △ Less

Submitted 5 May, 2021; v1 submitted 11 March, 2021; originally announced March 2021.

A Dynamic Stability and Performance Analysis of Automatic Generation Control

Authors: John W. Simpson-Porco

Abstract: Automatic generation control (AGC) is one of the most important coordinated control systems present in modern interconnected power systems. Despite being heavily studied, no interconnected dynamic stability and performance analysis of AGC is available in the literature. This paper presents such an analysis for a class of multi-area interconnected nonlinear power systems, providing a nonlinear stab… ▽ More Automatic generation control (AGC) is one of the most important coordinated control systems present in modern interconnected power systems. Despite being heavily studied, no interconnected dynamic stability and performance analysis of AGC is available in the literature. This paper presents such an analysis for a class of multi-area interconnected nonlinear power systems, providing a nonlinear stability proof and examining dynamic performance from the perspectives of non-interactive tuning, response speed, and sensitivity to disturbances. The key insight is that dynamic stability and performance can be rigorously captured by a reduced dynamic model, which depends only on the AGC controller parameters and on the area frequency characteristic constants. Our analytical results clarify some of the historical controversy concerning the tuning of frequency bias constants in AGC for dynamic stability and performance, and are validated by simulations on a detailed test system. △ Less

Submitted 3 July, 2020; originally announced July 2020.

On Stability of Distributed-Averaging Proportional-Integral Frequency Control in Power Systems

Authors: John W. Simpson-Porco

Abstract: Distributed consensus-based controllers for optimal secondary frequency regulation of microgrids and power systems have received substantial attention in recent years. This paper provides a Lyapunov-based proof that, under a time-scale separation, these control schemes are stabilizing for a wide class of nonlinear power system models, and under weak assumptions on (i) the objective functions used… ▽ More Distributed consensus-based controllers for optimal secondary frequency regulation of microgrids and power systems have received substantial attention in recent years. This paper provides a Lyapunov-based proof that, under a time-scale separation, these control schemes are stabilizing for a wide class of nonlinear power system models, and under weak assumptions on (i) the objective functions used for resource allocation, and (ii) the graph topology describing communication between agents in the consensus protocol. The results are illustrated via simulation on a detailed test system. △ Less

Submitted 9 March, 2020; originally announced March 2020.

Analysis and Synthesis of Low-Gain Integral Controllers for Nonlinear Systems

Authors: John W. Simpson-Porco

Abstract: Relaxed conditions are given for stability of a feedback system consisting of an exponentially stable multi-input multi-output nonlinear plant and an integral controller. Roughly speaking, it is shown that if the composition of the plant equilibrium input-output map and the integral feedback gain is infinitesimally contracting, then the closed-loop system is exponentially stable if the integral ga… ▽ More Relaxed conditions are given for stability of a feedback system consisting of an exponentially stable multi-input multi-output nonlinear plant and an integral controller. Roughly speaking, it is shown that if the composition of the plant equilibrium input-output map and the integral feedback gain is infinitesimally contracting, then the closed-loop system is exponentially stable if the integral gain is sufficiently low. The main result is illustrated with an application arising in frequency control of AC power systems. We demonstrate how the contraction condition can be checked computationally via semidefinite programming, and how integral gain matrices can be synthesized via convex optimization to achieve robust L2 performance in the presence of nonlinearity and uncertainty. △ Less

Submitted 21 August, 2020; v1 submitted 3 March, 2020; originally announced March 2020.

Quadratic Performance Analysis of Secondary Frequency Controllers

Authors: Bala Kameshwar Poolla, John W. Simpson-Porco, Nima Monshizadeh, Florian Dörfler

Abstract: This paper investigates the input-output performance of secondary frequency controllers through the control-theoretic notion of $H_2$ norms. We consider a quadratic objective accounting for the cost of reserve procurement and provide exact analytical formulae for the performance of continuous-time aggregated averaging controllers. Then, we contrast it with distributed averaging controllers -- seek… ▽ More This paper investigates the input-output performance of secondary frequency controllers through the control-theoretic notion of $H_2$ norms. We consider a quadratic objective accounting for the cost of reserve procurement and provide exact analytical formulae for the performance of continuous-time aggregated averaging controllers. Then, we contrast it with distributed averaging controllers -- seeking optimality conditions such as identical marginal costs -- and primal-dual controllers which have gained attention as systematic techniques to design distributed algorithms solving convex optimization problems. Our conclusion is that while the performance of aggregated averaging controllers, such as gather & broadcast, is independent of the system size and driven predominantly by the control gain, the plain vanilla closed-loop primal-dual controllers scale poorly with size and do not offer any improvement over feedforward primal-dual controllers. Finally, distributed averaging-based controllers scale sub-linearly with size and are independent of system size in the high-gain limit. △ Less

Submitted 31 July, 2020; v1 submitted 6 September, 2019; originally announced September 2019.

Journal ref: 2019 IEEE 58th Conference on Decision and Control (CDC), 7492-7497

Towards robustness guarantees for feedback-based optimization

Authors: Marcello Colombino, John W. Simpson-Porco, Andrey Bernstein

Abstract: Feedback-based online optimization algorithms have gained traction in recent years because of their simple implementation, their ability to reject disturbances in real time, and their increased robustness to model mismatch. While the robustness properties have been observed both in simulation and experimental results, the theoretical analysis in the literature is mostly limited to nominal conditio… ▽ More Feedback-based online optimization algorithms have gained traction in recent years because of their simple implementation, their ability to reject disturbances in real time, and their increased robustness to model mismatch. While the robustness properties have been observed both in simulation and experimental results, the theoretical analysis in the literature is mostly limited to nominal conditions. In this work, we propose a framework to systematically assess the robust stability of feedback-based online optimization algorithms. We leverage tools from monotone operator theory, variational inequalities and classical robust control to obtain tractable numerical tests that guarantee robust convergence properties of online algorithms in feedback with a physical system, even in the presence of disturbances and model uncertainty. The results are illustrated via an academic example and a case study of a power distribution system. △ Less

Submitted 17 May, 2019; originally announced May 2019.

Linear-Convex Optimal Steady-State Control

Authors: Liam S. P. Lawrence, John W. Simpson-Porco, Enrique Mallada

Abstract: We consider the problem of designing a feedback controller for a multivariable linear time-invariant system which regulates an arbitrary system output to the solution of an equality-constrained convex optimization problem despite unknown constant exogenous disturbances; we term this the linear-convex optimal steady-state (OSS) control problem. We introduce the notion of an optimality model, and sh… ▽ More We consider the problem of designing a feedback controller for a multivariable linear time-invariant system which regulates an arbitrary system output to the solution of an equality-constrained convex optimization problem despite unknown constant exogenous disturbances; we term this the linear-convex optimal steady-state (OSS) control problem. We introduce the notion of an optimality model, and show that the existence of an optimality model is sufficient to reduce the OSS control problem to a stabilization problem. This yields a constructive design framework for optimal steady-state control that unifies and extends existing design methods in the literature. We illustrate the approach via an application to optimal frequency control of power networks, where our methodology recovers centralized and distributed controllers reported in the recent literature. △ Less

Submitted 10 May, 2020; v1 submitted 30 October, 2018; originally announced October 2018.

Comments: 10 pages, submitted to IEEE Transactions on Automatic Control

MSC Class: 93C99

Optimal Steady-State Control for Linear Time-Invariant Systems

Authors: Liam S. P. Lawrence, Zachary E. Nelson, Enrique Mallada, John W. Simpson-Porco

Abstract: We consider the problem of designing a feedback controller that guides the input and output of a linear time-invariant system to a minimizer of a convex optimization problem. The system is subject to an unknown disturbance that determines the feasible set defined by the system equilibrium constraints. Our proposed design enforces the Karush-Kuhn-Tucker optimality conditions in steady-state without… ▽ More We consider the problem of designing a feedback controller that guides the input and output of a linear time-invariant system to a minimizer of a convex optimization problem. The system is subject to an unknown disturbance that determines the feasible set defined by the system equilibrium constraints. Our proposed design enforces the Karush-Kuhn-Tucker optimality conditions in steady-state without incorporating dual variables into the controller. We prove that the input and output variables achieve optimality in equilibrium and outline two procedures for designing controllers that stabilize the closed-loop system. We explore key ideas through simple examples and simulations. △ Less

Submitted 8 October, 2018; originally announced October 2018.

Comments: 7 pages, 2 tikz figures, 2 PDF figures, to be published in the 2018 IEEE 57th Annual Conference on Decision and Control (CDC)

MSC Class: 93C99

Input-Output Performance of Linear-Quadratic Saddle-Point Algorithms with Application to Distributed Resource Allocation Problems

Authors: John W. Simpson-Porco, Bala Kameshwar Poolla, Nima Monshizadeh, Florian Dorfler

Abstract: Saddle-point or primal-dual methods have recently attracted renewed interest as a systematic technique to design distributed algorithms which solve convex optimization problems. When implemented online for streaming data or as dynamic feedback controllers, these algorithms become subject to disturbances and noise; convergence rates provide incomplete performance information, and quantifying input-… ▽ More Saddle-point or primal-dual methods have recently attracted renewed interest as a systematic technique to design distributed algorithms which solve convex optimization problems. When implemented online for streaming data or as dynamic feedback controllers, these algorithms become subject to disturbances and noise; convergence rates provide incomplete performance information, and quantifying input-output performance becomes more important. We analyze the input-output performance of the continuous-time saddle-point method applied to linearly constrained quadratic programs, providing explicit expressions for the saddle-point H2 norm under a relevant input-output configuration. We then proceed to derive analogous results for regularized and augmented versions of the saddle-point algorithm. We observe some rather peculiar effects -- a modest amount of regularization significantly improves the transient performance, while augmentation does not necessarily offer improvement. We then propose a distributed dual version of the algorithm which overcomes some of the performance limitations imposed by augmentation. Finally, we apply our results to a resource allocation problem to compare the input-output performance of various centralized and distributed saddle-point implementations and show that distributed algorithms may perform as well as their centralized counterparts. △ Less

Submitted 7 November, 2018; v1 submitted 6 March, 2018; originally announced March 2018.

Journal ref: IEEE Transactions on Automatic Control, 2020 65 (5), 2032-2045

Resilient Estimation and Control on $k$-Nearest Neighbor Platoons: A Network-Theoretic Approach

Authors: Mohammad Pirani, Ehsan Hashemi, Baris Fidan, John W. Simpson-Porco, Henrik Sandberg, Karl Henrik Johansson

Abstract: This paper is concerned with the network-theoretic properties of so-called $k$-nearest neighbor intelligent vehicular platoons, where each vehicle communicates with $k$ vehicles, both in front and behind. The network-theoretic properties analyzed in this paper play major roles in quantifying the resilience and robustness of three generic distributed estimation and control algorithms against commun… ▽ More This paper is concerned with the network-theoretic properties of so-called $k$-nearest neighbor intelligent vehicular platoons, where each vehicle communicates with $k$ vehicles, both in front and behind. The network-theoretic properties analyzed in this paper play major roles in quantifying the resilience and robustness of three generic distributed estimation and control algorithms against communication failures and disturbances, namely resilient distributed estimation, resilient distributed consensus, and robust network formation. Based on the results for the connectivity measures of the $k$-nearest neighbor platoon, we show that extending the traditional platooning topologies (which were based on interacting with nearest neighbors) to $k$-nearest neighbor platoons increases the resilience of distributed estimation and control algorithms to both communication failures and disturbances. Finally, we discuss how the performance of each algorithm scales with the size of the vehicle platoon. △ Less

Submitted 5 March, 2018; originally announced March 2018.

Equilibrium-Independent Dissipativity with Quadratic Supply Rates

Authors: John W. Simpson-Porco

Abstract: Equilibrium-independent dissipativity (EID) is a recently introduced system property which requires a system to be dissipative with respect to any forced equilibrium configuration. This paper is a detailed examination of EID with quadratic supply rates for a common class of nonlinear control-affine systems. We provide an algebraic characterization of EID for such systems in the spirit of the Hill-… ▽ More Equilibrium-independent dissipativity (EID) is a recently introduced system property which requires a system to be dissipative with respect to any forced equilibrium configuration. This paper is a detailed examination of EID with quadratic supply rates for a common class of nonlinear control-affine systems. We provide an algebraic characterization of EID for such systems in the spirit of the Hill-Moylan lemma, where the usual stability condition is replaced by an incremental stability condition. Based on this characterization, we state results concerning internal stability, feedback stability, and absolute stability of EID systems. Finally, we study EID for discrete-time systems, providing the relevant definitions and an analogous Hill-Moylan-type characterization. Results for both continuous-time and discrete-time systems are illustrated through examples on physical systems and convex optimization algorithms. △ Less

Submitted 19 February, 2018; v1 submitted 20 September, 2017; originally announced September 2017.

Comments: Revised version, 15 pages

High-voltage solution in radial power networks:Existence, properties and equivalent algorithms

Authors: Krishnamurthy Dvijotham, Enrique Mallada, John W Simpson-Porco

Abstract: The AC power flow equations describe the steady-state behavior of the power grid. While many algorithms have been developed to compute solutions to the power flow equations, few theoretical results are available characterizing when such solutions exist, or when these algorithms can be guaranteed to converge. In this paper, we derive necessary and sufficient conditions for the existence and uniquen… ▽ More The AC power flow equations describe the steady-state behavior of the power grid. While many algorithms have been developed to compute solutions to the power flow equations, few theoretical results are available characterizing when such solutions exist, or when these algorithms can be guaranteed to converge. In this paper, we derive necessary and sufficient conditions for the existence and uniqueness of a power flow solution in balanced radial distribution networks with homogeneous (uniform $R/X$ ratio) distribution lines. We study three distinct solution methods: fixed point iterations}, convex relaxations, and energy functions we show that the three algorithms successfully find a solution if and only if a solution exists. Moreover, all three algorithms always find the unique high-voltage solution to the power flow equations, the existence of which we formally establish.}%, which can be formally defined as the high-voltage solution -- any other solution of the power flow equations has smaller or equal voltage magnitudes at every bus. At this solution, we prove that (i) voltage magnitudes are increasing functions of the reactive power injections, (ii) the solution is a continuous function of the injections, and (iii) the solution is the last one to vanish as the system is loaded past the feasibility boundary. △ Less

Submitted 16 June, 2017; originally announced June 2017.

Comments: Accepted for publication at IEEE Control Systems Letters Journal

System-Theoretic Performance Metrics for Low-Inertia Stability of Power Networks

Authors: Mohammad Pirani, John W. Simpson-Porco, Baris Fidan

Abstract: As bulk synchronous generators in the power grid are replaced by distributed generation interfaced through power electronics, inertia is removed from the system, prompting concerns over grid stability. Different metrics are available for quantifying grid stability and performance; however, no theoretical results are available comparing and contrasting these metrics. This paper presents a rigorous… ▽ More As bulk synchronous generators in the power grid are replaced by distributed generation interfaced through power electronics, inertia is removed from the system, prompting concerns over grid stability. Different metrics are available for quantifying grid stability and performance; however, no theoretical results are available comparing and contrasting these metrics. This paper presents a rigorous system-theoretic study of performance metrics for low-inertia stability. For networks with uniform parameters, we derive explicit expressions for the eigenvalue damping ratios, and for the $\mathcal{H}_{2}$ and $\mathcal{H}_{\infty}$ norms of the linearized swing dynamics, from external power disturbances to different phase/frequency performance outputs.These expressions show the dependence of system performance on inertia constants, damping constants, and on the grid topology. Surprisingly, we find that the $\mathcal{H}_2$ and $\mathcal{H}_{\infty}$ norms can display contradictory behavior as functions of the system inertia, indicating that low-inertia performance depends strongly on the chosen performance metric. △ Less

Submitted 7 March, 2017; originally announced March 2017.

A Theory of Solvability for Lossless Power Flow Equations -- Part II: Conditions for Radial Networks

Authors: John W. Simpson-Porco

Abstract: This two-part paper details a theory of solvability for the power flow equations in lossless power networks. In Part I, we derived a new formulation of the lossless power flow equations, which we term the fixed-point power flow. The model is parameterized by several graph-theoretic matrices -- the power network stiffness matrices -- which quantify the internal coupling strength of the network. In… ▽ More This two-part paper details a theory of solvability for the power flow equations in lossless power networks. In Part I, we derived a new formulation of the lossless power flow equations, which we term the fixed-point power flow. The model is parameterized by several graph-theoretic matrices -- the power network stiffness matrices -- which quantify the internal coupling strength of the network. In Part II, we leverage the fixed-point power flow to study power flow solvability. For radial networks, we derive parametric conditions which guarantee the existence and uniqueness of a high-voltage power flow solution, and construct examples for which the conditions are also necessary. Our conditions (i) imply convergence of the fixed-point power flow iteration, (ii) unify and extend recent results on solvability of decoupled power flow, (iii) directly generalize the textbook two-bus system results, and (iv) provide new insights into how the structure and parameters of the grid influence power flow solvability. △ Less

Submitted 1 May, 2017; v1 submitted 8 January, 2017; originally announced January 2017.

A Theory of Solvability for Lossless Power Flow Equations -- Part I: Fixed-Point Power Flow

Authors: John W. Simpson-Porco

Abstract: This two-part paper details a theory of solvability for the power flow equations in lossless power networks. In Part I, we derive a new formulation of the lossless power flow equations, which we term the fixed-point power flow. The model is stated for both meshed and radial networks, and is parameterized by several graph-theoretic matrices -- the power network stiffness matrices -- which quantify… ▽ More This two-part paper details a theory of solvability for the power flow equations in lossless power networks. In Part I, we derive a new formulation of the lossless power flow equations, which we term the fixed-point power flow. The model is stated for both meshed and radial networks, and is parameterized by several graph-theoretic matrices -- the power network stiffness matrices -- which quantify the internal coupling strength of the network. The model leads immediately to an explicit approximation of the high-voltage power flow solution. For standard test cases, we find that iterates of the fixed-point power flow converge rapidly to the high-voltage power flow solution, with the approximate solution yielding accurate predictions near base case loading. In Part II, we leverage the fixed-point power flow to study power flow solvability, and for radial networks we derive conditions guaranteeing the existence and uniqueness of a high-voltage power flow solution. These conditions (i) imply exponential convergence of the fixed-point power flow iteration, and (ii) properly generalize the textbook two-bus system results. △ Less

Submitted 1 May, 2017; v1 submitted 8 January, 2017; originally announced January 2017.

Lossy DC Power Flow

Authors: John W. Simpson-Porco

Abstract: The DC Power Flow approximation has been widely used for decades in both industry and academia due to its computational speed and simplicity, but suffers from inaccuracy, in part due to the assumption of a lossless network. Here we present a natural extension of the DC Power Flow to lossy networks. Our approach is based on reformulating the lossy active power flow equations into a novel fixed-poin… ▽ More The DC Power Flow approximation has been widely used for decades in both industry and academia due to its computational speed and simplicity, but suffers from inaccuracy, in part due to the assumption of a lossless network. Here we present a natural extension of the DC Power Flow to lossy networks. Our approach is based on reformulating the lossy active power flow equations into a novel fixed-point equation, and iterating this fixed-point mapping to generate a sequence of improving estimates for the active power flow solution. Each iteration requires the solution of a standard DC Power Flow problem with a modified vector of power injections. The first iteration returns the standard DC Power Flow, and one or two additional iterations yields a one or two order-of-magnitude improvement in accuracy. For radial networks, we give explicit conditions on the power flow data which guarantee (i) that the active power flow equations possess a unique solution, and (ii) that our iteration converges exponentially and monotonically to this solution. For meshed networks, we extensively test our results via standard power flow cases. △ Less

Submitted 20 July, 2017; v1 submitted 17 November, 2016; originally announced November 2016.

Comments: Revision, 9 pages 3 figures. Revised version

A Graph Theoretic Approach to the Robustness of k-Nearest Neighbor Vehicle Platoons

Authors: Mohammad Pirani, Ehsan Hashemi, John W. Simpson-Porco, Baris Fidan, Amir Khajepour

Abstract: We consider a graph theoretic approach to the performance and robustness of a platoon of vehicles, where each vehicle communicates with its $k$-nearest neighbors. In particular, we quantify the platoon's stability margin, robustness to disturbances (in terms of system $\mathcal{H}_{\infty}$ norm), and maximum delay tolerance via graph-theoretic notions such as nodal degrees and (grounded) Laplacia… ▽ More We consider a graph theoretic approach to the performance and robustness of a platoon of vehicles, where each vehicle communicates with its $k$-nearest neighbors. In particular, we quantify the platoon's stability margin, robustness to disturbances (in terms of system $\mathcal{H}_{\infty}$ norm), and maximum delay tolerance via graph-theoretic notions such as nodal degrees and (grounded) Laplacian matrix eigenvalues. Our results show that there is a trade-off between robustness to time delay and robustness to disturbances. Both first-order dynamics (reference velocity tracking) and second-order dynamics (controlling inter-vehicular distance) are analyzed in this direction. Theoretical contributions are confirmed via simulation results. △ Less

Submitted 6 July, 2016; originally announced July 2016.

Comments: 16 pages, 5 figures

Distributed Monitoring of Voltage Collapse Sensitivity Indices

Authors: John W. Simpson-Porco, Francesco Bullo

Abstract: The assessment of voltage stability margins is a promising direction for wide-area monitoring systems. Accurate monitoring architectures for long-term voltage instability are typically centralized and lack scalability, while completely decentralized approaches relying on local measurements tend towards inaccuracy. Here we present distributed linear algorithms for the online computation of voltage… ▽ More The assessment of voltage stability margins is a promising direction for wide-area monitoring systems. Accurate monitoring architectures for long-term voltage instability are typically centralized and lack scalability, while completely decentralized approaches relying on local measurements tend towards inaccuracy. Here we present distributed linear algorithms for the online computation of voltage collapse sensitivity indices. The computations are collectively performed by processors embedded at each bus in the smart grid, using synchronized phasor measurements and communication of voltage phasors between neighboring buses. Our algorithms provably converge to the proper index values, as would be calculated using centralized information, but but do not require any central decision maker for coordination. Modifications of the algorithms to account for generator reactive power limits are discussed. We illustrate the effectiveness of our designs with a case study of the New England 39 bus system. △ Less

Submitted 17 February, 2016; originally announced February 2016.

Comments: 10 pages, submitted for publication

Voltage stress minimization by optimal reactive power control

Authors: Marco Todescato, John W. Simpson-Porco, Florian Dörfler, Ruggero Carli, Francesco Bullo

Abstract: 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… ▽ More 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. △ Less

Submitted 5 February, 2016; originally announced February 2016.

Comments: 10 pages, 9 figures

Improving performance of droop-controlled microgrids through distributed PI-control

Authors: Emma Tegling, Martin Andreasson, John W. Simpson-Porco, Henrik Sandberg

Abstract: This paper investigates transient performance of inverter-based microgrids in terms of the resistive power losses incurred in regulating frequency under persistent stochastic disturbances. We model the inverters as second-order oscillators and compare two algorithms for frequency regulation: the standard frequency droop controller and a distributed proportional-integral (PI) controller. The transi… ▽ More This paper investigates transient performance of inverter-based microgrids in terms of the resistive power losses incurred in regulating frequency under persistent stochastic disturbances. We model the inverters as second-order oscillators and compare two algorithms for frequency regulation: the standard frequency droop controller and a distributed proportional-integral (PI) controller. The transient power losses can be quantified using an input-output H2 norm. We show that the distributed PI-controller, which has previously been proposed for secondary frequency control (the elimination of static errors), also has the potential to significantly improve performance by reducing transient power losses. This loss reduction is shown to be larger in a loosely interconnected network than in a highly interconnected one, whereas losses do not depend on connectivity if standard droop control is employed. Moreover, our results indicate that there is an optimal tuning of the distributed PI-controller for loss reduction. Overall, our results provide an additional argument in favor of distributed algorithms for secondary frequency control in microgrids. △ Less

Submitted 20 March, 2016; v1 submitted 29 January, 2016; originally announced January 2016.

Comments: 2016 American Control Conference, Boston, July 2016

Voltage Stabilization in Microgrids via Quadratic Droop Control

Authors: John W. Simpson-Porco, Florian Dorfler, Francesco Bullo

Abstract: We consider the problem of voltage stability and reactive power balancing in islanded small-scale electrical networks outfitted with DC/AC inverters ("microgrids"). A droop-like voltage feedback controller is proposed which is quadratic in the local voltage magnitude, allowing for the application of circuit-theoretic analysis techniques to the closed-loop system. The operating points of the closed… ▽ More We consider the problem of voltage stability and reactive power balancing in islanded small-scale electrical networks outfitted with DC/AC inverters ("microgrids"). A droop-like voltage feedback controller is proposed which is quadratic in the local voltage magnitude, allowing for the application of circuit-theoretic analysis techniques to the closed-loop system. The operating points of the closed-loop microgrid are in exact correspondence with the solutions of a reduced power flow equation, and we provide explicit solutions and small-signal stability analyses under several static and dynamic load models. Controller optimality is characterized as follows: we show a one-to-one correspondence between the high-voltage equilibrium of the microgrid under quadratic droop control, and the solution of an optimization problem which minimizes a trade-off between reactive power dissipation and voltage deviations. Power sharing performance of the controller is characterized as a function of the controller gains, network topology, and parameters. Perhaps surprisingly, proportional sharing of the total load between inverters is achieved in the low-gain limit, independent of the circuit topology or reactances. All results hold for arbitrary grid topologies, with arbitrary numbers of inverters and loads. Numerical results confirm the robustness of the controller to unmodeled dynamics. △ Less

Submitted 31 January, 2016; v1 submitted 2 July, 2015; originally announced July 2015.

Comments: 14 pages, 8 figures

Secondary Frequency and Voltage Control of Islanded Microgrids via Distributed Averaging

Authors: John W. Simpson-Porco, Qobad Shafiee, Florian Dorfler, Juan C. Vasquez, Josep M. Guerrero, Francesco Bullo

Abstract: In this work we present new distributed controllers for secondary frequency and voltage control in islanded microgrids. Inspired by techniques from cooperative control, the proposed controllers use localized information and nearest-neighbor communication to collectively perform secondary control actions. The frequency controller rapidly regulates the microgrid frequency to its nominal value while… ▽ More In this work we present new distributed controllers for secondary frequency and voltage control in islanded microgrids. Inspired by techniques from cooperative control, the proposed controllers use localized information and nearest-neighbor communication to collectively perform secondary control actions. The frequency controller rapidly regulates the microgrid frequency to its nominal value while maintaining active power sharing among the distributed generators. Tuning of the voltage controller provides a simple and intuitive trade-off between the conflicting goals of voltage regulation and reactive power sharing. Our designs require no knowledge of the microgrid topology, impedances or loads. The distributed architecture allows for flexibility and redundancy, and eliminates the need for a central microgrid controller. We provide a voltage stability analysis and present extensive experimental results validating our designs, verifying robust performance under communication failure and during plug-and-play operation. △ Less

Submitted 26 April, 2015; originally announced April 2015.

Comments: Accepted for publication in IEEE Transactions on Industrial Electronics

On Resistive Networks of Constant Power Devices

Authors: John W. Simpson-Porco, Florian Dorfler, Francesco Bullo

Abstract: This brief examines the behavior of DC circuits comprised of resistively interconnected constant power devices, as may arise in DC microgrids containing micro-sources and constant power loads. We derive a sufficient condition for all operating points of the circuit to lie in a desirable set, where the average nodal voltage level is high and nodal voltages are tightly clustered near one another. Ou… ▽ More This brief examines the behavior of DC circuits comprised of resistively interconnected constant power devices, as may arise in DC microgrids containing micro-sources and constant power loads. We derive a sufficient condition for all operating points of the circuit to lie in a desirable set, where the average nodal voltage level is high and nodal voltages are tightly clustered near one another. Our condition has the elegant physical interpretation that the ratio of resistive losses to total injected power should be small compared to a measure of network heterogeneity, as quantified by a ratio of conductance matrix eigenvalues. Perhaps surprisingly, the interplay between the circuit topology, branch conductances and the constant power devices implicitly defines a nominal voltage level for the circuit, despite the explicit absence of voltage-regulated nodes. △ Less

Submitted 16 March, 2015; originally announced March 2015.

Comments: Accepted for publication in IEEE Transactions on Circuits and Systems II: Express Briefs

Synchronization and Power Sharing for Droop-Controlled Inverters in Islanded Microgrids

Authors: John W. Simpson-Porco, Florian Dörfler, Francesco Bullo

Abstract: Motivated by the recent and growing interest in smart grid technology, we study the operation of DC/AC inverters in an inductive microgrid. We show that a network of loads and DC/AC inverters equipped with power-frequency droop controllers can be cast as a Kuramoto model of phase-coupled oscillators. This novel description, together with results from the theory of coupled oscillators, allows us to… ▽ More Motivated by the recent and growing interest in smart grid technology, we study the operation of DC/AC inverters in an inductive microgrid. We show that a network of loads and DC/AC inverters equipped with power-frequency droop controllers can be cast as a Kuramoto model of phase-coupled oscillators. This novel description, together with results from the theory of coupled oscillators, allows us to characterize the behavior of the network of inverters and loads. Specifically, we provide a necessary and sufficient condition for the existence of a synchronized solution that is unique and locally exponentially stable. We present a selection of controller gains leading to a desirable sharing of power among the inverters, and specify the set of loads which can be serviced without violating given actuation constraints. Moreover, we propose a distributed integral controller based on averaging algorithms which dynamically regulates the system frequency in the presence of a time-varying load. Remarkably, this distributed-averaging integral controller has the additional property that it maintains the power sharing properties of the primary droop controller. Our results hold without assumptions on identical line characteristics or voltage magnitudes. △ Less

Submitted 21 February, 2013; v1 submitted 21 June, 2012; originally announced June 2012.

Comments: 10.5 Pages, 5 figures. Provisionally accepted for publication

Journal ref: Automatica, Volume 49, Issue 9, September 2013, Pages 2603--2611