Decentralized multi-agent optimization via dual decomposition

IFAC Proceedings Volumes (IFAC-PapersOnline)

Volumn 44, Issue 1 PART 1, 2011, Pages 11245-11251

  Terelius, Håkan ^a   Topcu, Ufuk ^b   Murray, Richard M ^b  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Convex optimization; Distributed multi agent systems; Dual decomposition

Indexed keywords

CONVEX OPTIMIZATION; ITERATIVE METHODS;

COMMUNICATION DELAYS; DECENTRALIZED OPTIMIZATION; DISTRIBUTED MULTIAGENT SYSTEMS; DUAL DECOMPOSITION; ITERATIVE ALGORITHM; NUMERICAL COMPARISON; OPTIMIZATION PROBLEMS; SUB-GRADIENT METHODS;

MULTI AGENT SYSTEMS;

EID: 84866753343     PISSN: 14746670     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3182/20110828-6-IT-1002.01959     Document Type: Conference Paper

References (13)

1. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., and Cayirci, E. (2002). Wireless sensor networks: a survey. Computer Networks, 38(4), 393-422.
2. Blondel, V.D., Hendrickx, J.M., Olshevsky, A., and Tsitsiklis, J.N. (2005). Convergence in multiagent coordination, consensus, and ocking. In Proceedings of Joint 44th IEEE Conference on Decision and Control and European Control Conference, 2996-3000.
3. Boyd, S. and Vandenberghe, L. (2004). Convex Optimization. Cambridge University Press.
4. Cohen, G. (1980). Auxiliary problem principle and decomposition of optimization problems. Journal of Optimization Theory and Applications, 32, 277-305.
5. Fax, J.A. and Murray, R.M. (2004). Information ow and cooperative control of vehicle formations. IEEE Transactions on Automatic Control, 49(9), 1465-1476.
6. Johansson, B. (2008). On Distributed Optimization in Networked Systems. Ph.D. thesis, Royal Institute of Technology (KTH). TRITA-EE 2008:065.
7. Lynch, N.A. (1996). Distributed algorithms. Morgan Kaufmann.
8. Nedić, A. and Ozdaglar, A. (2007). On the rate of convergence of distributed subgradient methods for multiagent optimization. In Proceedings of 46th IEEE Conference on Decision and Control, 4711-4716.
9. Nesterov, Y. (2005). Smooth minimization of non-smooth functions. Mathematical Programming, 103, 127-152.
10. Olfati-Saber, R. and Murray, R.M. (2004). Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control, 49(9), 1520-1533.
11. Rabbat, M. and Nowak, R. (2004). Distributed optimization in sensor networks. In Proceedings of the 3rd international symposium on Information processing in sensor networks, IPSN '04, 20-27. ACM.
12. Terelius, H. (2010). Distributed Multi-Agent Optimization via Dual Decomposition. Master's thesis, Royal Institute of Technology, Stockholm. XR-EE-RT 2010:013.
13. Tsitsiklis, J.N. (1984). Problems in Decentralized Decision Making and Computation. Ph.D. thesis, Department of EECS, MIT.