Научная статья на тему 'Групповое преследование двух убегающих в линейной игре с простой матрицей'

Групповое преследование двух убегающих в линейной игре с простой матрицей Текст научной статьи по специальности «Математика»

CC BY
107
19
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ДИФФЕРЕНЦИАЛЬНАЯ ИГРА / ФАЗОВЫЕ ОГРАНИЧЕНИЯ / КУСОЧНО-ПРОГРАММНЫЕ СТРАТЕГИИ / КОНТРСТРАТЕГИИ / DIFFERENTIAL GAME / PHASE RESTRICTIONS / PIECE-PROGRAM STRATEGY / COUNTERSTRATEGY

Аннотация научной статьи по математике, автор научной работы — Виноградова Марина Николаевна

Рассматривается линейная нестационарная задача преследования группой преследователей группы из двух убегающих при равных динамических возможностях всех участников и с фазовыми ограничениями на состояния убегающих, в предположении, что все убегающие используют одно и то же управление. Законы движения участников имеют вид $\dot z(t)+a(t)z=w(t).$ При $t=t_0$ заданы начальные условия. Геометрические ограничения на управления строго выпуклый компакт с гладкой границей, терминальные множества начала координат. Предполагается, что убегающие в процессе игры не покидают пределы полупространства $D=\{ y\colon y\in \mathbb{R}^k, \langle p_1, y\rangle \leqslant 0\},$ где $p_1$ единичный вектор. Целью преследователей является поимка двух убегающих, цель группы убегающих противоположна. Говорят, что в задаче преследования происходит поимка, если найдутся два преследователя (из заданной группы преследователей) каждый из которых ловит убегающего, причем моменты поимки могут не совпадать. В терминах начальных позиций и параметров игры получены достаточные условия поимки двух убегающих. Приведен пример, иллюстрирующий полученные результаты.

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

Group pursuit of two evaders in a linear game with a simple matrix

We consider a linear nonstationary problem of pursuit of a group of two evaders by a group of pursuers with equal dynamic capabilities of all participants. The laws of motion of the participants have the form $\dot z(t)+a(t)z=u(t).$ For $t=t_0$ initial conditions are given. Phase state restrictions are imposed on the evaders state under the assumption that they use the same control. Geometric constraints on the controls are strictly convex compact set with a smooth boundary, terminal sets are the origin of coordinates. It is assumed that in the process of the game the evaders do not leave the limits of the halfspace $D=\{y\colon y\in \mathbb{R}^k, \langle p_1, y\rangle \leqslant 0\},$ where $p_1$ is a unit vector. The aim of the pursuers is to capture both evaders, the aim of the group of evaders is the opposite. It is also assumed that all evaders use tightly coordinated management, which is determined at each point in time, taking into account the positions of other players in the game. The capture occurs if there are times $\tau_1,$ $\tau_2$ such that the coordinates of the pursuers and evaders coincide, and the capture times may not coincide. For a nonstationary simple pursuit problem in terms of initial positions and game parameters, sufficient conditions for catching two evaders are obtained. An example is given that illustrates the results obtained.

Текст научной работы на тему «Групповое преследование двух убегающих в линейной игре с простой матрицей»

Известия Института математики и информатики УдГУ

2017. Том 50

УДК 517.977

© М. Н. Виноградова

ГРУППОВОЕ ПРЕСЛЕДОВАНИЕ ДВУХ УБЕГАЮЩИХ В ЛИНЕЙНОЙ ИГРЕ С ПРОСТОЙ МАТРИЦЕЙ

Рассматривается линейная нестационарная задача преследования группой преследователей группы из двух убегающих при равных динамических возможностях всех участников и с фазовыми ограничениями на состояния убегающих, в предположении, что все убегающие используют одно и то же управление. Законы движения участников имеют вид ¿(£) + а(Ь)г = •ш(Ь). При £ = £0 заданы начальные условия. Геометрические ограничения на управления — строго выпуклый компакт с гладкой границей, терминальные множества — начала координат. Предполагается, что убегающие в процессе игры не покидают пределы полупространства О = {у: у £ К , (рх, у) ^ 0}, где рх — единичный вектор. Целью преследователей является поимка двух убегающих, цель группы убегающих противоположна. Говорят, что в задаче преследования происходит поимка, если найдутся два преследователя (из заданной группы преследователей) каждый из которых ловит убегающего, причем моменты поимки могут не совпадать. В терминах начальных позиций и параметров игры получены достаточные условия поимки двух убегающих. Приведен пример, иллюстрирующий полученные результаты.

