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 条
  • [1] Robust Stability of a Multi-Agent System Under Arbitrary and Time-Varying Communication Topologies and Communication Delays
    Popov, Andrey
    Werner, Herbert
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2012, 57 (09) : 2343 - 2347
  • [2] Multi-agent consensus with time-varying delays and switching topologies
    Wei, Jia
    Fang, Huajing
    [J]. JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2014, 25 (03) : 489 - 495
  • [3] Multi-agent consensus with time-varying delays and switching topologies
    Jia Wei
    Huajing Fang
    [J]. Journal of Systems Engineering and Electronics, 2014, 25 (03) : 489 - 495
  • [4] Containment Control for Multi-Agent Systems under Directed Interaction Topologies with Time-Varying Delays
    Peng, Xiaojie
    He, Yong
    [J]. 2022 22ND INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND SYSTEMS (ICCAS 2022), 2022, : 720 - 725
  • [5] State consensus for multi-agent systems with switching topologies and time-varying delays
    Xiao, F.
    Wang, L.
    [J]. INTERNATIONAL JOURNAL OF CONTROL, 2006, 79 (10) : 1277 - 1284
  • [6] Time-varying formation control for general linear multi-agent systems with time-varying delays and switching topologies
    Xiao, Wei
    Wang, Rui
    Dong, Xiwang
    Li, Qingdong
    Ren, Zhang
    [J]. 2018 IEEE 14TH INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION (ICCA), 2018, : 16 - 21
  • [7] Distributed Attitude Synchronization Control of Multi-Agent Systems with Time-Varying Topologies
    Song, Wenjun
    Thunberg, Johan
    Hong, Yiguang
    Hu, Xiaoming
    [J]. PROCEEDINGS OF THE 10TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA 2012), 2012, : 946 - 951
  • [8] A distributed algorithm for constrained optimization problem in multi-agent systems with communication delays
    Chen Gang
    Dai Mingxiang
    [J]. PROCEEDINGS OF THE 35TH CHINESE CONTROL CONFERENCE 2016, 2016, : 2637 - 2641
  • [9] Average consensus in multi-agent systems with uncertain topologies and multiple time-varying delays
    Shang, Yilun
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 459 : 411 - 429
  • [10] Consensus for multi-agent systems under double integrator dynamics with time-varying communication delays
    Liu, Kaien
    Xie, Guangming
    Wang, Long
    [J]. INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2012, 22 (17) : 1881 - 1898