Control design for topology-independent stability of interconnected systems

In this paper we present a method for synthesis of decentralized controllers for multiple identical systems interconnected on a graph. We develop a synthesis procedure for controllers which stabilize the system for any graph topology satisfying given degree bounds, independent of the size of the graph. The methods reduce to computation via semidefinite programming, and the size of the resulting optimization problem does not grow with the size of the graph. We also show how these results may be extended to construct partially decentralized controllers, which receive measurements from their neighbors. We illustrate the results via an example of a power distribution network.

[1]  J. Hedrick,et al.  String stability of interconnected systems , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[2]  P. Kundur,et al.  Power system stability and control , 1994 .

[3]  Geir E. Dullerud,et al.  Distributed control design for spatially interconnected systems , 2003, IEEE Trans. Autom. Control..

[4]  Mathukumalli Vidyasagar,et al.  Input-Output Analysis of Large-Scale Interconnected Systems , 1981 .

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

[6]  Fernando Paganini,et al.  Scalable laws for stable network congestion control , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[7]  Mathukumalli Vidyasagar.  L_2 -stability of interconnected systems using a reformulation of the passivity theorem , 1977 .

[8]  Jan C. Willems,et al.  Stability of Large Scale Interconnected Systems , 1976 .

[9]  M. Vidyasagar,et al.  Qualitative Analysis of Large Scale Dynamical Systems , 2012, IEEE Transactions on Systems, Man, and Cybernetics.

[10]  R. D'Andrea,et al.  A linear matrix inequality approach to decentralized control of distributed parameter systems , 1998, Proceedings of the 1998 American Control Conference. ACC (IEEE Cat. No.98CH36207).

[11]  Fernando Paganini,et al.  Convex synthesis of localized controllers for spatially invariant systems , 2002, Autom..

[12]  M. Athans,et al.  Stability of interconnected systems , 1975, 1975 IEEE Conference on Decision and Control including the 14th Symposium on Adaptive Processes.

[13]  J.K. Hedrick,et al.  Longitudinal Vehicle Controller Design for IVHS Systems , 1991, 1991 American Control Conference.

[14]  B. F. Doolin,et al.  Large scale dynamic systems , 1975 .

[15]  R. D’Andrea,et al.  Distributed control of heterogeneous systems interconnected over an arbitrary graph , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[16]  J. A. Fax,et al.  Graph Laplacians and Stabilization of Vehicle Formations , 2002 .

[17]  David J. N. Limebeer,et al.  Robust stability of interconnected systems , 1983 .