Ключевые слова: дифференциальная игра, фазовые ограничения, кусочно-программные стратегии, контрстра-

Б01: 10.20537/2226-3594-2017-50-03 Введение

В теории дифференциальных игр хорошо известны задача преследования группой преследователей и задача уклонения от группы преследователей одного убегающего [1-6]. Естественным обобщением указанных задач является ситуация конфликтного взаимодействия, когда в игре участвуют две группы — преследователей и убегающих. Целью группы преследователей является поимка заданного числа убегающих, цель группы убегающих противоположна [3-10].

К настоящему времени работы, посвященные условиям поимки двух и более убегающих, практически отсутствуют. В работе [9] рассмотрена задача простого преследования группы убегающих, при условии, что убегающие используют программные стратегии, а каждый преследователь ловит не более одного убегающего. Общая задача преследования группой преследователей двух убегающих без фазовых ограничений рассматривалась в [10]. В работах [11-14] рассмотрены различные классы игровых задач о преследовании группой преследователей двух убегающих, при условии, что все участники обладают равными возможностями, а все убегающие используют одно и то же управление.

В данной работе для нестационарной задачи группового преследования получены достаточные условия поимки группой преследователей двух убегающих, при условии, что убегающие используют одно и то же управление, не покидают полупространства О и Ао = 0, где

Ао = ^ 1!£ ехр ^£ а(в) ^т^ . Случай А0 = 0 рассмотрен в [15].

Работа примыкает к исследованиям [16-21]. § 1. Постановка задачи

В пространстве Кк (к Ш 2) рассматривается дифференциальная игра Г п+2 лиц: п преследователей Р\,..., Рп и двух убегающих Е\, Е2. Законы движения каждого из преследователей Рг и каждого из убегающих Е^ имеют вид (г = 1,..., п, ] = 1, 2)

Жг(£) + a(t)xi = щ(Ь), Пг € V, уз (¿) + а(()У] = V € V, Хг, Уз, щ, V € Кк. (1.1)

При t = ^ заданы начальные условия

Хг^о )= х0, уз = у0,

причем x0 = y0, V — строго выпуклый компакт в Rk с гладкой границей, a : [io, го) ^ R1 — измеримая функция, ограниченная на любом компакте.

Предполагается, что убегающие в процессе игры не покидают пределы полупространства

D = {y: y € Rk, (pi,y) < 0},

Где pi — единичный вектор.

Пусть T > 0 и а — некоторое конечное разбиение t0 < t1 < t2 < ... < tq < tq+1 = T отрезка

[to,T ].

Определение 1. Кусочно-программной стратегией W убегающего Ej, соответствующей разбиению а называется семейство отображений cl (l = 0,1,... ,q), ставящих в соответствие величинам

(ti,Xi(ti),yj(ti), min min ||xi(t) - yj(t)||) (1.2)

ie[0,i; ] i

измеримую функцию v(t), определенную для t € [ti, ti+i) и такую, что v(t) € V, yj(t) € D, t € [ti,ti+i).

Определение 2. Кусочно-программной контрстратегией Ui преследователя Pi, соответствующей разбиению а, называется семейство отображений bi (l = 0,1,...,q), ставящих в соответствие величинам (1.2) и управлению v(t), t € [ti,ti+i) измеримую функцию Ui(t), определенную для t € [ti, ti+i) и такую, 4то ui(t) € V, t € [ti, ti+i)•

Обозначим данную игру как Г.

Определение 3. В игре Г происходит поиска, если cvществует T > 0 и для любого разбиения а отрезка [0,T], для любой стратегии W убегающих Ei, E2 существуют стратегии Ui,..., Un преследователей Pi,..., Pn, моменты времени ti, t2, номера l, s € {1,..., n} такие, ЧТО Xi(Ti) = yi(Ti), Xs (Г2) = У2(т2).

От системы (1.1) перейдем к системе

¿ij + a(t)zj = Ui - v, zij(to) = z0 = x0 - y0. (1.3)

Введем следующие обозначения:

q(T) = exp f f a(s) ds") , g(t) = f q(T) dT; \Jto / Jto

Ao = inf —7-г, A(a, г>) = sup{A ^ 0 | — Aa € V — v},

t>to g(t)

/0 = {1,...,n}, d = max{|v|, v € V}, c = y1? - ,

