A method for constructing an optimal control strategy in a linear terminal problem
Abstract
This paper deals with an optimal control problem for a linear discrete system subject to unknown bounded disturbances, where the control goal is to steer the system with guarantees into a given terminal set while minimising the terminal cost function. We define an optimal control strategy which takes into account the state of the system at one future time instant and propose an efficient numerical method for its construction. The results of numerical experiments show an improvement in performance under the optimal control strategy in comparison to the optimal open-loop worst-case control while maintaining comparable computation times.
References
- Witsenhausen H. A minimax control problem for sampled linear systems. IEEE Transactions on Automatic Control. 1968;13(1): 5–21. DOI: 10.1109/TAC.1968.1098788.
- Kurzhanskii AB. Upravlenie i nablyudenie v usloviyakh neopredelennosti [Control and observation under uncertainty conditions]. Gusev MI, editor. Moscow: Nauka; 1977. 392 p. Russian.
- Krasovskii NN. Upravlenie dinamicheskoi sistemoi. Zadacha o minimume garantirovannogo rezul’tata [Control of a dynamical system. The problem of the minimum of the guaranteed result]. Moscow: Nauka; 1985. 520 p. Russian.
- Lee JH, Zhenghong Yu. Worst-case formulations of model predictive control for systems with bounded parameters. Automatica. 1997;33(5):763–781. DOI: 10.1016/S0005-1098(96)00255-5.
- Bemporad A, Borrelli F, Morari M. Min-max control of constrained uncertain discrete-time linear systems. IEEE Transactions on Automatic Control. 2003;48(9):1600–1606. DOI: 10.1109/TAC.2003.816984.
- Balashevich NV, Gabasov R, Kirillova FM. [The construction of optimal feedback from mathematical models with uncertainty]. Zhurnal vychislitel’noi matematiki i matematicheskoi fiziki. 2004;44(2):265–286. Russian.
- Kostyukova O, Kostina E. Robust optimal feedback for terminal linear-quadratic control problems under disturbances. Mathematical programming. 2006;107(1–2):131–153. DOI: 10.1007/s10107-005-0682-4.
- Dmitruk NM. [Optimal strategy with one closing instant for a linear optimal guaranteed control problem]. Zhurnal vychislitel’noi matematiki i matematicheskoi fiziki. 2018;58(5):664–681. DOI: 10.7868/S0044466918050010. Russian.
- Boyd S, Vandenberghe L. Convex optimization. New York: Cambridge University Press; 2004. 716 p.
- Gal T. Postoptimal analyses, parametric programming and related topics: degeneracy, multicriteria decision making redundancy. Berlin: De Gruyter; 1995. 437 p.
Copyright (c) 2021 Journal of the Belarusian State University. Mathematics and Informatics

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
The authors who are published in this journal agree to the following:
- The authors retain copyright on the work and provide the journal with the right of first publication of the work on condition of license Creative Commons Attribution-NonCommercial. 4.0 International (CC BY-NC 4.0).
- The authors retain the right to enter into certain contractual agreements relating to the non-exclusive distribution of the published version of the work (e.g. post it on the institutional repository, publication in the book), with the reference to its original publication in this journal.
- The authors have the right to post their work on the Internet (e.g. on the institutional store or personal website) prior to and during the review process, conducted by the journal, as this may lead to a productive discussion and a large number of references to this work. (See The Effect of Open Access.)