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.
Similar content being viewed by others
REFERENCES
R. Isaacs, Differential Games (Wiley, New York, 1965).
L. S. Pontryagin, ‘‘Linear differential games of pursuit,’’ Math. USSR-Sb. 40, 285–303 (1981).
N. N. Krasovskii and A. I. Subbotin, Game-Theoretical Control Problems (Springer, New York, 1988).
L. D. Berkovitz, ‘‘Differential game of generalized pursuit and evasion,’’ SIAM J. Contr. 24, 361–373 (1986).
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).
W. H. Fleming, ‘‘The convergence problem for differential games. II,’’ in Advances in Game Theory, Ann. Math. Studies 52, 195-210 (1964).
A. Friedman, Differential Games (Wiley Interscience, New York, 1971).
O. Hajek, Pursuit Games: An Introduction to the Theory and Applications of Differential Games of Pursuit and Evasion (Dover, New York, 2008).
Y. Ho, A. Bryson and S. Baron, ‘‘Differential games and optimal pursuit-evasion strategies,’’ IEEE Trans. Autom. Control 10, 385–389 (1965).
A. I. Subbotin and A. G. Chentsov, Optimization of Guaranteed Result in Control Problems (Nauka, Moscow, 1981) [in Russian].
L. A. Petrosjan, Differential Games of Pursuit, Vol. 2 of Series on Optimization (World Scientific, Singapore, 1993).
B. N. Pshenichnyi, ‘‘Simple pursuit by several objects,’’ Cybern. Syst. Anal. 12, 484–485 (1976).
N. L. Grigorenko, Mathematical Methods of Control for Several Dynamic Processes (Mosk. Gos. Univ., Moscow, 1990) [in Russian].
A. A. Chikrii, Conflict-Controlled Processes (Springer Netherlands, Switzerland, 1997).
A. I. Blagodatskikh and N. N. Petrov, Conflict Interaction of Groups of Controlled Objects (Udmurt. Gos. Univ., Izhevsk, 2009) [in Russian].
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).
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).
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.
G. I. Ibragimov, ‘‘Optimal pursuit with countably many pursuers and one evader,’’ Differ. Equat. 41, 627–635 (2005).
G. I. Ibragimov, ‘‘Optimal pursuit time for a differential game in the Hilbert space \(l_{2}\),’’ Sci. Asia 39 (S), 25–30 (2013).
M. S. Nikol’skii, ‘‘Direct method in linear differential games with integral constraints,’’ Upravl. Sist. 2, 49–59 (1969).
V. N. Ushakov, ‘‘Extremal strategies in differential games with integral constraints,’’ J. Appl. Math. Mech. 36, 15–23 (1972).
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).
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).
A. A. Chikrii and A. A. Belousov, ‘‘On linear differential games with integral constraints,’’ Proc. Steklov Inst. Math. Suppl. 269 (1), 69 (2010).
B. T. Samatov, ‘‘Problems of group pursuit with integral constraints on controls of the players I,’’ Cybern. Syst. Anal. 49, 756–767 (2013).
B. T. Samatov, ‘‘Problems of group pursuit with integral constraints on controls of the players II,’’ Cybern. Syst. Anal. 49, 907–921 (2013).
M. Tukhtasinov, ‘‘\(\varepsilon\)-positional strategy in the second method of differential games of pursuit,’’ Differ. Equat. Dyn. Syst. 268, 169–182 (2018).
N. A. Mamadaliev, ‘‘Linear differential pursuit games with integral constraints in the presence of delay,’’ Math. Notes 91, 704–713 (2012).
N. A. Mamadaliev, ‘‘The pursuit problem for linear games with integral constraints on player’s controls,’’ Russ. Math. 64 (3), 9–24 (2020).
A. Azamov, ‘‘On the quality problem for simple pursuit games with constraint,’’ Serdica Bulg. Math. Publ. Sofia 12 (1), 38–43 (1986).
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.
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).
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).
B. T. Samatov, ‘‘The \(\Pi\)-strategy in a differential game with linear control constraints,’’ J. Appl. Math. Mech. 78, 258–263 (2014).
B. T. Samatov and A. I. Sotvoldiyev, ‘‘Intercept problem in dynamic flow field,’’ Uzbek. Math. J. 2, 103–112 (2019).
M. Tukhtasinov, ‘‘Linear differential pursuit game with impulse control and linear integral constraint of controls of players,’’ J. Math. Sci. 245, 23-39 (2020).
A. N. Dar’in and A. B. Kurzhanskii, ‘‘Control under indeterminacy and double constraints,’’ Differ. Equat. 39, 1554–1567 (2003).
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).
B. T. Samatov, ‘‘On a pursuit-evasion problem under a linear change of the pursuer resource,’’ Sib. Adv. Math. 23 (10), 294–302 (2013).
B. T. Samatov, ‘‘The pursuit-evasion problem under integral-geometric constraints on pursuer controls,’’ Autom. Remote Control 74, 1072–1081 (2013).
J. P. Aubin and A. Cellina, Differential Inclusions, Set-Valued Maps and Viability Theory, XIII (Springer, New York, 1984).
J. S. Pang and D. E. Stewart, ‘‘Differential variational inequalities,’’ Math. Programm. 113 (2A), 345–424 (2008).
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).
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).
B. G. Pachpatte, Inequalities for Differential and Integral Equations, Vol. 197 of Mathematics in Science and Engineering (Academic, London, 1998).
C. E. Langenhop, ‘‘Bounds on the norm of a solution of a general differential equation,’’ Proc. AMS 11, 795–799 (1960).
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
Corresponding authors
Additional information
(Submitted by T. K. Yuldashev)
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1995080221120295