Научная статья на тему 'MATRIX RESOLVING FUNCTIONS IN THE LINEAR GROUP PURSUIT PROBLEM WITH FRACTIONAL DERIVATIVES'

MATRIX RESOLVING FUNCTIONS IN THE LINEAR GROUP PURSUIT PROBLEM WITH FRACTIONAL DERIVATIVES Текст научной статьи по специальности «Математика»

CC BY
7
3
i Надоели баннеры? Вы всегда можете отключить рекламу.
Журнал
Ural Mathematical Journal
Scopus
ВАК
Область наук
Ключевые слова
DIFFERENTIAL GAME / GROUP PURSUIT / PURSUER / EVADER / FRACTIONAL DERIVATIVES

Аннотация научной статьи по математике, автор научной работы — Machtakova Alena I., Petrov Nikolai N.

In finite-dimensional Euclidean space, we analyze the problem of pursuit of a single evader by a group of pursuers, which is described by a system of differential equations with Caputo fractional derivatives of order α. The goal of the group of pursuers is the capture of the evader by at least m different pursuers (the instants of capture may or may not coincide). As a mathematical basis, we use matrix resolving functions that are generalizations of scalar resolving functions. We obtain sufficient conditions for multiple capture of a single evader in the class of quasi-strategies. We give examples illustrating the results obtained.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «MATRIX RESOLVING FUNCTIONS IN THE LINEAR GROUP PURSUIT PROBLEM WITH FRACTIONAL DERIVATIVES»

URAL MATHEMATICAL JOURNAL, Vol. 8, No. 1, 2022, pp. 76-89

DOI: 10.15826/umj.2022.1.008

MATRIX RESOLVING FUNCTIONS IN THE LINEAR GROUP PURSUIT PROBLEM WITH FRACTIONAL DERIVATIVES1

Alena I. Machtakova^, Nikolai N. Petrov^

Udmurt State University, 1 Universitetskaya Str., Izhevsk, 426034, Russian Federation

Krasovskii Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, 16 S. Kovalevskaya Str., Ekaterinburg, 620108, Russian Federation

tbichurina.alyona@yandex.ru, ttkma3@list.ru

Abstract: In finite-dimensional Euclidean space, we analyze the problem of pursuit of a single evader by a group of pursuers, which is described by a system of differential equations with Caputo fractional derivatives of order a. The goal of the group of pursuers is the capture of the evader by at least m different pursuers (the instants of capture may or may not coincide). As a mathematical basis, we use matrix resolving functions that are generalizations of scalar resolving functions. We obtain sufficient conditions for multiple capture of a single evader in the class of quasi-strategies. We give examples illustrating the results obtained.

Keywords: Differential game, Group pursuit, Pursuer, Evader, Fractional derivatives.

1. Introduction

The theory of two-player differential games, originally considered by Isaacs [20], has grown to be a profound and substantial theory that develops various approaches to the analysis of conflict situations [3, 14, 15, 19, 21, 22, 24, 36, 40]. The following methods for solving game problems were developed: the Isaacs method based on the analysis of some partial differential equation and its characteristics, the method of stable bridges, Krasovskii's rule of extremal aiming, Pontryagin's method based on alternating integration of convex sets, etc.

In [6, 7], Chikrii proposed a method of scalar resolving functions using Pontryagin's condition and, based on it, measurable choice theorems.

The method of scalar resolving functions was developed further to investigate linear and quasilinear group pursuit problems [2, 10, 18, 28-30, 38, 39]. In [8], Chikrii noted that scalar resolving functions attract the terminal set to the images of some multivalued maps. This attraction occurs in the conical hull of this set, which restricts the maneuverability of pursuers.

In [8, 11], for the analysis of two-player pursuit games, matrix resolving functions were proposed. In [26], matrix resolving functions were applied to studying the group pursuit problem described by a linear autonomous system of differential equations.

In the present paper, we consider matrix resolving functions in a linear group pursuit problem described by a system of differential equations with Caputo fractional derivatives. It should be noted that matrix resolving functions for solving group pursuit problems with fractional derivatives are used for the first time. Previously, scalar resolving functions were used in [23, 25, 27] devoted to this class of problems. We obtain sufficient conditions for multiple capture of a single evader.

1This work was supported by the Russian Science Foundation, project 21-71-10070.

