Convergence speed of distributed consensus and topology of the associated information spread

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2007, Pages 300-305

  Angeli, David ^a   Bliman, Pierre Alexandre ^a  

^a IINRIA de Rocquencourt   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; MATRIX ALGEBRA; TOPOLOGY; TREES (MATHEMATICS);

DISTRIBUTED CONSENSUS; SPANNING TREES;

ALGORITHMS;

EID: 53349091159     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2007.4434087     Document Type: Conference Paper

References (25)

1. H. Ando, Y. Oasa, I. Suzuki, M. Yamashita (1999). Distributed memoryless point convergence algorimm for mobile robots with limited visibility, IEEE Trans. on Robotics and Automation 15 no 5, 818-828
2. D. Angeli, P.-A. Bliman (2006). Stability of leaderless discretetime multi-agent systems, Mathematics of Control, Signals and Systems 18 no 4 (2006) 293-322
3. D. Angeli, P-A. Bliman (2007). Convergence speed of unsteady distributed consensus: decay estimates along the settling spanning trees, available at www.arXiv.org
4. M. Akar, R. Shorten (2006). Time Synchronization for Wireless Sensors Networks, Proc. of the 17th Symposium on Mathematical Theory of Networks and Systems, Kyoto Japan
5. D.P. Bertsekas, J.N. Tsitsiklis (1989). Parallel and distributed computation, Prentice-Hall International; also downloadable at https://dspace.mit.edu/handle/1721.1/3719
6. V.D. Blondel, J.M. Hendrickx, A. Olshevsky, and J.N. Tsitsiklis (2005). Convergence in Multiagent Coordination, Consensus, and Flocking. In Proceedings of the Joint European Control Conf/IEEE Conf. on Decision and Control, Sevilla, Spain
7. S. Boyd, A. Ghosh, B. Prabhakar, D. Shah (2006). Randomized Gossip Algorimms, IEEE Transactions on Information Theory, Special issue of IEEE Transactions on Information Theory and IEEE/ACM Transactions on Networking 52 (6), 2508-2530
8. M. Cao, D.A. Spielman, A.S. Morse (2005). A Lower Bound on Convergence of a Distributed Network Consensus Algorithm. In Proceedings of the Joint European Control Conference/IEEE Conference on Decision and Control, Sevilla, Spain
9. M. Cao, A.S. Morse, B.D.O. Anderson (2006). Reaching a Consensus in a Dynamically Changing Environment (submitted)
10. H. Cohn (1989). Products of stochastic matrices and applications, Int. Jour. of Mathematics and Mathematical Science 12 no 2, 209-233
11. A. Czirók, T. Vicsek (1999). Collective Motion, D. Reguera, M. Rubi, J. Vilar (Eds.), in Statistical Mechanics of Biocomplexity, Lecture Notes in Physics 527, Springer-Verlag, Berlin, 152-164
12. P.M. Gade (1998). Feedback control in coupled map lattices. Physical Review E 57 no 6, 7309-7312
13. M.W. Hirsch (1989). Convergent activation dynamics in continuous time networks. Neural Networks 2, 331-349
14. A. Jadbabaie, N. Motee, M. Barahona (2004). On the stability of me Kuramoto model of coupled nonlinear oscillators, Proc. of the American Control Conference, Boston MS, USA
15. N.E. Leonard, E. Fiorelli (2001). Virtual leaders, artificial potentials and coordinated control of groups, Proc. of the 40th IEEE Conf. on Decision and Control, Orlando, FL, USA, 2968-2973
16. J. Lorenz (2006). Consensus strikes back in the Hegselmann-Krause model of continuous opinion dynamics under bounded confidence, J of Artificial Soc. and Social Simulation 9 no 1
17. S.C. Manrubia, A.S. Mikhailov (1999). Mutual synchronization and clustering in randomly coupled chaotic dynamical networks, Physical Review E 60, 1579; also downloadable at arXiv:cond-mat/9905083
18. L. Moreau (2003). Time-dependent unidirectional communication in multi-agent systems, arXiv:math. OC/0306426
19. L. Moreau (2005). Stability of multi-agent systems with time-dependent communication links, IEEE Trans. Automat. Control 50 (2), 169-182
20. A. Olshevsky, J.N. Tsitsiklis (2006). Convergence speed in distributed consensus and averaging, In Proceedings of the 45th IEEE Conf. on Decision and Control, San Diego, CA.
21. R. Sepulchre, D. Paley, N. Leonard (2003). Collective motion and oscillator synchronization. Proc. of the Block Island Workshop on Cooperative Control
22. A. Berman, T. Laffey, T. Leizarowitz, R. Shorten (2006). On the second eigenvalues of matrices associated with TCP, Linear Algebra Appl. 416 no 1, 175-183
23. J.N. Tsitsiklis (1984). Problems in Decentralized Decision Making and Computation, Ph.D. diesis, Dept. of Electrical Engineering and Computer Science, Massachusetts Institute of Technology; available at http://hdl.handle.net/1721.1/15254
24. J.N. Tsitsiklis, D.P Bertsekas, M. Athans (1986). Distributed Asynchronous Deterministic and Stochastic Gradient Optimization Algorimms, IEEE Trans. Automat. Control 31 no 9, 803-812
25. L. Yang, K.M. Passino, M.M. Polycarpou (2003). Stability Analysis of M-Dimensional Asynchronous Swarms With a Fixed Communication Topology. In IEEE Trans. Automat. Control 48 no 1, 76-95