Distributed second-order multi-agent constrained optimization algorithm with time-varying cost function

被引:9
|
作者
Hu, Haokun [1 ]
Mo, Lipo [1 ]
Long, Fei [2 ]
机构
[1] Beijing Technol & Business Univ, Sch Math & Stat, Beijing 100048, Peoples R China
[2] Guizhou Inst Technol, Sch Artificial Intelligence & Elect Engn, Guiyang 550003, Peoples R China
基金
中国国家自然科学基金; 北京市自然科学基金;
关键词
convex constraint set; distributed optimization; time-varying objective function; CONVEX-OPTIMIZATION; NONCONVEX VELOCITY; CONSENSUS; NETWORKS; SYSTEMS; AGENTS;
D O I
10.1002/asjc.2790
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper mainly discusses distributed constrained optimization problem for second-order multi-agent system under undirected communication network. The task of all agents is to minimize the sum of the local convex functions, where each agent is individual and only accesses to one objective function. Different from the most existing results, where the objective functions are assumed to be time-invariable, this paper considers the situation of time-varying objective function. Besides, we don't require that the Hessian matrices are identical and the gradients are bounded. First, a novel time-varying optimization algorithm is proposed based on the projection algorithm. Second, by using convex analysis and Lyapunov theory, it is shown that the states of all agents can reach consensus and asymptotically converge to the neighborhood of the optimal solution. Finally, some numerical examples are given to verify the effectiveness of our algorithms.
引用
收藏
页码:395 / 406
页数:12
相关论文
共 50 条
  • [41] Time-Varying Group Formation Control for Multi-Agent Systems with Second-Order Dynamics and Directed Topologies
    Dong, Xiwang
    Li, Qingdong
    Zhao, Qilun
    Ken, Zhang
    [J]. PROCEEDINGS OF THE 2016 12TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2016, : 350 - 355
  • [42] Exponential Consensus of Second-Order Multi-Agent Systems with Time-Varying Delay under Switching Network
    Wang, Junwei
    Li, Jiexiong
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION, 2015, : 1058 - 1063
  • [43] Time-varying group formation tracking for second-order multi-agent systems with switching directed topologies
    Li, Yangfan
    Dong, Xiwang
    Li, Qingdong
    Ren, Zhang
    [J]. 2018 IEEE CSAA GUIDANCE, NAVIGATION AND CONTROL CONFERENCE (CGNCC), 2018,
  • [44] Leader-following formation control for second-order multi-agent systems with time-varying delays
    Xia, Hong
    Huang, Ting-Zhu
    Shao, Jin-Liang
    Yu, Jun-Yan
    [J]. TRANSACTIONS OF THE INSTITUTE OF MEASUREMENT AND CONTROL, 2014, 36 (05) : 627 - 636
  • [45] Formation control for second-order multi-agent systems with time-varying delays under directed topology
    Lu, Xiaoqing
    Austin, Francis
    Chen, Shihua
    [J]. COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2012, 17 (03) : 1382 - 1391
  • [46] Consensus problem of second-order multi-agent systems with time-varying communication delay and switching topology
    Liu, Chenglin
    Liu, Fei
    [J]. JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2011, 22 (04) : 672 - 678
  • [47] Second-Order Consensus for Multi-Agent Systems With Time-Varying Delays Based on Delay-Partitioning
    Cui, Qi
    Sun, Jie
    Zhao, Zhanshan
    Zheng, Yujuan
    [J]. IEEE ACCESS, 2020, 8 : 91227 - 91235
  • [48] Time-varying group formation analysis and design for second-order multi-agent systems with directed topologies
    Dong, Xiwang
    Li, Qingdong
    Zhao, Qilun
    Ren, Zhang
    [J]. NEUROCOMPUTING, 2016, 205 : 367 - 374
  • [49] Consensus problem of second-order multi-agent systems with time-varying communication delay and switching topology
    Chenglin Liu and Fei Liu Institute of Automation
    [J]. Journal of Systems Engineering and Electronics, 2011, 22 (04) : 672 - 678
  • [50] Group consensus tracking of second-order nonlinear multi-agent systems with time-varying reference velocities
    Yu, Junyan
    Li, Yajie
    [J]. INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2024, 34 (06) : 3742 - 3760