The multiple capture of a single evader in the simple pursuit problem was considered in [4, 17]; [4] investigated it in a discrete setting. In [31, 32], the problem of multiple capture of a single evader was presented in the example of L.S. Pontryagin, and in [1, 33] it was considered in linear differential games.

2. Statement of the problem

Definition 1 [5]. Let f: [0, to) — Rk be an absolutely continuous function and a € (0,1). The Caputo derivative of order a of the function f is defined to be a function f of the form

= r(T^~a) SI (f=lT d*' Wkere ^ = LX

In the space Rk (k > 2), we consider a differential game G(n + 1) involving n + 1 players: n pursuers P1,... ,Pn and an evader E, which is described by a system of the form

D^zi = AiZi + Ui — v, Zi(0) = z0, Ui € Ui, v € V. (2.1)

Here i € I = {1,... ,n}, zi,ui,v € Rk, Ui and V are compact sets from Rk, a € (0,1), D(af is the Caputo derivative of order a of the function f, and A,i are constant square matrices of order k x k. Assume that z0 = 0 for all i € I. Define z° = {z0, i € I} to be the vector of initial positions.

Let v : [0, to) — V be a measurable function. Let us call the restriction of the function v to [0,t] the prehistory vt( ) of the function v at time t.

Definition 2. We will say that a quasi-strategy U of a pursuer P-i is given if a map U® is defined that associates a measurable function ui(t) with values in Ui to the initial positions z°, time t, and arbitrary prehistory of control vt( ) of the evader E.

Definition 3. An m-fold capture (a capture for m = 1) occurs in the game G(n + 1) if there exist a time T > 0 and quasi-strategies U\,...,Un of pursuers P\,... ,Pn such that, for any measurable function v(-), v(t) € V, t € [0,T], there exist times r\,...,rm € [0,T] and pairwise different indices h,...,im € I such that zil (ri) = 0 for all l = 1,... ,m.

The aim of this paper is to obtain conditions for the solvability of the pursuit problem.

Assumption 1. For all i € I, it is true that 0 € P| (Ui — v).

vev

In what follows, we assume that Assumption 1 holds. We introduce the following notation:

^ B i

which is a generalized Mittag-Leffler function [16], where B is a square matrix of order k x k, p > 0, and p € R1; A= {(t,r) : t > 0, 0 < t < t}, J = {1,...,k},

gi(t,t) = (t-t)a~1E1(Al(t-t)a,a), r^t, g(t,t) = 0,

a

h{t) = EL{MaA)z°l, Wi(t,t,v)=gi(t,t)(Ui-v),

a

Wi(t,r)=p| Wi(t,T,v), i € I, 0 < t < t,

vev

where (t, t) € A and v € V.

Consider an arbitrary diagonal square matrix Li of order k x k of the form

Aii 0 . .0

Li = 0 Ai2 . .0 = diag(Aii,Ai2 ,...,Aik )

U 0. . Aifc/

We identify the matrix Li with the vector (Aii,..., Aik), understand the inequality Li > 0 coordi-natewise, and introduce the multivalued maps

Mi(t,T,v) = {Li : Li > 0, -Lifi(t) € Wi(t,T,v)}, (t,T) € A, v € V.

By Assumption 1, for all i € I, v € V, and t,T such that 0 < t < t, the sets Wi(i,T, v) are not empty and 0 € Mi(t, t, v). By the properties of the parameters of the conflict-controlled process (2.1), the maps Mi(t, t, v) are measurable in t [12]. Then the maps Wi(t, t) are measurable in t [12].

Define the scalar functions

A°(t,T,v)= sup min Ay(t, t, v), (t,T) € A, v € V. (2.2)

Li&Mi(t,r,v) jeJ

Assumption 2. For all (t, t) € A and v € V, the supremum in (2.2) is attained.

Assuming that the supremum in (2.2) is attained, we define the sets

M*(t, t, v) = {Li(t,T,v) € Mi(t, t, v) : A°(t,T,v) = min Ay(t,T,v)}.

j

It follows from [12] that, under the above assumptions, Mi(t, t, v) and M*(t,T, v) are measurable in (t, v) and closed-valued for any t > 0. By the measurable choice theorem [35, Theorem 20.6], for each i € I in M*(t, t, v), there exists at least one selector measurable in (t, v) for any t > 0. We

fix these selectors L*(t, t, v) and define A*(t,T, v) = min A*j(t,T, v). Next, define

j

Q(m) = {(ii,...,im) : ii,___,im € I and are pairwise different},

¿(t,T) = inf max min A*(t,T, v). vev Aen(m) ieA '

3. Sufficient conditions for capture

Lemma 1. Suppose that Assumptions 1 and 2 hold and

t

j 0

lim / ¿(t, s)ds = 0

Then there exists a time T > 0 such that, for every measurable function v(-), v(t) € V, t € [0, T], there is a set A € Q(m) such that the following inequalities hold for all l € A, j € J:

I A*,-(T,s,v(s))ds > 1. Jo

Proof. Let v(-) be an arbitrary measurable function, v: [0, to) — V. Then the inequalities

K3(t,s,v(s)) > K(t,s,v(s)) hold for all t > 0, s € [0, t], l € I, and j € J. Therefore, the inequalities

J Af(t,s,v(s))ds >J Af (t, s, v(s))ds 0 0

hold for all t > 0, l € I, and j € J. In addition

ft

AeQ(m) leA Jo AeQ(m) Jo

Since, for any nonnegative numbers üa(A € Q(m)), one has

1

max a a > tt- a a, where C,

AeQ(m) ~ C™ A ^ , v ' n Aeü(m)

m n

n!

(n — m)! m!

it follows from (3.2) that

t t

max min / AUt, s,v(s))ds > —— / > min XUt, s, v(s))ds > Aefi(m) leA J n - C? ~

