RUS  ENG
Full version
JOURNALS // Trudy Instituta Matematiki i Mekhaniki UrO RAN // Archive

Trudy Inst. Mat. i Mekh. UrO RAN, 2018 Volume 24, Number 4, Pages 246–269 (Mi timm1591)

This article is cited in 7 papers

Relaxation of the Pursuit–Evasion Differential Game and Iterative Methods

A. G. Chentsovab, D. M. Khachaiab

a Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, Ekaterinburg
b Ural Federal University named after the First President of Russia B. N. Yeltsin, Ekaterinburg

Abstract: A variant of the program iteration method called stability iterations is used for a differential game of pursuit–evasion. The successful solvability set of one of the problems generating the game is found as a limit of the iterative procedure in the space of sets whose elements are positions of the game. The game is defined by a pair of closed sets, one of the which is the target set in the pursuit problem (the first player's problem) and the other specifies the state constraints in this problem. For the positions not belonging to the solvability set of the pursuit problem, it is interesting to determine the smallest “size” of a neighborhood of the two mentioned sets for which the first player can implement the guidance to the neighborhood of the target set corresponding to this “size” within the similar neighborhood of the second set, i.e., the set specifying the state constraints. Similar constructions are considered for the sets realized at each stage of the iterative procedure. We use the connection of these constructions with the mentioned smallest “size” of neighborhoods of the sets that are parameters of the differential game in the sense of guaranteed realizability of guidance under the replacement of the original sets by these neighborhoods.

Keywords: differential game of pursuit–evasion, program iteration method, guaranteed guidance.

UDC: 519.83

MSC: 49J15, 49K15, 93C15, 49N70

Received: 24.09.2018
Revised: 08.11.2018
Accepted: 12.11.2018

DOI: 10.21538/0134-4889-2018-24-4-246-269


 English version:
Proceedings of the Steklov Institute of Mathematics (Supplement Issues), 2020, 308, suppl. 1, S35–S57

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026