Computation of the constrained infinite time linear quadratic regulator
2004; Elsevier BV; Volume: 40; Issue: 4 Linguagem: Inglês
10.1016/j.automatica.2003.11.014
ISSN1873-2836
AutoresP. Grieder, Francesco Borrelli, Fabio Danilo Torrisi, Manfred Morari,
Tópico(s)Fault Detection and Control Systems
ResumoThis 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̄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̄S.
Referência(s)