Clustering-based model reduction of networked passive systems

Besselink, B., Sandberg, H. & Johansson, K. H., Oct-2016, In : IEEE Transactions on Automatic Control. 61, 10, p. 2958-2973 16 p.

Research output: Contribution to journalArticleAcademicpeer-review

Copy link to clipboard


  • Clustering-Based Model Reduction of Networked Passive Systems

    Final publisher's version, 510 KB, PDF document

    Request copy


The model reduction problem for networks of interconnected dynamical systems is studied in this paper. In particular, networks of identical passive subsystems, which are coupled according to a tree topology, are considered. For such networked systems, reduction is performed by clustering subsystems that show similar behavior and subsequently aggregating their states, leading to a reduced-order networked system that allows for an insightful physical interpretation. The clusters are chosen on the basis of the analysis of controllability and observability properties of associated edge systems, representing the importance of the couplings and providing a measure of the similarity of the behavior of neighboring subsystems. This reduction procedure is shown to preserve synchronization properties (i.e., the convergence of the subsystem trajectories to each other) and allows for the a priori computation of a bound on the reduction error with respect to external inputs and outputs. The method is illustrated by means of an example of a thermal model of a building.
Original languageEnglish
Pages (from-to)2958-2973
Number of pages16
JournalIEEE Transactions on Automatic Control
Issue number10
Publication statusPublished - Oct-2016
Externally publishedYes


  • control system analysis, controllability, interconnected systems, reduced order systems, time-varying systems, clustering-based model reduction, identical passive subsystem, interconnected dynamical system, model reduction problem, networked passive system, observability, reduced-order networked system, Approximation methods, Controllability, Laplace equations, Network topology, Observability, Reduced order systems, Topology, Clustering, model reduction, multiagent systems, networks, DISSIPATIVE DYNAMICAL-SYSTEMS, LINEAR-SYSTEMS, ERROR-BOUNDS, AGGREGATION, VEHICLES, DESIGN

ID: 64383433