Motivated by the use of robots for pest control in agriculture, this work introduces the Multi-Robot Dynamic Swarm Disablement problem, in which a team of robots is required to disable a swarm of agents (for example, locust agents) passing through an area while minimizing the cumulative time of the swarm members (equivalent to the cumulative damage they cause) in the area. Showing that the problem is hard even in naive settings, we turn to examine algorithms seeking to optimize the robots' performance against the swarm by exploiting the known movement pattern of the swarm agents. Motivated by the poor performance when a weak group of robots attempts to catch a large swarm of agents, whether it is a significant numerical minority or poor speed gaps, we suggest the use of blocking lines: the robots form lines that block the agents along their movement in the environment. We show by both theoretical analysis and rigorous empirical evaluation in different settings that these algorithms outperform common task-assignment-based algorithms, especially for limited robots versus a large swarm.
|Title of host publication||IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2022|
|Publisher||Institute of Electrical and Electronics Engineers Inc.|
|Number of pages||8|
|State||Published - 2022|
|Event||2022 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2022 - Kyoto, Japan|
Duration: 23 Oct 2022 → 27 Oct 2022
|Name||IEEE International Conference on Intelligent Robots and Systems|
|Conference||2022 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2022|
|Period||23/10/22 → 27/10/22|
Bibliographical notePublisher Copyright:
© 2022 IEEE.