|
Section
|
Mathematics
|
|
Title
|
Discrete game problem with ring-shaped terminal set
|
|
Author(-s)
|
Izmest'ev I.V.a
|
|
Affiliations
|
Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciencesa
|
|
Abstract
|
In a normed space of finite dimension a discrete game problem with fixed duration is considered. The terminal set is determined by the condition that the norm of the phase vector belongs to a segment with positive ends. In this paper, a set defined by this condition is called a ring. The aim of the first player is to lead a phase vector to the terminal set at fixed time. The aim of the second player is the opposite. In this paper, optimal controls of the players are constructed. Computer simulation of the game process is performed. A modification of the original problem, in which at an unknown time there is a change in the dynamics of the first player, is considered.
|
|
Keywords
|
game, control, terminal set, breakdown
|
|
UDC
|
517.977
|
|
MSC
|
91A23, 49N75
|
|
DOI
|
10.35634/vm200102
|
|
Received
|
20 November 2019
|
|
Language
|
Russian
|
|
Citation
|
Izmest'ev I.V. Discrete game problem with ring-shaped terminal set, Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2020, vol. 30, issue 1, pp. 18-30.
|
|
References
|
- Isaacs R. Differential games, New York: John Wiley and Sons, 1965. Translated under the title Differentsial'nye igry, Moscow: Mir, 1967.
- Propoi A.I. Elementy teorii optimal'nykh diskretnykh protsessov (Elements of the theory of optimal discrete processes), Moscow: Nauka, 1973.
- Shorikov A.F. Minimaksnoe otsenivanie i upravlenie v diskretnykh dinamicheskikh sistemakh (Minimax estimation and control in discrete-time dynamical systems), Yekaterinburg: Ural Univ., 1997.
- Ukhobotov V.I. Single-type differential game with terminal set in form of a ring, Nekotorye zadachi dinamiki i upravleniya: sbornik nauchnykh trudov (Some problems of dynamic and control: Transactions), Chelyabinsk State University, Chelyabinsk, 2005, pp. 108-123 (in Russian).
- Ukhobotov V.I., Izmest'ev I.V. Single-type differential games with terminal set in form of a ring, Dinamika sistem i protsessy upravleniya (System dynamic and control processes): Proceedings of International Conference SDCP'2014 (Ekaterinburg, Russia, Sept. 15-20, 2014), IMM UrO RAN, Ekaterinburg, 2015, pp. 325-332 (in Russian).
- Nikitina S.A., Ukhobotov V.I. Discrete dynamic control problem with terminal set in form of ring, Vestn. Ross. Akad. Est. Nauk, 2019, vol. 19, no. 2, pp. 120-121 (in Russian).
- Ukhobotov V.I., Stabulit I.S. Dynamic control problem under interference with a given set of correction momenta, Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2018, vol. 28, issue 2, pp. 74-81 (in Russian). https://doi.org/10.20537/vm180107
- Nikol'skii M.S. The crossing problem with possible engine shutoff, Differential Equations, 1993, vol. 29, no. 11, pp. 1681-1684.
- Ukhobotov V.I. On a control problem under a disturbance and a possible breakdown, Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2019, vol. 25, no. 3, pp. 265-278 (in Russian). https://doi.org/10.21538/0134-4889-2019-25-3-265-278
- Zhukovskii V.I. Vvedenie v differentsial’nye igry pri neopredelennosti (Introduction to differential games with uncertainty), Moscow: MNIIPU, 1997.
- Adukova N.V., Kudryavtsev K.N. Sorger game under uncertainty: Discrete case, Communications in Computer and Information Science, 2018, vol. 31, pp. 207-219. https://doi.org/10.1007/978-3-319-93800-4_17
|
|
Full text
|
|
+7 (3412) 91 60 92
Russian