On the estimation of a maximal Lyapunov function and domain of attraction determination via a genetic algorithm

The stability and the domain of attraction of autonomous nonlinear systems are important properties to be determined. This paper aims at examining a computational method for estimating the domain of attraction of nonlinear system. This very method is based on the concept of a maximal Lyapunov function candidate. The studied algorithm yields a rational Lyapunov function candidate Vm where its the derivative must be negative in a small neighbourhood of the equilibrium. To maximize the region of attraction, one has to minimize the numerator coefficients of Vm. A serious problem of nonlinear optimisation has then occurred. Our main contribution in this work is to implement a genetic algorithm technique in order to determine a maximal Lyapunov function so that we can maximize the estimate of the attraction domain of controlled nonlinear systems. The proposed approach is applied to the well known Van der Pool oscillator. Interesting results are accordingly presented in a numerical simulation study.

[1]  O. Hachicho,et al.  Estimating domains of attraction of a class of nonlinear dynamical systems with LMI methods based on the theory of moments , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[2]  Graziano Chesi,et al.  Solving quadratic distance problems: an LMI-based approach , 2003, IEEE Trans. Autom. Control..

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

[4]  Daniel R. Lewin,et al.  Adaptive genetic programming for steady-state process modeling , 2004, Comput. Chem. Eng..

[5]  Daniel R. Lewin,et al.  Automated Nonlinear Model Predictive Control using Genetic Programming , 2002 .

[6]  Alberto Tesi,et al.  On the stability domain estimation via a quadratic Lyapunov function: convexity and optimality properties for polynomial systems , 1996, IEEE Trans. Autom. Control..

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

[8]  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).

[9]  Bernd Tibken,et al.  Computation of subsets of the domain of attraction for polynomial systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[10]  G. Chesi.  DOMAIN OF ATTRACTION: ESTIMATES FOR NON-POLYNOMIAL SYSTEMS VIA LMIS , 2005 .