Some Insights on Synthesizing Optimal Linear Quadratic Controllers Using Krotov Sufficient Conditions

This letter revisits the problem of synthesizing the optimal control laws for linear systems with a quadratic cost. Traditionally, these laws are computed using the Hamilton-Jacobi-Bellman method, where the solution to the original problem is obtained by solving the Riccati equation, which hinges upon a priori information of the optimal cost function. Within the general Krotov global optimal control framework, though being less explored in the literature, that information is no longer needed. However, utilizing this framework, the original optimization problem is translated into a non-convex problem, which is solved by using iterative methods. In this letter, we propose a new method to compute a direct (non-iterative) solution by transforming the resulting non-convex optimization problem into a convex problem. It turns out that the proposed method naturally leads to the Riccati inequality as the crucial intermediate step, of which the origin was not well understood, although it serves as a strong backbone to address linear quadratic problems and other significant linear system theoretic results. Numerical results and future directions, particularly for solving the optimal control problem for bilinear systems, are also provided to demonstrate the usability of the proposed method.

[1]  R. E. Kalman,et al.  Contributions to the Theory of Optimal Control , 1960 .

[2]  R. E. Kalman,et al.  When Is a Linear Control System Optimal , 1964 .

[3]  D. Naidu,et al.  Optimal Control Systems , 2018 .

[4]  O. Mangasarian Sufficient Conditions for the Optimal Control of Nonlinear Systems , 1966 .

[5]  S. Kahne,et al.  Optimal control: An introduction to the theory and ITs applications , 1967, IEEE Transactions on Automatic Control.

[6]  J. Willems Least squares stationary optimal control and the algebraic Riccati equation , 1971 .

[7]  M. Kamien,et al.  Sufficient conditions in optimal control theory , 1971 .

[8]  L. E. Faibusovich Matrix Riccati inequality: Existence of solutions , 1987 .

[9]  V. Krotov A Technique of Global Bounds in Optimal Control Theory , 1988 .

[10]  B. Anderson,et al.  Optimal control: linear quadratic methods , 1990 .

[11]  V. Krotov,et al.  Global methods in optimal control theory , 1993 .

[12]  G. Saridis,et al.  Approximate Solutions to the Time-Invariant Hamilton–Jacobi–Bellman Equation , 1998 .

[13]  E. Yaz Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.

[14]  Xun Yu Zhou,et al.  Linear matrix inequalities, Riccati equations, and indefinite stochastic linear quadratic controls , 2000, IEEE Trans. Autom. Control..

[15]  T. Başar Contributions to the Theory of Optimal Control , 2001 .

[16]  Venkataramanan Balakrishnan,et al.  Semidefinite programming duality and linear time-invariant systems , 2003, IEEE Trans. Autom. Control..

[17]  Alexander B. Kurzhanski,et al.  National Achievements in Control Theory (The Aerospace Perspective) , 2004 .

[18]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[19]  S. Schirmer,et al.  Efficient algorithms for optimal control of quantum dynamics: the Krotov method unencumbered , 2011, 1103.5435.

[20]  W. Marsden I and J , 2012 .

[21]  M. S. Vinding,et al.  Fast numerical design of spatial-selective rf pulses in MRI using Krotov and quasi-Newton based optimal control methods. , 2012, The Journal of chemical physics.

[22]  Yaroslav D. Sergeyev,et al.  Lipschitz global optimization methods in control problems , 2013, Autom. Remote. Control..

[23]  P. Olver Nonlinear Systems , 2013 .

[24]  Mikhail V. Khlebnikov,et al.  Linear-quadratic regulator. I. a new solution , 2015, Autom. Remote. Control..

[25]  Vladimir I. Gurman,et al.  On certain approaches to optimization of control processes. I , 2016, Autom. Remote. Control..

[26]  Yuri Ribakov,et al.  Optimal Control of a Constrained Bilinear Dynamic System , 2017, J. Optim. Theory Appl..

[27]  V. Salmin Approximate approach for optimization space flights with a low thrust on the basis of sufficient optimality conditions , 2017 .

[28]  A. Carcaterra,et al.  An approach to optimal semi-active control of vibration energy harvesting based on MEMS , 2018, Mechanical Systems and Signal Processing.

[29]  Avinash Kumar,et al.  Computation of Linear Quadratic Regulator using Krotov Sufficient Conditions , 2019, 2019 Fifth Indian Control Conference (ICC).

[30]  Avinash Kumar,et al.  Computation of Non-iterative Optimal Linear Quadratic Controllers using Krotov's Sufficient Conditions , 2019, 2019 American Control Conference (ACC).

[31]  Mikhail V. Khlebnikov,et al.  Linear Quadratic Regulator: II. Robust Formulations , 2019, Autom. Remote. Control..

[32]  Avinash Kumar,et al.  Analytical Infinite-time Optimal and Sub-optimal Controllers for Scalar Nonlinear Systems using Krotov Sufficient Conditions , 2019, 2019 18th European Control Conference (ECC).