Все выпуски

Рассматривается дифференциальная игра группы преследователей и одного убегающего при равных динамических возможностях всех участников. Получены достаточные условия уклонения от встречи в классе позиционных контрстратегий.

Differential game of group of persecutors and one evader is considered under equal dynamic possibilities of all players. Sufficient conditions of evasion in a counter-strategy class are received.

Рассматривается задача позиционной поимки группой преследователей одного убегающего при равенстве динамических и инерционных возможностей всех участников. Получены достаточные условия ε-поимки на конечном отрезке времени.

We study a problem of positional capture of one evader by group of pursuers with equal dynamic and inertial capabilities of the players. Sufficient conditions for ε-capture on a finite interval of time are obtained.

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

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

Полученная двухсторонняя оценка числа убегающих, достаточного для уклонения от встречи из любой начальной позиции от заданного числа преследователей, иллюстрируется примерами.

A linear non-stationary differential pursuit game with a group of pursuers and a group of evaders is considered. The pursuers' goal is to catch all evaders and the evaders' goal is at least for one of them to avoid contact with pursuers.

All players have equal dynamic capabilities, geometric constraints on the control are strictly convex compact set with smooth boundary. The point in question is the minimum number of evaders that is sufficient to evade a given number of pursuers from any initial position. Sufficient conditions for the solvability of the global problem of evasion are used as an upper estimate of this minimum. We assume that to capture one evader it suffices that the initial position of this evader lie in the interior of convex hull of initial positions of pursuers. Using this assumption we find a lower estimate of this minimum.

The obtained two-sided estimate of the number of evaders sufficient to avoid contact with a given number of pursuers from any initial position is illustrated by examples.

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

A natural generalization of differential two-person games is conflict controlled processes with a group of controlled objects (from at least one of the conflicting sides). The problems of conflict interaction between two groups of controlled objects are the most difficult-to-research. The specificity of these problems requires new methods to study them. This paper deals with the nonlinear problem of pursuing a group of rigidly coordinated evaders (i.e. using the same control) by a group of pursuers under the condition that the maneuverability of evaders is higher. The goal of evaders is to ensure weak evasion for the whole group. By weak evasion we mean non-coincidence of geometrical coordinates, speeds, accelerations and so forth for the evader and all pursuers. The position control is constructed for all possible initial positions of the participants; this control guarantees a weak evasion for all evaders.

Рассматривается линейная задача уклонения одного убегающего от группы преследователей, при условии, что игроки обладают равными динамическими возможностями, убегающий не покидает пределы выпуклого конуса. Доказывается, что если число преследователей меньше размерности пространства, то убегающий уклоняется от встречи на интервале [0, ∞).

We consider a linear problem of evasion of one evador from the group of persecutors provided that players posess equal dynamic possibilities and evador does not leave a convex cone. It is proved, that if the number of persecutors is less then dimension of scape then the evador evades from a meeting on a positive semiaxis.

Рассматривается задача простого группового преследования группы из m убегающих (m ≥ 1) с равными возможностями. Говорят, что в задаче преследования одного убегающего (m = 1) происходит многократная поимка, если заданное количество преследователей ловят его, при этом моменты поимки могут не совпадать. В задаче об одновременной поимке одного убегающего требуется, чтобы моменты поимки совпадали. В работе введено понятие одновременной многократной поимки группы убегающих (m ≥ 2). Одновременная многократная поимка всей группы убегающих происходит, если в результате преследования происходит одновременная многократная поимка каждого убегающего, причем в один и тот же момент времени. В терминах начальных позиций участников получены необходимые и достаточные условия одновременной многократной поимки всей группы убегающих.

The present paper deals with the problem of simple pursuit of group of m evaders (m ≥ 1) with equal opportunities. We say that a multiple capture in the problem of pursuit of one evader (m = 1) holds if the specified number of pursuers catch him, possibly at different times. The problem of the simultaneous capture of one evader requires that capture moments coincide. We introduce the concept of multiple simultaneous capture of the whole group of evaders (m ≥ 2). We say that the simultaneous multiple capture of the whole group of evaders holds if the simultaneous multiple capture of every evader holds in the same time. We obtain necessary and sufficient conditions for simultaneous multiple capture of the whole group of evaders in terms of initial positions of the participants.

Рассматривается линейная задача преследования группой преследователей двух убегающих при равных динамических возможностях всех участников и с фазовыми ограничениями на состояния убегающих в предположении, что убегающие используют одно и то же управление. Движение каждого участника имеет вид $\dot z+a(t)z=w.$ Геометрические ограничения на управления - строго выпуклый компакт с гладкой границей, терминальные множества - начало координат. Предполагается, что убегающие в процессе игры не покидают пределы выпуклого конуса. Целью преследователей является поимка двух убегающих, цель группы убегающих противоположна. Говорят, что в задаче преследования происходит поимка, если существуют два преследователя, из заданной группы преследователей, которые ловят убегающих, при этом моменты поимки могут не совпадать. В терминах начальных позиций получены достаточные условия поимки двух убегающих. Приведены примеры, иллюстрирующие полученные результаты.

