Abstract:
A problem of pursuit of one or several evaders by a group of pursuers is considered in a finite-dimensional Euclidean space. The problem is described by the system ˙zij=Aijzij+ui−vj,ui∈Ui,vj∈Vj. The aim of the group of pursuers is to capture at least q evaders, where each evader must be captured by at least m different pursuers; the capture moments may be different. The terminal sets are the origin. Matrix resolving functions, which generalize scalar resolving functions, are used as a mathematical basis. Sufficient conditions for the multiple capture of one evader in the class of quasi-strategies are obtained. Under the assumption that the evaders use program strategies and each pursuer captures at most one evader, sufficient conditions for the solvability of the problem on the multiple capture of a given number of evaders are obtained in terms of the initial positions. Hall's theorem on a system of distinct representatives is used to prove the main theorem. Examples are given to illustrate the obtained results.
Keywords:
differential game, pursuer, evader, group pursuit.
This research was funded by the Ministry of Science and Higher Education of the Russian Federation in the framework of state assignment No. 075-00232-20-01, project FEWS-2020-0010 and under grant 20-01-00293 from the Russian Foundation for Basic Research.
Citation:
N. N. Petrov, “Matrix resolving functions in a linear problem of group pursuit with multiple capture”, Trudy Inst. Mat. i Mekh. UrO RAN, 27, no. 2, 2021, 185–196
\Bibitem{Pet21}
\by N.~N.~Petrov
\paper Matrix resolving functions in a linear problem of group pursuit with multiple capture
\serial Trudy Inst. Mat. i Mekh. UrO RAN
\yr 2021
\vol 27
\issue 2
\pages 185--196
\mathnet{http://mi.mathnet.ru/timm1825}
\crossref{https://doi.org/10.21538/0134-4889-2021-27-2-185-196}
\elib{https://elibrary.ru/item.asp?id=45771413}
Linking options:
https://www.mathnet.ru/eng/timm1825
https://www.mathnet.ru/eng/timm/v27/i2/p185
This publication is cited in the following 3 articles:
A. A. Chikrii, G. Ts. Chikrii, Studies in Computational Intelligence, 1087, Artificial Intelligence in Control and Decision-making Systems, 2023, 75
A. Ya. Narmanov, G. M. Abdishukurova, “The stability of completely controllable systems”, Vestn. Udmurtsk. un-ta. Matem. Mekh. Kompyut. nauki, 32:1 (2022), 81–93
Alena I. Machtakova, Nikolai N. Petrov, “Matrix resolving functions in the linear group pursuit problem with fractional derivatives”, Ural Math. J., 8:1 (2022), 76–89