Title | ||
---|---|---|
Characterizing convergence speed for consensus seeking over dynamically switching directed random networks |
Abstract | ||
---|---|---|
Characterizing convergence speed is one of the important research challenges in the design of distributed consensus algorithms for networked multi-agent systems. In this paper, we consider a group of agents that communicate via a dynamically switching directed random network. Each link in the network, which represents the directed information flow between any ordered pair of agents, could be subject to failure with certain probability. Hence we model the information flow using dynamic random digraphs. We characterize the convergence speed for the distributed discrete-time consensus algorithm over a variety of random networks with arbitrary weights. In particular, we propose the per-step (mean square) convergence factor as a measure of the convergence speed and derive the exact value for this factor. Numerical examples are also given to illustrate our theoretical results. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1109/ACC.2009.5159980 | ACC'09 Proceedings of the 2009 conference on American Control Conference |
Keywords | DocType | ISSN |
dynamically switching,arbitrary weight,discrete-time consensus algorithm,convergence speed,certain probability,convergence factor,dynamic random digraph,information flow,consensus algorithm,exact value,random network,multi agent system,control systems,random processes,distributed consensus,convergence,algorithm design and analysis,network topology,directed graphs,symmetric matrices,data mining,mechanical engineering,switches,stochastic processes,discrete time,multiagent systems | Conference | 0743-1619 |
Citations | PageRank | References |
0 | 0.34 | 19 |
Authors | ||
2 |