arrow
返回

A Study on Accelerating Average Consensus Algorithms Using Delayed Feedback

delete2023-03-01
delete7
delete
OA
AI
H
Hossein Moradian *
S
Solmaz S. Kia
DOI:10.1109/TCNS.2022.3188481delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This article studies accelerating a Laplacian-based dynamic average consensus algorithm by splitting the conventional delay-free disagreement feedback into a weighted summation of current and outdated terms. When determining the weighted sum, there is a range of time delay that results in a higher convergence rate for the algorithm. For such weights, using the Lambert W function, we obtain the rate-increasing range of the time delay, obtain the maximum reachable rate, and characterize the value of the corresponding maximizer delay. We also study the effect of using the outdated feedback on the control effort of the agents. We show that only for some specific affine combination of the immediate and outdated feedback, the control effort of the agents does not go beyond that of the delay-free algorithm. In addition, we demonstrate that using outdated feedback does not increase the steady-state tracking error of the average consensus algorithm. Finally, we determine the optimum combination of the current and the outdated feedback weights to achieve the maximum increase in the rate of convergence without increasing the control effort of the agents. We demonstrate our results through a numerical example.
Keyword:
Convergence
Delays
Heuristic algorithms
Consensus algorithm
Laplace equations
Delay effects
Network topology
Accelerated algorithms
average consensus
distributed systems

期刊

IEEE Transactions on Control of Network Systems 封面图
IEEE Transactions on Control of Network Systems
IF:
5
论文数:
1.7K
被引数:
5.8K

机构

University of California System 封面图
University of California System
学者数:
37.7W
论文数: 33.8W
被引数: 6.6K
引用论文

引用论文

5G-MiEdge: Design, standardization and deployment of 5G phase II technologies: MEC and mmWaves joint development for Tokyo 2020 Olympic games
err2017-09-01
err0
PREAI
errValerio Frascolla; Federico Miatton; Gia Khanh Tran; Koji Takinami; Antonio De Domenico; Emilio Calvanese Strinati; Konstantin Koslowski; Thomas Haustein; Kei Sakaguchi; Sergio Barbarossa; Sergio Barberis
err分享
err收藏
Tutorial on Dynamic Average Consensus THE PROBLEM, ITS APPLICATIONS, AND THE ALGORITHMS
err2019-06-01
err262
errOAAI
errKia, Solmaz S.; Van Scoy, Bryan; Cortes, Jorge; Freeman, Randy A.; Lynch, Kevin M.; Martinez, Sonia
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容