RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики и механики УрО РАН // Архив

Тр. ИММ УрО РАН, 2011, том 17, номер 2, страницы 105–124 (Mi timm701)

Эта публикация цитируется в 3 статьях

Числовая кодировка дискретизованных управлений и аппроксимационный метрический критерий разрешимости игровой задачи наведения

А. В. Кряжимскийab

a Математический институт им. В. А. Стеклова РАН, Москва
b Международный институт прикладного системного анализа, Лаксенбург, Австрия

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

Ключевые слова: позиционные дифференциальные игры, квазистратегии, вычислительные методы.

УДК: 517.977.8

Поступила в редакцию: 01.03.2011


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2012, 276, suppl. 1, S106–S125

Реферативные базы данных:


© МИАН, 2024