|
Управление подвижными объектами и навигация
Оценка вероятности выживания цели в задаче «атакующие–цель–защитники»
М. Э. Бузиков, А. А. Галяев Институт проблем управления им. В.А. Трапезникова РАН, г. Москва
Аннотация:
Задача «атакующие–цель–защитники» сформулирована и формализована в виде конечно-шаговой антагонистической игры с неполной информацией. Предложен метод оценки вероятности выживания цели при известных оценках динамических возможностей атакующих и получены рекуррентные соотношения для ее вычисления, на основе которых произведены численные оценки вероятности выживания цели при оптимальном поведении игроков. Защитникам в игре приписываются три различные роли: роль ложной цели, роль сопровождающего цели и роль перехватывающего атакующего. Проанализировано поведение вероятности выживания как функции параметров задачи «атакующие–цель–защитники». Полученные оценки вероятности могут служить эвристической оценкой качества структуры динамической системы, а полученные оптимальные стратегии — эвристиками для решения дифференциальной игры «атакующие–цель–защитники». Оптимальные стратегии содержат приказы для участников игры с указанием их текущей роли. Средствами языка «Python» разработан программный модуль, позволяющий вычислять вероятность выживания цели по известным параметрам задачи.
Ключевые слова:
атакующие–цель–защитники, ложные цели, конечно-шаговая игра, антагонистическая игра, неполная информация, динамическое программирование.
Поступила в редакцию: 21.01.2020 Исправленный вариант: 05.03.2020 Принята в печать: 18.03.2020
Образец цитирования:
М. Э. Бузиков, А. А. Галяев, “Оценка вероятности выживания цели в задаче «атакующие–цель–защитники»”, Пробл. управл., 2020, № 3, 70–77
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pu1193 https://www.mathnet.ru/rus/pu/v3/p70
|
Статистика просмотров: |
Страница аннотации: | 152 | PDF полного текста: | 44 | Список литературы: | 31 | Первая страница: | 5 |
|