Asynchronous Multiagent Primal-Dual Optimization

Matthew T. Hale, Angelia Nedich, Magnus Egerstedt

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

We present a framework for asynchronously solving convex optimization problems over networks of agents which are augmented by the presence of a centralized cloud computer. This framework uses a Tikhonov-regularized primal-dual approach in which the agents update the system's primal variables and the cloud updates its dual variables. To minimize coordination requirements placed upon the system, the times of communications and computations among the agents are allowed to be arbitrary, provided they satisfy mild conditions. Communications from the agents to the cloud are likewise carried out without any coordination in their timing. However, we require that the cloud keeps the dual variable's value synchronized across the agents, and a counterexample is provided that demonstrates that this level of synchrony is indeed necessary for convergence. Convergence rate estimates are provided in both the primal and dual spaces, and simulation results are presented that demonstrate the operation and convergence of the proposed algorithm.

Original languageEnglish (US)
Article number7837612
Pages (from-to)4421-4435
Number of pages15
JournalIEEE Transactions on Automatic Control
Volume62
Issue number9
DOIs
StatePublished - Sep 1 2017

Fingerprint

Convex optimization
Communication

Keywords

  • Distributed algorithms
  • multi-agent systems
  • networked control systems
  • Optimization

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this

Asynchronous Multiagent Primal-Dual Optimization. / Hale, Matthew T.; Nedich, Angelia; Egerstedt, Magnus.

In: IEEE Transactions on Automatic Control, Vol. 62, No. 9, 7837612, 01.09.2017, p. 4421-4435.

Research output: Contribution to journalArticle

Hale, Matthew T. ; Nedich, Angelia ; Egerstedt, Magnus. / Asynchronous Multiagent Primal-Dual Optimization. In: IEEE Transactions on Automatic Control. 2017 ; Vol. 62, No. 9. pp. 4421-4435.
@article{9b5b816a193a4d8ca2ccae1ee6c93d43,
title = "Asynchronous Multiagent Primal-Dual Optimization",
abstract = "We present a framework for asynchronously solving convex optimization problems over networks of agents which are augmented by the presence of a centralized cloud computer. This framework uses a Tikhonov-regularized primal-dual approach in which the agents update the system's primal variables and the cloud updates its dual variables. To minimize coordination requirements placed upon the system, the times of communications and computations among the agents are allowed to be arbitrary, provided they satisfy mild conditions. Communications from the agents to the cloud are likewise carried out without any coordination in their timing. However, we require that the cloud keeps the dual variable's value synchronized across the agents, and a counterexample is provided that demonstrates that this level of synchrony is indeed necessary for convergence. Convergence rate estimates are provided in both the primal and dual spaces, and simulation results are presented that demonstrate the operation and convergence of the proposed algorithm.",
keywords = "Distributed algorithms, multi-agent systems, networked control systems, Optimization",
author = "Hale, {Matthew T.} and Angelia Nedich and Magnus Egerstedt",
year = "2017",
month = "9",
day = "1",
doi = "10.1109/TAC.2017.2662019",
language = "English (US)",
volume = "62",
pages = "4421--4435",
journal = "IEEE Transactions on Automatic Control",
issn = "0018-9286",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "9",

}

TY - JOUR

T1 - Asynchronous Multiagent Primal-Dual Optimization

AU - Hale, Matthew T.

AU - Nedich, Angelia

AU - Egerstedt, Magnus

PY - 2017/9/1

Y1 - 2017/9/1

N2 - We present a framework for asynchronously solving convex optimization problems over networks of agents which are augmented by the presence of a centralized cloud computer. This framework uses a Tikhonov-regularized primal-dual approach in which the agents update the system's primal variables and the cloud updates its dual variables. To minimize coordination requirements placed upon the system, the times of communications and computations among the agents are allowed to be arbitrary, provided they satisfy mild conditions. Communications from the agents to the cloud are likewise carried out without any coordination in their timing. However, we require that the cloud keeps the dual variable's value synchronized across the agents, and a counterexample is provided that demonstrates that this level of synchrony is indeed necessary for convergence. Convergence rate estimates are provided in both the primal and dual spaces, and simulation results are presented that demonstrate the operation and convergence of the proposed algorithm.

AB - We present a framework for asynchronously solving convex optimization problems over networks of agents which are augmented by the presence of a centralized cloud computer. This framework uses a Tikhonov-regularized primal-dual approach in which the agents update the system's primal variables and the cloud updates its dual variables. To minimize coordination requirements placed upon the system, the times of communications and computations among the agents are allowed to be arbitrary, provided they satisfy mild conditions. Communications from the agents to the cloud are likewise carried out without any coordination in their timing. However, we require that the cloud keeps the dual variable's value synchronized across the agents, and a counterexample is provided that demonstrates that this level of synchrony is indeed necessary for convergence. Convergence rate estimates are provided in both the primal and dual spaces, and simulation results are presented that demonstrate the operation and convergence of the proposed algorithm.

KW - Distributed algorithms

KW - multi-agent systems

KW - networked control systems

KW - Optimization

UR - http://www.scopus.com/inward/record.url?scp=85029905259&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85029905259&partnerID=8YFLogxK

U2 - 10.1109/TAC.2017.2662019

DO - 10.1109/TAC.2017.2662019

M3 - Article

VL - 62

SP - 4421

EP - 4435

JO - IEEE Transactions on Automatic Control

JF - IEEE Transactions on Automatic Control

SN - 0018-9286

IS - 9

M1 - 7837612

ER -