A Novel Multiagent Neurodynamic Approach to Constrained Distributed Convex Optimization

被引:30
|
作者
Ma, Litao [1 ,2 ]
Bian, Wei [1 ,3 ]
机构
[1] Harbin Inst Technol, Dept Math, Harbin 150001, Peoples R China
[2] Hebei Univ Engn, Sch Math & Phys, Handan 056038, Peoples R China
[3] Harbin Inst Technol, Inst Adv Study Math, Harbin 150001, Peoples R China
关键词
Optimization; Linear programming; Neurodynamics; Convex functions; Multi-agent systems; Recurrent neural networks; Distributed optimization; multiagent system; neurodynamic approach; recurrent neural networks (RNNs);
D O I
10.1109/TCYB.2019.2895885
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper considers a class of distributed convex optimization problems with constraints and gives a novel multiagent neurodynamic approach in continuous-time form. The considered distributed optimization is to search for a minimizer of the summation of nonsmooth convex functions on some agents, which have local general constraints. The proposed approach solves the objective function of each agent individually, and the state solutions of all agents reach consensus asymptotically under mild assumptions. In particular, the existence and boundedness of the global state solution to the dynamical system are guaranteed. Moreover, the state solution reaches the feasible region of equivalent optimization problem asymptotically and the output of each agent is convergent to the optimal solution set of the primal distributed problem. In contrast to the existing methods in a distributed manner, the proposed approach is more convenient for general constrained distributed problems and has low structure complexity which could narrow the bandwidth of communication. Finally, the proposed neurodynamic approach is applied to two numerical examples and a class of power system optimal load-sharing problems to support the theoretical results and its efficiency.
引用
收藏
页码:1322 / 1333
页数:12
相关论文
共 50 条
  • [31] Distributed constrained online convex optimization with adaptive quantization
    Cao, Xuanyu
    AUTOMATICA, 2024, 169
  • [32] A Distributed Algorithm for Convex Constrained Optimization Under Noise
    Chatzipanagiotis, Nikolaos
    Zavlanos, Michael M.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2016, 61 (09) : 2496 - 2511
  • [33] Continuous-Time Constrained Distributed Convex Optimization
    Thinh Thanh Doan
    Tang, Choon Yik
    2012 50TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2012, : 1482 - 1489
  • [34] An Approximate Gradient Algorithm for Constrained Distributed Convex Optimization
    Yanqiong Zhang
    Youcheng Lou
    Yiguang Hong
    IEEE/CAA Journal of Automatica Sinica, 2014, 1 (01) : 61 - 67
  • [35] Neurodynamic Flow Approach for Convex and Quasi-Convex Optimization on Riemannian Manifolds With Diagonal Metrics
    Liao, Xiaofeng
    Zhao, You
    Zhou, Xian
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2024, 54 (04): : 1995 - 2007
  • [36] A Two-Time-Scale Neurodynamic Approach to Constrained Minimax Optimization
    Le, Xinyi
    Wang, Jun
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2017, 28 (03) : 620 - 629
  • [37] A continuous-time neurodynamic approach and its discretization for distributed convex optimization over multi-agent systems
    Wen, Xingnan
    Luan, Linhua
    Qin, Sitian
    NEURAL NETWORKS, 2021, 143 : 52 - 65
  • [38] A Penalty-Like Neurodynamic Approach to Convex Optimization Problems with Set Constraint
    Xu, Yiyao
    Qin, Sitian
    ADVANCES IN NEURAL NETWORKS-ISNN 2024, 2024, 14827 : 45 - 54
  • [39] A neurodynamic approach to nonlinear optimization problems with affine equality and convex inequality constraints
    Liu, Na
    Qin, Sitian
    NEURAL NETWORKS, 2019, 109 : 147 - 158
  • [40] Distributed optimization for the multi-robot system using a neurodynamic approach
    Fang, Xiaomeng
    Pang, Dong
    Xi, Juntong
    Le, Xinyi
    NEUROCOMPUTING, 2019, 367 : 103 - 113