Fundamental limits on robustness measures in networks of interconnected systems

We investigate robustness of interconnected dynamical networks with respect to external distributed stochastic disturbances. In this paper, we consider networks with linear time-invariant dynamics. The ℋ2 norm of the underlying system is considered as a robustness index to measure the expected steady-state dispersion of the state of the entire network. We present new tight bounds for the robustness measure for general linear dynamical networks. We, then, focus on two specific classes of networks: first- and second-order consensus in dynamical networks. A weighted version of the ℋ2 norm of the system, so called LQ-energy of the network, is introduced as a robustness measure. It turns out that when LQ is the Laplacian matrix of a complete graph, LQ-energy reduces to the expected steady-state dispersion of the state of the entire network. We quantify several graph-dependent and graph-independent fundamental limits on the LQ-energy of the networks. Our theoretical results have been applied to two application areas. First, we show that in power networks the concept of LQ-energy can be interpreted as the total resistive losses in the network and that it does not depend on specific structure of the underlying graph of the network. Second, we consider formation control with second-order dynamics and show that the LQ-energy of the network is graph-dependent and corresponds to the energy of the flock.

[1]  Frank Harary,et al.  Graph Theory , 2016 .

[2]  Milad Siami,et al.  Characterization of hard limits on performance of autocatalytic pathways , 2013, 2013 American Control Conference.

[3]  Ivan Gutman,et al.  ON THE COEFFICIENTS OF THE LAPLACIAN CHARACTERISTIC POLYNOMIAL OF TREES , 2003 .

[4]  I. Gutman,et al.  Generalized inverse of the Laplacian matrix and some applications , 2004 .

[5]  Yujun Yang.  Bounds for the Kirchhoff Index of Bipartite Graphs , 2012, J. Appl. Math..

[6]  Norman Biggs.  Algebraic Graph Theory: Index , 1974 .

[7]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[8]  Bassam Bamieh,et al.  Network coherence in fractal graphs , 2011, IEEE Conference on Decision and Control and European Control Conference.

[9]  Felipe Cucker,et al.  Emergent Behavior in Flocks , 2007, IEEE Transactions on Automatic Control.

[10]  Eduardo D. Sontag,et al.  A passivity-based stability criterion for a class of interconnected systems and applications to biochemical reaction networks , 2007, 2007 46th IEEE Conference on Decision and Control.

[11]  John Doyle,et al.  Performance limitations in autocatalytic networks in biology , 2010, 49th IEEE Conference on Decision and Control (CDC).

[12]  Prabir Barooah,et al.  Stability and robustness of large platoons of vehicles with double‐integrator models and nearest neighbor interaction , 2013 .

[13]  Bassam Bamieh,et al.  Coherence in Large-Scale Networks: Dimension-Dependent Limitations of Local Feedback , 2011, IEEE Transactions on Automatic Control.

[14]  Zhi-Li Zhang,et al.  Geometry of Complex Networks and Topological Centrality , 2011, ArXiv.

[15]  T. Mori.  On some bounds in the algebraic Riccati and Lyanupov equations , 1985, IEEE Transactions on Automatic Control.

[16]  Ovidiu Ivanciuc,et al.  Polynomials and Spectra of Molecular Graphs , 2001 .

[17]  Magnus Egerstedt,et al.  Robust Graph Topologies for Networked Systems , 2012 .

[18]  Bassam Bamieh,et al.  The price of synchrony: Resistive losses due to phase synchronization in power networks , 2012, 2013 American Control Conference.

[19]  N. Komaroff.  Simultaneous eigenvalue lower bounds for the Lyapunov matrix equation , 1988 .

[20]  Xiao-dan Chen,et al.  Bounding the sum of powers of the Laplacian eigenvalues of graphs , 2011 .

[21]  Milad Siami,et al.  Robustness and Performance Analysis of Cyclic Interconnected Dynamical Networks , 2013, SIAM Conf. on Control and its Applications.

[22]  John J. Tyson,et al.  The Dynamics of Feedback Control Circuits in Biochemical Pathways , 1978 .

[23]  Myung-Joong Youn,et al.  On bounds of the Riccati and Lyapunov matrix equations , 1985 .

[24]  David Moxey,et al.  Glycolytic Oscillations and Limits on Robust Efficiency , 2011 .

[25]  Naomi Ehrich Leonard,et al.  Robustness of noisy consensus dynamics with directed communication , 2010, Proceedings of the 2010 American Control Conference.

[26]  Te-son Kuo,et al.  Trace bounds on the solution of the algebraic matrix Riccati and Lyapunov equation , 1986 .