Decentralized Control of Connectivity for Multi-Agent Systems
- 1 January 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 01912216,p. 3628-3633
Abstract
In this paper we propose a decentralized algorithm to increase the connectivity of a multi-agent system. The connectivity property of the multi-agent system is quantified through the second smallest eigenvalue of the state dependent Laplacian of the proximity graph of agents. An exponential decay model is used to characterize the connection between agents. A supergradient algorithm is then used in conjunction with a recently developed decentralized algorithm for eigenvector computation to maximize the second smallest eigenvalue of the Laplacian of the proximity graph. A potential based control law is utilized to achieve the distances dictated by the supergradient algorithm. The algorithm is completely decentralized, where each agent receives information only from its neighbors, and uses this information to update its control law at each step of the iteration. Simulations demonstrate the effectiveness of the algorithmKeywords
This publication has 16 references indexed in Scilit:
- Flocking in Fixed and Switching NetworksIEEE Transactions on Automatic Control, 2007
- Controlling Connectivity of Dynamic Graphs2006
- On Maximizing the Second Smallest Eigenvalue of a State-Dependent Graph LaplacianIEEE Transactions on Automatic Control, 2006
- Fast linear iterations for distributed averagingSystems & Control Letters, 2004
- Cooperative Control of Mobile Sensor Networks: Adaptive Gradient Climbing in a Distributed EnvironmentIEEE Transactions on Automatic Control, 2004
- A decentralized algorithm for spectral analysis2004
- Coverage Control for Mobile Sensing NetworksIEEE Transactions on Robotics and Automation, 2004
- Coordination of groups of mobile autonomous agents using nearest neighbor rulesIEEE Transactions on Automatic Control, 2003
- Algebraic Graph Theory2001
- Exact robot navigation using artificial potential functionsIEEE Transactions on Robotics and Automation, 1992