Sophisticated collective foraging with minimalist agents: a swarm robotics test

TALAMALI, Mohamed S., BOSE, Thomas, HAIRE, Matthew, XU, Xu, MARSHALL, James A. R. and REINA, Andreagiovanni (2020). Sophisticated collective foraging with minimalist agents: a swarm robotics test. Swarm Intelligence, 14 (1), 25-56.

[img]
Preview
PDF
Talamali2019_Article_SophisticatedCollectiveForagin.pdf - Published Version
Creative Commons Attribution.

Download (2MB) | Preview
Official URL: https://link.springer.com/article/10.1007/s11721-0...
Open Access URL: https://link.springer.com/content/pdf/10.1007%2Fs1... (Published)
Link to published version:: https://doi.org/10.1007/s11721-019-00176-9
Related URLs:

Abstract

How groups of cooperative foragers can achieve efficient and robust collective foraging is of interest both to biologists studying social insects and engineers designing swarm robotics systems. Of particular interest are distance-quality trade-offs and swarm-size-dependent foraging strategies. Here we present a collective foraging system based on virtual pheromones, tested in simulation and in swarms of up to 200 physical robots. Our individual agent controllers are highly simplified, as they are based on binary pheromone sensors. Despite being simple, our individual controllers are able to reproduce classical foraging experiments conducted with more capable real ants that sense pheromone concentration and follow its gradient. One key feature of our controllers is a control parameter which balances the trade-off between distance selectivity and quality selectivity of individual foragers. We construct an optimal foraging theory model that accounts for distance and quality of resources, as well as overcrowding, and predicts a swarmsize-dependent strategy. We test swarms implementing our controllers against our optimality model and find that, for moderate swarm sizes, they can be parameterised to approximate the optimal foraging strategy. This study demonstrates the sufficiency of simple individual agent rules to generate sophisticated collective foraging behaviour.

Item Type: Article
Identification Number: https://doi.org/10.1007/s11721-019-00176-9
Page Range: 25-56
Depositing User: Colin Knott
Date Deposited: 30 Sep 2019 09:57
Last Modified: 18 Mar 2021 01:31
URI: https://shura.shu.ac.uk/id/eprint/25216

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics