StabilityRegionsforConstrainedNonlinearSystemsand TheirFunctionalCharacterizationvia Support-Vector-MachineLearning

This paper develops a computational approach for characterizing the stability regions of constrained nonlinear systems. A decision function is constructed that allows arbitrary initial states to be queried for inclusion within the stability region. Data essential to the construction process are generated by simulating the nonlinear system with multiple initial states. Using special procedures based on known properties of the stability region, the state data are randomly selected so that they are concentrated in desirable locations near the boundary of the stability region. Selected states belong either to the stability region or do not, thus producing a two-class pattern recognition problem. Support vector machine learning, applied to this problem, determines the decision function. Special techniques are introduced that significantly improve the accuracy and eciency of the learning process. Numerical examples illustrate the eectiveness of the overall approach.

[1]  Tor Arne Johansen,et al.  Computation of Lyapunov functions for smooth nonlinear systems using convex optimization , 2000, Autom..

[2]  Ilya V. Kolmanovsky,et al.  Nonlinear tracking control in the presence of state and control constraints: a generalized reference governor , 2002, Autom..

[3]  R. Fletcher.  Practical Methods of Optimization , 1988 .

[4]  P. Julián,et al.  A parametrization of piecewise linear Lyapunov functions via linear programming , 1999 .

[5]  J. Thorp,et al.  Stability regions of nonlinear dynamical systems: a constructive methodology , 1989 .

[6]  R. H. Miller,et al.  Control of constrained nonlinear systems: a case study , 2000 .

[7]  R. K. Miller,et al.  Stability analysis of complex dynamical systems , 1982 .

[8]  S. Sathiya Keerthi,et al.  Improvements to Platt's SMO Algorithm for SVM Classifier Design , 2001, Neural Computation.

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

[10]  H. Schättler,et al.  Dynamics of large constrained nonlinear systems-a taxonomy theory [power system stability] , 1995 .

[11]  Roger Fletcher,et al.  Practical methods of optimization; (2nd ed.) , 1987 .

[12]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[13]  K. L. Praprost,et al.  A stability theory for constrained dynamic systems with applications to electric power systems , 1996 .

[14]  John C. Platt,et al.  Fast training of support vector machines using sequential minimal optimization, advances in kernel methods , 1999 .

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

[16]  Hiromasa Haneda,et al.  Computer generated Lyapunov functions for a class of nonlinear systems , 1993 .

[17]  Alexander J. Smola,et al.  Learning with Kernels: support vector machines, regularization, optimization, and beyond , 2001, Adaptive computation and machine learning series.

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

[19]  Bernhard Schölkopf,et al.  Learning with kernels , 2001 .