Some problems of target approach for nonlinear control system at a fixed time moment

V. N. Ushakov ; A. A. Ershov ; A. V. Ushakov ; A. R. Matviychuk

Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta, Tome 62 (2023), pp. 125-155.

Résumé

The game problem of target approach for nonlinear control system with a target set in a finite-dimensional phase space at a fixed time is studied. The problem is formulated and studied within the framework of concepts and constructions of the theory of positional differential games, created by N.N. Krasovskii and A.I. Subbotin in the second half of the 20th century. One of the central problems of the theory of positional differential games is the problem of calculating positional sets of uptake in convergence game problems. The paper investigates a key stability property in the theory of positional differential games, which is a characteristic of some closed sets in the space of positions of a controlled system that are convenient for the first player to conduct the game. It is important that this property is also characteristic for solvability sets in convergence problems: the inclusion of the concept of stability in research makes it possible to obtain analytical descriptions of solvability sets in some specific convergence problems and to develop algorithms for approximate calculation of the solution in a number of specific problems. Some modifications of the definition of a $u$-stable bridge in the considered convergence problem and a system of sets approximating the attainability set are given. Three specific problems on the convergence of mechanical systems are also presented, computer solutions are simulated, and graphical simulation results are presented.

Détail

Keywords: conflict-controlled system, control, player, game problem of convergence, fixed moment, solvability set, positional strategy, stability.
Mots-clés : position

Bibliographie

[1] Krasovskii N.N., “Game problems in dynamics. I”, Engineering Cybernetics, 1969, no. 5, 1–10 | MR | Zbl

[2] Krasovskii N.N., Subbotin A.I., “On the structure of differential games”, Soviet Mathematics. Doklady, 11 (1970), 143–147 | MR | Zbl | Zbl

[3] Krasovskii N.N., Subbotin A.I., Positional differential games, Nauka, Moscow, 1974 | MR

[4] Krasovskii N.N., “On the problem of unifying differential games”, Soviet Mathematics. Doklady, 17 (1976), 269–273 | MR | Zbl | Zbl

[5] Krasovskii N.N., “Unification of differential games”, Trudy Instituta Matematiki i Mekhaniki, 1977, no. 24, 32–45 (in Russian) https://search.rsl.ru/ru/record/01007673325

[6] Pontryagin L.S., “Linear differential games. I”, Soviet Mathematics. Doklady, 8 (1967), 769–771 | MR | Zbl | Zbl

[7] Pontryagin L.S., “Linear differential games. II”, Soviet Mathematics. Doklady, 8 (1967), 910–912 | MR | Zbl | Zbl

[8] Pontrjagin L.S., “Linear differential games of pursuit”, Mathematics of the USSR-Sbornik, 40:3 (1981), 285–303 | DOI | MR | Zbl | Zbl

[9] Nikol’skii M.S., “On the alternating integral of Pontryagin”, Mathematics of the USSR-Sbornik, 44:1 (1983), 125–132 | DOI | MR | MR | Zbl | Zbl

[10] Nikol’skii M.S., “On the lower alternating integral of Pontryagin in linear differential games of pursuit”, Mathematics of the USSR-Sbornik, 56:1 (1987), 33–47 | DOI | MR | MR | Zbl | Zbl

[11] Azamov A., “Semistability and duality in the theory of the Pontryagin alternating integral”, Soviet Mathematics. Doklady, 37:2 (1988), 355–359 | MR | Zbl | Zbl

[12] Kurzhanskii A.B., “Pontryagin’s alternated integral in the theory of control synthesis”, Proceedings of the Steklov Institute of Mathematics, 224 (1999), 212–225 | MR | Zbl

[13] Pshenichnyj B.N., “The structure of differential games”, Soviet Mathematics. Doklady, 10 (1969), 70–72 | MR | Zbl | Zbl

[14] Pshenichnyi B.N., Sagaidak M.I., “Differential games of prescribed duration”, Cybernetics, 6:2 (1970), 72–83 | DOI | Zbl

[15] Polovinkin E.S., “Stability of a terminal set and optimality of pursuit time in differential games”, Differentsial’nye Uravneniya, 20:3 (1984), 433–446 (in Russian) | MR | Zbl

[16] Polovinkin E.S., Ivanov G.E., Balashov M.V., Konstantinov R.V., Khorev A.V., “An algorithm for the numerical solution of linear differential games”, Sbornik: Mathematics, 192:10 (2001), 1515–1542 | DOI | DOI | MR | Zbl

