Преследование жестко скоординированных убегающих тема автореферата и диссертации по математике, 01.01.02 ВАК РФ

Вагин, Дмитрий Александрович АВТОР
кандидата физико-математических наук УЧЕНАЯ СТЕПЕНЬ
Ижевск МЕСТО ЗАЩИТЫ
2003 ГОД ЗАЩИТЫ
   
01.01.02 КОД ВАК РФ
Диссертация по математике на тему «Преследование жестко скоординированных убегающих»
 
 
Содержание диссертации автор исследовательской работы: кандидата физико-математических наук, Вагин, Дмитрий Александрович

Основные обозначения

Введение

Глава 1. Простое преследование жестко скоординированных убегающих

§ 1.1. Вспомогательные результаты

§ 1.2. Простое преследование жестко скоординированных убегающих

§ 1.3. Простое преследование жестко скоординированных убегающих с фазовыми ограничениями

§ 1.4. Простое преследование двух жестко скоординированных убегающих

Глава 2. Преследование жестко скоординированных убегающих в примере Понтрягина

§ 2.1. Вспомогательные результаты

§ 2.2. Преследование жестко скоординированных убегающих в примере Понтрягина

§ 2.3. Преследование жестко скоординированных убегающих с фазовыми ограничениями в примере Понтрягина

 
Введение диссертация по математике, на тему "Преследование жестко скоординированных убегающих"

В предлагаемой работе рассматриваются дифференциальные игры преследования нескольких управляемых объектов группой управляемых объектов. Потребность изучения таких задач возникает, например, при • решении ряда прикладных задач из механики, экономики, военного дела и некоторых других областей.

Одной из первых работ в этой области, по всей видимости, следует считать работу Г. Штейнгауза, опубликованную в 1925 году, в которой он формулирует задачу преследования как дифференциальную игру преследования. Становление теории дифференциальных игр связано с исследованиями Р. Айзекса, А. Брайсона, У. Флеминга, Ю. То, Б. Н. Пшеничного, Л. А. Матроска.

Основополагающий вклад в развитие теории дифференциальных игр внесли академики Н. Н. Красовский и Л. С. Понтрягин.

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

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

В работе [115] Б. Н. Пшеничного рассматривалась задача простого преследования группой преследователей одного убегающего, при условии, что скорости убегающего и преследователей по норме не превосходят единицы. Были получены необходимые и достаточные условия поимки.

В работе [144] Ф. Л. Черноусько рассматривалась задача уклонения управляемой точки, скорость которой ограничена по величине, от встречи с любым конечным числом преследующих точек, скорости которых также ограничены по величине и строго меньше скорости уклоняющейся точки. Был построен такой способ управления, который обеспечивает уклонение от всех преследователей на конечное расстояние, причем движение уклоняющейся точки остается в фиксированной окрестности заданного движения.

Указанные работы были, по существу, первыми работами, посвящен-иыми задаче группового преследования группой преследователей одного убегающего.

В работе [20] Н. Л. Григоренко получены необходимые и достаточные условия уклонения от встречи одного убегающего от нескольких преследователей при условии, что убегающий и преследователи обладают простым движением, и множество управлений каждого из игроков - один и тот же выпуклый компакт.

Работа [17] обобщает результат Б. Н. Пшеничного на случай I - поимки.

В работе [165] Б. К. Хайдаров рассмотрел задачу позиционной I -поимки одного убегающего группой преследователей при условии, что каждый из игроков обладает простым движением.

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

В работе [22] Н. Л. Григоренко получены необходимые и достаточные условия г - кратной поимки одного убегающего группой преследователей при условии, что все игроки обладают простым движением с максимальной по норме скоростью, равной единице.

В работе [42] Р. П. Иванов рассмотрел задачу простого преследования группой преследователей одного убегающего при условии, что убегающий не покидает пределы выпуклого компакта с непустой внутренностью. Было доказано, что если число преследователей меньше размерности множества, то будет уклонение, иначе - поимка и получена оценка времени поимки.

Работа [82] Н. Н. Петрова обобщает результат Р. П. Иванова на случай, когда убегающий не покидает пределы выпуклого многогранного множества с непустой внутренностью.

Задачи простого преследования с "линией жизни" рассмотрены в [100].

А. М. Ковшов [46] рассмотрел задачу простого преследования одного убегающего группой преследователей на сфере.

По всей видимости, первой работой, посвященной задаче преследования группой преследователей группы убегающих была работа [81]. В данной работе рассматривалась задача простого преследования группой преследователей группы убегающих, при условии, что скорости всех участников по норме не превосходят единицы и целью преследователей является поимка всех убегающих. Были получены достаточные условия уклонения от встречи и получены оценки сверху и снизу минимального числа убегающих, уклоняющихся от заданного числа преследователей из любых начальных позиций.

Работа [158] обобщает результаты предыдущей работы на линейные дифференциальные игры.

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

В работе [80] рассматривалась задача простого преследования группой преследователей группы убегающих, при условии, что скорости всех участников по норме не превосходят единицы, каждый преследователь ловит не более одного убегающего, а убегающие в начальный момент времени выбирают свое управление на интервал [0, оо). Были получены необходимые и достаточные условия поимки.

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

