Skip to content

Testing the limits of pheromone stigmergy in high-density robot swarms

Research output: Contribution to journalArticle

Original languageEnglish
Article number190225
Number of pages14
JournalRoyal Society Open Science
Volume6
Issue number11
DOIs
DateAccepted/In press - 20 Sep 2019
DatePublished (current) - 6 Nov 2019

Abstract

Area coverage and collective exploration are key challenges for swarm robotics. Previous research in this field has drawn inspiration from ant colonies, with real, or more commonly virtual, pheromones deposited into a shared environment to coordinate behaviour through stigmergy. Repellent pheromones can facilitate rapid dispersal of robotic agents, yet this has been demonstrated only for relatively small swarm sizes (N < 30). Here, we report findings from swarms of real robots (Kilobots) an order of magnitude larger (N > 300) and from realistic simulation experiments up to N = 400. We identify limitations to stigmergy in a spatially constrained, high-density environment—a free but bounded two-dimensional workspace—using repellent binary pheromone. At larger N and higher densities, a simple stigmergic avoidance algorithm becomes first no better, then inferior to, the area coverage of non-interacting random walkers. Thus, the assumption of robustness and scalability for such approaches may need to be re-examined when they are working at a high density caused by ever-increasing swarm sizes. Instead, subcellular biology, and diffusive processes, may prove a better source of inspiration at large N in high agent density environments.

    Research areas

  • swarm robotics, ants, stigmergy, pheromone, diffusive processes, scalability

Download statistics

No data available

Documents

Documents

  • Full-text PDF (final published version)

    Rights statement: This is the final published version of the article (version of record). It first appeared online via The Royal Society at https://royalsocietypublishing.org/doi/10.1098/rsos.190225 . Please refer to any applicable terms of use of the publisher.

    Final published version, 856 KB, PDF document

    Licence: CC BY

DOI

View research connections

Related faculties, schools or groups