Local stability analysis for uncertain nonlinear systems using a branch-and-bound algorithm

We propose a method to compute invariant subsets of the region-of-attraction for the asymptotically stable equilibrium points of polynomial dynamical systems with bounded parametric uncertainty. Parameter-independent Lyapunov functions are used to characterize invariant subsets of the robust region-of-attraction. A branch-and-bound type refinement procedure is implemented to reduce the conservatism. We demonstrate the method on a two-state example from the literature and five-state controlled short period aircraft dynamics with and without time delay in the input to the plant.

[1]  A. Trofino.  Robust stability and domain of attraction of uncertain nonlinear systems , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[2]  Davison,et al.  A computational method for determining quadratic Lyapunov Functions for nonlinear systems , 1970 .

[3]  Weehong Tan,et al.  Nonlinear Control Analysis and Synthesis using Sum-of-Squares Programming , 2006 .

[4]  Pablo A. Parrilo,et al.  Semidefinite programming relaxations for semialgebraic problems , 2003, Math. Program..

[5]  F. Camilli,et al.  A generalization of Zubov's method to perturbed systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[6]  A. Packard,et al.  Stability Region Analysis Using Simulations and Sum-of-Squares Programming , 2007, 2007 American Control Conference.

[7]  B. Tibken,et al.  Computing the domain of attraction for polynomial systems via BMI optimization method , 2006, 2006 American Control Conference.

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

[9]  Graziano Chesi.  Estimating the domain of attraction for uncertain polynomial systems , 2004, Autom..

[10]  B. Barmish.  Necessary and sufficient conditions for quadratic stabilizability of an uncertain system , 1985 .

[11]  A. Packard,et al.  Stability region analysis using sum of squares programming , 2006, 2006 American Control Conference.

[12]  C. A. Desoer,et al.  Nonlinear Systems Analysis , 1978 .

[13]  G. Chesi.  On the estimation of the domain of attraction for uncertain polynomial systems via LMIs , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[14]  Andrew Packard,et al.  Stability Region Analysis Using Polynomial and Composite Polynomial Lyapunov Functions and Sum-of-Squares Programming , 2008, IEEE Transactions on Automatic Control.

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

[16]  E. Davison,et al.  A computational method for determining quadratic lyapunov functions for non-linear systems , 1971 .

[17]  Stephen P. Boyd,et al.  Branch and bound algorithm for computing the minimum stability degree of parameter-dependent linear systems , 1991, International Journal of Robust and Nonlinear Control.

[18]  Fabian R. Wirth,et al.  Robustness Analysis of Domains of Attraction of Nonlinear Systems , 1998 .

[19]  M. Vidyasagar,et al.  Maximal Lyapunov Functions and Domains of Attraction for Autonomous Nonlinear Systems , 1981 .