/ = maxj^i ,^2}, ^i = -(pi, y0), ^2 = -(pi ,y°°).

§ 2. Достаточные условия поимки

Определение 4 (см. [5, с. 12]). Векторы ai, a2, ..., as образуют положительный базис пространства Rk, если для любого x € Rk существуют положительные вещественные числа ai, a2,..., as такие, что x = aiai + a2a2 + ■ ■ ■ + asas.

Л e м ма1. Если набор ai, a2,..., am образует, положительный базис, mо для любых Yi > 0; Y2 > 0 • • •; Im > 0 набор Yiai, Y2a2,..., Ymam образует положительный базис.

Доказательство леммы очевидно.

Теорема 1. Пусть Ао = 0 и существуют множества Ji,J2 С {1,...,n} т,а,кие, что наборы

i € Ji, -c, pi}, {z®2, i € J2, c, pi} образуют положительный базис и выполнено условие ¿2 - а0 n0ß

--г-тт-г- < 0, где 5 = min max {max\(г?Л, v), max X(z%, v), (pi, г»)}.

Ао(£ + d) vev Wi J ij W2' /J

Тогда, в игре Г происходит, поимка, хотя бы одного убегающего.

Доказательство. Так как

{zii, i € Ji, pi, -c}, {z°i2, i € J2, pi, c}

образуют положительный базис, то существуют положительные числа Yii, i € Ji, Yi2, i € J2, ai, a2 такие, что

YiiZii + ai pi - c = 0, ^ Yiizi2 + a2'pi + c = 0. ieJi ieJ2

r

Следовательно, ^ Yiizii + ^ Yiizi2 + ^ (ai + a2)pi = 0. i€Ji i£J2 s=i

Тогда набор

{zii, i € Ji, z°2, i € J2, pi}

образует положительный базис пространства Rk.

Пусть A — произвольная стратегия убегающих. Следовательно, yi(t), y2(t) € D для всех t ^ t0, и поэтому (pi,yi(t)) ^ 0, (pi,y2(t)) ^ 0. Отсюда имеем

г*

>to

Аналогично

rt

j q(T){pi,v(r)) dT = {pi,yi(t)} - {pi,y0°) < -{pi,y0) = pi. t0

f q(T){pi,v(T)) dT = {pi,y2(t)) - {pi,y0) < -{pi,y°0) = P2. t0

т0

Так как набор {г(°>1, г € ,]]_, г®2, г € 32, р1} образует положительный базис и V - строго выпуклый компакт с гладкой границей, то число (см. [5, с. 15])

5 = тттах{тахА(х^^), тахА(х^2^), {р-\_^)} 'иёУ lG.il и

положительно.

Пусть Т1(Ь), Т2(Ь) — два подмножества в [Ьо,Ь] такие, что

П(Ь) = {т| т € [ЬоЛ {р1, v(т)) < 5}, Т2(Ь) = {тI т € [Ь о, Ь], {р1^(т)) Ш 5}.

Тогда

V1 Ш я(т){Р1 ^(т)) йт = Я(т){р1^(т)) йт + Я(т){р1^(т)) йт Ш ^о ./тф) -¡т2(т)

^ ^ / q(T) dT - d q(T) dT.

JTnitt) JTi(t)

T2 (t) JTi(t)

С другой стороны,

rt / t-r

/ q(T) dT + / q(T) dT = exp I / a(s) ds) dT = g(t).

JT2(t) JTi(t) Jt 0 \Л 0 )

Таким образом,

5 д(т) ^т — ^ / д(т) ^т ^ ^ и / д(т) ^т + / д(т) ^т = #(£).

М^) -М (4) Мео ./т^)

Из этих соотношений следует, что

+

тогда

Аналогично

/ д(т) йт < . , .

Jт1 (4)

/Т1(4) 5 + Л

Т2 (4) 5 + " ./Т1(4)

/Т2(*) 5 + " ^(4) 5 + Л

Поэтому

/ д(т) ^т ^

•/Т (4)

Т1(4) 5 + Л

где = тах{^1,^2}.

Задаем управление преследователей следующим образом:

