Optimal number of pursuers in differential games on the 1-skeleton of an orthoplex

We study a differential game of many pursuers and one evader. All the players move only along the one-skeleton graph of an orthoplex of dimension d+1. It is assumed that the maximal speeds of the pursuers are less than the speed of the evader. By definition, the pursuit is completed if the position...

Full description

Bibliographic Details
Main Authors: Azamov, Abdulla, Ibragimov, Gafurjan, Ibaydullaev, Tolanbay, Alias, Idham Arif
Format: Article
Published: MDPI AG 2021
Description
Summary:We study a differential game of many pursuers and one evader. All the players move only along the one-skeleton graph of an orthoplex of dimension d+1. It is assumed that the maximal speeds of the pursuers are less than the speed of the evader. By definition, the pursuit is completed if the position of a pursuer coincides with the position of the evader. Evasion is said to be possible in the game if the movements of players are started from some initial positions and the position of the evader never coincides with the position of any pursuer. We found the optimal number of pursuers in the game. The symmetry of the orthoplex plays an important role in the construction of the players’ strategies.