Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Distributed Coupled Multiagent Stochastic Optimization
 
research article

Distributed Coupled Multiagent Stochastic Optimization

Alghunaim, Sulaiman A.  
•
Sayed, Ali H.  
January 1, 2020
Ieee Transactions On Automatic Control

This paper develops an effective distributed strategy for the solution of constrained multiagent stochastic optimization problems with coupled parameters across the agents. In this formulation, each agent is influenced by only a subset of the entries of a global parameter vector or model, and is subject to convex constraints that are only known locally. Problems of this type arise in several applications, most notably in disease propagation models, minimum-cost flow problems, distributed control formulations, and distributed power system monitoring. This paper focuses on stochastic settings, where a stochastic risk function is associated with each agent and the objective is to seek the minimizer of the aggregate sum of all risks subject to a set of constraints. Agents are not aware of the statistical distribution of the data and, therefore, can only rely on stochastic approximations in their learning strategies. We derive an effective distributed learning strategy that is able to track drifts in the underlying parameter model. A detailed performance and stability analysis is carried out showing that the resulting coupled diffusion strategy converges at a linear rate to an $O(\mu)$ neighborhood of the true penalized optimizer.

  • Details
  • Metrics
Type
research article
DOI
10.1109/TAC.2019.2906495
Web of Science ID

WOS:000506851100013

Author(s)
Alghunaim, Sulaiman A.  
Sayed, Ali H.  
Date Issued

2020-01-01

Publisher

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC

Published in
Ieee Transactions On Automatic Control
Volume

65

Issue

1

Start page

175

End page

190

Subjects

Automation & Control Systems

•

Engineering, Electrical & Electronic

•

Engineering

•

coupled optimization

•

diffusion strategy

•

distributed optimization

•

multiagent networks

•

penalty method

•

stochastic optimization

•

model-predictive control

•

learning-behavior

•

algorithms

•

diffusion

•

consensus

•

networks

•

convergence

•

admm

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
ASL  
Available on Infoscience
March 3, 2020
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/166735
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés