УДК 517.977
© А. И. Благодатских
ОДНОВРЕМЕННАЯ МНОГОКРАТНАЯ ПОИМКА УБЕГАЮЩИХ
Получены необходимые и достаточные условия одновременной многократной поимки в задачах группового преследования с равными возможностями участников.
Ключевые слова: поимка, многократная поимка, одновременная многократная поимка, преследование, убегание, дифференциальные игры, конфликтно управляемые процессы.
Введение
Задача простого группового преследования одного убегающего с равными возможностями впервые рассматривалась Б.Н. Пшеничным, были получены [1] необходимые и достаточные условия поимки. Н.Л. Григоренко ввел понятие многократной поимки, для задачи с простыми движениями и равными возможностями им представлены [2] необходимые и достаточные условия многократной поимки одного убегающего. А.А. Чикрий и Н.Н. Петров получили [3,4] достаточные условия многократной поимки одного убегающего в конфликтно управляемых процессах и в примере Л.С. Понтрягина с равными возможностями. Для перечисленных задач приведены [5, 6] достаточные условия многократной, нестрогой одновременной и одновременной многократных поимок одного убегающего, в частности, для задачи простого группового преследования с равными возможностями получены [6] необходимые и достаточные условия одновременной многократной поимки одного убегающего.
Многократная поимка одного убегающего происходит, если заданное количество преследователей ловят его, при этом моменты поимки могут не совпадать. Если моменты поимки (не обязательно наименьшие) совпадают, то говорят, что происходит нестрогая одновременная многократная поимка одного убегающего. Кроме того, если совпадают наименьшие моменты поимки, то происходит одновременная многократная поимка одного убегающего. Наконец, говорят, что происходит одновременная многократная поимка группы убегающих, если в результате преследования происходит одновременная многократная поимка всех убегающих, причем в один и тот же момент времени.
§ 1. Задача простого преследования группы убегающих
В пространстве Кк (к ^ 2) рассматривается дифференциальная игра Г п + т лиц: п преследователей Р\, Р2, ..., Рп и т убегающих Е\, Е2, ..., Ет с законами движения и начальными условиями (при Ь = ¿о)
Хг = щ, щ € Уу, Хг(Ьо) = X0, г € ¡у
Уз = V, V € у, Уз (¿о) = У , 2 € 3.
о
г € ¡а ,
(1)
к
где Хо = у0 для всех г € ], 2 € 3. Здесь хг, у у € Кк, У] — строго выпуклые компакты в К‘ с гладкой границей и непустой внутренностью, 1у С {1, 2,... ,п} — попарно непересекающиеся множества такие, что 11у| = ау ^ 1, ^ ау = п, 3 = {1, 2,... , т}.
Для каждого ц = 1, 2,... ,ау определим множество
Пу (ц) = {{^1,^2,... ,Шд} С <Ш2 < ... < Шд}, 2 € 3.
Определение 1. В игре Г возможна одновременная многократная поимка группы убегающих с кратностями (61,62,... ,Ьт), где ау ^ Ьу ^ 1, если существуют такие момент То = То(Х0,у0,г € ,2 € 3), квазистратегии преследователей Рг, г € ¡у, что для любых до-
пустимых управлений Уу убегающих Еу найдутся момент т € [¿о, То] и множества Л у € Пу (Ьу), 2 € 3, для которых выполнено
Ха(т )= У у (т), ха(в) = у у («) для всех 8 € [¿о ,т), а € Лу , 2 € 3.
Вводя п замен ¿гу = Хг — уу, г € ¡у, 2 € 3, перепишем соотношения (1) в виде
¿¿у = щ — , ^ € у, ¿¿у (ьо) = = Х° — уо = 0, г € ¡у, 2 € 3.
Условие 1. 0 € 1п1со {^о, I € Ьу} для всех Ьу € Пу (ау — Ьу + 1), 2 € 3.
Теорема 1. В игре Г возможна одновременная многократная поимка группы убегающих с кратностями (61, 62,..., Ьт) тогда и только тогда, когда выполнено условие 1.
§2. Почти периодический конфликтно управляемый процесс
В Кк (к ^ 2) рассматривается игра Г п +1 лиц: преследователей Р1, ..., Рп и убегающего Е.
Хг = А(Ь)Хг + Щ, -Щ € У, Хг(Ьо) = Х°,
у = А(Ь)у + V, V € У, у(Ьо) = у
о (2)
где X0 = Y0 для всех i € I. Здесь Xi, у € Rk, V — строго выпуклый компакт в Кк с гладкой границей и непустой внутренностью, I = {1,... ,n}, A(t) — непрерывная на [to, то) квадратная матрица порядка k.
Для каждого q = 1,..., n определим множество Q(q) = {{wi,..., } С I: Wi < ... < wq}.
Определение 2. В игре Г возможна одновременная m-кратная поимка (т ^ 1), если существуют такие момент To = To (X0, Y0, i € I) и квазистратегии преследователей Pi, что для любого допустимого управления v(t) убегающего E найдутся момент т € [¿0, T)] и множество Л € Q(m), для которых выполнено ха(т) = у(т), xa(s) = y(s), s € [¿0,т), а € Л.
Вводя n замен z = Xi — у, i € I, перепишем соотношения (2) в виде
zi = A(t)zi + ui — v, ui, v € V, zi(t0) = Z0 = X0 — Y0 = 0, i € I. Условие 2. 0 € Int co {Z0, l € L} для всех L € Q(n — m + 1).
Пусть Ф^) — фундаментальная матрица системы p = A(t)p такая, что $(¿0) совпадает с единичной матрицей.
Пр едположение 1. Ф(£) является почти периодической в смысле Бора.
В данной работе выражение «функция (определенная на [¿0, то)) является почти периодической в смысле Бора» означает, что ее можно доопределить при всех t < ¿0 так, чтобы полученная функция стала почти периодической по Бору.
Теорема 2. Пусть выполнены предположение 1 и условие 2. Тогда в игре Г возможна одновременная т-кратная поимка.
Список литературы
1. Пшеничный Б.Н. Простое преследование несколькими объектами // Кибернетика. 1976. № 3. C. 145-146.
2. Григоренко Н.Л. Математические методы управления несколькими динамическими процессами. М.: Изд-во МГУ, 1990. 197 с.
3. Чикрий А.А. Конфликтно управляемые процессы. Киев: Наукова думка, 1992. 380 с.
4. Петров Н.Н. Многократная поимка в примере Понтрягина с фазовыми ограничениями // Прикладная математика и механика. 1997. Т. 61. Вып. 5. С. 747-754.
5. Благодатских А.И., Петров Н.Н. Конфликтное взаимодействие групп управляемых объектов. Ижевск: Удмуртский университет, 2009. 266 с.
6. Благодатских А.И. Одновременная многократная поимка в задаче простого преследования // Прикладная математика и механика. 2009. Т. 73. Вып. 1. С. 54-59.
Поступила в редакцию 10.02.2012
A.I. Blagodatskikh
Simultaneous multiple capture of evaders
The necessary and sufficient conditions for simultaneous multiple capture in a group pursuit problems with different opportunities for the participants are obtained.
Mathematical Subject Classifications: 49N70, 49N75
Благодатских Александр Иванович, к.ф.-м.н., доцент, Удмуртский государственный университет, 426034, Россия, г. Ижевск, ул. Университетская, 1. E-mail: [email protected]
Blagodatskikh Aleksandr Ivanovich, Candidate of Physics and Mathematics, Associate Professor, Udmurt State University, ul. Universitetskaya, 1, Izhevsk, 426034, Russia