On influences of global and local cues on the rate of synchronization of oscillator networks

Synchronization of connected oscillator networks under global and local cues is ubiquitous in both science and engineering. Over the last few decades, enormous attention has been paid to study synchronization conditions of connected oscillators in chemistry, physics, mechanics, and particularly in biology. However, the influences of global and local cues on the rate of synchronization have not been fully studied. It is widespread that synchronization is achieved in the simultaneous presence of both global and local cues, such as intercellular coupling signals and external entrainment signals in terms of biological oscillators, and inter-neighbor coupling signals between follower nodes and central guiding signals in terms of groups of mobile autonomous agents. We prove in this paper that strength of the global cue is the only determinant of the rate of synchronization. More specifically, we prove that a stronger global cue means a faster rate of synchronization whereas a stronger local cue does not necessarily make the synchronization rate faster. Our results not only apply to the noise free case, but also apply to the case that the oscillator natural frequencies are subject to white noise. The analysis does not require the interplay to be symmetric or balanced. Simulation results are given to illustrate the proposed results.

[1]  Rodolphe Sepulchre,et al.  Analysis of Interconnected Oscillators by Dissipativity Theory , 2007, IEEE Transactions on Automatic Control.

[2]  Xiongzhi Chen Brownian Motion and Stochastic Calculus , 2008 .

[3]  Hermann Kopetz,et al.  Clock Synchronization in Distributed Real-Time Systems , 1987, IEEE Transactions on Computers.

[4]  Erik D. Herzog,et al.  Neurons and networks in daily rhythms , 2007, Nature Reviews Neuroscience.

[5]  J. Berg,et al.  Molecular dynamics simulations of biomolecules , 2002, Nature Structural Biology.

[6]  S. Rinaldi,et al.  Positive Linear Systems: Theory and Applications , 2000 .

[7]  Xiaoming Hu,et al.  Analysis and Design of Nonlinear Control Systems , 2011 .

[8]  Kazuyuki Aihara,et al.  Modeling and Analyzing Biological Oscillations in Molecular Networks , 2008, Proceedings of the IEEE.

[9]  Peter Wieland,et al.  From Static to Dynamic Couplings in Consensus and Synchronization among Identical and Non-Identical Systems , 2010 .

[10]  Yoshiki Kuramoto,et al.  Chemical Oscillations, Waves, and Turbulence , 1984, Springer Series in Synergetics.

[11]  Chao Liu,et al.  L2 norm performance index of synchronization and LQR control synthesis of complex networks , 2009, Autom..

[12]  N. Komaroff Upper bounds for the eigenvalues of the solution of the Lyapunov matrix equation , 1990 .

[13]  David Angeli,et al.  Oscillations in I/O Monotone Systems Under Negative Feedback , 2007, IEEE Transactions on Automatic Control.

[14]  David L. Mills,et al.  Improved algorithms for synchronizing computer network clocks , 1995, TNET.

[15]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[16]  Guanrong Chen,et al.  Pinning a complex dynamical network to its equilibrium , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[17]  Frank Allgöwer,et al.  On topology and dynamics of consensus among linear high-order agents , 2011, Int. J. Syst. Sci..

[18]  F. Allgöwer,et al.  Nonlinear Synchronization of Coupled Oscillators: The Polynomial Case , 2008 .

[19]  Deborah Estrin,et al.  Time synchronization for wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[20]  Chai Wah Wu,et al.  Synchronization in Coupled Chaotic Circuits and Systems , 2002 .

[21]  M. A. Henson,et al.  A molecular model for intercellular synchronization in the mammalian circadian clock. , 2007, Biophysical journal.

[22]  Dieter Rautenbach,et al.  On the irregularity of bipartite graphs , 2007, Discret. Math..

[23]  J. Keizer Biochemical Oscillations and Cellular Rhythms: The molecular bases of periodic and chaotic behaviour, by Albert Goldbeter , 1998 .

[24]  Long Wang,et al.  Finite-time formation control for multi-agent systems , 2009, Autom..

[25]  Jürgen Kurths,et al.  Synchronization - A Universal Concept in Nonlinear Sciences , 2001, Cambridge Nonlinear Science Series.

[26]  Wei Ren,et al.  Information consensus in multivehicle cooperative control , 2007, IEEE Control Systems.

[27]  A. Baird,et al.  From molecules to moonbeams: Spawning synchrony in coral reef organisms , 2008 .

[28]  Murat Arcak,et al.  Passivity as a Design Tool for Group Coordination , 2007, IEEE Transactions on Automatic Control.

[29]  Junan Lu,et al.  Adaptive synchronization of an uncertain complex dynamical network , 2006, IEEE Transactions on Automatic Control.

[30]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[31]  John N. Tsitsiklis,et al.  On distributed averaging algorithms and quantization effects , 2007, 2008 47th IEEE Conference on Decision and Control.

[32]  Wei Ren,et al.  Multi-vehicle consensus with a time-varying reference state , 2007, Syst. Control. Lett..

[33]  Naomi Ehrich Leonard,et al.  Stabilization of Planar Collective Motion: All-to-All Communication , 2007, IEEE Transactions on Automatic Control.

[34]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.