Научная статья на тему 'Задачи группового преследования с равными возможностями при наличии защитников убегающего'

Задачи группового преследования с равными возможностями при наличии защитников убегающего Текст научной статьи по специальности «Математика»

CC BY
156
38
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ДИФФЕРЕНЦИАЛЬНАЯ ИГРА / DIFFERENTIAL GAME / ГРУППОВОЕ ПРЕСЛЕДОВАНИЕ / GROUP PURSUIT / МНОГОКРАТНАЯ ПОИМКА / MULTIPLE CAPTURE / ЗАЩИТНИКИ УБЕГАЮЩЕГО / EVADER DEFENDERS

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

Получены необходимые и достаточные условия многократной поимки в задачах группового преследования с равными возможностями при наличии группы защитников убегающего. Под поимкой понимается совпадение геометрических координат убегающего и преследователя, если последнему вплоть до момента поимки удалось избежать встречи со всеми защитниками убегающего. Многократная поимка происходит, если заданное количество преследователей ловят убегающего, при этом моменты поимки могут не совпадать. В задаче о нестрогой одновременной многократной поимке требуется, чтобы моменты поимки совпадали.

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

Problems of group pursuit with equal opportunities in a presence of defenders for an evader

The necessary and sufficient conditions for multiple capture in the group pursuit problems with equal opportunities in the presence of a group of defenders for an evader are obtained. Capture means a coincidence of geometric coordinates for the evader and the pursuer if the latter up to the moment of capture was possible to avoid a meeting with all the defenders of the evader. Multiple capture occurs when a given number of pursuers catch an evader and the moments of capture may not coincide. In the nonstrict simultaneous multiple capture problem, one needs a coincidence of capture times.

Текст научной работы на тему «Задачи группового преследования с равными возможностями при наличии защитников убегающего»

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

2015. Вып. 2 (46)

УДК 517.977.8, 519.837.4 © А. И. Благодатских

ЗАДАЧИ ГРУППОВОГО ПРЕСЛЕДОВАНИЯ С РАВНЫМИ ВОЗМОЖНОСТЯМИ ПРИ НАЛИЧИИ ЗАЩИТНИКОВ УБЕГАЮЩЕГО

Получены необходимые и достаточные условия многократной поимки в задачах группового преследования с равными возможностями при наличии группы защитников убегающего. Под поимкой понимается совпадение геометрических координат убегающего и преследователя, если последнему вплоть до момента поимки удалось избежать встречи со всеми защитниками убегающего. Многократная поимка происходит, если заданное количество преследователей ловят убегающего, при этом моменты поимки могут не совпадать. В задаче о нестрогой одновременной многократной поимке требуется, чтобы моменты поимки совпадали.

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

Введение

Дифференциальные игры двух лиц, рассмотренные первоначально Р. Айзексом [1], в настоящее время представляют собой содержательную математическую теорию [2-5] (метод Л.С. Понтрягина, метод экстремального прицеливания H.H. Красовского и другие).

Естественным обобщением дифференциальных игр двух лиц являются задачи преследования-убегания с участием группы управляемых объектов (хотя бы с одной из противоборствующих сторон), при этом наибольшую трудность для исследований представляют задачи конфликтного взаимодействия между двумя (или более) группами управляемых объектов. Специфика этих задач (например, невыпуклость и несвязность объединения множеств достижимости преследователей или целевых множеств убегающих) требует создания новых методов их исследования, отличных от методов, разработанных для игр двух лиц.

Задача простого группового преследования с равными возможностями рассматривалась Л.А. Петросяном, им были получены [6] достаточные условия поимки, Б.Н. Пшеничный получил [7] необходимые и достаточные условия поимки. Н.Л. Григоренко ввел понятие многократной поимки, для задачи с простыми движениями и равными возможностями им представлены [8] необходимые и достаточные условия многократной поимки. А.А Чикрием и H.H. Петровым были получены [9,10] достаточные условия многократной поимки в конфликтно управляемых процессах и в примере Л.С. Понтрягина с равными возможностями. Для перечисленных задач приведены [11-15] достаточные, а в некоторых случаях и необходимые условия многократной, нестрогой одновременной и одновременной многократных поимок.

Многократная поимка происходит, если заданное количество преследователей ловят убегающего, при этом моменты поимки могут не совпадать. Если моменты поимки (не обязательно наименьшие) совпадают, то говорят, что происходит нестрогая одновременная многократная поимка. Наконец, если совпадают наименьшие моменты поимки, то происходит одновременная многократная поимка.

