Compositional Abstraction for Networks of Control Systems: A Dissipativity Approach

In this paper, we propose a compositional scheme for the construction of abstractions for networks of control systems by using the interconnection matrix and joint dissipativity-type properties of subsystems and their abstractions. In the proposed framework, the abstraction, itself a control system (possibly with a lower dimension), can be used as a substitution of the original system in the controller design process. Moreover, we provide a procedure for constructing abstractions of a class of nonlinear control systems by using the bounds on the slope of system nonlinearities. We illustrate the proposed results on a network of linear control systems by constructing its abstraction in a compositional way without requiring any condition on the number or gains of the subsystems. We use the abstraction as a substitute to synthesize a controller enforcing a certain linear temporal logic specification. This example particularly elucidates the effectiveness of dissipativity-type compositional reasoning for large-scale systems.

[1]  George J. Pappas,et al.  Hierarchical control system design using approximate simulation , 2001 .

[2]  Majid Zamani,et al.  Compositional Construction of Approximate Abstractions of Interconnected Control Systems , 2015, IEEE Transactions on Control of Network Systems.

[3]  Majid Zamani,et al.  Approximations of Stochastic Hybrid Systems: A Compositional Approach , 2015, IEEE Transactions on Automatic Control.

[4]  Paulo Tabuada,et al.  Compositional Abstractions of Hybrid Control Systems , 2004, Discret. Event Dyn. Syst..

[5]  P. Kokotovic,et al.  Feasibility conditions for circle criterion designs , 2001 .

[6]  H. Freud Mathematical Control Theory , 2016 .

[7]  J. Willems Dissipative dynamical systems part I: General theory , 1972 .

[8]  Rodolphe Sepulchre,et al.  Analysis of Interconnected Oscillators by Dissipativity Theory , 2007, IEEE Transactions on Automatic Control.

[9]  Alberto Isidori,et al.  Nonlinear Control Systems II , 1999 .

[10]  T. Başar The Solution of Certain Matrix Inequalities in Automatic Control Theory , 2001 .

[11]  Petar V. Kokotovic,et al.  Observer-based control of systems with slope-restricted nonlinearities , 2001, IEEE Trans. Autom. Control..

[12]  Arjan van der Schaft,et al.  Compositional analysis for linear control systems , 2010, HSCC '10.

[13]  Kinkar Chandra Das,et al.  Some new bounds on the spectral radius of graphs , 2004, Discret. Math..

[14]  Ole Morten Aamo,et al.  Global output tracking control of a class of Euler-Lagrange systems with monotonic non-linearities in the velocities , 2001 .

[15]  W. H. Young On Classes of Summable Functions and their Fourier Series , 1912 .

[16]  P. Rowlinson ALGEBRAIC GRAPH THEORY (Graduate Texts in Mathematics 207) By CHRIS GODSIL and GORDON ROYLE: 439 pp., £30.50, ISBN 0-387-95220-9 (Springer, New York, 2001). , 2002 .

[17]  Murat Arcak,et al.  An adaptive observer design for fuel cell hydrogen estimation , 2003, Proceedings of the 2003 American Control Conference, 2003..

[18]  S. Shankar Sastry,et al.  Hierarchically consistent control systems , 2000, IEEE Trans. Autom. Control..

[19]  Majid Zamani,et al.  SCOTS: A Tool for the Synthesis of Symbolic Controllers , 2016, HSCC.

[20]  Murat Arcak,et al.  Networks of Dissipative Systems , 2016 .

[21]  Goran Frehse,et al.  Compositional verification of hybrid systems using simulation relations , 2005 .

[22]  Majid Zamani,et al.  Compositional construction of approximate abstractions , 2015, HSCC.

[23]  Murat Arcak,et al.  Observer design for systems with multivariable monotone nonlinearities , 2003, Syst. Control. Lett..

[24]  Eduardo D. Sontag,et al.  Mathematical Control Theory: Deterministic Finite Dimensional Systems , 1990 .

[25]  Murat Arcak,et al.  Compositional performance certification of interconnected systems using ADMM , 2014, Autom..

[26]  Maria Domenica Di Benedetto,et al.  Symbolic Models for Networks of Control Systems , 2016, IEEE Transactions on Automatic Control.

[27]  Jun-ichi Imura,et al.  Bisimilar Finite Abstractions of Interconnected Systems , 2008, HSCC.

[28]  Ernst Scholtz,et al.  Observer-based monitors and distributed wave controllers for electromechanical disturbances in power systems , 2004 .

[29]  Christel Baier,et al.  Principles of model checking , 2008 .

[30]  Yuandan Lin,et al.  A Smooth Converse Lyapunov Theorem for Robust Stability , 1996 .