Abstract:
The model reduction problem for networks of interconnected dynamical systems is studied in this paper. In particular, networks of identical passive subsystems, which are ...Show MoreMetadata
Abstract:
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.
Published in: IEEE Transactions on Automatic Control ( Volume: 61, Issue: 10, October 2016)
Funding Agency:

ACCESS Linaeus Centre and Department of Automatic Control, School of Electrical Engineering, KTH Royal Institute of Technology, Stockholm, Sweden
Bart Besselink received the M.Sc. degree (with honors) in mechanical engineering and the Ph.D. degree from Eindhoven University of Technology, Eindhoven, The Netherlands, in 2008 and 2012, respectively.
He is a Postdoctoral Researcher with the ACCESS Linnaeus Centre and Department of Automatic Control, KTH Royal Institute of Technology, Stockholm, Sweden. He was a short-term Visiting Researcher at the Tokyo Institute of Te...Show More
Bart Besselink received the M.Sc. degree (with honors) in mechanical engineering and the Ph.D. degree from Eindhoven University of Technology, Eindhoven, The Netherlands, in 2008 and 2012, respectively.
He is a Postdoctoral Researcher with the ACCESS Linnaeus Centre and Department of Automatic Control, KTH Royal Institute of Technology, Stockholm, Sweden. He was a short-term Visiting Researcher at the Tokyo Institute of Te...View more

ACCESS Linaeus Centre and Department of Automatic Control, School of Electrical Engineering, KTH Royal Institute of Technology, Stockholm, Sweden
Henrik Sandberg (M’04) received the M.Sc. degree in engineering physics and the Ph.D. degree in automatic control from Lund University, Lund, Sweden, in 1999 and 2004, respectively.
He is a Professor at the Department of Automatic Control, KTH Royal Institute of Technology, Stockholm, Sweden. From 2005 to 2007, he was a Post-Doctoral Scholar at the California Institute of Technology, Pasadena, USA. In 2013, he was a Visiti...Show More
Henrik Sandberg (M’04) received the M.Sc. degree in engineering physics and the Ph.D. degree in automatic control from Lund University, Lund, Sweden, in 1999 and 2004, respectively.
He is a Professor at the Department of Automatic Control, KTH Royal Institute of Technology, Stockholm, Sweden. From 2005 to 2007, he was a Post-Doctoral Scholar at the California Institute of Technology, Pasadena, USA. In 2013, he was a Visiti...View more

ACCESS Linaeus Centre and Department of Automatic Control, School of Electrical Engineering, KTH Royal Institute of Technology, Stockholm, Sweden
Karl H. Johansson (F’13) received the M.Sc. and Ph.D. degrees in electrical engineering from Lund University, Lund, Sweden.
He is Director of the ACCESS Linnaeus Centre and Professor at the School of Electrical Engineering, KTH Royal Institute of Technology, Sweden. He is a Wallenberg Scholar and has held a Senior Researcher Position with the Swedish Research Council. He also heads the Stockholm Strategic Research Area ICT...Show More
Karl H. Johansson (F’13) received the M.Sc. and Ph.D. degrees in electrical engineering from Lund University, Lund, Sweden.
He is Director of the ACCESS Linnaeus Centre and Professor at the School of Electrical Engineering, KTH Royal Institute of Technology, Sweden. He is a Wallenberg Scholar and has held a Senior Researcher Position with the Swedish Research Council. He also heads the Stockholm Strategic Research Area ICT...View more

ACCESS Linaeus Centre and Department of Automatic Control, School of Electrical Engineering, KTH Royal Institute of Technology, Stockholm, Sweden
Bart Besselink received the M.Sc. degree (with honors) in mechanical engineering and the Ph.D. degree from Eindhoven University of Technology, Eindhoven, The Netherlands, in 2008 and 2012, respectively.
He is a Postdoctoral Researcher with the ACCESS Linnaeus Centre and Department of Automatic Control, KTH Royal Institute of Technology, Stockholm, Sweden. He was a short-term Visiting Researcher at the Tokyo Institute of Technology, Tokyo, Japan, in 2012. His main research interest includes systems theory and model reduction for nonlinear dynamical systems and large-scale interconnected systems with applications in the field of intelligent transportation systems.
Bart Besselink received the M.Sc. degree (with honors) in mechanical engineering and the Ph.D. degree from Eindhoven University of Technology, Eindhoven, The Netherlands, in 2008 and 2012, respectively.
He is a Postdoctoral Researcher with the ACCESS Linnaeus Centre and Department of Automatic Control, KTH Royal Institute of Technology, Stockholm, Sweden. He was a short-term Visiting Researcher at the Tokyo Institute of Technology, Tokyo, Japan, in 2012. His main research interest includes systems theory and model reduction for nonlinear dynamical systems and large-scale interconnected systems with applications in the field of intelligent transportation systems.View more

