A key aspect of foraging in robot swarms is optimizing the search efficiency when both the environment and target density are unknown. Hence, designing optimal exploration strategies is desirable. This paper proposes a novel approach that extends the individual Lévy walk to a collective one. To achieve this, we adjust the individual motion through applying an artificial potential field method originating from local communication. We demonstrate the effectiveness of the enhanced foraging by confirming that the collective trajectory follows a heavy-tailed distribution over a wide range of swarm sizes. Additionally, we study target search efficiency of the proposed algorithm in comparison with the individual Lévy walk for two different types of target distributions: homogeneous and heterogeneous. Our results highlight the advantages of the proposed approach for both target distributions, while increasing the scalability to large swarm sizes. Finally, we further extend the individual exploration algorithm by adapting the Lévy walk parameter α, altering the motion pattern based on a local estimation of the target density. This adaptive behavior is particularly useful when targets are distributed in patches.
Enhanced foraging in robot swarms using collective Lévy walks
2020-01-01
FRONTIERS IN ARTIFICIAL INTELLIGENCE AND APPLICATIONS ; ISSN: 0922-6389 ; ISSN: 1879-8314 ; ISBN: 9781643681009 ; ISBN: 9781643681016
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
DDC: | 629 |
NTRS | 2005
|Collective Adaptivity to Dynamic Swarm Densities and Light Conditions in Robot Swarms
BASE | 2018
|Social Exploration in Robot Swarms
Springer Verlag | 2024
|