MULTI-AGENT CONSTRAINED OPTIMIZATION OF A STRONGLY CONVEX FUNCTION

被引：0

作者：

Hamedani, Erfan Yazdandoost ^{[1
]}

Aybat, Necdet Serhat ^{[1
]}

机构：

[1] Penn State Univ, Ind & Mfg Engn Dept, University Pk, PA 16802 USA

来源：

2017 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP 2017) | 2017年

关键词：

multi-agent distributed optimization; consensus; constrained optimization; convergence rate; NETWORKS; CONSENSUS;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

We consider cooperative multi-agent consensus optimization problems over an undirected network of agents, where only local communications are allowed. The objective is to minimize the sum of agent-specific convex functions over agentspecific private conic constraint sets. We provide convergence rates in sub-optimality, infeasibility and consensus violation when the sum function is strongly convex; examine the effect of underlying network topology on the convergence rates of the proposed decentralized algorithm.

引用

页码：558 / 562

页数：5

共 50 条

[1] Multi-agent constrained optimization of a strongly convex function over time-varying directed networks
Hamedani, Erfan Yazdandoost
Aybat, Necdet Serhat
2017 55TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2017, : 518 - 525
[2] Multi-Agent Reinforcement Learning for Convex Optimization
Morcos, Amir
West, Aaron
Maguire, Brian
ARTIFICIAL INTELLIGENCE AND MACHINE LEARNING FOR MULTI-DOMAIN OPERATIONS APPLICATIONS III, 2021, 11746
[3] Constrained Consensus and Optimization in Multi-Agent Networks
Nedic, Angelia
Ozdaglar, Asuman
Parrilo, Pablo A.
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2010, 55 (04) : 922 - 938
[4] Asynchronous Algorithm for Distributed Multi-agent Convex Optimization
Zhao, Duqiao
Liu, Ding
Zhang, Xia
PROCEEDINGS OF THE 39TH CHINESE CONTROL CONFERENCE, 2020, : 4683 - 4688
[5] A multi-agent architecture for distributed constrained optimization and control
Perram, JW
Demazeau, Y
SIXTH SCANDINAVIAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 1997, 40 : 162 - 175
[6] Consensus based Constrained Optimization for Multi-agent Systems
Liu, Shuai
Xie, Lihua
Liu, Cheng-Lin
2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 5450 - 5455
[7] Constrained Environment Optimization for Prioritized Multi-Agent Navigation
Gao, Zhan
Prorok, Amanda
IEEE OPEN JOURNAL OF CONTROL SYSTEMS, 2023, 2 : 337 - 355
[8] Distributed Convex Optimization for Flocking of Nonlinear Multi-agent Systems
Zhang, Qing
Gong, Zhikun
Yang, Zhengquan
Chen, Zengqiang
INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS, 2019, 17 (05) : 1177 - 1183
[9] Distributed Convex Optimization for Flocking of Nonlinear Multi-agent Systems
Qing Zhang
Zhikun Gong
Zhengquan Yang
Zengqiang Chen
International Journal of Control, Automation and Systems, 2019, 17 : 1177 - 1183
[10] Distributed Multi-Agent Convex Optimization Over Random Digraphs
Alaviani, S. Sh.
Elia, N.
2017 AMERICAN CONTROL CONFERENCE (ACC), 2017, : 5288 - 5293

← 1 2 3 4 5 →