A Stochastic Binary Vertex-Triggering Resetting Algorithm for Global Synchronization of Pulse-Coupled Oscillators

• Published in: IEEE transactions on control of network systems Vol. 10; no. 4; pp. 1 - 12
• Main Authors: Javed, Muhammad U., Poveda, Jorge I., Chen, Xudong
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 01-12-2023; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Control systems; Dynamical systems; Graph theory; Hybrid Dynamical Systems; Hybrid systems; Information flow; Network systems; Network topologies; Networked Systems; Oscillators; Random variables; Stochastic processes; Synchronism; Synchronization; Synchronization of Multi-Agent Systems; Time synchronization; Topology
• ISSN: 2325-5870; 2372-2533
• DOI: 10.1109/TCNS.2023.3237487

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-neighbours 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 units of time needed to reach synchronization for networks with various information flow topologies.