In this paper, we propose a novel distributed algorithm to address constraint-coupled optimization problems in which agents in a network aim at cooperatively minimizing the sum of local objective functions subject to individual constraints and a common, linear coupling constraint. Our optimization scheme embeds a dynamic average consensus protocol in the (parallel) Alternating Direction Method of Multipliers (ADMM) to design a fully distributed algorithm. More precisely, the dual variable update step of the master node in ADMM is now performed locally by the agent, which update their own copy of the dual variable in a consensus-based scheme using a dynamic average mechanism to track the coupling constraint violation. Under convexity, we show convergence of the primal solution estimates to an optimal solution of the constraint-coupled target problem. A numerical example supports the theoretical results.

Combining ADMM and tracking over networks for distributed constraint-coupled optimization

Alessandro Falsone;Maria Prandini
2020-01-01

Abstract

In this paper, we propose a novel distributed algorithm to address constraint-coupled optimization problems in which agents in a network aim at cooperatively minimizing the sum of local objective functions subject to individual constraints and a common, linear coupling constraint. Our optimization scheme embeds a dynamic average consensus protocol in the (parallel) Alternating Direction Method of Multipliers (ADMM) to design a fully distributed algorithm. More precisely, the dual variable update step of the master node in ADMM is now performed locally by the agent, which update their own copy of the dual variable in a consensus-based scheme using a dynamic average mechanism to track the coupling constraint violation. Under convexity, we show convergence of the primal solution estimates to an optimal solution of the constraint-coupled target problem. A numerical example supports the theoretical results.
2020
Proceedings of the 21st World Congress of the International Federation of Automatic Control
File in questo prodotto:
File Dimensione Formato  
TrackingADMM.pdf

accesso aperto

: Post-Print (DRAFT o Author’s Accepted Manuscript-AAM)
Dimensione 401.85 kB
Formato Adobe PDF
401.85 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11311/1167828
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact