Stability of multiagent systems with time-dependent communication links
Top Cited Papers
- 14 February 2005
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 50 (2) , 169-182
- https://doi.org/10.1109/tac.2004.841888
Abstract
We study a simple but compelling model of network of agents interacting via time-dependent communication links. The model finds application in a variety of fields including synchronization, swarming and distributed decision making. In the model, each agent updates his current state based upon the current information received from neighboring agents. Necessary and/or sufficient conditions for the convergence of the individual agents' states to a common value are presented, thereby extending recent results reported in the literature. The stability analysis is based upon a blend of graph-theoretic and system-theoretic tools with the notion of convexity playing a central role. The analysis is integrated within a formal framework of set-valued Lyapunov theory, which may be of independent interest. Among others, it is observed that more communication does not necessarily lead to faster convergence and may eventually even lead to a loss of convergence, even for the simple models discussed in the present paper.Keywords
This publication has 29 references indexed in Scilit:
- Control and coordination of multiple mobile robots in manipulation and material handling tasksPublished by Springer Nature ,2008
- Flocking for Multi-Agent Dynamic Systems: Algorithms and TheoryIEEE Transactions on Automatic Control, 2006
- Information Flow and Cooperative Control of Vehicle FormationsIEEE Transactions on Automatic Control, 2004
- Consensus Problems in Networks of Agents With Switching Topology and Time-DelaysIEEE Transactions on Automatic Control, 2004
- Coverage Control for Mobile Sensing NetworksIEEE Transactions on Robotics and Automation, 2004
- Local Control Strategies for Groups of Mobile Autonomous AgentsIEEE Transactions on Automatic Control, 2004
- Stability analysis of one-dimensional asynchronous swarmsIEEE Transactions on Automatic Control, 2003
- Coordination of groups of mobile autonomous agents using nearest neighbor rulesIEEE Transactions on Automatic Control, 2003
- Novel Type of Phase Transition in a System of Self-Driven ParticlesPhysical Review Letters, 1995
- Reaching a ConsensusJournal of the American Statistical Association, 1974