В работе [131] Н. Ю. Сатимов и М. Ш. Маматов рассмотрели задачу преследования группой преследователей группы убегающих, при условии, что преследователи и убегающие обладают простым движением с единичной по норме максимальной скоростью и, убегающие, кроме того, используют одно и то же управление (жестко скоординированные убегающие). Цель группы преследователей - поймать хотя бы одного убегающего. Были приведены достаточные условия поимки.

Работа [94] дополняет предыдущую работу.

Среди других работ, посвященных задаче простого преследования, отметим работы [1, 2, 8, 18, 31, 57, 63, 64, 103, 133, 135, 155, 167, 168, 172].

Остановимся коротко на содержании первой главы диссертации.

§1 носит вспомогательный характер и посвящен понятию положительного базиса.

Определение 1. [74]. Векторы а^ а2,.-.,щ Е Як образуют положительный базис Як, если для любого х Е Як существуют положительные вещественные числа а\,а2, . ,оц такие, что х = а\а\ + «202 Н-----Ь свд.

Приводятся некоторые новые свойства положительного базиса. В §2 данной главы рассматривается дифференциальная игра Г п + т лиц.

В пространстве Як(к > 2) рассматривается дифференциальная игра п + т лиц: п преследователей Р\, Р2,.,Рп и т убегающих Е\, Е2,., Ет. Закон движения каждого из преследователей Р{ имеет вид: щ = щ, || щ || < 1. (1)

Закон движения каждого из убегающих Е) имеет вид: = \\у\\<1. (2)

Здесь Хг, уу, щ, V Е Як. При £ = 0 заданы начальные условия

0) = х1 у,{ 0) = у% причем Ф

Здесь и всюду далее, если не оговорено специально г = 1,2 3 = 1,2,., т. Пусть Т > 0 и а - некоторое конечное разбиение

0 = £0 < ¿1 < <2 < • •' < < ¿д+1 = Т отрезка [0, Т].

Определение 2. Кусочно-программной стратегией V убегающих Ej, соответствующей разбиению а, будем называть семейство отобрао/сений é, I = 0,1,. ,q, ставящих в соответствие величинам

U, Xi{ti), yj(ti), min min || Xi{t) - yj(t) ||) (3) i6[0,ii] г измеримую функцию v(t), определенную для t е [ti, и такую, что Il v(t) ||<i, te [th ti+l).

Отметим, что действия убегающих можно трактовать следующим образом: имеется центр, который по величинам (3) для всех убегающих Ej выбирает одно и то же управление v(t), te ¿г+i).

ОпределениеЗ. Кусочно-программной контрстратегией U{ преследователя Pi, соответствующей разбиению а, будем называть семейство отображений с\, I = 0,1,., q, ставящих в соответствие величинам (3) и управлению v{t), te [ti, ti+1) измеримую функцию определенную для t g [ti, ti+1) и такую, что || ||< 1, t g [U, ti+i).

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

Определение 4. В игре Г происходит уклонение от встречи, если для любого Т > 0 существуют разбиение о интервала [О, Т], стратегия V убегающих Ej такие, что для любых траекторий Xi(t) преследователей Pi имеет место

Xi(t)^yj(t), ¿<Е[0,Т].

Определениеб. В игре Г происходит поимка, если существует Т > 0 и для любой стратегии V убегающих Ej существуют кусочно-программные контрстратегии Ui преследователей Pi, момент т е [О,Т] и номера s е {1,2,.,m}, г е {1,2,. ,п} такие, что хг(т) - у3{т). 8

Вместо систем (1), (2) рассмотрим систему и — щ — V, 2^(0) = г^ = х°{- у]. (4)

Будем предполагать в дальнейшем, что начальные позиции х®, у® таковы, что а) если п > к, то для любого набора индексов I С {1,.,п}, |/| > к + 1 справедливо 1п1со{ж®, I € 1} Ф 0; б) любые к векторов из совокупности {х9 — уу°8 — у®, в ф г} линейно независимы или, что равнозначно, любые к + 1 точек из совокупности аффинно независимы.

Теорема 1. Пусть

