On the estimation of the domain of attraction for discrete-time switched and hybrid nonlinear systems

This paper addresses the estimation of the domain of attraction for discrete-time nonlinear systems where the vector field is subject to changes. First, the paper considers the case of switched systems, where the vector field is allowed to arbitrarily switch among the elements of a finite family. Second, the paper considers the case of hybrid systems, where the state space is partitioned into several regions described by polynomial inequalities, and the vector field is defined on each region independently from the other ones. In both cases, the problem consists of computing the largest sublevel set of a Lyapunov function included in the domain of attraction. An approach is proposed for solving this problem based on convex programming, which provides a guaranteed inner estimate of the sought sublevel set. The conservatism of the provided estimate can be decreased by increasing the size of the optimisation problem. Some numerical examples illustrate the proposed approach.

[1]  Gábor Szederkényi,et al.  Determining the domain of attraction of hybrid non-linear systems using maximal Lyapunov functions , 2010, Kybernetika.

[2]  Francesco Amato,et al.  An insight into tumor dormancy equilibrium via the analysis of its domain of attraction , 2008, Biomed. Signal Process. Control..

[3]  A. Vicino,et al.  On convexification of some minimum distance problems , 1999, 1999 European Control Conference (ECC).

[4]  Graziano Chesi,et al.  LMI Techniques for Optimization Over Polynomials in Control: A Survey , 2010, IEEE Transactions on Automatic Control.

[5]  Mathukumalli Vidyasagar,et al.  Maximal lyapunov functions and domains of attraction for autonomous nonlinear systems , 1981, Autom..

[6]  John Baillieul,et al.  Handbook of Networked and Embedded Control Systems , 2005, Handbook of Networked and Embedded Control Systems.

[7]  Graziano Chesi,et al.  Estimating the domain of attraction for non-polynomial systems via LMI optimizations , 2009, Autom..

[8]  G. Chesi.  Domain of Attraction: Analysis and Control via SOS Programming , 2011 .

[9]  B. Tibken,et al.  Estimation of the domain of attraction for polynomial systems , 2005, The Fourth International Workshop on Multidimensional Systems, 2005. NDS 2005..

[10]  Chih-Min Lin,et al.  Robust Nonlinear H∞ State Feedback Control of Polynomial Discrete-Time Systems: An Integrator Approach , 2014, Circuits Syst. Signal Process..

[11]  Ryan Feeley,et al.  Some controls applications of sum of squares programming , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[12]  P. Olver.  Nonlinear Systems , 2013 .

[13]  A. Vicino,et al.  On the estimation of asymptotic stability regions: State of the art and new proposals , 1985 .

[14]  B. Tibken.  Estimation of the domain of attraction for polynomial systems via LMIs , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[15]  Sing Kiong Nguang,et al.  Nonlinear state feedback control for a class of polynomial nonlinear discrete-time systems with norm-bounded uncertainties: An integrator approach , 2013, J. Frankl. Inst..

[16]  Graziano Chesi,et al.  Rational Lyapunov functions for estimating and controlling the robust domain of attraction , 2013, Autom..

[17]  A. Garulli,et al.  LMI‐based computation of optimal quadratic Lyapunov functions for odd polynomial systems , 2005 .

[18]  C. S. Holling,et al.  Sustainability, Stability, and Resilience , 1997 .

[19]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[20]  Wpmh Maurice Heemels,et al.  Introduction to hybrid systems , 2009 .

[21]  Francesco Amato,et al.  Estimation of the domain of attraction for a class of hybrid systems , 2011 .

[22]  Ufuk Topcu,et al.  Local Stability Analysis for Uncertain Nonlinear Systems , 2009, IEEE Transactions on Automatic Control.