[17] Subbotin A.I., Subbotina N.N., “Necessary and sufficient conditions for a piecewise smooth value of a differential game”, Soviet Mathematics. Doklady, 19 (1978), 1447–1451 | MR | Zbl | Zbl

[18] Subbotin A.I., Chentsov A.G., Optimization of guarantee in control problems, Nauka, Moscow, 1981 | MR

[19] Subbotin A.I., Minimax inequalities and Hamilton–Jacobi equations, Nauka, Moscow, 1991

[20] Subbotin A.I., Generalized solutions of first-order PDEs. The dynamical optimization perspective, Birkhäuser, Boston, 1995 | DOI | MR

[21] Kryazhimskii A.V., Osipov Yu.S., “On an algorithmic criterion of the solvability of game problems for linear controlled systems”, Proceedings of the Steklov Institute of Mathematics, 2000, no. suppl. 1, S154–S162 | MR | Zbl

[22] Guseǐnov Kh.G., Subbotin A.I., Ushakov V.N., “Derivatives for multivalued mappings with applications to game-theoretical problems of control”, Problems in Control and Information Theory, 14:3 (1985), 155–167 http://real-j.mtak.hu/7996/1/MTA_ProblemsOfControl_14.pdf | MR | Zbl

[23] Kamneva L.V., Patsko V.S., “Construction of the solvability set in differential games with simple motion and nonconvex terminal set”, Proceedings of the Steklov Institute of Mathematics, 301:suppl. 1 (2018), 57–71 | DOI | DOI | MR

[24] Kumkov S.S., Le Menek S., Patsko V.S., “Solvability sets in a pursuit problem with two pursuers and one evader”, Trudy Instituta Matematiki i Mekhaniki UrO RAN, 20:3 (2014), 148–165 (in Russian) | MR

[25] Lukoyanov N., Gomoyunov M., “Differential games on minimax of the positional quality index”, Dynamic Games and Applications, 9:3 (2019), 780–-799 | DOI | MR | Zbl

[26] Taras’yev A.M., Ushakov V.N., Khripunov A.P., “On a computational algorithm for solving game control problems”, Journal of Applied Mathematics and Mechanics, 51:2 (1987), 167–172 | DOI | MR | Zbl

[27] Grigor’eva S.V., Pakhotinskikh V.Yu., Uspenskii A.A., Ushakov V.N., “Construction of solutions in certain differential games with phase constraints”, Sbornik: Mathematics, 196:4 (2005), 513–539 | DOI | DOI | MR | Zbl

[28] Ershov A.A., Ushakov A.V., Ushakov V.N., “Two game-theoretic problems of approach”, Sbornik: Mathematics, 212:9 (2021), 1228–1260 | DOI | DOI | MR | Zbl

[29] Chernous’ko F.L., Melikyan A.A., Game control and search problems, Nauka, Moscow, 1978 | MR

[30] Chernous’ko F.L., “Ellipsoidal approximation of attainability sets of a linear system with indeterminate matrix”, Journal of Applied Mathematics and Mechanics, 60:6 (1996), 921–931 | DOI | MR | Zbl

[31] Anan’evskii I.M., Reshmin S.A., Chernous’ko F.L., Control methods for nonlinear chaotic systems, Fizmatlit, Moscow, 2006

[32] Petrosyan L.A., “Differential games with incomplete information”, Soviet Mathematics. Doklady, 11 (1970), 1524–1527 | MR | Zbl | Zbl

[33] Zimovets A.A., Matviichuk A.R., Ushakov A.V., Ushakov V.N., “Stability property in the convergence game problem in the presence of phase constraints”, Journal of Computer and Systems Sciences International, 60:4 (2021), 530–548 | DOI | DOI | MR | Zbl

[34] Ushakov V.N., “Unification in the game problem of convergence and the property of stability”, Chelyabinskii Fiziko-Matematicheskii Zhurnal, 7:1 (2022), 54–79 (in Russian) | DOI | MR | Zbl

[35] Ershov A.A., Ushakov V.N., “An approach problem for a control system with an unknown parameter”, Sbornik: Mathematics, 208:9 (2017), 1312–1352 | DOI | DOI | MR | Zbl

[36] Warga J., Optimal control of differential and functional equations, Academic Press, New York–London, 1972 | DOI | MR | Zbl