1п1;со{2Й П со{у?} ф 0.

Тогда в игре Г происходит поимка.

В §3 данной главы дополнительно (по отношению к задаче §2) предполагается, что убегающие в процессе игры не покидают пределы выпуклого многогранного множества

В = {у\у е (Р„ у) ^ Не, в = 1, . . . , Г}, где р1,.,р3 - единичные векторы В,к, //х,., /хг - вещественные числа, такие, что ф 0.

Теорема 2. Пусть

0 (£ 1п1;со{^ - .,рг].

Тогда в игре Г происходит уклонение от встречи.

Теорема 3. Пусть п ^ к и

0 6 Ысо^ - у?,ри . ,рг}.

Тогда в игре Г происходит поимка.

В §4 рассматривается задача простого преследования группой преследователей двух жестко скоординированных убегающих. Цель группы преследователей - поймать двух убегающих.

Получены достаточные условия поимки, которые дополняют результаты работы [21].

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

В первом параграфе данной главы доказаны некоторые полезные свойства линейных дифференциальных уравнений с постоянными коэффициентами которые используются в параграфах 2 и 3 главы.

В §2 данной главы рассматривается дифференциальная игра Гп + т лиц.

В пространстве Як рассматривается дифференциальная игра п + т лиц: п преследователей Р\,., Рп и т убегающих ., Ет. Закон движения каждого из преследователей Р{ имеет вид: х^Р + Ч-----Ь сцхг = щ, || щ х{еЯк. (5)

Закон движения каждого из убегающих имеет вид: ад?-4 + • ■ • + ед = V, |М|<1, го-ея*. (6)

Здесь Х{, щ, V Е Як, а\,., щ е Я1.

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

4а)(0) = <а, у\"\0) = у1а, а = 0,., 1-1, (7) причем — у^о Ф 0 для всех ( и

Здесь и всюду далее, если не оговорено специально i = 1,. ,п, j = 1,., т.

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

Вместо систем (5), (6) рассмотрим систему щ\\ ^ 1, IHK 1, (8) zi,j(Q) = zi,j,0 = Xto ~ 2/?,0> • • • I ziJ = zi,j,l-1 = ~ уЪ- 1*

Обозначим через ipq(t), q = 0,1,., / — 1 решения уравнения ш{1) + aiü/z1) + • • • + щи) = 0 (9) с начальными условиями: w(0) = 0,., w^O) = 0, w^(0) = 1,о/9+1)(0) = 0,., w(/-1J(0) = 0.

Предположение!. Все корни характеристического уравнения

X1 + aiAi1 + • • • + щ = 0 (10) имеют неположительные вещественные части. Предположение 2. (pi-i(t) ^ 0 для всех £ ^ 0.

Отметим, что предположение 2 выполнено, если уравнение (10) имеет только вещественные корни. Обозначим через Ai,., As (Ai < А2 < • • • < As) - вещественные корни, //1 ± iv\%., ¡лр ± ii/p ^ ¡12 ^ * • • ^ Цр) -комплексные корни уравнения (10), ks - кратность As, та - кратность корня р,а ± iva. Отметим, что в силу предположения 2 ¡хр ^ А5. Пусть далее

Ci(T, t) = Ifo(T)Xi(t) + • • • + cpi-^xf-V^), Vj(T,t) = cpo(T)yj(t) + . + w-i(T)yj/1)(i), Zij(T,t) = (po(T)zij(t) + ■ •. + ^(Т^Щ.

11

Так как s р

4>q{t) = J2 eX0tp«At) + X) W C0SЫ) + RqA*)

3—1 Q=1 то Çi(T,0), r]j(T,0), ^jj(T,0) представимы в виде

T, 0) = ¿e^(T) + £ ^°T(Qla(T) œs(^T) + д!а(т) вт(^Т)),

3=1 a=l

4!i(r. 0) = É ^TPh{T) + £ e"»î'(Q?ia(T) cos(^T) + Д?а(Т) sin^T)),

3=1 a=l

T, 0) = ]Г e^r(g?Jie(T) cos(^QT)+^.a(T) sin(i/0T)),

3=1 Q=1

Считаем, что 0) ф 0 для всех г, j и Т > 0, ибо если Çp,q(T, 0) = 0 при некоторых p,quT, то преследователь Рр ловит убегающего Eq к моменту Т, полагая = v(t). Считаем также, что тождественно не равен 0 для всех i и j, ибо в противном случае преследователи первоначально добиваются выполнения указанного условия.

Обозначим через 7,-j - степень многочлена P?j)S{t), 7 - степень многочлена P/-i,s. Можно считать, что 7¿j = 7 для всех г и j, ибо в противном случае преследователи Pj первоначально добиваются выполнения данного условия. Обозначим

1 t->00 Î7 ' J i-400 ¿7 l,J OO fr

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

Определеннее. 5 игре Г происходит поимка, если существуют Т > 0 и измеримые функции щ({) = Ui(t, zfj,v(t)) такие, что для любой измеримой функции v(t) существуют момент т G [0, Т] и номера s, q, для которых xs(r) = Уч{т).

Доказано следующее. Теорема 4. Пусть п ^ к 4- 1 и о g intcoí^.}.

Тогда в игре Г происходит поимка.

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

D = {у\у е Rk,{ps,y) < = 1,.,г}, где pi,.,ps - единичные векторы Rk, вещественные числа такие, что IntD ф 0. Доказана

Теорема 5. Пусть n ^ к и