0 0 Aen(rn)

t t

^ —— / max min Xf(t, s, v(s))ds > —— / §(t,s)ds. - C™ J Aen(m) /eA - c™ J

0

Since

t

J 5(t, s)ds = +to,

there exists T > 0 such that

T

m Cn

J S(T,s)ds > 1.

Hence,

T

max min / Af(T, s, v(s))ds > 1. Aen(m) leA J l "

Therefore, there exists A € Q(m) such that the following inequalities hold for all l € A:

T

J A*(T, s, v(s))ds > 1.

(3.1)

max min / Af(t, s, v(s))ds > max / min Af(t, s,v(s))ds. (3.2)

en(m) leA J0 AeQ(m) Jo leA

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

This inequality and inequality (3.1) imply the validity of the lemma.

t

t

1

Let V be the set of all measurable functions v: [0, oo) ^ V. Let us define the number

t

T = inf{t > 0 : inf max minmin / Aj(t,s,v(s))ds > 1}. v(0eV Aen(m) leA jeJ 7 ljV 0

Consider the sets (i € I, j € J, v(-) € V)

t

Tij (v(-)) = {t > 0 : J Aj(T,s,v(s))ds > 1}. 0

Define the quantities (i € I, j € J, v(-) € V)

tij(v( )) = i'"f{t : t € Tij(v( ))) if Tij(v( ))= 0 (3.3)

j W' if Tij (v())= 0. ( '

Assumption 3. For any t € [0,T], v € V, l € I, and J0 C J, the selector Bi(T, t, v) = diag (0n(T, t, v),..., Afc(T, t, v)),

where

fljCT.T,v)4nAj'<T'T'v)' J J

