Geodesic
A numerical method for solving linear-quadratic control problems with constraints
Ural mathematical journal, Tome 2 (2016) no. 2, pp. 108-116 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

The paper is devoted to the optimal control problem for a linear system with integrally constrained control function. We study the problem of minimization of a linear terminal cost with terminal constraints given by a set of linear inequalities. For the solution of this problem we propose two-stage numerical algorithm, which is based on construction of the reachable set of the system. At the first stage we find a solution to finite-dimensional optimization problem with a linear objective function and linear and quadratic constraints. At the second stage we solve a standard linear-quadratic control problem, which admits a simple and effective solution.
Keywords: Optimal control, Reachable set, Integral constraints, Convex programming, Semi-infinite linear programming. 
@article{UMJ_2016_2_2_a8,
     author = {Mikhail I. Gusev and Igor V. Zykov},
     title = {A numerical method for solving linear-quadratic control problems with constraints},
     journal = {Ural mathematical journal},
     pages = {108--116},
     year = {2016},
     volume = {2},
     number = {2},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/UMJ_2016_2_2_a8/}
}
TY  - JOUR
AU  - Mikhail I. Gusev
AU  - Igor V. Zykov
TI  - A numerical method for solving linear-quadratic control problems with constraints
JO  - Ural mathematical journal
PY  - 2016
SP  - 108
EP  - 116
VL  - 2
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/UMJ_2016_2_2_a8/
LA  - en
ID  - UMJ_2016_2_2_a8
ER  - 
%0 Journal Article
%A Mikhail I. Gusev
%A Igor V. Zykov
%T A numerical method for solving linear-quadratic control problems with constraints
%J Ural mathematical journal
%D 2016
%P 108-116
%V 2
%N 2
%U http://geodesic.mathdoc.fr/item/UMJ_2016_2_2_a8/
%G en
%F UMJ_2016_2_2_a8
Mikhail I. Gusev; Igor V. Zykov. A numerical method for solving linear-quadratic control problems with constraints. Ural mathematical journal, Tome 2 (2016) no. 2, pp. 108-116. http://geodesic.mathdoc.fr/item/UMJ_2016_2_2_a8/

[1] Anan'ev B.I., “Motion correction of a statistically uncertain system under communication constraints”, Autom. Remote Control, 71:3 (2010), 367–378 | DOI

[2] Antipin A.S., Khoroshilova E.V., “Linear programming and dynamics”, Trudy Inst. Mat. i Mekh. UrO RAN, 19:2 (2013), 7–25 (in Russian) | MR

[3] Antipin A.S., Khoroshilova E.V., “Linear programming and dynamics”, Ural Mathematical Journal, 1:1 (2015), 3–19

[4] Arutyunov A.V., Magaril-Il'yaev G.G. and Tikhomirov V.M., Pontryagin maximum principle. Proof and applications, Factorial press, Moscow, 2006, 124 pp. (in Russian)

[5] Dar'in A.N., Kurzhanski A.B., “Control under indeterminacy and double constraints”, Differential Equations, 39:11 (2003), 1554–1567

[6] Goberna M.A., Lopez M.A., “Linear semi-infinite programming theory: An updated survey”, European J. of Operational Research, 143:2 (2002), 390–405

[7] Gusev M.I., “On optimal control problem for the bundle of trajectories of uncertain system”, Lecture Notes in Computer SciencesSpringer, 5910, Contributions from AMAN 2012 (2010), 286–293

[8] Krasovskii N.N., Theory of Control of Motion, Nauka, Moscow, 1968, 476 pp. (in Russian)

[9] Kurzhanski A.B., Control and Observation under Conditions of Uncertainty, Nauka, Moscow, 1977, 392 pp. (in Russian)

[10] Lee E.B., Marcus L., Foundations of Optimal Control Theory, IAM series in Applied Mathematics, J. Wiley Sons, Inc., New York–London–Sydney, 1967, x+576 pp.

[11] Martein L., Schaible S., “On solving a linear program with one quadratic constraint”, Rivista di matematica per le scienze economiche e sociali, 1988, 75–90

[12] Ushakov V.N., “Extremal strategies in differential games with integral constraints”, J. of Appl. Math. and Mech., 36:1 (1972), 15–23

[13] Ukhobotov V.I., “On a class of differential games with an integral constraint”, J. of Appl. Math. and Mech., 41:5 (1977), 838–844