Voluntary Retreat for Decentralized Interference Reduction in Robot Swarms

12/05/2018
by   Siddharth Mayya, et al.
0

In densely-packed robot swarms operating in confined regions, spatial interference -- which manifests itself as a competition for physical space -- forces robots to spend more time navigating around each other rather than performing the primary task. This paper develops a decentralized algorithm that enables individual robots to decide whether to stay in the region and contribute to the overall mission, or vacate the region so as to reduce the negative effects that interference has on the overall efficiency of the swarm. We develop this algorithm in the context of a distributed collection task, where a team of robots collect and deposit objects from one set of locations to another in a given region. Robots do not communicate and use only binary information regarding the presence of other robots around them to make the decision to stay or retreat. We illustrate the efficacy of the algorithm with experiments on a team of real robots.

READ FULL TEXT
research
10/02/2022

Two teams of oblivious asynchronous robots performing different tasks on an infinite grid without the knowledge of its team members

Two fundamental problems of distributed computing are Gathering and Arbi...
research
09/30/2021

Coverage Control in Multi-Robot Systems via Graph Neural Networks

This paper develops a decentralized approach to mobile sensor coverage b...
research
03/02/2023

PuSHR: A Multirobot System for Nonprehensile Rearrangement

We focus on the problem of rearranging a set of objects with a team of c...
research
01/11/2023

Chemical Power for Swarms of Microscopic Robots in Blood Vessels

Microscopic robots in the bloodstream could obtain power from fuel cells...
research
12/15/2020

Distributed Data Storage and Fusion for Collective Perception in Resource-Limited Mobile Robot Swarms

In this paper, we propose an approach to the distributed storage and fus...
research
05/17/2019

A Coordinated Search Strategy for Multiple Solitary Robots: An Extension

The problem of coordination without a priori information about the envir...
research
10/03/2019

Resilient Coverage: Exploring the Local-to-Global Trade-off

We propose a centralized control framework to select suitable robots fro...

Please sign up or login with your details

Forgot password? Click here to reset