脉冲耦合振子全局同步的随机二进制顶点触发复位算法
A Stochastic Binary Vertex-Triggering Resetting Algorithm for Global Synchronization of Pulse-Coupled Oscillators
摘要：
在本文中，我们提出了一种新的随机二进制重置算法的脉冲耦合振荡器（或简单地说，代理）网络达到全球同步。该算法很简单：网络中的每个代理都以共同的频率振荡。在完成振荡后，智能体生成一个伯努利随机变量来决定它是向所有外部邻居发送脉冲还是保持安静。在接收到脉冲时，代理通过遵循二进制相位更新规则来重置其状态。我们表明，这样的算法可以保证全球同步的代理几乎肯定，只要底层的信息流拓扑结构是一个有根有向图。结果的证明依赖于使用的随机混合动力系统的方法。在本文的最后，我们提出了数值模拟的结果的有效性，也，数值研究的时间需要达到同步的各种信息流拓扑结构。
英文摘要：
In this paper, we propose a novel stochastic binary resetting algorithm for networks of pulse-coupled oscillators (or, simply, agents) to reach global synchronization. The algorithm is simple to state: Every agent in a network oscillates at a common frequency. Upon completing an oscillation, an agent generates a Bernoulli random variable to decide whether it sends pulses to all of its out-neighbors or it stays quiet. Upon receiving a pulse, an agent resets its state by following a binary phase update rule. We show that such an algorithm can guarantee global synchronization of the agents almost surely as long as the underlying information flow topology is a rooted directed graph. The proof of the result relies on the use of a stochastic hybrid dynamical system approach. Toward the end of the paper, we present numerical demonstrations for the validity of the result and, also, numerical studies about the times needed to reach synchronization for various information flow topologies.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
