Научная статья на тему 'Метод разрешающих функций для одного класса задач преследования'

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

CC BY
150
65
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ДИФФЕРЕНЦИАЛЬНЫЕ ИГРЫ ПРЕСЛЕДОВАНИЯ / ДИФФЕРЕНЦИАЛЬНО-РАЗНОСТНЫЕ УРАВНЕНИЯ / МЕТОД РАЗРЕШАЮЩИХ ФУНКЦИЙ / A METHOD OF RESOLVING FUNCTIONS / A RESOLVING FUNCTIONS METHOD / DIFFERENTIAL PURSUIT GAMES / DIFFERENTIALDIFFER-ENCE EQUATIONS

Аннотация научной статьи по математике, автор научной работы — Барановская Л. В.

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

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

A method of resolving functions for one class of pursuit problems

We have considered a pursuit game with one escapee and one pursuer. The managed conflictprocess is describedin the system of differentialdifference equations of a neutral type. Such equations contain an unknownfunction and its derivatives at different points of time and have not been applied in the theory of differential games yet. Effective in solving particular pursuit game tasks is a resolving functions method that is closely related to L. S. Pontryagin’s first direct method and commonly used in regular differential games and differentialdifference games of a delayed type. We have devised a modified method of resolving functions for differentialdifference pursuit games of a neutral type. In the pursuit process, there exists a switch-over point that starts the catch time. This proves that the escapee’s errors do not affect the guaranteed time of the game end, which is calculated and set in advanceby the process parameters.The study has revealed adequate conditions for the process parameters that allow finishing the game within the fixed end time.The class of the known differential pursuit games can be expanded by the formulated pursuit task, whose process is described in the system of differentialdifference equations of a neutral type, and the devised scheme of the resolving functions method. This facilitates further consideration of such processes in the pursuit task with non-fixed time, objects of various inertia, and integral restrictions.

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

МАТЕМАТИКА И КИБЕРНЕТИКА -□ □-

ПРИКЛАДНЫЕ АСПЕКТЕ

Розглядаеться гра переслидування з одним втшачем i одним переслидувачем. Конфлшто-керований процес опи-суеться системою диференщально^зницевих рiвнянь нейтрального типу. Розроблена модифшащя метода розв'язуючих функцш для диференщально^знице-вих иор переслидування нейтрального типу. Знайдено достатш умови на параметри процесу для завершення гри за певний сктченний час

Ключовi слова: диференщальш ири переслидування, диференцiально-рiзницевi рiвняння, метод розв'язуючих функцш

□-□

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

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

УДК 518.9

рР!: 10.15587/1729-4061.2015.393551

МЕТОД РАЗРЕШАЮЩИХ ФУНКЦИЙ ДЛЯ ОДНОГО КЛАССА ЗАДАЧ ПРЕСЛЕДОВАНИЯ

Л. В. Барановская

Кандидат физико-математических наук, доцент Кафедра математической физики Национальный технический университет Украины «Киевский политехнический институт» пр. Победы, 37, г. Киев, Украина, 03056 E-mail: [email protected]

1. Введение

Сегодня при создании и исследовании математических моделей в большинстве случаев использование обыкновенных дифференциальных уравнений уже недостаточно. Более адекватным является использование аппарата дифференциально-разностных уравнений. Многочисленные содержательные примеры стимулировали развитие математической теории управления, в том числе теории динамических игр. В них изучены игры, которые описываются обыкновенными дифференциальными уравнениями. Но на практике сегодня возникла необходимость в моделировании игр преследования дифференциально-разностными уравнениями, в которых учитывается предыстория состояния системы, что позволяет более адекватно отображать динамику.

Одним из актуальных применением таких систем в теории управления являются беспилотные летательные аппараты самолетной и вертолетной схем, которые разрабатываются сегодня более чем в 30 странах. К аварийности таких аппаратов приводит ручной радиокомандный режим, пренебрежение сложными программными режимами управления полетами, объективные ошибки операторов такие, как, например, запаздывание и помехи в радиолинии управления.

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

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

убегающий преследователь

Рис. 1. Схема параллельного преследования

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

©

2. Анализ литературных данных и постановка проблемы

