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 条
  • [1] Improved Distributed Optimization Algorithm for Continuous Time Multi-agent Systems With Time-Varying Cost Function
    Hu, Haokun
    Mo, Lipo
    [J]. 2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 5131 - 5135
  • [2] Multi-agent consensus algorithm for second-order systems with a time-varying reference state
    宋莉
    伍清河
    [J]. Journal of Beijing Institute of Technology, 2013, 22 (03) : 387 - 393
  • [3] Guaranteed cost consensus for second-order multi-agent networks with time-varying delays and cost constraints
    Yin, Xinli
    Wang, Zhong
    Yang, Bailong
    Yang, Kunyu
    [J]. PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART I-JOURNAL OF SYSTEMS AND CONTROL ENGINEERING, 2021, 235 (05) : 692 - 702
  • [4] Distributed Time-Varying Formation Tracking Analysis and Design for Second-Order Multi-Agent Systems
    Dong, Xiwang
    Xiang, Jie
    Han, Liang
    Li, Qingdong
    Ren, Zhang
    [J]. JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2017, 86 (02) : 277 - 289
  • [5] Distributed consensus and tracking control of second-order time-varying nonlinear multi-agent systems
    Li, Zhenxing
    Ji, HaiBo
    [J]. INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2017, 27 (17) : 3549 - 3563
  • [6] Distributed Time-Varying Formation Tracking Analysis and Design for Second-Order Multi-Agent Systems
    Xiwang Dong
    Jie Xiang
    Liang Han
    Qingdong Li
    Zhang Ren
    [J]. Journal of Intelligent & Robotic Systems, 2017, 86 : 277 - 289
  • [7] Distributed constrained finite-time consensus algorithm for second-order multi-agent systems
    Cong, Yongzheng
    Du, Haibo
    Liu, Bibo
    Zhang, Peng
    Li, Xueling
    [J]. INFORMATION SCIENCES, 2023, 626 : 773 - 786
  • [8] A Second-Order Multi-Agent Network for Bound-Constrained Distributed Optimization
    Liu, Qingshan
    Wang, Jun
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2015, 60 (12) : 3310 - 3315
  • [9] Distributed time-varying formation control for second-order nonlinear multi-agent systems based on observers
    Yu, Jianglong
    Dong, Xiwang
    Li, Qingdong
    Yu, Yingrong
    Ren, Zhang
    [J]. 2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2017, : 6313 - 6318
  • [10] Containment control for second-order multi-agent systems with time-varying delays
    Liu, Kaien
    Xie, Guangming
    Wang, Long
    [J]. SYSTEMS & CONTROL LETTERS, 2014, 67 : 24 - 31