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.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Enhanced foraging in robot swarms using collective Lévy walks



    Erscheinungsdatum :

    2020-01-01


    Anmerkungen:

    FRONTIERS IN ARTIFICIAL INTELLIGENCE AND APPLICATIONS ; ISSN: 0922-6389 ; ISSN: 1879-8314 ; ISBN: 9781643681009 ; ISBN: 9781643681016



    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629



    Scale-free features in collective robot foraging

    Rausch, Ilja / Khaluf, Yara / Simoens, Pieter | BASE | 2019

    Freier Zugriff

    Robot Swarms

    Morring, Frank, Jr. | NTRS | 2005


    Congestion and Scalability in Robot Swarms: A Study on Collective Decision Making

    Soma, Karthik / Vardharajan, Vivek Shankar / Hamann, Heiko et al. | IEEE | 2023


    Collective Adaptivity to Dynamic Swarm Densities and Light Conditions in Robot Swarms

    Wahby, Mostafa / Petzold, Julian / Eschk, Catriona et al. | BASE | 2018

    Freier Zugriff

    Social Exploration in Robot Swarms

    Hogg, Elliott / Harvey, David / Hauert, Sabine et al. | Springer Verlag | 2024