Cooperative distributed optimization in multiagent networks with delays

IEEE Transactions on Systems, Man, and Cybernetics: Systems

Volumn 45, Issue 2, 2015, Pages 363-369

  Wang, Huiwei ^a   Liao, Xiaofeng ^a   Huang, Tingwen ^b   Li, Chaojie ^c  

^a SOUTHWEST UNIVERSITY   (China)

^b TEXAS A AND M UNIVERSITY AT QATAR   (Qatar)

^c RMIT UNIVERSITY   (Australia)

Author keywords

Delayed subgradient; distributed optimization; multi agent networks; spectral gap

Indexed keywords

COST FUNCTIONS;

CONVERGENCE PROPERTIES; CONVERGENCE RATES; CONVEX COST FUNCTION; DISTRIBUTED COOPERATIVE OPTIMIZATIONS; DISTRIBUTED OPTIMIZATION; MULTIAGENT NETWORKS; SPECTRAL GAP; SUBGRADIENT;

MULTI AGENT SYSTEMS;

EID: 84921376442     PISSN: 21682216     EISSN: 21682232     Source Type: Journal    
DOI: 10.1109/TSMC.2014.2332306     Document Type: Article

References (24)

1. J. N. Tsitsiklis, "Problems in decentralized decision making and computation," Ph.D. thesis, Dept. Elect. Eng. Comput. Sci., MIT, Cambridge, MA, USA, 1984.
2. R. Olfati-Saber and R. 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.
3. B. Liu and T. Chen, "Consensus in networks of multiagents with cooperation and competition via stochastically switching topologies," IEEE Trans. Neural Netw., vol. 19, no. 11, pp. 1967-1973, Nov. 2008.
4. W. Yu, G. Chen, and M. Cao, "Some necessary and sufficient conditions for second-order consensus in multi-agent dynamical systems," Automatica, vol. 46, no. 6, pp. 1089-1095, 2010.
5. Z. Li, Z. Duan, G. 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.
6. W. Xiong, D. W. C. Ho, and Z. Wang, "Consensus analysis of multiagent networks via aggregated and pinning approaches," IEEE Trans. Neural Netw., vol. 22, no. 8, pp. 1231-1240, Aug. 2011.
7. A. Nedić, A. Ozdaglar, and P. A. Parrilo, "Constraint consensus and optimization in multi-agent networks," IEEE Trans. Autom. Control, vol. 55, no. 4, pp. 922-938, Apr. 2010.
8. S. S. Ram, A. Nedić, and V. V. Veeravalli, "Distributed stochastic subgradient projection algorithms for convex optimization," J. Optim. Theory Appl., vol. 147, no. 3, pp. 516-545, 2010.
9. B. Johansson, M. Rabi, and M. Johansson, "A randomized incremental subgradient method for distributed optimization in networked systems," SIAM J. Optim., vol. 20, no. 3, pp. 1157-1170, 2009.
10. M. Zhu and S. Martínez, "On distributed convex optimization under inequality and equality constraints," IEEE Trans. Autom. Control, vol. 57, no. 1, pp. 151-164, Jan. 2012.
11. D. Yuan, S. Xu, and H. Zhao, "Distributed primal-dual subgradient method for multiagent optimization via consensus algorithms," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 41, no. 6, pp. 1715-1724, Dec. 2011.
12. J. Wang, "Primal and dual assignment networks," IEEE Trans. Neural Netw., vol. 8, no. 3, pp. 784-790, May 1997.
13. X. Hu and J. Wang, "Solving the assignment problem using continuoustime and discrete-time improved dual networks," IEEE Trans. Neural Netw. Learn. Syst., vol. 23, no. 5, pp. 821-827, May 2012.
14. J. C. Duchi, A. Agarwal, and M. J. Wainwright, "Dual averaging for distributed optimization: Convergence analysis and network scaling," IEEE Trans. Autom. Control, vol. 57, no. 3, pp. 592-606, Mar. 2012.
15. K. I. Tsianos and M. G. Rabbat, "Distributed consensus and optimization under communication delays," in Proc. 49th Annu. Allerton Conf., Monticello, IL, USA, 2011, pp. 974-982.
16. K. I. Tsianos and M. G. Rabbat, "Distributed dual averaging for convex optimization under communication delays," in Proc. Amer. Control Conf., Montreal, QC, Canada, 2012, pp. 1067-1072.
17. D. Yuan, S. Xu, H. Zhao, and L. Rong, "Distributed dual averaging method for multiagent optimization with quantized communication," Syst. Control Lett., vol. 61, no. 11, pp. 1053-1061, 2012.
18. A. Nedić and A. Ozdaglar, "Cooperative distributed multi-agent optimization," in Convex Optimization in Signal Processing and Communications, Y. Eldar and D. Palomar, Eds. Cambridge, U.K.: Cambridge Univ. Press, 2010, pp. 340-386.
19. Y. Nesterov, "Primal-dual subgradient methods for convex problems," Math. Program. A, vol. 120, no. 1, pp. 261-283, 2009.
20. A. Agarwal and J. Duchi. (2011). Distributed Delayed Stochastic Optimization [Online]. Available: http://arxiv.org/abs/1104.5525
21. L. Cheng, Z.-G. Hou, and M. Tan, "A delayed projection neural network for solving linear variational inequalities," IEEE Trans. Neural Netw., vol. 20, no. 6, pp. 915-925, Jun. 2009.
22. L. Bregman, "The relaxation method of finding the common point of sets and its application to the solution of problems in convex programming," USSR Comput. Math. Math. Phys., vol. 7, no. 3, pp. 200-217, 1967.
23. P. Tseng. (2008). On Accelerated Proximal Gradient Methods for Convex-Concave Optimization [Online]. Available: http://www.mit.edu/~dimitrib/PTseng/papers/apgm.pdf
24. A. Nemirovski and D. Yudin, Problem Complexity and Method Efficiency in Optimization. New York, NY, USA: Wiley, 1983.