Cloud-based centralized/decentralized multi-agent optimization with communication delays

Matthew T. Hale, Angelia Nedich, Magnus Egerstedt

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Citations (Scopus)

Abstract

We present and analyze a hybrid computational architecture for performing multi-agent optimization. The optimization problems under consideration have convex objective and constraint functions with mild smoothness conditions imposed on them. For such problems, we provide a primal-dual algorithm implemented in the hybrid architecture, which consists of a decentralized network of agents into which an updated dual vector is occasionally injected, and we establish its convergence properties. In this setting, a central cloud computer is responsible for aggregating information, computing dual variable updates, and distributing these updates to the agents. The agents update their (primal) state variables and also communicate among themselves with each agent sharing and receiving state information with some number of its neighbors. Throughout, communications with the cloud are not assumed to be synchronous or instantaneous, and communication delays are explicitly accounted for in the modeling and analysis of the system. Experimental results for a team of robots are presented to support the theoretical developments made.

Original languageEnglish (US)
Title of host publication2015 54th IEEE Conference on Decision and Control, CDC 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages700-705
Number of pages6
Volume2016-February
ISBN (Electronic)9781479978861
DOIs
StatePublished - Feb 8 2016
Externally publishedYes
Event54th IEEE Conference on Decision and Control, CDC 2015 - Osaka, Japan
Duration: Dec 15 2015Dec 18 2015

Other

Other54th IEEE Conference on Decision and Control, CDC 2015
CountryJapan
CityOsaka
Period12/15/1512/18/15

Fingerprint

Communication Delay
Decentralized
Optimization
Update
Communication
Primal-dual Algorithm
Robots
Convergence Properties
Instantaneous
Smoothness
Sharing
Robot
Optimization Problem
Computing
Experimental Results
Modeling
Architecture

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization

Cite this

Hale, M. T., Nedich, A., & Egerstedt, M. (2016). Cloud-based centralized/decentralized multi-agent optimization with communication delays. In 2015 54th IEEE Conference on Decision and Control, CDC 2015 (Vol. 2016-February, pp. 700-705). [7402311] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CDC.2015.7402311

Cloud-based centralized/decentralized multi-agent optimization with communication delays. / Hale, Matthew T.; Nedich, Angelia; Egerstedt, Magnus.

2015 54th IEEE Conference on Decision and Control, CDC 2015. Vol. 2016-February Institute of Electrical and Electronics Engineers Inc., 2016. p. 700-705 7402311.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hale, MT, Nedich, A & Egerstedt, M 2016, Cloud-based centralized/decentralized multi-agent optimization with communication delays. in 2015 54th IEEE Conference on Decision and Control, CDC 2015. vol. 2016-February, 7402311, Institute of Electrical and Electronics Engineers Inc., pp. 700-705, 54th IEEE Conference on Decision and Control, CDC 2015, Osaka, Japan, 12/15/15. https://doi.org/10.1109/CDC.2015.7402311
Hale MT, Nedich A, Egerstedt M. Cloud-based centralized/decentralized multi-agent optimization with communication delays. In 2015 54th IEEE Conference on Decision and Control, CDC 2015. Vol. 2016-February. Institute of Electrical and Electronics Engineers Inc. 2016. p. 700-705. 7402311 https://doi.org/10.1109/CDC.2015.7402311
Hale, Matthew T. ; Nedich, Angelia ; Egerstedt, Magnus. / Cloud-based centralized/decentralized multi-agent optimization with communication delays. 2015 54th IEEE Conference on Decision and Control, CDC 2015. Vol. 2016-February Institute of Electrical and Electronics Engineers Inc., 2016. pp. 700-705
@inproceedings{09d25c483933465985e3effe12f6638f,
title = "Cloud-based centralized/decentralized multi-agent optimization with communication delays",
abstract = "We present and analyze a hybrid computational architecture for performing multi-agent optimization. The optimization problems under consideration have convex objective and constraint functions with mild smoothness conditions imposed on them. For such problems, we provide a primal-dual algorithm implemented in the hybrid architecture, which consists of a decentralized network of agents into which an updated dual vector is occasionally injected, and we establish its convergence properties. In this setting, a central cloud computer is responsible for aggregating information, computing dual variable updates, and distributing these updates to the agents. The agents update their (primal) state variables and also communicate among themselves with each agent sharing and receiving state information with some number of its neighbors. Throughout, communications with the cloud are not assumed to be synchronous or instantaneous, and communication delays are explicitly accounted for in the modeling and analysis of the system. Experimental results for a team of robots are presented to support the theoretical developments made.",
author = "Hale, {Matthew T.} and Angelia Nedich and Magnus Egerstedt",
year = "2016",
month = "2",
day = "8",
doi = "10.1109/CDC.2015.7402311",
language = "English (US)",
volume = "2016-February",
pages = "700--705",
booktitle = "2015 54th IEEE Conference on Decision and Control, CDC 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

TY - GEN

T1 - Cloud-based centralized/decentralized multi-agent optimization with communication delays

AU - Hale, Matthew T.

AU - Nedich, Angelia

AU - Egerstedt, Magnus

PY - 2016/2/8

Y1 - 2016/2/8

N2 - We present and analyze a hybrid computational architecture for performing multi-agent optimization. The optimization problems under consideration have convex objective and constraint functions with mild smoothness conditions imposed on them. For such problems, we provide a primal-dual algorithm implemented in the hybrid architecture, which consists of a decentralized network of agents into which an updated dual vector is occasionally injected, and we establish its convergence properties. In this setting, a central cloud computer is responsible for aggregating information, computing dual variable updates, and distributing these updates to the agents. The agents update their (primal) state variables and also communicate among themselves with each agent sharing and receiving state information with some number of its neighbors. Throughout, communications with the cloud are not assumed to be synchronous or instantaneous, and communication delays are explicitly accounted for in the modeling and analysis of the system. Experimental results for a team of robots are presented to support the theoretical developments made.

AB - We present and analyze a hybrid computational architecture for performing multi-agent optimization. The optimization problems under consideration have convex objective and constraint functions with mild smoothness conditions imposed on them. For such problems, we provide a primal-dual algorithm implemented in the hybrid architecture, which consists of a decentralized network of agents into which an updated dual vector is occasionally injected, and we establish its convergence properties. In this setting, a central cloud computer is responsible for aggregating information, computing dual variable updates, and distributing these updates to the agents. The agents update their (primal) state variables and also communicate among themselves with each agent sharing and receiving state information with some number of its neighbors. Throughout, communications with the cloud are not assumed to be synchronous or instantaneous, and communication delays are explicitly accounted for in the modeling and analysis of the system. Experimental results for a team of robots are presented to support the theoretical developments made.

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

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

U2 - 10.1109/CDC.2015.7402311

DO - 10.1109/CDC.2015.7402311

M3 - Conference contribution

VL - 2016-February

SP - 700

EP - 705

BT - 2015 54th IEEE Conference on Decision and Control, CDC 2015

PB - Institute of Electrical and Electronics Engineers Inc.

ER -