Firefly Synchronization

Similar documents
Nonlinear systems, chaos and control in Engineering

Synchronization and Phase Oscillators

Saturation of Information Exchange in Locally Connected Pulse-Coupled Oscillators

Nonlinear Dynamics: Synchronisation

University of Colorado. The Kuramoto Model. A presentation in partial satisfaction of the requirements for the degree of MSc in Applied Mathematics

Facilitator Guide. Unit 12

Phase Oscillators. and at r, Hence, the limit cycle at r = r is stable if and only if Λ (r ) < 0.

An analysis of how coupling parameters influence nonlinear oscillator synchronization

INTRODUCTION TO COMPUTER METHODS FOR O.D.E.

Synchronization of metronomes. Luis Jover, 1 Bradford Taylor, 1 Jeff Tithof, 1 and Vlad Levenfeld 2 USA USA

Last Update: April 7, 201 0

CDS 101 Precourse Phase Plane Analysis and Stability

Oscillatory Motion. Simple pendulum: linear Hooke s Law restoring force for small angular deviations. Oscillatory solution

Oscillatory Motion. Simple pendulum: linear Hooke s Law restoring force for small angular deviations. small angle approximation. Oscillatory solution

1 Pushing your Friend on a Swing

Problem 1: (3 points) Recall that the dot product of two vectors in R 3 is

Chaotic motion. Phys 420/580 Lecture 10

Entrainment Alex Bowie April 7, 2004

Modeling and Experimentation: Compound Pendulum

Hysteretic Transitions in the Kuramoto Model with Inertia

Figure 1: Schematic of ship in still water showing the action of bouyancy and weight to right the ship.

The Nonlinear Pendulum

Factoring. there exists some 1 i < j l such that x i x j (mod p). (1) p gcd(x i x j, n).

Ordinary Differential Equations (ODE)

Dynamical Systems and Chaos Part II: Biology Applications. Lecture 10: Coupled Systems. Ilya Potapov Mathematics Department, TUT Room TD325

Chimera states in networks of biological neurons and coupled damped pendulums

LABORATORY 10 Forced Equations and Resonance

13 Numerical Solution of ODE s

The Boundary Problem: Markov Chain Solution

Chapter 9b: Numerical Methods for Calculus and Differential Equations. Initial-Value Problems Euler Method Time-Step Independence MATLAB ODE Solvers

Synchronization in delaycoupled bipartite networks

The Haar Wavelet Transform: Compression and. Reconstruction

MECH : a Primer for Matlab s ode suite of functions

Solving Linear Systems of ODEs with Matlab

Special Theory Of Relativity Prof. Shiva Prasad Department of Physics Indian Institute of Technology, Bombay

TWO BASIC RESULTS. Time dilation t(v) = [1/(1 v 2 /c 2 ) 1/2 ] t(0) Length Contraction d(v) = (1 v 2 /c 2 ) 1/2 d(0)

Q520: Answers to the Homework on Hopfield Networks. 1. For each of the following, answer true or false with an explanation:

Linear and Nonlinear Oscillators (Lecture 2)

Co-existence of Regular and Chaotic Motions in the Gaussian Map

Using the Spectrometer

Lab 6: Linear Algebra

USING COUPLED OSCILLATORS TO MODEL THE SINO-ATRIAL NODE IN THE HEART

MAT 275 Laboratory 4 MATLAB solvers for First-Order IVP

An example of Bayesian reasoning Consider the one-dimensional deconvolution problem with various degrees of prior information.

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Mechanical Engineering Dynamics and Control II Fall 2007

Transitioning to Chaos in a Simple Mechanical Oscillator

6.094 Introduction to MATLAB January (IAP) 2009

A First Course on Kinetics and Reaction Engineering Supplemental Unit S5. Solving Initial Value Differential Equations

Report submitted to Prof. P. Shipman for Math 540, Fall 2009