В работе [16] введено понятие и получены необходимые и достаточные условия многократной и одновременной многократной поимок убегающего в задаче простого группового преследования с равными возможностями при наличии третьей группы участников — защитников убегающего.

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

§ 1. Постановка задачи

В пространстве (к ^ 2) рассматривается дифференциальная игра Г п + г + 1 лиц: п преследователей Р1; Р2, .. • 5 Рга5 убегающего Е и г защитников (убегающего) ...,

с законами движения и начальными условиями (при £ = ¿о)

Рг: ж* = + и*, и* € и(£), ж*(¿о) = X0, г € /(п),

Е: у* = А(%* + V*, V* € и(¿), у*(*о) = (1.1)

: 2* = Аф, + ад*, ад* € и(¿), 2*(¿о) = ^ € 5(Го,£), ; € /(г),

где ж*, у*, 2* € , и(¿) — многозначное отображение, непрерывное в метрике Хаусдорфа на [¿о, го), являющееся при каждом £ € [¿о, оо) строго выпуклым компактом в с гладкой границей, А(£) — непрерывная на [¿о, го) квадратная матрица порядка к, / (д) = {1, 2,...,д} для всех д ^ 1, Б(а, Ь) — шар в с центром в точке а радиуса Ь.

В системе (1.1) начальные позиции преследователей Рг и убегающ его Е фиксированы и Хо = для всех г € I(п). Каждый защитник , j € I(г), выбирает свою начальную позицию € 5(Ко,Ь) до начала движения конфликтно управляемой системы (1.1), причем £ > 0 — такая фиксированная постоянная, что Хго / Б(Ко,£) для всех г € I(п) (защитник не может выбрать свою начальную позицию равной начальной позиции хотя бы одного преследователя и тем самым, как будет указано ниже, уничтожить последнего в начальный момент времени).

Управления из класса измеримых по Лебегу функций на [¿о, го) со значениями из множества и(¿) будем называть допустимыми.

Пусть а — некоторое разбиение

¿о < ¿1 < ¿2 < . . . < < . . . интервала [¿о, го), не имеющее конечных точек сгущения.

Е,

разбиению а, будем называть семейство отображений, ставящих в соответствие моменту ¿г и позициям ж*(^), ) допустимое управление V*(¿), определенное для t € [¿г,¿1+1), то есть

V*(¿) = ¿г, ж*(*г), у*(*г)), I € [¿г,¿+1), I = 0,1,2,....

Определение 2. Кусочно-программной контрстратегией преследователей Рг, г € /(п),

а,

ветствие моменту ¿г, позициям ж*(¿г), у*(¿г) и допустимому управлению убегающего ^*(з), 5 € [¿г,¿г+1), допустимые управления и*^), определенные для t € [¿г,¿г+1), то есть

<(*)= <(*, ¿г, ж*(¿г), у*(*г), и*(в), 8 € [¿г,¿+0), * € Мг+1), I = 0,1,2,....

Определение 3. Кусочно-программной контрстратегией защитников , j € /(г), со-

а,

начальным позициям Хго, Уо, начальные позиции ^ € Б(Уо, £), моменту времени ¿г5 реализовавшимся в этот момент позициям ж*(¿г), 2*(¿г) и допустимым управлениям убегающего и преследователей ^*(з), и*(5), г € /(п), 8 € [¿г,¿г+1), допустимые управления ад*^), определенные для t € [¿г, ¿г+1), то есть

= ^о);

