Failure-Tolerant Connectivity Maintenance for Robot Swarms

05/12/2019
by   Vivek Shankar Varadharajan, et al.
0

Connectivity maintenance plays a key role in achieving a desired global behavior among a swarm of robots. However, connectivity maintenance in realistic environments is hampered by lack of computation resources, low communication bandwidth, robot failures, and unstable links. In this paper, we propose a novel decentralized connectivity-preserving algorithm that can be deployed on top of other behaviors to enforce connectivity constraints. The algorithm takes a set of targets to be reached while keeping a minimum number of redundant links between robots, with the goal of guaranteeing bandwidth and reliability. Robots then incrementally build and maintain a communication backbone with the specified number of links. We empirically study the performance of the algorithm, analyzing its time to convergence, as well as robustness to faults injected into the backbone robots. Our results statistically demonstrate the algorithm's ability to preserve the desired connectivity constraints and to reach the targets with up to 70 percent of individual robot failures in the communication backbone.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 6

09/23/2019

Self-Healing Ground-and-Air Connectivity Chains

The coordination of robot swarms - large decentralized teams of robots -...
06/01/2018

Decentralized Connectivity-Preserving Deployment of Large-Scale Robot Swarms

We present a decentralized and scalable approach for deployment of a rob...
01/30/2018

Simultaneous Deployment and Tracking Multi-Robot Strategies with Connectivity Maintenance

Multi robot teams composed by ground and aerial vehicles have gained att...
10/12/2021

Decentralized Connectivity Maintenance for Multi-robot Systems Under Motion and Sensing Uncertainties

Communication connectivity is desirable for safe and efficient operation...
07/12/2018

Achieving Connectivity Between Wide Areas Through Self-Organising Robot Swarm Using Embodied Evolution

Abruptions to the communication infrastructure happens occasionally, whe...
09/23/2019

Decentralized Connectivity Control in Quadcopters: a Field Study of Communication Performance

Redundancy and parallelism make decentralized multi-robot systems appeal...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.