phone +7 (3412) 91 60 92

Archive of Issues


Russia Izhevsk
Year
2015
Volume
25
Issue
1
Pages
12-20
<<
>>
Section Mathematics
Title On the capture of two evaders in a non-stationary pursuit-evasion problem with phase restrictions
Author(-s) Vinogradova M.N.a
Affiliations Udmurt State Universitya
Abstract We consider a linear problem of pursuing two evaders by a group of persecutors in case of equal dynamic opportunities of all participants and under phase restrictions imposed on the states of evaders. We assume that the evaders use the same control. The movement of each participant has the form $ \dot z + a (t) z = w. $ Geometric constraints on the control are strictly convex compact set with smooth boundary, and terminal sets are the origin of coordinates. It is assumed that the evaders do not leave the convex cone. The aim of a group of pursuers is to capture two evaders; the aim of a group of evaders is opposite. We say that a capture holds in the problem of pursuing two evaders if among the specified number of pursuers there are two of them who catch the evaders, possibly at different times. We obtain sufficient conditions for capturing two evaders in terms of initial positions. The results obtained are illustrated by examples.
Keywords differential game, phase restrictions, piece-program strategy, counterstrategy
UDC 517.977
MSC 49N70, 49N75
DOI 10.20537/vm150102
Received 25 February 2015
Language Russian
Citation Vinogradova M.N. On the capture of two evaders in a non-stationary pursuit-evasion problem with phase restrictions, Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2015, vol. 25, issue 1, pp. 12-20.
References
  1. Pshenichnyi B.N. Simple pursuit by several objects, Kibernetika, 1976, no. 3, pp. 145-146 (in Russian).
  2. 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.
  3. Petrov N.N. The simple pursuit with phase constraints, Leningrad State University, Leningrad, 1984, 16 p. Deposited in VINITI 27.03.1984, no. 1684-84 (in Russian).
  4. Rikhsiev B.B. Differentsial'nye igry s prostymi dvizheniyami (Differential games with simple motions), Tashkent: Fan, 1989, 187 p.
  5. Petrosyan L.A. Differentsial'nye igry presledovaniya (Differential games of pursuit), Leningrad: Leningrad State University, 1977, 222 p.
  6. Chikrii A.A. Konfliktno-upravlyaemye protsessy (Conflict-controlled processes), Kiev: Naukova Dumka, 1992, 380 p.
  7. 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.
  8. 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.
  9. Petrov N.N., Petrov N. Nikandr. On a differential game of “cossaks-robbers”, Differ. Uravn., 1983, vol. 19, no. 8, pp. 1366-1374 (in Russian).
  10. Vagin D.A., Petrov N.N. A problem of group pursuit with phase constraints, Journal of Applied Mathematics and Mechanics, 2002, vol. 66, issue 2, pp. 225-232.
  11. 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.
  12. Chikrii A.A., Prokopovich P.V. About evasion problem in the interaction of groups of moving objects, Kibernetika, 1989, no. 5, pp. 59-63 (in Russian).
  13. Satimov N., Mamatov M.Sh. On problems of pursuit and evasion away from meeting in differential games between groups of pursuers and evaders, Dokl. Akad. Nauk UzSSR, 1983, no. 4, pp. 3-6 (in Russian).
  14. Petrov N.N., Prokopenko V.A. On a problem of pursuit of a group of evaders, Differ. Uravn., 1987, vol. 23, no. 4, pp. 725-726 (in Russian).
  15. Grigorenko N.L. Pursuit of two evaders by several controlled objects, Sov. Math., Dokl., 1985, vol. 31, pp. 550-553.
  16. Vinogradova M.N. On the capture of two evaders in a simple pursuit-evasion problem with phase restrictions, Vestn. Udmurt. Univ. Mat. Mekh. Komp'yut. Nauki, 2011, no. 4, pp. 3-8 (in Russian).
  17. Vinogradova M.N. On the capture of two escapees in the non-stationary problem of simple pursuit, Matematicheskaya Teoriya Igr i Ee Prilozheniya, 2012, vol. 4, no. 1, pp. 21-31 (in Russian).
  18. Vinogradova M.N., Petrov N.N., Solov’eva N.A. Capture of two cooperative evaders in linear recurrent differential games, Tr. Inst. Mat. Mekh. Ural. Otd. Ross. Akad. Nauk, 2013, vol. 19, no. 1, pp. 41-48 (in Russian).
  19. Vinogradova M.N., Petrov N.N. Soft capture of two coordinated evaders, Journal of Computer and Systems Sciences International, 2013, vol. 52, no. 6, pp. 949-954.
  20. Bannikov A.S. About a problem of positional capture of one evader by group of pursuers, Vestn. Udmurt. Univ. Mat. Mekh. Komp'yut. Nauki, 2011, no. 1, pp. 3-7 (in Russian).
  21. Petrov N.N. To the non-stationary problem of the group pursuit with phase restrictions, Matematicheskaya Teoriya Igr i Ee Prilozheniya, 2010, vol. 2, no. 4, pp. 74-83 (in Russian).
  22. Bannikov A.S., Petrov N.N. On a nonstationary problem of group pursuit, Proceedings of the Steklov Institute of Mathematics, 2010, vol. 271, issue 1 supplement, pp. 41-52.
  23. Petrov N.N. Controllability of autonomous systems, Differ. Uravn., 1968, vol. 4, no. 4, pp. 606-617 (in Russian).
Full text
<< Previous article
Next article >>