МАТЕМАТИКА
Челябинский физико-математический журнал. 2017. Т. 2, вып. 4- С. 388-400. УДК 517.978.2
ДИФФЕРЕНЦИАЛЬНАЯ ИГРА С ЦЕЛЕВЫМ МНОЖЕСТВОМ В ФОРМЕ КОЛЬЦА И ИНТЕГРАЛЬНЫМ ОГРАНИЧЕНИЕМ УПРАВЛЕНИЯ ПЕРВОГО ИГРОКА
С. Р. Алеева1'", Г. Р. Березовская2'6
1 Челябинский государственный университет, Челябинск, Россия
2 ООО «Челяб-Авто», Челябинск, Россия
"[email protected], [email protected]
Рассматривается однотипная игра, в которой первый игрок имеет интегральное ограничение на управление, у второго игрока — геометрическое ограничение. Цель первого игрока состоит в попадании в область в виде кольца, расположенного вокруг противника, в фиксированный момент времени р при затрате минимального запаса ресурса. Цель второго — избежать этого попадания. Решена задача минимизации запаса ресурса в такой игре.
Ключевые слова: дифференциальные игры, интегральное ограничение, геометрическое ограничение, форма кольца.
Введение
Линейная дифференциальная игра с фиксированным моментом окончания может быть сведена с помощью замены переменных к задаче с простым движением, что показано в [1]. При этом в новой игре вектограммы игроков в каждый момент времени гомотетичны одному и тому же выпуклому симметрическому компакту. Такой класс игр называется классом однотипных игр. Целевые множества игр могут иметь разнообразные формы. Рассматривается дифференциальная игра преследования с целевым множеством в форме кольца и интегральным ограничением. Интегральные ограничения на управление преследователя усложняют построение оптимального управления, так как область достижимости при таких ограничениях нелинейно зависит от потраченного запаса ресурсов. При этом трата ресурсов должна быть минимальна. Решение однотипной задачи с интегральными ограничениями сводится к экстремальной задаче. Рассматриваемая форма целевого множества предполагает, с одной стороны, сближение с объектом преследования не меньше чем на заданное расстояние, с другой стороны — возможность оставаться на «безопасном» расстоянии от противника. В статьях [2; 3] изучалась однотипная дифференциальная игра с терминальным множеством в форме кольца и геометрическими ограничениями на управления игроков, тогда как в [4] была рассмотрена игра с целевым множеством в форме круга и интегральным ограничением управления первого игрока. Данная работа продолжает исследования, начатые в [5; 6], где решалась задача о минимизации запаса ресурса для разного вида однотипных игр и задача минимизации расстояния [7].
1. Постановка задачи преследования
Первый игрок управляет движением точки х в пространстве К2, выбирая в каждый момент времени её ускорение, которое ограничено по величине заданным числом а > 0. Тогда уравнение движения первого игрока можно записать в виде X = аи.
Второй игрок управляет движением точки у в пространстве К2, выбирая в каждый момент времени её скорость, которая ограничена по величине заданным числом Ь > 0. Уравнение движения второго игрока имеет вид у = Ьу. Таким образом, рассматривается динамическая система
Хи а/ии, (1)
у = ЬУ,
при фиксированном моменте окончания р цель первого игрока состоит в том, чтобы добиться выполнения условий £1 ^ ||х(р) — у(р)|| ^ £2, где числа е2 ^ £1 > 0 заранее заданы. Цель второго игрока — не допустить выполнения системы этих неравенств. Накладываются следующие ограничения на управления игроков:
^(г) = ^о — / ||и(г)||2¿т ^ о, ^о > о, го ^ г ^ р, ||у|| ^ 1.
Ло
1.1. Переход к однотипной игре
Игра (1) с помощью замены переменных г = у—х—(р—г)Х сводится к однотипной игре с фиксированным временем окончания р [1] при ограничениях на управления и и у:
г = Ьу — а(р — г)и,
р(г) = ^о — ||и(т)|2¿т ^ о, ^о > о, го ^ г ^ р, (2)
По
£1 ^ ||г(р)|| ^ ^2.
||у|| ^ 1.
Цель игры принимает вид
1.2. Общий вид задачи
Рассмотрим игру (2) в общем виде
¿= —а(г)и + Ь(г)у, г, и, у е
^(г) = ^о — / ||и(т) |2 ¿т ^ о, ^о > о, го ^ г ^ р, Ло
||у| ^ 1.
Считаем, что функции а(г) и Ь(г) при г ^ р определены, неотрицательны и суммируемы на каждом конечном отрезке. Цель задаётся системой (3).
Для постороения решения игры определим стратегии игроков и порождаемое ими движение.
Стратегией первого игрока [4; 5] является функция вида
и = 1р(г)т(г,г), (4)
где -ш(г,г) — любая функция, удовлетворяющая равенству ||и>(г,г)|| = 1. Функция <р е Ь2[г,р] неотрицательна, строится в зависимости от начального состояния го, го,
^о и удовлетворяет неравенству
Г Р
/ ^ ^о. (5)
Стратегия второго игрока [4; 5] — любая функция удовлетворяющая
неравенству
им)|| ^ 1. (6)
Зафиксируем начальный момент времени ¿о < р и возьмём разбиение ш : ¿о < ¿1 < . . . < и < ¿¿+1 < .. . < 4+1 = р.
Для начального состояния ¿(¿о) = ¿о, ^(¿о) = ^о и для выбранных стратегий построим ломаную
(t) = (ti) - Ц a(r)<p(r)dr) ■ w(í¿,zw(ti)) +
+ b(r)dr) ■ v(ti,zw(ti)), ti ^ t ^ ti+i.
j ti
Каждая ломаная удовлетворяет неравенству
|||zw(t)|| —||zw(т)|||^ П a2(r)dr) 2 ■ 4 + í b(r)dr, t ^ т ^ p.
Из него следует, что семейство скалярных функций ||гш(¿)|| на отрезке [¿о,р] является равномерно ограниченным и равностепенно непрерывным. По теореме Арцела [8] из любой последовательности можно выделить равномерно сходящуюся на отрезке [¿о, р] подпоследовательность.
Под реализацией значений || • || на движении, порождённом управлениями (4) и (6), понимаем любую функцию, которая является равномерным пределом на отрезке [¿о,р] последовательности функций (¿)||. Здесь (¿)|| —последовательность ломаных (7) с диаметром разбиения йШп = шах(^+1 — ¿¿) ^ 0.
i<í<fc
2. Задача о минимизации запаса ресурсов
Зафиксируем числа £2 ^ е1 > 0 и рассмотрим задачу, когда цель первого игрока заключается в минимизации интеграла
г- p
/ ^2(t)dt ^ min
Jt0
при условии осуществления неравенств
£1 ^ ||z(p)W ^ £2. (8)
Рассмотрим следующую оптимизационную задачу:
Г p
go(^(')) = p2(t)dt ^ min, p(t) ^ 0, p(-) G L2[to,p],
Jt0
0 p ( )
g1(^(-)) = max / (b(r) — a(r)^(r))dr ^ (e2 — £1)/2,
to^pJt (9)
p( t ) (9)
^2(^(-)) = (b(r) — a(r)^(r)}dr ^ ||zo|| — £1,
Jt0
0p ( )
ga(^(-)) = / (b(r) — a(r)<p(r))dr ^ — ||zo|| + £2. t0
Лемма 1. Решение <(t) задачи (9) существует.
Доказательство. Обозначим значение целевого функционала на решении через Сосуществует последовательность неотрицательных функций <n(t) Е L2[t0,p], таких, что Jtp <n(t)dt ^ g0- Можно считать, что f^ <2n(t)dt ^ ß0- В пространстве L2[t0,p] любой шар слабо компактен [8]. Поэтому при переходе к подпоследовательности можно считать, что существует неотрицательная функция <(t) Е L2[t0,p], такая,
что It0 <2(t)dt ^ ß0 и
¡•V rv
lim I <n(t)^(t)dt = <„(t)^(t)dt Уф Е L2[t0,p]. (10)
t0 Jto
Подставим функции <n(t) в выражения для gi (<(•)), g2 (<(•)), g3(<(^))- Тогда из (10) получим
Г V
lim g2(<n(•)) = lim / (b(r) - a(r)<n(r))dr = g2(<*0) ^ 1Ы1 - £i,
n^+те n^+те Jt
Г V
lim g3(<n(•)) = Um I (b(r) - a(r)<n(r))dr = дэ(<*0) ^ -|Ы| + £2.
n^+те n^+те Jt
Нужно лишь доказать, что
lim gi(<n(^)) = gi(<p*()).
Рассмотрим
a(r), t0 ^ r ^ t,
a(r) , n ^
w 1 0, t < r ^ p. Так как ä(r) Е L2[t0,p], то из (10) следуют соотношения
Г t rv Г t
lim / a(r)<n(r)dr = a(r)<*(r)dr = a(r)<p*(r)dr. (11)
n ^ + ^ J tg J tß J to
При любом t Е [t0,p] имеем
/V
(b(r) - a(r)<n(r))dr ^ (£2 - £i)/2.
Используя (9) и (11) при n ^ получим
rv i'V f t
/ b(r)dr - a(r)<p*(r)dr + lim / a(r)<n(r)dr =
Jt Jto to
(г) — а(г)р*(г))^г ^ (£2 — £1)/2. л
Следовательно, функция р*(Ь) является решением задачи (9). □
Обозначим для каждой неотрицательной функции р Е Ь2[Ь,р], удовлетворяющей условию (5),
/р
(Ь(г) — а(г)р(г))dг > 0 при всех Ь ^ р,
о(£1,ГС))-Л г ГР ,
тП т : т ^ р, £1 + / (Ь(г) — а(г)р(г)) dг > 0 при всех т <Ь ^ р\,
V
f (t,^(.)) = J £1 + J (b(r) — a(rMr))dr t(£1,^(')) ^ t ^ P, 0, t ^ t(£1,^(-)),
:i3)
/2(t, <£(•)) = £2 — J (b(r) — a(r)^(r))dr, при всех t ^ p, (14)
J если f1(t,^(')) ^ f2(t,^(')) привсех t ^ p,
t(£1,£2,^(-)) = j inf{ т : т ^ p, /1(t,^(-)) ^ /2(t,^(-)) привсех T<t ^ p}. (15)
Возьмём решение задачи (9) (t) и введём в рассмотрение, согласно (12)—(15), следующие обозначения:
t(£1)= t(£1, ¥>,(•)), (16)
/1 (t) = /1(t,^,(-)), (17)
/2(t) = /2(t, ¥>.(•)), (18) t(£1, £2) = t(£1,£2,^*(-)).
Лемма 2. Существует последовательность неотрицательных функций (t) G L2[t0,p], удовлетворяющих условиям (5), такая, что lim t(£1,£2,^k(■)) = t(£1,£2).
Доказательство. Возьмём из доказательства леммы 1 минимизирующую последовательность ^n(t) G L2[to,p], её элементы удовлетворяют всем ограничениям задачи (9). Поэтому, переходя, если это необходимо, к подпоследовательности ^(t), в силу слабой сходимости (10) имеем
r-p r-p
lim / a(r)^k(r)dr = a(r)^*(r)dr Vt G [t0, p]. k^+ж Jt Jt
Поэтому условия в (15), взятые на (t), переходят в условия в /1(t) = /1(t,^*(-)) ^ /2(t) = /2(t, <£*(•)), записанные на функции <^*(t). □
Замечание 1. Такие же последовательности можно построить и для (16)-(18).
Далее будем рассматривать следующие условия:
t(£1 ,£2) ^ to ^ p, (19)
/1(to) ^ ||zo|| ^ /2(to). (19)
Из [3] следует, что при ограничениях (19) существует правило построения управления первого игрока такое, что при любом допустимом управлении второго игрока для любого реализовавшегося движения z(t) достигается цель (8). Из (19) следует, что
г- p
maW (b(r) — a(r)^(r))dr ^ (£2 — £1)/2, t0 ^pJt
(условие на g1(^(-)) задачи (9)), r p
£1 + (b(r) — a(r)^(r))dr ^ ||zo| при t(£1, £2) ^ to ^ p,
t0
т. е.
p ( )
/ (b(r) — a(r)^(r))dr ^ ||zo|| — £1
t0
(условие на g2(<(•)) задачи (9)),
Г V
-£2 + (b(r) - a(r)p(r))dr ^ -||z0|| при t(£i,£2) ^ t0 ^ p,
to
т. е.
i'V
/ (b(r) - a(r)p(r))dr ^-||z0|| + £2
to
(условие на g3(pO)) задачи (9)).
Перейдём к непосредственному построению решения p*(t) задачи (9).
Лемма 3. Пусть заданы числа ti < t2 ^ p и ci,c2 Е R. Решение p0(t) Е L2[t0,p] задачи
f't2 f't2 f't2
/ p2(t)dt ^ min, ci - a(r)<(r)dr ^ 0, c2 - a(r)<(r)dr ^ 0, p(t) ^ 0 (20)
J ti J ti J ti
задаётся формулой
<0(t) = ,v a((t\1 max{0,ci,c2}. (21)
to a2(r)dr
Доказательство. Если ci ^ 0 и c2 ^ 0, то связь в (20) выполняется для любой функции p(t) ^ 0. Поэтому решением будет являться нулевая функция. Следовательно, формула (21) верна.
Пусть ci ^ c2 и ci > 0. Для функции (21) имеем
rh , . -i rt2
ci - I a(r)<0(r)dr = ci - a2(r)dr) • a2(r)dr = 0
ti ti
Г¡2 0 с? С2 а2(г)—г с2 р2{1)—1 - -(—, - -¡-^-.
Ьг ^¡¡¡2 а2(г)—т) /¡!2 а?(г)—г
С другой стороны, для любой функции р(Ь), удовлетворяющей ограничениям (20), имеем ^ 4141
с1 ^ ^ а(г)р(г)—г ^ а2(г)—г^ 2 • р2(г)—г^ 2.
Откуда получаем, что
/ р2(г)—г ^ / Р0(г)—г. (22)
2 2
Аналогичные рассуждения приводят к фомуле (22) для случая с2 ^ с1 и с2 > 0. □
rV £2 - £i
Теорема 1. Пусть
Ь(г)—г — ^ ^ ^ 0, (23)
Ло 2
тогда решение задачи (9) задаётся формулой
а(ь) (Г Г ^
Р*(Ь)- ГР 2/тах^0, / Ь(г)—г — Ы + £ь / Ь(г)—г + — £2 (24) 4,а2(г)—г 1 Ло Ло J
Доказательство. Так как из неравенства (23) следует, что для любой функции р(Ь) ^ 0 выполнено ограничение ^1(р(^)) в задаче (9), то остаются ограничения д2(р(•)) ^ ||^0| — £1 и д3(р()) ^ + £2. Применяя лемму 3, получаем форму-
лу (24). □
Пусть далее неравенство (23) не выполнено, тогда существует такое число 0,
что
гр е2 — £\
6(г)^г--2——1 > 0 при ¿о ^ £ < 0,
Л 2
6(г)^г — е2 — е1 ^ 0 при 0 ^ г ^ р. (25)
¿г 2
Теорема 2. Пусть существуют числа — ^ 0, £ ^ 0 и неубывающая на отрезке [¿о,р] функция такие, что (¿о) = 0 и
г
ГР
По ГР
Ь(г) — а2(гМй + ^+ ))йг ^ , ¿о ^ * ^ р, (26
2
— + £ + (¿)
2
— + £ + (¿)
(б(г) — а2(г)(——-))+ |Ы| ^ е2,
/4 (Ь(г) — а2(г)(й + ))^г — Ы| ^ —е1,
-0(г)Г&(г) — а2(г)Г—-+——^ ^г = ^(р)е2 е1
По ^ V 2 //
2, —+ £ + (¿)
(27)
— Ц (б(г) — а2(г)( — + ^2+ ^^г — ||^о| + = 0. >(г) — а2(г) ( —+ ))^г + ||^о| — е2) = 0.
Тогда функция
(29)
(30)
(31)
^(¿) = а2)(— + *> + (32)
является решением задачи (9). Доказательство. Запишем функцию Лагранжа:
¿МО) = /^(Л) + (—+ ^ + ^Ж^) — а^))^ — ^(р)+
•/го 2
+ —(—|Ы| + е^+ £(||*о|| — е2).
Минимум её по всем функциям <^(-) Е Ь2[^о,р], ^(¿) ^ 0 достигается на функции (32). Согласно равенствам (26)-(28) функция (32) удовлетворяет связям в задаче (9). Возьмём любую функцию ^(¿), удовлетворяющую связям в задаче (9). Используя формулу интегрирования по частям в интеграле Римана — Стилтье-са [9], будем иметь
гр е2 — е!
-0(г)(6(г) — а(г)^(г))^г — ^(р)-=
Ло 2
ГР ( ГР
иг
(Ь(г) — а(г)^(г))^г — е2 — ^ 0.
Следовательно,
РР
/ = ¿ЫО) ^ ^ / ^2(u)dt.
Но •/ Ьо
□
Теорема 3. Существуют числа и ^ 0, и ^ 0 и неубывающая на отрезке \Ь0,р\ функция ф(Ь), такие, что ф(Ь0) = 0 и выполнены условия (26) —(31).
Доказательство. Будем рассматривать последовательность разбиений
шп : ¿0 = ¿о' < ' <...< ¿и < = р,
диаметры которых стремятся к нулю, и каждая точка разбиения шп является точкой разбиения шп+(. Рассмотрим оптимизационную задачу
гр
р2(Ь))<Ь ^ ш1п, р(Ь) ^ 0, р(-) е ь2[г0,р\,
п0 гр
1г(п)
(Ь(Ь) - а(Ь)(р(Ь))сИ - ——— ^ 0, г = 0, !,..., к
"ш
гр
/ (Ь(ь) - а(1)у(г))<и - |Ы| + е( ^ 0,
Л]
г р
/ (Ь(Ь) - а(г)у(г))<и + Ы| - е2 ^ 0. (33)
Ло
Эта задача имеет решение, которое обозначим рп(¿). Зафиксируем числа у^, и(п), и(п), ^0""',... , и^п' и составим функцию Лагранжа для задачи (33)
Д^О) = Г Р2(1)<1 + и(п) ( Г(Ь(1) - а(1)рп(¿))<Ь - |Ы| + еЛ +
■По чЛо '
+и(п) (Ь(Ь) - а(1)рп(1))«1 + ||^01| - е^ +
кп Л р
+ Е (/(п) (Ь(*) - а(1)р(1))<1 - . (34)
Введём в рассмотрение функцию
Фп(Ь)
0, Ь = ¿0,
Ь0п' <Ь ^ ¿<п),
^0п) + ¿(п) < ь ^ ¿2п',
(п) . (п) , . (п' ,(п) , , ^ ,(п)
^0 + щ +-----+ ^^ < ь ^ ¿к ,
V ± кп — 1 кп-1 кп
(п) , (п) , , (п) ,(п) ^ , ^
^0 ' + ' + ••• + ^ ¿кп' <Ь ^ Р.
(35)
Тогда
кп лр
Е ( /(п) (Ь(Ь) - а(Ь)р(Ь))<Ь - )
г=0
Г Р
= / фп(Ь)(Ь(Ь) - а(1)<р(1))<И - фп(р). (36)
Ло 2
С помощью (36) выделим в функции Лагранжа (34) слагаемое, содержащее функцию р(Ь):
гр
(^У(Ь) - а(Ь)(и(п' + и(п) + фп(1Ш1))<11. (37)
По
Задача (33) является задачей выпуклого программирования с решением По
теореме Куна — Таккера [10] существует ненулевой набор чисел
^(п) ^ 0, —(п) ^ 0, ¿(п) ^ 0, ^п) ^ 0, ..., ^ 0 (38)
такой, что выполнены условия дополняющей нежёсткости
—>>га)Ц (b(U) — а^)^))^ — Ы + е^ =0, (39)
^(^(б^) — а^)^))^ + И^оМ — е^ =0, (40)
^ ( А (b(U) — а^)^))^ — ) =0, г = 0,1,..., кп, (41)
1г(")
и условие минимума функции Лагранжа
¿(^пО) < ^ 0.
Минимизируя по ^(¿т) ^ 0 подынтегральное выражение в (37), находим, что
2^^) = а^Х—(п) + ¿(п) + ^„(¿)). (42)
Допустим, что ^(п) = 0. Так как функция а(^) может обращаться в нуль только на множестве меры нуль, то из формул (36), (38), (42) получим, что все числа (38) равны нулю, что противоречит условию невырожденности множителей Лагранжа. Пусть ^(п) = 1. Тогда из формулы (42) получим равенство
¥>п(*) = а2)(—(п) + ^(п) + ^п(*)). (43)
Покажем,
что —(п) + ¿(п) + ^п(р) > 0. Допустим, что рассматриваемая сумма равна нулю. Тогда из формул (36) и (38) следует, что —(п) + £(п) + фп(¿) = 0 при ¿о ^ ^ ^ р. Следовательно, = 0 при ¿о ^ Ь ^ р. Подставим эту функцию в последнюю
связь (33). Получим неравенство, которое противоречит (25). Из доказанного неравенства и из формулы (36) вытекает, что —(п) + £(п) + (¿) > 0 при ¿кп) ^ ^ ^ р.
Следовательно, учитывая определение числа 0 (25), получим, что
г е2 — е1
(Ь(г) — а(г)^п(г))^г---— < 0 при 0 ^ ^ ^ р.
Зафиксируем число т Е (0,р). Тогда из условия дополняющей нежёсткости (41)
(п) (п) (п)
следует, что V =0 для номеров г = ^ + 1,... ,кп, где 0 < < т < ¿]-+1. Поэтому из формулы (35) получим, что = ^п(р) при т ^ ^ ^ р. Следовательно, учитывая формулу (43), будем иметь
—(п) + /»п) + ^п(р)\ Г а2^)^ ^ Г ^пт ^ Г ^2(U)dU.
2 I -'4о ^о
Получим, что начиная с какого-то номера все числа —(п), £(п) и ^п(р) ограничены сверху одним и тем же числом. Согласно второй теореме Хелли [11] из последовательности функций можно выбрать подпоследовательность, сходящуюся в
г
каждой точке отрезка [to,p] к некоторой функции ф^). Из ограниченности последовательностей чисел ü(n), u(n) следует, что из них можно выделить сходящиеся подпоследовательности. Не вводя новых обозначений, считаем, что
lim ^n(t) = ^(t), lim ü(n) = й, lim u(n) = u. (44)
n^-те n^-те
Отметим, что функция ф({) не убывает, ф^0) = 0, й ^ 0 и u ^ 0. Из формулы (43) следует, что
lim ^n(t) = <£*(t). (45)
Последовательность функций a(t)ipn(t) ограничена суммируемой на отрезке [t0,p] функцией La2(t), где L — некоторое число. Применяя теорему Лебега [11] к неравенствам (33) и учитывая, что диаметр разбиений шп стремится к нулю, получим, что предельная функция (45) удовлетворяет связям в задаче (9). Следовательно, функция ф(t) и числа й, u (44) удовлетворяют неравенствам (26)-(28). Перейдём к пределам в равенствах (39) и (40). Получим для функции ^>(t) и чисел й, u равенства (30) и (31). Просуммируем равенства (41), тогда, согласно формуле (36), получим, что
i фn(t)(b(t) - a(t)ifn(t))dt - фп(p)= 0. Jto 2
Перейдём в этом равенстве к пределу. Получим, что функция ф(t) из (44) удовлетворяет равенству (29). □
Список литературы
1. Красовский, Н. Н. Позиционные дифференциальные игры / Н. Н. Красовский,
A. И. Субботин. — М. : Наука, 1974. — 456 с.
2. Ухоботов, В. И. Однотипная дифференциальная игра с терминальным множеством в форме кольца / В. И. Ухоботов // Некоторые задачи динамики и управления : сб. науч. тр. / под ред. В. Д. Батухтина. — Челябинск : Челяб. гос. ун-т, 2005. — С. 108-123.
3. Ухоботов, В. И. Однотипные дифференциальные игры с терминальным множеством в форме кольца / В. И. Ухоботов, И. В. Изместьев // Динамика систем и процессы управления : тр. междунар. конф., посвящ. 90-летию со дня рождения акад. Н. Н. Красовского, Екатеринбург, 15-29 сент. 2014 г. — Екатеринбург : Изд-во УМЦ УПИ, 2015. — С. 325-332.
4. Алеева, С. Р. Однотипная игра с интегральным ограничением первого игрока / С. Р. Алеева, В. И. Ухоботов // Вестн. Челяб. ун-та. — 1999. — № 1 (4). Сер. 3: Математика. Механика. — С. 16-29.
5. Алеева, С. Р. Моделирование гарантированного результата в задачах управления движением с интегральными ограничениями в условиях воздействия помех : дис. канд. ... физ.-мат. наук / С. Р. Алеева. — Челябинск : Челяб. гос. ун-т, 2002. — 145 с.
6. Алеева, С. Р. Об одной дифференциальной игре с интегральным ограничением / С. Р. Алеева // Математика. Механика. Информатика : материалы Всерос. науч. конф., Челябинск, 19-22 сент. 2006 г. / отв. ред. С. В. Матвеев. — Челябинск : Челяб. гос. ун-т, 2007. — С. 7-13.
7. Алеева, С. Р. Гарантированный результат в задаче минимизации расстояния с интегральным ограничением / С. Р. Алеева // Вестн. Челяб. гос. ун-та. — 2012. — № 26 (280). Математика. Механика. Информатика. Вып. 15. — С. 41-48.
8. Люстерник, А. А. Элементы функционального анализа / А. А. Люстерник,
B. И. Соболев. — М. : Наука, 1965. — 520 с.
9. Рисс, Ф. Лекции по функциональному анализу / Ф. Рисс, Б. Сёкефальви-Надь. — М. : Мир, 1979. — 289 с.
10. Иоффе, А. Д. Теория экстремальных задач / А. Д. Иоффе, В. М. Тихомиров. — М. : Наука, 1974. — 480 с.
11. Колмогоров, А. Н. Элементы теории функций и функционального анализа / А. Н. Колмогоров, С. В. Фомин. — М. : Наука, 1972. — 496 с.
Поступила в 'редакцию 09.10.2017 После переработки 02.11.2017
Сведения об авторах
Алеева Сюзанна Рифхатовна, кандидат физико-математических наук, доцент кафедры теории управления и оптимизации, Челябинский государственный университет, Челябинск, Россия; e-mail: [email protected].
Березовская Гульназ Раулевна, магистр прикладной математики и информатики, ООО «Челяб-Авто», Челябинск, Россия; e-mail: [email protected].
Chelyabinsk Physical and Mathematical Journal. 2017. Vol. 2, iss. 4. P. 388-400.
DIFFERENTIAL GAME WITH A TARGET SET
IN THE RING FORM AND AN INTEGRAL CONSTRAINT
OF THE FIRST PLAYER CONTROL
S.R. Aleeva1'", G.R. Berezovskaya2b
1 Chelyabinsk State University, Chelyabinsk, Russia 2LLC «Chelyab-Avto», Chelyabinsk, Russia [email protected], [email protected]
One-type game, in which the first player has an integral control constraint, the second player has a geometric constraint, is considered. The goal of the first player is to hit the area in the form of a ring located around the opponent at a fixed moment of time p with the minimum resource reserve. The second player's goal is to avoid this hit. The problem of resource minimization in such a game was solved.
Keywords: differential game, integral control constraint, geometric control constraint, ring form target set.
References
1. Krasovskii N.N., Subbotin A.I. Pozitsionnye differentsial'nye igry [Positional differential games]. Moscow, Nauka Publ., 1974. 456 p. (In Russ.).
2. Ukhobotov V.I. Odnotipnaya differentsial'naya igra s terminal'nym mnozhestvom v forme kol'tsa [One-type differential game with a terminal set in the form of a ring]. Nekotorye zadachi dinamiki i upravleniya [Some problems of dynamics and control], collection of scientific papers, ed. V.D. Batukhtin. Chelyabinsk, Chelyabinsk State University, 2005. Pp. 108-123. (In Russ.).
3. Ukhobotov V.I., Izmest'yev I.V. Odnotipnyye differentsial'nyye igry s terminal'nym mnozhestvom v forme kol'tsa [One-type differential games with a terminal set in the form of a ring]. Dinamika sistem i protsessy upravleniya [Systems dynamics and control processes. Proceedings of the International Conference, dedicated to the 90th anniversary of the Acad. N.N. Krasovskii, Yekaterinburg, September 15-29, 2014]. Yekaterinburg, Publishing House of the UIC UPI, 2015. Pp. 325-332. (In Russ.).
4. Aleeva S.R., Ukhobotov V.I. Odnotipnaja igra s integral'nym ogranicheniyem pervogo igroka [One-type game with an integral constraint of the first player]. Vestnik Chelyabinskogo universiteta [Bulletin of Cheljabinsk University], 1999, no. 1 (4), pp. 1629. (In Russ.).
5. Aleeva S.R. Modelirovaniye garantirovannogo rezul'tata v zadachakh upravleniya dvizheniyem s integral'nymi ogranicheniyami v usloviyakh vozdeystviya pomekh [Modelling of the guaranteed result in traffic control problems with integral constraints in the presence of interference effects. PhD thesis]. Cheljabinsk State University. Chelyabinsk, 2002. 145 p. (In Russ.).
6. Aleeva S.R. Ob odnoy differentsial'noy igre s integral'nym ogranicheniyem [On a differential game with an integral constraint]. Matematika. Mehanika. Informatika [Mathematics. Mechanics. Informatics. Proceedings of the scientific conference, Chelyabinsk, 19-22 September, 2006]. Chelyabinsk, Chelyabinsk State University, 2007. Pp. 7-13. (In Russ.).
7. Aleeva S.R. Garantirovannyy rezul'tat v zadache minimizatsii rasstoyaniya s integral'nym ogranicheniyem [Guaranteed results in the problem of the distance minimizing with an integral constraint]. Vestnik Chelyabinskogo gosudarstvennogo universiteta [Bulletin of Cheljabinsk State University], 2012, no. 26 (280), pp. 41-48. (In Russ.).
8. Lyusternik A.A., Sobolev V.I. Elementy funktsional'nogo analiza [Elements of functional analysis]. Moscow, Nauka Publ., 1965. 520 p. (In Russ.).
9. Riss F., Sekefalvi-Nad' B. Functional analysis. New York, Ungar Publ., 1955.
10. Ioffe A.D., Tikhomirov V.M. Teoriya ekstremal'nykh zadach [The theory of extremal problems]. Moscow, Nauka Publ., 1974. 480 p. (In Russ.).
11. Kolmogorov A.N., Fomin S.V. Elementy teorii funktsiy i funktsional'nogo analiza [Elements of the function theory and functional analysis]. Moscow, Nauka Publ., 1972. 496 p. (In Russ.).
Accepted article received 09.10.2017 Corrections received 02.11.2017