论文标题
通过通信延迟分布式优化
Distributed Optimisation With Communication Delays
论文作者
论文摘要
本文讨论了对有向图的分布式优化。我们从一些众所周知的算法开始，这些算法在包括Frost [1]在内的代理之间达成共识，该算法具有最快的收敛性。这是一个众所周知的事实，霜冻具有线性收敛。但是，霜冻仅在基础网络的固定拓扑上起作用。此外，其中提出的更新需要节点之间完美同步的通信。因此，在现实情况下，节点之间的沟通延迟是不可避免的，它排除了实时实施霜冻的可能性。在本文中，我们介绍了一种合作控制策略，该策略使融合到最佳的稳定性延迟。
This paper discusses distributed optimization over a directed graph. We begin with some well known algorithms which achieve consensus among agents including FROST [1], which possesses the quickest convergence to the optimum. It is a well known fact FROST has a linear convergence. However FROST works only over fixed topology of underlying network. Moreover the updates proposed therein require perfectly synchronized communication among nodes. Hence communication delays among nodes, which are inevitable in a realistic scenario, preclude the possibility of implementing FROST in real time. In this paper we introduce a co-operative control strategy which makes convergence to optimum robust to communication delays.
