A Novel Multiagent Neurodynamic Approach to Constrained Distributed Convex Optimization

被引:35
作者
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 条
  • [41] A Distributed Optimization Algorithm for Fixed-Time Flocking of Second-Order Multiagent Systems
    Chen, Jianing
    Yang, Yihua
    Qin, Sitian
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2024, 11 (01): : 152 - 162
  • [42] Distributed Optimization for Second-Order Discrete-Time Multiagent Systems With Set Constraints
    Zou, Yao
    Xia, Kewei
    Huang, Bomin
    Meng, Ziyang
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2023, 34 (09) : 5629 - 5639
  • [43] A Collaborative Neurodynamic Approach to Multiple-Objective Distributed Optimization
    Yang, Shaofu
    Liu, Qingshan
    Wang, Jun
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2018, 29 (04) : 981 - 992
  • [44] Distributed Neurodynamic Optimization for Coordination of Redundant Robots
    Fang, Xiaomeng
    Le, Xinyi
    Li, Fei
    2019 9TH INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND TECHNOLOGY (ICIST2019), 2019, : 78 - 84
  • [45] Distributed constrained online convex optimization with adaptive quantization
    Cao, Xuanyu
    AUTOMATICA, 2024, 169
  • [46] Adaptive Exact Penalty Design for Constrained Distributed Optimization
    Zhou, Hongbing
    Zeng, Xianlin
    Hong, Yiguang
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2019, 64 (11) : 4661 - 4667
  • [47] A Two-Timescale Duplex Neurodynamic Approach to Mixed-Integer Optimization
    Che, Hangjun
    Wang, Jun
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2021, 32 (01) : 36 - 48
  • [48] Push-Sum Distributed Dual Averaging for Convex Optimization in Multiagent Systems With Communication Delays
    Wang, Cong
    Xu, Shengyuan
    Yuan, Deming
    Zhang, Baoyong
    Zhang, Zhengqiang
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2023, 53 (03): : 1420 - 1430
  • [49] Regret and Cumulative Constraint Violation Analysis for Distributed Online Constrained Convex Optimization
    Yi, Xinlei
    Li, Xiuxian
    Yang, Tao
    Xie, Lihua
    Chai, Tianyou
    Johansson, Karl Henrik
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2023, 68 (05) : 2875 - 2890
  • [50] 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