Finite-time distributed consensus in graphs with time-invariant topologies

Proceedings of the American Control Conference

Volumn , Issue , 2007, Pages 711-716

  Sundaram, Shreyas ^a   Hadjicostis, Christoforos N ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED CONSENSUS; DISTRIBUTED SYSTEMS; FINITE NUMBERS; LINEAR COMBINATION (LC); LINEAR ITERATION; MINIMAL POLYNOMIALS; TIME INVARIANTS; TIME STEPPING; WEIGHT MATRICES; WEIGHTED AVERAGING;

EIGENVALUES AND EIGENFUNCTIONS;

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

References (14)

1. N. A. Lynch, Distributed Algorithms. Morgan Kaufmann Publishers, Inc., 1996.
2. W. Ren, R. W. Beard, and E. M. Atkins, "A survey of consensus problems in multi-agent coordination," in Proceedings of the American Control Conference, 2005, pp. 1859-1864.
3. J. N. Tsitsiklis, "Problems in decentralized decision making and computation," Ph.D. dissertation, Massachusetts Institute of Technology, 1984.
4. V. D. Blondel, J. M. Hendrickx, A. Olshevsky, and J. N. Tsitsiklis, "Convergence in multiagent coordination, consensus, and nocking," in Proceedings of the 44th IEEE Conference on Decision and Control, and the 2005 European Control Conference, 2005, pp. 2996-3000.
5. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Systems and Control Letters, vol. 53, no. 1, pp. 65-78, Sep. 2004.
6. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. on Automatic Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
7. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. on Automatic Control, vol. 48, no. 6, pp. 988-1001, June 2003.
8. D. B. Kingston and R. W. Beard, "Discrete-time average-consensus under switching network topologies," in Proceedings of the American Control Conference, 2006, pp. 3551-3556.
9. J. Cortés, "Finite-time convergent gradient flows with applications to network consensus," Automatica, vol. 42, no. 11, pp. 1993-2000, Nov. 2006.
10. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge University Press, 1985.
11. G. F. Franklin, J. D. Powell, and M. Workman, Digital Control of Dynamic Systems, 3rd ed. Addison Wesley Longman, Inc., Menlo Park, CA., 1998.
12. L. Xiao, S. Boyd, and S. Lall, "A scheme for robust distributed sensor fusion based on average consensus," in Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN), 2005, pp. 63-70.
13. M. Rudelson, "Norm of the inverse of a random matrix," in Proceedings of the 47th IEEE Symposium on Foundations of Computer Science (FOCS), 2006, pp. 487-496.
14. F. Barioli and S. M. Fallat, "On two conjectures regarding an inverse eigenvalue problem for acyclic symmetric matrices," Electronic Journal of Linear Algebra, vol. 11, pp. 41-50, 2004.