Abstract

The paper is intended to provide algorithmic and computational support for solving the frequently encountered linear-quadratic regulator (LQR) problems based on receding-horizon control methodology which is most applicable for adaptive and predictive control where Riccati iterations rather than solution of Algebraic Riccati Equations are needed. By extending the most efficient computational methods of LQG estimation to the LQR problems, some new algorithms are formulated and rigorously substantiated to prevent Riccati iterations divergence when cycled in computer implementation. Specifically developed for robust LQR implementation are the two-stage Riccati scalarized iteration algorithms belonging to one of three classes: 1) Potter style (square-root), 2) Bierman style (LDLT), and 3) Kailath style (array) algorithms. They are based on scalarization, factorization and orthogonalization techniques, which allow more reliable LQR computations. Algorithmic templates offer customization flexibility, together with the utmost brevity, to both users and application programmers, and to ensure the independence of a specific computer language.

Highlights

  • A thorough insight into the history of Automatic Control Systems theory gained by reading volumes such as the Systems and Control Encyclopedia [1] convinces us that ACS theory as a model-based science has passed through the three epochs of its development (Figure 1)

  • The paper is intended to provide algorithmic and computational support for solving the frequently encountered linear-quadratic regulator (LQR) problems based on receding-horizon control methodology which is most applicable for adaptive and predictive control where Riccati iterations rather than solution of Algebraic Riccati Equations are needed

  • The emphasis in this paper has been on the robust linear quadratic regulator computations where the single Riccati iteration algorithm is an integral part and where seeking a steady-state Riccati solution (Algebraic Riccari Equation) does not apply

Read more

Summary

Introduction

A thorough insight into the history of Automatic Control Systems theory gained by reading volumes such as the Systems and Control Encyclopedia [1] convinces us that ACS theory as a model-based science has passed through the three epochs of its development (Figure 1). (C3) Analytical Relations based Adaptive Model approach uses the analytical relations between the optimal system equations and the Data Source (DS) statistics They are used with the current estimates of unknown DS statistics (parameters) substituted for the exact (unknown) values. In finite RHC, the attainment of the steady-state Riccati solution is not the case due to the very sense of words “finite horizon” and “system adaptation” as can be seen from the generalized adaptive stochastic control system structure (in Figure 2, reproduced from [4]) This explains why we do not consider the above surveyed methods of solving ARE advisable for regulator modification (re-design) in the adaptive control structure of Figure 2. The paper closes with the concluding remarks about the novelty of the new algorithmic insights

LQG Control Problem
Riccati-Based Solution
C GT X G
V AT X X G
Riccati Scalarized Instant Update
Potter Style Modification
Bierman Style Modification
A T L ˆ L V
10. Kailath Style Modification
11. Applications Challenges
12. Concluding Remarks

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.