Romeo, Romeo, What Art Thou Differential Equations?

Using Matlab to integrate Ordinary Differential Equations (ODEs)

Iterative Methods for Solving A x = b

Lab 6a: Pole Placement for the Inverted Pendulum

MAT 275 Laboratory 6 Forced Equations and Resonance

1 Adjacency matrix and eigenvalues

Special Theory of Relativity Prof. Shiva Prasad Department of Physics Indian Institute of Technology, Bombay. Lecture - 15 Momentum Energy Four Vector

Differentiation of Parametric Space Curves. Goals: Velocity in parametric curves Acceleration in parametric curves

2 Discrete Dynamical Systems (DDS)

Interacting Vehicles: Rules of the Game

Laboratory 10 Forced Equations and Resonance

Solutions of a PT-symmetric Dimer with Constant Gain-loss

Problem Set Number 2, j/2.036j MIT (Fall 2014)

Problem 8.0 Make Your Own Exam Problem for Midterm II by April 13

Deep Algebra Projects: Algebra 1 / Algebra 2 Go with the Flow

Review I: Interpolation

5 ProbabilisticAnalysisandRandomized Algorithms

Classical Mechanics. Luis Anchordoqui

MECHANICS AND CONTROL OF PUMPING A PLAYGROUND SWING AND ROBOTIC IMPLEMENTATION ABSTRACT INTRODUCTION NOMENCLATURE

Chaotic motion. Phys 750 Lecture 9

Often, in this class, we will analyze a closed-loop feedback control system, and end up with an equation of the form

THE SEPARATRIX FOR A SECOND ORDER ORDINARY DIFFERENTIAL EQUATION OR A 2 2 SYSTEM OF FIRST ORDER ODE WHICH ALLOWS A PHASE PLANE QUANTITATIVE ANALYSIS

A Glance at the Standard Map

Quantitative Understanding in Biology Module IV: ODEs Lecture I: Introduction to ODEs

An Overly Simplified and Brief Review of Differential Equation Solution Methods. 1. Some Common Exact Solution Methods for Differential Equations

Phase Desynchronization in Pulse-Coupled Oscillator Networks: A New Algorithm and Approach

The Nonlinear Pendulum

Grasp the New Image of the Spin Angular Momentum

Mechanical Resonance and Chaos

Lecture 1: Introduction Introduction

Partial differential equations

A Search for the Simplest Chaotic Partial Differential Equation

Numerical Methods for Initial Value Problems; Harmonic Oscillators

Reminders: Show your work! As appropriate, include references on your submitted version. Write legibly!

Predicting Synchrony in Heterogeneous Pulse Coupled Oscillators

PHASE-LOCKED SOLUTIONS IN A HUB CONNECTED OSCILLATOR RING NETWORK

Synchronization Transitions in Complex Networks

Lecture IV: Time Discretization

P - f = m a x. Now, if the box is already moving, for the frictional force, we use

MAT 275 Laboratory 4 MATLAB solvers for First-Order IVP

Computational Physics (6810): Session 8

Internal and external synchronization of self-oscillating oscillators with non-identical control parameters

A brief overview of the new order in the Universe

1. Synchronization Phenomena

MAT 22B - Lecture Notes

MAT292 - Fall Term Test 1 - October 23, DO NOT WRITE ON THE QR CODE AT THE TOP OF THE PAGES.

Joseph D. Galloway II Robotics and Motion Laboratory, Dept. of Mechanical Engineering San Antonio, TX, USA Gerardo Aaron Rios

Proceedings of Neural, Parallel, and Scientific Computations 4 (2010) xx-xx PHASE OSCILLATOR NETWORK WITH PIECEWISE-LINEAR DYNAMICS

Sync or anti-sync dynamical pattern selection in coupled self-sustained oscillator systems

Mechanics Cycle 1 Chapter 12. Chapter 12. Forces Causing Curved Motion

