RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы управления // Архив

Пробл. управл., 2020, выпуск 3, страницы 70–77 (Mi pu1193)

Управление подвижными объектами и навигация

Оценка вероятности выживания цели в задаче «атакующие–цель–защитники»

М. Э. Бузиков, А. А. Галяев

Институт проблем управления им. В.А. Трапезникова РАН, г. Москва

Аннотация: Задача «атакующие–цель–защитники» сформулирована и формализована в виде конечно-шаговой антагонистической игры с неполной информацией. Предложен метод оценки вероятности выживания цели при известных оценках динамических возможностей атакующих и получены рекуррентные соотношения для ее вычисления, на основе которых произведены численные оценки вероятности выживания цели при оптимальном поведении игроков. Защитникам в игре приписываются три различные роли: роль ложной цели, роль сопровождающего цели и роль перехватывающего атакующего. Проанализировано поведение вероятности выживания как функции параметров задачи «атакующие–цель–защитники». Полученные оценки вероятности могут служить эвристической оценкой качества структуры динамической системы, а полученные оптимальные стратегии — эвристиками для решения дифференциальной игры «атакующие–цель–защитники». Оптимальные стратегии содержат приказы для участников игры с указанием их текущей роли. Средствами языка «Python» разработан программный модуль, позволяющий вычислять вероятность выживания цели по известным параметрам задачи.

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

УДК: 519.837.3

Поступила в редакцию: 21.01.2020
Исправленный вариант: 05.03.2020
Принята в печать: 18.03.2020

DOI: 10.25728/pu.2020.3.8



© МИАН, 2024