Decentralized rigidity maintenance control with range measurements for multi-robot systems
- 18 November 2014
- journal article
- research article
- Published by SAGE Publications in The International Journal of Robotics Research
- Vol. 34 (1) , 105-128
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 constraints 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 six quadrotor unmanned aerial vehicles operating in a cluttered environment.Keywords
All Related Versions
This publication has 34 references indexed in Scilit:
- Modeling and Control of UAV Bearing Formations with Bilateral High-level SteeringThe International Journal of Robotics Research, 2012
- Decentralized estimation and control of graph connectivity for mobile sensor networksAutomatica, 2010
- Rigidity guided localisation for mobile robotic sensor networksInternational Journal of Ad Hoc and Ubiquitous Computing, 2010
- Global Rigidity: The Effect of ConingDiscrete & Computational Geometry, 2009
- Minimization of the effect of noisy measurements on localization of multi-agent autonomous formationsAutomatica, 2009
- Stabilisation of infinitesimally rigid formations of multi-robot networksInternational Journal of Control, 2009
- Recent Research in Cooperative Control of Multivehicle SystemsJournal of Dynamic Systems, Measurement, and Control, 2007
- A survey on sensor networksIEEE Communications Magazine, 2002
- An Algorithm for Two-Dimensional Rigidity Percolation: The Pebble GameJournal of Computational Physics, 1997
- On graphs and rigidity of plane skeletal structuresJournal of Engineering Mathematics, 1970