Многократная поимка заданного числа убегающих в задаче простого преследования

 pdf (217K)

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

Ключевые слова: дифференциальная игра, групповое преследование, преследователь, убегающий
Цитата: Вестник Удмуртского университета. Математика. Механика. Компьютерные науки, 2018, т. 28, вып. 2, с. 193-198
DOI: 10.20537/vm180205

Multiple capture of a given number of evaders in the problem of a simple pursuit

In the finite-dimensional Euclidean space, the problem of a group of pursuers pursuing a group of evaders is considered, which is described by the system
$$\dot z_{ij} = u_i - v_j,\quad u_i, v_j \in V.$$
The set of admissible controls is a convex compact, and the target's sets are the origin of coordinates. The aim of the group of pursuers is to carry out an $r$-fold capture of at least $q$ evaders. Additionally, it is assumed that the evaders use program strategies and that each pursuer can catch no more than one evader. We obtain necessary and sufficient conditions for the solvability of the pursuit problem. For the proof we use the Hall theorem on the system of various representatives.

Keywords: differential game, group pursuit, pursuer, evader
Citation in English: Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2018, vol. 28, issue 2, pp. 193-198

Журнал индексируется в Web of Science (Emerging Sources Citation Index)

Журнал индексируется в Scopus

Журнал входит в базы данных zbMATH, MathSciNet

Журнал включен в базу данных Russian Science Citation Index (RSCI) на платформе Web of Science

Журнал включен в перечень ВАК.

Электронная версия журнала на Общероссийском математическом портале Math-Net.Ru.

Журнал включен в Crossref