[0, j € Jo,

satisfies the condition Bl (T, t, v) € Ml (T, t, v).

Theorem 1. Suppose that Assumptions 1, 2, and 3 hold and

t

lim / ¿(t, s)ds =

—J

t— 0

Then an m-fold capture occurs in the game G(n + 1).

Proof. By Lemma 1, T < Let v : [0, T] ^ V be an arbitrary measurable function and t € [0, T]. Let us introduce functions (^i1(T, t, v),... (T, t, v)) of the form

ftj(T,t,v) = iAij(T-T'v)- T € ^«'»! '

\0, t € (tij(v( )),T],

where t*j(v(-)) are defined by formula (3.3). Let B*(T, s,v) be a matrix of the form

/$1(T,s,v) 0 ... 0 \

B* (T,s,v) =

V 0 0 ... (T,s,v)/

Consider the multivalued maps (s € [0,T], v € V)

Ui(T, s, v) = {Ui € Ui : gi(T,s)(Ui - v) = -B* (T,s, v)fi(T)}.

0 ^*2(T,s,v) ... 0

By Assumption 3, B*(T, s, v) is a measurable selector of Mi(T, s, v). Therefore, the sets C/j(T, s, v) are nonempty for all i € I, s € [0, T], and v € V. Hence, by the measurable choice theorem [35, Theorem 20.6], there exists at least one measurable selector u*(T,s,v). We define the controls of pursuers Pi, i € I, assuming

Ui(T) = u* (T,r,v(r)).

By [12], the functions ui(■) are measurable. We show that these controls of the pursuers guarantee the m-fold capture of the evader. The solution of the Cauchy problem for system (2.1) has the form [9]:

t

zi(t) = fi(t) + |gi(t,s)(ui(s) - v(s))ds. 0

By the choice of controls of the pursuers, we obtain

T T

Zi (T) = fi(T) -J Bi(T,s,v(s))/i(T)ds = (e -J Bi(T,s,v(s))d^/i(T), 00

where E is an identity matrix. It follows from the definition of Bi(T, s,v(s)) that there exists A € Q(m) such that z(T) = 0 for all l € A. This proves the theorem. □

Assumption 4. The matrices Ai are diagonal matrices of the form

fan 0 ... 0 \

Ai = 0 ai2 . . . 0 with aij < 0 or all i € I, j € J.

U 0 ... aifc/

Let us introduce multivalued maps (v € V)

M0(v) = {Li : Li > 0, -Liz0 € (Li - v) }.

By Assumption 1, the sets M°(v) for all i € I and v £ V are nonempty and 0 € M°(v). Next, we define functions Ai(v) of the form

Ai(v) = sup min Aij- (v). (3.4)

Li&M°(v) j

Assumption 5. For all v € V, the supremum in (3.4) is attained. Assuming that the supremum in (3.4) is attained, we define the sets (v € V) M(v) = (Li(v) G MKv) : Mv) = mmXijiv)}.

Next, suppose that X*(v) is a measurable selector of Mi{v) and

5= inf max minA;*(v). vev Aen(m) ieA

Define ((t, t) € A)

a = max(—aij),

i,j

\a—1

9ij(t, s) = (t-s)a~lEi(al3(t-s)a,a), t^s,

Oi

g(t, s) = (t- s)a~lEi (-a(t -s)a,a), t / s,

Oi

gij (t,t) = g(t,t)=0.

Lemma 2. Suppose that Assumptions 1, 4, and 5 hold, and 5 > 0 and aij < 0 for all i € I and j € J. Then there exists T > 0 such that, for every admissible function v(-), there is a set A € Q(m) such that the following inequalities hold for all l € A and j € J:

T

Ex(al3Ta, 1) - Jgl3(T,s)X3(v(s))ds < 0. 0

Proof. Let v(-) be an admissible function. Then 0 < —aij < a for all i and j. Therefore, the following inequalities hold [34] for all t > 0, s € [0, t], i € I, and i € J:

Ei(aij(t- s)a,a) > Ei(—a,(t — s)a, a).

a ex.

It follows from [37, Theorem 4.1.1] that Ei(z,^i) > 0 for all z € M1 and n € [a, +oo). Hence, the

Oi

inequalities

t t Jgij{t,s)Tij{v{s))ds > Jg{t,s)X*{v{s))ds 00

hold for all t > 0, i € I, and j € J. Next, we have

t t

max min / g(t, s)\*,(v(s))ds > max / g(t, s) min \Uv(s))d,s. (3.5)

Aen(m) leA J Aen(m) y leA

00

Using inequality (3.5), we obtain

t t

max / g{t,s)mm\*iv{s))ds > — / g{t,s) V min A¡{v{s))ds > Ven(m) J leA Cnm J leA

AeQ.(m)J leA Cm „

0 n 0 Aen(m)

t t I f -* S i

> —— / q(t, s) max min A; (v(s))ds > —— / q(t,s)d,s. ~ C™ J ^^ Asn(m) /SA lK ~ C™ J ^^ 00

By [13, Ch. 3, formula (1.15)],

t

J g{t,s)ds = taEi{-ata,a + 1).

Consider the functions (t € [0, to))

5

Mi) = Ei(aijta, 1) - —taEi(-ata, a + 1).

l

Since aij- < 0, - a < 0, it follows from [37, Theorem 1.2.1] that the following asymptotic representation holds as t ^ +to:

1] = -^rll-a) + ° ' +» = + '0 •

Therefore,

Consequently, lim hi?- (t) < 0 for all i € I and j € J. Hence, there exists T > 0 such that t—

