Computation of the constrained infinite time linear quadratic regulator

This paper presents an efficient algorithm for computing the solution to the constrained infinite time linear quadratic regulator (CLQR) problem for discrete time systems. The algorithm combines multi-parametric quadratic programming with reachability analysis to obtain the optimal piecewise affine (PWA) feedback law. The algorithm reduces the time necessary to compute the PWA solution for the CLQR when compared to other approaches. It also determines the minimal finite horizon N/sub S/, such that the constrained finite horizon LQR problem equals the CLQR problem for a compact set of states S. The on-line computational effort for the implementation of the CLQR can be significantly reduced as well, either by evaluating the PWA solution or by solving the finite dimensional quadratic program associated with the CLQR for a horizon of N=N/sub S/.

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

[2]  T. Johansen,et al.  An algorithm for multi-parametric quadratic programming and explicit MPC solutions , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[3]  Alberto Bemporad,et al.  Convexity recognition of the union of polyhedra , 2001, Comput. Geom..

[4]  James B. Rawlings,et al.  Constrained linear quadratic regulation , 1998, IEEE Trans. Autom. Control..

[5]  D. Chmielewski,et al.  On constrained infinite-time linear quadratic optimal control , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[6]  K. T. Tan,et al.  Linear systems with state and control constraints: the theory and application of maximal output admissible sets , 1991 .