2024/07/29 by Casini, Marco, Garulli, Andrea
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #FOS: Electrical engineering #Systems and Control (eess.SY) #electronic engineering #information engineering
paper · doi:10.48550/arxiv.2407.19954
This paper introduces a new family of pursuit strategies for multi-pursuer single-evader games in a planar environment. They leverage conditions under which the minimum-time solution of the game becomes equivalent to that of a suitable two-pursuer single-evader game. This enables the design of strategies in which the pursuers first aim to meet such conditions, and then transition to a two-pursuer game once they are satisfied. As a consequence, naive strategies that are in general unsuccessful, can be turned into winning strategies by switching to the appropriate two-pursuer game. Moreover, it is shown via numerical simulations that the switching mechanism significantly enhances the performance of existing pursuit algorithms, like those based on Voronoi partitions.