Search papers, labs, and topics across Lattice.
This paper introduces a grid-based stochastic foraging strategy for robot swarms to improve complete coverage foraging in large, unknown environments. The method partitions the search area into a grid map maintained by a lightweight central server, which tracks grid-level visitation counts reported by robots. Robots then probabilistically select under-visited grid regions for exploration, balancing stochasticity with targeted search, resulting in a 33% reduction in total collection time and a 48% improvement in late-stage collection efficiency compared to a centrally placed baseline foraging algorithm.
Robot swarms can achieve significantly faster and more complete resource collection by using a simple visitation grid to guide exploration, even with limited onboard resources.
The complete collection of sparse resources in large, unknown environments remains a challenging problem for autonomous robot swarms. Previous studies have shown that a substantial portion of total mission time is consumed during the final stage of collection, where only a small fraction of randomly scattered resources remain. Consequently, many existing swarm foraging algorithms (search and collection) focus on collecting most resources within a limited time window, rather than improving end-stage efficiency for collecting all resources. We propose a grid-based stochastic foraging strategy that explicitly reduces redundant visits and accelerates late-stage collection. The unknown search area is partitioned into a grid map, which is maintained by a lightweight central server. To maintain scalability, both robots and the server operate within limited memory and computational constraints. The server updates the grid-level visitation counts based on robot-reported locations, producing a global estimate of the exploration density. For each new foraging trip, a robot selects its next search area from a local 3 X 3 neighborhood of grids probabilistically with the lowest visitation count, thus biasing exploration toward under-visited regions while maintaining stochasticity. Extensive simulation experiments demonstrate that the proposed strategy consistently outperforms the canonical centrally placed baseline foraging algorithm (CPFA). Compared to CPFA, the proposed method reduces the total collection time by up to 33% and improves collection efficiency by more than 48% during the final stage of the mission. These results indicate that the proposed strategy is robust, flexible, and scalable for near-complete and complete resource collection in robot swarms and can serve as a general enhancement for stochastic swarm foraging methods under limited onboard resources.
