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

Karthik Soma, Vivek Shankar Vardharajan, Heiko Hamann, Giovanni Beltrame
7/17/2023
cs.ROcs.MA

No confident code implementation found for this paper. 5 possible matches can be shown below.

Abstract

One of the most important promises of decentralized systems is scalability, which is often assumed to be present in robot swarm systems without being contested. Simple limitations, such as movement congestion and communication conflicts, can drastically affect scalability. In this work, we study the effects of congestion in a binary collective decision-making task. We evaluate the impact of two types of congestion (communication and movement) when using three different techniques for the task: Honey Bee inspired, Stigmergy based, and Division of Labor. We deploy up to 150 robots in a physics-based simulator performing a sampling mission in an arena with variable levels of robot density, applying the three techniques. Our results suggest that applying Division of Labor coupled with versioned local communication helps to scale the system by minimizing congestion.

View on arXivView PDF

Code Implementations

No confident code match yet

We couldn't find an author-owned or strongly-evidenced community implementation for this paper. 5 weaker matches are hidden by default — verify before relying on them.

No code implementations found yet.

Know of an implementation? Let us know in the comments below!

Similar Papers

Cite this paper

@article{soma2023congestion,
  title  = {Congestion and Scalability in Robot Swarms: a Study on Collective Decision Making},
  author = {Karthik Soma and Vivek Shankar Vardharajan and Heiko Hamann and Giovanni Beltrame},
  year   = {2023},
  eprint = {2307.08568},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2307.08568v1}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2307.08568.svg)](https://codeofpaper.com/paper/2307.08568)

Discussion