Improving convergence rate of distributed consensus through asymmetric weights

Proceedings of the American Control Conference

Volumn , Issue , 2012, Pages 787-792

  Hao, He ^a   Barooah, Prabir ^a  

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL TRACTABILITY; CONTINUUM APPROXIMATION; CONVERGENCE RATES; DISTRIBUTED CONSENSUS; GENERAL GRAPH; GRAPH LAPLACIAN; LATTICE GRAPHS; NUMERICAL COMPUTATIONS; OPTIMAL DESIGN; OPTIMAL WEIGHT; STURM-LIOUVILLE OPERATORS; WEIGHT DESIGN;

CONTROL;

DESIGN;

EID: 84869474578     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. J. Tsitsiklis, "Problems in decentralized decision making and computation." Ph.D. dissertation, Massachusetts Institute of Technology, 1984.
2. A. Jadbabaie, J. Lin, and A. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Transactions on Automatic Control, vol. 48, no. 6, pp. 988-1001, 2003.
3. R. Olfati-Saber, J. Fax, and R. Murray, "Consensus and cooperation in networked multi-agent systems," Proceedings of the IEEE, vol. 95, no. 1, pp. 215-233, 2007.
4. W. Ren and R. Beard, Distributed consensus in multi-vehicle cooperative control: theory and applications. Springer Verlag, 2008.
5. S. Martinez, J. Cortes, and F. Bullo, "Motion coordination with distributed information," Control Systems Magazine, IEEE, vol. 27, no. 4, pp. 75-88, 2007.
6. A. Olshevsky and J. N. Tsitsiklis, "Convergence speed in distributed consensus and averaging," SIAM J. Control and Optimization, vol. 48, no. 1, pp. 33-55, 2009.
7. A. Olshevsky and J. Tsitsiklis, "A lower bound for distributed averaging algorithms on the line graph," in the 49th IEEE Conference on Decision and Control. IEEE, 2010, pp. 4523-4528.
8. M. Cao, D. Spielman, and A. Morse, "A lower bound on convergence of a distributed network consensus algorithm," in the 44th IEEE Conference on Decision and Control. IEEE, 2005, pp. 2356-2361.
9. S. Boyd, P. Diaconis, and L. Xiao, "Fastest mixing markov chain on a graph," SIAM review, pp. 667-689, 2004.
10. E. Lovisari and S. Zampieri, "Performance metrics in the average consensus problem: a tutorial," February 2012, annual Reviews in Control.
11. R. Olfati-Saber, "Ultrafast consensus in small-world networks," in Proceedings of the 2005 American Control Conference, 2005, pp. 2371-2378.
12. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Systems & Control Letters, vol. 53, no. 1, pp. 65-78, 2004.
13. S. Boyd, "Convex optimization of graph Laplacian eigenvalues," in Proceedings of the International Congress of Mathematicians, vol. 3. Citeseer, 2006, pp. 1311-1319.
14. Y. Cao and W. Ren, "Finite-time consensus for second-order multiagent networks with inherent nonlinear dynamics under an undirected fixed graph," in Proceedings of the 50th IEEE conference on Decision and Control, 2011.
15. L. Wang and F. Xiao, "Finite-time consensus problems for networks of dynamic agents," Automatic Control, IEEE Transactions on, vol. 55, no. 4, pp. 950-955, 2010.
16. S. Sundaram and C. Hadjicostis, "Finite-time distributed consensus in graphs with time-invariant topologies," in American Control Conference, 2007., 2007, pp. 711-716.
17. B. Bamieh, M. Jovanovic, P. Mitra, and S. Patterson, "Coherence in large-scale networks: Dimension dependent limitations of local feedback," IEEE Transactions on Automatic Control, in press, 2012. [Online]. Available: http://arxiv.org/abs/1112.4011v1
18. H. Hao and P. Barooah, "Control of large 1d networks of double integrator agents: role of heterogeneity and asymmetry on stability margin," in IEEE Conference on Decision and Control, December 2010, pp. 7395- 7400.
19. P. Barooah, P. G. Mehta, and J. P. Hespanha, "Mistuning-based decentralized control of vehicular platoons for improved closed loop stability," IEEE Transactions on Automatic Control, vol. 54, no. 9, pp. 2100-2113, September 2009.
20. H. Hao and P. Barooah, "Improving convergence rate of distributed consensus through asymmetric weights," Arxiv preprint arXiv:1203.2717, 2012. [Online]. Available: http://arxiv.org/abs/1203.2717
21. P. G. Doyle and J. L. Snell, "Random walks and electric networks," Math. Assoc. of America, 1984.
22. P. Barooah and J. P. Hespanha, "Error scaling laws for optimal estimation from relative measurements," IEEE Transactions on Information Theory, vol. 55, pp. 5661- 5673, December 2009.
23. H. Hao and P. Barooah, "Asymmetric control achieves sizeindependent stability margin in 1-d flocks," in Proceedings of the 50th IEEE conference on Decision and Control, 2011.
24. H. Hao, P. Barooah, and P. G. Mehta, "Stability margin scaling of distributed formation control as a function of network structure," IEEE Transactions on Automatic Control, vol. 56, no. 4, pp. 923-929, April 2011.