phone +7 (3412) 91 60 92

Archive of Issues

Russia Izhevsk
Section Mathematics
Title Linear non-stationary differential pursuit games with several evaders
Author(-s) Bannikov A.S.a, Petrov N.N.a
Affiliations Udmurt State Universitya
Abstract A linear non-stationary differential pursuit game with a group of pursuers and a group of evaders is considered. The pursuers' goal is to catch all evaders and the evaders' goal is at least for one of them to avoid contact with pursuers. All players have equal dynamic capabilities, geometric constraints on the control are strictly convex compact set with smooth boundary. The point in question is the minimum number of evaders that is sufficient to evade a given number of pursuers from any initial position. Sufficient conditions for the solvability of the global problem of evasion are used as an upper estimate of this minimum. We assume that to capture one evader it suffices that the initial position of this evader lie in the interior of convex hull of initial positions of pursuers. Using this assumption we find a lower estimate of this minimum. The obtained two-sided estimate of the number of evaders sufficient to avoid contact with a given number of pursuers from any initial position is illustrated by examples.
Keywords differential game, group pursuit, evader, pursuer
UDC 517.977.8
MSC 49N70, 49N75
DOI 10.20537/vm140301
Received 25 August 2014
Language Russian
Citation Bannikov A.S., Petrov N.N. Linear non-stationary differential pursuit games with several evaders, Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2014, issue 3, pp. 3-12.
  1. Isaacs R. Differential games: a mathematical theory with applications to warfare and pursuit, control and optimization, New York: John Wiley and Sons, 1965, 384 p. Translated under the title Differentsial'nye igry, Moscow: Mir, 1967, 479 p.
  2. Blaquiere A., Gerard F., Leitmann G. Quantitative and qualitative games, New York: Academic Press, 1969, 172 p.
  3. Krasovskii N.N. Igrovye zadachi o vstreche dvizhenii (Game problems on the movements meeting), Moscow: Nauka, 1970, 420 p.
  4. Friedman A. Differential games, New York: John Wiley and Sons, 1971, 350 p.
  5. Krasovskii N.N., Subbotin A.I. Positsionnye differentsial'nye igry (Positional differential games), Moscow: Fizmatlit, 1974, 456 с.
  6. Hajek O. Pursuit games, New York: Academic Press, 1975, 266 p.
  7. Leitmann G. Cooperative and noncooperative many-player differential games, Vienna: Springer-Verlag, 1974, 76 p.
  8. Petrosyan L.A. Differentsial'nye igry presledovaniya (Pursuit differential games), Leningrad: Leningrad State University, 1977, 222 p.
  9. Chernous'ko F.L., Melikyan A.A. Igrovye zadachi upravleniya i poiska (Control and search game problems), Moscow: Nauka, 1978, 272 с.
  10. Subbotin A.I., Chentsov A.G. Optimizatsiya garantii v zadachakh upravleniya (Optimization of guarantee in control problems), Moscow: Nauka, 1981, 288 p.
  11. Pontryagin L.S. A linear differential evasion game, Proceedings of the Steklov Institute of Mathematics, 1971, vol. 112, pp. 27-60.
  12. Chikrii A.A. Conflict-controlled processes, Dordrecht: Kluwer Academic Publishers, 1997, 404 p.
  13. 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.
  14. 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.
  15. Satimov N.Yu., Rikhsiev B.B. Metody resheniya zadachi ukloneniya ot vstrechi v matematicheskoi teorii upravleniya (Methods of solving the evasion problem in mathematical control theory), Tashkent: Fan, 2000, 176 p.
  16. Petrov N.N., Petrov N.Nikandr. On the differential game “Casacks-robbers”, Differ. Uravn., 1983, vol. 19, no. 8, pp. 1366-1374 (in Russian).
  17. Petrov N.N. One estimate in the differential game with many players, Vestnik Leningradskogo universiteta, 1985, no. 22, pp. 107-109 (in Russian).
  18. Chikrii A.A., Prokopovich P.V. About evasion problem in the interaction of groups of moving objects, Kibernetika, 1989, no. 5, pp. 59-63, 78 (in Russian).
  19. Prokopovich P.V., Chikrii A.A. A linear evasion problem for interacting groups of objects, Journal of Applied Mathematics and Mechanics, 1994, vol. 58, no. 4, pp. 583-591.
  20. Petrov N.N. The soft capture of inertial objects, Journal of Applied Mathematics and Mechanics, 2011, vol. 75, no. 3, pp. 343-349.
  21. Bannikov A.S. A nonstationary group pursuit problem, Russian Mathematics, 2009, vol. 53, no. 5, pp. 1-9.
  22. Pshenichnyi B.N. Simple pursuit by several objects, Kibernetika, 1976, no. 3, pp. 145-146 (in Russian).
  23. Solovyova N.A. One objective of group pursuit linear recurrent differential games, Matematicheskaya Teoriya Igr i Ee Prilozheniya, 2011, vol. 3, no. 1, pp. 81-90 (in Russian).
  24. Zubov V.I. Teoriya kolebanii (Oscillation theory), Moscow: Vysshaya shkola, 1979, 399 p.
Full text
Next article >>