| 引用本文: | 朱文博,张师峥,王庆领.受扰多智能体系统有限时间分布式时变优化[J].控制理论与应用,2025,42(3):433~441.[点击复制] |
| ZHU Wen-bo,ZHANG Shi-zheng,WANG Qing-ling.Finite-time distributed time-varying optimization of disturbed multi-agent systems[J].Control Theory and Technology,2025,42(3):433~441.[点击复制] |
|
| 受扰多智能体系统有限时间分布式时变优化 |
| Finite-time distributed time-varying optimization of disturbed multi-agent systems |
| 摘要点击 74 全文点击 17 投稿时间：2023-02-14 修订日期：2024-09-03 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| DOI编号 10.7641/CTA.2023.30060 |
| 2025,42(3):433-441 |
| 中文关键词 分布式时变优化 受扰多智能体系统 有限时间稳定性 有向图 |
| 英文关键词 distributed time-varying optimization disturbed multi-agent systems finite-time stability directed graphs |
| 基金项目 国家自然科学基金项目(62373102, 61973074), 江苏省自然科学基金项目(BK20221455), 安徽省重点研究与开发计划项目(2022i01020013)资助. |
|
| 中文摘要 |
| 多智能体系统有限时间分布式优化,即设计分布式控制算法使得多智能体系统能够在有限时间内达到一致,且使得系统中的代价函数的加和最小.其中,每一个智能体只能够获取到本地代价函数的信息.在一些常见的应用场景中,代价函数的值不仅取决于智能体自身的状态,同时也与时间有关.因此,分布式时变优化算法在实际多智能体系统中具有更好的可用性.现有的多智能体系统分布式时变优化算法大多为渐近优化算法,且要求系统具有无向图或者有向平衡图,在算法实际部署中存在一定的局限性.因此,本文在任意强连通有向图下研究了受扰多智能体系统有限时间分布式时变优化问题.首先,本文基于有限时间稳定性理论和数值图论提出了一类新的有限时间分布式优化算法,该算法可以在具有任意强连通有向图的受扰多智能体系统中实现分布式时变优化.随后,文章还将新提出的分布式优化算法进行了扩展,用以解决具有有向切换拓扑的受扰多智能体系统有限时间分布式时变优化问题.提出的两种分布式算法均可以对多智能体系统中的干扰进行抑制,且不需要使用Hessian信息以及梯度对时间的偏导信息.最后,通过仿真实例验证了理论结果的正确性. |
| 英文摘要 |
| Finite-time distributed optimization of multi-agent systems (MASs) refers that each agent of MASs can reach consensus at optimal state within finite-time, where optimal state is the unique minimizer of the sum of cost functions, and each cost function can be only accessed by local agent. In many practical scenarios, the cost function related to own state of agent is generally time-varying. Therefore, the distributed time-varying optimization algorithms are more desirable. Most of the existing distributed time-varying optimization algorithms for MASs are with asymptotic convergence, and the graphs are generally required to be undirected or weight-balanced, which may bring obstacles in the actual deployments. Therefore, in this paper, we study the finite-time distributed time-varying optimization problems for disturbed MASs under arbitrary strongly connected directed graph. Firstly, based on finite-time stability theory and graph theory, we propose a new class of finite-time distributed optimization algorithms which can realize distributed time-varying optimization of disturbed MASs under arbitrary strongly connected directed graphs. In addition, we extend the new distributed optimization algorithms to address the finite-time distributed time-varying optimization problems for disturbed MASs under switched directed graphs. Both of the proposed distributed algorithms can suppress the interference in multi-agent systems without using the Hessian information and the partial derivatives information of gradient with respect to time. Finally, the simulation examples are given to verify the correctness of the theoretical results. |
|
|
|
|
|