Noise induced pattern switching in randomly distributed delayed swarms

We study the effects of noise on the dynamics of a system of coupled self-propelling particles in the case where the coupling is time-delayed, and the delays are discrete and randomly generated. Previous work has demonstrated that the stability of a class of emerging patterns depends upon all moments of the time delay distribution, and predicts their bifurcation parameter ranges. Near the bifurcations of these patterns, noise may induce a transition from one type of pattern to another. We study the onset of these noise-induced swarm re-organizations by numerically simulating the system over a range of noise intensities and for various distributions of the delays. Interestingly, there is a critical noise threshold above which the system is forced to transition from a less organized state to a more organized one. We explore this phenomenon by quantifying this critical noise threshold, and note that transition time between states varies as a function of both the noise intensity and delay distribution.

[1]  Cristina Masoller,et al.  Chaotic maps coupled with random delays: Connectivity, topology, and network propensity for synchronization , 2005, nlin/0512075.

[2]  H. Berg,et al.  Dynamics of formation of symmetrical patterns by chemotactic bacteria , 1995, Nature.

[3]  Eric Forgoston,et al.  Delay-induced instabilities in self-propelling swarms. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  L. Edelstein-Keshet,et al.  Complexity, pattern, and evolutionary trade-offs in animal aggregation. , 1999, Science.

[5]  Ira B Schwartz,et al.  Statistical multimoment bifurcations in random-delay coupled swarms. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  G. Cai,et al.  Stochastic analysis of time-delayed ecosystems. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Ulrich Parlitz,et al.  Controlling spatiotemporal chaos using multiple delays. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Zhiqiang Zuo,et al.  A unified framework of exponential synchronization for complex networks with time-varying delays , 2010 .

[9]  Andrea L. Bertozzi,et al.  Multi-Vehicle Flocking: Scalability of Cooperative Control Algorithms using Pairwise Potentials , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[10]  J. Tailleur,et al.  Pattern formation in self-propelled particles with density-dependent motility. , 2012, Physical review letters.

[11]  Lutz Schimansky-Geier,et al.  Swarming in three dimensions. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  I. Schwartz,et al.  Large rare fluctuations in systems with delayed dissipation. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Dongbing Gu,et al.  Mobile sensor networks for modelling environmental pollutant distribution , 2011, Int. J. Syst. Sci..

[14]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[15]  R.M. Murray,et al.  Experimental validation of an algorithm for cooperative boundary tracking , 2005, Proceedings of the 2005, American Control Conference, 2005..

[16]  I Kanter,et al.  Synchronization of chaotic networks with time-delayed couplings: an analytic study. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Joel W. Burdick,et al.  A decentralized motion coordination strategy for dynamic target tracking , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[18]  A. Mikhailov,et al.  Noise-induced breakdown of coherent collective motion in swarms. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[19]  Ira B. Schwartz,et al.  Randomly distributed delayed communication and coherent swarm patterns , 2012, 2012 IEEE International Conference on Robotics and Automation.

[20]  Naomi Ehrich Leonard,et al.  Virtual leaders, artificial potentials and coordinated control of groups , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[21]  E. W. Justh,et al.  Steering laws and continuum models for planar formations , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[22]  Tu,et al.  Long-Range Order in a Two-Dimensional Dynamical XY Model: How Birds Fly Together. , 1995, Physical review letters.

[23]  Keiji Konishi,et al.  Stabilization of a steady state in network oscillators by using diffusive connections with two long time delays. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Chuan Xue,et al.  Radial and Spiral Stream Formation in Proteus mirabilis Colonies , 2011, PLoS Comput. Biol..

[25]  A. Bertozzi,et al.  Self-propelled particles with soft-core interactions: patterns, stability, and collapse. , 2006, Physical review letters.

[26]  M. Ani Hsieh,et al.  Macroscopic modeling of stochastic deployment policies with time delays for robot ensembles , 2011, Int. J. Robotics Res..

[27]  Eric Forgoston,et al.  Coherent Pattern Prediction in Swarms of Delay-Coupled Agents , 2012, IEEE Transactions on Robotics.

[28]  Ira B. Schwartz,et al.  Dynamic coordinated control laws in multiple agent models , 2005, nlin/0510041.

[29]  Ira B. Schwartz,et al.  A collective motion algorithm for tracking time-dependent boundaries , 2005, Math. Comput. Simul..

[30]  P. Molnár.  Social Force Model for Pedestrian Dynamics Typeset Using Revt E X 1 , 1995 .

[31]  Xiaoqin Luo,et al.  Cooperative effects of random time delays and small-world topologies on diversity-induced resonance , 2009 .

[32]  A. Papachristodoulou,et al.  Synchonization in Oscillator Networks with Heterogeneous Delays, Switching Topologies and Nonlinear Dynamics , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[33]  Andrea L. Bertozzi,et al.  Swarming Patterns in a Two-Dimensional Kinematic Model for Biological Groups , 2004, SIAM J. Appl. Math..

[34]  Iain D Couzin,et al.  Collective dynamics of self-propelled particles with variable speed. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  Randy A. Freeman,et al.  Decentralized Environmental Modeling by Mobile Sensor Networks , 2008, IEEE Transactions on Robotics.

[36]  S. Shinomoto,et al.  Can distributed delays perfectly stabilize dynamical networks? , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[37]  Werner Ebeling,et al.  Noise-induced transition from translational to rotational motion of swarms. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  Helbing,et al.  Social force model for pedestrian dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.