hij(T) < 0 for all i € I and j € J. Next, let A € Q(m) be such that

T T

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

max min / g(T, s)XUv(s))ds = min / g(T, s)XUv(s))ds. Aen(m) leA J zeA J

00

Then, for all l € A, one has

T

jg(T, s)~X* (v(s))ds > ±-TaE^(-aTa,a + 1). o n

Therefore,

T T

- I gij(T,s)X^(v(s))ds < - I g{T, s)X*(v(s))ds < E±(-aTa ,a + 1).

00 Hence, the inequalities

T

sUi.inisl) < K, in^T" n -

a

Ei(aijTa, 1) - / gij(T, s)Xlj(v(s)) ds < Ei(aijTa, 1) - —TaEi(-aTa, a + 1) < 0

0

hold for all l € A and j € J. This proves the lemma. □

Lemma 3. Suppose that Assumptions 1, 4, and 5 hold, aij < 0, and 5 > 0. Then there exists T > 0 such that, for every admissible function v(-), there is a set A € Q(m) such that the following inequalities hold for all l € A and j € J:

T

Li(ayT°,l) - f gij(T, s]X*j(v(s)) ds < 0.

Proof. The proof is similar to the proof of Lemma 2.

Assumption 6. For all v € V, I € I, and J0 C J, the selector

Bi (v) = diag(Ai (v),...,Pik (v)),

where

* (v) = io'' (v)' 3J

[0, J/Jo,

satisfies the condition Bl(v) € M®(v).

Remark 1. Note that Assumption 6 does not always hold. Suppose that, in system (2.1), k = 2, n = 1, m = 1, z0 = (1,2), A1 is a zero matrix, and

Ui = V = {(ui,u2) : ui = U2, U2 € [-1,1]}.

Let v = 0. Then

i / A 0

Therefore,

Hence,

Mi(0)H(0 A/2), A€ [0,.

sup minAy = i. LeM°(o) j 2

M1<0> = {(0 1/°2

and the extremal selector is A1(0) = diag(1,1/2). However, the selector B1(0) = diag(1,0) / M1(0). Similarly, the selector B2(0) = diag(0,1/2) / M?(0).

Remark 2. If Assumption 1 holds, in particular, if the sets U have the form U = [ail,6il] x [ai2, bi2] x ... x [aik, bik] for all i, then Assumption 6 also holds.

Theorem 2. Suppose that Assumptions 1, 4, 5, and 6 hold and 5 > 0. Then an m-fold capture occurs in the game G(n + 1).

Proof. Define the number

t

T = infH>0 : sup min max max ( Ei(aijta, 1) — / gij(t, s)X*j(v(s))ds)< 0>.

u(.)gV Aen(m) /€A jeJ \ a I '■> J J

o

Then, by Lemma 3, T < Let v(-) be the admissible control of the evader. Consider the sets (i€l,j € J, v(-) €V)

Tij(v(-)) = {t ■ EiiauT01,!)- glj(T,s)\lj(v(s))ds<0}.

t

Next, let

* (( )) J inf{t : t € Tij(v(■ ))} if Tij(v(■ )) = 0, ß(.)=l Aj(v(t)), t € [0,tj(v(■ ))]

ij if Tij(v(■ ))= 0, P'jU \0, t € (tj(v(■ )),T

Bi(t) =diag(ßii(t),...,ßifc (t)).

Define the controls of pursuers Pi, i € I, assuming

ui(t) = v(t) - Bi(t)z0.

The solution of the Cauchy problem for system (2.1) has the form [9]

t

Zi(t) = Ei(Aita, 1 )4> + /(i - s)a-lEi(Ai(t - s)a-\a)(Ui(s) - v(s))ds.

J 0

Therefore,

T

zl3(T) = (e^T", 1) - / gij{T, s)Bij(s)ds^z®j

a

0

= /' gl3{T,s)XMs))ds]z"r

0

It follows from the assumptions of the theorem and the definition of Bi(t) (i € /, t € [0, to)) that there exists A € Q(m) such that Zj(T) = 0 for all l € A and j € J, which implies that an m-fold capture occurs in the game G(n + 1). This proves the theorem. □

Example 1. Suppose that, in system (2.1), k = 2, n = 1, m = 1, z0 = (1,2), A is a zero matrix, V = {0}, and

Li = {(u, u2) : u=0, u2€[-1,1]} U {(u, u2) : u2=0, u€[-1,1]} U {(u, u2) : ui=u2€[-1,1]}. Then

M0(0) = {(0 A) .A € [0,1/2]}u{(A S).A € [0,1]}u{(A a02) .A € [0,1]}.

Hence,

Consequently,

sup min A1j = 1/2.

LeM?(0) j

mi<0>HI'0 i02

and the extremal selector is A1 (0) = diag (1,1/2). Therefore, T = (2oT(a))i/a, and the control of the pursuer Pi has the form

i(-i,-1), t € [A,Ti] , iW | (A,-1), t € (ri,r],

where Ti = T — (ar(a))1/a. Then [9]

T

Zl(T) = + _L y(T _ s)»-\il{s)ds_ 0

Therefore,

Ti T

zn(T) = z°n - -L J(T- sY~lds = 0, z12(T) = z°12 - ^ J(T - sr-'ds = 0. 00

Note that the use of scalar resolving functions, i.e., functions of the form

'A 0N

L '.0 A

does not allow one to get the capture since, in this case, the condition -Lz0 € U1 — v is satisfied only for the zero matrix L.

We now present conditions on the game parameters under which the capture is guaranteed when scalar resolving functions are used.

Assumption 7. In system (2.1), the matrices Ai have the form Ai = aiE, ai < 0, i € I, E is an identity matrix, and

¿0 = inf max min uAv) > 0, v&V Aen(m) leA

where ^i(v) = sup{^ > 0 : — € Ul — v}.

Theorem 3. Suppose that Assumptions 1 and 7 hold. Then an m-fold capture occurs in the game G(n + 1).

Proof. It follows from the conditions of the theorem that the following equations hold for all i € I, j € J:

gij(t,s) = (t-s)a~lEi (ai(t-s)a,a)=gi(t,s), t^s, gij(t,t) = 0,

Oi

Ei(aijta, 1) = Ei(aita,l).

Oi Oi

Therefore, it follows from Lemma 3 that there exists a time T > 0 such that, for every admissible function v(-) € V, there is a set A € Q(m) such that the inequalities

T

E^aiT", 1) - Jgi(T,s)^(v(s))ds < 0

hold for all l € A. Define the number

t

To = inf-u>0 : sup min max) Ei(aita, 1) — / gi(t, s)^i(v(s))ds)< 0 L i,(.) Aen(m) /€A V a J )

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Next, let v( ■ ) be the admissible control of the evader:

t

n = infji > 0 : ExicnTS1,1) - Jgi(T0,s)m(v(s))ds < o}.

