Abstract
Numerical methods are considered for solving optimal control problems in linear systems, namely, terminal control problems with control and phase constraints and time-optimal control problems. Several algorithms with various computer storage requirements are proposed for solving these problems. The algorithms are intended for finding an optimal control in linear systems having certain features, for example, when the reachable set of a system has flat faces.
Similar content being viewed by others
References
Yu. N. Andreev, Control of Finite-Dimensional Linear Systems (Nauka, Moscow, 1976) [in Russian].
R. E. Kalman, P. L. Falb, and M. A. Arbib, Topics in Mathematical System Theory (McGraw-Hill, New York, 1969; Mir, Moscow, 1971).
N. N. Krasovskii, Theory of Motion Control (Nauka, Moscow, 1968) [in Russian].
J. H. Eaton, “An iterative solution to time-optimal control,” J. Math. Anal. Appl. 5(2), 329–344 (1962).
O. V. Vasil’ev and A. I. Tyatyushkin, “Numerical solution of time optimal control problems,” in Differential and Integral Equations (Irkutsk. Univ., Irkutsk, 1973), Vol. 2, pp. 57–69 [in Russian].
A. I. Tyatyushkin, Multimethod Technique for Optimization of Controlled Systems (Nauka, Novosibirsk, 2006) [in Russian].
A. I. Tyatyushkin, “A multimethod technique for solving optimal control problem,” Optim. Lett. 7, 1335–1347 (2012).
R. O. Barr, “An efficient computational procedure for a generalized quadratic programming problem,” J. SIAM Control 7(3), 415–429 (1969).
E. G. Gibert, “An iterative procedure for computing the minimum of a quadratic from on a convex set,” J. SIAM Control 4(1), 61–80 (1966).
R. Gabasov and F. M. Kirillova, Qualitative Theory of Optimal Processes (Nauka, Moscow, 1971) [in Russian].
R. Gabasov, F. M. Kirillova, and A. I. Tyatyushkin, Constructive Optimization Methods, Part 1: Linear Problems (Universitetskoe, Minsk, 1984) [in Russian].
D. Tabak and B. C. Kuo, Optimal Control by Mathematical Programming (Prentice Hall, Englewood Cliffs, New Jersey, 1971; Nauka, Moscow, 1975).
V. B. Gindes, “A method of successive approximations for the solution of linear problems of optimal control,” USSR Comput. Math. Math. Phys. 10(1), 297–307 (1970).
N. I. Grachev and A. N. Fil’kov, Solution of Optimal Control Problems in the DISO System (Vychisl. Tsentr Akad. Nauk SSSR, Moscow, 1986) [in Russian].
A. I. Tyatyushkin and B. E. Fedunov, “Numerical study of properties of optimal control in a pursuit problem,” J. Comput. Syst. Sci. Int. 44(3), 421–430 (2005).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © A.I. Tyatyushkin, 2015, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2015, Vol. 55, No. 5, pp. 742–757.
Rights and permissions
About this article
Cite this article
Tyatyushkin, A.I. Numerical methods for control optimization in linear systems. Comput. Math. and Math. Phys. 55, 734–748 (2015). https://doi.org/10.1134/S0965542515050152
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0965542515050152