-
Achieving consensus in networks of increasingly stubborn voters
Authors:
David Ohlin,
Fethi Bencherki,
Emma Tegling
Abstract:
We study opinion evolution in networks of stubborn agents discussing a sequence of issues, modeled through the so called concatenated Friedkin-Johnsen (FJ) model. It is concatenated in the sense that agents' opinions evolve for each issue, and the final opinion is then taken as a starting point for the next issue. We consider the scenario where agents {also take a vote at the end of each issue} an…
▽ More
We study opinion evolution in networks of stubborn agents discussing a sequence of issues, modeled through the so called concatenated Friedkin-Johnsen (FJ) model. It is concatenated in the sense that agents' opinions evolve for each issue, and the final opinion is then taken as a starting point for the next issue. We consider the scenario where agents {also take a vote at the end of each issue} and propose a feedback mechanism from the result (based on the median voter) to the agents' stubbornness. Specifically, agents become increasingly stubborn during issue $s+1$ the more they disagree with the vote at the end of issue $s$. We analyze {this model} for a number of special cases and provide sufficient conditions for convergence to consensus stated in terms of permissible initial opinion and stubbornness. In the opposite scenario, where agents become less stubborn when disagreeing with the vote result, we prove that consensus is achieved{, and we demonstrate the faster convergence of opinions compared to constant stubbornness.
△ Less
Submitted 22 May, 2024;
originally announced May 2024.
-
Closed-loop design for scalable performance of vehicular formations
Authors:
Jonas Hansson,
Emma Tegling
Abstract:
This paper presents a novel control design for vehicular formations, which is an alternative to the conventional second-order consensus protocol. The design is motivated by the closed-loop system, which we construct as first-order systems connected in series, and is therefore called serial consensus. The serial consensus design will guarantee stability of the closed-loop system under the minimum r…
▽ More
This paper presents a novel control design for vehicular formations, which is an alternative to the conventional second-order consensus protocol. The design is motivated by the closed-loop system, which we construct as first-order systems connected in series, and is therefore called serial consensus. The serial consensus design will guarantee stability of the closed-loop system under the minimum requirement of the underlying communication graphs each containing a connected spanning tree -- something that is not true in general for the conventional consensus protocols. Here, we show that the serial consensus design also gives guarantees on the worst-case transient behavior of the formation, which are independent of the number of vehicles and the underlying graph structure. In particular this shows that the serial consensus design can be used to guarantee string stability of the formation, and is therefore suitable for directed formations. We show that it can be implemented through message passing or measurements to neighbors at most two hops away. The results are illustrated through numerical examples.
△ Less
Submitted 23 February, 2024;
originally announced February 2024.
-
Minimax Linear Optimal Control of Positive Systems
Authors:
Alba Gurpegui,
Emma Tegling,
Anders Rantzer
Abstract:
We present a novel class of minimax optimal control problems with positive dynamics, linear objective function and homogeneous constraints. The proposed problem class can be analyzed with dynamic programming and an explicit solution to the Bellman equation can be obtained, revealing that the optimal control policy (among all possible policies) is linear. This policy can in turn be computed through…
▽ More
We present a novel class of minimax optimal control problems with positive dynamics, linear objective function and homogeneous constraints. The proposed problem class can be analyzed with dynamic programming and an explicit solution to the Bellman equation can be obtained, revealing that the optimal control policy (among all possible policies) is linear. This policy can in turn be computed through standard value iterations. Moreover, the feedback matrix of the optimal controller inherits the sparsity structure from the constraint matrix of the problem statement. This permits structural controller constraints in the problem design and simplifies the application to large-scale systems. We use a simple example of voltage control in an electric network to illustrate the problem setup.
△ Less
Submitted 8 December, 2023;
originally announced December 2023.
-
Optimal Control of Linear Cost Networks
Authors:
David Ohlin,
Emma Tegling,
Anders Rantzer
Abstract:
We present a method for optimal control with respect to a linear cost function for positive linear systems with coupled input constraints. We show that the optimal cost function and resulting sparse state feedback for these systems can be computed by linear programming. Our framework admits a range of network routing problems with underlying linear dynamics. These dynamics can be used to model tra…
▽ More
We present a method for optimal control with respect to a linear cost function for positive linear systems with coupled input constraints. We show that the optimal cost function and resulting sparse state feedback for these systems can be computed by linear programming. Our framework admits a range of network routing problems with underlying linear dynamics. These dynamics can be used to model traditional graph-theoretical problems like shortest path as a special case, but can also capture more complex behaviors. We provide an asynchronous and distributed value iteration algorithm for obtaining the optimal cost function and control law.
△ Less
Submitted 6 November, 2023;
originally announced November 2023.
-
A closed-loop design for scalable high-order consensus
Authors:
Jonas Hansson,
Emma Tegling
Abstract:
This paper studies the problem of coordinating a group of $n$th-order integrator systems. As for the well-studied conventional consensus problem, we consider linear and distributed control with only local and relative measurements. We propose a closed-loop dynamic that we call serial consensus and prove it achieves $n$th order consensus regardless of model order and underlying network graph. This…
▽ More
This paper studies the problem of coordinating a group of $n$th-order integrator systems. As for the well-studied conventional consensus problem, we consider linear and distributed control with only local and relative measurements. We propose a closed-loop dynamic that we call serial consensus and prove it achieves $n$th order consensus regardless of model order and underlying network graph. This alleviates an important scalability limitation in conventional consensus dynamics of order $n\ge 2$, whereby they may lose stability if the underlying network grows. The distributed control law which achieves the desired closed loop dynamics is shown to be localized and obey the limitation to relative state measurements. Furthermore, through use of the small-gain theorem, the serial consensus system is shown to be robust to both model and feedback uncertainties. We illustrate the theoretical results through examples.
△ Less
Submitted 24 April, 2023;
originally announced April 2023.
-
Input-Output Pseudospectral Bounds for Transient Analysis of Networked and High-Order Systems
Authors:
Jonas Hansson,
Emma Tegling
Abstract:
Motivated by a need to characterize transient behaviors in large network systems in terms of relevant signal norms and worst-case input scenarios, we propose a novel approach based on existing theory for matrix pseudospectra. We extend pseudospectral theorems, pertaining to matrix exponentials, to an input-output setting, where matrix exponentials are pre- and post-multiplied by input and output m…
▽ More
Motivated by a need to characterize transient behaviors in large network systems in terms of relevant signal norms and worst-case input scenarios, we propose a novel approach based on existing theory for matrix pseudospectra. We extend pseudospectral theorems, pertaining to matrix exponentials, to an input-output setting, where matrix exponentials are pre- and post-multiplied by input and output matrices. Analyzing the resulting transfer functions in the complex plane allows us to state new upper and lower bounds on system transients. These are useful for higher-order matrix differential equations, and specifically control of double-integrator networks such as vehicle formation problems. Therefore, we illustrate the theory's applicability to the problem of vehicle platooning and the question of string stability, and show how unfavorable transient behaviors can be discerned and quantified directly from the input-output pseudospectra.
△ Less
Submitted 17 October, 2022;
originally announced October 2022.
-
Limitations of time-delayed case isolation in heterogeneous SIR models
Authors:
Jonas Hansson,
Alain Govaert,
Richard Pates,
Emma Tegling,
Kristian Soltesz
Abstract:
Case isolation, that is, detection and isolation of infected individuals in order to prevent spread, is a strategy to curb infectious disease epidemics. Here, we study the efficiency of a case isolation strategy subject to time delays in terms of its ability to stabilize the epidemic spread in heterogeneous contact networks. For an SIR epidemic model, we characterize the stability boundary analyti…
▽ More
Case isolation, that is, detection and isolation of infected individuals in order to prevent spread, is a strategy to curb infectious disease epidemics. Here, we study the efficiency of a case isolation strategy subject to time delays in terms of its ability to stabilize the epidemic spread in heterogeneous contact networks. For an SIR epidemic model, we characterize the stability boundary analytically and show how it depends on the time delay between infection and isolation as well as the heterogeneity of the inter-individual contact network, quantified by the variance in contact rates. We show that network heterogeneity accounts for a restricting correction factor to previously derived stability results for homogeneous SIR models (with uniform contact rates), which are therefore too optimistic on the relevant time scales. We illustrate the results and the underlying mechanisms through insightful numerical examples.
△ Less
Submitted 19 September, 2022;
originally announced September 2022.
-
Scale Fragilities in Localized Consensus Dynamics
Authors:
Emma Tegling,
Bassam Bamieh,
Henrik Sandberg
Abstract:
We consider distributed consensus in networks where the agents have integrator dynamics of order two or higher ($n\ge 2$). We assume all feedback to be localized in the sense that each agent has a bounded number of neighbors and consider a scaling of the network through the addition of agents in a modular manner, i.e., without re-tuning controller gains upon addition. We show that standard consens…
▽ More
We consider distributed consensus in networks where the agents have integrator dynamics of order two or higher ($n\ge 2$). We assume all feedback to be localized in the sense that each agent has a bounded number of neighbors and consider a scaling of the network through the addition of agents in a modular manner, i.e., without re-tuning controller gains upon addition. We show that standard consensus algorithms, which rely on relative state feedback, are subject to what we term scale fragilities, meaning that stability is lost as the network scales. For high-order agents ($n\ge 3$), we prove that no consensus algorithm with fixed gains can achieve consensus in networks of any size. That is, while a given algorithm may allow a small network to converge, it causes instability if the network grows beyond a certain finite size. This holds in families of network graphs whose algebraic connectivity, that is, the smallest non-zero Laplacian eigenvalue, is decreasing towards zero in network size (e.g. all planar graphs). For second-order consensus ($n = 2$) we prove that the same scale fragility applies to directed graphs that have a complex Laplacian eigenvalue approaching the origin (e.g. directed ring graphs). The proofs for both results rely on Routh-Hurwitz criteria for complex-valued polynomials and hold true for general directed network graphs. We survey classes of graphs subject to these scale fragilities, discuss their scaling constants, and finally prove that a sub-linear scaling of nodal neighborhoods can suffice to overcome the issue.
△ Less
Submitted 26 January, 2023; v1 submitted 22 March, 2022;
originally announced March 2022.
-
Population games on dynamic community networks
Authors:
Alain Govaert,
Lorenzo Zino,
Emma Tegling
Abstract:
In this letter, we deal with evolutionary game theoretic learning processes for population games on networks with dynamically evolving communities. Specifically, we propose a novel mathematical framework in which a deterministic, continuous-time replicator equation on a community network is coupled with a closed dynamic flow process between communities that is governed by an environmental feedback…
▽ More
In this letter, we deal with evolutionary game theoretic learning processes for population games on networks with dynamically evolving communities. Specifically, we propose a novel mathematical framework in which a deterministic, continuous-time replicator equation on a community network is coupled with a closed dynamic flow process between communities that is governed by an environmental feedback mechanism, resulting in co-evolutionary dynamics. Through a rigorous analysis of the system of differential equations obtained, we characterize the equilibria of the coupled dynamical system. Moreover, for a class of population games with two actions and symmetric rewards a Lyapunov argument is employed to establish an evolutionary folk theorem that guarantees convergence to the evolutionary stable states of the game. Numerical simulations are provided to illustrate and corroborate our findings.
△ Less
Submitted 1 March, 2022;
originally announced March 2022.
-
Inverse optimal control for angle stabilization in converters-based generation
Authors:
Taouba Jouini,
Anders Rantzer,
Emma Tegling
Abstract:
In inverse optimal control, the optimality of a given feedback stabilizing controller is a byproduct of the choice of a meaningful, a posteriori defined, cost functional. This allows for a simple tuning comparable to linear quadratic control, also for nonlinear controllers. Our work illustrates the usefulness of this approach in the control of converter-based power systems and networked systems in…
▽ More
In inverse optimal control, the optimality of a given feedback stabilizing controller is a byproduct of the choice of a meaningful, a posteriori defined, cost functional. This allows for a simple tuning comparable to linear quadratic control, also for nonlinear controllers. Our work illustrates the usefulness of this approach in the control of converter-based power systems and networked systems in general, and thereby in finding controllers with topological structure and known optimality properties. In particular, we design an inverse optimal feedback controller that stabilizes the phase angles of voltage-source controlled DC/AC converters at an induced steady state with zero frequency error. The distributed angular droop controller yields active power to angle droop behavior at steady state. Moreover, we suggest a practical implementation of the controller and corroborate our results through simulations on a three-converter system and a numerical comparison with standard frequency droop control.
△ Less
Submitted 24 August, 2022; v1 submitted 26 January, 2021;
originally announced January 2021.
-
Grid-forming lambda-omega virtual oscillator control in converter-based power systems
Authors:
Taouba Jouini,
Emma Tegling,
Zhiyong Sun
Abstract:
Inspired by the kinetics of wave phenomena in reaction-diffusion models of biological systems, we propose a novel grid-forming control strategy for control of three-phase DC/AC converters in power systems. The ($λ-ω$) virtual oscillator control or (lambda-omega) VOC is a natural increment on ideas from virtual oscillator dynamics rotating at a fixed nominal frequency to adaptive, angle-based frequ…
▽ More
Inspired by the kinetics of wave phenomena in reaction-diffusion models of biological systems, we propose a novel grid-forming control strategy for control of three-phase DC/AC converters in power systems. The ($λ-ω$) virtual oscillator control or (lambda-omega) VOC is a natural increment on ideas from virtual oscillator dynamics rotating at a fixed nominal frequency to adaptive, angle-based frequency function. We study a network of identical three-phase DC/AC converters interconnected via $Π$ transmission lines. For this, we prove almost global asymptotic stability for a reduced (time-scale separated) version of the model, associated to a well-defined set of controller gains and system parameters. Additionally, we link the (λ-ω) VOC to well-studied controllers in the literature, e.g. droop control. Finally, we validate our results on an example three DC/AC converter network.
△ Less
Submitted 20 December, 2020;
originally announced December 2020.
-
Scalability and Fragility in Bounded-Degree Consensus Networks
Authors:
Emma Tegling,
Richard H. Middleton,
Maria M. Seron
Abstract:
We investigate the performance of linear consensus algorithms subject to a scaling of the underlying network size. Specifically, we model networked systems with $n^{\text{th}}$ order integrator dynamics over families of undirected, weighted graphs with bounded nodal degrees. In such networks, the algebraic connectivity affects convergence rates, sensitivity, and, for high-order consensus (…
▽ More
We investigate the performance of linear consensus algorithms subject to a scaling of the underlying network size. Specifically, we model networked systems with $n^{\text{th}}$ order integrator dynamics over families of undirected, weighted graphs with bounded nodal degrees. In such networks, the algebraic connectivity affects convergence rates, sensitivity, and, for high-order consensus ($n \ge 3$), stability properties. This connectivity scales unfavorably in network size, except in expander families, where consensus performs well regardless of network size. We show, however, that consensus over expander families is fragile to a grounding of the network (resulting in leader-follower consensus). We show that grounding may deteriorate system performance by orders of magnitude in large networks, or cause instability in high-order consensus. Our results, which we illustrate through simulations, also point to a fundamental limitation to the scalability of consensus networks with leaders, which does not apply to leaderless networks.
△ Less
Submitted 3 June, 2020; v1 submitted 5 July, 2019;
originally announced July 2019.
-
Localized high-order consensus destabilizes large-scale networks
Authors:
Emma Tegling,
Bassam Bamieh,
Henrik Sandberg
Abstract:
We study the problem of distributed consensus in networks where the local agents have high-order ($n\ge 3$) integrator dynamics, and where all feedback is localized in that each agent has a bounded number of neighbors. We prove that no consensus algorithm based on relative differences between states of neighboring agents can then achieve consensus in networks of any size. That is, while a given al…
▽ More
We study the problem of distributed consensus in networks where the local agents have high-order ($n\ge 3$) integrator dynamics, and where all feedback is localized in that each agent has a bounded number of neighbors. We prove that no consensus algorithm based on relative differences between states of neighboring agents can then achieve consensus in networks of any size. That is, while a given algorithm may allow a small network to converge to consensus, the same algorithm will lead to instability if agents are added to the network so that it grows beyond a certain finite size. This holds in classes of network graphs whose algebraic connectivity, that is, the smallest non-zero Laplacian eigenvalue, is decreasing towards zero in network size. This applies, for example, to all planar graphs. Our proof, which relies on Routh-Hurwitz criteria for complex-valued polynomials, holds true for directed graphs with normal graph Laplacians. We survey classes of graphs where this issue arises, and also discuss leader-follower consensus, where instability will arise in any growing, undirected network as long as the feedback is localized.
△ Less
Submitted 4 July, 2019;
originally announced July 2019.
-
Noise-Induced Limitations to the Scalability of Distributed Integral Control
Authors:
Emma Tegling,
Henrik Sandberg
Abstract:
We study performance limitations of distributed feedback control in large-scale networked dynamical systems. Specifically, we address the question of how the performance of distributed integral control is affected by measurement noise. We consider second-order consensus-like problems modeled over a toric lattice network, and study asymptotic scalings (in network size) of H2 performance metrics tha…
▽ More
We study performance limitations of distributed feedback control in large-scale networked dynamical systems. Specifically, we address the question of how the performance of distributed integral control is affected by measurement noise. We consider second-order consensus-like problems modeled over a toric lattice network, and study asymptotic scalings (in network size) of H2 performance metrics that quantify the variance of nodal state fluctuations. While previous studies have shown that distributed integral control fundamentally improves these performance scalings compared to distributed proportional feedback control, our results show that an explicit inclusion of measurement noise leads to the opposite conclusion. The noise's impact on performance is shown to decrease with an increased inter-nodal alignment of the local integral states. However, even though the controller can be tuned for acceptable performance for any given network size, performance will degrade as the network grows, limiting the scalability of any such controller tuning. In particular, the requirement for inter-nodal alignment increases with network size. We show that this in practice implies that large and sparse networks will require any integral control to be centralized, rather than distributed. In this case, the best-achievable performance scaling, which is shown to be that of proportional feedback control, is retrieved.
△ Less
Submitted 22 July, 2019; v1 submitted 9 February, 2018;
originally announced February 2018.
-
On Fundamental Limitations of Dynamic Feedback Control in Regular Large-Scale Networks
Authors:
Emma Tegling,
Partha Mitra,
Henrik Sandberg,
Bassam Bamieh
Abstract:
We study fundamental performance limitations of distributed feedback control in large-scale networked dynamical systems. Specifically, we address the question of whether dynamic feedback controllers perform better than static (memoryless) ones when subject to locality constraints. We consider distributed linear consensus and vehicular formation control problems modeled over toric lattice networks.…
▽ More
We study fundamental performance limitations of distributed feedback control in large-scale networked dynamical systems. Specifically, we address the question of whether dynamic feedback controllers perform better than static (memoryless) ones when subject to locality constraints. We consider distributed linear consensus and vehicular formation control problems modeled over toric lattice networks. For the resulting spatially invariant systems we study the large-scale asymptotics (in network size) of global performance metrics that quantify the level of network coherence. With static feedback from relative state measurements, such metrics are known to scale unfavorably in lattices of low spatial dimensions, preventing, for example, a 1-dimensional string of vehicles to move like a rigid object. We show that the same limitations in general apply also to dynamic feedback control that is locally of first order. This means that the addition of one local state to the controller gives a similar asymptotic performance to the memoryless case. This holds unless the controller can access noiseless measurements of its local state with respect to an absolute reference frame, in which case the addition of controller memory may fundamentally improve performance. In simulations of platoons with 20-200 vehicles we show that the performance limitations we derive manifest as unwanted accordion-like motions. Similar behaviors are to be expected in any network that is embeddable in a low-dimensional toric lattice, and the same fundamental limitations would apply. To derive our results, we present a general technical framework for the analysis of stability and performance of spatially invariant systems in the limit of large networks.
△ Less
Submitted 13 March, 2019; v1 submitted 8 October, 2017;
originally announced October 2017.
-
Performance Limitations of Distributed Integral Control in Power Networks Under Noisy Measurements
Authors:
Hendrik Flamme,
Emma Tegling,
Henrik Sandberg
Abstract:
Distributed approaches to secondary frequency control have become a way to address the need for more flexible control schemes in power networks with increasingly distributed generation. The distributed averaging proportional-integral (DAPI) controller presents one such approach. In this paper, we analyze the transient performance of this controller, and specifically address the question of its per…
▽ More
Distributed approaches to secondary frequency control have become a way to address the need for more flexible control schemes in power networks with increasingly distributed generation. The distributed averaging proportional-integral (DAPI) controller presents one such approach. In this paper, we analyze the transient performance of this controller, and specifically address the question of its performance under noisy frequency measurements. Performance is analyzed in terms of an H2 norm metric that quantifies power losses incurred in the synchronization transient. While previous studies have shown that the DAPI controller performs well, in particular in sparse networks and compared to a centralized averaging PI (CAPI) controller, our results prove that additive measurement noise may have a significant negative impact on its performance and scalability. This impact is shown to decrease with an increased inter-nodal alignment of the controllers' integral states, either through increased gains or increased connectivity. For very large and sparse networks, however, the requirement for inter-nodal alignment is so large that a CAPI approach may be preferable. Overall, our results show that distributed secondary frequency control through DAPI is possible and may perform well also under noisy measurements, but requires careful tuning.
△ Less
Submitted 28 February, 2018; v1 submitted 26 September, 2017;
originally announced September 2017.
-
Coherence in Synchronizing Power Networks with Distributed Integral Control
Authors:
Martin Andreasson,
Emma Tegling,
Henrik Sandberg,
Karl H. Johansson
Abstract:
We consider frequency control of synchronous generator networks and study transient performance under both primary and secondary frequency control. We model random step changes in power loads and evaluate performance in terms of expected deviations from a synchronous frequency over the synchronization transient; what can be thought of as lack of frequency coherence. We compare a standard droop con…
▽ More
We consider frequency control of synchronous generator networks and study transient performance under both primary and secondary frequency control. We model random step changes in power loads and evaluate performance in terms of expected deviations from a synchronous frequency over the synchronization transient; what can be thought of as lack of frequency coherence. We compare a standard droop control strategy to two secondary proportional integral (PI) controllers: centralized averaging PI control (CAPI) and dis- tributed averaging PI control (DAPI). We show that the performance of a power system with DAPI control is always superior to that of a CAPI controlled system, which in turn has the same transient performance as standard droop control. Furthermore, for a large class of network graphs, performance scales unfavorably with network size with CAPI and droop control, which is not the case with DAPI control. We discuss optimal tuning of the DAPI controller and describe how inter- nodal alignment of the integral states affects performance. Our results are demonstrated through simulations of the Nordic power grid.
△ Less
Submitted 26 September, 2017; v1 submitted 30 March, 2017;
originally announced March 2017.
-
On the Coherence of Large-Scale Networks with Distributed PI and PD Control
Authors:
Emma Tegling,
Henrik Sandberg
Abstract:
We consider distributed control of double-integrator networks, where agents are subject to stochastic disturbances. We study performance of such networks in terms of coherence, defined through an H2 norm metric that represents the variance of nodal state fluctuations. Specifically, we address known performance limitations of the standard consensus protocol, which cause this variance to scale unbou…
▽ More
We consider distributed control of double-integrator networks, where agents are subject to stochastic disturbances. We study performance of such networks in terms of coherence, defined through an H2 norm metric that represents the variance of nodal state fluctuations. Specifically, we address known performance limitations of the standard consensus protocol, which cause this variance to scale unboundedly with network size for a large class of networks. We propose distributed proportional integral (PI) and proportional derivative (PD) controllers that relax these limitations and achieve bounded variance, in cases where agents can access an absolute measurement of one of their states. This case applies to, for example, frequency control of power networks and vehicular formation control with limited sensing. We discuss optimal tuning of the controllers with respect to network coherence and demonstrate our results in simulations.
△ Less
Submitted 17 May, 2017; v1 submitted 10 March, 2017;
originally announced March 2017.
-
Performance and Scalability of Voltage Controllers in Multi-Terminal HVDC Networks
Authors:
Martin Andreasson,
Emma Tegling,
Henrik Sandberg,
Karl H. Johansson
Abstract:
In this paper, we compare the transient performance of a multi-terminal high-voltage DC (MTDC) grid equipped with a slack bus for voltage control to that of two distributed control schemes: a standard droop controller and a distributed averaging proportional-integral (DAPI) controller. We evaluate performance in terms of an H2 metric that quantifies expected deviations from nominal voltages, and s…
▽ More
In this paper, we compare the transient performance of a multi-terminal high-voltage DC (MTDC) grid equipped with a slack bus for voltage control to that of two distributed control schemes: a standard droop controller and a distributed averaging proportional-integral (DAPI) controller. We evaluate performance in terms of an H2 metric that quantifies expected deviations from nominal voltages, and show that the transient performance of a droop or DAPI controlled MTDC grid is always superior to that of an MTDC grid with a slack bus. In particular, by studying systems built up over lattice networks, we show that the H2 norm of a slack bus controlled system may scale unboundedly with network size, while the norm remains uniformly bounded with droop or DAPI control. We simulate the control strategies on radial MTDC networks to demonstrate that the transient performance for the slack bus controlled system deteriorates significantly as the network grows, which is not the case with the distributed control strategies.
△ Less
Submitted 3 March, 2017; v1 submitted 20 September, 2016;
originally announced September 2016.
-
An operator-theoretic viewpoint to non-smooth dynamical systems: Koopman analysis of a hybrid pendulum
Authors:
Nithin Govindarajan,
Hassan Arbabi,
Louis van Blargian,
Timothy Matchen,
Emma Tegling,
Igor Mezić
Abstract:
We apply an operator-theoretic viewpoint to a class of non-smooth dynamical systems that are exposed to event-triggered state resets. The considered benchmark problem is that of a pendulum which receives a downward kick under certain fixed angles. The pendulum is modeled as a hybrid automaton and is analyzed from both a geometric perspective and the formalism carried out by Koopman operator theory…
▽ More
We apply an operator-theoretic viewpoint to a class of non-smooth dynamical systems that are exposed to event-triggered state resets. The considered benchmark problem is that of a pendulum which receives a downward kick under certain fixed angles. The pendulum is modeled as a hybrid automaton and is analyzed from both a geometric perspective and the formalism carried out by Koopman operator theory. A connection is drawn between these two interpretations of a dynamical system by means of establishing a link between the spectral properties of the Koopman operator and the geometric properties in the state-space.
△ Less
Submitted 31 August, 2016;
originally announced August 2016.
-
Performance metrics for droop-controlled microgrids with variable voltage dynamics
Authors:
Emma Tegling,
Dennice F. Gayme,
Henrik Sandberg
Abstract:
This paper investigates the performance of a microgrid with droop-controlled inverters in terms of the total power losses incurred in maintaining synchrony under persistent small disturbances. The inverters are modeled with variable frequencies and voltages under droop control. For small fluctuations from a steady state, these transient power losses can be quantified by an input-output H2 norm of…
▽ More
This paper investigates the performance of a microgrid with droop-controlled inverters in terms of the total power losses incurred in maintaining synchrony under persistent small disturbances. The inverters are modeled with variable frequencies and voltages under droop control. For small fluctuations from a steady state, these transient power losses can be quantified by an input-output H2 norm of a linear system subject to distributed disturbances. We evaluate this H2 norm under the assumption of a dominantly inductive network with identical inverters. The results indicate that while phase synchronization, in accordance with previous findings, produces losses that scale with a network's size but only weakly depend on its connectivity, the losses associated with the voltage control will be larger in a highly connected network than in a loosely connected one. The typically higher rate of convergence in a highly interconnected network thus comes at a cost of higher losses associated with the power flows used to reach the steady state.
△ Less
Submitted 29 January, 2016;
originally announced January 2016.
-
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.