Монография Р. Айзекса [3] положила начало теоретическим исследованиям динамических игровых задач. В работе Н. Н. Красовского [4] развит позиционный подход к их исследованию. Основу данного подхода составляет построение специальных множеств позиций - стабильных мостов. Решение игровой задачи сводится к последовательному выбору экстремальных управлений, сохраняющих траекторию динамической системы на стабильном мосту. Однако, как показано в [5], построение таких мостов для исследования реальных задач весьма затруднено. Другой подход к решению дифференциальных игр преследования был предложен Б. Н. Пшеничным [6]. Его метод предлагает использование игроками так называемых е-стратегий и базируется на построении специальных операторов, обладающих полугрупповыми свойствами.

Указанные выше методы ориентированы на получение управления, оптимального в некотором смысле. Этим обусловлено то, что круг задач, которые можно исследовать такими способами, весьма узок. Поэтому Л. С. Понтрягин [7] предложил заняться получением достаточных условий окончания игры, но для более широких классов задач. Во главу угла был положен принцип гарантированного результата.

Первый прямой метод Л. С. Понтрягина наиболее прост и эффективен при решении конкретных игровых задач преследования. Этот метод дает удобно проверяемые достаточные условия завершения преследования и реализован в классе контруправлений [8]. С первым прямым методом Л. С. Понтрягина тесно связан метод разрешающих функций [9-11], который был перенесен на дифференциально-разностные игры группового сближения запаздывающего типа [12-14]. Этот метод основан на использовании обратных функционалов Минковского [15], а разрешающие функции характеризуют течение игры.

В работе [16] рассматриваются дифференциальные игры с запаздыванием в гильбертовом пространстве, а в работе [17] система дифференциально-разностных уравнений задана в форме интеграла Римана-Стил-тьеса.

Для дифференциально-разностных игр преследования ранее в работе [18] получены необходимые условия оптимальности, выраженные в виде уравнения Беллмана-Айзекс.

В данной работе конфликтно-управляемый процесс описывается в евклидовом пространстве системой дифференциально-разностных уравнений нейтрального типа и требуется выполнение условия Л. С. Понтрягина.

3. Цель и задачи исследования

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

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

Для достижения поставленной цели были поставлены следующие задачи:

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

- построить метод разрешающих функций;

- получить достаточные условия завершения игры преследования.

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

Пусть движение вектора z в п-мерном еквлидовом пространстве Я" описывается системой линейных дифференциально-разностных уравнений нейтрального типа [19], содержащей неизвестную функцию и её производные в разные моменты времени:

z^) = £Л^ ^ ) + ^ В^^ ^) - и(^ + V^),

(1)

где Ai (1 = 1,..,т), Bi (1 = 0,..,т) - постоянные квадратные матрицы порядка п; 0 = ю0 <ю1 <...<ют-константы; и еи, V eV- управляющие векторы. Вектором и^) распоряжается догоняющий объект, вектором V(^ распоряжается убегающий объект; и, V -непустые компакты.

В Я" задано терминальное множество в виде цилиндра

М* = М0 + М,

где М0 - линейное подпространство из Я", М - непустой выпуклый компакт из ортогонального дополнения L к М0.

Начальным состоянием для сближения является п-мерная абсолютно непрерывная функция gопределённая на отрезке [-ют,0].

Будем считать, что сближение может быть закончено из начального состояния g(■) за конечное время, если существует такое число t^(■)), что при произвольном измеримом изменении управляющего вектора V(^ можно подобрать такое измеримое изменение управляющего вектора и ^), что точка г попадёт на терминальное множество М* в момент t^(■)) [1]. При этом для построения управляющего вектора и^) в каждый момент времени t используются функции z(s), t-ют <s<t, V0<s<^

Получим некоторых достаточные условия, при выполнении которых для данного начального состояния g (■) гарантируется, что сближение из него может быть закончено за определённое конечное время.

5. Схема метода разрешающих функций

Обозначим через п ортопроектор, действующий из Я" на подпространство L. Положим при t > 0 W^)=пК^)и*пК(^V,где * означает операцию ге-

ометрического вычитания [1], а К(^ - матричная функция, обладающая свойствами [15]:

a) К(^ = 0, t<0;

b) К(0) = Е;

c) функция ^ Л,К ^-ш,) непрерывна на [0,

1=0

d) К(^ при t > 0 удовлетворяет уравнению

К М = ЕЛГ К (t-ш, )+]ГВ1К (t-ш,).

1=1 1=0

Предположение Понтрягина.

