In this paper, we propose and formulate a k-capture game, where a single intruder tries to reach a stationary target that is protected by a swarm of defenders, and the defenders try to intercept (capture) the intruder by a synchronous defense with k-capture (at least k defenders have to synchronously reach the intruder's location to capture it). Assume that the defenders have no explicit task collaboration, no spatio-temporal memory and no speed advantage. Three general collective motions with simple attraction-repulsion interaction between defender pairs are introduced to investigate the dynamics and motion patterns of the k-capture game. The results suggest that such system with merely local spacial attraction-repulsion interaction of defenders already shows very rich and even unexpected motion patterns, including the boundary defense motion pattern, the intruder-follower-and-rounded-up motion pattern, the periodic motion pattern, and the multiple small cohesive groups motion pattern. The results also show that the multiple small cohesive groups motion pattern seems to be the most effective defense motion since the power of the collective is better used. The study of k-capture game provides an insight into the defense-intrusion interaction in nature. This approach can also provide elegant insights for artificial systems, such as escort mission for aircraft, defense mission for military base or territorial boundaries by a swarm of autonomous vehicles.
Read full abstract