Advertisement

Journal of Mathematical Sciences

, Volume 139, Issue 5, pp 6954–6975 | Cite as

On procedures for constructing solutions in differential games on a finite interval of time

  • A. M. Taras’ev
  • T. B. Tokmantsev
  • A. S. Uspenskii
  • V. N. Ushakov
Article

Abstract

Many problems of conflict-control theory can be reduced to approach-avoidance games with a certain terminal set. One of the main approaches to solution of such problems is the approach suggested by N. N. Krasovskii, which is based on positional constructions. The basis of these constructions consists of the extremal aiming principle at stable bridges. In this connection, the problem of constructing the maximal stable bridge, the set of all positions from which the problem of approaching the terminal set (which is the main task of one of the problem) is solvable, is important. The paper considers the approach-avoidance game on a finite interval of time in which the first player must ensure the attainment by the state vector of the control system of the terminal set on this interval, and the second player must ensure the avoidance of the terminal set. The main subject of the study is the maximal stable bridge, which is the set of positional consumption in this game. The problem of exactly constructing the set of positional consumption is solvable only in simple cases, and it is more realistic to consider and solve the problem of approximate construction of this set. The paper proposes approaches to approximate construction of the set of positional consumption based on sampling the time interval of the game and the technique of backward constructions, which has been developed at the scientific school of N. N. Krasovskii since the 1980s.

Keywords

Differential Game Multivalued Mapping Jacobi Equation Finite Interval Positional Strategy 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    M. I. Alekseichik, “Further formalization of the main elements of an antagonistic differential game,” in: Mathematical Analysis and Its Applications [in Russian], 7, Rostov State University, Rostov-on-Don (1975), pp. 191–199.Google Scholar
  2. 2.
    S. V. Grigor’eva, A. M. Taras’ev, A. A. Uspenskii, and V. N. Ushakov, “Constructions of differential game theory in solving Hamilton-Jacobi equations,” Tr. Inst. Mat. Mekh., 6, No. 2, 320–336 (2000).MathSciNetGoogle Scholar
  3. 3.
    S. V. Grigorieva, A. A. Uspenskii, and V. N. Ushakov, “Solutions of differential games and the Cauchy problem for Hamilton-Jacobi equation,” in: 10th IFAC Symposium On Dynamic Games and Applications, July 8–11, St. Petersburg, Russia, 2002 [in Russian], 1 (L. A. Petrosjan and N. A. Zenkevich, Eds.), St. Petersburg (2002), pp. 349–352.Google Scholar
  4. 4.
    N. N. Krasovskii, “On the unification problem of differential games,” Dokl. Akad. Nauk SSSR, 226, No. 6, 1260–1263 (1976).MATHMathSciNetGoogle Scholar
  5. 5.
    N. N. Krasovskii, “Unification of differential games,” in: Game Problems of Control, Proceedings of the Institute of Mathematics and Mechanics, 24 [in Russian], UNTs, Akad. Nauk SSSR, Sverdlovsk (1977), pp. 32–45.Google Scholar
  6. 6.
    N. N. Krasovskii and A. I. Subbotin, Positional Differential Games [in Russian], Nauka, Moscow (1974).MATHGoogle Scholar
  7. 7.
    G. V. Papakov, A. M. Taras’ev, and A. A. Uspenskii, “Numerical approximations of generalized solutions of the Hamilton-Jacobi equations,” Prikl. Mat. Mekh., 60, No. 4, 570–581 (1996).MATHMathSciNetGoogle Scholar
  8. 8.
    A. I. Subbotin, Generalized Solutions of First-Order Partial Differential Equations [in Russian], Moscow-Izhevsk (2000).Google Scholar
  9. 9.
    A. M. Taras’ev and V. N. Ushakov, On constructing stable bridges in a minimax approach-avoidance game [in Russian], Preprint No. 2454-83, VINITI, Moscow (1983).Google Scholar
  10. 10.
    A. M. Taras’ev, V. N. Ushakov, and A. P. Khripunov, “On a certain computational algorithm for solving game control problems,” Prikl. Mat. Mekh., 51, No. 2, 216–222 (1087).MathSciNetGoogle Scholar
  11. 11.
    A. M. Taras’ev, A. A. Uspenskii, and V. N. Ushakov, “A finite-difference method for constructing the optimal guaranteed result function,” in: Collection of Works “Gagarin Scientific Readings on Astronautic and Aviation [in Russian], Nauka, Moscow (1992), pp. 166–172.Google Scholar
  12. 12.
    A. M. Taras’ev, A. A. Uspenskii, and B. N. Ushakov, “Approximate operators and finite-difference schemes for constructing generalized solutions of the Hamilton-Jacobi equations,” Izv. Ross. Akad. Nauk. Tekh. Kibern., 3, 173–185 (1994).Google Scholar
  13. 13.
    V. N. Ushakov, “On the problem of constructing stable bridges in the approach-avoidance differential game,” Izv. Akad. Nauk SSSR, Tekh. Kibern., 4, 29–36 (1980).MATHMathSciNetGoogle Scholar
  14. 14.
    V. N. Ushakov and A. P. Khripunov, “On approximate construction of solutions in game control problems,” Prikl. Mat. Mekh., 61, No. 3, 413–421 (1987).MathSciNetGoogle Scholar
  15. 15.
    A. A. Uspenskii, “Computational procedures for constructing generalized solutions of the Bellman-Isaacs equation,” Dissertation, Ross. Akad Nauk, UrO, IMM, Ekaterinburg (1993).Google Scholar

Copyright information

© Springer Science+Business Media, Inc. 2006

Authors and Affiliations

  • A. M. Taras’ev
  • T. B. Tokmantsev
  • A. S. Uspenskii
  • V. N. Ushakov

There are no affiliations available

Personalised recommendations