Cooperative distributed multi-agent optimization

Angelia Nedić, Asuman Ozdaglar

Research output: Chapter in Book/Report/Conference proceedingChapter

89 Scopus citations

Abstract

This chapter presents distributed algorithms for cooperative optimization among multiple agents connected through a network. The goal is to optimize a global-objective function which is a combination of local-objective functions known by the agents only. We focus on two related approaches for the design of distributed algorithms for this problem. The first approach relies on using Lagrangian-decomposition and dual-subgradient methods. We show that this methodology leads to distributed algorithms for optimization problems with special structure. The second approach involves combining consensus algorithms with subgradient methods. In both approaches, our focus is on providing convergence-rate analysis for the generated solutions that highlight the dependence on problem parameters. Introduction and motivation There has been much recent interest in distributed control and coordination of networks consisting of multiple agents, where the goal is to collectively optimize a global objective. This is motivated mainly by the emergence of large-scale networks and new networking applications such as mobile ad hoc networks and wireless-sensor networks, characterized by the lack of centralized access to information and time-varying connectivity. Control and optimization algorithms deployed in such networks should be completely distributed, relying only on local observations and information, robust against unexpected changes in topology, such as link or node failures, and scalable in the size of the network. This chapter studies the problem of distributed optimization and control of multiagent networked systems. More formally, we consider a multiagent network model, where m agents exchange information over a connected network.

Original languageEnglish (US)
Title of host publicationConvex Optimization in Signal Processing and Communications
PublisherCambridge University Press
Pages340-386
Number of pages47
Volume9780521762229
ISBN (Electronic)9780511804458
ISBN (Print)9780521762229
DOIs
StatePublished - Jan 1 2009
Externally publishedYes

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Cooperative distributed multi-agent optimization'. Together they form a unique fingerprint.

  • Cite this

    Nedić, A., & Ozdaglar, A. (2009). Cooperative distributed multi-agent optimization. In Convex Optimization in Signal Processing and Communications (Vol. 9780521762229, pp. 340-386). Cambridge University Press. https://doi.org/10.1017/CBO9780511804458.011