Reaction-diffusion clustering of single-input dynamical networks

A novel clustering method for single-input dynamical networks is proposed, where we aggregate state variables that behave similarly for any input signals. This clustering method is based on the Reaction-Diffusion transformation, which can be applied to large-scale networks, and preserves the stability as well as a kind of network structure of the original system. In addition, the upper bound of the state discrepancy caused by the clustering is evaluated in terms of H∞-norm.

[1]  Joe H. Chow,et al.  Time scale modeling of sparse dynamic networks , 1985 .

[2]  Serkan Gugercin,et al.  An iterative SVD-Krylov based method for model reduction of large-scale dynamical systems , 2008 .

[3]  Harold S. Stone,et al.  An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations , 1973, JACM.

[4]  S. Rinaldi,et al.  Positive Linear Systems: Theory and Applications , 2000 .

[5]  Zhaojun Bai,et al.  Structure-Preserving Model Reduction , 2004, PARA.

[6]  Henrik Sandberg,et al.  Network structure preserving model reduction with weak a priori structural information , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[7]  Kenji Kashima,et al.  Model order reduction for MIMO linear dynamical networks via Reaction-Diffusion transformation , 2011, Proceedings of the 2011 American Control Conference.

[8]  Alessandro Astolfi,et al.  Model Reduction by Moment Matching for Linear and Nonlinear Systems , 2010, IEEE Transactions on Automatic Control.

[9]  Takayuki Ishizaki,et al.  Network Clustering for SISO Linear Dynamical Networks via Reaction-Di usion Transformation , 2011 .

[10]  Emrah Biyik,et al.  Area Aggregation and Time Scale Modeling for Sparse Nonlinear Networks , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[11]  Athanasios C. Antoulas,et al.  Approximation of Large-Scale Dynamical Systems , 2005, Advances in Design and Control.

[12]  M. Aoki.  Control of large-scale dynamic systems by aggregation , 1968 .

[13]  R. M. Murray,et al.  Model reduction of interconnected linear systems , 2009 .

[14]  J. Marsden,et al.  Structure-preserving Model Reduction of Mechanical Systems , 2000 .

[15]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[16]  Magnus Egerstedt,et al.  Graph Theoretic Methods in Multiagent Networks , 2010, Princeton Series in Applied Mathematics.