Swarm intelligence leverages collective behaviours emerging from interaction and activity of several “simple” agents to solve problems in various environments. One problem of interest in large swarms featuring a variety of sub-goals is swarm clustering, where the individuals of a swarm are assigned or choose to belong to zero or more groups, also called clusters. In this work, we address the sensing-based swarm clustering problem, where clusters are defined based on both the values sensed from the environment and the spatial distribution of the values and the agents. Moreover, we address it in a setting characterised by decentralisation of computation and interaction, and dynamicity of values and mobility of agents. For the solution, we propose to use the field-based computing paradigm, where computation and interaction are expressed in terms of a functional manipulation of fields, distributed and evolving data structures mapping each individual of the system to values over time. We devise a solution to sensing-based swarm clustering leveraging multiple concurrent field computations with limited domain and evaluate the approach experimentally by means of simulations, showing that the programmed swarms form clusters that well reflect the underlying environmental phenomena dynamics.


    Access

    Download


    Export, share and cite



    Title :

    A field-based computing approach to sensing-driven clustering in robot swarms


    Contributors:

    Publication date :

    2023-01-01



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    Robot Swarms

    Morring, Frank, Jr. | NTRS | 2005


    Social Exploration in Robot Swarms

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


    Robot Swarms for Planetary Exploration

    Stormont, Daniel P. | ASCE | 2000



    Model Predictive Control of Robot Swarms

    Darling, Richard / Phan, Minh | AIAA | 2006