A Stochastic Approach to the Synchronization of Coupled Oscillators

This paper deals with an optimal control problem associated with the Kuramoto model describing the dynamical behavior of a network of coupled oscillators. Our aim is to design a suitable control function allowing us to steer the system to a synchronized configuration in which all the oscillators are aligned on the same phase. This control is computed via the minimization of a given cost functional associated with the dynamics considered. For this minimization, we propose a novel approach based on the combination of a standard Gradient Descent (GD) methodology with the recently-developed Random Batch Method (RBM) for the efficient numerical approximation of collective dynamics. Our simulations show that the employment of RBM improves the performances of the GD algorithm, reducing the computational complexity of the minimization process and allowing for a more efficient control calculation.

[1]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[2]  Johan Thunberg,et al.  High-dimensional Kuramoto models on Stiefel manifolds synchronize complex networks almost globally , 2018, Autom..

[3]  Christian Posse,et al.  Evaluating North American Electric Grid Reliability Using the Barabasi-Albert Network Model , 2004, nlin/0408052.

[4]  M. Rosenblum,et al.  Delayed feedback control of collective synchrony: an approach to suppression of pathological brain rhythms. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Dane Taylor,et al.  Synchronization of Heterogeneous Oscillators Under Network Modifications: Perturbation and Optimization of the Synchrony Alignment Function , 2016, SIAM J. Appl. Math..

[6]  Léon Bottou,et al.  The Tradeoffs of Large Scale Learning , 2007, NIPS.

[7]  F. Tröltzsch.  Optimal Control of Partial Differential Equations: Theory, Methods and Applications , 2010 .

[8]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[9]  G. Filatrella,et al.  Analysis of a power grid using a Kuramoto-like model , 2007, 0705.1305.

[10]  Hyunsuk Hong,et al.  Kuramoto model of coupled oscillators with positive and negative coupling parameters: an example of conformist and contrarian oscillators. , 2011, Physical review letters.

[11]  Francesco Bullo,et al.  Synchronization of Power Networks: Network Reduction and Effective Resistance , 2010 .

[12]  Edward Ott,et al.  Theoretical mechanics: Crowd synchrony on the Millennium Bridge , 2005, Nature.

[13]  E. Zuazua,et al.  Dynamics and control for multi-agent networked systems: A finite-difference approach , 2019, Mathematical Models and Methods in Applied Sciences.

[14]  X. Xue,et al.  Synchronization analysis of Kuramoto oscillators , 2013 .

[15]  Simona Olmi,et al.  Stability and control of power grids with diluted network topology. , 2019, Chaos.

[16]  M. Spong,et al.  On Synchronization of Kuramoto Oscillators , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[17]  Michael Chertkov,et al.  Synchronization in complex oscillator networks and smart grids , 2012, Proceedings of the National Academy of Sciences.

[18]  Mark W. Spong,et al.  Passivity-Based Control of Multi-Agent Systems , 2006 .

[19]  J. Buck.  Synchronous Rhythmic Flashing of Fireflies. II. , 1938, The Quarterly Review of Biology.

[20]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[21]  R.M. Murray,et al.  Distributed Averaging on Asynchronous Communication Networks , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[22]  M. L. Sachtjen,et al.  Disturbances in a power transmission system , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[23]  Naomi Ehrich Leonard,et al.  Collective motion and oscillator synchronization , 2005 .

[24]  Ali Nabi,et al.  Single input optimal control for globally coupled neuron networks , 2011, Journal of neural engineering.

[25]  Yurii Nesterov,et al.  Introductory Lectures on Convex Optimization - A Basic Course , 2014, Applied Optimization.

[26]  A. Jadbabaie,et al.  On the stability of the Kuramoto model of coupled nonlinear oscillators , 2005, Proceedings of the 2004 American Control Conference.

[27]  Seung‐Yeal Ha,et al.  Emergence of phase-locked states for the Kuramoto model in a large coupling regime , 2016 .

[28]  S. Strogatz,et al.  Frequency locking in Josephson arrays: Connection with the Kuramoto model , 1998 .

[29]  Seung-Yeal Ha,et al.  Remarks on the complete synchronization of Kuramoto oscillators , 2015 .

[30]  Stephen J. Wright,et al.  Numerical Optimization (Springer Series in Operations Research and Financial Engineering) , 2000 .

[31]  Mark W. Spong,et al.  On Exponential Synchronization of Kuramoto Oscillators , 2009, IEEE Transactions on Automatic Control.

[32]  Erik M. Bollt,et al.  Master stability functions for coupled nearly identical dynamical systems , 2008, 0811.0649.

[33]  SchmidhuberJürgen.  Deep learning in neural networks , 2015 .

[34]  Jorge Nocedal,et al.  Optimization Methods for Large-Scale Machine Learning , 2016, SIAM Rev..

[35]  Jürgen Schmidhuber,et al.  Deep learning in neural networks: An overview , 2014, Neural Networks.

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

[37]  Yoshiki Kuramoto,et al.  Self-entrainment of a population of coupled non-linear oscillators , 1975 .

[38]  Ira B. Schwartz,et al.  Network desynchronization by non-Gaussian fluctuations. , 2019, Physical review. E.

[39]  A. Winfree.  Biological rhythms and the behavior of populations of coupled oscillators. , 1967, Journal of theoretical biology.

[40]  Jürgen Kurths,et al.  Feedback suppression of neural synchrony by vanishing stimulation. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  Lei Li,et al.  Random Batch Methods (RBM) for interacting particle systems , 2018, J. Comput. Phys..

[42]  Emmanuel Trélat,et al.  Contrôle optimal : théorie & applications , 2005 .

[43]  Joachim Peinke,et al.  Self-organized synchronization and voltage stability in networks of synchronous machines , 2013, ArXiv.

[44]  Michael Jahrer,et al.  Collaborative Filtering Applied to Educational Data Mining , 2010 .

[45]  E. Blum,et al.  The Mathematical Theory of Optimal Processes. , 1963 .

[46]  I. Schwartz,et al.  Rare slips in fluctuating synchronized oscillator networks. , 2018, Chaos.

[47]  T. J. Walker,et al.  Acoustic Synchrony: Two Mechanisms in the Snowy Tree Cricket , 1969, Science.

[48]  Tong Zhang,et al.  Accelerated proximal stochastic dual coordinate ascent for regularized loss minimization , 2013, Mathematical Programming.

[49]  R. Spigler,et al.  The Kuramoto model: A simple paradigm for synchronization phenomena , 2005 .

[50]  E. Ben-Naim.  Opinion dynamics: Rise and fall of political parties , 2004, cond-mat/0411427.