= ф) — Л(^01, , г € 71, и»(*) = и(*) — А (¿¿2, V (¿))¿¿2, г €

Подставим их в систему (1.3). Тогда получаем

¿а + а(£)^1 = —АО?0!,^Ж0!, г € 71, ¿¿2 + а(^2 = — А(?°2,-и^))?^, г € 72. Имеем

^ \ / &

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

0

¿¿1 (¿) = ехр ^ — ^ а(«) ^^ — ^ ехр ^^ а(«) ^^ А(?01, ^(т)) ^т ■ ¿^ =

= ехр ^ — ^ а(«) ^^ ¿01 ^ 1 — ^ ехр ^^ а(«) ^^ А(?01, -и(т)) ^т^ , г € 71, ¿¿2(¿) = ехр ^ — ^ а(«) ^^ ¿02 ^ 1 — ^ ехр ^^ а(«) ^^ А(?02, -и(т)) ^т^ , г € 72.

'4о / V •'¿о

Рассмотрим функции вида

= 1 —[ ?(т)А(?°1 ,-и(т)) Лт, г € 71, = 1 — / 9(т)А(?°2,и(т)) Лт, г € 72,

■/ 4о ./4 о

'¿о Л о

(¿) — непрерывные функции, и ^¿1 (¿0) = 1, ^,¿2(^0) = 1.

5>1(*) + £ Лг2(¿) = |711 + |72|Л д(т)£ Аг(?Хт)) ^т — / д(т) £ Аг^(т)) ¿т ^ |71| + |72| — / д(т) тах{тах Аг(?°1, г>(т)), тах А^(¿02, -и(т))} ^т.

Ло ¿€ ^2

Так как

/ q(r) max{max Ai(z01,v(r)), max Ai(z02,v(T))} dr = Jt0 ieJl ieJ2

= I q(r) max{max A.(zg ,v(r)>, max Ai (zg,, v(r))> dr +

JT1 (t) ieJ1 ieJ2

+ i q(r) max{max A,(zgi,„(r)), max A.(z<>,„(r))} dr >

J T2 (t) i€J1 i€J2

^ / ^Wmaximax^^.^.maxA,^,^!))}^ ^ =

7T1(t) i^Ji igJ2 о + d о + d

TO

E м;) + E м*) < ш +1^1 -

¿eJ1 ¿sJ2

1 ¿2 _ a0

Из условия Ao Ф 0 следует, что g(t) —>■ — при t —>■ oo. Учитывая, что 2n--————— < О,

Ao А°(о + d)

получаем, что существует момент Т° такой, что |Ji| + |J2|--^fl + J^— ^ ^ всех ^ ^ ,

и поэтому хотя бы одна из функций hi. обратится в 0 в некоторый момент Tследовательно, произойдет поимка хотя бы одного убегающего. Теорема доказана. □

Пусть T — первый корень функции

На интервале [T°, T] определим управление преследователей как u(t) = v(t). Рассмотрим момент T как начальный и следующею игру:

zij + d(t)zij - zij (T) — zij .

Предположение 1. Для начальных позиций ¿¿./существуют множества J°, J° С С {1,..., n}, для которых выполнены следующие условия:

• {¿01, i € J°, —c1, p1}, {¿g2, i € J°, c1, p1} образуют положительный базис;

¿2 _ А°Д°£

• выполнено неравенство 2п--=- < 0, где

А°(£ + d)

ö = min max {max A(ön,v), max A(ö12,v), (pi,v)}, vev ¿ejo ¿ejo

Ci = 2/i(T) - yhCT), ö° = max{^i,/i2}, öi = — <pi,yi), Ö2 = — (ръуЫ-

Теорема 2. При выполнении теоремы 1 для начальных позиций и предположения, 1 для позиций ö существуют допустимые стратегии преследователей, что в игре Г происходит поимка двух убегающих.

Доказательство. При выполнении теоремы 1 гарантирована поимка одного убегающего к моменту T° преследователями из множества Ji или J2.

В силу предположения 1 и теоремы 1 с соответствующей заменой символов ö на ö, на ö, ö° на ö произойдет поимка второго убегающего не позднее момента T. Теорема доказана. □

Пример 1. Пусть k = 2, n = 5, r = 1, a(t) = —0, 0001nt, t° = 0, V — шар радиусом 1 с центром в начале координат. Начальные позиции игроков:

Х° = (0,10), x2 = (—2, 20), x° = (—5,15), x° = (—3, —10), x° = (—1, —15),

y0 = (-2, 5), y0 = (-1, 5), pi = (1, 0),c = (-1, 0).

Тогда z°12 = (1, 5^ z°22 = (-1,15) z°S2 = (-4,10) z°41 = (-1, -15), z051 = (1, -20) Ji = {4, 5}, J2 = {1, 2, 3} pi = 1, p2 = 2] тогда p0 = 2.

1

g(t) t^o J* exp(—0, 00017гт2/2) dr

Aq = lim —- = lim —- = 0, 0145, d = max{|f|, v € V} = 1.

Наборы векторов

{z12> z22, z32i —c,p1}, {z41y z51> c,p1}

образуют положительный базис. Имеем

5 = min max {max A^,v), maxA(z02,v), {p1 , v}} = 0, 9921 > 0, vev i£Ji и

