Decentralized rigidity maintenance control with range measurements for multi-robot systems

Daniel Zelazo 1 Antonio Franchi 2 Heinrich H. Bülthoff 3, 4 Paolo Robuffo Giordano 5
1 Technion - Israel Institute of Technology [Haifa]
2 LAAS-RIS - Équipe Robotique et InteractionS
LAAS - Laboratoire d'analyse et d'architecture des systèmes [Toulouse]
3 Department of Brain and Cognitive Engineering [Seoul]
4 Max Planck Institute for Biological Cybernetics
5 Lagadic - Visual servoing in robotics, computer vision, and augmented reality
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Rennes – Bretagne Atlantique , IRISA-D5 - SIGNAUX ET IMAGES NUMÉRIQUES, ROBOTIQUE
Abstract : This work proposes a fully decentralized strategy for maintaining the formation rigidity of a multi-robot system using only range measurements, while still allowing the graph topology to change freely over time. In this direction, a first contribution of this work is an extension of rigidity theory to weighted frameworks and the rigidity eigenvalue, which when positive ensures the infinitesimal rigidity of the framework. We then propose a distributed algorithm for estimating a common relative position reference frame amongst a team of robots with only range measurements in addition to one agent endowed with the capability of measuring the bearing to two other agents. This first estimation step is embedded into a subsequent distributed algorithm for estimating the rigidity eigenvalue associated with the weighted framework. The estimate of the rigidity eigenvalue is finally used to generate a local control action for each agent that both maintains the rigidity property and enforces additional con-straints such as collision avoidance and sensing/communication range limits and occlusions. As an additional feature of our approach, the communication and sensing links among the robots are also left free to change over time while preserving rigidity of the whole framework. The proposed scheme is then experimentally validated with a robotic testbed consisting of 6 quadrotor UAVs operating in a cluttered environment.
Keywords : multi-robot Index Terms—graph rigidity distributed estimation distributed algorithms decentralized control
Type de document :
Article dans une revue
International Journal of Robotics Research, SAGE Publications, 2015, 34 (1), pp.105-128. 〈10.1177/0278364914546173〉
Liste complète des métadonnées

Littérature citée [35 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/hal-01076423
Contributeur : Eric Marchand <>
Soumis le : mercredi 22 octobre 2014 - 10:18:55
Dernière modification le : jeudi 7 février 2019 - 15:51:45
Document(s) archivé(s) le : vendredi 23 janvier 2015 - 10:25:55

Fichier

2014-ijrr-zelazo.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

UNIV-RENNES1 | INRIA | IRISA | IRISA-D5 | UNIV-TLSE3 | INSTITUT-TELECOM | INSA-TOULOUSE | CENTRALESUPELEC | UR1-UFR-ISTIC | UNIV-RENNES | LAAS-ROBOTIQUE | LAAS | LAAS-RIS

Citation

Daniel Zelazo, Antonio Franchi, Heinrich H. Bülthoff, Paolo Robuffo Giordano. Decentralized rigidity maintenance control with range measurements for multi-robot systems. International Journal of Robotics Research, SAGE Publications, 2015, 34 (1), pp.105-128. 〈10.1177/0278364914546173〉. 〈hal-01076423〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

625

Téléchargements de fichiers

213

Contact


archive-ouverte@inria.fr