考虑通信和梯度时延的联盟博弈分布式对偶平均算法及在编队控制中的应用

  • 刘加勋 ,
  • 陈明飞 ,
  • 徐晓鹏 ,
  • 刘帅 ,
  • 王东
展开
  • 大连理工大学

收稿日期: 2024-09-30

  修回日期: 2024-11-20

  网络出版日期: 2024-11-25

基金资助

国家自然科学基金;辽宁省科技合作项目

Distributed dual average algorithms with communication and gradient delays for coalition games and the application in formation control

  • LIU Jia-Xun ,
  • CHEN Ming-Fei ,
  • XU Xiao-Peng ,
  • LIU Shuai ,
  • WANG Dong
Expand

Received date: 2024-09-30

  Revised date: 2024-11-20

  Online published: 2024-11-25

Supported by

National Natural Science Foundation of China;Liaoning Provincial Science and Technology joint Program

摘要

针对通信时延与梯度时延共存下的联盟博弈,提出基于对偶平均技术与时延梯度的分布式对偶平均算法来求解纳什均衡。采用增广图方法表征通信时延与利用布雷格曼散度度量时延梯度与当前梯度之间的误差,理论分析表明提出的分布式对偶平均算法以次线性收敛率收敛至纳什均衡。同时研究结果阐明通信时延与梯度时延对算法收敛误差的影响。最后,将所提出的分布式对偶平均算法应用到无人机集群的编队控制中验证算法的有效性。

本文引用格式

刘加勋 , 陈明飞 , 徐晓鹏 , 刘帅 , 王东 . 考虑通信和梯度时延的联盟博弈分布式对偶平均算法及在编队控制中的应用[J]. 航空学报, 0 : 1 -0 . DOI: 10.7527/S1000-6893.2024.31322

Abstract

To address coalition games under communication and gradient delays, it proposes a distributed algorithm based on the dual average and delayed gradient to seek the Nash equilibrium. With the help of augmented graphs and Bregman divergence, it demonstrates that the proposed algorithm converges to the Nash equilibrium at a sub-linear rate, and the effect of communication and gradient delays on the convergence error is also clarified. Simulations in formation problems of unmanned aerial vehicle swarms are given to verify the effectiveness of the proposed algorithm.
文章导航

/