N.N. Petrov, A.Ya. Narmanov. Multiple capture of a given number of evaders in a problem with fractional derivatives and a simple matrix ... P. 188-199

A problem of pursuing a group of evaders by a group of pursuers with equal capabilities of all the participants is considered in a finite-dimensional Euclidean space. The system is described by the equation
\begin{gather*}
D^{(\alpha)}z_{ij}=az_{ij}+u_i-v_j, \ \ u_i, v_j \in V,
\end{gather*}
where $D^{(\alpha)}f$ is the Caputo fractional derivative of order $\alpha$ of the function $f$, the set of admissible controls $V$ is strictly convex and compact, and $a$ is a real number. The aim of the group of pursuers is to capture at least $q$ evaders; each evader must be captured by at least $r$ different pursuers, and the capture moments may be different. The terminal sets are the origin. Assuming that the evaders use program strategies and each pursuer captures at most one evader, we obtain sufficient conditions for the solvability of the pursuit problem in terms of the initial positions. Using the method of resolving functions as a basic research tool, we derive sufficient conditions for the solvability of the approach problem with one evader in some guaranteed time. Hall's theorem on a system of distinct representatives is used in the proof of the main theorem.

Keywords: differential game, group pursuit, multiple capture, pursuer, evader, fractional derivative

Received May 6, 2019

Revised June 19, 2019

Accepted June 24, 2019

Funding Agency: The research of the first and second authors was supported by the Russian Federation for Basic Research (project no. 18-51-41005) and by Grant MRU-10-17 (Uzbekistan), respectively.

Nikolai Nikandrovich Petrov, Dr. Phys.-Math. Sci., Prof., Udmurt State University, Izhevsk, 426034 Russia, e-mail: kma3@list.ru

Abdigappar Yakubovich Narmanov, Dr. Phys.-Math. Sci., Prof., National University of Uzbekistan, Tashkent, 100174 Uzbekistan, e-mail: narmanov@yandex.ru

REFERENCES

1.   Krasovskii N.N., Subbotin A.I. Game-theoretical control problems. N Y: Springer, 1988, 517 p. ISBN: 978-1-4612-8318-8 . Original Russian text published in Krasovskii N.N., Subbotin A.I. Pozitsionnye differentsial’nye igry, Moscow: Nauka Publ., 1974, 456 p.

2.   Chikrii A.A. Conflict-controlled processes. Boston; London; Dordrecht: Kluwer Acad. Publ., 1997, 424 p. doi: 10.1007/978-94-017-1135-7 . Original Russian text published in Chikrii A.A. Konfliktno upravlyamye protsessy. Kiev: Nauk. dumka, 1992, 384 p.

3.   Grigorenko N.L. Matematicheskie metody upravleniya neskol’kimi dinamicheskimi protsessami [Mathematical methods for control of several dynamic processes]. Moscow: Mosk. Gos. Univ. Publ., 1990, 197 p.

4.   Blagodatskikh A.I., Petrov N.N. Konfliktnoe vzaimodeistvie grupp upravlyaemykh ob’ektov [Conflict interaction of groups of controlled objects]. Izhevsk; Udmurt State University Publ., 2009, 266 p. ISBN: 978-5-904524-17-3 .

5.   Eidel’man S.D., Chikrii A.A. Dynamic game problems of approach for fractional-order equations. Ukrainian Math. J., 2000, vol. 52, no. 11, pp. 1787–1806. doi: 10.1023/A:1010439422856 

6.   Chikrii A.A., Matichin I.I. Game problems for fractional-order linear systems. Proc. Steklov Institute Math., 2010, vol. 268, suppl. 1, pp. 54–70. doi: 10.1134/S0081543810050056 

7.   Pshenichnyi B.N. Simple pursuit by several objects. Kibernetika, 1976, no 3, pp. 145–146 (in Russian).

