引用本文:朱文博,王庆领.基于梯度估计的多智能体系统有限时间分布式优化[J].控制理论与应用,2023,40(4):615~623.[点击复制]
ZHU Wen-bo,WANG Qing-ling.Gradient estimations based distributed finite-time optimization for multi-agent systems[J].Control Theory and Technology,2023,40(4):615~623.[点击复制]
基于梯度估计的多智能体系统有限时间分布式优化
Gradient estimations based distributed finite-time optimization for multi-agent systems
摘要点击 1483  全文点击 412  投稿时间：2021-11-09  修订日期：2023-04-11
查看全文  查看/发表评论  下载PDF阅读器
DOI编号  10.7641/CTA.2022.11088
  2023,40(4):615-623
中文关键词  多智能体系统  分布式优化  有限时间  强连通有向图  非光滑分析  凸优化
英文关键词  multi-agent systems  distributed optimization  finite-time  strongly connected digraphs  non-smooth analysis  convex optimization
基金项目  国家自然科学基金项目(62111530149, 61973074)
作者单位E-mail
朱文博 东南大学 wb_zhu@seu.edu.cn 
王庆领* 东南大学 qlwang@seu.edu.cn 
中文摘要
      现有多智能体系统分布式优化算法大多具有渐近收敛速度, 且要求系统的网络拓扑图为无向图或有向平衡图, 在实际应用中具有一定的保守性. 本文研究了具有强连通拓扑的多智能体系统有限时间分布式优化问题. 首 先, 基于非光滑分析和Lyapunov稳定性理论设计了一个有限时间分布式梯度估计器. 然后, 基于该梯度估计器提出了一种适用于强连通有向图的有限时间分布式优化算法, 实现了多智能体系统中智能体的状态在有限时间内一致收敛到全局最优状态值. 与现有的有限时间分布式优化算法相比, 新提出的有限时间优化算法适用于具有强连通拓扑的多智能体系统, 放宽了系统对网络拓扑结构的要求. 此外, 本文基于Nussbaum函数方法对上述优化算法进行了 拓展解决了含有未知高频增益符号的多智能体系统分布式优化问题. 最后, 通过仿真实例对提出的分布式优化算法的有效性进行了验证.
英文摘要
      Most of the existing distributed optimization algorithms for multi-agent systems (MASs) have asymptotic convergence, and the graphs of MASs are required to be undirected or weight balanced, which are conservative in practical application. Therefore, the distributed finite-time optimization problems for MASs which have strongly connected digraphs are investigated in this paper. First, based on the non-smooth analysis and the Lyapunov stability theory, a distributed finitetime gradient estimator is designed, then the gradient estimator based distributed finite-time optimization algorithms are proposed. With the proposed distributed optimization algorithms, the states of all agents can achieve consensus at global optimal point within finite-time. Compared with the most existing distributed finite-time optimization algorithms, the new proposed algorithms which could be deployed to the MASs with strongly connected digraphs relax the requirements of communication topologies. Moreover, the proposed algorithms are extended to solve the optimization problems in the MASs with unknown high-frequency gain signs by using the Nussbaum function based method. Finally, the simulations are conducted to verify the effectiveness of the proposed distributed optimization algorithms.