Abstract | ||
---|---|---|
This paper is a continuation of our previous work and discusses the consensus problem for a network of dynamic agents with directed information flows and random switching topologies. The switching is determined by a Markov chain, each topology corresponding to a state of the Markov chain. We show that in order to achieve consensus almost surely and from any initial state, each union of graphs from the sets of graphs corresponding to the closed positive recurrent sets of states of the Markov chain must have a spanning tree. The analysis relies on tools from matrix theory, Markovian jump linear systems theory and random process theory. The distinctive feature of this work is addressing the consensus problem with "Markovian switching" topologies. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1109/ACC.2009.5160588 | ACC'09 Proceedings of the 2009 conference on American Control Conference |
Keywords | DocType | ISSN |
markovian jump,random process theory,markovian switching,linear systems theory,initial state,matrix theory,previous work,consensus problem,markov chain,markovian communication pattern,random switching topology,vectors,graph theory,topology,tree graphs,vehicle dynamics,switches,information flow,convergence,distributed computing,random processes,directed graphs,filtering,network topology,parallel processing,set theory,spanning tree,linear systems,markov processes,random process,mobile robots,protocols | Conference | 0743-1619 |
Citations | PageRank | References |
14 | 0.93 | 8 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ion Matei | 1 | 149 | 13.66 |
Nuno C. Martins | 2 | 408 | 36.23 |
John S. Baras | 3 | 1953 | 257.50 |