Convergence rate for consensus with delays
Convergence rate for consensus with delays
复制标题
DOI：
10.1007/s10898-008-9370-2
复制
发表时间：
2010-07
影响因子：
1.8
通讯作者：
A. Nedić;A. Ozdaglar
中科院分区：
文献类型：
--
作者：
A. Nedić;A. Ozdaglar
我们研究的问题达成共识的价值观的分布式系统的代理商与时变连接的存在延迟。我们考虑一个广泛研究的共识算法，在每个时间步，每个代理形成一个加权平均值，其自己的价值与从相邻的代理收到的值。我们研究了该算法的异步操作使用延迟代理值。我们的重点是建立该算法的收敛速度的结果。特别是，我们首先显示收敛到共识的有界延迟条件和一些连接和相互通信的条件下施加的多智能体系统。然后，我们对达成共识所需的时间提供了一个约束。我们的界限是作为一个显式的函数的系统参数，包括延迟界和代理的相互通信间隔的约束。
We study the problem of reaching a consensus in the values of a distributed system of agents with time-varying connectivity in the presence of delays. We consider a widely studied consensus algorithm, in which at each time step, every agent forms a weighted average of its own value with values received from the neighboring agents. We study an asynchronous operation of this algorithm using delayed agent values. Our focus is on establishing convergence rate results for this algorithm. In particular, we first show convergence to consensus under a bounded delay condition and some connectivity and intercommunication conditions imposed on the multi-agent system. We then provide a bound on the time required to reach the consensus. Our bound is given as an explicit function of the system parameters including the delay bound and the bound on agents’ intercommunication intervals.