Safe learning of regions of attraction for uncertain, nonlinear systems with Gaussian processes

Control theory can provide useful insights into the properties of controlled, dynamic systems. One important property of nonlinear systems is the region of attraction (ROA), a safe subset of the state space in which a given controller renders an equilibrium point asymptotically stable. The ROA is typically estimated based on a model of the system. However, since models are only an approximation of the real world, the resulting estimated safe region can contain states outside the ROA of the real system. This is not acceptable in safety-critical applications. In this paper, we consider an approach that learns the ROA from experiments on a real system, without ever leaving the true ROA and, thus, without risking safety-critical failures. Based on regularity assumptions on the model errors in terms of a Gaussian process prior, we use an underlying Lyapunov function in order to determine a region in which an equilibrium point is asymptotically stable with high probability. Moreover, we provide an algorithm to actively and safely explore the state space in order to expand the ROA estimate. We demonstrate the effectiveness of this method in simulation.

[1]  Ufuk Topcu,et al.  Robust Region-of-Attraction Estimation , 2010, IEEE Transactions on Automatic Control.

[2]  Alkis Gotovos,et al.  Safe Exploration for Optimization with Gaussian Processes , 2015, ICML.

[3]  Carlo Cosentino,et al.  On the region of attraction of nonlinear quadratic systems , 2007, Autom..

[4]  Andreas Krause,et al.  Bayesian optimization with safety constraints: safe and automatic parameter tuning in robotics , 2016, Machine Learning.

[5]  Minyue Fu,et al.  Guaranteed cost control of uncertain nonlinear systems via polynomial lyapunov functions , 2002, IEEE Trans. Autom. Control..

[6]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[7]  J. D. Silva,et al.  Computing estimates of the region of attraction for rational control systems with saturating actuators , 2010 .

[8]  P. Giesl,et al.  Review on computational methods for Lyapunov functions , 2015 .

[9]  P. Olver Nonlinear Systems , 2013 .

[10]  H. Burchardt,et al.  Estimating the region of attraction of ordinary differential equations by quantified constraint solving , 2007 .

[11]  Mircea Lazar,et al.  A sampling approach to constructing Lyapunov functions for nonlinear continuous-time systems , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

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

[13]  Angela P. Schoellig,et al.  Safe and robust learning control with Gaussian processes , 2015, 2015 European Control Conference (ECC).

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

[15]  Jaime F. Fisac,et al.  Reachability-based safe learning with Gaussian processes , 2014, 53rd IEEE Conference on Decision and Control.

[16]  Andreas Krause,et al.  Information-Theoretic Regret Bounds for Gaussian Process Optimization in the Bandit Setting , 2009, IEEE Transactions on Information Theory.

[17]  Dragoslav D. Šiljak,et al.  Control of Complex Systems , 2010 .

[18]  Stefan Ratschan,et al.  Providing a Basin of Attraction to a Target Region of Polynomial Systems by Computation of Lyapunov-Like Functions , 2010, SIAM J. Control. Optim..

[19]  J. Doyle,et al.  Essentials of Robust Control , 1997 .

[20]  Didier Henrion,et al.  Convex Computation of the Region of Attraction of Polynomial Control Systems , 2012, IEEE Transactions on Automatic Control.

[21]  Andreas Krause,et al.  Safe controller optimization for quadrotors with Gaussian processes , 2015, 2016 IEEE International Conference on Robotics and Automation (ICRA).