ACCESS Linaeus Centre and Department of Automatic Control, School of Electrical Engineering, KTH Royal Institute of Technology, Stockholm, Sweden
Henrik Sandberg (M’04) received the M.Sc. degree in engineering physics and the Ph.D. degree in automatic control from Lund University, Lund, Sweden, in 1999 and 2004, respectively.
He is a Professor at the Department of Automatic Control, KTH Royal Institute of Technology, Stockholm, Sweden. From 2005 to 2007, he was a Post-Doctoral Scholar at the California Institute of Technology, Pasadena, USA. In 2013, he was a Visiting Scholar at the Laboratory for Information and Decision Systems (LIDS), MIT, Cambridge, MA, USA. He has also held visiting appointments at the Australian National University and the University of Melbourne, Australia. He is currently Associate Editor of the IFAC Journal
Automatica. His current research interests include security of cyberphysical systems, power systems, model reduction, and fundamental limitations in control.
Dr. Sandberg received the Best Student Paper Award from the IEEE Conference on Decision and Control in 2004 and an Ingvar Carlsson Award from the Swedish Foundation for Strategic Research in 2007.
Henrik Sandberg (M’04) received the M.Sc. degree in engineering physics and the Ph.D. degree in automatic control from Lund University, Lund, Sweden, in 1999 and 2004, respectively.
He is a Professor at the Department of Automatic Control, KTH Royal Institute of Technology, Stockholm, Sweden. From 2005 to 2007, he was a Post-Doctoral Scholar at the California Institute of Technology, Pasadena, USA. In 2013, he was a Visiting Scholar at the Laboratory for Information and Decision Systems (LIDS), MIT, Cambridge, MA, USA. He has also held visiting appointments at the Australian National University and the University of Melbourne, Australia. He is currently Associate Editor of the IFAC Journal
Automatica. His current research interests include security of cyberphysical systems, power systems, model reduction, and fundamental limitations in control.
Dr. Sandberg received the Best Student Paper Award from the IEEE Conference on Decision and Control in 2004 and an Ingvar Carlsson Award from the Swedish Foundation for Strategic Research in 2007.View more

ACCESS Linaeus Centre and Department of Automatic Control, School of Electrical Engineering, KTH Royal Institute of Technology, Stockholm, Sweden
Karl H. Johansson (F’13) received the M.Sc. and Ph.D. degrees in electrical engineering from Lund University, Lund, Sweden.
He is Director of the ACCESS Linnaeus Centre and Professor at the School of Electrical Engineering, KTH Royal Institute of Technology, Sweden. He is a Wallenberg Scholar and has held a Senior Researcher Position with the Swedish Research Council. He also heads the Stockholm Strategic Research Area ICT The Next Generation. He has held visiting positions at UC Berkeley, California Institute of Technology, Nanyang Technological University, and Institute of Advanced Studies Hong Kong University of Science and Technology. He was on the Editorial Boards of
Automatica and
IET Control Theory and Applications. He is currently an Associate Editor of the
European Journal of Control. His research interests are in networked control systems, cyber-physical systems, and applications in transportation, energy, and automation systems.
Dr. Johansson received the Best Paper Award of the IEEE International Conference on Mobile
Ad-hoc and Sensor Systems in 2009, the Best Theory Paper Award of the World Congress on Intelligent Control and Automation in 2014, the Wallenberg Scholar from the Knut and Alice Wallenberg Foundation in 2009, Future Research Leader from the Swedish Foundation for Strategic Research in 2005, the triennial Young Author Prize from IFAC in 1996, the Peccei Award from the International Institute of System Analysis, Austria, in 1993, the Young Researcher Awards from Scania in 1996 and from Ericsson in 1998 and 1999. He has been a member of the IEEE Control Systems Society Board of Governors and the Chair of the IFAC Technical Committee on Networked Systems. He was on the Editorial Board of the
IEEE Transactions on Automatic Control. He is currently a Senior Editor of the
IEEE Transactions on Control of Network Systems. He has been Guest Editor for special issues of the
IEEE Transactions on Automatic Control and the
IEEE Control Systems Magazine. He was the General Chair of the ACM/IEEE Cyber-Physical Systems Week 2010 in Stockholm and IPC Chair of many conferences. He has served on the Executive Committees of several European research projects in the area of networked embedded systems.
Karl H. Johansson (F’13) received the M.Sc. and Ph.D. degrees in electrical engineering from Lund University, Lund, Sweden.
He is Director of the ACCESS Linnaeus Centre and Professor at the School of Electrical Engineering, KTH Royal Institute of Technology, Sweden. He is a Wallenberg Scholar and has held a Senior Researcher Position with the Swedish Research Council. He also heads the Stockholm Strategic Research Area ICT The Next Generation. He has held visiting positions at UC Berkeley, California Institute of Technology, Nanyang Technological University, and Institute of Advanced Studies Hong Kong University of Science and Technology. He was on the Editorial Boards of
Automatica and
IET Control Theory and Applications. He is currently an Associate Editor of the
European Journal of Control. His research interests are in networked control systems, cyber-physical systems, and applications in transportation, energy, and automation systems.
Dr. Johansson received the Best Paper Award of the IEEE International Conference on Mobile
Ad-hoc and Sensor Systems in 2009, the Best Theory Paper Award of the World Congress on Intelligent Control and Automation in 2014, the Wallenberg Scholar from the Knut and Alice Wallenberg Foundation in 2009, Future Research Leader from the Swedish Foundation for Strategic Research in 2005, the triennial Young Author Prize from IFAC in 1996, the Peccei Award from the International Institute of System Analysis, Austria, in 1993, the Young Researcher Awards from Scania in 1996 and from Ericsson in 1998 and 1999. He has been a member of the IEEE Control Systems Society Board of Governors and the Chair of the IFAC Technical Committee on Networked Systems. He was on the Editorial Board of the
IEEE Transactions on Automatic Control. He is currently a Senior Editor of the
IEEE Transactions on Control of Network Systems. He has been Guest Editor for special issues of the
IEEE Transactions on Automatic Control and the
IEEE Control Systems Magazine. He was the General Chair of the ACM/IEEE Cyber-Physical Systems Week 2010 in Stockholm and IPC Chair of many conferences. He has served on the Executive Committees of several European research projects in the area of networked embedded systems. View more