Модель автоматизированного распределения защитников в задаче группового преследования
Автор: Дубанов А.А., Мотошкин П.В.
Рубрика: Инженерная геометрия и компьютерная графика. Цифровая поддержка жизненного цикла изделий
Статья в выпуске: 1 т.24, 2024 года.
Бесплатный доступ
В настоящей статье рассматривается компьютерная модель квазидискретной игры группового преследования, в которой присутствуют преследователи, цели и защитники. В модели статьи задачей преследователей является достижение статических целей. Достижение одной цели возможно несколькими преследователями в разное время. Задачей защитников является поражение преследователей. Выигрышем для преследователей можно считать достижение хотя бы одним из преследователей своей цели. Выигрышем для защитников можно считать поражение всех целей. Для защитников количество преследователей не является определенным. В модели статьи формируется единая среда обнаружения преследователей. Преследователь считается обнаруженным, если входит в данную область. Назначение обнаруженному преследователю защитника цели производится по нескольким оптимизационным критериям. Защитник может назначаться из предполагаемого времени достижения. В одной из реализаций модели это минимальное время из выборки для данного защитника. Как вариант фактора оптимизации защитник для преследователя может выбираться по минимальному расстоянию до него. В статье также рассматриваются варианты локализаций защитников в одной точке.
Преследователь, цель, защитник, погоня, траектория, модель
Короткий адрес: https://sciup.org/147243262
IDR: 147243262 | УДК: 004.021:514.18 | DOI: 10.14529/build240110
A model of automated distribution of defenders in group pursuit
The article discusses a model of a quasi-discrete computer game of group behavior. It consists of pursuers, targets and defenders. In this model independent pursuers are achieving static goals. Several pursuers can achieve one goal at different times. The task of the defenders is to defeat the pursuers. A win for the pursuers can be defined as at least one of the pursuers reaching their goal. A win for the defenders is the defeat of all targets. For defenders, the number of pursuers is not certain. This model has a single pursuer detection environment. A pursuer is considered detected if he enters this area. The assignment of a target defender to a detected pursuer is performed according to several optimization criteria. The defender can be assigned from the estimated time to reach. In one implementation of the model, this is the minimum time from the sample for a given defender. As a variant of the optimization factor, the defender for a pursuer can be selected based on the minimum distance to the pursuer. The paper also considers variants of localization of defenders in one point.
Список литературы Модель автоматизированного распределения защитников в задаче группового преследования
- Дубанов А.А. Модель согласованного группового преследования с распределением по целям // Вестник кибернетики. 2023. Т. 22, № 2. С. 21-29. DOI: 10.35266/1999-7604-2023-2-21-29
- Дубанов А.А. Методы применения матриц при создании моделей группового преследования // Advanced Engineering Research (Rostov-on-Don). 2023. Т. 23, № 2. С. 191-202. DOI: 10.23947/2687-1653-202323-2-191-202
- Айзекс Р. Дифференциальные игры. М.: Мир, 1967. 479 с.
- Красовский Н.Н., Субботин А.И. Позиционные дифференциальные игры. М.:Наука, 1974. 456 с.
- Петросян Л.А. Дифференциальные игры преследования. Л.: Изд-во Ленингр. ун-та, 1977. 224 с.
- Хачумов М.В. Решение задачи следования за целью автономным летательным аппаратом // Искусственный интеллект и принятие решений. 2015. № 2. С. 45-52.
- Хачумов М. В. Задачи группового преследования цели в условиях возмущений // Искусственный интеллект и принятие решений. 2016. № 2. С. 46-54.
- Банников А.С. Некоторые нестационарные задачи группового преследования // Известия Института математики и информатики УдГУ. 2013. Вып. 1 (41). С. 3-46.
- Абрамянц Т.Г., Маслов Е.П., Яхно В.П. Уклонение групповой цели в трехмерном пространстве // Автоматика и телемеханика. 2008. № 5. C. 1-14
- Гусятников П.Б. Убегание одного нелинейного объекта от нескольких более инертных преследователей // Дифференциальные уравнения. 1976. Т. 12, № 2. С. 1316-1324.
- Гусятников П.Б. Дифференциальная игра убегания m лиц // Изв. АН СССР. Техническая кибернетика. 1978. № 6. С. 22-32.
- Гусятников П.Б. Дифференциальная игра убегания // Кибернетика. 1978. № 4. С. 72-77.
- Видео, начальные положения преследователей, целей и защитников [Электронный ресурс]. URL: https://youtu.be/rFj 6qvaCp4A (дата обращения: 15.10.2023)
- Видео, оптимизация по времени достижения [Электронный ресурс]. URL: https://youtu.be/gk9_1kfipuQ (дата обращения: 15.10.2023)
- Видео, оптимизация по минимальному начальному расстоянию между преследователем и защитником [Электронный ресурс]. URL:https://youtu.be/-euOwashsxU (дата обращения: 15.10.2023)
- Видео, оптимизация по времени с ограничением на количество пусков отдельного защитника [Электронный ресурс]. URL:https://youtu.be/Z-EA8Us6nJ8 (дата обращения: 15.10.2023)
- Видео, оптимизация по расстоянию до хищника с ограничением по количеству пусков [Электронный ресурс]. URL:https://youtu.be/GjR1 o_NC2G8 (дата обращения: 15.10.2023)
