Skip to main content
SpringerLink
Log in

Evasion Differential Game of Infinitely Many Evaders from Infinitely Many Pursuers in Hilbert Space

Dynamic Games and Applications volume 7, pages 347–359 (2017)Cite this article

Abstract

We consider a simple motion evasion differential game of infinitely many evaders and infinitely many pursuers in Hilbert space \(\ell _2\). Control functions of the players are subjected to integral constraints. If the position of an evader never coincides with the position of any pursuer, then evasion is said to be possible. Problem is to find conditions of evasion. The main result of the paper is that if either (i) the total resource of evaders is greater than that of pursuers or (ii) the total resource of evaders is equal to that of pursuers and initial positions of all the evaders are not limit points for initial positions of the pursuers, then evasion is possible. Strategies for the evaders are constructed.

This is a preview of subscription content, access via your institution.

Access options

Buy single article

Instant access to the full article PDF.

USD 39.95

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

References

  1. Alexander S, Bishop R, Christ R (2009) Capture pursuit games on unbounded domain. Lënseignement Mathëmatique 55(1/2):103–125

    Article  MathSciNet  MATH  Google Scholar 

  2. Azimov AY (1974) Linear evasion differential game with integral constraints on controls. USSR Comput Math Math Phys 14(6):56–65. doi:10.1016/0041-5553(74)90169-4

    Article  MATH  Google Scholar 

  3. Belousov AA (2010) Method of resolving functions for differential games with integral constraints. Theory Optim Solut 9:10–16 (in Russian)

    Google Scholar 

  4. Blagodatskikh AI, Petrov NN (2009) Conflict interaction of groups of controlled objects. Udmurt State University, Izhevsk (in Russian)

    Google Scholar 

  5. Borowko P, Rzymovski W, Stachura A (1988) Evasion from many pursuers in the simple case. J Math Anal Appl 135(1):75–80

    Article  MathSciNet  MATH  Google Scholar 

  6. Chernous’ko FL, Zak VL (1985) On differential games of evasion from many pursuers. J Optim Theory Appl 46(4):461–470

    Article  MathSciNet  MATH  Google Scholar 

  7. Chikrii AA (1975) Evasion problem in non stationary differential games. J Appl Math Mech 39(5):751–758

    Article  MathSciNet  Google Scholar 

  8. Chikrii AA, Belousov AA (2010) On linear differential games with integral constraints. Proc Steklov Inst Math 269(Issue 1 Supplement):69–80

    MATH  Google Scholar 

  9. Chodun W (1988) Avoidance of many pursuers in differential games described by differential inclusions. J Math Anal Appl 135:581–590

    Article  MathSciNet  MATH  Google Scholar 

  10. Gamkrelidze RV, Kharatashvili GL (1974) A differential game of evasion with nonlinear control. SIAM J Control 12(2):332–349

    Article  MathSciNet  Google Scholar 

  11. Grigorenko NL (1990) Mathematical methods of control for several dynamic processes. Izdat Gos Univ, Moscow (in Russian)

    Google Scholar 

  12. Gusyatnikov PB (1978) A differential game of evasion. Kibernerika 4:72–77 (in Russian)

    Google Scholar 

  13. Ibragimov GI, Azamov A, Khakestari M (2011) Solution of a linear pursuit–evasion game with integral constraints. Anziam J 52(E):E59–E75

    Article  MathSciNet  MATH  Google Scholar 

  14. Ibragimov G, Salimi M, Amini M (2012) Evasion from many pursuers in simple motion differential game with integral constraints. Eur J Oper Res 218(2):505–511

    Article  MathSciNet  MATH  Google Scholar 

  15. Ibragimov GI (2013) The optimal pursuit problem reduced to an infinite system of differential equations. J Appl Math Mech 77:470–476. doi:10.1016/j.jappmathmech.2013.12.002

    Article  MathSciNet  Google Scholar 

  16. Ibragimov GI, Allahabi F, Kuchkarov A (2014) A pursuit problem in an infinite system of second-order differential equations. Ukr Math J 65(8):1203–1216

    Article  MathSciNet  MATH  Google Scholar 

  17. Ibragimov GI, Mat Hasim R (2010) An evasion differential game in Hilbert space. Int Game Theory Rev 12(3):239–251

    Article  MathSciNet  MATH  Google Scholar 

  18. Ibragimov G, Salleh Y (2012) Simple motion evasion differential game of many pursuers and one evader with integral constraints on control functions of players. J Appl Math. doi:10.1155/2012/748096. Article ID 748096

  19. Ibragimov G, Satimov N (2012) A multiplayer pursuit differential game on a closed convex set with integral constraints. Abstr Appl Anal. doi:10.1155/2012/460171. Article ID 460171

  20. Ivanov RP (1980) Simple pursuit–evasion on a compactum. Sov Math Dokl 22, 579–583 (translation from Dokl Akad Nauk SSSR 254(6):1318–1321 (1980))

  21. Krasovskii NN, Subbotin AI (1974) Positional differential games. Nauka, Moscow (in Russian)

    MATH  Google Scholar 

  22. Kuchkarov AS, Ibragimov GI, Khakestari M (2013) On a linear differential game of optimal approach of many pursuers with one evader. J Dyn Control Syst 19(1):1–15. doi:10.1007/s10883-013-9161-z

    Article  MathSciNet  MATH  Google Scholar 

  23. Mesencev AV (1974) Sufficient escape conditions for linear games with integral constraints. Doklady Akademii Nauk SSSR 218(5):1021–1023 (in Russian)

    MathSciNet  Google Scholar 

  24. Mishchenko EF, Nikol’skii MS, Satimov N (1980) The problem of avoiding encounter in \(n\)-person differential games. Proc Steklov Inst Math 143:111–136 (translation from Tr Mat Inst Steklova 143:105–128 (1977))

  25. Nikol’skii MS (1975) A quasilinear evasion problem. Sov Math Dokl 16:379–383 (translation from. Dokl Akad Nauk SSSR 221(2):539–542 (1975))

  26. Nikol’skii MS (1969) The direct method in linear differential games with integral constraints. Controll Syst IM, IK, SO AN SSSR 2:49–59 (in Russian)

    MathSciNet  Google Scholar 

  27. Petrosjan LA (1966) Pursuit games with many participants. Izv Akad Nauk Arm SSR 1(5):331–340 (in Russian)

    Google Scholar 

  28. Petrov NN (1997) Simple pursuit of rigidly linked evaders. Autom Remote Control 58(12):1914–1919

    MathSciNet  MATH  Google Scholar 

  29. Pontryagin LS, Mishchenko YF (1969) The problem of avoiding a controlled object by another object. Dokl Akad Nauk SSSR 189(4):721–723 (in Russian)

    MathSciNet  MATH  Google Scholar 

  30. Pontryagin LS, Mishchenko EF (1971) The problem of evading the encounter in linear differential games. Differ Uravn 7:436–445 (in Russian)

    MATH  Google Scholar 

  31. Pshenichii BN (1976) Simple pursuit by several objects. Cybern Syst Anal 12(3):484–485. doi:10.1007/BF01070036

    MathSciNet  Google Scholar 

  32. Pshenichnii BN, Chikrii AA, Rappoport JS (1981) An efficient method of solving differential games with many pursuers. Dokl Akad Nauk SSSR 256:530–535 (in Russian)

    MathSciNet  Google Scholar 

  33. Sakharov DV (2010) About one differential game of pursuit with many persons. Bull Udmurt Univ Math Mech Comput Sci 1:81–88 (in Russian)

    Google Scholar 

  34. Salimi M, Ibragimov GI, Siegmund S, Sharifi S (2015) On a fixed duration pursuit differential game with geometric and integral constraints. Dyn Games Appl. doi:10.1007/s13235-015-0161-3

  35. Samatov BT (2013) Problems of group pursuit with integral constraints on controls of the players. I. Cybern Syst Anal 49(5):756–767

    Article  MathSciNet  MATH  Google Scholar 

  36. Satimov NY, Rikhsiev BB, Khamdamov AA (1983) On a pursuit problem for \(n\) person linear differential and discrete games with integral constraints. Math USSR Sb 46(4):459–471. doi:10.1070/SM1983v046n04ABEH002946

    Article  MATH  Google Scholar 

  37. Satimov NY, Rikhsiev BB (2000) Methods of solving of evasion problems in mathematical control theory. Fan, Uzbekistan (in Russian)

    MATH  Google Scholar 

  38. Shiyuan J, Zhihua Q (2010) Pursuit–evasion games with multi-pursuer vs. one fast evader. In: Proceedings of the 8-th world congress on intelligent control and automation, pp 3184–3189

  39. Stipanovic DM, Melikyan AA, Hovakimyan N (2009) Some sufficient conditions for multi-player pursuit-evasion games with continuous and discrete observations. In: Bernhard P, Gaitsgory V, Pourtallier O (eds) Annals of the international society of dynamics games, Advances in dynamic games and applications, vol 10. Springer, Berlin, pp 133–145

  40. Subbotin AI, Ushakov VN (1975) Alternative for an encounter–evasion differential game with integral constraints on the players’ controls. J Appl Math Mech 39(3):387–396

    Article  MathSciNet  MATH  Google Scholar 

  41. Ushakov VN (1972) Extremal strategies in differential games with integral constraints. PMM 36(1):15–23

    MathSciNet  MATH  Google Scholar 

  42. Vagin DA, Petrov NN (2001) Simple pursuit of rigidly connected evaders. Izv Ross Akad Nauk TSU 5:75–79 (in Russian)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Institute for Mathematical Research, Universiti Putra Malaysia, Serdang, Malaysia

    Idham Arif Alias & Gafurjan Ibragimov

  2. Department of Informatics, Tashkent University of Information Technologies, Tashkent, Uzbekistan

    Askar Rakhmanov

Authors
  1. Idham Arif Alias
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gafurjan Ibragimov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Askar Rakhmanov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gafurjan Ibragimov.

Rights and permissions

Reprints and Permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Alias, I.A., Ibragimov, G. & Rakhmanov, A. Evasion Differential Game of Infinitely Many Evaders from Infinitely Many Pursuers in Hilbert Space. Dyn Games Appl 7, 347–359 (2017). https://doi.org/10.1007/s13235-016-0196-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13235-016-0196-0

Keywords

Mathematics Subject Classification

search

Navigation