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

被引:15
作者
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
相关论文
共 46 条
[1]  
Bai L, 2018, IEEE DECIS CONTR P, P823, DOI 10.1109/CDC.2018.8619295
[2]  
Bazaraa M.S., 2006, Nonlinear Programming: Theory and Algorithms
[3]  
Boyd S., 1994, Linear matrix inequalities in system and control theory
[4]  
Callier F.M., 1982, Multivariable Feedback Systems
[5]   THEORY OF MAX-MIN WITH APPLICATIONS [J].
DANSKIN, JM .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1966, 14 (04) :641-&
[6]  
Facchinei F., 2002, Finite-dimensional variational inequalities and complementarity problems
[7]   Distributed Continuous-Time Convex Optimization on Weight-Balanced Digraphs [J].
Gharesifard, Bahman ;
Cortes, Jorge .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2014, 59 (03) :781-786
[8]  
Gong P, 2016, CHIN CONTR CONF, P7341, DOI 10.1109/ChiCC.2016.7554519
[9]  
Hu HK, 2021, CHIN CONTR CONF, P5131, DOI 10.23919/CCC52363.2021.9549864
[10]   Distributed finite-time optimization for second order continuous-time multiple agents systems with time-varying cost function [J].
Hu, Zilun ;
Yang, Jianying .
NEUROCOMPUTING, 2018, 287 :173-184