Jump to : Download | Abstract | Contact | BibTex reference | EndNote reference |


D. Zelazo, A. Franchi, H.-H. Bülthoff, P. Robuffo Giordano. Decentralized Rigidity Maintenance Control with Range Measurements for Multi-Robot Systems. The International Journal of Robotics Research, IJRR, 34(1):105-128, January 2015.

Download [help]

Download paper: Doi page

Download Hal paper: Hal : Hyper Archive en ligne

Download paper: Adobe portable document (pdf) pdf

Copyright notice:

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder. This page is automatically generated by bib2html v217, © Inria 2002-2024, Projet Lagadic/Rainbow


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

BibTex Reference

   Author = {Zelazo, D. and Franchi, A. and Bülthoff, H.-H. and Robuffo Giordano, P.},
   Title = {Decentralized Rigidity Maintenance Control with Range Measurements for Multi-Robot Systems},
   Journal = {The International Journal of Robotics Research, IJRR},
   Volume = {    34},
   Number = {1},
   Pages = {105--128},
   Month = {January},
   Year = {2015}

EndNote Reference [help]

Get EndNote Reference (.ref)