RUS  ENG
Full version
JOURNALS // Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki // Archive

Vestn. Udmurtsk. Univ. Mat. Mekh. Komp. Nauki, 2018 Volume 28, Issue 2, Pages 193–198 (Mi vuu630)

This article is cited in 13 papers

MATHEMATICS

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

N. N. Petrova, A. Ya. Narmanovb

a Udmurt State University, ul. Universitetskaya, 1, Izhevsk, 426034, Russia
b National University of Uzbekistan, ul. Universitetskaya, 4, Tashkent, 100174, Uzbekistan

Abstract: 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.

UDC: 517.977

MSC: 49N75, 91A23

Received: 03.06.2018

DOI: 10.20537/vm180205



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025