kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Fast Incremental ADMM for Decentralized Consensus Multi-Agent Optimization
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Information Science and Engineering.
School of Computer and Information Science, Southwest University, Chongqing, China.
School of Computer and Information Science, Southwest University, Chongqing, China.
KTH, School of Electrical Engineering and Computer Science (EECS), Electrical Engineering, Electric Power and Energy Systems.ORCID iD: 0000-0002-2793-9048
2024 (English)In: 2024 IEEE 18th International Conference on Control and Automation, ICCA 2024, Institute of Electrical and Electronics Engineers (IEEE) , 2024, p. 473-477Conference paper, Published paper (Refereed)
Abstract [en]

The alternating direction method of multipliers (ADMM) has been recently recognized as well-suited for solving distributed optimization problems among multiple agents. Nonetheless, there remains a scarcity of research exploring ADMM's communication costs. Especially for large-scale multi-agent systems, the impact of communication costs becomes more significant. On the other hand, it is well-known that the convergence property of ADMM is significantly influenced by the different parameters while tuning these parameters arbitrarily would disrupt the convergence of ADMM. To this end, inspired by the preliminary works on incremental ADMM, we propose a fast incremental ADMM algorithm that can solve large-scale multi-agent optimization problems with enhanced communication efficiency and fast convergence speed. The proposed algorithm can improve the convergence speed by introducing an extra adjustable parameter to modify the penalty parameter ? in both primal and dual updates of incremental ADMM. With several mild assumptions, we provide the convergence analysis of our proposed algorithm. Finally, the numerical experiments demonstrate the superiority of the proposed fast incremental ADMM algorithm compared to the other incremental ADMM-type methods.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE) , 2024. p. 473-477
National Category
Control Engineering Computer Sciences
Identifiers
URN: urn:nbn:se:kth:diva-351969DOI: 10.1109/ICCA62789.2024.10591813ISI: 001294388500078Scopus ID: 2-s2.0-85200372307OAI: oai:DiVA.org:kth-351969DiVA, id: diva2:1890186
Conference
18th IEEE International Conference on Control and Automation, ICCA 2024, Reykjavik, Iceland, Jun 18 2024 - Jun 21 2024
Note

QC20240829Part of ISBN 9798350354409

Available from: 2024-08-19 Created: 2024-08-19 Last updated: 2024-11-19Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

You, YangXu, Qianwen

Search in DiVA

By author/editor
You, YangXu, Qianwen
By organisation
Information Science and EngineeringElectric Power and Energy Systems
Control EngineeringComputer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 59 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf