A new family of pursuit strategies is introduced for a multi-pursuer single-evader game. By exploiting the optimal solution of the game involving two pursuers, conditions are derived under which the multi-pursuer game becomes equivalent to the two-pursuer one. This opens the possibility of designing a number of pursuit strategies in which the pursuers first try to enforce the satisfaction of the aforementioned condition and then switch to a two-pursuer game as soon as it is verified. The contribution is useful in two ways. First, new winning pursuit strategies can be devised starting from simple plans, such as pure pursuit. Moreover, the performance of existing pursuit strategies, like those based on Voronoi partitions, can be significantly improved by resorting to the corresponding switching version.
翻译:本文针对多追捕者单逃逸者博弈提出了一类新的追捕策略。通过利用涉及两名追捕者的博弈最优解,推导出使多追捕者博弈等价于双追捕者博弈的条件。这为设计多种追捕策略提供了可能:追捕者首先尝试强制满足上述条件,一旦条件成立即切换至双追捕者博弈模式。本研究的贡献主要体现在两个方面:其一,可从简单策略(如纯追捕策略)出发设计新的获胜追捕策略;其二,通过采用相应的切换策略版本,可显著提升现有追捕策略(如基于Voronoi划分的策略)的性能。