Topic 4 Notes Jeremy Orloff

Transcription:

Firefly Synchronization Hope Runyeon May 3, 2006 Imagine an entire tree or hillside of thousands of fireflies flashing on and off all at once. Very few people have been fortunate enough to see this synchronization phenomenon, but it has been documented. As a result, many scholars have tried to model firefly synchronization, and even more generally, the synchronization of mutually coupled oscillators with random frequencies. Not all fireflies are able to completely synchronize their flashes, but most species can modify their natural frequency in an attempt to match stimuli of a different frequency. By treating the flash of each firefly as a stimulus, every firefly is attempting to dynamically synchronize its frequency with that of every other firefly. Modeling thousands of fireflies trying to flash in unison would result in thousands of complex coupled equations. Therefore, since the purpose of this project is to explore and simulate the effect of stimuli on firefly behavior, we will use the following simplified model found the chapter on Firefly Synchronization in Strogatz. In this chapter, he examines a simple model of how firefly s flashing rhythm responds to flashing stimuli. This simple model was first developed by Ermentrout and Rinzel in 1984. Let the phase of the firefly s flashing be given by θ(t) where θ = 0 corresponds to the instant when a flash is emitted. Assume this phase is 2π-periodic so that θ = 2πn (where n is any integer), also corresponds to a flash. Then θ 0 = ω represents its natural frequency - the frequency at which it flashes in the absence of stimuli. Now let there be a stimulus with 2π-periodic phase Θ; again Θ = 0 corresponds to the instant the stimulus flashes. Its frequency is given by Θ = Ω. We can think of any stimulus with this frequency as one type of stimulus. We know know that if the stimulus flashes before the firefly, then it will speed up in an attempt to synchronize. Similarly, if the stimulus flashes after the firefly, then it will slow down. A simple model of this is Θ = ω + A sin(θ θ) (1) where A is the resetting strength of the firefly. This is a measure of the firefly s ability to change its instantaneous frequency in response to a stimulus. This definition implies that A > 0. From this equation, we see that if 0 < Θ θ < π, or in other words the stimulus is ahead of the firefly, then Θ > ω and thus the firefly speeds up. Similarly, if π < Θ θ < 0 and so the stimulus is behind the firefly, then Θ < ω and the firefly slows down. Let φ = Θ θ denote the phase difference between the stimulus and firefly. This definition will become important in the analysis of the model to follow later. Since θ and Θ are 2π-periodic, so is their difference, φ. 1

Now that we have a model, we want to analyze the firefly s response to the stimulus. Scientists use the term entrainment to describe the situation in which the firefly is able to match its instantaneous frequency to that of the stimulus. This means that if entrainment occurs, the phase difference between the firefly and the stimulus, φ, approaches a fixed constant. If this constant is 0, then we say the firefly has synchronized with the stimulus and they flash simultaneously. If the constant is not equal to 0, then we say the firefly is phase-locked to the stimulus. Thus they have the same instantaneous frequency, but the firefly always flashes ahead or behind by a fixed amount. If entrainment does not occur, then the firefly will struggle to match the instantaneous frequency of the stimulus forever. Therefore φ will increase indefinitely but not uniformly. This is because φ increases slowly as the firefly tries to synchronize, then it increases rapidly through 2π, and the process repeats on the next beat cycle. This beat phenomenon is called phase drift. We can plot φ versus time in order to classify the behavior of that system as phase synchronization, phase-locking, or phase drift. We can then plot φ versus φ in order to analyze the stability of each behavior. To do so, first we need to find an equation for φ in terms of φ. Using equation 1, we have φ = Θ θ (2) = Ω (ω + A sin(θ θ)) (3) = Ω ω A sin(φ). (4) Now we can implement this equation as well as all necessary initial conditions and parameter values into the ODE45 solver in Matlab. ODE45 uses a fourth order explicit Runge-Kutta method. We then solve for φ at every time in the vector t, from 0 to tfinal in increments of 0.25 units, and plot the trajectory of φ. Note that for the ODE45 solver, we must give some initial condition on φ. Thus using different initial conditions and/or different system parameters (such as Ω, ω, and A), we can produce each of the three types of behavior. These are shown in Figure 1. Phase Synchronization Phase-Locked Phase Drift Figure 1: Phase Difference Trajectories We can analyze the stability of these behaviors by examining the stability of the fixed points. To do so, we can plot φ versus φ using equation 4 and the vector from -4 to 4 in increments of 0.01 units, respectively. As expected, three types of plots emerged: a stable fixed point at φ = 0, stable fixed point at φ = c where c is some real constant, or no stable fixed points. Figure 2 shows these three behaviors. 2

