Distributed primal-dual subgradient method for multiagent optimization via consensus algorithms

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 41, Issue 6, 2011, Pages 1715-1724

  Yuan, Deming ^a   Xu, Shengyuan ^a   Zhao, Huanyu ^a  

^a NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CONSENSUS ALGORITHMS; CONSTANT STEP SIZES; CONVERGENCE PROPERTIES; CONVEX OBJECTIVES; DISTRIBUTED ALGORITHM; DISTRIBUTED AVERAGE CONSENSUS; INEQUALITY CONSTRAINT; LAGRANGIAN FUNCTIONS; MULTIPLE AGENTS; OPTIMAL SOLUTIONS; PRIMAL-DUAL; SADDLE POINT; SIMULATION EXAMPLE; SLATER'S CONDITION; STATE CONSTRAINTS; SUBGRADIENT METHODS;

CONSTRAINT THEORY; LAGRANGE MULTIPLIERS; MULTI AGENT SYSTEMS; OPTIMIZATION;

ALGORITHMS;

EID: 81955161155     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2011.2160394     Document Type: Article

References (31)

1. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
2. W. Ren and R. W. Beard, "Consensus seeking in multiagent systems under dynamically changing interaction topologies," IEEE Trans. Autom. Control, vol. 50, no. 5, pp. 655-661, May 2005. (Pubitemid 40784437)
3. D. P. Bertsekas, Nonlinear Programming. Cambridge, MA: Athena Scientific, 1999.
4. C.W.Wu, Synchronization in Complex Networks of Nonlinear Dynamical Systems. Singapore: World Scientific, 2007.
5. K. J. Arrow, L. Hurwicz and H. Uzawa, Studies in Linear and Non-Linear Programming. Stanford, CA: Stanford Univ. Press, 1958.
6. F. Fagnani and S. Zampieri, "Randomized consensus algorithms over large scale networks," IEEE J. Sel. Areas Commun., vol. 26, no. 4, pp. 634-649, May 2008. (Pubitemid 351658779)
7. J. Q. Lu, D. W. C. Ho and J. D. Cao, "A unified synchronization criterion for impulsive dynamical networks," Automatica, vol. 46, no. 7, pp. 1215-1221, Jul. 2010.
8. D. P. Bertsekas, A. Nedic and A. Ozdaglar, Convex Analysis and Optimization. Cambridge, MA: Athena Scientific, 2003.
9. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Syst. Control Lett., vol. 53, no. 1, pp. 65-78, Sep. 2004.
10. Z. K. Li, Z. S. Duan, G. R. Chen and L. Huang, "Consensus of multiagent systems and synchronization of complex networks: A unified viewpoint," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 57, no. 1, pp. 213-224, Jan. 2010.
11. Z. S. Duan, G. R. Chen and L. Huang, "Disconnected synchronized regions of complex dynamical networks," IEEE Trans. Autom. Control, vol. 54, no. 4, pp. 845-849, Apr. 2009.
12. A. Nedic and A. Ozdaglar, "Distributed subgradient methods for multiagent optimization," IEEE Trans. Autom. Control, vol. 54, no. 1, pp. 48-61, Jan. 2009.
13. M. Zhu and S. Martinez, "On distributed convex optimization under inequality and equality constraints via primal-dual subgradient methods," IEEE Trans. Autom. Control, 2011, to be published.
14. J. Q. Lu and D. W. C. Ho, "Globally exponential synchronization and synchronizability for general dynamical networks," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 40, no. 2, pp. 350-361, Apr. 2010.
15. A. Nedic, A. Ozdaglar and P. A. Parrilo, "Constrained consensus and optimization in multi-agent networks," IEEE Trans. Autom. Control, vol. 55, no. 4, pp. 922-938, Apr. 2010.
16. S. Boyd and L. Vandenberghe, Convex Optimization. New York: Cambridge Univ. Press, 2004.
17. A. Nedic and A. Ozdaglar, "Subgradient methods for saddle-point problems," J. Optim. Theory Appl., vol. 142, no. 1, pp. 205-228, Jul. 2009.
18. J. Q. Lu, D. W. C. Ho and J. Kurths, "Consensus over directed static networks with arbitrary finite communication delays," Phys. Rev. E, vol. 80, no. 6, p. 066121, Dec. 2009.
19. Y. Cao and W. Ren, "Optimal linear-consensus algorithms: An LQR perspective," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 40, no. 3, pp. 819-830, Jun. 2010.
20. B. Johansson, T. Keviczky, M. Johansson and K. H. Johansson, "Subgradient methods and consensus algorithms for solving convex optimization problems," in Proc. IEEE CDC, 2008, pp. 4185-4190.
21. A. Nedic, A. Olshevsky, A. Ozdaglar and J. N. Tsitsiklis, "Distributed subgradient methods and quantization effects," in Proc. IEEE CDC, 2008, pp. 4177-4184.
22. Y. Cao, Y. Li, W. Ren and Y. Chen, "Distributed coordination of networked fractional-order systems," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 40, no. 2, pp. 362-370, Apr. 2010.
23. L. Xiao, S. Boyd and S. Lall, "A scheme for robust distributed sensor fusion based on average consensus," in Proc. 4th Int. Symp. Inf. Process. Sensor Netw., Berkeley, CA, 2005, pp. 63-70. (Pubitemid 43841216)
24. W. Ren, "Multi-vehicle consensus with a time-varying reference state," Syst. Control Lett., vol. 56, no. 7/8, pp. 474-483, Jul. 2007. (Pubitemid 46783052)
25. A. Jadbabaie, J. Lin and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 988-1001, Jun. 2003.
26. Y. Hong, G. R. Chen and L. Bushnell, "Distributed observers design for leader-following control of multi-agent networks," Automatica, vol. 44, no. 3, pp. 846-850, Mar. 2008. (Pubitemid 351273695)
27. S. Boyd, A. Ghosh, B. Prabhakar and D. Shah, "Randomized gossip algorithms," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2508-2530, Jun. 2006. (Pubitemid 43898906)
28. W. Ren, R. W. Beard and E. M. Atkins, "Information consensus in multivehicle cooperative control," IEEE Control Syst. Mag., vol. 27, no. 2, pp. 71-82, Apr. 2007. (Pubitemid 46562979)
29. S. S. Ram, A. Nedic and V. V. Veeravalli, "Distributed stochastic subgradient projection algorithms for convex optimization," J. Optim. Theory Appl., vol. 147, no. 3, pp. 516-545, Dec. 2010.
30. S. Boyd, P. Diaconis and L. Xiao, "Fastest mixing Markov chain on a graph," SIAM Rev., Probl. Tech. Section, vol. 46, no. 4, pp. 667-689, Dec. 2004. (Pubitemid 40072140)
31. M. Rabbat and R. D. Nowak, "Distributed optimization in sensor networks," in Proc. 3rd Int. Symp. Inf. Process. Sensor Netw., Berkeley, CA, 2004, pp. 20-27.