Пусть domW (t) = [0,

Из полунепрерывности сверху отображения пК(^и и полунепрерывности снизу отображения пК (^ V следует полунепрерывность сверху W(t) на множестве domW (t) [1]. Следовательно, отображение W (t) борелевское. Тогда из следствия теоремы Майкла [1] существует хотя бы один борелевский селектор у^) такой, что y(t)еW(t), t >0. Обозначим через Г совокупность борелевских селекторов многозначного отображения W(t), зафиксируем некоторый элемент у( ■ )еГ и положим

^ (■), Т0) = -]С пК (t-ш,) Лг g (0) +

т 0 1=0 t

+£ | пК^-s-ш, )[Л^(s) + Big(s)]ds + ds,

1=1 -ш, 0

где Л0 =-Е, Е - единичная матрица порядка п.

Разрешающую функцию введём как функцию, обратную к калибровочной [20]

где

t >s>0, Vе V, теМ, у(-)еГ, W(t,v) = пK(t)(U-V(t)).

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

Положив

а(^^(-)^,у(-)) = таха(^^(-)^,т,у(-)), получим представление

а(t,s,g(■),v,Y(■)) =

= sup {а>0: ^ (t -s)] П

Па[м-^0^О)]*0}. (2)

Отсюда следует, что поскольку в силу построений многозначное отображение W(t-s) содер-

жит 0, то для того, чтобы функция ))

принимала значение при некотором t, необходимо и достаточно, чтобы ( ■ ),у(■ ))еМ. Если же ( ■),Y( ■ ))^М, то функция принимает конечные значения при любых 5, V. Введём в рассмотрение функцию

Т^ (■ ), Y (■ )) = 1,

П^>0: a(t,s,g( Y(■ ))ds>

Y(■)еГ. (3)

Если неравенство в фигурных скобках не выполняется при всех t >0, то будем полагать Т^( ■ ),Y( ■ )) = +те . Заметим, что если ( ■ ), Y( ■ ))йМ, то функ-

ция т£ a(t,s,g Y(■)) измерима по s, так как

a(t,s,g(■),v,Y(■)) является борелевской по совокупности s, V и равномерно ограниченной по s, а, значит, функция ^a(t,s,g(-КY(■)) интегрируема на интер-

Г„ , Т теУ V ' ' '

вале [0,t ].

Если же (■),Y(■))еM, то infa(t,s,g(■),v,Y(■))

= s е[0,t] , и в этом случае значение интеграла естественно положить равным , а, следовательно, неравенство в определении функции Т ^ ( ■ ), Y( ■ )) выполнено автоматически.

6. Основной результат исследования

Сформулируем достаточные условия завершения игры преследования.

Теорема. Пусть для конфликтно-управляемого процесса (1) выполнено предположение Понтрягина, множество М является выпуклым, для начального состояния g( ■ ) и некоторого селектора Y0( ■ )еГ Т = Т ^ (■), Y0 (■))<+».

Тогда задача сближения разрешима из заданного начального положения в момент Т.

Доказательство. Пусть V - произвольная измеримая по Лебегу функция, принимающая значения из области управления V. Момент Т - расчётное время окончания игры. Рассмотрим случай, когда ( ■ ), Y0 ( ■ ))йМ.

Введём контрольную функцию

t

Ь(t) = 1 -Ja(т,s,g(■),V,Y0(■))ds, t>0.

0

Она непрерывна как функция верхнего предела, не возрастает, так как функция а^^^^)^^0(■)) по определению неотрицательна, и Ь (0) = 1.

Из определения времени Т и непрерывности контрольной функции следует, что существует такой момент ^ = ■ )), 0< , что Ь(t*) = 0.

