Decentralized estimation and control of graph connectivity in mobile sensor networks

Peng Yang*, Randy A. Freeman, Geoffrey J. Gordon, Kevin M. Lynch, Siddhartha S. Srinivasa, Rahul Sukthankar

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

40 Scopus citations


The ability of a robot team to recon.gure itself is useful in many applications: for metamorphic robots to change shape, for swarm motion towards a goal, for biological systems to avoid predators, or for mobile buoys to clean up oil spills. In many situations, auxiliary constraints, such as connectivity between team members and limits on the maximum hop-count, must be satis.ed during recon.guration. In this paper, we show that both the estimation and control of the graph connectivity can be accomplished in a decentralized manner. We describe a decentralized estimation procedure that allows each agent to track the algebraic connectivity of a time-varying graph. Based on this estimator, we further propose a decentralized gradient controller for each agent to maintain global connectivity during motion.

Original languageEnglish (US)
Title of host publication2008 American Control Conference, ACC
Number of pages6
StatePublished - 2008
Event2008 American Control Conference, ACC - Seattle, WA, United States
Duration: Jun 11 2008Jun 13 2008

Publication series

NameProceedings of the American Control Conference
ISSN (Print)0743-1619


Other2008 American Control Conference, ACC
Country/TerritoryUnited States
CitySeattle, WA

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Decentralized estimation and control of graph connectivity in mobile sensor networks'. Together they form a unique fingerprint.

Cite this