Все выпуски

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

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.

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

We consider a game problem of maximin of cost function defined on the product of attraction sets of players’ dynamic systems terminal positions. These sets are constructed using the extension in the class of finitely additive measures.

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

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

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

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.

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

In this paper, we consider the stable reconstruction problem of the unknown input of a distributed system of second order by results of inaccurate measurements of its solution. The content of the problem considered is as follows. We consider a distributed equation of second order. The solution of the equation depends on the input varying in the time. The input, as well as the solution, is not given in advance. At discrete times the solution of the equation is measured. These measurements are not accurate in general. It is required to design an algorithm for approximate reconstruction of the input that has dynamical and stability properties. The dynamical property means that the current values of approximations of the input are produced on-line, and the stability property means that the approximations are arbitrarily accurate for a sufficient accuracy of measurements. The problem refers to the class of inverse problems. The algorithm presented in the paper is based on the constructions of a stable dynamical inversion and on the combination of the methods of ill-posed problems and positional control theory.

Построена метрика в пространстве clos(Rⁿ) всех непустых замкнутых (необязательно ограниченных) подмножеств Rⁿ. Сходимость последовательности множеств в этой метрике оказывается равносильной сходимости в метрике Хаусдорфа последовательности пересечений этих множеств с центрированными в нуле шарами любого положительного радиуса, дополненных соответствующими сферами. В этой метрике доказана полнота пространства clos(Rⁿ) и замкнутость подпространства всех непустых замкнутых выпуклых подмножеств Rⁿ. Получены условия равносильности сходимости по предложенной метрике и сходимости по метрикам Хаусдорфа и Хаусдорфа–Бебутова. Полученные результаты могут применяться в задачах управления, теории дифференциальных включений.

In the work, there is presented a new metric in the space clos(Rⁿ) of all nonempty closed (not necessarily bounded) subsets of Rⁿ. The convergence of sets in this metric is equivalent to convergence in the Hausdorff metric of the intersections of the given sets with the balls of any positive radius centered at zero united then with the corresponding spheres. It is proved that, with respect to the metric considered, the space clos(Rⁿ) is complete, and its subspace of nonempty closed convex subsets of Rⁿ is closed. There are also derived the conditions that guarantee the equivalence of convergence in this metric to convergence in the Hausdorff metric, and to convergence in the Hausdorff–Bebutov metric. The results obtained can be applied to studying control problems and differential inclusions.

Рассматривается задача простого группового преследования группы из 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.

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

We consider an optimal control problem for an infinite amount of agents of the same type. We assume that agents have a finite state space. The given formulation of the problem involves an objective functional that is common for all agents and a common control center that chooses a strategy for agents. A chosen strategy is supposed to be positional. In this paper we consider a case when the dynamics of agents is given by a Markov chain with continuous time. It is assumed that the Kolmogorov matrix of this chain in each state depends on the current state, the chosen control and the distribution of all agents. For the original problem, it is shown that concerning positional strategies the solution can be obtained through the solution of the deterministic control problem in a finite-dimensional phase space.