Explicit Characterization of Performance of a Class of Networked Linear Control Systems

We quantify performance of a class of interconnected linear dynamical networks with arbitrary nodal dynamics. It is shown that the steady-state variance of the output, which is equivalent to the squared <inline-formula><tex-math notation="LaTeX">$\mathcal {H}_2$</tex-math></inline-formula> norm of the network, as a performance measure, can be expressed explicitly as a summation of a rational function over the Laplacian eigenvalues of the underlying graph of the network. Our results generalize the existing works on <inline-formula><tex-math notation="LaTeX">$\mathcal {H}_2$</tex-math></inline-formula>-norm characterization for the first- and second-order consensus networks to general consensus-type linear dynamical networks with arbitrary nodal dynamics. We characterize several fundamental limits and scaling laws for the performance of this class of networks. To show the practical usefulness of our results, we discuss how to design decentralized observer-based output feedback mechanisms and how to analyze the performance of composite networks. Numerous examples support our theoretical contributions.

[1]  Milad Siami,et al.  Fundamental Limits and Tradeoffs on Disturbance Propagation in Linear Dynamical Networks , 2014, IEEE Transactions on Automatic Control.

[2]  Lin Huang,et al.  Consensus of Multiagent Systems and Synchronization of Complex Networks: A Unified Viewpoint , 2016, IEEE Transactions on Circuits and Systems I: Regular Papers.

[3]  Yang Zheng,et al.  Platooning of Connected Vehicles With Undirected Topologies: Robustness Analysis and Distributed H-infinity Controller Synthesis , 2016, IEEE Transactions on Intelligent Transportation Systems.

[4]  Moshe Gitterman,et al.  The noisy oscillator : the first hundred years, from Einstein until now , 2005 .

[5]  Jan C. Willems,et al.  Almost disturbance decoupling with internal stability , 1989 .

[6]  I. Gutman,et al.  Estrada index of cycles and paths , 2007 .

[7]  Zhisheng Duan,et al.  On H∞ and H2 performance regions of multi-agent systems , 2011, Autom..

[8]  Nader Motee,et al.  Risk of Collision and Detachment in Vehicle Platooning: Time-Delay–Induced Limitations and Tradeoffs , 2018, IEEE Transactions on Automatic Control.

[9]  W. Haemers,et al.  A lower bound for the Laplacian eigenvalues of a graph—Proof of a conjecture by Guo , 2008 .

[10]  Karl Henrik Johansson,et al.  Performance and scalability of voltage controllers in multi-terminal HVDC networks , 2016, 2017 American Control Conference (ACC).

[11]  Pierre Apkarian,et al.  Robust pole placement in LMI regions , 1999, IEEE Trans. Autom. Control..

[12]  Milad Siami,et al.  Network Abstraction With Guaranteed Performance Bounds , 2018, IEEE Transactions on Automatic Control.

[13]  A. Jadbabaie,et al.  Robust non-fragile LQ controllers: the static state feedback case , 1998, Proceedings of the 1998 American Control Conference. ACC (IEEE Cat. No.98CH36207).

[14]  Bo Zhou.  On sum of powers of the Laplacian eigenvalues of graphs , 2008 .

[15]  Fu Lin,et al.  Design of Optimal Sparse Interconnection Graphs for Synchronization of Oscillator Networks , 2013, IEEE Transactions on Automatic Control.

[16]  E. Yaz.  Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.

[17]  Ali Saberi,et al.  H2 almost disturbance decoupling problem with internal stability , 1994 .

[18]  Mihailo R. Jovanovic,et al.  On the ill-posedness of certain vehicular platoon control problems , 2005, IEEE Transactions on Automatic Control.

[19]  Xiangdong Liu,et al.  Consensus of linear multi-agent systems with reduced-order observer-based protocols , 2011, Syst. Control. Lett..

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

[21]  S. Wiggins.  Introduction to Applied Nonlinear Dynamical Systems and Chaos , 1989 .

[22]  Milad Siami,et al.  New spectral bounds on H2-norm of linear dynamical networks , 2017, Autom..

[23]  Alberto Isidori,et al.  L/sub 2/ disturbance attenuation and performance bounds for linear non-minimum phase square invertible systems , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[24]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

[25]  Richard H. Middleton,et al.  String Instability in Classes of Linear Time Invariant Formation Control With Limited Communication Range , 2010, IEEE Transactions on Automatic Control.

[26]  Zongli Lin,et al.  H/sub 2/ almost disturbance decoupling problem with internal stability , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[27]  Bassam Bamieh,et al.  Leader selection for optimal network coherence , 2010, 49th IEEE Conference on Decision and Control (CDC).

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

[29]  Alex Olshevsky,et al.  Scaling Laws for Consensus Protocols Subject to Noise , 2015, IEEE Transactions on Automatic Control.

[30]  C. Abdallah,et al.  Robust non-fragile LQ controllers: the static state feedback case , 1998, Proceedings of the 1998 American Control Conference. ACC (IEEE Cat. No.98CH36207).

[31]  Milad Siami,et al.  Growing Linear Dynamical Networks Endowed by Spectral Systemic Performance Measures , 2018, IEEE Transactions on Automatic Control.

[32]  Shreyas Sundaram,et al.  On the Smallest Eigenvalue of Grounded Laplacian Matrices , 2014, IEEE Transactions on Automatic Control.

[33]  P. Khargonekar,et al.  State-space solutions to standard H2 and H∞ control problems , 1988, 1988 American Control Conference.

[34]  Nader Motee,et al.  Spectral performance analysis and design for distributed control of multi-agent systems , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).