О € Intco{Z{j,pi,. ,рг}.

Тогда в игре Г происходит поимка.

Примеру Понтрягина посвящена обширная литература, так как данный пример является модельным для анализа полученных различных условий поимки. Следует правда отметить, что большая часть литературы относится к примеру Понтрягина с различными инерционными и динамическими возможностями участников [34, 35, 36, 37, 60, 68, 105, 108, 132].

В работе [120] Б. Н. Пшеничный и И. С. Раппопорт рассмотрели задачу преследования группой преследователей одного убегающего в дифференциальной игре, закон движения каждого из участников в которой имеет вид z + clz = w, ||u|| ^ 1, а < 0.

13

Были получены необходимые и достаточные условия поимки.

В работе [159] А. А. Чикрий и П. В. Прокопович рассмотрели задачу уклонения одного убегающего от группы преследователей в дифференциальной игре, закон движения каждого из участников в которой имеет вид z = u, IMI^l.

При условии дискриминации преследователей были получены достаточные условия убегания.

В работе [89] Н. Н. Петров рассмотрел задачу преследования группой преследователей одного убегающего в примере Понтрягина с равными динамическими и инерционными возможностями игроков. Были получены достаточные условия поимки.

В работе [93] рассмотрена задача о многократной поимке одного убегающего группой преследователей в примере Понтрягина с фазовыми ограничениями.

В работе [90] Н. Н. Петров рассмотрел задачу преследования группой преследователей группы убегающих в примере Понтрягина с равными динамическими и инерционными возможностями игроков, при условии, что каждый преследователь ловит не более одного убегающего и убегающие выбирают свои управления при t = 0 сразу на [0, оо) и не покидают пределы множества D. Были получены достаточные условия поимки.

Мягкая" поимка одного убегающего группой преследователей для инерционных объектов рассматривалась в [40].

Публикации автора по теме диссертации

1. Vagin D.A., Chirkova L.S., Petrov N.N. About some problems of group pursuit.//Control Applications of Optimization 11th IFAC INTERNATIONAL WORKSHOP, 3-6 July, 2000. Abstracts, S-P. 2000, p.

• 197-198.

2. Вагин Д.А., Петров H.H. Об одной задаче группового преследования с фазовыми ограничениями.//Известия ИМИ, 2(19), 2000, Ижевск: Издательство УдГУ, 16-27.

3. Вагин Д.А., Петров Н.Н. О преследовании группы убе-гающих.//Проблемы теоретической и прикладной математики: Труды 32-й Региональной молодежной конференции, Екатеринбург: УрО РАН, 2001, 188-193.

4. Vagin D.A., Petrov N.N. On One Problem of Pursuit of a Group of Evaders.//International Conference Logic, Game Theory and Social Choice, S-P. 2001, p. 204-205.

5. Вагин Д.А., Петров H.H. Простое преследование жестко скоординированных убегающих.//Известия РАН. Теория и системы управления, 5, 2001, 75-79.

6. Вагин Д.А., Петров Н.Н. Преследование группы жестко-соединенных убегающих в примере Понтрягина.//Известия ИМИ, 3(23), 2001, Ижевск: Издательство УдГУ, 55-68.

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

8. Vagin D.A., Petrov N.N. The Two Problems of Group Pursuit//The Tenth International Symposium of Dynamic Games and Applications. Proceedings, V2, S-P. 2002, p. 691-695.

9. Вагин Д.А. Одна задача группового преследования жесткосоеди-неииых убегающих.//Известия ИМИ, 2(25), 2002, Ижевск: Издательство УдГУ, 31-34

 
Список источников диссертации и автореферата по математике, кандидата физико-математических наук, Вагин, Дмитрий Александрович, Ижевск

1. Вагин Д.А., Петров H.H. Об одной задаче группового преследования с фазовыми ограничениями.//Известия ИМИ, 2(19), 2000, Ижевск: Издательство УдГУ, 16-27.

2. Вагин Д.А., Петров H.H. О преследовании группы убегающих.//Проблемы теоретической и прикладной математики: Труды 32-й Региональной молодежной конференции, Екатеринбург: УрО РАН, 2001, 188-193.

3. Вагин Д.А., Петров H.H. Преследование группы жестко-соединенных убегающих в примере Понтрягина.//Известия ИМИ, 3(23), 2001, Ижевск: Издательство УдГУ, 55-68.

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

5. Вагин Д.А. Одна задача группового преследования жесткосоеди-ненных убегающих.//Известия ИМИ, 2(25), 2002, Ижевск: Издательство УдГУ, 31-34

6. Вайсборд Э.М., Жуковский В.И. Введение в дифференциальные игры нескольких лиц и их приложения. М.: Сов. радио. 1980.

7. Васильева Л.Г. Об одной дифференциальной игре убегания// Дифференциальные, бескоалиционные, кооперативные и статистические игры. Калинин.: Изд-во Калининск. ун-та. 1979. С. 26-33.

8. Вшиневицкий Л.С., Меликян A.A. Оптимальное преследование на плоскости при наличии препятствия// Прикладная математика и механика. 1982. вып. 4. С. 613-621.

9. Габриэлян М.С., Субботин А.И. Игровые задачи о встречи с т целевыми множествами// Прикладная математика и механика. 1979. вып. 2. С. 204-208.

10. Григоренко H.JI. Игра простого преследования-убегания группы преследователей и одного убегающего// Вестник МГУ. Серия вы-числ. математика и кибернетика. 1983. № 1. С. 41-47.

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

12. Григоренко H.JI. Задача преследования несколькими объектами// Труды математического ин-та АН СССР. 1984. Т. 166. С. 61-75.

13. Григоренко H.JI. О квазилинейной задаче преследования несколькими объектами// ДАН СССР. 1977. Т. 259. № 5. С. 1040-1043.

14. Григоренко H.JI. Математические методы управления несколькими динамическими процессами. М.: Изд-во Московского ун-та. 1990.

15. Гусятников П.Б. Дифференциальная игра убегания т лиц// Изв. АН СССР. Техническая кибернетика. 1978. № 6. С. 22-32.

16. Гусятников П.Б. Теория дифференциальных игр. М.: МФТИ. 1982.

17. Гусятников П.Б., Половинкин Е.С. Простая квазилинейная задача преследования// Прикладная математика и механика. 1980. Т. 44. вып. 5. С. 771-782.

18. Демидов К. В. Об одной задаче группового преследования с г -кратной поимкой// Вопросы вычислительной математики и программирования. М.: МГУ. 1984. С. 73-75.

19. Демидов К. В. Дифференциальные игры с переменной структурой группы преследующих и одного убегающего// Прикладная математика и механика. 1986. Т. 50. вып. 1. С. 155-159.

20. Железное B.C., Иванов М.Н., Маслов Е.П. Об одной задаче уклонения в пространстве// Автоматика и телемеханика. 1992. 5. С. 11-22.

21. Жимовский В. Два следствия решения одной задачи уклонения от многих преследователей//Ви11. Acad. Sei. Ser. math. 1980. Т. 28. J№ 3-4. С. 155-159.

22. Жуковский В.И., Чикрий A.A. Линейно-квадратичные дифференциальные игры. Киев.: Наук, думка. 1994.

23. Зак B.JI. Задача уклонения от многих преследователей// ДАН СССР. 1982. Т. 265. № 5. С. 1051-1053.

24. Зак В.J1. Кусочно-программная стратегия уклонения от многих преследователей// Ин-т проблем механики АН СССР. Препринт. 1982. №199.

25. Зак B.JI. Построение стратегии уклонения от нескольких преследователей для динамических систем// Изв. АН СССР. Техническая кибернетика. 1984. № 4. С. 143-147.

26. Зонневенд Д. Об одном методе преследования// ДАН СССР. 1972. Т. 204. № 6. С. 1296-1299.

27. Зонневенд Д. Об одном типе превосходства игрока// ДАН СССР. 1973. Т. 208. № 3. С. 520-523.

28. Ибрагимов Г. И. Об одной задаче оптимального преследования несколькими объектами одного// Прикладная математика и механика. 1998. Т.62. вып. 2. С. 199-205.

29. Иванов Г.Е., Половинкин Е.С. О сильно выпуклых линейных дифференциальных играх// Дифференциальные уравнения. 1995. Т. 31. № 10. С. 1641-1648.

30. Куржапский А. Б. Управление и наблюдение в условиях неопределенности. М.: Наука. 1977.

31. Кучкаров А.Ш., Рихсиев Б. Б. О решении одной задачи преследования с фазовыми ограничениями// Автоматика и телемеханика. 2001. № 8. С. 41-45.

32. Лагунов В.Н. Введение в дифференциальные игры. Вильнюс. 1979.

33. Лагунова Н.В. Задача убегания от четырех преследователей// Вестник МГУ. Серия 15. 1992. № 3. С. 57-63.

34. Левченков А.Ю. Об одной задаче сближения двух различных преследователей с одним убегающим// Прикладная математика и механика. 1998. Т. 52. вып. 1. С.

35. Малофеев O.A., Петросян Л.А. Игра простого преследования на плоскости с препятствием// Сб. трудов ин-та математики Сиб. отд. АН СССР. 1971. вып. 9. С. 31-42.

36. Малофеев O.A. Дифференциальные игры простого преследования на многообразиях// Математические методы организации и управления в сложных системах. Калинин.: Изд-во Калинин, ун-та. 1982. С. 69-74.

37. Маслов Е.П., Рубинович Е.Я. Дифференциальные игры преследования-уклонения с групповой целью// Итоги науки и техники. Техническая кибернетика. М: ВИНИТИ. 1991. Т. 32. С. 32-59.

38. Мезенцев A.B. О некоторых классах дифференциальных игр// Изв. АН СССР. Техническая кибернетика. 1971. № 6. С. 3-7.

39. Пашков А.Г., Терехов С. Д. Дифференциальные игры сближения двух динамических объектов с третьим// Изв. АН СССР. Механика твердого тела. 1986. № 3. С. 66-71.

40. Петров H.H. Теория игр. Ижевск: Изд-во Удмуртского ун-та, 1997.

41. Петров H.H. Об управляемости автономных систем //Дифф.урав. 1968. Т. 4. № 4. С. 606-617.

42. Петров H.H. Доказательство существования значения игры преследования с ограниченным временем// Дифференциальные уравнения. 1970. Т. 6. № 5. С. 784-797.

43. Петров H.H. Существование значения игры преследования// Дифференциальные уравнения. 1971. Т. 7. № 5. С. 827-839.

44. Петров H.H. О существовании значения игры преследования// ДАН СССР. 1970. Т. 190. № 6. С. 1289-1291.

45. Петров H.H. Некоторые экстремальные задачи поиска на графах// Дифференциальные уравнения. 1982. Т. 18. № 5. С. 821-827.

46. Петров H.H. Преследование невидимого подвижного объекта// Дифференциальные уравнения. 1996. Т. 32. N2 И. С. .

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

48. Петров H.H., Петров Н. Никандр. О дифференциальной игре «казаки-разбойники» // Дифференциальные уравнения. 1983. Т. 19. № 8. С. 1366-1374.

49. Петров H.H. Простое преследование при наличии фазовых ограничений// Деп. в ВИНИТИ 20 марта 1984г. № 1684. 14с.

50. Петров H.H. Простое преследование жесткосоединенных убегающих// Автоматика и телемеханика. 1997. № 12. С. 89-95.

51. Петров H.H. Групповое преследование с дополнительными ограничениями// Кибернетика и вычислительная техника. 1997. вып. 115. С. 1-12.

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

53. Петров H.H. Об одной задаче преследования со многими убегающими// Вестник Удмурт, ун-та. 2000. № 1. С. 131-136.

54. Петров H.H. Одна задача уклонения от многих преследователей// Известия РАН. Теория и системы управления. 1998. № 1. С. 41-43.

55. Петров H.H. «Мягкая» поимка в примере Понтрягина// Известия ИМИ. Ижевск. Изд-во Удм. ун-та. 2001. № 1(21). С. 47-66.

56. Петросян Л.А. Дифференциальные игры преследования. JL: Изд-во ЛГУ. 1977.

57. Петросян Л.А., Зенкевич H.A., Семина Е.А. Теория игр. М.: Высшая школа. 1998.

58. Петросян Л.А., Томский Г.В. Геометрия простого преследования. Новосибирск.: Наука. 1983.

59. Петросян Л.А., Томский Г.В. Динамические игры и их приложения. Л.: ЛГУ. 1982.

60. Петросян Л.А., Гарнаев А.Ю. Игры поиска. СПб.: Изд-до Санкт-Петерб. ун-та. 1992.

61. Пилипенко Ю.В., Чикрий A.A. Колебательные конфликтно-управляемые процессы// Прикладная математика и механика. 1993. Т. 57. вып. 3. С. 3-14.

62. Питцык М.В., Чикрий A.A. О задаче группового преследования// Прикладная математика и механика. 1982. Т. 46. вып. 5. С. 730-736.

63. Питцык М.В. О методе группового преследования// Математические методы исследования оптимизационных задач. Киев.: Изд-во ин-та Кибернетики АН УССР. 1984.

64. Понтрягин JI.C. Избранные научные труды. Т.2. М.: Наука, 1988.

65. Понтрягин JI.C. Линейная дифференциальная игра убегания// Труды математического ин-та АН СССР. 1971. Т. 112. С. 30-63.

66. Понтрягин JI.C. О линейных дифференциальных играх I. // ДАН СССР. 1967. Т. 174. № 6. С. 1278-1280.

67. Понтрягин Л. С. О линейных дифференциальных играх II. // ДАН СССР. 1967. Т. 175. № 4. С. 764-766.

68. Понтрягин JI.C., Мищенкое Е.Ф. Задача об уклонении от встречи в линейных дифференциальных играх// Дифференциальные уравнения. 1971. Т. 7. № 3. С. 436-445.

69. Понтрягин JI.C., Болтянский В.Г., Гамкрелидзе Р.В., Мищенко Е.Ф. Математическая теория оптимальных процессов. М.: Наука. 1969.

70. Прокопоеич П.В., Чикрий A.A. Одна дифференциальная игра убегания// ДАН УССР. Серия А. 1989. № 1. С. 71-74.

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

72. Пшеничный Б.Н. О линейных дифференциальных играх// Кибернетика. 1968. № 1. С. 47-53.

73. Пшеничный Б.Н. Об одной специальной задаче преследования при неполной информации// Кибернетика и системный анализ. 1995. № 2. С. 106-112.

74. Пшеничный Б.Н., Остапенко B.B. Дифференциальные игры. Киев.: Наук, думка. 1992.

75. Пшеничный Б.Н., Раппопорт И.С. К решению задачи простого преследования несколькими управляемыми объектами// Ин-т Кибернетики АН УССР. Препринт 79-47. 1979. С. 3-6.

76. Пшеничный Б.Н., Раппопорт И.С. Об одной задаче группового преследования// Кибернетика. 1979. № б. С. 145-146.

77. Пшеничный Б.Н., Чикрий A.A., Раппопорт И.С. Преследование несколькими управляемыми объектами при наличии ограничений// ДАН СССР. 1981. Т. 259. № 4. С. 785-789.

78. Пшеничный Б.Н., Чикрий A.A., Раппопорт И.С. Групповое преследование в дифференциальных играх// Wiss. Z. Jechn. Hochsch. Leipzig. 1982. Т. 6. № 1. С. 13-27.

79. Пшеничный Б.Н., Чикрий A.A., Раппопорт И.С. Эффективный метод решения дифференциальных игр со многими участниками// ДАН СССР. 1981. Т. 256. № 3. С. 530-535.

80. Рихсиев Б.Б. Об оптимальности времени преследования в дифференциальных играх многих лиц с простым движением// Известия АН УзбССР. Серия физ-мат наук. 1984. № 4. С. 37-39.

81. Рихсиев Б. Б. К теории дифференциальных игр многих лиц// Краевые задачи для уравнений математической физики и их приложения. Ташкент. Изд-во Ташкент, ун-та. 1983. С. 139-146.

82. Рихсиев Б.Б. Дифференциальные игры с простым движением. Ташкент.: Фан. 1989.

83. Рихсиев Б.Б., Ибрагимов Г.И. Простое преследование в кубе// Изв. АН УзбССР. Серия физ-мат наук. 1990. № 2. С. 42-45.

84. Рокафеллар Р. Выпуклый анализ. М.: Мир. 1973.

85. Савинов В.Б. Дифференциальная игра преследования одним преследователем нескольких убегающих// Труды Ин-та математики и механики УрО РАН. 1995. Т. 3. С. 147-171.

86. Сатимов Н.Ю. Задача преследования и убегания для одного класса линейных дифференциальных игр многих лиц// Прикл. мат. и механика. Ташкент. Изд-во Ташк. ун-та. 1981. № 670. С. 64-75.

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

88. Сатимов Н.Ю., Маматов М.Ш. Об одном классе линейных дифференциальных и дискретных игр между группами преследователей и убегающих// Дифференциальные уравнения. 1978. Т. 14. № 7. С. 1208-1214.

89. Сатимов Н.Ю., Азамов А., Хайдаров Б.К. Простое преследование многими объектами одного убегающего// ДАН Узб.ССР. 1981. № 12. С. 3-5.

90. Сатимов Н.Ю., Рихсиев Б. Б. Методы решения задачи уклонения от встречи в математической теории управления. Ташкент.: Фан. 2000.

91. Сатимов Н.Ю. О задачах избежания взаимных столкновений// ДАН Узб.ССР. 1981. № 2. С. 3-5.

92. Синицын A.B. Построение функции цены в игре преследования несколькими объектами// Прикладная математика и механика. 1993. Т. 57. вып. 1. С. 52-57.

93. Смолъяков Э.Г. Теория антагонизмов и дифференциальные игры. М.: Эдиториал УРРС. 2000.

94. Субботин А.И., Ченцов А.Г. Оптимизация гарантии в задачах управления. М.: Наука. 1981.

95. Тарасъев A.M., Ушаков В.Н. Алгоритм построения стабильного моста в линейной задаче сближения с выпуклой целью// Исследования задач минимаксного управления. Свердловск. Изд-во УНЦ АН СССР. 1985. С. 82-90.

96. Тухтасинов М. О некоторых задачах теории дифференциальных игр преследования в системах с распределенными параметрами// Прикладная математика и механика. 1995. Т.59. вып. 6. С.979-984.

97. Ухоботпов В.И. Метод одномерного проектирования в линейных дифференциальных играх с интегральными ограничениями общего вида. Челябинск. Изд-во Челябинск, ун-та. 1998.

98. Ушаков В.Н. К задаче построения стабильных мостов в дифференциальной игре сближения-уклонения// Изв. АН СССР. Техническая кибернетика. 1980. № 4. С. 29-36.

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

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

101. Чикрий A.A., Раппопорт И.С. Линейная задача преследования несколькими объектами// Кибернетика. 1978. № 3. С. 86-92.

102. Чикрий A.A. Линейная задача убегания от многих преследователей// Изв. АН СССР. Техническая кибернетика. 1976. № 4. С. 46-50.

103. Чикрий A.A. Групповое преследование при ограниченных координатах убегающего// Прикладная математика и механика. 1982. Т. 46. вып. 6. С. 906-913.

104. Чикрий A.A. Квазилинейные дифференциальные игры со многими участниками// ДАН СССР. 1979. Т. 246. № 6. С. 1306-1309.

105. Чикрий A.A. Квазилинейная задача сближения с участием нескольких лиц// Прикладная математика и механика. 1979. Т. 43. вып. 3. С. 451-455.

106. Чикрий A.A., Матичин И.И. Квазилинейные конфликтно управляемые процессы с переменной структурой// Проблемы управления и информатики. 1998. N2 6. С. 31-41.

107. Чикрий A.A., Питцык М.В. Сочетание усилий преследователей с различными динамическими возможностями// ДАН УССР. 1984. А. № 1. С. 73-76.

108. Чикрий A.A. О задаче уклонения в линейной дифференциальной игре// Автоматика и телемеханика. 1977. N2 9. С. 24-29.

109. Чикрий A.A. О задачах убегания при ограниченных фазовых координатах// Кибернетика. 1977. № 4. С. 40-45.

110. Чикрий A.A. Дифференциальные игры нескольких лиц// Кибернетика. 1976. № 4. С. 99-101.

111. Чикрий A.A., Шишкина Н.Б. О задаче группового преследования при наличии фазовых ограничений// Автоматика и телемеханика. 1985. № 2. С. 59-69.

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

113. Чикрий A.A. Дифференциальные игры с несколькими преследователями// Mathematical Control Theory. Banach Center Publications. 1985. V.14. C. 81-107.

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

115. Чикрий A.A., Прокотгович П.В. Задача убегания от группы для однотипных инерционных объектов// Дифференциальные уравнения. 1994. Т. 30. № 6. С7 998-1004.

116. Чикрий A.A., Прокотгович П.В. О задаче убегания при взаимодействии групп движущихся объектов// Кибернетика. 1989. № 5. С. 5963,78.

117. Чикрий A.A. Задача убегания при взаимодействии групп линейных объектов// ДАН СССР. 1993. Т. 333. № 5. С. 591-593.

118. Чикрий A.A., Калашникова С.Ф. Преследование управляемым объектом группы убегающих// Кибернетика. 1987. № 4. С. 1-8.

119. Чхартишвили А.Г. Об одном геометрическом свойстве следящей области в задаче поиска// Вестник МГУ. Серия 1. 1992. № 3. С. 710.

120. Чхартишвили А.Г., Шикин Е.В. О простых играх поиска на бесконечном круглом цилиндре// Математические заметки. 1995. Т. 58. № 5. С. 762-772.

121. Хайдаров Б. К. Позиционная Z-поимка в игре одного убегающего и нескольких преследователей// Прикладная математика и механика. 1984. Т. 48. вып. 4. С. 574-579.

122. Холл М. Комбинаторика. М.: Мир. 1970.

123. Шевченко И.И. Простейшая модель поочередного преследования// Автоматика и телемеханика. 1982. № 4. С. 38-42.

124. Шевченко И.И. Поочередное преследование трех убегающих// Автоматика и телемеханика. 1983. № 7. С. .

125. Шевченко И.И. О сближении с коалицией// Автоматика и телемеханика. 1986. № 1. С. .

126. Шевченко И.И. О минимизации расстояния до одного убегающего в момент захвата другого I. // Препринт КИ99-1. Владивосток. Изд-во Дальневост. ун-та. 1999. 30с.

127. Шевченко И. И. О минимизации расстояния до одного убегающего в момент захвата другого II. // Препринт КИ99-2. Владивосток. Изд-во Дальневост. ун-та. 1999. 31с.

128. Ширяев В.Д. Бескоалиционная игра простого преследования// Управление, надежность, навигация. Саранск. Изд-во Мордовск. ун-та. 1984. С. 33-41.

129. Фазылов А.З. К задаче избежания столкновений// Изв. АН УзбССР. Серия физ-мат наук. 1987. № 3. С. 30-36.

130. Югай Л.П. Об /-уклонении в линейной дифференциальной игре многих лиц// Дифференциальные уравнения. 1979. Т. 15. № 5. С. 840-845.

131. Югай Л. П. Об одном достаточном условии уклонения по направлению// Дифференциальные уравнения. 1996. Т. 32. № 9. С. 12911292.

132. Berkovitz L.D. Differential game of generalized pursuit and evasion// SIAM J. Contr. and Optimiz. 1986. V. 24. № 3. p. 361-373.

133. BorowkoP., Rzymowski W., Stachura A. Evasion from many pursuers in the simple case// J. Math. Anal, and Appl. 1988. V. 135. № 1. p. 75-80.

134. Chikrii A.A. On a method of pursuit in «trachs» Доп. Нац. АН Украши. 2000. № 6. p. 109-113.

135. Chikrii A.A. The problem of avoidance for controlled dynamic objects// Game Theory and Appl. 1997. V. III. p. 7-20.

136. Chodun W. Differential games of evasion with many pursuers// J. Math. Anal, and Appl. 1989. V. 142. № 2. p.370-389.

137. Flynn J.О. Lion and Mann: the boundary constraint// SIAM. J. Control. 1971. V 11. № 3. p.397-411.

138. Friedman A. Differential Games. New York.: Wiley Intersci. 1971.

139. Hajek 0. Pursuit Games. New. York.: Acad. Press. 1975.

140. Leitman G., Lin H.S. Evasion in the plane// Lect. Notes Contr. Inform. Sci. 1978. № 6. p. 255-263.

141. Melikyan A. A. Structure of the value function in pursuit-evasion games on the surfaces of revolution// Кибернетика и системный анализ. 2002. № 3. С. 155-162.

142. Petrov N.N. Group pursuit with phase restrictions// International Journal of Mathematics, Game Theory and Algebra. 1998. V 7. № 2/3. p.179-187.

143. Petrov N.N. About one Pursuit Problem with many Evaders// Game Theory and Applications. 2001. V. VI. p. 82-88.

144. Rzymowski W. Method of construction of the evasion strategy for differential game with many evaders// Roszpr. mat. 1986. № 247. 48p.

145. Vagin D.A., Chirkova L.S., Petrov N.N. About some problems of group pursuit.//Control Applications of Optimization 11th IFAC INTERNATIONAL WORKSHOP, 3-6 July, 2000. Abstracts, S-P. 2000, p. 197-198.

146. Vagin D.A., Petrov N.N. On One Problem of Pursuit of a Group of Evaders.//International Conference Logic, Game Theory and Social Choice, S-P. 2001, p. 204-205.

147. Vagin D.A., Petrov N.N. The Two Problems of Group Pursuit//The Tenth International Symposium of Dynamic Games and Applications. Proceedings, V2, S-P. 2002, p. 691-695.

148. Yong J. On differential evasion games// SIAM J. Contr. and Optimiz. 1988. V. 26. № 1. p. 1-22.i102