Phase Synchronization Phase-Locked Phase Drift Figure 2: Fixed Point Stability Analysis For entrainment to occur, φ c as t (note that c can be equal to 0). Therefore for entrainment to occur in a situation, the stability analysis must show fixed points. In order to have fixed points, φ = 0, and thus, Since 1 sin(φ) 1, it must follow that 0 = Ω ω A sin(φ) (5) sin(φ) = Ω ω A. (6) 1 Ω ω A 1 (7) A Ω ω A (8) ω A Ω ω + A (9) in order for entrainment to occur. This is called the range of entrainment. This range implies that A must be larger than the difference in frequencies in order for entrainment to occur. In fact, in order for phase synchronization to occur, A must be much larger than Ω ω. By measuring this range experimentally, one can find values for A for different species. There are a few species that can modify their natural frequency by almost 25% in order to entrain with the stimulus. Their A values must be huge! However, few species have large enough A values to perfectly synchronize with a stimulus. This could explain why firefly synchronization is so uncommon. For a depiction of how the parameter A affects the behavior of the system, see Figure 3. Note that larger values of A allow phase synchronization while smaller values cause phaselocking and phase drift. This makes sense since A is proportional to how well the firefly can change its frequency to match that of a stimulus. Note also that the range of entrainment depends on the frequencies, not phases, of the firefly and stimuli. Therefore the initial phase difference does not affect the behavior of the system. This means that the cases in Figure 4 are equivalent to those in the phase-locking case of Figures 1 and 2. Changes in the initial φ might shift φ over time by 2πn, but since φ is 2π periodic, the two behaviors are qualitatively equivalent. The trajectory and phase plots offer insight into the model, but are sometimes difficult to understand. As a result, we also study a simulation of the fireflies flashing rhythm in 3

Phase Synchronization Phase-Locked Phase Drift Figure 3: Changes in values of A. Note the conditions of each plot are the same except for A. The plots indicate that changing the value of A affects the behavior of the system. Figure 4: Changes in the initial φ. Note that the conditions of each plot are the same except for the initial φ. The plots show that changins this value does not affect the behavior of the system. 4

