Actions

Anomalous Statistics and Density-dependent Asynchronous Updating in Self-Propelled Particle Models of Animal Swarms: Difference between revisions

From Santa Fe Institute Events Wiki

Line 1: Line 1:
==Abstract==
==Abstract==


Much theoretical ecology is based on the assumption that organisms disperse diffusively. The key prediction of a diffusion process is that the mean squared displacement increases linearly in time. Yet, an abundance of field and experimental observations note that this quantity increases faster than linearly, leading to super-diffusion. A relatively recent class of models for swarms,  the so-called self-propelled particle models, have this superdifussive property, due to the emergence of an inverse power law regime for the Kuramoto order parameter of the swarm, which is effectively the stochastic velocity that drives the systems centroid. However, the assumptions required to achieve this are somewhat artificial, in the sense that one either needs three different interaction regions (i.e avoidance, alignment and attraction), or the introduction of informed individuals in the population (when the attraction and alignment regions overlap) in order to obtain anomalous statistics, besides the models are updated asynchronously.  I propose the introduction of a density-dependent waiting time distribution, calibrated by the local density around a focal individual.  In this way, each individual has an exponential clock that runs faster or more slowly depending on its local neighborhod. in a crowded region needs to update its avoidance clock faster tso that each individual has two clocks citcsthat the position of the centroid of a self-propelled particle model of a swarm comprising naive and informed individuals shows super-diffusion and the power spectrum for the Kuramoto order parameter shows an inveutionrse power law regime, indicating persistent temporal auto correlations. On this ground I speculate that the continuum- level description for this class of models might be given by a fractional wave equation, which can be derived from a generalized master equation with similar scaling behavior. This has the attractive of being analytically tractable (although not very nice), and it might be possible to derive it formally from the individual level model. The main difference with the classical diffusion approach is that the fractional method explicitly incorporates the effect of memory, and thus persistence in the direction of motion.
Much theoretical ecology is based on the assumption that organisms disperse diffusively. The key prediction of a diffusion process is that the mean squared displacement increases linearly in time. Yet, an abundance of field and experimental observations note that this quantity increases faster than linearly, leading to super-diffusion. A relatively recent class of models for swarms,  the so-called Self-Propelled Particle models (SPP's), have this superdifussive property, due to the emergence of an inverse power law regime for in the temporal autocorrelation of the Kuramoto order parameter of the swarm, which is effectively the stochastic velocity that drives the system's centroid.  
 
However, the assumptions required to achieve this are somewhat artificial, in the sense that 1) one either needs three distinct interaction regions (i.e avoidance, alignment and attraction), or 2) the introduction of informed individuals (when the attraction and alignment regions overlap) in order to obtain anomalous statistics, and 3) the models are updated synchronously.  I propose the modification to asynchronous updating for the SPP model where the aligment and attraction regions overlap.  This asynchronous updating rule will be based on a density-dependent, waiting time distribution for each individual in the population, calibrated by the local density.  In this way, each individual has an exponential clock that runs faster or more slowly depending on its local neighborhood. For instance, if the individual is in a locally crowded region, it would need to update its orientation more frequently to avoid collisions.
 
I want to explore three things 1) if this density-dependent rule leads to and inverse power law in the temporal velocity-velocity autocorrelations, without informed individuals, and with only two interaction regions. 2) if the predictions of earlier models still hold with this updating rule and 3) if 1) is true, explore the possibility that the continuum-level description for this class of models can be reduced to a fractional wave equation for the position of the centroid of the swarm, Given that it can be derived from a generalized master equation with inverse power law memory and Gaussian displacements. The next step would be to tie this up to ecology via an exploration/exploitation tradeoff. But I guess the first part is enough for the summer project.


----
----

Revision as of 22:11, 21 June 2006

Abstract

Much theoretical ecology is based on the assumption that organisms disperse diffusively. The key prediction of a diffusion process is that the mean squared displacement increases linearly in time. Yet, an abundance of field and experimental observations note that this quantity increases faster than linearly, leading to super-diffusion. A relatively recent class of models for swarms, the so-called Self-Propelled Particle models (SPP's), have this superdifussive property, due to the emergence of an inverse power law regime for in the temporal autocorrelation of the Kuramoto order parameter of the swarm, which is effectively the stochastic velocity that drives the system's centroid.

However, the assumptions required to achieve this are somewhat artificial, in the sense that 1) one either needs three distinct interaction regions (i.e avoidance, alignment and attraction), or 2) the introduction of informed individuals (when the attraction and alignment regions overlap) in order to obtain anomalous statistics, and 3) the models are updated synchronously. I propose the modification to asynchronous updating for the SPP model where the aligment and attraction regions overlap. This asynchronous updating rule will be based on a density-dependent, waiting time distribution for each individual in the population, calibrated by the local density. In this way, each individual has an exponential clock that runs faster or more slowly depending on its local neighborhood. For instance, if the individual is in a locally crowded region, it would need to update its orientation more frequently to avoid collisions.

I want to explore three things 1) if this density-dependent rule leads to and inverse power law in the temporal velocity-velocity autocorrelations, without informed individuals, and with only two interaction regions. 2) if the predictions of earlier models still hold with this updating rule and 3) if 1) is true, explore the possibility that the continuum-level description for this class of models can be reduced to a fractional wave equation for the position of the centroid of the swarm, Given that it can be derived from a generalized master equation with inverse power law memory and Gaussian displacements. The next step would be to tie this up to ecology via an exploration/exploitation tradeoff. But I guess the first part is enough for the summer project.


Participant

Michael Raghib