Весь процесс преследования разобьём на два участка: [0,^] - активный и (^,Т] - пассивный. Заметим, что для определения времени ^ - момента переключения с активного участка на пассивный, -необходима информация о предыстории управления убегающего, так как ^ является корнем уравнения

} a(т,s,g(■),v,Y0 (0)65 = 1.

0

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

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

Для этого рассмотрим многозначное отображение

и (з,у ) =

= {u е U: nK(T - s^(u(s),v(s))--Y0 (T - s)ea(T,s,g(-),v,y0 (-))х x[M-?(T,g (■), Y0 (■))]}.

(4)

Поскольку функция пК (Т-з)ф(и (б),у (s))-Y0 (Т-б) борелевская по 5 и непрерывная по и, а многозначное отображение а(Т,з^(-),у^0(-))[М-£,(Т^(-)^0(■))] является борелевским по 5, V в силу полунепрерывности сверху по V функции а(Т,з^(-),у^°(■)), то отображение и1 (б,у) является борелевским по совокупности переменных [1].

Тогда его селектор и1 (б,у) = lexminU1 (б,у) является борелевской функцией по совокупности переменных.

Управление преследователя на интервале [0,Ь*] положим равным

u (s) = ui (s,v).

(5)

Это измеримая по Лебегу функция, так как она получена как суперпозиция внешней борелевской и измеримой функций.

Перейдём к пассивному участку сближения (ь*,Т]. Положим а(Т,з^(-),у^°(■)) = 0 при бе(ь*,Т]. Рассмотрим многозначное отображение

и2 (б,у) = {и е и: пК(Т - з)ф(и(з),у (б)) - Y0 (Т - б) = 0}. (6)

Это отображение и его селектор

и2 (б,у ) = 1ехтти2 (б,у )

являются борелевскими по совокупности аргументов.

Управление преследователя на участке (ь*,Т] положим равным

u (s) = u2 (s,v).

Покажем, что при этом траектория процесса (1) попадёт на терминальное множество М* в момент Т. Рассмотрим случай, когда £,(Т^ (■), Y0 (^)йМ. Из формулы Коши [16] следует представление

ж(Т)= -]Г пК(Т-ю,)Л, ^(0) +

1=0

т 0

+£ 1 пК (Т-з-ю, )[Л1g (з) + В^ (s)]ds +

1=0 -ю, Т

+|пК (t - Б)[-и(б) + у (б)]ds. (8)

0

Прибавим и вычтем из правой части равенства (8)

Т

вектор (Т - s)ds. Пусть преследователь на активном

0

и пассивном участках выбирает управление согласно описанному выше закону. Тогда получим включение

nz(TH(T,g(-),Y0 (■))

1-Ja(T,s,g(-),v,Y0 (■)) ds

(7)

Оно является измеримой по Лебегу функцией.

Пусть £,(Т, g(■),Y0(■))еМ. В этом случае управление преследователя на интервале [0,Т] выберем в виде (7).

Таким образом, определён закон управления преследователя для любых из возможных ситуаций.

+|а(Т,Б^ (^),у, Y0 (■))Mds.

0

Ь*

Но так как Ja(T,s,g(■),у,Y0(■))ds = 1, а М = соМ, то

0

из последнего включения следует ж (Т)еМ. Если же £, (T,g(■),Y0())еМ, то, учитывая закон управления преследователя, из формулы Коши немедленно получим включение та (Т )еМ. Последнее равносильно включению z (Т )еМ*. Теорема доказана.

7. Выводы

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

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

Получены достаточные условия разрешимости задачи преследования, которые реализуются в классе квазистратегий. При этом процесс преследования разделяется на два участка: на первом работает собственно метод разрешающих функций, на втором - первый прямой метод Л. С. Понтрягина.

Литература

1. Чикрий, А. А. Конфликтно управляемые процессы [Текст] / А. А. Чикрий. - К.: Наук. думка, 1992. - 384 с.

2. Chikrii, A. A. On a method of pursuit in «trachs» [Text] / А. А. Chikrii // Доп. Нац. АН Укр. - 2000. - № 6. - С. 109-113.

3. Айзекс, Р. Дифференциальные игры [Текст] / Р. Айзекс. - М.: Мир, 1967. - 480 с.

4. Красовский, Н. Н. Игровые задачи о встрече движений [Текст] / Н. Н. Красовский. - М.: Наука, 1970. - 420 с.

5. Krasovskii, N. N. Game-theoretical control problems [Text] / N. N. Krasovskii, A. I. Subbotin. - N. Y.; Berlin: Springer-Verlag, 1988. - 517 p. doi: 10.1007/978-1-4612-3716-7

6. Pschenitchny, B. N. e-Strategies in differential games [Text] / B. N. Pschenitchny. - Topics in Differential Games. - New York; London; Amsterdam: North Holland, 1973. - P. 45-99.

7. Понтрягин, Л. С. Линейные дифференциальные игры. I [Текст] / Л. С. Понтрягин // ДАН СССР. -1967. - Т. 174, № 6. -С. 1278-1281.

8. Никольский, М. С. Первый прямой метод Л. С. Понтрягина в дифференциальных играх [Текст] / М. С. Никольский. -М.: Изд-во МГУ, 1984. - 65 с.

9. Chikrii, A. A. Conflict-Controlled Processes [Text] / A. A. Chikrii. - Boston; London; Dordrecht: Kluwer Acad. Publ., 1997. -427 p. doi: 10.1007/978-94-017-1135-7

10. Chikrii, A. A. Quasilinear Controlled Processes under Conflict [Text] / A. A. Chikrii // Journal of Mathematical Sciences. -1996. - Vol. 80, Issue 1. - P. 1489-1518. doi: 10.1007/bf02363923

11. Chikrii, A. A. Quasilinear Guaranteed Result in Differential Games with Terminal Payoff [Text] / A. A. Chikrii, J. S. Rappoport // New Trends in Dynamic Games and Applications. - 1995. - Vol. 3. - P. 323-330. doi: 10.1007/978-1-4612-4274-1_16

12. Барановская, Л. В. О дифференциально-разностной игре группового преследования [Текст] / Л. В. Барановская, Г. Г. Барановская // Доповвд Нацюнально! академп наук Украши. - 1997. - № 3. - С. 12-15.

13. Барановская, Л. В. Локальная дифференциальная игра сближения с запаздывающим аргументом и фиксированным временем [Текст]: матер. III межд. науч.-практ. конф. / Л. В. Барановская // Fundamental and applied sciences today III. - North Charlston, USA, т. 2, 2014. - C. 129-131.

14. Барановская, Л. В. Об одном классе дифференциально-разностных игр группового сближения с нефиксированным временем [Текст] / Л. В. Барановская // Наука и мир. - 2015. - Т. 1, № 2 (18). - С. 10-12.

15. Чикрий, А. А. Функционалы Минковского в теории преследования [Текст] / А. А. Чикрий // Докл. РАН. - 1993. -Т. 329, № 3. - С. 281-284.

16. Tukhtasinov, M. On an invariant set in the heat conductivity problem with time lag [Text] / M. Tukhtasinov, G. Ibragimov, N. O. Mamadaliev // Abstract and Applied Analysis. - 2013. - Vol. 2013. - P. 1-7. doi: 10.1155/2013/108482

17. Liubarshchuk, I. The problem of approach in differential-difference games [Text] / I. Liubarshchuk, I. Althofer // International Journal of Game Theory, 2015. doi: 10.1007/s00182-015-0467-9

18. Hovakimyan, N. Game problems on rotation surfaces [Text] / N. Hovakimyan, L. Harutunian // International Journal of Mathematics, Game Theory and Algebra. - 1999. - Vol. 2. - P. 117—129.

19. Беллман, Р. Дифференциально-разностные уравнения [Текст] / Р. Беллман, K. Кук. - М.: Мир, 1967. - 254 с.

20. Иоффе, А. Д. Теория эктремальных задач [Текст] / А. Д. Иоффе, В. М. Тихомиров. - М.: Наука, 1974. - 479 с.

-□ □-

Розроблена математична модель комбтовано-го методу створення базових лекал. Описан вхiд-т дан задачi побудови креслень. Для врахуванням тдивидуальних особливостей фкури створен алго-ритми геометричних побудов базових конструкций з уточненням креслень. Заначен точн координа-ти вузлових точок конструкций на координатнш площин з метою подальшог автоматизаци методу Ключовi слова: методи конструювання, комбi-нований метод, базовi лекала, побудова креслень,

вузловi точки

□-□

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

Ключевые слова: методы конструирования, комбинированный метод, базовые лекала, построение чертежей, узловые точки -□ □-

УДК 004.925.8

|POI: 10.15587/1729-4061.2015.39964]

РОЗРОБКА МАТЕМАТИЧНОТ МОДЕЛ1 КОМБ1НОВАНОГО МЕТОДУ СТВОРЕННЯ

БАЗОВИХ КОНСТРУКЦ1Й ОДЯГУ

Г. Ф. Сафонова

Кандидат техычних наук, доцент Кафедра природничо-науковоТ пщготовки Одеський нацюнальний полЬехшчний уыверситет пр. Шевченка, 1, г. Одеса, УкраТна, 65044 E-mail: [email protected]

1. Вступ

Розробка базового комплекту лекал е початковим етапом створення швейного виробу. Незважаючи на

дотримання уах принцитв моделювання, невдалий внб1р або неправильне застосування методу конструювання базових лекал може суттево вплинути на яюсть результату швейного виробу. Адже в1д крою залежить,

©

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