Search papers, labs, and topics across Lattice.
This paper introduces a novel approach to collaborative capture of dynamic targets using a parameterized ambush strategy, which allows multiple slower pursuers to efficiently capture a faster evader in complex environments. The authors develop a Hybrid Monte Carlo Tree Search (H-MCTS) algorithm optimized through long-term planning and enhanced by neural acceleration to predict and rank parameter choices, significantly improving planning efficiency. Extensive simulations and hardware experiments demonstrate the method's effectiveness against evaders with varying capabilities, including those exhibiting human-controlled behavior.
A parameterized ambush strategy enables slower pursuers to outmaneuver faster evaders in complex environments, revolutionizing collaborative capture techniques.
Collaborative capture of dynamic targets is common in nature as an essential strategy for weaker species against the strong. Similar concepts have shown to be useful for numerous robotic applications, such as security and surveillance, search and rescue. However, most existing works focus on analytical and geometric solutions or end-to-end reinforcement learning methods, which are largely constrained to obstacle-free environments or scenarios with sparse, regularly distributed obstacles. This work tackles the problem from a unique perspective: the renowned strategy of``ambush''alone would suffice for multiple slower pursuers to capture one faster evader with different levels of intelligence efficiently in complex environments. A parameterized strategy of ambush (including discrete and continuous parameters) is designed first, which takes into account the topological properties of the workspace, the truncated line-of-sight visibility, the relative speed ratio and the limited capture range. Then, a Hybrid Monte Carlo Tree Search (H-MCTS) algorithm is proposed to optimize the associated parameters through long-term planning, enabling the identification of highly promising parameters for future capture. Lastly, the neural acceleration is trained offline to learn the ranking of different choices of parameters across various environments, and to directly predict scores, replacing the rollout process in H-MCTS. The neural acceleration is adopted during online H-MCTS to accelerate the planning procedure while guaranteeing the planning quality. Its efficiency and effectiveness are validated in extensive simulations and hardware experiments, against evaders with different capabilities and intelligence levels, including two-times higher velocity and human-controlled behavior.
