|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 and 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.|
|decentralized multi-agent control, connectivty estimation, mobile sensor networks|
Associated Center(s) / Consortia:
Center for the Foundations of Robotics
Associated Lab(s) / Group(s): Manipulation Lab
Note: Invited Session on "Cooperative Control and Sensing Algorithms for Mobile Sensor Networks: Theory and Practice"
|Peng Yang, Randy A. Freeman, Geoffrey Gordon, Kevin Lynch, Siddhartha Srinivasa, and Rahul Sukthankar, "Decentralized Estimation and Control of Graph Connectivity in Mobile Sensor Networks," American Control Conference, June, 2008.|
author = "Peng Yang and Randy A. Freeman and Geoffrey Gordon and Kevin Lynch and Siddhartha Srinivasa and Rahul Sukthankar",
title = "Decentralized Estimation and Control of Graph Connectivity in Mobile Sensor Networks",
booktitle = "American Control Conference",
month = "June",
year = "2008",
Notes = "Invited Session on "Cooperative Control and Sensing Algorithms for Mobile Sensor Networks: Theory and Practice""
|The Robotics Institute is part of the School of Computer Science, Carnegie Mellon University.|
Contact Us | Update Instructions