phone +7 (3412) 91 60 92

Archive of Issues

Russia Izhevsk
Section Mathematics
Title On the interrelation of two linear stationary evasion problems with many evaders
Author(-s) Petrov N.N.a, Shchelchkov K.A.a
Affiliations Udmurt State Universitya
Abstract A linear stationary pursuit problem with a group of pursuers and a group of evaders is considered under the following conditions: the matrix of the system is a scalar matrix, among the pursuers there are participants whose set of admissible controls coincides with the set of admissible controls of evaders, and there are participants with fewer opportunities. The set of values of admissible controls of evaders is a ball with center at the origin. The pursuers' goal is to capture all evaders. The evaders' goal is to prevent this, i.e. to provide an opportunity for at least one of them to escape meeting. Pursuers and evaders use piecewise-program strategies. It is shown that if all participants of the game have equal opportunities and at least one of the evaders avoids meeting on the infinite time interval, then the addition of any number of pursuers with fewer opportunities leads to evasion of at least one evader on any finite time interval.
Keywords differential game, group pursuit, pursuer, evader, the price of game
UDC 517.977
MSC 49N70, 49N75
DOI 10.20537/vm140305
Received 29 August 2014
Language Russian
Citation Petrov N.N., Shchelchkov K.A. On the interrelation of two linear stationary evasion problems with many evaders, Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2014, issue 3, pp. 52-58.
  1. Isaacs R. Differential games, New York: John Wiley and Sons, 1965. Translated under the title Differentsial'nye igry, Moscow: Mir, 1967, 480 p.
  2. Krasovskii N.N., Subbotin A.I. Pozitsionnye differentsial'nye igry (Positional differential games), Moscow: Nauka, 1974, 456 p.
  3. Petrosyan L.A. Differentsial'nye igry presledovaniya (Differential games of pursuit), Leningrad: Leningrad State University, 1977, 222 p.
  4. Rikhsiev B.B. Differentsial'nye igry s prostym dvizheniem (Differential games with simple motion), Tashkent: Fan, 1989.
  5. Chikrii A.A. Conflict-controlled processes, Boston-London-Dordrecht: Kluwer Academic Publishers, 1997, 424 p.
  6. Grigorenko N.L. Matematicheskie metody upravleniya neskol'kimi dinamicheskimi protsessami (Mathematical methods of control over multiple dynamic processes), Moscow: Moscow State University, 1990, 197 p.
  7. Blagodatskikh A.I., Petrov N.N. Konfliktnoe vzaimodeistvie grupp upravlyaemykh ob''ektov (Conflict interaction of groups of controlled objects), Izhevsk: Udmurt State University, 2009, 266 p.
  8. Chernous'ko F.L. A problem of evasion from many pursuers, Journal of Applied Mathematics and Mechanics, 1976, vol. 40, no. 1, pp. 11-20.
  9. Chernousko F.L., Zak V.L. On differential games of evasion from many pursuers, Journal of Optimization Theory and Application, 1985, vol. 46, no. 4, pp. 461-470.
  10. Petrov N.N., Petrov N.Nikandr. On a differential game of “cossacks-robbers”, Differ. Uravn., 1983, vol. 19, no. 8, pp. 1366-1374 (in Russian).
  11. Chikrii A.A., Prokopovich P.V. A linear evasion problem for interacting groups of objects, Journal of Applied Mathematics and Mechanics, 1994, vol. 58, no. 4, pp. 583-591.
  12. Bannikov A.S. A nonstationary group pursuit problem, Russian Mathematics, 2009, vol. 53, no. 5, pp. 1-9.
  13. Vagin D.A., Petrov N.N. A problem of the pursuit of a group of rigidly connected evaders, Journal of Computer and System Sciences International, 2001, vol. 40, no. 5, pp. 749-753.
  14. Petrov N.N. The soft capture of inertial objects, Journal of Applied Mathematics and Mechanics, 2011, vol. 75, no. 3, pp. 343-349.
  15. Satimov N., Mamatov M.Sh. About the pursuit problem and evasion problem in differential games between pursuers and evaders groups, Doklady Akademii Nauk Uzbekskoi SSR, 1983, no. 4, pp. 3-6 (in Russian).
  16. Ivanov R.P. Simple pursuit in a compact set, Doklady Akademii Nauk SSSR, 1980, vol. 254, no. 6, pp. 1318-1321 (in Russian).
  17. Petrov N.N., Shchelchkov K.A. To the problem of Chernous'ko, Vestn. Udmurt. Univ. Mat. Mekh. Komp'yut. Nauki, 2012, no. 4, pp. 62-67 (in Russian).
  18. Petrov N.N., Solov'eva N.A. Problem of pursuit of a group of coordinated evaders in linear recurrent differential games, Journal of Computer and Systems Sciences International, 2012, vol. 51, no. 6, pp. 770-778.
  19. Petrov N.N. Existence of the value of a many-person game of pursuit, Journal of Applied Mathematics and Mechanics, 1994, vol. 58, no. 4, pp. 593-600.
Full text
<< Previous article
Next article >>