Distributed constrained optimization for multi-agent networks with communication delays under time-varying topologies

被引:0
|
作者
An, Yuanyuan [1 ]
Wang, Aiping [1 ]
Zhang, Xufeng [1 ]
Xiao, Feng [2 ]
机构
[1] North China Elect Power Univ, Sch Math & Phys, Beijing 102206, Peoples R China
[2] North China Elect Power Univ, Sch Control & Comp Engn, Beijing 102206, Peoples R China
基金
中国国家自然科学基金; 北京市自然科学基金;
关键词
Communication delays; Distributed constrained optimization problem; Distributed projection subgradient algorithm; CONVEX-OPTIMIZATION; MIRROR DESCENT; ALGORITHM; CONSENSUS; CONVERGENCE; SYSTEMS;
D O I
10.1016/j.sysconle.2024.105733
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, a distributed constrained optimization problem for discrete -time multi -agent systems with timevarying directed graphs is studied and a distributed projection subgradient algorithm is proposed. Furthermore, we investigate the scenario involving time delays in agent interactions and use an augmented matrix method to deal with delays. Specifically, we introduce virtual nodes along with delay edges to effectively transform the system with delays into an equivalent augmented system. It is shown that for our considered systems the agents' estimates obtained by this algorithm converge to the same optimal solution. Finally, simulations examples are given to verify the effectiveness of the proposed algorithm.
引用
收藏
页数:8
相关论文
共 50 条
  • [41] Distributed Subgradient Method for Multi-Agent Optimization with Communication Delays
    Liu Jun
    Li Dequan
    Yin Zhixiang
    [J]. 2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 6762 - 6767
  • [42] Containment Control for First-Order Multi-Agent Systems with Time-Varying Delays and Uncertain Topologies
    王付永
    杨洪勇
    张淑宁
    韩辅君
    [J]. Communications in Theoretical Physics, 2016, 66 (08) : 249 - 255
  • [43] Consensus Analysis in Multi-agent Systems with Non-uniform Time-varying Delays and Uncertain Topologies
    Subbarao, Kamesh
    Bhusal, Rajnish
    [J]. IFAC PAPERSONLINE, 2022, 55 (36): : 139 - 144
  • [44] Group consensus for second-order discrete-time multi-agent systems with time-varying delays under switching topologies
    Gao, Yulan
    Yu, Junyan
    Shao, Jinliang
    Yu, Mei
    [J]. NEUROCOMPUTING, 2016, 207 : 805 - 812
  • [45] Containment Control of Continuous-time Multi-agent Systems with General Linear Dynamics under Time-varying Communication Topologies
    Yang, Zhe
    Mu, Xiao-wu
    Liu, Kai
    [J]. INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS, 2017, 15 (01) : 442 - 449
  • [46] Containment control of continuous-time multi-agent systems with general linear dynamics under time-varying communication topologies
    Zhe Yang
    Xiao-wu Mu
    Kai Liu
    [J]. International Journal of Control, Automation and Systems, 2017, 15 : 442 - 449
  • [47] Distributed Online Optimization With Dynamic Coupling Constraints Under Time-Varying Communication Delays
    Inoue, Keito
    Hayashi, Naoki
    Takai, Shigemasa
    [J]. IEEE ACCESS, 2023, 11 : 87256 - 87269
  • [48] Time-Varying Formation Control of General Linear Multi-Agent Systems Under Markovian Switching Topologies and Communication Noises
    Li, Boqian
    Wen, Guoguang
    Peng, Zhaoxia
    Wen, Shiping
    Huang, Tingwen
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2021, 68 (04) : 1303 - 1307
  • [49] Consensus of piecewise time-varying multi-agent systems with switching topologies
    Sun, Jian
    Guo, Chen
    Liu, Lei
    [J]. TRANSACTIONS OF THE INSTITUTE OF MEASUREMENT AND CONTROL, 2022, 44 (13) : 2522 - 2531
  • [50] Time-Varying Formation Control For Second-Order Discrete-Time Multi-Agent Systems With Switching Topologies and Nonuniform Communication Delays
    He, Lyulong
    Zhang, Jiaqiang
    Hou, Yueqi
    Liang, Xiaolong
    Bai, Peng
    [J]. IEEE ACCESS, 2019, 7 : 65379 - 65389