论文标题
与有限时间收敛的单位共识：理论和应用
Single-Bit Consensus with Finite-Time Convergence: Theory and Applications
论文作者
论文摘要
在这篇简短的论文中，提出了基于创新迹象的新共识协议。基于此协议，每个代理只需要有关其相对于其相邻代理的相对状态的单位信息。这在实时应用程序中很重要，因为它需要更少的计算和/或通信负载。使用Lyapunov稳定性定理，对于具有生成树的网络证明了收敛性。此外，与文献中的大多数渐近方案相比，收敛性显示为有限的时间。本文还考虑了时间变化的网络拓扑，并为无向网络得出了最终共识值。 （i）2D/3D会列任务，（ii）分布式估计，（iii）分布式优化和（iv）形成控制的应用程序的应用，并讨论了应用此协议的重要性。提供了数值模拟，以将协议与文献中的现有协议进行比较。
In this brief paper, a new consensus protocol based on the sign of innovations is proposed. Based on this protocol each agent only requires single-bit of information about its relative state to its neighboring agents. This is significant in real-time applications, since it requires less computation and/or communication load on agents. Using Lyapunov stability theorem the convergence is proved for networks having a spanning tree. Further, the convergence is shown to be in finite-time, which is significant as compared to most asymptotic protocols in the literature. Time-variant network topologies are also considered in this paper, and final consensus value is derived for undirected networks. Applications of the proposed consensus protocol in (i) 2D/3D rendezvous task, (ii) distributed estimation, (iii) distributed optimization, and (iv) formation control are considered and significance of applying this protocol is discussed. Numerical simulations are provided to compare the protocol with the existing protocols in the literature.
