Automated control design for a piecewise-affine approximation of a class of nonlinear systems

This paper establishes a framework to automate the generation of a piecewise-affine approximation for a class of nonlinear systems. The results enable a completely automated procedure for designing an output feedback controller using a method described previously. To perform the piecewise-affine approximation it is assumed that a uniform rectangular grid is provided for the domain of the nonlinearity. Given this grid, there are three basic steps of the algorithm presented in this paper. First, a simplicial partition of the grid is found that provides a partition of the entire state space into polytopic cells. Then, the piecewise-affine approximation of the nonlinearity within each cell of the partition is derived. Finally, a polytopic description of the cells and a parametric description of the boundaries between cells is created. Each cell of the partition will have a closed loop equilibrium at a point that must be specified. This paper presents an optimization objective that can be used to automate the selection of these equilibrium points. All steps in this process axe completely automated, which represents a key step in the development of control synthesis tools for piecewise-affine approximations of nonlinear systems.

[1]  R. W. Brockett,et al.  Asymptotic stability and feedback stabilization , 1982 .

[2]  Stephen P. Boyd,et al.  A class of Lyapunov functionals for analyzing hybrid dynamical systems , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

[3]  Computation of piecewise quadratic Lyapunov functions for hybrid systems , 1998, IEEE Trans. Autom. Control..

[4]  A. Megretski,et al.  Global stability of relay feedback systems , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[5]  S. Liberty,et al.  Linear Systems , 2010, Scientific Parallel Computing.

[6]  Stephen P. Boyd,et al.  Quadratic stabilization and control of piecewise-linear systems , 1998, Proceedings of the 1998 American Control Conference. ACC (IEEE Cat. No.98CH36207).

[7]  Munther A. Dahleh,et al.  Global stability of relay feedback systems , 2001, IEEE Trans. Autom. Control..

[8]  Anders Rantzer,et al.  Piecewise linear quadratic optimal control , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[9]  P. Julián,et al.  High-level canonical piecewise linear representation using a simplicial partition , 1999 .

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

[11]  Jonathan P. How,et al.  Output feedback controller synthesis for piecewise-affine systems with multiple equilibria , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[12]  J. How,et al.  Observer-based control of piecewise-affine systems , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[13]  Ernest S. Kuh,et al.  Solving nonlinear resistive networks using piecewise-linear analysis and simplicial subdivision , 1977 .