Abstract
A new approach is proposed for constructing a relaxation sequence of admissible controls in the class of optimal control problems with constraints. The approach is based on the construction of a system of non-local conditions for improving the admissible control in the form of a fixed point problem of the control operator. To build the conditions for improving the admissible control, we apply the transition to an auxiliary optimization problem based on the well-known principle of extension. Sufficient conditions for the optimality of admissible control and the existence of a minimizing sequence of admissible controls in the considered class of problems with constraints are substantiated. A comparative analysis of the computational efficiency of the proposed iterative method of fixed points with the exact implementation of constraints in model and test optimal control problems is carried out.
This work was carried out with the financial support of the Ministry of Education and Science, project 1.5049.2017BC; RFBR project 18-41-030005-r-a.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Gurman, V.I.: The Principle of Extension in Control Tasks, p. 288. Nauka, Moscow (1997). (in Russian)
Alekseev, V.M., Tikhomirov, V.M., Fomin, S.V.: Optimal Control, p. 428. Nauka, Moscow (1979). (in Russian)
Afanasyev, A.P., Dikusar, V.V., Milyutin, A.A., Chukanov, S.A.: Necessary Condition in Optimal Control, p. 320. Nauka, Moscow (1990). (in Russian)
Vasiliev, F.P.: Numerical Methods for Solving Extremal Problems, p. 518. Nauka, Moscow (1980). (in Russian)
Vasiliev, O.V.: Lectures on Optimization Methods, p. 340. Publishing House of ISU, Irkutsk (1994). (in Russian)
Srochko, V.A.: Iterative Methods for Solving Optimal Control Problems, p. 160. Fizmatlit, Moscow (2000). (in Russian)
Buldaev, A.S.: Perturbation Methods in Problems of Improvement and Optimization of Controlled Systems, p. 260. Publishing House of the Buryat State University, Ulan-Ude (2008). (in Russian)
Buldaev, A.S., Khishektueva, I.-K.: The fixed point method in parametric optimization problems for systems. Autom. Remote Control 74(12), 1927–1934 (2013)
Buldaev, A.S., Daneev, A.V.: New approaches to optimization of parameters of dynamic systems on the basis of problems about fixed points. Far East J. Math. Sci. (FJMS) 99(3), 439–454 (2016)
Buldaev, A.S.: Fixed point methods based on design operations in optimization problems of control functions and parameters of dynamic systems. Bull. Buryat State University. Math. Comput. Sci. 1, 38–54 (2017). (in Russian). https://doi.org/10.18101/2304-5728-2017-1-38-54
Buldaev, A.S.: Fixed point method for searching of extremal controls. In: CEUR-WS Proceedings - 2017, vol. 1987: 8th International Conference on Optimization and Applications (OPTIMA-2017), Petrovac, Montenegro, 2–7 October, pp. 101–107 (2017)
Buldaev, A.S., Burlakov, I.D.: About one approach to numerical solution of nonlinear optimal speed problems. In: Bull. South Ural State Univ. Math. Model. Program. 11(4), 55–66 (2018). https://doi.org/10.14529/mmp180404
Buldaev, A.S., Burlakov, I.D.: The method of non-local control improvement in optimal control problems with constraints. In: DEStech Transactions on Computer Science and Engineering. - IX International Conference on Optimization and Applications (OPTIMA-2018) (Supplementary volume), pp. 114–127 (2018)
Samarskiy, A.A., Gulin, A.V.: Numerical Methods, p. 432. Nauka, Moscow (1989). (in Russian)
Evtushenko, Yu.G.: Methods for Solving Extremal Problems and Their Application in Optimization Systems, p. 432. Nauka, Moscow (1982). (in Russian)
Tyatyushkin, A.I.: Numerical Methods and Software for Optimizing Managed Systems, p. 192. Nauka, Novosibirsk (1992). (in Russian)
Bartenev, O.V.: Fortran for Professionals. IMSL Math. Library. Part 2, p. 320. Dialog-MIFI, Moscow (2001). (in Russian)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Buldaev, A.S., Burlakov, I.D. (2019). Iterative Method with Exact Fulfillment of Constraints in Optimal Control Problems. In: Bykadorov, I., Strusevich, V., Tchemisova, T. (eds) Mathematical Optimization Theory and Operations Research. MOTOR 2019. Communications in Computer and Information Science, vol 1090. Springer, Cham. https://doi.org/10.1007/978-3-030-33394-2_35
Download citation
DOI: https://doi.org/10.1007/978-3-030-33394-2_35
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-33393-5
Online ISBN: 978-3-030-33394-2
eBook Packages: Computer ScienceComputer Science (R0)