Все выпуски

Для произвольной игровой задачи наведения на множество предложен метод преобразования к задаче наведения «в момент».

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

В настоящей работе рассматривается естественная релаксация игровой задачи наведения. А именно, для двух замкнутых множеств - параметров задачи - решается аналогичная задача о наведении для $\varepsilon$-окрестностей данных множеств. Нас интересует наименьший размер таких окрестностей, для которых игрок I может решить задачу наведения в классе обобщенных квазистратегий. Для построения решения используется модификация метода программных итераций. Вышеупомянутый размер окрестностей находится как функция позиции и в дальнейшем определяется путем применения специальной итерационной процедуры. Также в работе показано, что искомая функция является неподвижной точкой оператора, определяющего данную процедуру.

Рассматривается задача последовательного обхода мегаполисов с ограничениями в виде условий предшествования и (внутренними) работами, выполняемыми в пределах мегаполисов. Особенностью является то, что стоимости внешних перемещений и внутренних работ явным образом зависят от списка заданий. Построен метод итераций с элементами декомпозиции совокупного решения, задаваемого в виде пары «маршрут-трасса».

Предлагается численный метод решения задачи оптимального быстродействия для линейных систем с постоянным запаздыванием. Доказано, что этот итерационный метод сходится за конечное число итераций к ε-оптимальному решению. Под ε-оптимальным решением понимается пара {T, u}, где u = u(t), t ∈ [0, T] допустимое управление, под действием которого управляемая система переходит в ε-окрестность начала координат за время T ≤ T_min, T_min время оптимального по быстродействию перехода в начало координат. Достаточно общая задача быстродействия с запаздыванием исследована в работе [Васильев Ф.П., Иванов Р.П. О приближенном решении задачи быстродействия с запаздыванием //Журнал вычислительной математики и математической физики. 1970. Т. 10, № 5. С. 1124–1140.], предложено ее приближенное решение и обсуждены вычислительные аспекты. Однако для решения вспомогательных задач оптимального управления, возникающих при применении предлагаемых способов решения задачи быстродействия, предлагается использовать методы градиентного и ньютоновского типов, которые имеют локальную сходимость. Предложенный нами метод имеет глобальную сходимость.

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

Рассматривается решение дифференциальной игры сближения-уклонения с использованием метода программных итераций. Основная цель состоит в построении множества позиционного поглощения, соответствующего разбиению пространства позиций игры, отвечающему фундаментальной теореме об альтернативе Н.Н. Красовского, А.И. Субботина. Для построения используется оператор программного поглощения, определяемый целевым множеством в задаче о сближении. Множество, формирующее фазовые ограничения, поэтапно преобразуется упомянутым оператором, реализуя последовательность, предел которой совпадает с множеством позиционного поглощения. Предполагается, что целевое множество замкнуто, а множество, определяющее фазовые ограничения исходной задачи, имеет замкнутые сечения, каждое из которых соответствует фиксации момента времени. Установлены свойства, имеющие смысл односторонней непрерывности множества позиционного поглощения при изменении множеств, определяющих исходную дифференциальную игру. Показано, что предел итерационной процедуры совпадает с множеством успешной разрешимости в классе многозначных обобщенных квазистратегий.