Distributed Fixed/Preassigned-Time Optimization Based on Piecewise Power-Law Design
针对多智能体系统,提出分段幂律算法,在强凸代价函数下实现固定时间和预设时间的分布式优化,优化完成时间可任意预设,并推广到有向图。
The problem of fixed-time (FXT) and preassigned-time (PAT) optimization is concerned in this article based on multiagent systems (MASs) and power-law algorithms. Under the framework of strong convexity of the cost functions, two types of piecewise algorithms are proposed, which ensure that the FXT optimization can be solved either by first achieving the FXT consensus or by first achieving local optimization. Correspondingly, the PAT optimization problem is also considered by designing several piecewise protocols, where the finished time of optimization can be arbitrary prescribed according to actual demands. Furthermore, these piecewise power-law algorithms on the weighted undirected graphs are generalized to the weighted digraphs. Finally, by providing two numerical examples, the presented algorithms are further verified.