Projection-based Dynamics for Distributed Optimization Subject to General Constraints

被引:0
作者
Xu, Wenying [1 ]
Yang, Shaofu [2 ]
机构
[1] Southeast Univ, Sch Math, Nanjing, Jiangsu, Peoples R China
[2] Southeast Univ, Sch Comp Sci & Engn, Nanjing, Jiangsu, Peoples R China
来源
2018 37TH CHINESE CONTROL CONFERENCE (CCC) | 2018年
基金
中国国家自然科学基金;
关键词
Distributed Optimization; Multi-agent Systems; Consensus; CONVEX-OPTIMIZATION; CONSENSUS; ALGORITHMS;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents a continuous-time multi-agent system for distributed convex optimization problem subject to bound, equality, and inequality constraints. The individual dynamics of each agent is designed based on projection operator, subgradient operator, and consensus operator. All agents in the system communicate state information using a proportional-integral protocol. It is proved that all agents with any initial state can reach state consensus at an optimal solution to the given constrained optimization problem, provided that communication graph among agents is undirected and connected. Simulation results are presented to substantiate the theoretical results.
引用
收藏
页码:2474 / 2478
页数:5
相关论文
共 22 条
  • [1] [Anonymous], 2002, CLASSICS APPL MATH
  • [2] Distributed optimization and statistical learning via the alternating direction method of multipliers
    Boyd S.
    Parikh N.
    Chu E.
    Peleato B.
    Eckstein J.
    [J]. Foundations and Trends in Machine Learning, 2010, 3 (01): : 1 - 122
  • [3] Gossip Algorithms for Distributed Signal Processing
    Dimakis, Alexandros G.
    Kar, Soummya
    Moura, Jose M. F.
    Rabbat, Michael G.
    Scaglione, Anna
    [J]. PROCEEDINGS OF THE IEEE, 2010, 98 (11) : 1847 - 1864
  • [4] Distributed Continuous-Time Convex Optimization on Weight-Balanced Digraphs
    Gharesifard, Bahman
    Cortes, Jorge
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2014, 59 (03) : 781 - 786
  • [5] Distributed convex optimization via continuous-time coordination algorithms with discrete-time communication
    Kia, Solmaz S.
    Cortes, Jorge
    Martinez, Sonia
    [J]. AUTOMATICA, 2015, 55 : 254 - 264
  • [6] Kinderlehrer D., 1980, INTRO VARIATIONAL IN, V31
  • [7] Constrained Consensus Algorithms With Fixed Step Size for Distributed Convex Optimization Over Multiagent Networks
    Liu, Qingshan
    Yang, Shaofu
    Hong, Yiguang
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (08) : 4259 - 4265
  • [8] A Second-Order Multi-Agent Network for Bound-Constrained Distributed Optimization
    Liu, Qingshan
    Wang, Jun
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2015, 60 (12) : 3310 - 3315
  • [9] Mesbahi M, 2010, GRAPH THEORETIC METHODS IN MULTIAGENT NETWORKS, P1
  • [10] Constrained Consensus and Optimization in Multi-Agent Networks
    Nedic, Angelia
    Ozdaglar, Asuman
    Parrilo, Pablo A.
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2010, 55 (04) : 922 - 938