Unsupervised Learning for Nonlinear PieceWise Smooth Hybrid Systems

This paper introduces a novel system identification and tracking method for PieceWise Smooth (PWS) nonlinear stochastic hybrid systems. We are able to correctly identify and track challenging problems with diverse dynamics and low dimensional transitions. We exploit the composite structure system to learn a simpler model on each component/mode. We use Gaussian Process Regression techniques to learn smooth, nonlinear manifolds across mode transitions, guard-regions, and make multi-step ahead predictions on each mode dynamics. We combine a PWS non-linear model with a particle filter to effectively track multi-modal transitions. We further use synthetic oversampling techniques to address the challenge of detecting mode transition which is sparse compared to mode dynamics. This work provides an effective form of model learning in a complex hybrid system, which can be useful for future integration in a reinforcement learning setting. We compare multi-step prediction and tracking performance against traditional dynamical system tracking methods, such as EKF and Switching Gaussian Processes, and show that this framework performs significantly better, being able to correctly track complex dynamics with sparse transitions.

[1]  Emmanuel J. Candès,et al.  Robust Subspace Clustering , 2013, ArXiv.

[2]  Yuval Tassa,et al.  Stochastic Complementarity for Local Control of Discontinuous Dynamics , 2010, Robotics: Science and Systems.

[3]  B. Mohar Some applications of Laplace eigenvalues of graphs , 1997 .

[4]  Gérard Bloch,et al.  Piecewise smooth system identification in reproducing kernel Hilbert space , 2014, 53rd IEEE Conference on Decision and Control.

[5]  Nitesh V. Chawla,et al.  SMOTE: Synthetic Minority Over-sampling Technique , 2002, J. Artif. Intell. Res..

[6]  Christopher K. I. Williams,et al.  Gaussian Processes for Machine Learning (Adaptive Computation and Machine Learning) , 2005 .

[7]  Igor Skrjanc,et al.  Hybrid-fuzzy modeling and identification , 2014, Appl. Soft Comput..

[8]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

[9]  Brian Charles Williams,et al.  Learning Hybrid Models with Guarded Transitions , 2015, AAAI.

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

[11]  Oliver Kroemer,et al.  Towards learning hierarchical skills for multi-phase manipulation tasks , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[12]  Amos Storkey,et al.  Advances in Neural Information Processing Systems 20 , 2007 .

[13]  Carl E. Rasmussen,et al.  Infinite Mixtures of Gaussian Process Experts , 2001, NIPS.

[14]  Chih-Jen Lin,et al.  LIBLINEAR: A Library for Large Linear Classification , 2008, J. Mach. Learn. Res..

[15]  Jan Peters,et al.  Reinforcement learning in robotics: A survey , 2013, Int. J. Robotics Res..

[16]  Sergey Levine,et al.  End-to-End Training of Deep Visuomotor Policies , 2015, J. Mach. Learn. Res..

[17]  Michael I. Jordan,et al.  Learning Spectral Clustering , 2003, NIPS.

[18]  Richard M. Murray,et al.  Optimization-Based Control , 2010 .

[19]  Gérard Bloch,et al.  Reduced-Size Kernel Models for Nonlinear Hybrid System Identification , 2011, IEEE Transactions on Neural Networks.

[20]  Jixu Chen,et al.  Switching Gaussian Process Dynamic Models for simultaneous composite motion tracking and recognition , 2009, CVPR.

[21]  Daniel E. Koditschek,et al.  A hybrid systems model for simple manipulation and self-manipulation systems , 2015, Int. J. Robotics Res..

[22]  Gaël Varoquaux,et al.  Scikit-learn: Machine Learning in Python , 2011, J. Mach. Learn. Res..

[23]  Neil D. Lawrence,et al.  Gaussian Process Latent Variable Models for Visualisation of High Dimensional Data , 2003, NIPS.

[24]  C. Lee Giles,et al.  Neural Information Processing Systems 7 , 1995 .

[25]  Michael I. Jordan,et al.  On Spectral Clustering: Analysis and an algorithm , 2001, NIPS.

[26]  Russ Tedrake,et al.  Direct Trajectory Optimization of Rigid Body Dynamical Systems through Contact , 2012, WAFR.

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

[28]  C. Rasmussen,et al.  Gaussian Process Priors with Uncertain Inputs - Application to Multiple-Step Ahead Time Series Forecasting , 2002, NIPS.