Graph Laplacian based matrix design for finite-time distributed average consensus

Proceedings of the American Control Conference

Volumn , Issue , 2012, Pages 1901-1906

  Kibangou, Alain Y ^a  

^a GIPSA LAB   (France)

Author keywords

[No Author keywords available]

Indexed keywords

DECODING; EIGENVALUES AND EIGENFUNCTIONS; GAUSSIAN NOISE (ELECTRONIC); INVERSE PROBLEMS; ITERATIVE METHODS; LAPLACE TRANSFORMS; WHITE NOISE;

ADDITIVE WHITE GAUSSIAN NOISE CHANNEL; AVERAGE CONSENSUS; DISTRIBUTED AVERAGE CONSENSUS; ENSEMBLE AVERAGING; LINEAR ITERATION; MODEL INTERACTION; PERFORMANCE ANALYSIS; UNDIRECTED GRAPH;

MATRIX ALGEBRA;

EID: 84869478143     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/acc.2012.6315398     Document Type: Conference Paper

References (21)

1. V.D. Blondel, J.M. Hendrickx, A. Olshevsky, and J.N. Tsitsiklis. Convergence in multiagent coordination, consensus, and flocking. In Proc. of the joint 44th IEEE Conf. on Decision and Control (CDC) and European Control Conf (ECC), pages 2996-3000, Seville, Spain, December 2005.
2. R. Olfati-Saber and R. Murray. Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. on Automatic Control, 49:1520-1533, 2004.
3. S. Barbarossa and G. Scutari. Bio-inspired sensor network design. IEEE Signal Proc. Magazine, 24:26-35, May 2007.
4. L. Xiao and S. Boyd. Fast linear iterations for distributed averaging. Systems Control Lett., 53:65-78, 2004.
5. M. Franceschelli, A. Gasparri, A. Giua, and C. Seatzu. Decentralized Laplacian eigenvalues estimation for networked multi-agent systems. In Joint 48th IEEE Conference on Decision and Control and 28th Chinese Control Conference, pages 2717-2722, Shanghai, P.R. China, 2009.
6. T. Sahai, A. Speranzon, and A. Banaszuk. Wave equation based algorithm for distributed eigenvector computation. In 49th IEEE Conference on Decision and Control, pages 7308-7315, Atlanta, GA, USA, 2010.
7. D.B. Kingston and R.W. Beard. Discrete-time average consensus under switching network topologies. In Proc. of American Control Conference (ACC), Minneapolis, Minenesota, USA, 2006.
8. N. Lechevin, C.A. Rabbath, and Y. Zhang. Information broadcasting algorithm for finite-time reaching-at-risk consensus with application to weapon-target assignment. In Proc. of American Control Conference (ACC), pages 3286-3291, St. Louis, MO, USA, June 10-12 2009.
9. S. Sundaram and C. Hadjicostis. Distributed function calculation and consensus using linear iterative strategies. IEEE Journal on Selected Areas in Communications, 26(4):650-660, May 2008.
10. S. Sundaram and C. Hadjicostis. Finite-time distributed consensus in graphs with time-invariant topologies. In Proc. of American Control Conference (ACC), New York City, USA, July 11-13 2007.
11. J.-C. Delvenne, R. Carli, and S. Zampieri. Optimal strategies in the average consensus problem. Systems and Control Letters, 58:759-765, 2009.
12. C.-K. Ko. On matrix factorization and scheduling for finite-time average consensus. PhD thesis, California Institue of Technology, Pasadena, California, USA, January 2010.
13. A.Y. Kibangou. Finite-time average consensus based protocol for distributed estimation over awgn channels. In Proc. of the 50th IEEE Conference on Decision and Control (CDC), Orlando, Fl, USA, 2011.
14. R. Olfati-Saber, A. Fax, and R. Murray. Consensus and cooperation in networked multi-agent systems. Proc. of the IEEE, 95(1):215-233, January 2007.
15. E. Kokiopoulou and P. Frossard. Polynomial filtering for fast convergence in distributed consensus. IEEE Trans. on Signal Processing, 57:342-354, January 2009.
16. E. Montijano, J.I. Montijano, and C. Sagues. Fast distributed consensus with Chebyshev polynomials. In 2011 American Control Conference, pages 5450-5455, San Francisco, CA, USA, 2011.
17. L. Xiao, S. Boyd, and S.-J. Kim. Distributed average consensus with least-mean-square deviation. J. Parallel Distrib. Comput., 67:33-46, 2007.
18. C. Mosquera, R. Lopez-Valcarce, and S.K. Jayaweera. Distributed estimation with noisy exchanges. In Proc. of SPAWC, pages 236-240, Recife, Brazil, July 2008.
19. S. Kar and J.M.F. Moura. Distributed consensus algorithms in sensor networks with imperfect communication: Link failures and channel noise. IEEE Trans. on Signal Proc., 57(1):355-369, 2008.
20. S. Barbarossa and G. Scutari. Decentralized maximum likelihood estimation for sensor networks composed of nonlinearly coupled dynamical systems. IEEE Trans. on Signal Proc., 55(7):3456-3470, 2007.
21. R. Laskar. Eigenvalues of the adjacency matrix of cubic lattice graphs. Pacific Journal of Mathematics, 29(3):623-629, 1969.