Skip to main content
SpringerLink
Log in

On the Problem of Pursuing Two Coordinated Evaders in Linear Recurrent Differential Games

  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

In finite-dimensional Euclidean space, an analysis is made of the problem of pursuit of two evaders by a group of pursuers, which is described by a linear nonstationary system of differential equations, under the assumption that the fundamental matrix of the homogeneous system is a recurrent function. It is assumed that the evaders use the same control. The pursuers use counterstrategies based on information about the initial positions and the prehistory of the control of the evaders. The set of admissible controls is a strictly convex compact with a smooth boundary, and the goal sets are the origin of coordinates. The goal of the group of pursuers is the capture of at least one evader by two pursuers or the capture of two evaders. In terms of the initial positions and parameters of the game, a sufficient condition for capture is obtained. This study is based on the method of resolving functions, which makes it possible to obtain sufficient conditions for solvability of the problem of pursuit in some guaranteed time.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Alexander, S., Bishop, R., Christ, R.: Capture pursuit games on undounded domain. L’Enseignement Mathematique 55(1/2), 103–125 (2009)

    Article  MathSciNet  Google Scholar 

  2. Alias, I.A., Ibragimov, G.I., Rakmanov, A.: Evasion differential games of infinitely many evaders from infinitely many pursuers in Hilbert space. Dyn. Games Appl. 6(2), 1–13 (2016)

    MathSciNet  Google Scholar 

  3. Bannikov, A.S.: Non-stationary problem of group pursuit. Russ. Math. 51, 1–9 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  4. Blagodatskikh, A.I.: Problems of group pursuit with equal opportunities in a presence of defenders for an evader. Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta 46(2), 13–20 (2015)

    MATH  Google Scholar 

  5. Blagodatskikh, A.I., Petrov, N.N.: Conflict Interaction of Groups of Controlled Objects. Udmurt State University, Izhevsk (2009)

    Google Scholar 

  6. Blaquiere, A., Gerard, F., Leitmann, G.: Quantitative and Qualitative Differential Games. Academic Press, New York (1969)

    MATH  Google Scholar 

  7. Bopardikar, S.D., Suri, S.: \(k\)-Capture in multiagent pursuit evasion, or the lion and the hyenas. Teoret. Comput. Sci. 522, 13–23 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  8. Chikrii, A.A.: Conflict Controlled Prosesses. Naukova Dumka, Kiev (1992)

    Google Scholar 

  9. Friedman, A.: Differential Games. Wiley, New York (1971)

    MATH  Google Scholar 

  10. Ganebny, S.A., Kumkov, S.S., Menec, S.L., Patsko, V.S.: Model problem in a line with two pursuers and one evader. Dyn. Games Appl. 2, 228–257 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  11. Grigorenko, N.L.: Pursuit of two evaders by several controlled objects. Sov. Math. Dokl. 31, 550–553 (1985)

    MATH  Google Scholar 

  12. Grigorenko, N.L.: Mathematical Methods of Control a Few Dynamic Processes. Moscow State University, Moscow (1990)

    Google Scholar 

  13. Hajek, O.: Pursuit Games. Academic Press, New York (1975)

    MATH  Google Scholar 

  14. Isaacs, R.: Differential Games. Wiley, New York (1965)

    MATH  Google Scholar 

  15. Krasovskii, N.N., Subbotin, A.I.: Positional Differential Games. Nauka, Moscow (1974)

    MATH  Google Scholar 

  16. Kuang, F.H.: Sufficient conditions of capture in differential games of \(m\) pursuer and one evader. Kibernetika 6, 91–97 (1986)

    Google Scholar 

  17. Leitmann, G.: Cooperative and Noncooperative Many-Player Differential Games. Springer, Vienna, Austria (1974)

    Google Scholar 

  18. Liang, L., Deng, F., Peng, Z.: A differential game for cooperative target defense. Automatica 102, 58–71 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  19. Makkapati, V.R., Tsiotras, P.: Optimal evading strategies and task allocation in multi-player pursuit-evasion problems. Dyn. Games Appl. 9(4), 1168–1187 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  20. Petrosyan, L.A.: Differential Games of Pursuit. Leningrad University Press, Leningrad (1977)

    MATH  Google Scholar 

  21. Petrov, N.N.: About controllability of autonomous systems. Differ. Uravn. 4(4), 606–617 (1968)

    MATH  Google Scholar 

  22. Petrov, N.N., Narmanov, A.Ya.: Multiple capture of a given number of evaders in the problem of a simple pursuit. Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp’yuternye Nauki 28(2), 193–198 (2018)

  23. Petrov, N.N., Petrov, N. Nikandr.: On the differential game “cossacks-robbers’’. Differ. Uravn. 19(8), 1366–1374 (1983)

    MATH  Google Scholar 

  24. Petrov, N.N., Prokopenko, V.A.: One problem of pursuit of a group of evader. Differ. Uravn. 23(4), 725–726 (1987)

    MATH  Google Scholar 

  25. Petrov, N.N., Solov’eva, N.A.: Multiple capture of given number of evaders in linear recurrent differential games. J. Optim. Theory Appl. 182(1), 417–429 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  26. Petrov, N.N., Solov’eva, N.A.: Problem of pursuit of a group of coordinated evaders in linear recurrent differential games. J. Comput. Syst. Sci. Int. 51, 770–778 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  27. Petrov, N.N., Vagin, D.A.: A problem of group pursuit with phase constraints. J. Appl. Math. Mech. 66(2), 225–232 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  28. Pontryagin, L.S.: Selected Scientific Works. Nauka, Moscow (1988)

    MATH  Google Scholar 

  29. Prokopovich, P.V., Chikrii, A.A.: Linear problem of evasion during the interaction of groups of controllable objects. J. Appl. Math. Mech. 58(4), 583–591 (1994)

    Article  MathSciNet  Google Scholar 

  30. Qadir, M.Z., Piao, S., Jiang, H.: A novel approach for multi-agent cooperative pursuit to capture grouped evaders. J. Supercomput. 76, 3416–3426 (2020)

    Article  Google Scholar 

  31. Satimov, N., Mamatov, M.S.: On problems of pursuit and evasion away from meeting in differential games between the group of pursuers and evaders. Doklady Akademii Nauk Uzbekskoj SSR. 4, 3–6 (1983)

    MATH  Google Scholar 

  32. Satimov, N.Y., Rikhsiev, B.B.: Methods of Solving the Problem of Avoiding Encounter in Mathematical Control Theory. Fan, Tashkent (2000)

    MATH  Google Scholar 

  33. Stipanovic, D.M., Melikyan, A., Hovakimyan, N.: Quaranteed Strategies for nonlinear multi-player pursuit-evasion games. Int. Game Theory Rev. 12(1), 1–17 (2000)

    Article  MATH  Google Scholar 

  34. Subbotin, A.I., Chentsov, A.G.: Optimization of a Guarantee in Problems of Control. Nauka, Moscow (1981)

    MATH  Google Scholar 

  35. Vagin, D.A., Petrov, N.N.: A problem of the pursuit of a group rigidly connected evaders. J. Comput. Syst. Sci. Int. 40(5), 749–753 (2001)

    MATH  Google Scholar 

  36. Vinogradova, M.N., Petrov, N.N., Solov’eva, N.A.: Capture of two cooperative evaders in linear recurrent differential games. Trudy Inst. Mat. Mekh. UrO RAN 19(1), 41–48 (2013)

    Google Scholar 

  37. Zubov, V.I.: The theory of recurrent functions. Sib. Math. J. 3(4), 532–560 (1962)

    MathSciNet  Google Scholar 

Download references

Acknowledgements

This research was funded by the Ministry of Science and Higher Education of the Russian Federation in the framework of state assignment No. 075-00232-20-01, project FEWS-2020-0010, and under grant 20-01-00293 from the Russian Foundation for Basic Research.

Author information

Authors and Affiliations

  1. Udmurt State University, Izhevsk, Russia

    Nikolay N. Petrov

Authors
  1. Nikolay N. Petrov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nikolay N. Petrov.

Additional information

Communicated by Negash G. Medhin.

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 (e.g. a society or other partner) 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

Petrov, N.N. On the Problem of Pursuing Two Coordinated Evaders in Linear Recurrent Differential Games. J Optim Theory Appl 197, 1011–1023 (2023). https://doi.org/10.1007/s10957-023-02230-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10957-023-02230-3

Keywords

Mathematics Subject Classification

Search

Navigation