Swarm relays: Distributed self-healing ground-and-air connectivity chains

Varadharajan, Vivek Shankar, St-Onge, David, Adams, Bram et Beltrame, Giovanni. 2020. « Swarm relays: Distributed self-healing ground-and-air connectivity chains ». IEEE Robotics and Automation Letters, vol. 5, nº 4. pp. 5347-5354.
Compte des citations dans Scopus : 16.

Prévisualisation

PDF St-Onge D 2020 20861.pdf - Version acceptée Licence d'utilisation : Tous les droits réservés aux détenteurs du droit d'auteur. Télécharger (1MB) | Prévisualisation

Résumé

The coordination of robot swarms -- large decentralized teams of robots— generally relies on robust and efficient inter-robot communication. Maintaining communication between robots is particularly challenging in field deployments where robot motion, unstructured environments, limited computational resources, low bandwidth, and robot failures add to the complexity of the problem. In this paper we propose a novel lightweight algorithm that lets a heterogeneous group of robots navigate to a target in complex 3D environments while maintaining connectivity with a ground station by building a chain of robots. The fully decentralized algorithm is robust to robot failures, can heal broken communication links, and exploits heterogeneous swarms: when a target is unreachable by ground robots, the chain is extended with flying robots. We test the performance of our algorithm using up to 100 robots in a physics-based simulator with three mazes and several robot failure scenarios. We then validate the algorithm with physical platforms: 7 wheeled robots and 6 flying ones, in homogeneous and heterogeneous scenarios in the lab and on the field.

Type de document:	Article publié dans une revue, révisé par les pairs
Professeur:	Professeur St-Onge, David
Affiliation:	Génie mécanique
Date de dépôt:	14 juill. 2020 12:43
Dernière modification:	26 oct. 2020 17:46
URI:	https://espace2.etsmtl.ca/id/eprint/20861

Actions (Authentification requise)

Dernière vérification avant le dépôt