Convergence properties of dynamic agents consensus networks with broken links

Proceedings of the American Control Conference

Volumn , Issue , 2008, Pages 1362-1367

  Di Cairano, S ^a   Pasini, A ^a   Bemporad, A ^a   Murray, R M ^b  

^a UNIVERSITY OF SIENA   (Italy)

^b California Institute of Technology

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY;

ALGEBRAIC GRAPH THEORY; CONSENSUS NETWORKS; CONVERGENCE PROPERTIES; DISTRIBUTED CONSENSUS; MALICIOUS ATTACK; STRONG CONNECTIVITY; WEAK CONNECTIVITIES; WEAKLY CONNECTED COMPONENTS;

DIRECTED GRAPHS;

EID: 52449104652     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACC.2008.4586682     Document Type: Conference Paper

References (11)

1. N. A. Lynch, Distributed Algorithms. San Mateo, CA: Morgan Kaufmann, 1997.
2. K. M. Chandy and M. Charpentier, "Self-similar algorithms for dynamic distributed systems," in International Conference on Distributed Computing Systems, Toronto, Canada, 2007, p. 67.
3. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Systems and Control Letters, vol. 53, no. 1, pp. 65-78, Sept. 2004.
4. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Automatic Control, vol. 49, no. 9, pp. 1520-1533, Sept. 2004.
5. D. Bauso, L. Giarre, and R. Pesenti, "Nonlinear protocols for optimal distributed consensus in networks of dynamic agents," Systems and Control Letters, vol. 55, no. 11, pp. 915-928, Nov. 2006.
6. W. Ren, R. W. Beard, and E. M. Atkins, "A survey of consensus problems in multi-agent coordination," in American Control Conference, Portland, OR, 2005, pp. 1859-1864.
7. R. Olfati-Saber, "Distributed kalman filter with embedded consensus filters," in Proc. 44th IEEE Conf. on Decision and Control, Seville, Spain, 2005, pp. 8179-8184.
8. V. Gupta, C. Langbort, and R. M. Murray, "On the robustness of distributed algorithms," in Proc. 45th IEEE Conf. on Decision and Control, San Diego, CA, 2006, pp. 3473-3478.
9. R. Merris, "Laplacian matrices of a graph: a survey," Linear Algebra and its Application, vol. 197, pp. 143-176, 1994.
10. C. Godsil and G. Royle, Algebraic Graph Theory, ser. Graduate Texts in Mathematics. New York: Springer-Verlag, 2001, vol. 207.
11. R. Diestel, Graph Theory, ser. graduate texts in mathematics. New York: Springer-Verlag, 2000, vol. 173.