(¿) = ад*(¿,¿г,ж*(¿г),у*(^г),2*(^),^*(з),«*($), г € I(п),5 € [¿г^г+О)€ [¿г^г+О^ = 0,1,2,....

Будем считать, что при совпадении геометрических координат й ^ 1 защитников и р ^ 1 преследователей Рг погибают шт{й,р} защитников и столько же преследователей (для определенности считаем, что погибают участники с наименьшими порядковыми номерами). Неформально, каждый защитник может уничтожить одного преследователя, и при этом он сам погибает. Кроме того, при совпадении геометрических координат убегающего Е и защитника последний погибает.

Пусть Т(Рг), г € /(п), и Т(Д,), j € /(г), — моменты гибели преследователя Рг и защитника соответственно, если участник не погибает, то полагаем момент гибели равным го.

Определение 4. В игре Г возможна поимка, если существует конечный момент времени To = To(X°, Yo), что для любых разбиения а и кусочно-программной стратегии убегающего E существуют такие кусочно-программные контрстратегии преследователей Pi, что для любых кусочно-программных контрстратегий защитников Dj найдутся индекс а € I(n) и момент та € [to,To], для которых

= У*(Та), Та <T(Pa).

Отметим, что в ситуации ха(та) = У*(та) = z*(Ta) поимки не происходит, так как та = T(Ра) и условие та < T(Ра) не выполнено.

Для каждого q = 1, 2,... ,n определим множество

^(q) = {{¿1,22 ,---,iq} : ¿1 < ¿2 < ... <iq, i\,i2, ■ . . ,iq € I (n) } .

Определение 5. В игре Г возможна m-кратная поимка (m ^ 1), если существует конечный момент времени To = To(X°, Yo), что для любых разбиения а и кусочно-программной

E

вателей Pi, что для любых кусочно-программных контрстратегий защитников Dj найдутся множество Л € Q(m) и моменты та € [to,To], а € Л, для которых

<(т„) = У*(та), та < T(Ра) для всех а € Л.

Определение 6. В игре Г возможна нестрогая одновременная m-кратная поимка (m ^ 1), если существует конечный момент времени To = To(Xo,Y°), что для любых разбиения а и кусочно-программной стратегии убегающего E существуют такие кусочно-программные контрстратегии преследователей Pi, что для любых кусочно-программных контрстратегий защитников Dj найдутся множество Л € Q(m) и момент т € [to,To], для которых

х*а(т) = у*(т), т < T(Ра) для всех а € Л.

m = 1 m

m (та = т а € Л).

Неформально правила игры можно трактовать, например, так: имеется три центра управления (I управляет убегающим, II - группой преследователей, III - группой защитников), у I и III центров управления имеется общая цель — уклонение убегающего от рассматриваемых видов поимок, а у II центра управления цель противоположна; кроме того, в процессе игры у каждого защитника активируется механизм самоликвидации при встрече с «инородным» объектом (убегающим или преследователем), при этом преследователь ликвидируется (в случае нескольких преследователей первый из них «защищает» остальных), а убегающему ущерб не причиняется (или причиняется, но незначительный).

§ 2. Решение задачи без защитников (случай r = 0)

Пусть Ф(Ь) — фундаментальная матрица системы ф = A(t)<ß такая, что $(to) = I, где I — единичная матрица. Введем обозначения

V(t) = $-1(t)U(t), Xi(v, t) = sup{A ^ 0 : (v — A(xo - Yo)) € V(t)}, Jl(t) = Г Xi(v(s), s)ds,

Jt0

fX

ö(t) = min max min Аа(иЛ), A = / ö(s)ds.

v€V(t) ЛеП(т) а€Л Jt0

Теорема 1. Пусть r = 0 и A = то. Тогда в игре Г возможна нестрогая одновременная

m

Условие 1. Yo € Intсо{Х°, p € K} для всех множеств K € Q(n — m + 1). Теорема 2. Пусть r = 0. Тогда, уеловие 1 является необходимым для осуществления

m

В данной работе выражение «функция (определенная на [to, го)) является почти периодической в смысле Бора» означает, что ее можно доопределить при всех t < to так, чтобы полученная функция стала почти периодической по Бору [17].

Теорема 3. Пусть r = 0, матрица $(t) является почти периодической в смысле Бора,, и U (t) = U = const. Тогда уело eue 1 является необходимым и достаточным для осуществления нестрогой одновременной т-кратной поимки.

Отметим, что матрица $(t) является почти периодической в смысле Бора, в частности, когда A(t) = O — нуль-матрица или A(t) = A = const, а все ее собственные числа являются простыми и чисто мнимыми.

Пример 1. В Я2 рассмотрим игру Г 4 лиц: преследователей Pi, Р2, Рз и убегающего E вида (1.1), где r = 0,

A(t) = O, U (t) = S

x0 =

/ 2ni \

cos —

27Л

vsm—

, i e /(3), Y0 =

/

Из теоремы 3 следует

Утверждение 1. В игре Г1 возможна однократная поимка, причем поимка большей кратности невозможна.

П р и м е р 2. В Я2 рассмотрим и гру Г 2 6 лиц: преследователей Р1, Р2,..., Р5 и убегающего Е вида (1.1), где г = 0,

А(*) = О, и(*) = -4 \ ^, Х0 =

/ 2ni \

cos —-

2ni \ Sm —

, i e /(5), Y0 =

/

Отметим, что начальные позиции преследователей Р^, г € I(5), образуют правильный пятиугольник с центром в начальной позиции убегающего Е. Проверяя, получаем, что при т = 1, 2 условие 1 имеет место, а при т ^ 3 условие 1 не выполнено. Из теоремы 3 следует

Утверждение 2. В игре Г2 возможна нестрогая одновременная двукратная, поимка, причем поимка большей кратности невозможна.

Обобщим результаты примеров 1, 2.

ПримерЗ. В Я2 рассмотрим и гру Г3 2 + 2Ъ (Ъ ^ 1) лиц: преследова телей Р1, Р2,..., Р1+2ь и убегающего Е вида (1.1), где г = 0,

A(t) = O, U (t) = S

l 2ni

cos

3 , xo

\

1 + 2b 2ni

i e /(1 + 2b), Y0 =

V ГТ26 /

Из теоремы 3 следует

Утверждение 3. В игре Г3 возможна нестрогая одновременная Ъ-кра,т,ная, поимка, причем поимка большей кратности невозможна.

П р и м е р 4. В Я3 рассмотрим и гру Г4 2 + 3Ъ (Ъ ^ 1) лиц: преследователей Р1, Р2,..., Р1+зь и убегающего Е вида (1.1), где г = 0,

2пг \

A(t) = O, U (t) = S

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

(

X0 =

cos

sm

V

1 + 2b 2тп

1 + 26 0

X0 =

0 0 2

Y0 =

i e /(1 + 2b), l = 2 + 2b, 3 + 2b,..., 1 + 3b. Из теоремы 3 следует

Утверждение 4. В игре Г4 возможна нестрогая одновременная Ь-кратная поимка, причем поимка большей кратности невозможна.

П р и м е р 5. В К2к (к ^ 1) рассмотрим игру Г5 п + 1 лиц: преследователей Р\, Р2,..., Рп и убегающего Е вида (1.1), где г = 0,

U(t) = S

/ / 1 \ \ / 0 —ai 0 0 •• ■ 0 0 \

2 а1 0 0 0 •• ■ 0 0

3 0 0 0 —a2 ■ ■0 0

4 ,2 , A(t) = A = 0 0 a2 0 •• ■0 0

2k — 1 0 0 0 0 •• ■0 —ak

V V 2k ) V 0 0 0 0 •• ■ ak 0 /

а1,а2,... — некоторые отличные от нуля и не совпадающие друг с другом по абсолютной величине числа. Корни характеристического уравнения

ёе^А - XI) = (А2 + а?)(А2 + а2)... (А2 + а\) = 0

равны ±а11, ±а21,..., 1 (1 — мнимая единица), и матрица Ф(Ь) является почти периодической в смысле Бора. Из теоремы 3 следует

Утверждение 5. В игре Г5 возможна нестрогая одновременная ш-кратная поимка

1.

П р и м е р 6. В Я2 рассмотрим игру Гб п + 1 лиц: преследователей Р1, Р2,..., Рп и убегающего Е вида (1.1), где г = 0,

U (t) ^

ei

в2

+ Mt) =

