论文标题
事件触发的大约拜占庭共识与多跳交流
Event-triggered Approximate Byzantine Consensus with Multi-hop Communication
论文作者
论文摘要
在本文中,我们考虑了多代理网络的有弹性共识问题,其中一些代理受到拜占庭式攻击,并可能将错误的状态值传递给其邻居。特别是,我们制定了一个事件触发的更新规则,以解决此问题,并减少每个代理商的通信。我们的方法是基于平均分子降低(MSR)算法的基础,而代理可以与多跳邻居进行通信。由于在这样的环境中延迟至关重要,因此我们为所提出的算法提供了必要的图形条件,可以在通信中延迟表现良好。我们强调,通过多跳通信,可以降低网络连接性,尤其是与常见的OneHop通信案例相比。最后,我们通过数值示例显示了所提出算法的有效性。
In this paper, we consider a resilient consensus problem for the multi-agent network where some of the agents are subject to Byzantine attacks and may transmit erroneous state values to their neighbors. In particular, we develop an event-triggered update rule to tackle this problem as well as reduce the communication for each agent. Our approach is based on the mean subsequence reduced (MSR) algorithm with agents being capable to communicate with multi-hop neighbors. Since delays are critical in such an environment, we provide necessary graph conditions for the proposed algorithm to perform well with delays in the communication. We highlight that through multi-hop communication, the network connectivity can be reduced especially in comparison with the common onehop communication case. Lastly, we show the effectiveness of the proposed algorithm by a numerical example.