Randomized optimal consensus of multi-agent systems

Automatica

Volumn 48, Issue 12, 2012, Pages 3018-3030

  Shi, Guodong ^a   Johansson, Karl Henrik ^a  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

Distributed optimization; Multi agent systems; Optimal consensus; Randomized algorithms; Set convergence

Indexed keywords

DISTRIBUTED OPTIMIZATION; MULTI AGENT SYSTEM (MAS); OPTIMAL CONSENSUS; RANDOMIZED ALGORITHMS; SET CONVERGENCE;

ALGORITHMS; AUTONOMOUS AGENTS; DIRECTED GRAPHS; MULTI AGENT SYSTEMS; OPTIMAL SYSTEMS;

OPTIMIZATION;

EID: 84869509269     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2012.08.018     Document Type: Conference Paper

References (42)

1. D. Acemoglu, A. Ozdaglar, and A. ParandehGheibi Spread of (mis)information in social networks Games and Economic Behavior 70 2 2010 194 227
2. N. Aronszajn Theory of reproducing kernels Transactions of the American Mathematical Societyn¿ 68 3 1950 337 404
3. J. Aubin, and A. Cellina Differential inclusions 1984 Springer-Verlag Berlin
4. D.P. Bertsekas, and J.N. Tsitsiklis Introduction to probability 2002 Athena Scientific Massachusetts
5. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah Randomized gossip algorithms IEEE Trans. Information Theory 52 6 2006 2508 2530
6. S. Boyd, and L. Vandenberghe Convex optimization 2004 Cambridge University Press New York, NY
7. M. Cao, A.S. Morse, and B.D.O. Anderson Reaching a consensus in a dynamically changing environment: A graphical approach SIAM Journal on Control and Optimization 47 2 2008 575 600
8. M. Cao, A.S. Morse, and B.D.O. Anderson Reaching a consensus in a dynamically changing environment: Convergence rates, measurement delays, and asynchronous events SIAM Journal on Control and Optimization 47 2 2008 601 623
9. F. Deutsch Rate of convergence of the method of alternating projections B. Brosowski, F. Deutsch, Parametric optimization and approximation vol. 76 1983 Birkhäuser Basel, Switzerland 96 107
10. F. Fagnani, and S. Zampieri Randomized consensus algorithms over large scale networks IEEE Journal on Selected Areas in Communications 26 4 2008 634 649
11. J. Fax, and R. Murray Information flow and cooperative control of vehicle formations IEEE Transactions on Automatic Control 49 9 2004 1465 1476
12. C. Godsil, and G. Royle Algebraic graph theory 2001 Springer-Verlag New York
13. L.G. Gubin, B.T. Polyak, and E.V. Raik The method of projections for finding the common point of convex sets U.S.S.R Comput. Math. Math. Phys. 7 6 1967 1211 1228
14. Y. Hatano, and M. Mesbahi Agreement over random networks IEEE Transactions on Automatic Control 50 11 2005 1867 1872
15. Y. Hong, J. Hu, and L. Gao Tracking control for multi-agent consensus with an active leader and variable topology Automatica 42 7 2006 1177 1182
16. A. Jadbabaie, J. Lin, and A.S. Morse Coordination of groups of autonomous agents using nearest neighbor rules IEEE Transactions on Automatic Control 48 6 2003 988 1001
17. Jakovetić, D.; Xavier, J.; & Moura, J.M.F. (2011) Cooperative convex optimization in networked systems: augmented Lagrangian algorithms with directed gossip communication. arxiv:1007.3706.
18. B. Johansson, T. Keviczky, M. Johansson, and K.H. Johansson Subgradient methods and consensus algorithms for solving convex optimization problems Proc. IEEE conference on decision and control 2008 Cancun 4185 4190
19. B. Johansson, M. Rabi, and M. Johansson A randomized incremental subgradient method for distributed optimization in networked systems SIAM Journal on Optimization 20 3 2009 1157 1170
20. Z. Lin, B. Francis, and M. Maggiore State agreement for continuous-time coupled nonlinear systems SIAM Journal on Control and Optimization 46 1 2007 288 307
21. Lu, J.; Regier, P.R.; & Tang, C.Y. (2010) Control of distributed convex optimization. In Proc. IEEE conference on decision and control, Atlanta (pp. 489-495).
22. Lu, J.; Tang, C.Y.; Regier, P.R.; & Bow, T.D. (2010) A gossip algorithm for convex consensus optimization over networks, In Proc. american control conference, Baltimore (pp. 301-308).
23. S. Martinez, J. Cortés, and F. Bullo Motion coordination with distributed information IEEE Control Systems Magazine 27 4 2007 75 88
24. L. Moreau Stability of multi-agent systems with time-dependent communication links IEEE Transactions on Automatic Control 50 2 2005 169 182
25. A. Nedić, A. Olshevsky, A. Ozdaglar, and J.N. Tsitsiklis On distributed averaging algorithms and quantization effects IEEE Transactions on Automatic Control 54 11 2009 2506 2517
26. A. Nedić, and A. Ozdaglar Distributed subgradient methods for multi-agent optimization IEEE Transactions on Automatic Control 54 1 2009 48 61
27. A. Nedić, A. Ozdaglar, and P.A. Parrilo Constrained consensus and optimization in multi-agent networks IEEE Transactions on Automatic Control 55 4 2010 922 938
28. R. Olfati-Saber Flocking for multi-agent dynamic systems: Algorithms and theory IEEE Transactions on Automatic Control 51 3 2006 401 420
29. R. Olfati-Saber, and R. Murray Consensus problems in the networks of agents with switching topology and time dealys IEEE Transactions on Automatic Control 49 9 2004 1520 1533
30. Rabbat, M.; & Nowak, R. (2004) Distributed optimization in sensor networks, In IPSN'04, (pp. 20-27).
31. S.S. Ram, A. Nedić, and V.V. Veeravalli Stochastic incremental gradient descent for estimation in sensor networks Proc. asilomar conference on signals, systems, and computers 2007 Pacific Grove 582 586
32. S.S. Ram, A. Nedić, and V.V. Veeravalli Incremental stochastic subgradient algorithms for convex optimization SIAM Journal on Optimization 20 2 2009 691 717
33. W. Ren, and R. Beard Distributed consensus in multi-vehicle cooperative control 2008 Springer-Verlag London
34. W. Ren, and R. Beard Consensus seeking in multi-agent systems under dynamically changing interaction topologies IEEE Transactions on Automatic Control 50 5 2005 655 661
35. R.T. Rockafellar Convex analysis 1972 Princeton University Press New Jersey
36. G. Shi, and Y. Hong Global target aggregation and state agreement of nonlinear multi-agent systems with switching topologies Automatica 45 5 2009 1165 1175
37. G. Shi, Y. Hong, and K.H. Johansson Connectivity and set tracking of multi-agent systems guided by multiple moving leaders IEEE Transactions on Automatic Control 57 3 2012 663 676
38. Shi, G.; Johansson, K.H.; & Hong, Y. (2011) Multi-agent systems reaching optimal consensus with directed communication graphs. In Proc. american control conference, San Francisco (pp. 5456-5461).
39. A. Tahbaz-Salehi, and A. Jadbabaie A necessary and sufficient condition for consensus over random networks IEEE Transactions on Automatic Control 53 3 2008 791 795
40. H.G. Tanner, A. Jadbabaie, and G.J. Pappas Flocking in fixed and switching networks IEEE Transactions on Automatic Control 52 5 2007 863 868
41. J.N. Tsitsiklis, D.P. Bertsekas, and M. Athans Distributed asynchronous deterministic and stochastic gradient optimization algorithms IEEE Transactions on Automatic Control 31 9 1986 803 812
42. F. Xiao, and L. Wang Asynchronous consensus in continuous-time multi-agent systems with switching topology and time-varying delays IEEE Transactions on Automatic Control 53 8 2008 1804 1816