Local stability analysis for large polynomial spline systems

Polynomial switching systems such as multivariate splines provide accurate fitting while retaining an algebraic representation and offering arbitrary degrees of smoothness; yet, application of sum-of-squares techniques for local stability analysis is computationally demanding for a large number of subdomains. This communique presents an algorithm for region of attraction estimation that is confined to those subdomains actually covered by the estimate, thereby significantly reducing computation time. Correctness of the results is subsequently proven and the run time is approximated in terms of the number of total and covered subdomains. Application to longitudinal aircraft motion concludes the study.

[1]  Jean-Philippe Condomines,et al.  Piecewise Polynomial Model of the Aerodynamic Coefficients of the Generic Transport Model and its Equations of Motion , 2018 .

[2]  Graziano Chesi.  On the Complexity of SOS Programming and Applications in Control Systems , 2018 .

[3]  Ufuk Topcu,et al.  Local stability analysis using simulations and sum-of-squares programming , 2008, Autom..

[4]  Kazuo Tanaka,et al.  Stability Analysis and Region-of-Attraction Estimation Using Piecewise Polynomial Lyapunov Functions: Polynomial Fuzzy Model Approach , 2015, IEEE Transactions on Fuzzy Systems.

[5]  Peter J Seiler,et al.  Nonlinear region of attraction analysis for flight control verification and validation , 2011 .

[6]  Zhikun She,et al.  Computing multiple Lyapunov-like functions for inner estimates of domains of attraction of switched hybrid systems: Computing multiple Lyapunov-like functions for inner estimates of domains of attraction of switched hybrid systems , 2018 .

[7]  Jean-Philippe Condomines,et al.  Piecewise Polynomial Modeling for Control and Analysis of Aircraft Dynamics Beyond Stall , 2019 .

[8]  James Anderson,et al.  Region of Attraction Estimation Using Invariant Sets and Rational Lyapunov Functions , 2016, Autom..

[9]  Antonis Papachristodoulou,et al.  Robust Stability Analysis of Nonlinear Hybrid Systems , 2009, IEEE Transactions on Automatic Control.

[10]  Graziano Chesi,et al.  Rational Lyapunov functions for estimating and controlling the robust domain of attraction , 2013, Autom..

[11]  Francesco Amato,et al.  Estimation of the domain of attraction for a class of hybrid systems , 2011 .

[12]  J. A. Mulder,et al.  A new approach to linear regression with multivariate splines , 2009, Autom..

[13]  Anders Rantzer,et al.  Computation of piecewise quadratic Lyapunov functions for hybrid systems , 1997, 1997 European Control Conference (ECC).

[14]  Hamid Khaloozadeh,et al.  Estimation of region of attraction for polynomial nonlinear systems: a numerical method. , 2014, ISA transactions.

[15]  Andrew Packard,et al.  Stability Region Analysis Using Polynomial and Composite Polynomial Lyapunov Functions and Sum-of-Squares Programming , 2008, IEEE Transactions on Automatic Control.

[16]  Pablo A. Parrilo,et al.  Semidefinite programming relaxations for semialgebraic problems , 2003, Math. Program..

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