We consider a linear problem of pursuing two evaders by a group of persecutors in case of equal dynamic opportunities of all participants and under phase restrictions imposed on the states of evaders. We assume that the evaders use the same control. The movement of each participant has the form $ \dot z + a (t) z = w. $ Geometric constraints on the control are strictly convex compact set with smooth boundary, and terminal sets are the origin of coordinates. It is assumed that the evaders do not leave the convex cone. The aim of a group of pursuers is to capture two evaders; the aim of a group of evaders is opposite. We say that a capture holds in the problem of pursuing two evaders if among the specified number of pursuers there are two of them who catch the evaders, possibly at different times. We obtain sufficient conditions for capturing two evaders in terms of initial positions. The results obtained are illustrated by examples.

Рассматривается задача уклонения убегающего от группы преследователей в конечномерном евклидовом пространстве. Движение описывается линейной системой дробного порядка вида $$\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 непустой внутренностью. В терминах начальных позиций и параметров игры получены достаточные условия разрешимости задачи уклонения.

The paper deals with the problem of avoiding a group of pursuers in the finite-dimensional Euclidean space. The motion is described by the linear system of fractional order $$\left({}^C D^{\alpha}_{0+}z_i\right)=A z_i+u_i-v,$$ where ${}^C D^{\alpha}_{0+}f$ is the Caputo derivative of order $\alpha\in(0,1)$ of the function $f$ and $A$ is a simple matrix. The initial positions are given at the initial time. The set of admissible controls of all players is a convex compact. It is further assumed that the evader does not leave the convex polyhedron with nonempty interior. In terms of the initial positions and the parameters of the game, sufficient conditions for the solvability of the evasion problem are obtained.

Для динамической системы, управляемой в условиях помех, рассматривается задача оптимизации гарантированного результата. Особенностью задачи является наличие функциональных ограничений на помехи, при которых свойство замкнутости множества допустимых помех относительно операции «склейки» двух его элементов, вообще говоря, отсутствует. Это обстоятельство препятствует непосредственному применению методов теории дифференциальных игр для исследования задачи и тем самым приводит к необходимости их походящей модификации. В работе предложено новое понятие неупреждающей стратегии управления (квазистратегии). Доказано, что соответствующий функционал оптимального гарантированного результата удовлетворяет принципу динамического программирования. Как следствие, установлены так называемые свойства $u$- и $v$-стабильности этого функционала, которые в дальнейшем позволят построить конструктивное решение задачи в позиционных стратегиях.

For a dynamical system controlled under conditions of disturbances, a problem of optimizing the guaranteed result is considered. A feature of the problem is the presence of functional constraints on disturbances, under which, in general, the set of admissible disturbances is not closed with respect to the operation of “gluing up” of two of its elements. This circumstance does not allow to apply directly the methods developed within the differential games theory for studying the problem and, thus, leads to the necessity of modifying them appropriately. The paper provides a new notion of a non-anticipative control strategy. It is proved that the corresponding functional of the optimal guaranteed result satisfies the dynamic programming principle. As a consequence, so-called properties of $u$- and $v$-stability of this functional are established, which may allow, in the future, to obtain a constructive solution of the problem in the form of feedback (positional) controls.

Рассматривается задача преследования группы из m убегающих (m≥1) в конфликтно управляемом процессе с равными возможностями. Говорят, что в задаче преследования одного убегающего (m=1) происходит многократная поимка, если заданное количество преследователей ловят его, при этом моменты поимки могут не совпадать. В задаче об одновременной многократной поимке одного убегающего требуется, чтобы моменты поимки совпадали. Одновременная многократная поимка всей группы убегающих (m≥2) происходит, если в результате преследования происходит одновременная многократная поимка каждого убегающего, причем в один и тот же момент времени. В терминах начальных позиций участников получены необходимые и достаточные условия одновременной многократной поимки всей группы убегающих.

The present paper deals with the problem of pursuit of the group of m evaders (m≥1) in a conflict-controlled process with equal opportunities. We say that a multiple capture in the problem of pursuit of one evader (m=1) holds if the specified number of pursuers catch him, possibly at different times. The problem of the simultaneous multiple capture of one evader requires that capture moments coincide. We say that the simultaneous multiple capture of the whole group of evaders (m≥2) holds if the simultaneous multiple capture of every evader holds at the same time. We obtain necessary and sufficient conditions for simultaneous multiple capture of the whole group of evaders in terms of initial positions of the participants.