Distributed fixed-time optimization for multi-agent systems over a directed network

被引:48
作者
Yu, Zhiyong [1 ]
Yu, Shuzhen [1 ]
Jiang, Haijun [1 ]
Mei, Xuehui [1 ]
机构
[1] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Peoples R China
基金
中国国家自然科学基金;
关键词
Distributed optimization; Event-triggered; Directed network; Multi-agent systems; Saturation function; CONSENSUS; DESIGN;
D O I
10.1007/s11071-020-06116-1
中图分类号
TH [机械、仪表工业];
学科分类号
0802 ;
摘要
This paper proposes some distributed algorithms to solve the multi-agent optimization problem with equality constraints, in which the team objective is a sum of local convex objective functions. Firstly, a directed network related to equality constraints is constructed before converting the constrained optimization problem into an unconstrained one. Secondly, a continuous algorithm is designed by using local information of agents, and the objective function converges to the global optimum in a fixed-time interval. Moreover, in order to reduce the communication cost, an event-triggered algorithm with sign function is devised. It is found that the optimal value can be achieved in a fixed-time interval, but the sign function can cause high-frequency chattering when the sate variables converge to the optimal value. Therefore, an event-triggered algorithm with saturation function is proposed, which can effectively overcome this disadvantage. Finally, the proposed algorithms are verified by some numerical simulations.
引用
收藏
页码:775 / 789
页数:15
相关论文
共 29 条
[1]   Distributed optimization and statistical learning via the alternating direction method of multipliers [J].
Boyd S. ;
Parikh N. ;
Chu E. ;
Peleato B. ;
Eckstein J. .
Foundations and Trends in Machine Learning, 2010, 3 (01) :1-122
[2]   Distributed Constrained Optimization by Consensus-Based Primal-Dual Perturbation Method [J].
Chang, Tsung-Hui ;
Nedic, Angelia ;
Scaglione, Anna .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2014, 59 (06) :1524-1538
[3]   A fixed-time convergent algorithm for distributed convex optimization in multi-agent systems [J].
Chen, Gang ;
Li, Zhiyong .
AUTOMATICA, 2018, 95 :539-543
[4]   Coordination and geometric optimization via distributed dynamical systems [J].
Cortés, J ;
Bullo, F .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2005, 44 (05) :1543-1574
[5]   Distributed Continuous-Time Algorithms for Resource Allocation Problems Over Weight-Balanced Digraphs [J].
Deng, Zhenhua ;
Liang, Shu ;
Hong, Yiguang .
IEEE TRANSACTIONS ON CYBERNETICS, 2018, 48 (11) :3116-3125
[6]   Information flow and cooperative control of vehicle formations [J].
Fax, JA ;
Murray, RM .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2004, 49 (09) :1465-1476
[7]   Fixed-time stability of dynamical systems and fixed-time synchronization of coupled discontinuous neural networks [J].
Hu, Cheng ;
Yu, Juan ;
Chen, Zhanheng ;
Jiang, Haijun ;
Huang, Tingwen .
NEURAL NETWORKS, 2017, 89 :74-83
[8]   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
[9]   Distributed Optimal Consensus Over Resource Allocation Network and Its Application to Dynamical Economic Dispatch [J].
Li, Chaojie ;
Yu, Xinghuo ;
Huang, Tingwen ;
He, Xing .
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2018, 29 (06) :2407-2418
[10]   Distributed Continuous-Time Optimization: Nonuniform Gradient Gains, Finite-Time Convergence, and Convex Constraint Set [J].
Lin, Peng ;
Ren, Wei ;
Farrell, Jay A. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (05) :2239-2253