8.   Grigorenko N.L. Simple pursuit evasion game with a group of pursuers and one evsder. Vestnik Moskov. Univ. Ser XV Vychisl. Matematika i Kibernetika, 1983, no. 1, pp. 41–47 (in Russian).

9.   Petrov N.N., Prokopenko V.A. On a problem of the pursuit of a group of evaders. Differ. Uravn., 1987, vol. 23, no. 4, pp. 725–726 (in Russian).

10.   Sakharov D.V. On two differential games of simple group pursuit. Vestn. Udmurt. Univ. Mat. Mekh. Komp. Nauki, 2012, no. 1, pp. 50–59 (in Russian).

11.   Blagodatskikh A.I. Simultaneous multiple capture in a simple pursuit problem. J. Appl. Math. Mech., 2009, vol. 73, no. 1, pp. 36–40. doi: 10.1016/j.jappmathmech.2009.03.010 

12.   Petrov N.N. Multiple capture in Pontryagin’s example with phase constraints. J. Appl. Math. Mech., 1997, vol. 61, no. 5, pp. 725–732. doi: 10.1016/S0021-8928(97)00095-6 

13.   Petrov N. N., Solov’eva N.A. Multiple capture in Pontryagin’s recurrent example. Autom. Remote Control, 2016, vol. 77, no. 5, pp. 855–861. doi: 10.1134/S0005117916050088 

14.   Blagodatskikh A.I. Simultaneous multiple capture in a conflict-controlled process. J. Appl. Math. Mech., 2013, vol. 77, no. 3, pp. 314–320. doi: 10.1016/j.jappmathmech.2013.09.007 

15.   Petrov N.N. Multiple capture in a group pursuit problem with fractional derivatives. Proc. Steklov Institute Math., 2019, vol. 305, suppl. 1, pp. 150–157. doi: 10.1134/S0081543819040151 

16.   Petrov N.N., Solov’eva N.A. Problem of group pursuit in linear recurrent differential games. J. Math. Sci., 2018, vol. 230, no. 5, pp. 732–736. doi: 10.1007/s10958-018-3779-z 

17.   Petrov N. N. On a Group Pursuit Problem. Autom. Remote Control, 1996, vol. 56, no. 6, pp. 808–813.

18.   Petrov N.N., Narmanov A.Ya. Multiple capture of a given number of evaders in the problem of a simple pursuit. Vestn. Udmurtsk. Univ. Mat. Mekh. Komp. Nauki, 2018, vol. 28, no. 2, pp. 193–198 (in Russian) doi: 10.20537/vm180205 

19.   Caputo M. Linear model of dissipation whose q is almost frequency independent-II. Geophys. J. R. Astr. Soc., 1967, vol. 13, no. 5, pp. 529–539. doi: 10.1111/j.1365-246X.1967.tb02303.x 

20.   Chikrii A.A., Matichin I.I. An analog of the Cauchy formula for linear systems of arbitrary fractional order. Dokl. NAN Ukrainy, 2007, no. 1, pp. 50–55.

21.   Dzhrbashyan M.M. Integral’nye preobrazovaniya i predstavleniya funktsii v kompleksnoi oblasti [Integral transforms and representations of functions in the complex domain]. Moscow: Nauka Publ., 1966, 671 p.

22.   Popov A. Yu., Sedletskii A.M. Distribution of roots of Mittag-Leffler functions. J. Math. Sci., 2013, vol. 190, no. 2, pp. 209–409. doi: 10.1007/s10958-013-1255-3 

23.   Hall М. Combinatorial theory. N Y: John Wiley & Sons, 1967, 440 p. ISBN: 0-471-31518-4 . Translated to Russian under the title Kombinatorika. Moscow: Mir Publ., 1970, 424 p.

Cite this article as: N.N. Petrov, A.Ya. Narmanov. Multiple capture of a given number of evaders in a problem with fractional derivatives and a simple matrix, Trudy Instituta Matematiki i Mekhaniki URO RAN, 2019, vol. 25, no. 3, pp. 188–199.