Distributed algorithms for reaching consensus on general functions

Automatica

Volumn 44, Issue 3, 2008, Pages 726-737

  Cortés, Jorge ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Balanced directed graphs; Cooperative control; Distributed algorithms; Network consensus; Weighted power means

Indexed keywords

FUNCTIONS; GRAPH THEORY; INTERCONNECTION NETWORKS;

INTERCONNECTION TOPOLOGIES; NETWORK CONSENSUS; WEIGHTED POWER MEANS;

PARALLEL ALGORITHMS;

EID: 39549110199     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2007.07.022     Document Type: Article

References (31)

1. Ando H., Oasa Y., Suzuki I., and Yamashita M. Distributed memoryless point convergence algorithm for mobile robots with limited visibility. IEEE Transactions on Robotics and Automation 15 5 (1999) 818-828
2. Bacciotti A., and Ceragioli F. Stability and stabilization of discontinuous systems and nonsmooth Lyapunov functions. ESAIM. Control, Optimisation & Calculus of Variations 4 (1999) 361-376
3. Bauso D., Giarré L., and Pesenti R. Nonlinear protocols for optimal distributed consensus in networks of dynamic agents. Systems & Control Letters 55 11 (2006) 918-928
4. Blondel, V. D., Hendrickx, J. M., Olshevsky, A., & Tsitsiklis, J. N. (2005). Convergence in multiagent coordination, consensus, and flocking. In IEEE conference on decision and control and European control conference (pp. 2996-3000), Seville, Spain.
5. Bullen, P. S. (2003). Handbook of means and their inequalities. Mathematics and its applications (Vol. 560). Dordrecht, The Netherlands: Kluwer Academic Publishers.
6. Chartrand G., and Lesniak L. Graphs and digraphs. 4th ed. (2004), CRC Press, Boca Raton, FL
7. Clarke F.H. Optimization and nonsmooth analysis. Canadian mathematical society series of monographs and advanced texts (1983), Wiley, New York
8. Cortés J. Finite-time convergent gradient flows with applications to network consensus. Automatica 42 11 (2006) 1993-2000
9. Cortés J., Martínez S., and Bullo F. Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions. IEEE Transactions on Automatic Control 51 8 (2006) 1289-1298
10. Filippov, A. F. (1988). Differential equations with discontinuous righthand sides. Mathematics and its applications (Vol. 18). Dordrecht, The Netherlands: Kluwer Academic Publishers.
11. Galeotti, A., Goyal, S., Jackson, M. O., Vega-Redondo, F., & Yariv, L. (2006). Network games. Preprint. Electronically available at 〈http://www.stanford.edu/∼jacksonm/〉.
12. Gao P. Certain bounds for the differences of means. Journal of Inequalities in Pure and Applied Mathematics 4 4 (2003) Article 76
13. Hooi-Tong L. On a class of directed graphs-with an application to traffic-flow problems. Operations Research 18 1 (1970) 87-94
14. Jadbabaie A., Lin J., and Morse A.S. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control 48 6 (2003) 988-1001
15. Jadbabaie, A., Motee, N., & Barahona, M. (2004). On the stability of the Kuramoto model of coupled nonlinear oscillators. In American control conference (pp. 4296-4301), Boston, MA, June 2004.
16. Khalil H.K. Nonlinear systems. 3rd ed. (2002), Prentice-Hall, Englewood Cliffs, NJ
17. Lay D.C. Linear algebra and its applications. 3rd ed. (2005), Addison-Wesley, Reading, MA
18. Lin, J., Morse, A. S., & Anderson, B. D. O. (2008). The multi-agent rendezvous problem-part 1: The synchronous case. SIAM Journal on Control and Optimization, to appear.
19. Lin Z., Broucke M., and Francis B. Local control strategies for groups of mobile autonomous agents. IEEE Transactions on Automatic Control 49 4 (2004) 622-629
20. Lynch N.A. Distributed algorithms (1997), Morgan Kaufmann Publishers, San Mateo, CA
21. Moreau L. Stability of multiagent systems with time-dependent communication links. IEEE Transactions on Automatic Control 50 2 (2005) 169-182
22. Olfati-Saber R. Flocking for multi-agent dynamic systems: Algorithms and theory. IEEE Transactions on Automatic Control 51 3 (2006) 401-420
23. Olfati-Saber R., Fax J.A., and Murray R.M. Consensus and cooperation in multi-agent networked systems. Proceedings of the IEEE 45 1 (2007) 215-233
24. Olfati-Saber, R., Franco, E., Frazzoli, E., & Shamma, J. S. (2006). Belief consensus and distributed hypothesis testing in sensor networks. In P. J. Antsaklis, & P. Tabuada, (Eds.), Network embedded sensing and control. Lecture notes in control and information sciences (Vol. 331, pp. 169-182). New York: Springer.
25. Olfati-Saber R., and Murray R.M. Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control 49 9 (2004) 1520-1533
26. Ren W., and Beard R.W. Consensus seeking in multi-agent systems under dynamically changing interaction topologies. IEEE Transactions on Automatic Control 50 5 (2005) 655-661
27. Ren W., Beard R.W., and Atkins E.M. Information consensus in multivehicle cooperative control: Collective group behavior through local interaction. IEEE Control Systems Magazine 27 2 (2007) 71-82
28. Spanos, D. P., Olfati-Saber, R., & Murray, R. M. (2005). Approximate distributed Kalman filtering in sensor networks with quantifiable performance. In Symposium on information processing of sensor networks (IPSN) (pp. 133-139), Los Angeles, CA, April 2005.
29. Triplett, B. I., Klein, D. J., & Morgansen, K. A. (2006). Discrete time Kuramoto models with delay. In P. J. Antsaklis, & P. Tabuada (Eds.), Network embedded sensing and control (Proceedings of NESC'05 workshop). Lecture notes in control and information sciences (Vol. 331, pp. 9-24). New York: Springer.
30. Xiao L., and Boyd S. Fast linear iterations for distributed averaging. Systems & Control Letters 53 (2004) 65-78
31. Xiao, L., Boyd, S., & Lall, S. (2005). A scheme for asynchronous distributed sensor fusion based on average consensus. In International conference on information processing in sensor networks (IPSN'05) (pp. 63-70), Los Angeles, CA, April 2005.