response to that of a stimulus. To make the simulation, we first make a 50 by 50 grid of fireflies and the stimulus. To randomly place fireflies within the grid irst make a 50 by 50 matrix of random real numbers between 0 and 1 using the command y=rand(50) in Matlab. Then let y > 0.95 in order to select only those matrix entries which are greater than 0.95. This assigns random positions for the group of fireflies of the same phase. Now to create the position of the stimulus, remove the center point by letting y(25,25)=0. Then create another 50 by 50 matrix of zeros, z=zeros(50), and place the stimulus at the center point with z(25,25)=1. We now have a grid to represent the position of the fireflies and a plane to represent the position of the stimulus. In order to decide when the fireflies and stimulus should flash, recall that both the phases of the firefly and the stimulus are 2π-periodic. Therefore we want each flash only once every 2π units of time. To do this, we can flash the object at the instant in which sin(phase = 1 since sin = 1 only once every 2π. However, this would be very difficult to see since its such a brief moment. Therefore we use a Matlab s colormap in order to show the firefly and stimulus slowly turning on and off. Colormap is an 3-by-3 matrix of real numbers between 0.0 and 1.0. Each row is an RGB vector that defines one color. The kth row of the colormap defines the kth color, where map(k,:) = [r(k) g(k) b(k)]) specifies the intensity of red, green, and blue. 1. In our simulation, let the stimulus be red and the firefly be green. Therefore, to show the stimulus flashing, we flash the stimulus at the moments in time in which sin(θ)) > 0.5, and colormap assigns increasing intensities to the values 0.5-1. Thus the Matlab code for the stimulus reads C(:, :, 1) = z (b(i)) (b(i) >.5) where i is the instant in time and b = sin(θ) = sin(ωi). We do the same for the firefly except we add some initial color to the fireflies in order to indicate their position. The fireflies flash according to C(:, :, 3) = y ((a(i)) (a(i) >.5) +.5 (a(i) <.5) where a = sin(θ) = sin(θ φ). We assign C(:, :, 2) = zeros(50) since we do not want any green elements. To actually make the movie, we place these color map commands within a for loop that cycles from i = 1 to i = length(t) where t=[0:0.25:tfinal]. At each cycle of the for loop, the mailer gets the image with the command, image(c), and then turns that image into a frame of the movie with F(i)=getframe. The result is a movie of randomly dispersed similar fireflies attempting to synchronize to a single stimulus. Each flash of the fireflies and the stimulus is divided into a discrete spectrum (updated every 0.25 units of time) of either blue or red, respectively. We now have a model describing how a firefly reacts to a stimulus given some initial phase difference. We can extend this model to a group of fireflies of the same natural frequency reacting to any number of stimuli of the same frequency (given that the initial phase difference between any firefly and any stimulus is the same). Since frequency is a derivative of phase, we can think of this as a group of fireflies of the same phase and a group of stimuli of the same phase. Call this the single stimulus case for the single type of stimulus. But what happens when there are two types of stimuli? How will the fireflies react to two different frequencies? I have proposed two simplified models to explore this case; they are both derivatives of the previous single stimulus model. For both models, we will use the same parameters as we did previously, but now call the phase of the type 1 stimulus, Θ 1, and the phase of the type 2 stimulus, Θ 2. Similarly, their frequencies are given by Θ 1 = Ω 1 and Θ 2 = Ω 2. Let φ 1 = Θ 1 θ be the phase difference between stimulus 1 and the firefly, 1 This description of colormap is taken directly from Matlab s help files 5

and φ 2 = Θ 2 θ be the phase difference between stimulus 2 and the firefly. The first model predicts that the phase of the firefly changes according to while the second predicts θ = ω + A sin(φ 1 ) + A sin(φ 2 ) (10) ( ) φ1 + φ 2 θ = ω + A sin. (11) 2 Call the first model the multiple stimuli model and the second the average multiple stimuli model. As in the derivation of the single stimulus model, we know φ 1 = Θ 1 θ and φ 2 = Θ 2 θ. Substituting this into the two models, the first model yields φ 1 = Ω 1 ω A sin(φ 1 ) A sin(φ 2 ) (12) φ 2 = Ω 2 ω A sin(φ 1 ) A sin(φ 2 ) (13) and the second yields ( ) φ φ1 + φ 2 1 = Ω 1 ω A sin (14) 2 ( ) φ φ1 + φ 2 2 = Ω 2 ω A sin. (15) 2 If the two stimuli have the same frequency, then Ω 1 = Ω 2. The phases of these stimuli are then given by Θ 1 = Ω 1 t + initial φ 1 and Θ 2 = Ω 2 t + initial φ 2 at time t. If initial φ 1 = initial φ 2, then Θ 1 = Θ 2 for all t. As a result, φ 1 = φ 2. In this case, we no longer have two types of stimuli, but instead one type of stimulus as in the single stimulus model. Therefore both models reduce to a single unique equation (in the sense that now φ 1 = φ 2 ). The multiple stimuli model becomes and the average multiple stimuli model becomes φ 1 = Ω 1 ω 2A sin(φ 1 ) (16) φ 1 = Ω 1 ω A sin(φ 1 ). (17) These models should be qualitatively the same as the single stimulus model, and thus equations 16 and 17 should be qualitatively the same as equation 4. Since only equation 17 agrees with equation 4, we must conclude that the average multiple stimuli model is more consistent. Suppose now that Ω 1 = ω but Ω 2 ω and initial φ 1 = initial φ 2 = 0. Recall that θ is driven by the sin term whose argument is the average of φ 1 and φ 2. Therefore even though φ 1 = 0, φ 2 0, and thus the sin term will either increase or decrease the frequency of the firefly. Once the firefly begins to change its frequency to match that of stimulus 2, φ 2 will increase or decrease, but then φ 1 will decrease or increase respectively. Once φ approaches 2π, it effectively resets to 0, and thus the same process occurs (φ 2 increases or decreases and φ 1 decreases or increases, respectively). Therefore the trajectories of φ 1 and φ 2 will be uniformly increasing and decreasing, or uniformly decreasing and increasing, respectively. 6

Figure 5: Ω 1 = ω Ω 2 and initial φ 1 = initial φ 2 = 0 Thus the firefly will never entrain with either stimulus, but instead exhibit phase drift with both. See Figure 5 for a depiction of this behavior. Looking at the same scenario, except now let initial φ 1 = initial φ 2 0 as in figure 6. Here the initial phase difference affects the behavior of the system, unlike in the single stimulus model. Figure 6: Ω 1 = ω Ω 2 and initial φ 1 = initial φ 2 0 Interestingly enough, allowing Ω 1 Ω 2 ω produces the same behavior as displayed on the right hand side of figure 6. Therefore no matter the initial conditions nor the parameters, the firefly will always display phase drift from both stimuli in the average multiple stimuli model (unless the conditions and parameters are such that it reduces to the single stimuli model). Therefore the unique average multiple stimuli model, that is the one that differs from the single stimulus model, has no fixed points or stable behavior. In the previous single 7

stimulus model, we plotted φ versus φ to find the fixed points. In the average multiple stimuli case, both φ 1 and φ 2 are dependent upon φ 1 and φ 2, and therefore we cannot use the same approach to find and classify fixed points. Fortunately the trajectories alone are enough to indicate that the unique model always shows phase drift and thus there are no fixed points. We can also see this by making another movie using colormap. We use the same commands as in the previous case, but now we represent the second stimulus with the green colormap. Therefore we replace C(:, :, 2) = zeros(50) with C(:, :, 2) = x (c(i)) (c(i) >.5, where x=zeros(50) and x(25,35)=1 create the grid for stimulus 2, and c = sin(θ 2 ) = sin(ω 2 i). What do the results of these two models mean? Suppose there is a group of fireflies flashing with the same phase, and one firefly of a different phase lands in the group. Imagine also that the new firefly s phase is unaffected by that of the group. According to the single stimulus model, this new firefly is effectively a stimulus. The model suggests that the group can synchronize with the new firefly given a high enough value of A. However, if even one firefly in the group does not modify its frequency to match the newly introduced firefly, then this stubborn firefly becomes a stimulus. There are now two stimuli affecting the phase of the group. According to the average multiple stimuli model, no matter the phase of the stubborn firefly, the group will never be able to synchronize or even entrain to the stimuli. Therefore if any member of the group decides not to conform, the group will not be able to achieve a stable behavior. This could explain why firefly synchronization or even entrainment is such a rare phenomenon. Strogatz, S. H. Nonlinear Dynamics and Chaos, with Applications to Physics, Biology, Chemistry, and Engineering. Reading, MA: Addison-Wesley, 1994. 8