Explicit predictive control laws - on the geometry of feasible domains and the presence of nonlinearities

This paper is dealing with the receding horizon optimal control techniques having as main goal the reduction of the computational effort inherent to the use of on-line optimization routines. The off-line construction of the explicit solution for the associated multiparametric optimization problems is advocated with a special interest in the presence of nonlinearities in the constraints description. The proposed approach is a geometrical one, based on the topology of the feasible domain. The resulting piecewise linear state feedback control law has to accept a certain degree of suboptimality, as it is the case for local linearizations or decompositions over families of parametric functions. In the presented techniques, this is directly related to the distribution of the extreme points on the frontier of the feasible domain.

[1]  M. Morari,et al.  Robust model predictive control: Piecewise linear explicit solution , 2001, 2001 European Control Conference (ECC).

[2]  D. Q. Mayne,et al.  Suboptimal model predictive control (feasibility implies stability) , 1999, IEEE Trans. Autom. Control..

[3]  D. Dumur,et al.  Compact explicit MPC with guarantee of feasibility for tracking , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[4]  Doran Wilde,et al.  A LIBRARY FOR DOING POLYHEDRAL OPERATIONS , 2000 .

[5]  Didier Dumur,et al.  A parameterized polyhedra approach for explicit constrained predictive control , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[6]  Alberto Bemporad,et al.  Evaluation of piecewise affine control via binary search tree , 2003, Autom..

[7]  Vincent Loechner,et al.  Parameterized Polyhedra and Their Vertices , 1997, International Journal of Parallel Programming.

[8]  Francesco Borrelli,et al.  Constrained Optimal Control of Linear and Hybrid Systems , 2003, IEEE Transactions on Automatic Control.

[9]  H. L. Verge A Note on Chernikova's algorithm , 1992 .

[10]  Alberto Bemporad,et al.  The explicit linear quadratic regulator for constrained systems , 2003, Autom..

[11]  Graham C. Goodwin,et al.  Constrained Control and Estimation , 2005 .

[12]  Graham C. Goodwin,et al.  Characterisation Of Receding Horizon Control For Constrained Linear Systems , 2003 .

[13]  H. Le Verge,et al.  A Note on Chernikova's algorithm , 1992 .

[14]  David K. Smith Theory of Linear and Integer Programming , 1987 .

[15]  J. Maciejowski,et al.  Feedback min‐max model predictive control using a single linear program: robust stability and the explicit solution , 2004 .