RUS  ENG
Full version
JOURNALS // Problemy Upravleniya // Archive

Probl. Upr., 2020 Issue 3, Pages 70–77 (Mi pu1193)

Control the moving objects and navigation

Target survival probability estimation for the attackers–target–defenders problem

M. E. Buzikov, A. Г. Galyaev

V.A. Trapeznikov Institute of Control Sciences of Russian Academy of Sciences, Moscow, Russia

Abstract: The attackers–target–defenders problem is formulated and formalized as a positional antagonistic game with incomplete information. A method of target survival probability estimation with known estimates of the dynamic capabilities of attackers is proposed. Recurrence expressions for its calculation are obtained. Corresponding numerical target survival probability estimations with optimal behavior of the players are made. Defenders in the game are assigned three different roles: the role of a false goal, the role of a goal accompanying, and the role of an intercepting attacker. Survival probability considered as function of the attackers–target–defenders problem parameters is analyzed. The obtained probability estimations could be used as heuristic estimations of quality for corresponding dynamic system. Obtained optimal strategies could be considered as heuristics for the corresponding attackers–target–defender differential game. Optimal strategies contain orders for players indicating their current role. Using the Python language, a software module was developed that allows to calculate the survival probability of a target based on known task parameters.

Keywords: attackers–target–defenders, false targets, positional game, antagonistic game, incomplete information, dynamic programming.

UDC: 519.837.3

Received: 21.01.2020
Revised: 05.03.2020
Accepted: 18.03.2020

DOI: 10.25728/pu.2020.3.8



© Steklov Math. Inst. of RAS, 2024