Decentralized control using compositional analysis techniques

Decentralized control strategies aim at achieving a global control target by means of distributed local controllers acting on individual subsystems of the overall plant. In this sense, decentralized control is a dual problem to compositional analysis where a global verification task is decomposed into several local tasks involving components of the overall system. In this paper we apply recently developed compositional reasoning techniques to decentralized control problems for linear systems. We assume the global plant and global specification to be both given as series of feedback interconnections. In this setting compositional and assume-guarantee reasoning schemes can be shown to be valid. Provided the local controllers are such that the locally controlled subsystems of the plant satisfy their respective sub-specifications the network of locally controlled plants is then guaranteed to satisfy the global specification.

[1]  Jörg Raisch,et al.  Hierarchical Hybrid Control Synthesis and its Application to a Multiproduct Batch Plant , 2005 .

[2]  Stephan Merz,et al.  Model Checking , 2000 .

[3]  George J. Pappas,et al.  Discrete abstractions of hybrid systems , 2000, Proceedings of the IEEE.

[4]  Francesco Bullo,et al.  Distributed Control of Robotic Networks , 2009 .

[5]  Arjan van der Schaft,et al.  Bisimulation of Dynamical Systems , 2004, HSCC.

[6]  Dragoslav D. Šiljak,et al.  Decentralized control of complex systems , 2012 .

[7]  Lorenzo Marconi,et al.  Control and Observer Design for Nonlinear Finite and Infinite Dimensional Systems , 2005 .

[8]  Cédric Langbort,et al.  Distributed control design for systems interconnected over an arbitrary graph , 2004, IEEE Transactions on Automatic Control.

[9]  Arjan van der Schaft,et al.  Compositional analysis for linear systems , 2010, Syst. Control. Lett..

[10]  M. Morari,et al.  Optimal control of piecewise affine systems: A dynamic programming approach , 2005 .

[11]  A. J. van der Schaft Equivalence of dynamical systems by bisimulation , 2004, IEEE Transactions on Automatic Control.

[12]  Robin Milner,et al.  Communication and concurrency , 1989, PHI Series in computer science.

[13]  George J. Pappas Bisimilar linear systems , 2003, Autom..

[14]  Srdjan S. Stankovic,et al.  Decentralized overlapping control of a platoon of vehicles , 2000, IEEE Trans. Control. Syst. Technol..

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