A Popov criterion for networked systems

Abstract We consider robustness analysis of heterogeneous and homogeneous networked systems based on integral quadratic constraints (IQCs). First, we show how the analysis decomposes into lower dimensional problems if the interconnection structure is exploited. This generally leads to a significant reduction of the computational complexity. Secondly, by considering a set of IQCs that characterizes the eigenvalues of the interconnection matrices of symmetrically networked systems, we derive a Popov-like criterion for such systems. In particular, when the nodes of the networked system are single-input–single-output linear time-invariant operators, the criterion can be illustrated using a generalized Popov plot. In such cases, the Popov criterion is also a necessary condition in the sense that if the criterion is violated then a destabilizing network with the specified eigenvalue distribution can be constructed.

[1]  Orest Iftime,et al.  Proceedings of the 16th IFAC World congress , 2006 .

[2]  L. Chua,et al.  Synchronization in an array of linearly coupled dynamical systems , 1995 .

[3]  Pablo A. Parrilo,et al.  Structured semidefinite programs for the control of symmetric systems , 2008, Autom..

[4]  A. Rantzer,et al.  System analysis via integral quadratic constraints , 1997, IEEE Trans. Autom. Control..

[5]  D.L. Elliott,et al.  Feedback systems: Input-output properties , 1976, Proceedings of the IEEE.

[6]  Pogromskiy.  Cooperative oscillatory behavior of mutually coupled dynamical systems , 2005 .

[7]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

[8]  Glenn Vinnicombe,et al.  Scalable robustness for consensus protocols with heterogeneous dynamics , 2005 .

[9]  Vincent D. Blondel,et al.  Proceedings of the 2000 American Control Conference , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[10]  Fernando Paganini,et al.  Internet congestion control , 2002 .

[11]  John T. Wen,et al.  Robustness of network flow control against disturbances and time-delay , 2004, Syst. Control. Lett..

[12]  G. Vinnicombe,et al.  On the scalable stability of nonsymmetric heterogeneous networks , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[13]  J. Doyle,et al.  Practical computation of the mixed μ problem , 1992, 1992 American Control Conference.

[14]  P. Moylan,et al.  Stability criteria for large-scale systems , 1978 .

[15]  J. Doyle,et al.  Robust and optimal control , 1995, Proceedings of 35th IEEE Conference on Decision and Control.

[16]  A. Tits,et al.  Robustness in the presence of mixed parametric uncertainty and unmodeled dynamics , 1991 .

[17]  E. Kreyszig.  Introductory Functional Analysis With Applications , 1978 .

[18]  A. Gattami,et al.  A frequency domain condition for stability of interconnected MIMO systems , 2004, Proceedings of the 2004 American Control Conference.

[19]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.