A distributed prescribed-time optimization analysis for multi-agent systems

被引:19
作者
Chen, Siyu [1 ]
Jiang, Haijun [1 ]
Yu, Zhiyong [1 ]
机构
[1] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Xinjiang, Peoples R China
基金
中国国家自然科学基金; 中国博士后科学基金;
关键词
Prescribed-time; Optimization; Multi-agent systems (MASs); Event-triggered control; Zeno behavior; CONVEX-OPTIMIZATION; SAMPLED-DATA; CONSENSUS; ALGORITHMS; COMMUNICATION; TRACKING;
D O I
10.1016/j.ins.2022.05.116
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper considers the distributed prescribed-time optimization problem of multi-agent systems (MASs). Considering the strongly convex function of time-invariant for each agent, the two-stage distributed prescribed-time optimization algorithm is designed based on the idea of zero-gradient-sum. Meanwhile, in order to save system resources, the event triggered control mechanism is introduced into the algorithm in this paper. In the first stage, the distributed prescribed-time event-triggered algorithm is proposed to minimize the local objective functions of each agent at the prescribed-time interval. In the second stage, the algorithm is driven to optimize the global cost function while maintaining the gradient sum of all local cost functions to zero. The criteria for achieving the consensus and optimization of MASs are obtained by using Lyapunov stability theory and optimization theory. Moreover, it is proved in detail that using the two triggering functions will not result in Zeno behavior. The numerical example is given to demonstrate the correctness of the theoretical analysis and the effectiveness of the control algorithms.(c) 2022 Published by Elsevier Inc.
引用
收藏
页码:346 / 360
页数:15
相关论文
共 44 条
[1]   Practical Consensus of Homogeneous Sampled-Data Multiagent Systems [J].
Bernuau, Emmanuel ;
Moulay, Emmanuel ;
Coirault, Patrick ;
Isfoula, Fayrouz .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2019, 64 (11) :4691-4697
[2]   Initialization-Free Distributed Fixed-Time Convergent Algorithms for Optimal Resource Allocation [J].
Chen, Gang ;
Guo, Zhijun .
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2022, 52 (02) :845-854
[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]   Distributed Finite-Time Economic Dispatch of a Network of Energy Resources [J].
Chen, Gang ;
Ren, Jianghong ;
Feng, E. Ning .
IEEE TRANSACTIONS ON SMART GRID, 2017, 8 (02) :822-832
[5]   Event-triggered zero-gradient-sum distributed consensus optimization over directed networks [J].
Chen, Weisheng ;
Ren, Wei .
AUTOMATICA, 2016, 65 :90-97
[6]   Prescribed-Time Event-Triggered Bipartite Consensus of Multiagent Systems [J].
Chen, Xia ;
Yu, Hao ;
Hao, Fei .
IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (04) :2589-2598
[7]   Distributed Fixed-Time Optimization in Economic Dispatch Over Directed Networks [J].
Dai, Hao ;
Jia, Jinping ;
Yan, Li ;
Fang, Xinpeng ;
Chen, Weisheng .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2021, 17 (05) :3011-3019
[8]   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
[9]   Time-Varying Formation Tracking for Second-Order Multi-Agent Systems Subjected to Switching Topologies With Application to Quadrotor Formation Flying [J].
Dong, Xiwang ;
Zhou, Yan ;
Ren, Zhang ;
Zhong, Yisheng .
IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2017, 64 (06) :5014-5024
[10]   Finite-Time Distributed Convex Optimization for Continuous-Time Multiagent Systems With Disturbance Rejection [J].
Feng, Zhi ;
Hu, Guoqiang ;
Cassandras, Christos G. .
IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2020, 7 (02) :686-698