Все выпуски

Рассматривается задача уклонения убегающего от группы преследователей в конечномерном евклидовом пространстве. Движение описывается линейной системой дробного порядка вида $$\left({}^C D^{\alpha}_{0+}z_i\right)=A z_i+u_i-v,$$ где ${}^C D^{\alpha}_{0+}f$ - производная по Капуто порядка $\alpha\in(0,1)$ функции $f$, $A$ - простая матрица. В начальный момент времени заданы начальные условия. Управления игроков ограничены одним и тем же выпуклым компактом. Убегающий дополнительно стеснен фазовыми ограничениями - выпуклым многогранным множеством c непустой внутренностью. В терминах начальных позиций и параметров игры получены достаточные условия разрешимости задачи уклонения.

Статья посвящена исследованию эффективности применения технологии параллельных вычислений на многопроцессорных системах с общей памятью для задач приближенного расчета множеств достижимости нелинейных управляемых систем в конечномерном евклидовом пространстве. В рамках исследования предложен параллельный алгоритм приближенного построения множеств достижимости, основанный на пошаговой вычислительной схеме с использованием узлов «кубических» сеток для аппроксимации множеств. Предложенный алгоритм предназначен для проведения расчетов на ЭВМ архитектуры SMP и решает вопросы разделения задачи на отдельные подзадачи, синхронизации работы параллельных частей алгоритма и равномерного распределения нагрузки между процессорами. Численное моделирование примеров на ЭВМ с двумя 4-ядерными процессорами с использованием предложенного в статье параллельного алгоритма показало высокую эффективность применения технологии параллельных вычислений для расчета множеств достижимости сеточными методами.

В конечномерном евклидовом пространстве рассматривается задача преследования группой преследователей одного убегающего, описываемая системой вида $$D^{(\alpha)}z_i = a z_i + u_i - v,$$ где $D^{(\alpha)}f$ - производная по Капуто порядка $\alpha \in (0, 1)$ функции $f$. Дополнительно предполагается, что убегающий в процессе игры не покидает пределы выпуклого многогранного множества с непустой внутренностью. Убегающий использует кусочно-программные стратегии, преследователи - кусочно-программные контрстратегии. Множество допустимых управлений - выпуклый компакт, целевые множества - начало координат, $a$ - вещественное число. В терминах начальных позиций и параметров игры получены достаточные условия разрешимости задачи преследования.

В конечномерном евклидовом пространстве рассматривается задача преследования группой преследователей группы убегающих, описываемая системой вида
$$\dot z_{ij} = u_i - v_j,\quad u_i, v_j \in V.$$
Множество допустимых управлений - выпуклый компакт, целевые множества - начало координат. Целью группы преследователей является осуществление $r$-кратной поимки не менее $q$ убегающих. Дополнительно предполагается, что убегающие используют программные стратегии, а каждый преследователь может поймать не более одного убегающего. Получены необходимые и достаточные условия разрешимости задачи преследования. Для доказательства используется теорема Холла о системе различных представителей.

Рассматривается нелинейная управляемая система в конечномерном евклидовом пространстве, заданная на конечном промежутке времени. Изучается одна из основных задач математической теории управления - задача о сближении фазового вектора управляемой системы с компактным целевым множеством в фазовом пространстве в фиксированный момент времени. В этой работе в качестве целевого множества выбрано множество Лебега скалярной липшицевой функции, определенной на фазовом пространстве. Упомянутая задача о сближении тесно связана с многими важными и ключевыми задачами теории управления, в частности с задачей об оптимальном по быстродействию приведении управляемой системы на целевое множество. Из-за сложности задачи о сближении для нетривиальных управляемых систем аналитическое представление решений невозможно даже для относительно простых управляемых систем. Поэтому в настоящей работе мы изучаем прежде всего вопросы, связанные с конструированием приближенного решения задачи о сближении. Конструирование приближенного решения тем методом, который изложен в работе, связано прежде всего с конструированием интегральной воронки управляемой системы, представленной в так называемом «обратном» времени. К настоящему времени известно несколько алгоритмов конструирования разрешающего программного управления в задаче о сближении. Здесь представлен алгоритм построения управления, основанный на максимальном притяжении движения системы к множеству разрешимости задачи о сближении. В работе приведены примеры.

В конечномерном евклидовом пространстве рассматривается задача преследования группой преследователей группы убегающих, описываемая системой вида \begin{gather*} D^{(\alpha)}x_i = a_i x_i + u_i, \ u_i \in U_i, \quad D^{(\alpha)}y_j = b_jy_j + v, \ v\in V, \end{gather*} где $D^{(\alpha)}f$ — производная по Капуто порядка $\alpha$ функции $f$. Множества допустимых управлений $U_i, V$ — выпуклые компакты, $a_i, b_j$ — вещественные числа. Терминальные множества — выпуклые компакты. Получены достаточные условия разрешимости задач преследования. При исследовании в качестве базового используется метод разрешающих функций. Показано, что возможна такая конфликтная ситуация с равными возможностями всех участников, при которой один преследователь ловит всех убегающих.

В конечномерном евклидовом пространстве рассматривается задача преследования группой преследователей одного убегающего, описываемая системой вида $$\dot z_i = a_i(t) u_i - v,\quad u_i\in U_i,\quad v\in V,$$ где функции $a_i(t)$ равны 1 при всех $t$, за исключением некоторого отрезка заданной длины, на котором они равны нулю (для каждого преследователя свой отрезок). Этот факт можно трактовать так, что у каждого из преследователей возможен отказ в работе управляющего устройства в любой заранее неизвестный момент времени, а длина промежутка времени, необходимого на устранение поломки, задана, при этом в процессе устранения поломки преследователи не имеют возможности осуществлять поимку. Целевые множества — выпуклые компакты, убегающий не покидает пределы выпуклого многогранного множества. Получены достаточные условия разрешимости задачи преследования.

В конечномерном евклидовом пространстве рассматривается задача преследования группой преследователей двух убегающих, описываемая линейной системой с простой матрицей в заданной временно́й шкале. Предполагается, что убегающие используют одно и то же управление. Преследователи действуют согласно квазистратегиям на основе информации о начальных позициях и предыстории управления убегающих. Множество допустимых управлений для каждого из участников представляет собой шар единичного радиуса с центром в начале координат, терминальные множества — начало координат. Целью группы преследователей является поимка двух убегающих. При исследовании в качестве базового используется метод разрешающих функций, позволяющий получить достаточные условия разрешимости задачи сближения за некоторое гарантированное время. В терминах начальных позиций и параметров игры получено достаточное условие поимки убегающих.

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

В конечномерном евклидовом пространстве рассматривается задача преследования группой преследователей одного убегающего, описываемая системой вида $$D^{(\alpha)} z_i = a_i z_i + u_i - v,\quad u_i, v \in V,$$ где $D^{(\alpha)}f$ — производная по Капуто порядка $\alpha\in(0,1)$ функции $f$. Множество $V$ допустимых управлений — выпуклый компакт, $a_i$ — неположительные вещественные числа. Целью группы преследователей является поимка убегающего. Терминальные множества — начало координат. Получены достаточные условия поимки одного убегающего в классе квазистратегий. Вводится вспомогательная игра, при помощи которой получены достаточные условия поимки убегающего в классе позиционных стратегий с поводырем.