In this paper, we investigate the pursuit-evasion games involving multiple pursuers with different speeds moving in a three-dimensional (3D) space and multiple evaders moving in a two-dimensional (2D) plane. Focusing on this situation, the Apollonius circle is extended to 3D space. In order to ensure that all evaders are captured within a finite time, we propose a dynamic allocation strategy based on determining whether pursuers are active or redundant for the evaders in spaces of different dimensions. Then we derive the 3D constant bearing strategy for pursuers. Finally, simulations are carried out to demonstrate the performance of the proposed strategy.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Apollonius-Based Task Allocation Strategy for the Multiplayer Pursuit-Evasion Game in Spaces of Different Dimensions

  • Yansong He,
  • Bochen Li,
  • Dan Huang,
  • Lei Song

摘要

In this paper, we investigate the pursuit-evasion games involving multiple pursuers with different speeds moving in a three-dimensional (3D) space and multiple evaders moving in a two-dimensional (2D) plane. Focusing on this situation, the Apollonius circle is extended to 3D space. In order to ensure that all evaders are captured within a finite time, we propose a dynamic allocation strategy based on determining whether pursuers are active or redundant for the evaders in spaces of different dimensions. Then we derive the 3D constant bearing strategy for pursuers. Finally, simulations are carried out to demonstrate the performance of the proposed strategy.