Decentralized estimation and control of graph connectivity for mobile sensor networks

P. Yang, R. Freeman, Geoffrey Gordon, Kevin Lynch, Siddhartha Srinivasa, and Rahul Sukthankar
Automatica, Vol. 46, No. 2, March, 2010, pp. 390 - 396.


Download
  • Adobe portable document format (pdf) (2MB)
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.

Abstract
The ability of a robot team to reconfigure 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 or limits on the maximum hop-count, must be satisfied during reconfiguration. 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.

Notes
Number of pages: 7

Text Reference
P. Yang, R. Freeman, Geoffrey Gordon, Kevin Lynch, Siddhartha Srinivasa, and Rahul Sukthankar, "Decentralized estimation and control of graph connectivity for mobile sensor networks ," Automatica, Vol. 46, No. 2, March, 2010, pp. 390 - 396.

BibTeX Reference
@article{Gordon_2010_6544,
   author = "P. Yang and R. Freeman and Geoffrey Gordon and Kevin Lynch and Siddhartha Srinivasa and Rahul Sukthankar",
   title = "Decentralized estimation and control of graph connectivity for mobile sensor networks ",
   journal = "Automatica",
   pages = "390 - 396",
   month = "March",
   year = "2010",
   volume = "46",
   number = "2",
}