Change search
ReferencesLink to record
Permanent link

Direct link
Decentralized Multi-Agent Optimization via Dual Decomposition
KTH, School of Electrical Engineering (EES), Automatic Control. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.ORCID iD: 0000-0002-3245-4037
California Institute of Technology, Control and Dynamical Systems.
California Institute of Technology, Control and Dynamical Systems.
2011 (English)Conference paper (Refereed)
Abstract [en]

We study a distributed multi-agent optimization problem of minimizing the sum of convex objective functions. A new decentralized optimization algorithm is introduced, based on dual decomposition, together with the subgradient method for finding the optimal solution. The iterative algorithm is implemented on a multi-hop network and is designed to handle communication delays.The convergence of the algorithm is proved for communication networks with bounded delays. An explicit bound, which depends on the communication delays, on the convergence rate is given.A numerical comparison with a decentralized primal algorithm shows that the dual algorithm converges faster, and with less communication.

Place, publisher, year, edition, pages
2011. 11245-11251 p.
, IFAC Proceedings Volumes (IFAC-PapersOnline), ISSN 1474-6670 ; 18
Keyword [en]
Distributed multi-agent systems, Convex optimization, Dual decomposition
National Category
Control Engineering
URN: urn:nbn:se:kth:diva-46507DOI: 10.3182/20110828-6-IT-1002.01959ScopusID: 2-s2.0-84866753343ISBN: 9783902661937OAI: diva2:453810
18th IFAC World Congress, 28 August 2011 through 2 September 2011, Milano, Italy

QC 20111124

Available from: 2011-11-24 Created: 2011-11-03 Last updated: 2015-01-27Bibliographically approved

Open Access in DiVA

fulltext(342 kB)465 downloads
File information
File name FULLTEXT01.pdfFile size 342 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Terelius, Håkan
By organisation
Automatic ControlACCESS Linnaeus Centre
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 465 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 2012 hits
ReferencesLink to record
Permanent link

Direct link