0

It follows from the above proof that there exists a set A0 € Q(m) such that the inequalities T < T0 hold for all l € A0. Define the controls of pursuers Pj, i € I, assuming

u(t) = i v(t) - ^j(v(t))z°, t € [0,Tj], j \v(t), t € [Tj,T0].

The solution of the Cauchy problem for system (2.1) has the form [9]

To

zi(T0) = (E±_{aiT£,l)- jgi{T0,s)^{v{s))ds)zl

0

This equation and the definition of A0 imply that z (T0) = 0 for all l € A0. This proves the theorem. □

Corollary 1. Suppose that, in system (2.1), the matrices A have the form A = fl,E, a < 0, i € /, E is an identity matrix, U = V for all i € /, V is a strictly convex compact set with a smooth boundary, and

0 € p| Intco {z0,l € A}, (3.6)

Aen(ra-m+1)

where Int A and co A denote the interior and the convex hull of the set A, respectively. Then an m-fold capture occurs in the game G(n + 1).

Indeed, in this case, condition (3.6) implies that ¿0 > 0 [30].

4. Conclusion

We obtained new sufficient conditions for multiple capture of the evader in the group pursuit problem with fractional derivatives. To solve the problem, we introduced matrix resolving functions.

REFERENCES

1. Blagodatskikh A. I. Simultaneous multiple capture in a conflict-controlled process. J. Appl. Math. Mech., 2013. Vol. 77, No. 3. P. 314-320. DOI: 10.1016/j.jappmathmech.2013.09.007

2. Blagodatskikh A.I., Petrov N.N. Konfliktnoe vzaimodejstvie grupp upravlyaemyh ob"ektov [Conflict Interaction of Groups of Controlled Objects]. Izhevsk: Udmurt State University, 2009. 266 p. (in Russian)

