Email this article Development of a parameterization method for solving optimal control problems and development of a software package concept
- Authors: Lutoshkin I.V.1, Chekmarev A.G.1
-
Affiliations:
- Ulyanovsk State University
- Issue: Vol 26, No 3 (2024)
- Pages: 260-279
- Section: Mathematics
- URL: https://ogarev-online.ru/2079-6900/article/view/282027
- DOI: https://doi.org/10.15507/2079-6900.26.202403.260-279
- ID: 282027
Cite item
Full Text
Abstract
An analysis of existing approaches to the development of software solutions designed to solve optimal control problems is carried out, and a conclusion is drawn about the need to develop specialized numerical software systems. As a numerical method for solving optimal control problems, a parameterization method is proposed, which allows, on the basis of a unified approach, to solve optimal control problems with point or distributed delay and without delay as well. The method describes a scheme for representing a control action in the form of a generalized spline with moving nodes and subsequent reduction of the original optimal control problem with or without delay to a nonlinear programming problem with respect to the spline parameters and temporary nodes. For stated nonlinear programming problem, algorithms for calculating the first and second order derivatives of the objective function are presented. These algorithms make it possible to calculate derivatives based on solving Cauchy problems for direct and adjoint systems. This approach differs from the standard method of calculation based on difference approximation and can significantly reduce the overall amount of calculations. Based on the specifics of the parameterization method, a concept for developing a software package is proposed, and the main provisions of the development are derived. Thus, the software package offers independence in the implementation of methods for solving nonlinear programming problems and discrete schemes for solving Cauchy problems. It also offers a unified (independent of the type of optimal control problem) approach to control parameterization. The results of computational experiments carried out using the parameterization method are also presented. These results confirm the effectiveness of using a unified approach while solving of optimal control problems with point delay, distributed delay, and with no delay.
About the authors
Igor V. Lutoshkin
Ulyanovsk State University
Author for correspondence.
Email: lutoshkiniv@ulsu.ru
ORCID iD: 0000-0002-4108-7646
Ph.D. in Phys. and Math., Head of the Department of Digital Economics
Russian Federation, UlyanovskArtem G. Chekmarev
Ulyanovsk State University
Email: armind@mail.ru
ORCID iD: 0009-0006-5376-9421
Postgraduate Student
Russian Federation, UlyanovskReferences
- S. A. Fedoseev, D. L. Gorbunov, “An algorithm for optimal control of a closed labor market system at a given time interval”, Bulletin of the South Ural State University. Ser. Computer Technologies, Automatic Control, Radio Electronics, 24:1 (2024), 96–105. DOI: https://doi.org/10.14529/ctcr240109 (In Russ.).
- O. N. Korsun, A. V. Stulovskii, “Direct method for forming the optimal open loop control of aerial vehicles”, Journal of Computer and Systems Sciences International, 58:2 (2019), 229–243.
- I. V. Lutoshkin, M. S. Rybina, “Optimal solution in the model of control over an economic system in the condition of a mass disease”, Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, 23:2 (2023), 264–273. DOI: https://doi.org/10.18500/1816-9791-2023-23-2-264-273 (In Russ.).
- P. Eichmeir, K. Nachbagauer, T. Laub, K. Sherif, W. Steiner, “Time-optimal control of dynamic systems regarding final constraints”, Journal of Computational and Nonlinear Dynamics, 16:3 (2021), 12. DOI: https://doi.org/10.1115/1.404933476.
- F. Biral, E. Bertolazzi, P. Bosetti, “Notes on numerical methods for solving optimal control problems”, IEEJ Journal of Industry Applications. J-STAGE, 5:2 (2016), 154–166. DOI: https://doi.org/10.1541/ieejjia.5.154.
- A. Y. Gornov, “Classification of problems arising in numerical studies of the optimal control problems”, Computational Technologies, 13:S1 (2008), 17–26 (In Russ.).
- H. S. Rodrigues, M. T. T. Monteiro, D. F. M. Torres, “Optimal control and numerical software: an overview”, Syst. Theory Perspect. Appl. Dev., 2014, 93–110.
- S. Ozana, T. Docekal, J. Nemcik, F. Krupa, J. Mozaryn, “A comparative survey of software computational tools in the field of optimal control”, 23rd International Conference on Process Control (PC), 2021. DOI: https://doi.org/10.1109/PC52310.2021.9447510.
- A. V. Rao, “Trajectory optimization: a survey”, Optimization and optimal control in automotive systems, 2014, 3–21. DOI: https://doi.org/10.1007/978-3-319-05371-4_1.
- P. S. Sorokovikov, A.Yu. Gornov, “MEOPT software package for solving non-convex problems of parametric identification”, Information and Mathematical Technologies in Science and Management, 2022, no. 2, 53–60. DOI: https://doi.org/10.38028/ESI.2022.26.2.005 (In Russ.).
- V. K. Gorbunov, “[Parameterization method for optimal control problems]”, Computational Mathematics and Mathematical Physics, 19:2 (1979), 292–303 (In Russ.).
- I. V. Lutoshkin, “The parameterization method for optimizing the systems which have integro-differential equations”, Bulletin of Irkutsk State University, Series Mathematics, 4:1 (2011), 44–56 (In Russ.).
- V. K. Gorbunov, I. V. Lutoshkin, “Development and experience of using the parameterization method in singular problems of dynamic optimization”, Journal of Computer and Systems Sciences International, 43:5 (2004), 725–742.
- I. V. Lutoshkin, Dynamic models of economic systems and methods of their analysis, UlSU Publ., Ulyanovsk, 2024 (In Russ.), 188 p.
- V. G. Antonik, V. A. Srochko, “The projection method in linear-quadratic problems of optimal control jour computational mathematics and mathematical physics”, 38:4 (1998), 564–572 (In Russ.).
Supplementary files
