Skip to main content
Log in

Differential Games with the Langenhop Type Constrains on Controls

  • Published:
Lobachevskii Journal of Mathematics Aims and scope Submit manuscript

Abstract

In this article, the concept of a Langenhop type constraint on the controls of players is introduced. The relationship between geometric, Langenhop and integral constraints is investigated. For these three classes, the attainability domains of the players are found by admissible controls. The parallel pursuit strategy (\(\Pi\)-strategy) is constructed for differential game of pursuit with Langenhop type constraints and the sufficient solvability conditions of the problem are obtained. To solve the evasion problem, the lower bounds of the convergence, depending on the given parameters, is found. This work develops the works of Isaacs, Petrosjan, Pshenichnyi, Azamov and other researchers, including the authors.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

REFERENCES

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

    MATH  Google Scholar 

  2. L. S. Pontryagin, ‘‘Linear differential games of pursuit,’’ Math. USSR-Sb. 40, 285–303 (1981).

    Article  Google Scholar 

  3. N. N. Krasovskii and A. I. Subbotin, Game-Theoretical Control Problems (Springer, New York, 1988).

    Book  Google Scholar 

  4. L. D. Berkovitz, ‘‘Differential game of generalized pursuit and evasion,’’ SIAM J. Contr. 24, 361–373 (1986).

    Article  MathSciNet  Google Scholar 

  5. R. J. Elliot and N. J. Kalton, ‘‘The existence of value in differential games of pursuit and evasion,’’ J. Differ. Equat. 12, 504–523 (1972).

    Article  MathSciNet  Google Scholar 

  6. W. H. Fleming, ‘‘The convergence problem for differential games. II,’’ in Advances in Game Theory, Ann. Math. Studies 52, 195-210 (1964).

  7. A. Friedman, Differential Games (Wiley Interscience, New York, 1971).

    MATH  Google Scholar 

  8. O. Hajek, Pursuit Games: An Introduction to the Theory and Applications of Differential Games of Pursuit and Evasion (Dover, New York, 2008).

  9. Y. Ho, A. Bryson and S. Baron, ‘‘Differential games and optimal pursuit-evasion strategies,’’ IEEE Trans. Autom. Control 10, 385–389 (1965).

    Article  MathSciNet  Google Scholar 

  10. A. I. Subbotin and A. G. Chentsov, Optimization of Guaranteed Result in Control Problems (Nauka, Moscow, 1981) [in Russian].

    Google Scholar 

  11. L. A. Petrosjan, Differential Games of Pursuit, Vol. 2 of Series on Optimization (World Scientific, Singapore, 1993).

  12. B. N. Pshenichnyi, ‘‘Simple pursuit by several objects,’’ Cybern. Syst. Anal. 12, 484–485 (1976).

    Google Scholar 

  13. N. L. Grigorenko, Mathematical Methods of Control for Several Dynamic Processes (Mosk. Gos. Univ., Moscow, 1990) [in Russian].

    Google Scholar 

  14. A. A. Chikrii, Conflict-Controlled Processes (Springer Netherlands, Switzerland, 1997).

    Book  Google Scholar 

  15. A. I. Blagodatskikh and N. N. Petrov, Conflict Interaction of Groups of Controlled Objects (Udmurt. Gos. Univ., Izhevsk, 2009) [in Russian].

    Google Scholar 

  16. R. P. Ivanov and Yu. S. Ledyayev, ‘‘Optimality of pursuit time in differential game of many objects with simple motion,’’ Proc. Steklov Inst. Math. 158, 87–97 (1981).

    Google Scholar 

  17. A. G. Pashkov and S. D. Terekhov, ‘‘A differential game of approach with two pursuers and one evader,’’ J. Optimiz. Theory Appl. 55, 303–311 (1987).

    Article  MathSciNet  Google Scholar 

  18. W. Sun and P. Tsiotras, ‘‘An optimal evader strategy in a two-pursuer one-evader problem,’’ in Proceedings of the 53rd IEEE Conference on Decision and Control, Los Angeles, CA, USA, 2014, pp. 4266–4271.

  19. G. I. Ibragimov, ‘‘Optimal pursuit with countably many pursuers and one evader,’’ Differ. Equat. 41, 627–635 (2005).

    Article  Google Scholar 

  20. G. I. Ibragimov, ‘‘Optimal pursuit time for a differential game in the Hilbert space \(l_{2}\),’’ Sci. Asia 39 (S), 25–30 (2013).

  21. M. S. Nikol’skii, ‘‘Direct method in linear differential games with integral constraints,’’ Upravl. Sist. 2, 49–59 (1969).

    MathSciNet  Google Scholar 

  22. V. N. Ushakov, ‘‘Extremal strategies in differential games with integral constraints,’’ J. Appl. Math. Mech. 36, 15–23 (1972).

    Article  MathSciNet  Google Scholar 

  23. A. Ya. Azimov and F. V. Guseinov, ‘‘On some classes of differential games with integral constraints,’’ Izv. Akad. Nauk SSSR, Tekh. Kibern. 3, 9–16 (1972).

    Google Scholar 

  24. N. Yu. Satimov, B. B. Rikhsiev, and A. A. Khamdamov, ‘‘On a pursuit problem for n-person linear differential and discrete games with integral constraints,’’ Math. USSR-Sb. 46, 459–471 (1983).

    Article  Google Scholar 

  25. A. A. Chikrii and A. A. Belousov, ‘‘On linear differential games with integral constraints,’’ Proc. Steklov Inst. Math. Suppl. 269 (1), 69 (2010).

    Article  Google Scholar 

  26. B. T. Samatov, ‘‘Problems of group pursuit with integral constraints on controls of the players I,’’ Cybern. Syst. Anal. 49, 756–767 (2013).

    Article  MathSciNet  Google Scholar 

  27. B. T. Samatov, ‘‘Problems of group pursuit with integral constraints on controls of the players II,’’ Cybern. Syst. Anal. 49, 907–921 (2013).

    Article  MathSciNet  Google Scholar 

  28. M. Tukhtasinov, ‘‘\(\varepsilon\)-positional strategy in the second method of differential games of pursuit,’’ Differ. Equat. Dyn. Syst. 268, 169–182 (2018).

    Google Scholar 

  29. N. A. Mamadaliev, ‘‘Linear differential pursuit games with integral constraints in the presence of delay,’’ Math. Notes 91, 704–713 (2012).

    Article  MathSciNet  Google Scholar 

  30. N. A. Mamadaliev, ‘‘The pursuit problem for linear games with integral constraints on player’s controls,’’ Russ. Math. 64 (3), 9–24 (2020).

    Article  Google Scholar 

  31. A. Azamov, ‘‘On the quality problem for simple pursuit games with constraint,’’ Serdica Bulg. Math. Publ. Sofia 12 (1), 38–43 (1986).

    MathSciNet  MATH  Google Scholar 

  32. A. A. Azamov and B. T. Samatov, ‘‘The \(\Pi\)-Strategy: Analogies and applications,’’ in Proceedings of the 4th International Conference on Game Theory and Management, St. Petersburg (2010), Vol. 4, pp. 33–47.

  33. G. I. Ibragimov and A. Sh. Kuchkarov, ‘‘Fixed duration pursuit-evasion differential game with integral constraints,’’ J. Phys.: Conf. Ser. 435, 012017-1–12 (2013).

    Google Scholar 

  34. M. Ferrara, G. I. Ibragimov, and M. Salimi, ‘‘Pursuit-evasion game of many players with coordinate-wise integral constraints on a convex set in the plane,’’ Atti Accad. Pelorit. Pericol. Cl. Sci. Fis. Mat. Nat. 95 (2), A6 (2017).

    MathSciNet  Google Scholar 

  35. B. T. Samatov, ‘‘The \(\Pi\)-strategy in a differential game with linear control constraints,’’ J. Appl. Math. Mech. 78, 258–263 (2014).

    Article  MathSciNet  Google Scholar 

  36. B. T. Samatov and A. I. Sotvoldiyev, ‘‘Intercept problem in dynamic flow field,’’ Uzbek. Math. J. 2, 103–112 (2019).

    Article  MathSciNet  Google Scholar 

  37. M. Tukhtasinov, ‘‘Linear differential pursuit game with impulse control and linear integral constraint of controls of players,’’ J. Math. Sci. 245, 23-39 (2020).

  38. A. N. Dar’in and A. B. Kurzhanskii, ‘‘Control under indeterminacy and double constraints,’’ Differ. Equat. 39, 1554–1567 (2003).

    Article  Google Scholar 

  39. D. V. Kornev and N. Yu. Lukoyanov, ‘‘On a minimax control problem for a positional functional under geometric and integral constraints on control actions,’’ Proc. Steklov Inst. Math. 293, 85-100 (2016).

  40. B. T. Samatov, ‘‘On a pursuit-evasion problem under a linear change of the pursuer resource,’’ Sib. Adv. Math. 23 (10), 294–302 (2013).

    Article  Google Scholar 

  41. B. T. Samatov, ‘‘The pursuit-evasion problem under integral-geometric constraints on pursuer controls,’’ Autom. Remote Control 74, 1072–1081 (2013).

    Article  MathSciNet  Google Scholar 

  42. J. P. Aubin and A. Cellina, Differential Inclusions, Set-Valued Maps and Viability Theory, XIII (Springer, New York, 1984).

    Book  Google Scholar 

  43. J. S. Pang and D. E. Stewart, ‘‘Differential variational inequalities,’’ Math. Programm. 113 (2A), 345–424 (2008).

    Article  MathSciNet  Google Scholar 

  44. B. T. Samatov, G. Ibragimov, and I. V. Hodjibayeva, ‘‘Pursuit-evasion differential games with the Gronwall type constraints on controls,’’ Ural Math. J. 6 (2), 95–107 (2020).

    Article  MathSciNet  Google Scholar 

  45. T. H. Gronwall, ‘‘Note on the derivatives with respect to a parameter of the solutions of a system of differential equations,’’ Ann. Math. Sec.d Ser. 20, 292–296 (1919).

    MathSciNet  MATH  Google Scholar 

  46. B. G. Pachpatte, Inequalities for Differential and Integral Equations, Vol. 197 of Mathematics in Science and Engineering (Academic, London, 1998).

  47. C. E. Langenhop, ‘‘Bounds on the norm of a solution of a general differential equation,’’ Proc. AMS 11, 795–799 (1960).

Download references

ACKNOWLEDGMENTS

We wish to thank A.A. Azamov and Sh.A. Alimov for discussing this paper and for providing some useful comments.

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to B. T. Samatov, N. T. Umaraliyeva or S. I. Uralova.

Additional information

(Submitted by T. K. Yuldashev)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Samatov, B.T., Umaraliyeva, N.T. & Uralova, S.I. Differential Games with the Langenhop Type Constrains on Controls. Lobachevskii J Math 42, 2942–2951 (2021). https://doi.org/10.1134/S1995080221120295

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1995080221120295

Keywords:

Navigation