85611

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Локальное динамическое планирование для защиты подвижной цели от атаки скоростного перехватчика с ограниченным обзором

ISBN/ISSN: 

0134-4889

DOI: 

10.21538/0134-4889-2026-32-3-30-43

Наименование источника: 

  • Труды института математики и механики УрО РАН

Обозначение и номер тома: 

Т. 32. № 3

Город: 

  • Екатеринбург

Издательство: 

  • Институт математики и механики УрО РАН

Год издания: 

2026

Страницы: 

30-43
Аннотация
Рассматривается задача защиты подвижной цели от атаки скоростного перехватчика с помощью ложных целей-защитников. Строится минимальная самосогласованная модель задачи в простых движениях с жадной логикой движения хищника-перехватчика. В рамках данной модели производится точная формулировка задачи планирования защиты с целью максимизации кортежного критерия качества. Предложенная постановка задачи оказывается смежной с широким классом задач, известных как обратная динамическая задача коммивояжера. Для поставленной задачи строится алгоритм субоптимального планирования для построения приемлемых решений за быстрое полиномиальное время. Применяются методы динамического программирования, математической оптимизации (последовательное квадратичное программирование методом наименьших квадратов) и локальные эвристические правила. Построенный алгоритм затем исследуется на конкретных примерах начальных данных и проводится статистический анализ его результативности.

Библиографическая ссылка: 

Галяев А.А., Рябушев Е.А. Локальное динамическое планирование для защиты подвижной цели от атаки скоростного перехватчика с ограниченным обзором // Труды института математики и механики УрО РАН. 2026. Т. 32. № 3. С. 30-43.