Тогда

$(t) =

9

1—cos t

sin t cos t

0

sin t

e

,1—cos t

0

1—cos t

e sin t e

является почти периодической в смысле Бора. Из теоремы 3 следует

Утверждение 6. В игре Г6 возможна нестрогая одновременная ш-кратная поимка тогда и только тогда, когда выполнено условие 1.

П р и м е р 7. В R2 рассмотрим и гру Г7 n + 1 лиц: преследователей Pi, P2,..., Pn и убегающего E вида (1.1), где r = 0,

U (t) ^

ei

e2

e2 e2 е а + а ^ i

16 25

A(t) =

cos t sin t

— cos t

2 cos t — cos31 — cos t sin t

Тогда

$(t) =

1

— sin t

sin t cos2 t

является почти периодической в смысле Бора. Из теоремы 3 следует

Утверждение 7. В игре Г 7 возможна нестрогая одновременная ш-кратная поимка

1.

Покажем, что условие 1 в общем случае не является достаточным (см. теорему 2) для ш

П р и м е р 8. В R2 рассмотрим игру Г 6 лиц: преследователей Pi, P2, • • •, P5 и убегающего E вида (1.1), где r = 0, to = 0,

A(t) = O, U(t) = S( ( 0 ),e-i ), X0 =

{ _ 2ni \

5 cos-

c . 2ni

V5sm—/

, i G I(5), Yu H 0

Отметим, что условие 1 выполнено при m = 1, 2. При всех допустимых управлениях

X(t) G X0 + S ((0, 0)T, 1), i G J(5), y(t) G S ((0, 0)T, 1), t G [0, rc). Поскольку |X0| = 5, то

(x° + S ((0, 0)T, 1)) p| S ((0, 0)T, 1) = 0,

следовательно, Xi(t) = y(t), i G I(5), t G [0, 00) при любых допустимых управлениях. Утверждение 8. В игре Г8 поимка невозможна.

При мер 9. В (k ^ 2) рассмотрим игру Г9 n + 1 лиц: преследова телей Pi, P2, •.., Pn и убегающего E вида (1.1), где r = 0,

A(t) = ^l, U(t) = S ((0,0,..., 0)т, a(t)),

a(t) — произвольная непрерывно-дифференцируемая функция такая, что a(to) = 1 и a(t) > 0 для всех [to, 00). Тогда

$(t) = a(t)I, $-1(t) = a-1(t)X, V(t) = $-1(t)U(t) = S ((0,0,..., 0)T, 1).

Отметим, что если выполнено условие 1, то А = rc, при этом $(t) не всегда является почти периодической в смысле Бора (например, при a(t) = 1 + (t — to)2). Из теоремы 1 следует

Утверждение 9. В игре Г9 возможна нестрогая одновременная т-крат,ная, поимка

1.

§ 3. Решение задачи при наличии защитников (случай r ^ 1)

Рассмотрим игру Г при наличии группы защитников Dj, j G I(r). Пусть

г те

(t) = min max min Aa(v,t), Ar = (s)ds.

rw vev(*)Леп(т+г) «ел av r JtQ rv 7

Теорема 4. Пусть Ar = rc. Тогда, в игре Г возможна нестрогая одновременная m-кратная поимка.

Уел овие2. Y0 G IntcojXp1, p G K} для всех множеств K G Q(n — m — r + 1).

