Skip to main content
Springer Nature Link
Log in

Evasion from Several Pursuers in the Game with Coordinate-wise Integral Constraints

  • Published:
Dynamic Games and Applications Aims and scope Submit manuscript

Abstract

We consider a simple motion evasion differential game of one evader from many pursuers in \({\mathbb {R}}^n\). The control functions of players are subjected to coordinate-wise integral constraints. If the position of the evader never coincides with the position of any pursuer, then we say that evasion is possible. In the present paper we obtain sufficient conditions of evasion. For any positive number \(\varepsilon \), a strategy for the evader is constructed, which guarantees the evasion in \(\varepsilon \)-neighborhood of a coordinate axis.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

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

    Article  MathSciNet  MATH  Google Scholar 

  2. Alias IA, Ibragimov GI, Rakhmanov AT (2016) Evasion differential game of infinitely many evaders from infinitely many pursuers in Hilbert space. Dyn Games Appl 6(2):1–13. https://doi.org/10.1007/s13235-016-0196-0

    Article  MathSciNet  MATH  Google Scholar 

  3. Azamov AA, Kuchkarov ASh, Holboyev AG (2019) The pursuit-evasion game on the 1-skeleton graph of a regular polyhedron II. Autom Remote Control 80(1):164–170

    Article  MathSciNet  MATH  Google Scholar 

  4. Azimov A. Ya. (1974) Linear evasion differential game with integral constraints on controls. J Comput Math Math Phys 14(6):1427–1436

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  7. 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 

  8. Cardaliaguet P, Quincampoix M, Saint-Pierre P (2000) Pursuit differential games with state constraints. SIAM J Control Optim 39(5):1615–1632

    Article  MathSciNet  MATH  Google Scholar 

  9. 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 

  10. Chikrii AA, Belousov AA (2010) On linear differential games with integral constraints. In: Proceedings of the Steklov Institute of Mathematics, 269 (Issue 1 Supplement): 69–80

  11. Chikrii AA (1975) Evasion problem in non stationary differential games. Prikl Mat Mekh No 5:780–787

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  14. Grigorenko NL (1990) Mathematical Methods of Control for Several Dynamic Processes. Izdat. Gos. Univ, Moscow

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

    Google Scholar 

  16. Ibragimov GI, Ferrara M, Kuchkarov ASh, Pansera BA (2018) Simple motion evasion differential game of many pursuers and evaders with integral constraints. Dyn Games Appl 8:352–378. https://doi.org/10.1007/s13235-017-0226-6

    Article  MathSciNet  MATH  Google Scholar 

  17. Ibragimov GI, Ferrara M, Ruziboev M, Pansera BA (2021) Linear evasion differential game of one evader and several pursuers with integral constraints. Internat J Game Theory 50:729–750. https://doi.org/10.1007/s00182-021-00760-6

    Article  MathSciNet  MATH  Google Scholar 

  18. Ibragimov GI, 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 

  19. Ibragimov GI, 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. https://doi.org/10.1155/2012/748096

    Article  MathSciNet  MATH  Google Scholar 

  20. Ibragimov GI (2004) Collective pursuit with integral constraints on the controls of players. Sib Adv Math 14(2):14–26

    MATH  Google Scholar 

  21. Krasovskii NN, Subbotin AI (1974) Positional Differential Games. Nauka, Moscow

    MATH  Google Scholar 

  22. Kumkov SS, Le Ménec S, Patsko VS (2017) Zero-sum pursuit-evasion differential games with many objects: survey of publications. Dyn Games Appl 7:609–633. https://doi.org/10.1007/s13235-016-0209-z

    Article  MathSciNet  MATH  Google Scholar 

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

    MathSciNet  Google Scholar 

  24. Mishchenko EF, Nikol’skii MS, Satimov N (1977) The problem of avoiding encounter in \(n\)-person differential games. Trudy Mat Inst Steklov 143:105–128

    MathSciNet  Google Scholar 

  25. Nikolskii MS (1969) The direct method in linear differential games with integral constraints. Controlled systems, IM, IK, SO AN SSSR 2:49–59

  26. Nikolskii MS (1975) A quasilinear evasion problem. Dokl Akad Nauk SSSR 221(3):539–542

    MathSciNet  Google Scholar 

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

    Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

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

  30. Pontryagin LS, Mishchenko EF (1971) The problem of evading the encounter in linear differential games. Differencial’nye Uravnenija 7:436–445

    Google Scholar 

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

    Article  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

    MathSciNet  Google Scholar 

  33. Ramana MV, Kothari MJ (2017) Pursuit-Evasion games of high speed evader. J Intell Robot Syst 85(2):293–306

    Article  Google Scholar 

  34. 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 

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

    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-Sbornik 46(4):456–469

    Article  MATH  Google Scholar 

  37. Shiyuan J, Zhihua Q (2010) Pursuit-evasion games with multi-pursuer vs. one fast evader. In: Proceedings of the 8th World Congress on Intelligent Control and Automation: 3184– 3189

  38. Stipanovic DM, Melikyan AA and Hovakimyan N (2009) Some sufficient conditions for multi-player pursuit-evasion games with continuous and discrete observations. Annals of the International Society of Dynamics Games, Springer, Berlin, 11: Advances in Dynamic Games and Applications: 133–145

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

    MathSciNet  MATH  Google Scholar 

  40. Sun W, Tsiotras P, Lolla T, Subramani DN, Pierre FJ (2017) Multiple-pursuer/one-evader pursuit-evasion game in dynamic flowfields. J Guid Control Dyn 40(7):1627–1637

    Article  Google Scholar 

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

    MATH  Google Scholar 

  42. Ushakov VN (1972) Extremal strategies in differential games with integral constraints. Prikladnaya Matematika I Mehanika 36(1):15–23

    MathSciNet  MATH  Google Scholar 

  43. Zak VL (1978) On a problem of evading many pursuers. J Appl Maths Mekhs 43(3):492–501

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The present research was supported by the National Fundamental Research Grant Scheme FRGS of Malaysia, FRGS/1/2020/STG06/UPM/02/2. The authors express their sincere thanks to the reviewers for their careful reading of the article and several helpful suggestions.

Author information

Authors and Affiliations

  1. Department of Mathematics, Universiti Putra Malaysia, Serdang, Malaysia

    Gafurjan Ibragimov

  2. Department of Law, Economics and Human Sciences, University Mediterranea of Reggio Calabria, Reggio Calabria, Italy

    Gafurjan Ibragimov

  3. Institute for Mathematical Research, Universiti Putra Malaysia, Serdang, Malaysia

    Yusra Salleh

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

    Idham Arif Alias

  5. Department of Law, Economics and Human Sciences and Decisions Lab, University Mediterranea of Reggio Calabria, Reggio Calabria, Italy

    Bruno Antonio Pansera & Massimiliano Ferrara

  6. ICRIOS - The Invernizzi Centre for Research in Innovation, Organization, Strategy and Entrepreneurship Bocconi University - Department of Management and Technology, Milan, Italy

    Massimiliano Ferrara

Authors
  1. Gafurjan Ibragimov
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Yusra Salleh
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Idham Arif Alias
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Bruno Antonio Pansera
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Massimiliano Ferrara
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Gafurjan Ibragimov.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ibragimov, G., Salleh, Y., Alias, I.A. et al. Evasion from Several Pursuers in the Game with Coordinate-wise Integral Constraints. Dyn Games Appl 13, 819–842 (2023). https://doi.org/10.1007/s13235-022-00475-7

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13235-022-00475-7

Keywords

Mathematics Subject Classification