A coordinator-driven communication reduction scheme for distributed optimization using the projected gradient method

We propose a way to estimate the value function of a convex proximal minimization problem. The scheme constructs a convex set within which the optimizer resides and iteratively refines the set every time that the value function is sampled, namely every time that the proximal minimization problem is solved exactly. The motivation stems from multi-agent distributed optimization problems, where each agent is described by a proximal minimization problem unknown to the global coordinator. We prove convergence results related to the solution of such distributed optimization problems in the special case where the projected gradient method is used and demonstrate that the developed scheme significantly reduces communication requirements when applied to a microgrid setting.


Presented at:
European Control Conference 2018 (ECC 2018), Limassol, Cyprus, June 12-15, 2018
Year:
Jun 15 2018
Keywords:
Laboratories:




 Record created 2018-02-26, last modified 2019-06-19

POSTPRINT:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)