2m

Теорема 6. Пусть матрица $(t) является почти периодической в см ысле Бора, uU (t) = = U = const. Тогда, уеловие 2 является необходимым и достаточным для осуществления

m

Таким образом из полученных результатов следует, что добавление одного защитника снижает кратность поимки на единицу.

Пример 10. В R2 рассмотрим и гру Г10, в которой r = 1, остальные условия совпадают с условиями примера 1.

Утверждение 10. В игре Гю поимка невозможна.

Пример 11. В R2 рассмотрим игру Гц, в которой r = 1, остальные условия совпадают с условиями примера 2.

Утверждение 11. В игре Гц возможна однократная поимка, причем поимка большей кратмост,и невозможна.

Пример 12. В R2 рассмотрим и гру Г12, в котор ой 1 ^ r ^ b — 1, остальные условия совпадают с условиями примера 3.

Утверждение 12. В игре Г12 возможна нестрогая одновременная (b — r)-кратная поимка, причем поимка большей кратности невозможна.

На базе рассмотренных выше примеров 4-9 можно построить примеры для случая r ^ 1.

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

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

1. Айзеке Р. Дифференциальные игры. М.: Мир, 1967. 479 с.

2. Понтрягин Л.С. Линейная дифференциальная игра убегания // Труды Математического института им. В.А. Стеклова. 1971. Т. 112. С. 30-63.

3. Красовский H.H., Субботин А.И. Позиционные дифференциальные игры. М.: Наука, 1974. 456 с.

4. Петросян Л.А. Дифференциальные игры преследования. Л.: Изд-во Ленинградского университета, 1977. 222 с.

5. Черноусько Ф.Л., Меликян A.A. Игровые задачи управления и поиска. М.: Наука, 1978. 272 с.

6. Петросян Л.А. Игры преследования «с линией жизни» со многими участниками // Известия АН Арм. ССР. Математика. 1966. Т. 1. № 5 С. 331-340.

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

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

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

10. Петров H.H. Многократная поимка в примере Понтрягина с фазовыми ограничениями // Прикладная математика и механика. 1997. Т. 61. Вып. 5. С. 747-754.

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

12. Благодатских А.И. Одновременная многократная поимка в задаче простого преследования // Прикладная математика и механика. 2009. Т. 73. Вып. 1. С. 54-59.

13. Благодатских А.И. Одновременная многократная поимка убегающих в задаче простого преследования // Вестник Удмуртского университета. Математика. Механика. Компьютерные науки. 2012. Вып. 3. С. 13-18.

14. Благодатских А.И. Одновременная многократная поимка в конфликтно управляемом процессе // Прикладная математика и механика. 2013. Т. 77. Вып. 3. С. 433-440.

15. Благодатских А.И. Поимка группы убегающих в конфликтно управляемом процессе // Вестник Удмуртского университета. Математика. Механика. Компьютерные науки. 2013. Вып. 4. С. 20-26.

16. Благодатских А.И. Задача простого группового преследования с равными возможностями при наличии защитников убегающего // Математическая теория игр и ее приложения. 2014. Т. 6. Вып. 2. С. 32-41.

17. Демидович Б.П. Лекции по математической теории устойчивости. М.: Наука, 1967. 472 с.

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

Благодатских Александр Иванович, к. ф.-м. н., доцент, кафедра дифференциальных уравнений, Удмуртский государственный университет, 426034, Россия, г. Ижевск, ул. Университетская, 1. E-mail: [email protected]

A.I. Blagodatskikh

Problems of group pursuit with equal opportunities in a presence of defenders for an evader

Keywords: differential game, group pursuit, multiple capture, evader defenders. MSC: 49N70, 49N75

The necessary and sufficient conditions for multiple capture in the group pursuit problems with equal opportunities in the presence of a group of defenders for an evader are obtained. Capture means a coincidence of geometric coordinates for the evader and the pursuer if the latter up to the moment of capture was possible to avoid a meeting with all the defenders of the evader. Multiple capture occurs when a given number of pursuers catch an evader and the moments of capture may not coincide. In the nonstrict simultaneous multiple capture problem, one needs a coincidence of capture times.

REFERENCES

1. 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. Translated under the title Differentsial'nye igry, Moscow: Mir, 1967, 479 p.

2. Pontryagin L.S. A linear differential evasion game, Proceedings of the Steklov Institute of Mathematis, 1971, vol. 112, pp. 27-60.

3. Krasovskii N.N., Subbotin A.I. Positsionnye differentsial'nye igry (Positional differential games), Moscow: Nauka, 1974, 456 p.

4. Petrosyan L.A. Differentsial'nye igry presledovaniya (Pursuit differential games), Leningrad: Leningrad State University, 1977, 222 p.

5. Chernous'ko F.L., Melikyan A.A. Igrovye zadachi upravleniya i poiska (Control and search game problems), Moscow: Nauka, 1978, 272 p.

6. Petrosyan L.A. Games prosecution with the line of life with many participants, Izv. Akad. Nauk Arm. SSR. Matematika, 1966, vol. 1, no. 5, pp. 331-340 (in Russian).

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

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

9. Chikrii A.A. Konfliktno upravlyaemye protsessy (Conflict control processes), Kiev: Naukova Dumka, 1992, 380 p.

10. Petrov N.N. Multiple capture in Pontryagin's example with phase constraints, Journal of Applied Mathematics and Mechanics, 1997, vol. 61, no. 5, pp. 725-732.

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

12. Blagodatskikh A.I. Simultaneous multiple capture in a simple pursuit problem, Journal of Applied Mathematics and Mechanics, 2009, vol. 73, no. 1, pp. 36-40.

13. Blagodatskikh A.I. Simultaneous multiple capture of evaders in a simple group pursuit problem, Vestn. Udmurt. Univ. Mat. Mekh. Komp'yut. Nauki, 2012, no. 3, pp. 13-18 (in Russian).

14. Blagodatskikh A.I. Simultaneous multiple capture in a conflict-controlled process, Journal of Applied Mathematics and Mechanics, 2013, vol. 77, no. 3, pp. 314-320.

15. Blagodatskikh A.I. Capture of a group of evaders in a conflict-controlled process, Vestn. Udmurt. Univ. Mat. Mekh. Komp'yut. Nauki, 2013, no. 4, pp. 20-26 (in Russian).

16. Blagodatskikh A.I. Problem of simple group pursuit with equal opportunities at presence defenders evader, Mat. Teor. Igr Prilozh., 2014, vol. 6, no. 2, pp. 32-41 (in Russian).

17. Demidovich B.P. Lektsii po matematicheskoi teorii ustoichivosti (Lectures on mathematical theory of stability), Moscow: Nauka, 1967, 472 p.

Received 20.08.2015

Blagodatskikh Aleksandr Ivanovich, Candidate of Physics and Mathematics, Associate Professor, Department of Differential Equations, Udmurt State University, ul. Universitetskaya, 1, Izhevsk, 426034, Russia. E-mail: [email protected]

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