A modified distributed optimization method for both continuous-time and discrete-time multi-agent systems

被引:12
|
作者
Wang, Dong [1 ]
Wang, Wei [1 ]
Liu, Yurong [1 ,2 ,3 ]
Alsaadi, Fuad E. [3 ]
机构
[1] Dalian Univ Technol, Sch Control Sci & Engn, Dalian 116024, Peoples R China
[2] Yangzhou Univ, Dept Math, Yangzhou 225002, Jiangsu, Peoples R China
[3] King Abdulaziz Univ, Fac Engn, CSN Res Grp, Jeddah 21589, Saudi Arabia
基金
中国国家自然科学基金;
关键词
Multi-agent systems; Cost function; Convex optimization; Convergence rate; Lyapunov method; TRACKING CONTROL; CONSTRAINED OPTIMIZATION; SWITCHING TOPOLOGIES; CONTAINMENT CONTROL; CONSENSUS; LEADER; COMMUNICATION; ALGORITHM; NETWORKS;
D O I
10.1016/j.neucom.2017.09.016
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper discusses the distributed optimization problem for the continuous-time and discrete-time multi-agent systems. For such a problem, each agent possesses a local convex cost function only known by itself and all the agents converge to the optimizer of the sum of the local cost function through estimating the optimal states of the local cost function and exchanging states information between agents. Sufficient conditions for convergence to the optimizer of the continuous-time and discrete-time algorithms are provided by making use of the Lyapunov method. We also obtain the least convergence rate for the modified algorithm. Moreover, numerical simulations are supplied to testify the results we present. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:725 / 732
页数:8
相关论文
共 50 条
  • [31] ON FORMABILITY OF LINEAR CONTINUOUS-TIME MULTI-AGENT SYSTEMS
    Cuiqin MA
    Jifeng ZHANG
    [J]. Journal of Systems Science & Complexity, 2012, 25 (01) : 13 - 29
  • [32] ON FORMABILITY OF LINEAR CONTINUOUS-TIME MULTI-AGENT SYSTEMS
    Ma, Cuiqin
    Zhang, Jifeng
    [J]. JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2012, 25 (01) : 13 - 29
  • [33] A power reformulation continuous-time algorithm for nonconvex distributed constrained optimization over multi-agent systems
    Liu, Na
    Zhao, Shijie
    Qin, Sitian
    [J]. NEUROCOMPUTING, 2021, 449 : 258 - 269
  • [34] Stability of leaderless discrete-time multi-agent systems
    David Angeli
    Pierre-Alexandre Bliman
    [J]. Mathematics of Control, Signals and Systems, 2006, 18 : 293 - 322
  • [35] Stability of leaderless discrete-time multi-agent systems
    Angeli, David
    Bliman, Pierre-Alexandre
    [J]. MATHEMATICS OF CONTROL SIGNALS AND SYSTEMS, 2006, 18 (04) : 293 - 322
  • [36] On the cluster consensus of discrete-time multi-agent systems
    Chen, Yao
    Lu, Jinhu
    Han, Fengling
    Yu, Xinghuo
    [J]. SYSTEMS & CONTROL LETTERS, 2011, 60 (07) : 517 - 523
  • [37] Group controllability of discrete-time multi-agent systems
    Liu, Bo
    Han, Yue
    Jiang, Fangcui
    Su, Housheng
    Zou, Jietao
    [J]. JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2016, 353 (14): : 3524 - 3559
  • [38] Consensus of discrete-time multi-agent systems with adversaries and time delays
    Wu, Yiming
    He, Xiongxiong
    Liu, Shuai
    Xie, Lihua
    [J]. INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2014, 43 (3-4) : 402 - 411
  • [39] Constrained consensus of discrete-time multi-agent systems with time delay
    Hou, Wenying
    Wu, Zongze
    Fu, Minyue
    Zhang, Huanshui
    [J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2018, 49 (05) : 947 - 953
  • [40] Distributed convex optimization via continuous-time coordination algorithms with discrete-time communication
    Kia, Solmaz S.
    Cortes, Jorge
    Martinez, Sonia
    [J]. AUTOMATICA, 2015, 55 : 254 - 264