Structure-preserving model reduction of physical network systems by clustering

In this paper, we establish a method for model order reduction of a certain class of physical network systems. The proposed method is based on clustering of the vertices of the underlying graph, and yields a reduced order model within the same class. To capture the physical properties of the network, we allow for weights associated to both the edges as well as the vertices of the graph. We extend the notion of almost equitable partitions to this class of graphs. Consequently, an explicit model reduction error expression in the sense of ℋ2-norm is provided for clustering arising from almost equitable partitions. Finally the method is extended to second-order systems.

[1]  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.

[2]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[3]  M. Kanat Camlibel,et al.  Stability and synchronization preserving model reduction of multi-agent systems , 2013, Syst. Control. Lett..

[4]  Florian Dörfler,et al.  Novel results on slow coherency in consensus and power networks , 2013, 2013 European Control Conference (ECC).

[5]  A. Schaft.  L2-Gain and Passivity Techniques in Nonlinear Control. Lecture Notes in Control and Information Sciences 218 , 1996 .

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

[7]  Murat Arcak,et al.  Passivity as a Design Tool for Group Coordination , 2007, IEEE Transactions on Automatic Control.

[8]  Stefano Stramigioli,et al.  Modeling and Control of Complex Physical Systems - The Port-Hamiltonian Approach , 2014 .

[9]  Béla Bollobás,et al.  Modern Graph Theory , 2002, Graduate Texts in Mathematics.

[10]  Arjan van der Schaft,et al.  Port-Hamiltonian Systems on Graphs , 2011, SIAM J. Control. Optim..

[11]  Arjan van der Schaft,et al.  On the Mathematical Structure of Balanced Chemical Reaction Networks Governed by Mass Action Kinetics , 2011, SIAM J. Appl. Math..

[12]  Karl Henrik Johansson,et al.  Model reduction of networked passive systems through clustering , 2013, 2014 European Control Conference (ECC).

[13]  Aj van der Schaft.  On model reduction of physical network systems , 2014 .

[14]  Takayuki Ishizaki,et al.  Model Reduction and Clusterization of Large-Scale Bidirectional Networks , 2014, IEEE Transactions on Automatic Control.

[15]  M. Kanat Camlibel,et al.  Projection-Based Model Reduction of Multi-Agent Systems Using Graph Partitions , 2014, IEEE Transactions on Control of Network Systems.

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

[17]  A. Schaft,et al.  The Hamiltonian formulation of energy conserving physical systems with external ports , 1995 .

[18]  Charles Delorme,et al.  Laplacian eigenvectors and eigenvalues and almost equitable partitions , 2007, Eur. J. Comb..

[19]  A. Schaft,et al.  On Representations and Integrability of Mathematical Structures in Energy-Conserving Physical Systems , 1999 .