52 — A2pi5

2n--г—77-— = —21,079 < 0. Тогда по теореме 1 происходит поимка хотя бы одного убега-

Ai (5 + d)

21

Пусть Т — первый корень функции h(t) = | J\\ + | --Jf—' ^ = 3467.

Рассмотрим момент T как начальный для следующей игры:

Zij(t) - 0, 0001nzij (t) = Ui — v, zij(T) = Zij.

Пусть убегающие используют управление v = (0,1) \\v\\ = 1, u — v = A(v,z2j)z2j, \ui|| = 1. Тогда _

X(v -_-_-_-_-

— (z0.)2

A(v, z02) = 0,385, A(v, z02) = 0,133, A(v, z02) = 0,172, A(v, z01 ) = 0 A(v, z01 ) = 0. Найдем Zj. Получаем

Z41 = (—1, 0377; —15, 5653), z5 1 = (1, 0377; 20, 7538),

Z12 = (—5, 0187; —25, 0935), Z22 = (1, 0545; —15, 8178), Z32 = (6, 6721; —16, 6802). Наборы

{Zi1,i £ J0, c, P1}, {Zi2,i £ J22,C,'P1}, J0 = {4, 5}, J22 = {1, 2, 3} образуют положительный базис.

Z2 — a zlZZ

Имеем 5 = 0, 9921, p° = 2, 0741, n = 5, A0 = 0, 0145, d = 1, и 2n--_ = -23, 042 < 0.

Ai(ô + d)

Следовательно, по теореме 2 происходит поимка второго убегающего.

Список литературы

1. Пшеничный Б.Н. Простое преследование несколькими объектами // Кибернетика. 1976. № 3. С. 145-146.

2. Черноусько Ф.Л. Одна задача уклонения от многих преследователей // Прикладная математика и механика. 1976. Т. 40. Вып. 1. С. 14-24.

3. Чикрий A.A. Конфликтно управляемые процессы. Киев: Наукова думка, 1992. 380 с.

4. Григоренко П.Л. Математические методы управления несколькими динамическими процессами. М.: Изд-во МГУ, 1990. 197 с.

5. Благодатских А.П., Петров H.H. Конфликтное взаимодействие групп управляемых объектов. Ижевск: Изд-во Удмуртского университета, 2009. 266 с.

6. Вагин Д.А., Петров H.H. Об одной задаче группового преследования с фазовыми ограничениями // Прикладная математика и механика. 2002. Т. 66. № 2. С. 238-245.

7. Прокопович П.В., Чикрий A.A. Линейная задача убегания при взаимодействии групп объектов // Прикладная математика и механика. 1994. № 2. С. 12-21.

8. Сатимов Н., Маматов Л1. 111. О задаче преследования и уклонения от встречи в дифференциальных играх между группами преследователей и убегающих // ДАН Узб. ССР. 1983. № 4. С. 3-6.

9. Петров Н.Н., Прокопенко В.А. Об одной задаче преследования группы убегающих // Дифференциальные уравнения. 1987. Т. 23. № 4. С. 725-726.

10. Григоренко П.J1. Преследование несколькими управляемыми объектами двух убегающих // ДАН СССР. 1985. Т. 282. № 5. С. 1051-1054.

11. Виноградова М.Н. О поимке двух убегающих в задаче простого преследования с фазовыми ограничениями // Вестник Удмуртского университета. Математика. Механика. Компьютерные науки.

2011. Вып. 4. С. 3-8. DOI: 10.20537/vmll0401

12. Виноградова М.Н. О поимке двух убегающих в нестационарной задаче простого преследования // Математическая теория игр и ее приложения. 2012. Т. 4. Вып. 1. С. 21-31.

13. Виноградова М.Н., Петров Н.Н., Соловьева Н.А. Поимка двух скоординированных убегающих в линейных рекуррентных дифференциальных играх // Труды Института математики и механики УрО РАН. 2013. Т. 19. № 1. С. 41-48.

14. Виноградова М.Н., Петров Н.Н. Мягкая поимка двух скоординированных инерционных объектов // Известия РАН. Теория и системы управления. 2013. № 6. С. 108-113.

15. Виноградова М.Н. О поимке двух убегающих в одной нестационарной задаче группового преследования // Вестник Удмуртского университета. Математика. Механика. Компьютерные науки. 2015. Т. 25. Вып. 1. С. 12-20. DOI: 10.20537/vml50102

16. Банников А.С. О задаче позиционной поимки одного убегающего группой преследователей // Вестник Удмуртского университета. Математика. Механика. Компьютерные науки. 2011. Вып. 1. С. 3-7. DOI: 10.20537/vml 10101

17. Петров П.П., Соловьева Н.А. Задача преследования группы скоординированных убегающих в линейных рекуррентных дифференциальных играх // Известия РАН. Теория и системы управления.

2012. № 6. С. 29-37.

18. Петров П.П. Нестационарный пример Л.С. Понтрягина с фазовыми ограничениями // Проблемы управления и информатики. 2000. № 4. С. 18-24.

19. Благодатских А.И. Многократная поимка жестко скоординированных убегающих // Вестник Удмуртского университета. Математика. Механика. Компьютерные науки. 2016. Т. 26. Вып. 1. С. 46-57. DOI: 10.20537/vml60104

20. Благодатских А.И. Две нестационарные задачи преследования жестко скоординированных убегающих // Вестник Удмуртского университета. Математика. Механика. Компьютерные науки. 2008. Вып. 1. С. 47-60. DOI: 10.20537/vm080104

21. Петров П.П. Об одной задаче группового преследования с фазовыми ограничениями // Известия вузов. Математика. 1994. № 4. С. 24-29.

Поступила в редакцию 18.09.2017

Виноградова Марина Николаевна, старший преподаватель, кафедра информационных и инженерных технологий, Удмуртский государственный университет, филиал в г. Воткинске, 427438, Россия, г. Вот-кинск, ул. Расковой, 1 а. E-mail: [email protected]

М. N. Vinogmdova

Group pursuit of two evaders in a linear game with a simple matrix

Citation: Izv. Inst. Mat. Inform. Udmurt. Gos. Univ., 2017, vol. 50, pp. 21-28 (in Russian).

Keywords: differential game, phase restrictions, piece-program strategy, counterstrategy.

MSC2010: 49N70, 49N75

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

DOI: 10.20537/2226-3594-2017-50-03

We consider a linear nonstationary problem of pursuit of a group of two evaders by a group of pursuers with equal dynamic capabilities of all participants. The laws of motion of the participants have the form z(t) + a(t)z = u(t). For t = to initial conditions are given. Phase state restrictions are imposed on the evaders state under the assumption that they use the same control. Geometric constraints on the controls are strictly convex compact set with a smooth boundary, terminal sets are the origin of coordinates. It is assumed that in the process of the game the evaders do not leave the limits of the halfspace D = {y: y e Rk, (p1, y) < 0}, where p1 is a unit vector. The aim of the pursuers is to capture both evaders, the aim of the group of evaders is the opposite. It is also assumed that all evaders use tightly coordinated management, which is determined at each point in time, taking into account the positions of other

players in the game. The capture occurs if there are times tl , T2 such that the coordinates of the pursuers and evaders coincide, and the capture times may not coincide. For a nonstationary simple pursuit problem in terms of initial positions and game parameters, sufficient conditions for catching two evaders are obtained. An example is given that illustrates the results obtained.

REFERENCES

1. Pshenichnyi B.N. Simple pursuit by several objects, Cybernetics, 1976, vol. 12, issue 3, pp. 484-485. https://link.sprmger.com/article/10.1007/BF01070036

2. Chernous'ko FX. A problem of evasion from many pursuers, J. Appl. Math. Mech., 1976, vol. 40, issue 1, pp. 11-20. DOI: 10.1016/0021-8928(76)90105-2

3. Chikrii A. A. Conflict-controlled processes, Springer Netherlands, 1997, XX+404 p. DOI: 10.1007/978-94-017-1135-7

4. Grigorenko NX. Matematicheskie metody upravleniya neskol'kimi dinamicheskimi protsessami (Mathematical methods of control over multiple dynamic processes), Moscow: Moscow State University, 1990, 197 p.

5. Blagodatskikh A.I., Petrov N.N. Konfliktnoe vzaimodeistvie grupp upravlyaemykh oV'ektov (Conflict interaction of groups of controlled objects), Izhevsk: Udmurt State University, 2009, 266 p.

6. Vagin D.A., Petrov N.N. A problem of group pursuit with phase constraints, J. Appl. Math. Mech., 2002, vol. 66, issue 2, pp. 225-232. DOI: 10.1016/S0021-8928(02)00027-8

7. Prokopovich P.V., Chikrii A. A. A linear evasion problem for interacting groups of objects, J. Appl. Math. Mech., 1994, vol. 58, issue 4, pp. 583-591. DOI: 10.1016/0021-8928(94)90135-X

8. Satimov N., Mamatov M.Sh. On problems of pursuit and evasion away from meeting in differential games between groups of pursuers and evaders, Dokl. Akad. Nauk Uzbek. SSR, 1983, no. 4, pp. 3-6 (in Russian).

9. Petrov N.N., Prokopenko V.A. On a problem of pursuit of a group of evaders, Differ. Uravn., 1987, vol. 23, no. 4, pp. 725-726 (in Russian), http://mi.mathnet.ru/eng/de6186

10. Grigorenko NX. Pursuit of two evaders by several controlled objects, Sov. Math., Dokl., 1985, vol. 31, pp. 550-553.

11. Vinogradova M.N. On the capture of two evaders in a simple pursuit-evasion problem with phase restrictions, Vestn. Udmurt. Univ. Mat. Mekh. Komp'yut. Nauki, 2011, no. 4, pp. 3-8 (in Russian). DOI: 10.20537/vml 10401

12. Vinogradova M.N. On the capture of two escapees in the non-stationary problem of simple pursuit, Mat. Teor. Igr Pril., 2012, vol. 4, issue 1, pp. 21-31 (in Russian).

13. Vinogradova M.N., Petrov N.N., Solov'eva N.A. Capture of two cooperative evaders in linear recurrent differential games, Tr. Inst. Mat. Mekh. Ural. Otd. Ross. Akad. Nauk, 2013, vol. 19, no. 1, pp. 41-48 (in Russian).

14. Vinogradova M.N., Petrov N.N. Soft capture of two coordinated evaders, J. Comput. Syst. Sci. Int., 2013, vol. 52, issue 6, pp. 949-954. DOI: 10.1134/S1064230713060129

15. Vinogradova M.N. On the capture of two evaders in a non-stationary pursuit-evasion problem with phase restrictions, Vestn. Udmurt. Univ. Mat. Mekh. Komp'yut. Nauki, 2015, vol. 25, issue 1, pp. 12-20 (in Russian). DOI: 10.20537/vml50102

16. Bannikov A.S. About a problem of positional capture of one evader by group of pursuers, Vestn. Udmurt. Univ. Mat. Mekh. Komp'yut. Nauki, 2011, no. 1, pp. 3-7 (in Russian). DOI: 10.20537/vmll0101

17. 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., 2012, vol. 51, issue 6, pp. 770-778.

DOI: 10.1134/S1064230712060081

18. Petrov N.N. Non-stationary Pontryagin example with phase restrictions, Journal of Automation and Information Sciences, 2000, vol. 32, issue 10, pp. 11-17. DOI: 10.1615/JAutomatInfScien.v32.il0.20

19. Blagodatskikh A.I. Multiple capture of rigidly coordinated evaders, Vestn. Udmurt. Univ. Mat. Mekh. Komp'yut. Nauki, 2016, vol. 26, issue 1, pp. 46-57 (in Russian). DOI: 10.20537/vml60104

20. Blagodatskikh A.I. Two non-stationary pursuit problems of a rigidly connected evaders, Vestn. Udmurt. Univ. Mat. Mekh. Komp'yut. Nauki, 2008, issue 1, pp. 47-60 (in Russian). DOI: 10.20537/vm080104

21. Petrov N.N. On certain problems on a group pursuit with phase constraints, Russian Mathematics, 1994, vol. 38, no. 4, pp. 21-26.

Received 18.09.2017

Vinogradova Marina Nikolaevna, Senior Lecturer, Udmurt State University, Votkinsk Branch, ul. Raskovoi, 1 a. Votkinsk, 427438, Russia. E-mail: [email protected]

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