3. Blaquiere A., Gerard F., Leitmann G. Quantitative and Qualitative Differential Games. New York, London: Academic Press, 1969. 172 p.

4. Bopardikar S.D., Suri S. k-Capture in multiagent pursuit evasion, or the lion and the hyenas. Theoret. Comput. Sci., 2014. Vol. 522. P. 13-23. DOI: 10.1016/j.tcs.2013.12.001

5. Caputo M. Linear model of dissipation whose Q is almost frequency independent-II. Geophys. R. Astr. Soc., 1967. Vol. 13, No. 5. P. 529-539. DOI: 10.1111/j.1365-246X.1967.tb02303.x

6. Chikrii A. A. Conflict-Controlled Processes. Dordrecht: Springer, 1997. 404 p. DOI: 10.1007/978-94-017-1135-7

7. Chikrii A. A. Quasilinear controlled processes under conflict. J. Math. Sci. 1996. Vol. 80. No 1. P. 14891518.

8. Chikrii A. A., Chikrii G. Ts. Matrix resolving functions in game problems of dynamics. Proc. Steklov Inst. Math., 2015. Vol. 291. Suppl. 1. P. 56-65. DOI: 10.1134/S0081543815090047

9. Chikrii A. A., Machikhin 1.1. On an analogue of the Cauchy formula for linear systems of any fractional order. Dopov. Nats. Akad. Nauk Ukr., Mat. Pryr. Tekh. Nauky. 2007. No. 1. P. 50-55. (in Russian)

10. Chikrii A. A., Rappoport I. S. Method of resolving functions in the theory of conflict-controlled processes. Cybern. Syst. Anal., 2012. Vol. 48, No. 4. P. 512-531. DOI: 10.1007/s10559-012-9430-y

11. Chikrii A. O., Chikrii G. Ts. Matrix resolving functions in dynamic games of approach. Cybern. Syst. Anal., 2014. Vol. 50, No. 2. P. 201-217. DOI: 10.1007/s10559-014-9607-7

12. Chikriy A. A., Rappoport I. S. Measurable many-valued maps and their selectors in dynamic pursuit games. J. Autom. Inform. Sci., 2006. Vol. 38. No. 1. P. 57-67. DOI: 10.1615/J Automat Inf Scien.v38.i1.60

13. Dzhrbashyan M. M. Integral'nye preobrazovaniya i predstavleniya funkcij v kompleksnoj oblasti [Integral Transforms and Representations of Functions in the Complex Domain]. Moscow: Nauka, 1966. 672 p. (in Russian)

14. Friedman A. Differential Games. New York: John Wiley & Sons. 1971. 350 p.

15. Gomoyunov M.I. Extremal shift to accompanying points in a positional differential game for a fractional-order system. Proc. Steklov Inst. Math., 2020. Vol. 308. P. 83-105. DOI: 10.1134/S0081543820020078

16. Gorenflo R., Kilbas A. A., Mainardi F., Rogosin S.V. Mittag-Leffler Functions, Related Topics and Applications. Berlin Heidelberg: Springer-Verlag, 2014. 443 p. DOI: 10.1007/978-3-662-43930-2

17. 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. P. 41-47. (in Russian)

18. Grigorenko N.L. Matematicheskie metody upravleniya neskol'kimi dinamicheskimi processami [Mathematical methods of control a few dynamic processes]. Moscow: Moscow State University, 1990. 197 p. (in Russian)

19. Hajek O. Pursuit Games. New York: Academic Press, 1975. 265 p.

20. Isaacs R. Differential Games: A Mathematical Theory with Applications to Warfare and Pursuit, Control and Optimization. New York: John Wiley and Sons, 1965. 384 p.

21. Krasovskii N. N., Subbotin A.I. Pozicionnye differencial'nye igry [Positional Differential Games]. Moscow: Nauka, 1974. 456 p. (in Russian)

22. Leitmann G. Cooperative and Non-Cooperative Many Players Differential Games. Wien: SpringerVerlag, 1974. 77 p. DOI: 10.1007/978-3-7091-2914-2

