A Survey on Stability Analysis of Discrete-Time Piecewise Affine Systems
Authors: | Biswas Pratik, Dept. of Electrical Engineering, Stanford University, United States Grieder Pascal, Automatic Control Laboratory, ETH Zurich, Switzerland Loefberg Johan, Automatic Control Laboratory, ETH Zurich, Switzerland Morari Manfred, Automatic Control Laboratory, ETH Zurich, Switzerland |
---|
Topic: | 1.3 Discrete Event and Hybrid Systems |
---|
Session: | Hybrid Dynamic Systems |
---|
Keywords: | Piecewise Affine Systems, Stability, Predictive Control,Sum-of-Squares |
---|
Abstract
Piecewise affine (PWA) systems are useful models for describing non-linear and hybrid systems. They also result from LTI systems subject to constrained optimal control. A wide range of methods withvarying degrees of conservativeness are available, for analyzingstability of PWA systems. This survey introduces the mostpromising existing methods and adapts them to discrete-time PWAsystems. Specifically, we investigate the computation of commonquadratic, common quartic, piecewise affine, piecewise quadraticand piecewise quartic Lyapunov functions using linear programming,semi-definite programming and sum-of-squares techniques.Subsequently, the different methods are compared regarding thelikelihood of finding a certificate of stability and computationrun time. To this end, an extensivecase study is performed.