Dynamic average consensus on synchronous communication networks

Proceedings of the American Control Conference

Volumn , Issue , 2008, Pages 4382-4387

  Zhu, Minghui ^a   Martínez, Sonia ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

STABILITY;

AVERAGE CONSENSUS; COMMUNICATION GRAPHS; CONSENSUS ALGORITHMS; CONVERGENCE RESULTS; DISCRETE TIME; INPUT-TO-OUTPUT STABILITY; MEASURED SIGNALS; STRONGLY CONNECTED; SYNCHRONOUS COMMUNICATIONS;

ANALOG TO DIGITAL CONVERSION;

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

References (31)

1. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and distributed computation: numerical methods, Prentice Hall, 1989.
2. V. D. Blondel, J. M. Hendrickx, A. Olshevsky, and J. N. Tsitsiklis, Convergence in multiagent coordination, consensus, and flocking, Proceedings of the Joint 44th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC'05), Seville, Spain, pp. 3387-3392, December 2005.
3. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, Randomized gossip algorithms, IEEE Transactions on Information Theory, vol. 52, No. 6, pp. 2508-2530, 2006.
4. J. Cortés, Analysis and design of distributed algorithms for chi-consensus, Proceedings of the 45th IEEE International Conference on Decision and Control (CDC'06), San Diego, California, USA, pp. 3363-3368, December 2006.
5. G. Cybenko, Dynamic load balancing for distributed memory multi-processors, Journal of Parallel and Distributed Computing, vol 7, pp. 279-301, 1989.
6. J. A. Fax and R. M. Murray, Information flow and cooperative control of vehicle formations, IEEE Transactions on Automatic Control, vol. 49, No. 9, pp. 1465-1476, 2004.
7. R. A. Freeman, P. Yang and K. M. Lynch, Distributed estimation and control of swarm formation statistics, Proceedings of the 2006 American Control Conference (ACC'06), Minneapolis, Minnesota, pp. 749-755, June 2006.
8. R. A. Freeman, P. Yang, and K. M. Lynch, Stability and convergence properties of dynamic average consensus estimators, Proceedings of the Joint 45th IEEE Conference on Decision and Control (CDC'06), San Diego, USA, pp. 338-343, December 2006.
9. A. Jadbabaie, J. Lin, and A. S. Morse, Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Transactions on Automatic Control, vol. 48, No. 6, pp. 988-1001, June 2003.
10. A. Kashay, T. Basar and R. Srikant, Quantized consensus, Automatica, vol. 43, No. 7, pp. 1192-1203, July 2007.
11. D. B. Kingston, W. Ren and R. W. Beard, Consensus algorithms are input-to-state stable, Proceedings of the 2005 American Control Conference (ACC'05), Portland, OR, pp. 1686-1690, 2005.
12. S. Martínez, Distributed representation of spatial fields through adaptive interpolation schemes, Proceedings of the 2007 American Control Conference (ACC'07), New York, USA, pp. 2750-2755, July 2007.
13. M. Mehyar, D. Spanos, J. Pongsajapan, S. H. Low and R. M. Murray, Asynchronous distributed averaging on communication networks, IEEE/ACM Transactions on Networking, vol. 15, No. 3, pp. 512-520, June 2007.
14. C. C. Moallemi and B. V. Roy, Consensus propagation, IEEE Transactions on Information Theory, vol. 52, No. 11, pp. 4753-4766, 2006.
15. L. Moreau, Stability of multiagent systems with time-dependent communication links, IEEE Transactions on Automatic Control, vol. 50, No. 2, pp. 169-182, June 2005.
16. R. Olfati-Saber and R. M. Murray, Consensus problems in networks of agents with switching topology and time-delays, IEEE Transactions on Automatic Control, vol. 49, No. 9, pp. 1520-1533, September, 2004.
17. R. Olfati-Saber and J. S. Shamma, Consensus filters for sensor networks and distributed sensor fusion, Proceedings of the Joint 44th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC'05), Seville, Spain, pp. 6698-6703, December 2005.
18. R. Olfati-Saber, Distributed Kalman filter with embedded consensus filters, Proceedings of the Joint 44th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC'05), Seville, Spain, pp. 8179-8184, December 2005.
19. R. Olfati-Saber, E. Franco, E. Frazzoli and J. S. Shamma, Belief consensus and distributed hypothesis testing in sensor networks, Workshop on Network Embedded Sensing and Control, Notre Dame University, South Bend, IN, October 2005.
20. R. Olfati-Saber, Distributed tracking for mobile sensor networks with information-driven mobility, Proceedings of the 2007 American Control Conference (ACC'07), New York, USA, pp. 4606-4612, July 2007.
21. R. Olfati-Saber, J. A. Fax and R. M. Murray, Consensus and cooperation in networked multi-agent systems, Proceedings of the IEEE, vol. 95, no. 1, pp. 215-233, January 2007.
22. A. Olshevsky and J.N. Tsitsiklis, Convergence speed in distributed consensus and averaging,, SIAM Journal on Control and Optimization, to appear.
23. W. Ren, Consensus seeking in multi-vehicle systems with a time-varying reference state, Proceedings of the 2007 American Control Conference (ACC'07), New York, USA, pp. 717-722, July 2007.
24. W. Ren, Randal W. Beard and E. Atkins, Information consensus in multivehicle cooperative control: collective group behavior through local interaction, IEEE Control Systems Magazine, vol. 27, Issue 2, pp. 71-82, April, 2007.
25. D. Spanos, R. Olfati-Saber and R. M. Murray, Dynamic consensus on mobile networks, Proceedings of the 16th IFAC World Congress, Prague, Czech, 2005.
26. A. Tahbaz-Salehi and A. Jadbabaie, Consensus over random networks, IEEE Transactions on Automatic Control, Accepted.
27. J. N. Tsitsiklis, Problems in decentralized decision making and computation, Ph.D. Thesis, Department of EECS, MIT, November 1984.
28. L. Xiao and S. Boyd, Fast linear iterations for distributed averaging, Systems and Control Letters, vol. 53, pp. 65-78, 2004.
29. L. Xiao, S. Boyd and S. Lall, A scheme for robust distributed sensor fusion based on average consensus, International Conference on Information Processing in Sensor Networks, pp. 63-70, Los Angeles, 2005.
30. C. Xu and F. Lau, Load balancing in parallel computers: theory and practice, Kluwer Academic Publishers, Boston, 1997.
31. P. Yang, R. A. Freeman, and K. M. Lynch, Distributed cooperative active sensing using consensus filters, 2007 IEEE International Conference on Robotics and Automation, to appear.