Neurodynamic algorithms for constrained distributed convex optimization over fixed or switching topology with time-varying communication delay

被引:2
|
作者
Luan, Linhua [1 ]
Qin, Sitian [1 ]
机构
[1] Harbin Inst Technol, Dept Math, Weihai 264209, Peoples R China
来源
NEURAL COMPUTING & APPLICATIONS | 2022年 / 34卷 / 20期
基金
中国国家自然科学基金;
关键词
Neurodynamic algorithm; Distributed optimization; Inequality constraint; Time-varying communication delay; Switching topology; MULTIAGENT SYSTEMS; ECONOMIC-DISPATCH; NETWORKS; CONSENSUS; FUSION;
D O I
10.1007/s00521-022-07399-8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Based on the distributed optimization operation mechanism of multi-agent systems, this paper considers how to solve the distributed convex optimization problem with linear inequality constraints when agents in the system have time-varying delays in information interaction. Neurodynamic algorithms which can counteract the negative effect of communication delay on the system are proposed and analyzed, respectively, over fixed or switched topology. In addition, sufficient conditions of linear matrix inequality form are given by the Lyapunov theory. Finally, the convergences and effectiveness of the proposed neurodynamic algorithms over fixed topology and switched topology are verified by numerical examples and a practical application.
引用
收藏
页码:17761 / 17781
页数:21
相关论文
共 50 条
  • [1] Neurodynamic algorithms for constrained distributed convex optimization over fixed or switching topology with time-varying communication delay
    Linhua Luan
    Sitian Qin
    [J]. Neural Computing and Applications, 2022, 34 : 17761 - 17781
  • [2] Distributed Continuous-Time Algorithms for Time-Varying Constrained Convex Optimization
    Sun, Shan
    Xu, Jie
    Ren, Wei
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2023, 68 (07) : 3931 - 3946
  • [3] Fixed-Time Algorithms for Time-Varying Convex Optimization
    Hong, Huifen
    Yu, Wenwu
    Jiang, Guo-Ping
    Wang, He
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2023, 70 (02) : 616 - 620
  • [4] Distributed controller design and stability criterion for microgrids with time-varying delay and rapid switching communication topology
    Sun, Wei
    Huang, Lei
    Liu, Zhi
    Li, Qiyue
    Zhao, Chanjuan
    Mu, Daoming
    [J]. SUSTAINABLE ENERGY GRIDS & NETWORKS, 2022, 29
  • [5] Distributed nonconvex constrained optimization over time-varying digraphs
    Scutari, Gesualdo
    Sun, Ying
    [J]. MATHEMATICAL PROGRAMMING, 2019, 176 (1-2) : 497 - 544
  • [6] Distributed nonconvex constrained optimization over time-varying digraphs
    Gesualdo Scutari
    Ying Sun
    [J]. Mathematical Programming, 2019, 176 : 497 - 544
  • [7] Distributed constrained optimization algorithms with linear convergence rate over time-varying unbalanced graphs☆
    Liu, Hongzhe
    Yu, Wenwu
    Zheng, Wei Xing
    Nedic, Angelia
    Zhu, Yanan
    [J]. AUTOMATICA, 2024, 159
  • [8] Distributed Stochastic Constrained Composite Optimization Over Time-Varying Network With a Class of Communication Noise
    Yu, Zhan
    Ho, Daniel W. C.
    Yuan, Deming
    Liu, Jie
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2023, 53 (06) : 3561 - 3573
  • [9] Constrained Distributed Nonconvex Optimization over Time-varying Directed Graphs
    He, Zhiyu
    He, Jianping
    Chen, Cailian
    Guan, Xinping
    [J]. 2020 59TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2020, : 378 - 383
  • [10] Fixed-Time Projection Algorithm for Distributed Constrained Optimization on Time-Varying Digraphs
    Chen, Gang
    Yang, Qing
    Song, Yongduan
    Lewis, Frank L.
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2022, 67 (01) : 390 - 397