Reduced-Size Kernel Models for Nonlinear Hybrid System Identification

This brief paper focuses on the identification of nonlinear hybrid dynamical systems, i.e., systems switching between multiple nonlinear dynamical behaviors. Thus the aim is to learn an ensemble of submodels from a single set of input-output data in a regression setting with no prior knowledge on the grouping of the data points into similar behaviors. To be able to approximate arbitrary nonlinearities, kernel submodels are considered. However, in order to maintain efficiency when applying the method to large data sets, a preprocessing step is required in order to fix the submodel sizes and limit the number of optimization variables. This brief paper proposes four approaches, respectively inspired by the fixed-size least-squares support vector machines, the feature vector selection method, the kernel principal component regression and a modification of the latter, in order to deal with this issue and build sparse kernel submodels. These are compared in numerical experiments, which show that the proposed approach achieves the simultaneous classification of data points and approximation of the nonlinear behaviors in an efficient and accurate manner.

[1]  Approximate dynamic programming for output feedback control , 2010, Proceedings of the 29th Chinese Control Conference.

[2]  Arnold Neumaier,et al.  Global Optimization by Multilevel Coordinate Search , 1999, J. Glob. Optim..

[3]  René Vidal,et al.  Identification of Hybrid Systems: A Tutorial , 2007, Eur. J. Control.

[4]  Frank L. Lewis,et al.  Discrete-Time Nonlinear HJB Solution Using Approximate Dynamic Programming: Convergence Proof , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[5]  F. L. Lewis 42nd IEEE Conference on Decision and Control , 2004 .

[6]  S. Sastry,et al.  An algebraic geometric approach to the identification of a class of linear hybrid systems , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[7]  Xin Xu,et al.  Kernel-Based Least Squares Policy Iteration for Reinforcement Learning , 2007, IEEE Transactions on Neural Networks.

[8]  Manfred Morari,et al.  A clustering technique for the identification of piecewise affine systems , 2001, Autom..

[9]  René Vidal,et al.  A continuous optimization framework for hybrid system identification , 2011, Autom..

[10]  Andrew G. Barto,et al.  Adaptive linear quadratic control using policy iteration , 1994, Proceedings of 1994 American Control Conference - ACC '94.

[11]  Gavin C. Cawley,et al.  Reduced Rank Kernel Ridge Regression , 2002, Neural Processing Letters.

[12]  Alberto Bemporad,et al.  A bounded-error approach to piecewise affine system identification , 2005, IEEE Transactions on Automatic Control.

[13]  Fabien Lauer,et al.  A new hybrid system identification algorithm with automatic tuning , 2008 .

[14]  René Vidal,et al.  Nonlinear hybrid system identification with kernel models , 2010, 49th IEEE Conference on Decision and Control (CDC).

[15]  Johan A. K. Suykens,et al.  Least Squares Support Vector Machines , 2002 .

[16]  Andrzej Cichocki,et al.  Kernel PCA for Feature Extraction and De-Noising in Nonlinear Regression , 2001, Neural Computing & Applications.

[17]  G. Baudat,et al.  Feature vector selection and projection using kernels , 2003, Neurocomputing.

[18]  Paul J. Werbos,et al.  Approximate dynamic programming for real-time control and neural modeling , 1992 .

[19]  W. P. M. H. Heemels,et al.  A Bayesian approach to identification of hybrid systems , 2004, IEEE Transactions on Automatic Control.

[20]  Stéphane Lecoeuche,et al.  An ℓ0−ℓ1 norm based optimization procedure for the identification of switched nonlinear systems , 2010, 49th IEEE Conference on Decision and Control (CDC).

[21]  Fernando Paganini,et al.  IEEE Transactions on Automatic Control , 2006 .

[22]  Matthias W. Seeger,et al.  Using the Nyström Method to Speed Up Kernel Machines , 2000, NIPS.

[23]  R. Shah,et al.  Least Squares Support Vector Machines , 2022 .

[24]  Elmar Wolfgang Lang,et al.  Unsupervised feature extraction via kernel subspace techniques , 2011, Neurocomputing.

[25]  Bernhard Schölkopf,et al.  A tutorial on support vector regression , 2004, Stat. Comput..

[26]  Frank L. Lewis,et al.  Reinforcement Learning for Partially Observable Dynamic Processes: Adaptive Dynamic Programming Using Measured Output Data , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[27]  René Vidal,et al.  Identification of Deterministic Switched ARX Systems via Identification of Algebraic Varieties , 2005, HSCC.

[28]  Laurent Bako,et al.  Identification of switched linear systems via sparse optimization , 2011, Autom..

[29]  M. Hassoun,et al.  Neural processing letters , 2000 .

[30]  Gérard Bloch,et al.  Switched and PieceWise Nonlinear Hybrid System Identification , 2008, HSCC.

[31]  Bernhard Schölkopf,et al.  Nonlinear Component Analysis as a Kernel Eigenvalue Problem , 1998, Neural Computation.

[32]  Paul J. Werbos,et al.  Neural networks for control and system identification , 1989, Proceedings of the 28th IEEE Conference on Decision and Control,.

[33]  Gavin C. Cawley,et al.  Efficient formation of a basis in a kernel induced feature space , 2002, ESANN.

[34]  F.L. Lewis,et al.  Reinforcement learning and adaptive dynamic programming for feedback control , 2009, IEEE Circuits and Systems Magazine.

[35]  Frank L. Lewis,et al.  Adaptive optimal control for continuous-time linear systems based on policy iteration , 2009, Autom..