23. Machtakova A. I., Petrov N. N. Pursuit of Rigidly Coordinated Evaders in a Linear Problem with Fractional Derivatives, a Simple Matrix, and Phase Restrictions. In: Lect. Notes Control Inf. Sci.: Proc. Stability and Control Processes. SCP 2020 (Smirnov N, Golovkina A. (eds.)), 2022. P. 391-398. DOI: 10.1007/978-3-030-87966-2.43

24. Petrosyan L. A. Differencial'nye igry presledovaniya [Differential Games of Pursuit]. Leningrad: Leningrad University Press, 1977. 224 p. (in Russian)

25. Petrov N. N. Group Pursuit Problem in a Differential Game with Fractional Derivatives, State Constraints, and Simple Matrix. Diff. Equat., 2019. Vol. 55. No. 6. P. 841-848. DOI: 10.1134/S0012266119060119

26. Petrov N. N. Matrix resolving functions in a linear problem of group pursuit with multiple capture. Tr. Inst. Mat. Mekh. UrO RAN, 2021. Vol. 27. No. 2. P. 185-196. DOI: 10.21538/0134-4889-2021-27-2-185-196

27. Petrov N. N. Multiple capture in a group pursuit problem with fractional derivatives and phase restrictions. Mathematics, 2021. Vol. 9. No. 11. Art. no. 1171. 12 p. DOI: 10.3390/math9111171

28. Petrov N. N. The problem of simple group pursuit with phase constraints in time scale. Vestn. Udmurt. Univ. Mat. Mekh. Komp. Nauki, 2020. Vol. 30. No. 2. P. 249-258. DOI: 10.35634/vm200208

29. Petrov N. N., Machtakova A. I. Capture of two coordinated evaders in a problem with fractional derivatives, phase restrictions and a simple matrix. Izv. IMI UdGU, 2020. Vol. 56. P. 50-62. DOI: 10.35634/2226-3594-2020-56-05

30. Petrov N. N., Solov'eva N. A. Multiple capture of given number of evaders in linear recurrent differential games. J. Optim. Theory Appl, 2019. Vol. 182. No. 1. P. 417-429. DOI: 10.1007/s10957-019-01526-7

31. Petrov N. N., Solov'eva N. A. Multiple capture in Pontryagin's recurrent example with phase constraints. Proc. Steklov Inst. Math., 2016. Vol. 293, Suppl. 1 P. 174-182. DOI: 10.1134/S0081543816050163

32. Petrov N. N., Solov'eva N. A. Multiple capture in Pontryagin's recurrent example. Autom. Remote Control, 2016. Vol. 77. No. 5. P. 855-861. DOI: 10.1134/S0005117916050088

33. Petrov N. N., Narmanov A. Ya. Multiple capture of a given number of evaders in a problem with fractional derivatives and a simple matrix. Proc. Steklov Inst. Math., 2020. Vol. 309, Suppl. 1. P. S105-S115. DOI: 10.1134/S0081543820040136

34. Pollard H. The completely monotonic character of the Mittag-Leffler function Ea(-x). Bull. Amer. Math. Soc., 1948. Vol. 54, No. 12. P. 1115-1116. DOI: 10.1090/S0002-9904-1948-09132-7

35. Polovinkin E. S. Mnogoznachnyj analiz i differencial'nye vklyucheniya [Multivalued Analysis and Differential Inclusions]. Moscow: Fizmathlit, 2015. 524 p. (in Russian)

36. Pontryagin L.S. Izbrannye nauchnye trudy [Selected Scientific Works]. Vol. 2. Moscow: Nauka, 1988. 576 p. (in Russian)

37. Popov A.Yu., Sedletskii A.M. Distribution of roots of Mittag-Leffler functions. J. Math. Sci., 2013. Vol. 190. No. 2. P. 209-409. DOI: 10.1007/s10958-013-1255-3

38. Pshenichnyi B.N. Simple pursuit by several objects. Kibernetika, 1976. No. 3. P. 145-146. (in Russian)

39. Rappoport J. S. Strategies of group approach in the method of resolving functions for quasilinear conflict-controlled processes. Cybern. Syst. Anal., 2019. Vol. 55. No. 1. P. 128-140. DOI: 10.1007/s10559-019-00118-7

40. Subbotin A. I., Chentsov A. G. Optimizaciya garantii v zadachah upravleniya [Optimization of a Guarantee in Problems of Control]. Moscow: Nauka, 1981. 288 p. (in Russian)

i Надоели баннеры? Вы всегда можете отключить рекламу.