-
Outbreak-size distributions under fluctuating rates
Authors:
Jason Hindes,
Luis Mier-y-Teran-Romero,
Ira B. Schwartz,
Michael Assaf
Abstract:
We study the effect of noisy infection (contact) and recovery rates on the distribution of outbreak sizes in the stochastic SIR model. The rates are modeled as Ornstein-Uhlenbeck processes with finite correlation time and variance, which we illustrate using outbreak data from the RSV 2019-2020 season in the US. In the limit of large populations, we find analytical solutions for the outbreak-size d…
▽ More
We study the effect of noisy infection (contact) and recovery rates on the distribution of outbreak sizes in the stochastic SIR model. The rates are modeled as Ornstein-Uhlenbeck processes with finite correlation time and variance, which we illustrate using outbreak data from the RSV 2019-2020 season in the US. In the limit of large populations, we find analytical solutions for the outbreak-size distribution in the long-correlated (adiabatic) and short-correlated (white) noise regimes, and demonstrate that the distribution can be highly skewed with significant probabilities for large fluctuations away from mean-field theory. Furthermore, we assess the relative contribution of demographic and reaction-rate noise on the outbreak-size variance, and show that demographic noise becomes irrelevant in the presence of slowly varying reaction-rate noise but persists for large system sizes if the noise is fast. Finally, we show that the crossover to the white-noise regime typically occurs for correlation times that are on the same order as the characteristic recovery time in the model.
△ Less
Submitted 25 August, 2023;
originally announced August 2023.
-
Large and small fluctuations in oscillator networks from heterogeneous and correlated noise
Authors:
Jason Hindes,
Ira B. Schwartz,
Melvyn Tyloo
Abstract:
Oscillatory networks subjected to noise are broadly used to model physical and technological systems. Due to their nonlinear coupling, such networks typically have multiple stable and unstable states that a network might visit due to noise. In this manuscript, we focus on the assessment of fluctuations resulting from heterogeneous and correlated noise inputs on Kuramoto model networks. We evaluate…
▽ More
Oscillatory networks subjected to noise are broadly used to model physical and technological systems. Due to their nonlinear coupling, such networks typically have multiple stable and unstable states that a network might visit due to noise. In this manuscript, we focus on the assessment of fluctuations resulting from heterogeneous and correlated noise inputs on Kuramoto model networks. We evaluate the typical, small fluctuations near synchronized states and connect the network variance to the overlap between stable modes of synchronization and the input noise covariance. Going beyond small to large fluctuations, we introduce the indicator mode approximation, that projects the dynamics onto a single amplitude dimension. Such an approximation allows for estimating rates of fluctuations to saddle instabilities, resulting in phase slips between connected oscillators. Statistics for both regimes are quantified in terms of effective noise amplitudes that are compared and contrasted for several noise models. Bridging the gap between small and large fluctuations, we show that a larger network variance does not necessarily lead to higher rates of large fluctuations.
△ Less
Submitted 25 August, 2023;
originally announced August 2023.
-
Extreme outbreak dynamics in epidemic models
Authors:
Jason Hindes,
Michael Assaf,
Ira B. Schwartz
Abstract:
Motivated by recent epidemic outbreaks, including those of COVID-19, we solve the canonical problem of calculating the dynamics and likelihood of extensive outbreaks in a population within a large class of stochastic epidemic models with demographic noise, including the Susceptible-Infected-Recovered (SIR) model and its general extensions. In the limit of large populations, we compute the probabil…
▽ More
Motivated by recent epidemic outbreaks, including those of COVID-19, we solve the canonical problem of calculating the dynamics and likelihood of extensive outbreaks in a population within a large class of stochastic epidemic models with demographic noise, including the Susceptible-Infected-Recovered (SIR) model and its general extensions. In the limit of large populations, we compute the probability distribution for all extensive outbreaks, including those that entail unusually large or small (extreme) proportions of the population infected. Our approach reveals that, unlike other well-known examples of rare events occurring in discrete-state stochastic systems, the statistics of extreme outbreaks emanate from a full continuum of Hamiltonian paths, each satisfying unique boundary conditions with a conserved probability flux.
△ Less
Submitted 28 January, 2022; v1 submitted 2 August, 2021;
originally announced August 2021.
-
Interacting Swarm Sensing and Stabilization
Authors:
Ira B. Schwartz,
Victoria Edwards,
Jason Hindes
Abstract:
Swarming behavior, where coherent motion emerges from the interactions of many mobile agents, is ubiquitous in physics and biology. Moreover, there are many efforts to replicate swarming dynamics in mobile robotic systems which take inspiration from natural swarms. In particular, understanding how swarms come apart, change their behavior, and interact with other swarms is a research direction of s…
▽ More
Swarming behavior, where coherent motion emerges from the interactions of many mobile agents, is ubiquitous in physics and biology. Moreover, there are many efforts to replicate swarming dynamics in mobile robotic systems which take inspiration from natural swarms. In particular, understanding how swarms come apart, change their behavior, and interact with other swarms is a research direction of special interest to the robotics and defense communities. Here we develop a theoretical approach that can be used to predict the parameters under which colliding swarms form a stable milling state. Our analytical methods rely on the assumption that, upon collision, two swarms oscillate near a limit-cycle, where each swarm rotates around the other while maintaining an approximately constant density. Using our methods, we are able to predict the critical swarm-swarm interaction coupling (below which two colliding swarms merely scatter) for nearly aligned collisions as a function of physical swarm parameters. We show that the critical coupling corresponds to a saddle-node bifurcation of a limit-cycle in the constant-density approximation. Finally, we show preliminary results from experiments in which two swarms of micro UAVs collide and form a milling state, which is in general agreement with our theory.
△ Less
Submitted 3 June, 2021;
originally announced June 2021.
-
Critical transition for colliding swarms
Authors:
Jason Hindes,
Victoria Edwards,
M. Ani Hsieh,
Ira B. Schwartz
Abstract:
Swarming patterns that emerge from the interaction of many mobile agents are a subject of great interest in fields ranging from biology to physics and robotics. In some application areas, multiple swarms effectively interact and collide, producing complex spatiotemporal patterns. Recent studies have begun to address swarm-on-swarm dynamics, and in particular the scattering of two large, colliding…
▽ More
Swarming patterns that emerge from the interaction of many mobile agents are a subject of great interest in fields ranging from biology to physics and robotics. In some application areas, multiple swarms effectively interact and collide, producing complex spatiotemporal patterns. Recent studies have begun to address swarm-on-swarm dynamics, and in particular the scattering of two large, colliding swarms with nonlinear interactions. To build on early numerical insights, we develop a mean-field approach that can be used to predict the parameters under which colliding swarms are expected to form a milling state. Our analytical method relies on the assumption that, upon collision, two swarms oscillate near a limit-cycle, where each swarm rotates around the other while maintaining an approximately constant and uniform density. Using this approach we are able to predict the critical swarm-on-swarm interaction coupling, below which two colliding swarms merely scatter, for near head-on collisions as a function of control parameters. We show that the critical coupling corresponds to a saddle-node bifurcation of a stable limit cycle in the uniform, constant density approximation. Our results are tested and found to agree with large multi-agent simulations.
△ Less
Submitted 3 June, 2021; v1 submitted 5 January, 2021;
originally announced January 2021.
-
Optimal periodic closure for minimizing risk in emerging disease outbreaks
Authors:
Jason Hindes,
Simone Bianco,
Ira B. Schwartz
Abstract:
Without vaccines and treatments, societies must rely on non-pharmaceutical intervention strategies to control the spread of emerging diseases such as COVID-19. Though complete lockdown is epidemiologically effective, because it eliminates infectious contacts, it comes with significant costs. Several recent studies have suggested that a plausible compromise strategy for minimizing epidemic risk is…
▽ More
Without vaccines and treatments, societies must rely on non-pharmaceutical intervention strategies to control the spread of emerging diseases such as COVID-19. Though complete lockdown is epidemiologically effective, because it eliminates infectious contacts, it comes with significant costs. Several recent studies have suggested that a plausible compromise strategy for minimizing epidemic risk is periodic closure, in which populations oscillate between wide-spread social restrictions and relaxation. However, no underlying theory has been proposed to predict and explain optimal closure periods as a function of epidemiological and social parameters. In this work we develop such an analytical theory for SEIR-like model diseases, showing how characteristic closure periods emerge that minimize the total outbreak, and increase predictably with the reproductive number and incubation periods of a disease, as long as both are within predictable limits. Using our approach we demonstrate a sweet-spot effect in which optimal periodic closure is maximally effective for diseases with similar incubation and recovery periods. Our results compare well to numerical simulations, including in COVID-19 models where infectivity and recovery show significant variability.
△ Less
Submitted 5 January, 2021; v1 submitted 31 July, 2020;
originally announced July 2020.
-
Stability of milling patterns in self-propelled swarms on surfaces
Authors:
Jason Hindes,
Victoria Edwards,
Sayomi Kamimoto,
George Stantchev,
Ira B. Schwartz
Abstract:
In some physical and biological swarms, agents effectively move and interact along curved surfaces. The associated constraints and symmetries can affect collective-motion patterns, but little is known about pattern stability in the presence of surface curvature. To make progress, we construct a general model for self-propelled swarms moving on surfaces using Lagrangian mechanics. We find that the…
▽ More
In some physical and biological swarms, agents effectively move and interact along curved surfaces. The associated constraints and symmetries can affect collective-motion patterns, but little is known about pattern stability in the presence of surface curvature. To make progress, we construct a general model for self-propelled swarms moving on surfaces using Lagrangian mechanics. We find that the combination of self-propulsion, friction, mutual attraction, and surface curvature produce milling patterns where each agent in a swarm oscillates on a limit cycle, with different agents splayed along the cycle such that the swarm's center-of-mass remains stationary. In general, such patterns loose stability when mutual attraction is insufficient to overcome the constraint of curvature, and we uncover two broad classes of stationary milling-state bifurcations. In the first, a spatially periodic mode undergoes a Hopf bifurcation as curvature is increased which results in unstable spatiotemporal oscillations. This generic bifurcation is analyzed for the sphere and demonstrated numerically for several surfaces. In the second, a saddle-node-of-periodic-orbits occurs in which stable and unstable milling states collide and annihilate. The latter is analyzed for milling states on cylindrical surfaces. Our results contribute to the general understanding of swarm pattern-formation and stability in the presence of surface curvature, and may aid in designing robotic swarms that can be controlled to move over complex surfaces.
△ Less
Submitted 31 July, 2020;
originally announced July 2020.
-
Delay Induced Swarm Pattern Bifurcations in Mixed Reality Experiments
Authors:
Victoria Edwards,
Philip deZonia,
M. Ani Hsieh,
Jason Hindes,
Ioana Triandaf,
Ira B Schwartz
Abstract:
Swarms of coupled mobile agents subject to inter-agent wireless communication delays are known to exhibit multiple dynamic patterns in space that depend on the strength of the interactions and the magnitude of the communication delays. We experimentally demonstrate communication delay-induced bifurcations in the spatio-temporal patterns of robot swarms using two distinct hardware platforms in a mi…
▽ More
Swarms of coupled mobile agents subject to inter-agent wireless communication delays are known to exhibit multiple dynamic patterns in space that depend on the strength of the interactions and the magnitude of the communication delays. We experimentally demonstrate communication delay-induced bifurcations in the spatio-temporal patterns of robot swarms using two distinct hardware platforms in a mixed reality framework. Additionally, we make steps toward experimentally validating theoretically predicted parameter regions where transitions between swarm patterns occur. We show that multiple rotation patterns persist even when collision-avoidance strategies are incorporated, and we show the existence of multi-stable, co-existing rotational patterns not predicted by usual mean field dynamics. Our experiments are the first significant steps towards validating existing theory and the existence and robustness of the delay-induced patterns in real robotic swarms.
△ Less
Submitted 12 March, 2020;
originally announced March 2020.
-
Torus bifurcations of large-scale swarms having range dependent communication delay
Authors:
Ira B Schwartz,
Victoria Edwards,
Sayomi Kamimoto,
Klimka Kasraie,
Ioana Triandaf,
M. Ani Hsieh,
Jason Hindes
Abstract:
Dynamical emergent patterns of swarms are now fairly well established in nature, and include flocking and rotational states. Recently, there has been great interest in engineering and physics to create artificial self-propelled agents that communicate over a network and operate with simple rules, with the goal of creating emergent self-organizing swarm patterns. In this paper, we show that when co…
▽ More
Dynamical emergent patterns of swarms are now fairly well established in nature, and include flocking and rotational states. Recently, there has been great interest in engineering and physics to create artificial self-propelled agents that communicate over a network and operate with simple rules, with the goal of creating emergent self-organizing swarm patterns. In this paper, we show that when communicating networks have range dependent delays, rotational states which are typically periodic, undergo a bifurcation and create swarm dynamics on a torus. The observed bifurcation yields additional frequencies into the dynamics, which may lead to quasi-periodic behavior of the swarm.
△ Less
Submitted 24 April, 2020; v1 submitted 7 March, 2020;
originally announced March 2020.
-
Unstable oscillations and bistability in delay-coupled swarms
Authors:
Jason Hindes,
Victoria Edwards,
Sayomi Kamimoto,
Ioana Triandaf,
Ira B. Schwartz
Abstract:
It is known from both theory and experiments that introducing time delays into the communication network of mobile-agent swarms produces coherent rotational patterns. Often such spatio-temporal rotations can be bistable with other swarming patterns, such as milling and flocking. Yet, most known bifurcation results related to delay-coupled swarms rely on inaccurate mean-field techniques. As a conse…
▽ More
It is known from both theory and experiments that introducing time delays into the communication network of mobile-agent swarms produces coherent rotational patterns. Often such spatio-temporal rotations can be bistable with other swarming patterns, such as milling and flocking. Yet, most known bifurcation results related to delay-coupled swarms rely on inaccurate mean-field techniques. As a consequence, the utility of applying macroscopic theory as a guide for predicting and controlling swarms of mobile robots has been limited. To overcome this limitation, we perform an exact stability analysis of two primary swarming patterns in a general model with time-delayed interactions. By correctly identifying the relevant spatio-temporal modes that determine stability in the presence of time delay, we are able to accurately predict bistability and unstable oscillations in large swarm simulations-- laying the groundwork for comparisons to robotics experiments.
△ Less
Submitted 27 February, 2020;
originally announced February 2020.
-
Network desynchronization by non-Gaussian fluctuations
Authors:
Jason Hindes,
Philippe Jacquod,
Ira B. Schwartz
Abstract:
Many networks must maintain synchrony despite the fact that they operate in noisy environments. Important examples are stochastic inertial oscillators, which are known to exhibit fluctuations with broad tails in many applications, including electric power networks with renewable energy sources. Such non-Gaussian fluctuations can result in rare network desynchronization. Here we build a general the…
▽ More
Many networks must maintain synchrony despite the fact that they operate in noisy environments. Important examples are stochastic inertial oscillators, which are known to exhibit fluctuations with broad tails in many applications, including electric power networks with renewable energy sources. Such non-Gaussian fluctuations can result in rare network desynchronization. Here we build a general theory for inertial oscillator network desynchronization by non-Gaussian noise. We compute the rate of desynchronization and show that higher-moments of noise enter at specific powers of coupling: either speeding up or slowing down the rate exponentially depending on how noise statistics match the statistics of a network's slowest mode. Finally, we use our theory to introduce a technique that drastically reduces the effective description of network desynchronization. Most interestingly, when instability is associated with a single edge, the reduction is to one stochastic oscillator.
△ Less
Submitted 12 November, 2019; v1 submitted 27 April, 2019;
originally announced April 2019.
-
Enhancing noise-induced switching times in systems with distributed delays
Authors:
Y. N. Kyrychko,
I. B. Schwartz
Abstract:
The paper addresses the problem of calculating the noise-induced switching rates in systems with delay-distributed kernels and Gaussian noise. A general variational formulation for the switching rate is derived for any distribution kernel, and the obtained equations of motion and boundary conditions represent the most probable, or optimal, path, which maximizes the probability of escape. Explicit…
▽ More
The paper addresses the problem of calculating the noise-induced switching rates in systems with delay-distributed kernels and Gaussian noise. A general variational formulation for the switching rate is derived for any distribution kernel, and the obtained equations of motion and boundary conditions represent the most probable, or optimal, path, which maximizes the probability of escape. Explicit analytical results for the switching rates for small mean time delays are obtained for the uniform and bi-modal (or two-peak) distributions. They suggest that increasing the width of the distribution leads to an increase in the switching times even for longer values of mean time delays for both examples of the distribution kernel, and the increase is higher in the case of the two-peak distribution. Analytical predictions are compared to the direct numerical simulations, and show excellent agreement between theory and numerical experiment.
△ Less
Submitted 22 May, 2018;
originally announced June 2018.
-
Rare slips in fluctuating synchronized oscillator networks
Authors:
Jason Hindes,
Ira B. Schwartz
Abstract:
We study rare phase slips due to noise in synchronized Kuramoto oscillator networks. In the small-noise limit, we demonstrate that slips occur via large fluctuations to saddle phase-locked states. For tree topologies, slips appear between subgraphs that become disconnected at a saddle-node bifurcation, where phase-locked states lose stability generically. This pattern is demonstrated for sparse ne…
▽ More
We study rare phase slips due to noise in synchronized Kuramoto oscillator networks. In the small-noise limit, we demonstrate that slips occur via large fluctuations to saddle phase-locked states. For tree topologies, slips appear between subgraphs that become disconnected at a saddle-node bifurcation, where phase-locked states lose stability generically. This pattern is demonstrated for sparse networks with several examples. Scaling laws are derived and compared for different tree topologies. On the other hand, for dense networks slips occur between oscillators on the edges of the frequency distribution. If the distribution is discrete, the probability-exponent for large fluctuations to occur scales linearly with the system size. However, if the distribution is continuous, the probability is a constant in the large network limit, as individual oscillators fluctuate to saddles while all others remain fixed. In the latter case, the network's coherence is approximately preserved.
△ Less
Submitted 25 July, 2018; v1 submitted 24 May, 2018;
originally announced May 2018.
-
The Dynamics of Interacting Swarms
Authors:
Carl Kolon,
Ira B. Schwartz
Abstract:
Swarms are self-organized dynamical coupled agents which evolve from simple rules of communication. They are ubiquitous in nature, and be- coming more prominent in defense applications. Here we report on a preliminary study of swarm collisions for a swarm model in which each agent is self-propelling but globally communicates with other agents. We generalize previous models by investigating the int…
▽ More
Swarms are self-organized dynamical coupled agents which evolve from simple rules of communication. They are ubiquitous in nature, and be- coming more prominent in defense applications. Here we report on a preliminary study of swarm collisions for a swarm model in which each agent is self-propelling but globally communicates with other agents. We generalize previous models by investigating the interacting dynamics when delay is introduced to the communicating agents. One of our major find- ings is that interacting swarms are far less likely to flock cohesively if they are coupled with delay. In addition, parameter ranges based on coupling strength, incidence angle of collision, and delay change dramatically for other swarm interactions which result in flocking, milling, and scattering.
△ Less
Submitted 22 March, 2018;
originally announced March 2018.
-
Rare events in networks with internal and external noise
Authors:
J. Hindes,
I. B. Schwartz
Abstract:
We study rare events in networks with both internal and external noise, and develop a general formalism for analyzing rare events that combines pair-quenched techniques and large-deviation theory. The probability distribution, shape, and time scale of rare events are considered in detail for extinction in the Susceptible-Infected-Susceptible model as an illustration. We find that when both types o…
▽ More
We study rare events in networks with both internal and external noise, and develop a general formalism for analyzing rare events that combines pair-quenched techniques and large-deviation theory. The probability distribution, shape, and time scale of rare events are considered in detail for extinction in the Susceptible-Infected-Susceptible model as an illustration. We find that when both types of noise are present, there is a crossover region as the network size is increased, where the probability exponent for large deviations no longer increases linearly with the network size. We demonstrate that the form of the crossover depends on whether the endemic state is localized near the epidemic threshold or not.
△ Less
Submitted 26 February, 2018;
originally announced February 2018.
-
Model Reduction in Stochastic Environments
Authors:
Eric Forgoston,
Lora Billings,
Ira B. Schwartz
Abstract:
We present a general theory of stochastic model reduction which is based on a normal form coordinate transform method of A.J. Roberts. This nonlinear, stochastic projection allows for the deterministic and stochastic dynamics to interact correctly on the lower-dimensional manifold so that the dynamics predicted by the reduced, stochastic system agrees well with the dynamics predicted by the origin…
▽ More
We present a general theory of stochastic model reduction which is based on a normal form coordinate transform method of A.J. Roberts. This nonlinear, stochastic projection allows for the deterministic and stochastic dynamics to interact correctly on the lower-dimensional manifold so that the dynamics predicted by the reduced, stochastic system agrees well with the dynamics predicted by the original, high-dimensional stochastic system. The method may be applied to any system with well-separated time scales. In this article, we consider a physical problem that involves a singularly perturbed Duffing oscillator as well as a biological problem that involves the prediction of infectious disease outbreaks.
△ Less
Submitted 20 November, 2017;
originally announced November 2017.
-
Enhancement of large fluctuations to extinction in adaptive networks
Authors:
Jason Hindes,
Ira B. Schwartz,
Leah B. Shaw
Abstract:
During an epidemic, individual nodes in a network may adapt their connections to reduce the chance of infection. A common form of adaption is avoidance rewiring, where a noninfected node breaks a connection to an infected neighbor and forms a new connection to another noninfected node. Here we explore the effects of such adaptivity on stochastic fluctuations in the susceptible-infected-susceptible…
▽ More
During an epidemic, individual nodes in a network may adapt their connections to reduce the chance of infection. A common form of adaption is avoidance rewiring, where a noninfected node breaks a connection to an infected neighbor and forms a new connection to another noninfected node. Here we explore the effects of such adaptivity on stochastic fluctuations in the susceptible-infected-susceptible model, focusing on the largest fluctuations that result in extinction of infection. Using techniques from large-deviation theory, combined with a measurement of heterogeneity in the susceptible degree distribution at the endemic state, we are able to predict and analyze large fluctuations and extinction in adaptive networks. We find that in the limit of small rewiring there is a sharp exponential reduction in mean extinction times compared to the case of zero adaption. Furthermore, we find an exponential enhancement in the probability of large fluctuations with increased rewiring rate, even when holding the average number of infected nodes constant.
△ Less
Submitted 16 January, 2018; v1 submitted 10 August, 2017;
originally announced August 2017.
-
Large order fluctuations, switching, and control in complex networks
Authors:
Jason Hindes,
Ira B. Schwartz
Abstract:
We propose an analytical technique to study large fluctuations and switching from internal noise in complex networks. Using order-disorder kinetics as a generic example, we construct and analyze the most probable, or optimal path of fluctuations from one ordered state to another in real and synthetic networks. The method allows us to compute the distribution of large fluctuations and the time scal…
▽ More
We propose an analytical technique to study large fluctuations and switching from internal noise in complex networks. Using order-disorder kinetics as a generic example, we construct and analyze the most probable, or optimal path of fluctuations from one ordered state to another in real and synthetic networks. The method allows us to compute the distribution of large fluctuations and the time scale associated with switching between ordered states for networks consistent with mean-field assumptions. In general, we quantify how network heterogeneity influences the scaling patterns and probabilities of fluctuations. For instance, we find that the probability of a large fluctuation near an order-disorder transition decreases exponentially with the participation ratio of a network's principle eigenvector -- measuring how many nodes effectively contribute to an ordered state. Finally, the proposed theory is used to answer how and where a network should be targeted in order to optimize the time needed to observe a switch.
△ Less
Submitted 19 July, 2017;
originally announced July 2017.
-
Hamiltonian analysis of subcritical stochastic epidemic dynamics
Authors:
Lee Worden,
Ira B. Schwartz,
Simone Bianco,
Sarah F. Ackley,
Thomas M. Lietman,
Travis C. Porco
Abstract:
We extend a technique of approximation of the long-term behavior of a supercritical stochastic epidemic model, using the WKB approximation and a Hamiltonian phase space, to the subcritical case. The limiting behavior of the model and approximation are qualitatively different in the subcritical case, requiring a novel analysis of the limiting behavior of the Hamiltonian system away from its determi…
▽ More
We extend a technique of approximation of the long-term behavior of a supercritical stochastic epidemic model, using the WKB approximation and a Hamiltonian phase space, to the subcritical case. The limiting behavior of the model and approximation are qualitatively different in the subcritical case, requiring a novel analysis of the limiting behavior of the Hamiltonian system away from its deterministic subsystem. This yields a novel, general technique of approximation of the quasistationary distribution of stochastic epidemic and birth-death models, and may lead to techniques for analysis of these models beyond the quasistationary distribution. For a classic SIS model, the approximation found for the quasistationary distribution is very similar to published approximations but not identical. For a birth-death process without depletion of susceptibles, the approximation is exact. Dynamics on the phase plane similar to those predicted by the Hamiltonian analysis are demonstrated in cross-sectional data from trachoma treatment trials in Ethiopia, in which declining prevalences are consistent with subcritical epidemic dynamics.
△ Less
Submitted 30 June, 2017;
originally announced July 2017.
-
Epidemic Extinction Paths in Complex Networks
Authors:
Jason Hindes,
Ira B. Schwartz
Abstract:
We study the extinction of long-lived epidemics on finite complex networks induced by intrinsic noise. Applying analytical techniques to the stochastic Susceptible-Infected-Susceptible model, we predict the distribution of large fluctuations, the most probable, or optimal path through a network that leads to a disease-free state from an endemic state, and the average extinction time in general con…
▽ More
We study the extinction of long-lived epidemics on finite complex networks induced by intrinsic noise. Applying analytical techniques to the stochastic Susceptible-Infected-Susceptible model, we predict the distribution of large fluctuations, the most probable, or optimal path through a network that leads to a disease-free state from an endemic state, and the average extinction time in general configurations. Our predictions agree with Monte-Carlo simulations on several networks, including synthetic weighted and degree-distributed networks with degree correlations, and an empirical high school contact network. In addition, our approach quantifies characteristic scaling patterns for the optimal path and distribution of large fluctuations, both near and away from the epidemic threshold, in networks with heterogeneous eigenvector centrality and degree distributions.
△ Less
Submitted 27 April, 2017;
originally announced April 2017.
-
Asymmetric noise-induced large fluctuations in coupled systems
Authors:
Ira B. Schwartz,
Klimka Szwaykowska,
Thomas W. Carr
Abstract:
Networks of interacting, communicating subsystems are common in many fields, from ecology, biology, epidemiology to engineering and robotics. In the presence of noise and uncertainty, inter- actions between the individual components can lead to unexpected complex system-wide behaviors. In this paper, we consider a generic model of two weakly coupled dynamical systems, and show how noise in one par…
▽ More
Networks of interacting, communicating subsystems are common in many fields, from ecology, biology, epidemiology to engineering and robotics. In the presence of noise and uncertainty, inter- actions between the individual components can lead to unexpected complex system-wide behaviors. In this paper, we consider a generic model of two weakly coupled dynamical systems, and show how noise in one part of the system is transmitted through the coupling interface. Working synergistically with the coupling, the noise on one system drives a large fluctuation in the other, even when there is no noise in the second system. Moreover, the large fluctuation happens while the first system exhibits only small random oscillations. Uncertainty effects are quantified by showing how characteristic time scales of noise induced switching scale as a function of the coupling between the two coupled parts of the experiment. In addition, our results show that the probability of switching in the noise-free system scales inversely as the square of reduced noise intensity amplitude, rendering the virtual probability of switching to be an extremely rare event. Our results showing the interplay between transmitted noise and coupling are also confirmed through simulations, which agree quite well with analytic theory.
△ Less
Submitted 11 October, 2017; v1 submitted 27 March, 2017;
originally announced March 2017.
-
Hybrid dynamics in delay-coupled swarms with "mothership" networks
Authors:
Jason Hindes,
Klementyna Szwaykowska,
Ira B. Schwartz
Abstract:
Swarming behavior continues to be a subject of immense interest because of its centrality in many naturally occurring systems in physics and biology, as well as its importance in applications such as robotics. Here we examine the effects on swarm pattern formation from delayed communication and topological heterogeneity, and in particular, the inclusion of a relatively small number of highly conne…
▽ More
Swarming behavior continues to be a subject of immense interest because of its centrality in many naturally occurring systems in physics and biology, as well as its importance in applications such as robotics. Here we examine the effects on swarm pattern formation from delayed communication and topological heterogeneity, and in particular, the inclusion of a relatively small number of highly connected nodes, or "motherships", in a swarm's communication network. We find generalized forms of basic patterns for networks with general degree distributions, and a variety of new behaviors including new parameter regions with multi-stability and hybrid motions in bimodal networks. The latter is an interesting example of how heterogeneous networks can have dynamics that is a mix of different states in homogeneous networks, where high and low-degree nodes have simultaneously distinct behavior.
△ Less
Submitted 17 May, 2016;
originally announced May 2016.
-
Epidemic extinction and control in heterogeneous networks
Authors:
Jason Hindes,
Ira B. Schwartz
Abstract:
We consider epidemic extinction in finite networks with broad variation in local connectivity. Generalizing the theory of large fluctuations to random networks with a given degree distribution, we are able to predict the most probable, or optimal, paths to extinction in various configurations, including truncated power-laws. We find that paths for heterogeneous networks follow a limiting form in w…
▽ More
We consider epidemic extinction in finite networks with broad variation in local connectivity. Generalizing the theory of large fluctuations to random networks with a given degree distribution, we are able to predict the most probable, or optimal, paths to extinction in various configurations, including truncated power-laws. We find that paths for heterogeneous networks follow a limiting form in which infection first decreases in low-degree nodes, which triggers a rapid extinction in high- degree nodes, and finishes with a residual low-degree extinction. The usefulness of the approach is further demonstrated through optimal control strategies that leverage finite-size fluctuations. Interestingly, we find that the optimal control is a mix of treating both high and low-degree nodes based on large-fluctuation theoretical predictions.
△ Less
Submitted 14 June, 2016; v1 submitted 25 April, 2016;
originally announced April 2016.
-
Collective motion patterns of swarms with delay coupling: theory and experiment
Authors:
Klementyna Szwaykowska,
Ira B. Schwartz,
Luis Mier-y-Teran Romero,
Christoffer R. Heckman,
Dan Mox,
M. Ani Hsieh
Abstract:
The formation of coherent patterns in swarms of interacting self-propelled autonomous agents is a subject of great interest in a wide range of application areas, ranging from engineering and physics to biology. In this paper, we model and experimentally realize a mixed-reality large-scale swarm of delay-coupled agents. The coupling term is modeled as a delayed communication relay of position. Our…
▽ More
The formation of coherent patterns in swarms of interacting self-propelled autonomous agents is a subject of great interest in a wide range of application areas, ranging from engineering and physics to biology. In this paper, we model and experimentally realize a mixed-reality large-scale swarm of delay-coupled agents. The coupling term is modeled as a delayed communication relay of position. Our analyses, assuming agents communicating over an Erdos-Renyi network, demonstrate the existence of stable coherent patterns that can only be achieved with delay coupling and that are robust to decreasing network connectivity and heterogeneity in agent dynamics. We also show how the bifurcation structure for emergence of different patterns changes with heterogeneity in agent acceleration capabilities and limited connectivity in the network as a function of coupling strength and delay. Our results are verified through simulation as well as preliminary experimental results of delay-induced pattern formation in a mixed-reality swarm.
△ Less
Submitted 29 January, 2016;
originally announced January 2016.
-
Patterned Dynamics of Delay-Coupled Swarms with Random Communication Graphs
Authors:
K. Szwaykowska,
L. Mier-y-Teran-Romero,
I. B. Schwartz
Abstract:
Swarm and modular robotics are an emerging area in control of autonomous systems. However, coordinating a large group of interacting autonomous agents requires careful consideration of the logistical issues involved. In particular, inter-agent communication generally involves time delay, and bandwidth restrictions limit the number of neighbors with which each agent in the swarm can communicate. In…
▽ More
Swarm and modular robotics are an emerging area in control of autonomous systems. However, coordinating a large group of interacting autonomous agents requires careful consideration of the logistical issues involved. In particular, inter-agent communication generally involves time delay, and bandwidth restrictions limit the number of neighbors with which each agent in the swarm can communicate. In this paper, we analyze coherent pattern dynamics of groups of delay-coupled agents, where the communication network is an Erdos-Renyi graph. We show that overall motion patterns for a globally-coupled swarm persist under decreasing network connectivity, and derive the bifurcation structure scaling re- lations for the emergence of different swarming behaviors as a function of the average network degree. We show excellent agreement between the theoretical scaling results and numerical simulations.
△ Less
Submitted 13 July, 2015;
originally announced July 2015.
-
Pattern-Acquisition in Finite, Heterogenous, Delay-Coupled Swarms
Authors:
Klimka Szwaykowska,
Christoffer Heckman,
Luis Mier-y-Teran-Romero,
Ira B. Schwartz
Abstract:
The self-organizing behavior of swarms of inter- acting particles or agents is a topic of intense research in fields extending from biology to physics and robotics. In this paper, we carry out a systematic study of how the stable spatio-temporal patterns of a swarm depend on the number of agents, in the presence of time-delayed interaction and agent heterogeneity. We show how a coherent pattern is…
▽ More
The self-organizing behavior of swarms of inter- acting particles or agents is a topic of intense research in fields extending from biology to physics and robotics. In this paper, we carry out a systematic study of how the stable spatio-temporal patterns of a swarm depend on the number of agents, in the presence of time-delayed interaction and agent heterogeneity. We show how a coherent pattern is modified as the number of agents varies, including the time required to converge to it starting from random initial conditions. We discuss the implications of our results for curve-tracking using autonomous robotic systems.
△ Less
Submitted 27 February, 2015;
originally announced February 2015.
-
Rare Event Extinction on Stochastic Networks
Authors:
Brandon S. Lindley,
Leah B. Shaw,
Ira B. Schwartz
Abstract:
We consider the problem of extinction processes on random networks with a given structure. For sufficiently large well-mixed populations, the process of extinction of one or more state variable components occurs in the tail of the quasi-stationary probability distribution, thereby making it a rare event. Here we show how to extend the theory of large deviations to random networks to predict extinc…
▽ More
We consider the problem of extinction processes on random networks with a given structure. For sufficiently large well-mixed populations, the process of extinction of one or more state variable components occurs in the tail of the quasi-stationary probability distribution, thereby making it a rare event. Here we show how to extend the theory of large deviations to random networks to predict extinction times. In particular, we use the theory to find the most probable path leading to extinction. We apply the methodology to epidemic models and discover how mean extinction times scale with epidemiological and network parameters in Erdos-Renyi networks. The results are shown to compare quite well with Monte Carlo simulations of the network in predicting both the most probable paths to extinction and mean extinction times.
△ Less
Submitted 8 December, 2014; v1 submitted 30 October, 2014;
originally announced November 2014.
-
Inferring unobserved multistrain epidemic sub-populations using synchronization dynamics
Authors:
Eric Forgoston,
Leah B. Shaw,
Ira B. Schwartz
Abstract:
A new method is proposed to infer unobserved epidemic sub-populations by exploiting the synchronization properties of multistrain epidemic models. A model for dengue fever is driven by simulated data from secondary infective populations. Primary infective populations in the driven system synchronize to the correct values from the driver system. Most hospital cases of dengue are secondary infection…
▽ More
A new method is proposed to infer unobserved epidemic sub-populations by exploiting the synchronization properties of multistrain epidemic models. A model for dengue fever is driven by simulated data from secondary infective populations. Primary infective populations in the driven system synchronize to the correct values from the driver system. Most hospital cases of dengue are secondary infections, so this method provides a way to deduce unobserved primary infection levels. We derive center manifold equations that relate the driven system to the driver system and thus motivate the use of synchronization to predict unobserved primary infectives. Synchronization stability between primary and secondary infections is demonstrated through numerical measurements of conditional Lyapunov exponents and through time series simulations.
△ Less
Submitted 30 October, 2014;
originally announced October 2014.
-
Collective motions of heterogeneous swarms
Authors:
Klementyna Szwaykowska,
Luis Mier-y-Teran Romero,
Ira B. Schwartz
Abstract:
The emerging collective motions of swarms of interacting agents are a subject of great interest in application areas ranging from biology to physics and robotics. In this paper, we conduct a careful analysis of the collective dynamics of a swarm of self-propelled heterogeneous, delay-coupled agents. We show the emergence of collective motion patterns and segregation of populations of agents with d…
▽ More
The emerging collective motions of swarms of interacting agents are a subject of great interest in application areas ranging from biology to physics and robotics. In this paper, we conduct a careful analysis of the collective dynamics of a swarm of self-propelled heterogeneous, delay-coupled agents. We show the emergence of collective motion patterns and segregation of populations of agents with different dynamic properties; both of these behaviors (pattern formation and segregation) emerge naturally in our model, which is based on self-propulsion and attractive pairwise interactions between agents. We derive the bifurcation structure for emergence of different swarming behaviors in the mean field as a function of physical parameters and verify these results through simulation.
△ Less
Submitted 3 September, 2014;
originally announced September 2014.
-
Going with the flow: enhancing stochastic switching rates in multi-gyre systems
Authors:
Christoffer R. Heckman,
M. Ani Hsieh,
Ira B. Schwartz
Abstract:
A control strategy is employed that modifies the stochastic escape times from one basin of attraction to another in a model of a double-gyre flow. The system studied captures the behavior of a large class of fluid flows that circulate and have multiple almost invariant sets. In the presence of noise, a particle in one gyre may randomly switch to an adjacent gyre due to a rare large fluctuation. We…
▽ More
A control strategy is employed that modifies the stochastic escape times from one basin of attraction to another in a model of a double-gyre flow. The system studied captures the behavior of a large class of fluid flows that circulate and have multiple almost invariant sets. In the presence of noise, a particle in one gyre may randomly switch to an adjacent gyre due to a rare large fluctuation. We show that large fluctuation theory may be applied for controlling autonomous agents in a stochastic environment, in fact leveraging the stochastic- ity to the advantage of switching between regions of interest and concluding that patterns may be broken or held over time as the result of noise. We demonstrate that a controller can effectively manipulate the probability of a large fluctuation, thereby modifying escape times exponentially; this demonstrates the potential of optimal control strategies that work in combination with the endemic stochastic environment. To demonstrate this, stochastic simulations and numerical continuation are employed to tie together experimental findings with predictions.
△ Less
Submitted 5 June, 2014; v1 submitted 30 May, 2014;
originally announced May 2014.
-
Capturing pattern bi-stability dynamics in delay-coupled swarms
Authors:
Luis Mier-y-Teran-Romero,
Ira B. Schwartz
Abstract:
Swarms of large numbers of agents appear in many biological and engineering fields. Dynamic bi-stability of co-existing spatio-temporal patterns has been observed in many models of large population swarms. However, many reduced models for analysis, such as mean-field (MF), do not capture the bifurcation structure of bi-stable behavior. Here, we develop a new model for the dynamics of a large popul…
▽ More
Swarms of large numbers of agents appear in many biological and engineering fields. Dynamic bi-stability of co-existing spatio-temporal patterns has been observed in many models of large population swarms. However, many reduced models for analysis, such as mean-field (MF), do not capture the bifurcation structure of bi-stable behavior. Here, we develop a new model for the dynamics of a large population swarm with delayed coupling. The additional physics predicts how individual particle dynamics affects the motion of the entire swarm. Specifically, (1) we correct the center of mass propulsion physics accounting for the particles velocity distribution; (2) we show that the model we develop is able to capture the pattern bi-stability displayed by the full swarm model.
△ Less
Submitted 13 January, 2014; v1 submitted 19 September, 2013;
originally announced September 2013.
-
Predicting unobserved exposures from seasonal epidemic data
Authors:
Eric Forgoston,
Ira B. Schwartz
Abstract:
We consider a stochastic Susceptible-Exposed-Infected-Recovered (SEIR) epidemiological model with a contact rate that fluctuates seasonally. Through the use of a nonlinear, stochastic projection, we are able to analytically determine the lower dimensional manifold on which the deterministic and stochastic dynamics correctly interact. Our method produces a low dimensional stochastic model that capt…
▽ More
We consider a stochastic Susceptible-Exposed-Infected-Recovered (SEIR) epidemiological model with a contact rate that fluctuates seasonally. Through the use of a nonlinear, stochastic projection, we are able to analytically determine the lower dimensional manifold on which the deterministic and stochastic dynamics correctly interact. Our method produces a low dimensional stochastic model that captures the same timing of disease outbreak and the same amplitude and phase of recurrent behavior seen in the high dimensional model. Given seasonal epidemic data consisting of the number of infectious individuals, our method enables a data-based model prediction of the number of unobserved exposed individuals over very long times.
△ Less
Submitted 10 September, 2013;
originally announced September 2013.
-
Stochastic switching in slow-fast systems: a large fluctuation approach
Authors:
Christoffer R. Heckman,
Ira B. Schwartz
Abstract:
In this paper we develop a perturbation method to predict the rate of occurrence of rare events for singularly perturbed stochastic systems using a probability density function approach. In contrast to a stochastic normal form approach, we model rare event occurrences due to large fluctuations probabilistically and employ a WKB ansatz to approximate their rate of occurrence. This results in the ge…
▽ More
In this paper we develop a perturbation method to predict the rate of occurrence of rare events for singularly perturbed stochastic systems using a probability density function approach. In contrast to a stochastic normal form approach, we model rare event occurrences due to large fluctuations probabilistically and employ a WKB ansatz to approximate their rate of occurrence. This results in the generation of a two-point boundary value problem that models the interaction of the state variables and the most likely noise force required to induce a rare event. The resulting equations of motion of describing the phenomenon are shown to be singularly perturbed. Vastly different time scales among the variables are leveraged to reduce the dimension and predict the dynamics on the slow manifold in a deterministic setting. The resulting constrained equations of motion may be used to directly compute an exponent that determines the probability of rare events.
To verify the theory, a stochastic damped Duffing oscillator with three equilibrium points (two sinks separated by a saddle) is analyzed. The predicted switching time between states is computed using the optimal path that resides in an expanded phase space. We show that the exponential scaling of the switching rate as a function of system parameters agrees well with numerical simulations. Moreover, the dynamics of the original system and the reduced system via center manifolds are shown to agree in an exponentially scaling sense.
△ Less
Submitted 15 November, 2013; v1 submitted 29 July, 2013;
originally announced July 2013.
-
Intervention-Based Stochastic Disease Eradication
Authors:
Lora Billings,
Luis Mier-y-Teran-Romero,
Brandon Lindley,
Ira B. Schwartz
Abstract:
Disease control is of paramount importance in public health with infectious disease extinction as the ultimate goal. Although diseases may go extinct due to random loss of effective contacts where the infection is transmitted to new susceptible individuals, the time to extinction in the absence of control may be prohibitively long. Thus intervention controls, such as vaccination of susceptible ind…
▽ More
Disease control is of paramount importance in public health with infectious disease extinction as the ultimate goal. Although diseases may go extinct due to random loss of effective contacts where the infection is transmitted to new susceptible individuals, the time to extinction in the absence of control may be prohibitively long. Thus intervention controls, such as vaccination of susceptible individuals and/or treatment of infectives, are typically based on a deterministic schedule, such as periodically vaccinating susceptible children based on school calendars. In reality, however, such policies are administered as a random process, while still possessing a mean period. Here, we consider the effect of randomly distributed intervention as disease control on large finite populations. We show explicitly how intervention control, based on mean period and treatment fraction, modulates the average extinction times as a function of population size and rate of infection spread. In particular, our results show an exponential improvement in extinction times even though the controls are implemented using a random Poisson distribution. Finally, we discover those parameter regimes where random treatment yields an exponential improvement in extinction times over the application of strictly periodic intervention. The implication of our results is discussed in light of the availability of limited resources for control.
△ Less
Submitted 22 March, 2013;
originally announced March 2013.
-
Distributed allocation of mobile sensing swarms in gyre flows
Authors:
Kenneth Mallory,
M. Ani Hsieh,
Eric Forgoston,
Ira B. Schwartz
Abstract:
We address the synthesis of distributed control policies to enable a swarm of homogeneous mobile sensors to maintain a desired spatial distribution in a geophysical flow environment, or workspace. In this article, we assume the mobile sensors (or robots) have a "map" of the environment denoting the locations of the Lagrangian coherent structures or LCS boundaries. Based on this information, we des…
▽ More
We address the synthesis of distributed control policies to enable a swarm of homogeneous mobile sensors to maintain a desired spatial distribution in a geophysical flow environment, or workspace. In this article, we assume the mobile sensors (or robots) have a "map" of the environment denoting the locations of the Lagrangian coherent structures or LCS boundaries. Based on this information, we design agent-level hybrid control policies that leverage the surrounding fluid dynamics and inherent environmental noise to enable the team to maintain a desired distribution in the workspace. We establish the stability properties of the ensemble dynamics of the distributed control policies. Since realistic quasi-geostrophic ocean models predict double-gyre flow solutions, we use a wind-driven multi-gyre flow model to verify the feasibility of the proposed distributed control strategy and compare the proposed control strategy with a baseline deterministic allocation strategy. Lastly, we validate the control strategy using actual flow data obtained by our coherent structure experimental testbed.
△ Less
Submitted 16 September, 2013; v1 submitted 4 March, 2013;
originally announced March 2013.
-
An iterative action minimizing method for computing optimal paths in stochastic dynamical systems
Authors:
Brandon S. Lindley,
Ira B. Schwartz
Abstract:
We present a numerical method for computing optimal transition pathways and transition rates in systems of stochastic differential equations (SDEs). In particular, we compute the most probable transition path of stochastic equations by minimizing the effective action in a corresponding deterministic Hamiltonian system. The numerical method presented here involves using an iterative scheme for solv…
▽ More
We present a numerical method for computing optimal transition pathways and transition rates in systems of stochastic differential equations (SDEs). In particular, we compute the most probable transition path of stochastic equations by minimizing the effective action in a corresponding deterministic Hamiltonian system. The numerical method presented here involves using an iterative scheme for solving a two-point boundary value problem for the Hamiltonian system. We validate our method by applying it to both continuous stochastic systems, such as nonlinear oscillators governed by the Duffing equation, and finite discrete systems, such as epidemic problems, which are governed by a set of master equations. Furthermore, we demonstrate that this method is capable of dealing with stochastic systems of delay differential equations.
△ Less
Submitted 18 October, 2012;
originally announced October 2012.
-
Noise Induced Pattern Switching in Randomly Distributed Delayed Swarm Patterns
Authors:
Brandon Lindley,
Luis Mier-y-Teran-Romero,
Ira B. Schwartz
Abstract:
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 bifurcat…
▽ More
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.
△ Less
Submitted 4 October, 2012;
originally announced October 2012.
-
Noise Induced Switching and Extinction in Systems with Delay
Authors:
Ira B. Schwartz,
Lora Billings,
Thomas W. Carr,
Mark Dykman
Abstract:
We consider the rates of noise-induced switching between the stable states of dissipative dynamical systems with delay and also the rates of noise-induced extinction, where such systems model population dynamics. We study a class of systems where the evolution depends on the dynamical variables at a preceding time with a fixed time delay, which we call hard delay. For weak noise, the rates of inte…
▽ More
We consider the rates of noise-induced switching between the stable states of dissipative dynamical systems with delay and also the rates of noise-induced extinction, where such systems model population dynamics. We study a class of systems where the evolution depends on the dynamical variables at a preceding time with a fixed time delay, which we call hard delay. For weak noise, the rates of inter-attractor switching and extinction are exponentially small. Finding these rates to logarithmic accuracy is reduced to variational problems. The solutions of the variational problems give the most probable paths followed in switching or extinction. We show that the equations for the most probable paths are acausal and formulate the appropriate boundary conditions. Explicit general results are obtained for small delay compared to the relaxation rate. We also develop a direct variational method to find the rates. We find that the analytical results agree well with the numerical simulations for both switching and extinction rates.
△ Less
Submitted 15 October, 2014; v1 submitted 31 July, 2012;
originally announced July 2012.
-
Disease Persistence in Epidemiological Models: The Interplay between Vaccination and Migration
Authors:
Jackson Burton,
Lora Billings,
Derek A. T. Cummings,
Ira B. Schwartz
Abstract:
We consider the interplay of vaccination and migration rates on disease persistence in epidemiological systems. We show that short-term and long-term migration can inhibit disease persistence. As a result, we show how migration changes how vaccination rates should be chosen to maintain herd immunity. In a system of coupled SIR models, we analyze how disease eradication depends explicitly on vaccin…
▽ More
We consider the interplay of vaccination and migration rates on disease persistence in epidemiological systems. We show that short-term and long-term migration can inhibit disease persistence. As a result, we show how migration changes how vaccination rates should be chosen to maintain herd immunity. In a system of coupled SIR models, we analyze how disease eradication depends explicitly on vaccine distribution and migration connectivity. The analysis suggests potentially novel vaccination policies that underscore the importance of optimal placement of finite resources.
△ Less
Submitted 21 May, 2012;
originally announced May 2012.
-
Statistical multi-moment bifurcations in random delay coupled swarms
Authors:
Luis Mier-y-Teran-Romero,
Brandon Lindley,
Ira B. Schwartz
Abstract:
We study the effects of discrete, randomly distributed time delays on the dynamics of a coupled system of self-propelling particles. Bifurcation analysis on a mean field approximation of the system reveals that the system possesses patterns with certain universal characteristics that depend on distinguished moments of the time delay distribution. Specifically, we show both theoretically and numeri…
▽ More
We study the effects of discrete, randomly distributed time delays on the dynamics of a coupled system of self-propelling particles. Bifurcation analysis on a mean field approximation of the system reveals that the system possesses patterns with certain universal characteristics that depend on distinguished moments of the time delay distribution. Specifically, we show both theoretically and numerically that although bifurcations of simple patterns, such as translations, change stability only as a function of the first moment of the time delay distribution, more complex patterns arising from Hopf bifurcations depend on all of the moments.
△ Less
Submitted 9 May, 2012;
originally announced May 2012.
-
Coherent Pattern Prediction in Swarms of Delay-Coupled Agents
Authors:
Luis Mier-y-Teran-Romero,
Eric Forgoston,
Ira B. Schwartz
Abstract:
We consider a general swarm model of self-propelling agents interacting through a pairwise potential in the presence of noise and communication time delay. Previous work [Phys. Rev. E 77, 035203(R) (2008)] has shown that a communication time delay in the swarm induces a pattern bifurcation that depends on the size of the coupling amplitude. We extend these results by completely unfolding the bifur…
▽ More
We consider a general swarm model of self-propelling agents interacting through a pairwise potential in the presence of noise and communication time delay. Previous work [Phys. Rev. E 77, 035203(R) (2008)] has shown that a communication time delay in the swarm induces a pattern bifurcation that depends on the size of the coupling amplitude. We extend these results by completely unfolding the bifurcation structure of the mean field approximation. Our analysis reveals a direct correspondence between the different dynamical behaviors found in different regions of the coupling-time delay plane with the different classes of simulated coherent swarm patterns. We derive the spatio-temporal scales of the swarm structures, and also demonstrate how the complicated interplay of coupling strength, time delay, noise intensity, and choice of initial conditions can affect the swarm. In particular, our studies show that for sufficiently large values of the coupling strength and/or the time delay, there is a noise intensity threshold that forces a transition of the swarm from a misaligned state into an aligned state. We show that this alignment transition exhibits hysteresis when the noise intensity is taken to be time dependent.
△ Less
Submitted 1 May, 2012;
originally announced May 2012.
-
Large rare fluctuations in systems with delayed dissipation
Authors:
M. I. Dykman,
I. B. Schwartz
Abstract:
We study the probability distribution and the escape rate in systems with delayed dissipation that comes from the coupling to a thermal bath. To logarithmic accuracy in the fluctuation intensity, the problem is reduced to a variational problem. It describes the most probable fluctuational paths, which are given by acausal equations due to the delay. In thermal equilibrium, the most probable path p…
▽ More
We study the probability distribution and the escape rate in systems with delayed dissipation that comes from the coupling to a thermal bath. To logarithmic accuracy in the fluctuation intensity, the problem is reduced to a variational problem. It describes the most probable fluctuational paths, which are given by acausal equations due to the delay. In thermal equilibrium, the most probable path passing through a remote state has time reversal symmetry, even though one cannot uniquely define a path that starts from a state with given system coordinate and momentum. The corrections to the distribution and the escape activation energy for small delay and small noise correlation time are obtained in the explicit form.
△ Less
Submitted 29 April, 2012;
originally announced April 2012.
-
Randomly Distributed Delayed Communication and Coherent Swarm Patterns
Authors:
Brandon Lindley,
Luis Mier-y-Teran-Romero,
Ira B. Schwartz
Abstract:
Previously we showed how delay communication between globally coupled self-propelled agents causes new spatio-temporal patterns to arise when the delay coupling is fixed among all agents \cite{Forgoston08}. In this paper, we show how discrete, randomly distributed delays affect the dynamical patterns. In particular, we investigate how the standard deviation of the time delay distribution affects t…
▽ More
Previously we showed how delay communication between globally coupled self-propelled agents causes new spatio-temporal patterns to arise when the delay coupling is fixed among all agents \cite{Forgoston08}. In this paper, we show how discrete, randomly distributed delays affect the dynamical patterns. In particular, we investigate how the standard deviation of the time delay distribution affects the stability of the different patterns as well as the switching probability between coherent states.
△ Less
Submitted 20 April, 2012;
originally announced April 2012.
-
Robotic Manifold Tracking of Coherent Structures in Flows
Authors:
M. Ani Hsieh,
Eric Forgoston,
T. William Mather,
Ira B. Schwartz
Abstract:
Tracking Lagrangian coherent structures in dynamical systems is important for many applications such as oceanography and weather prediction. In this paper, we present a collaborative robotic control strategy designed to track stable and unstable manifolds. The technique does not require global information about the fluid dynamics, and is based on local sensing, prediction, and correction. The coll…
▽ More
Tracking Lagrangian coherent structures in dynamical systems is important for many applications such as oceanography and weather prediction. In this paper, we present a collaborative robotic control strategy designed to track stable and unstable manifolds. The technique does not require global information about the fluid dynamics, and is based on local sensing, prediction, and correction. The collaborative control strategy is implemented on a team of three robots to track coherent structures and manifolds on static flows as well as a noisy time-dependent model of a wind-driven double-gyre often seen in the ocean. We present simulation and experimental results and discuss theoretical guarantees of the collaborative tracking strategy.
△ Less
Submitted 20 April, 2012;
originally announced April 2012.
-
Noise, Bifurcations, and Modeling of Interacting Particle Systems
Authors:
Luis Mier-y-Teran-Romero,
Eric Forgoston,
Ira B. Schwartz
Abstract:
We consider the stochastic patterns of a system of communicating, or coupled, self-propelled particles in the presence of noise and communication time delay. For sufficiently large environmental noise, there exists a transition between a translating state and a rotating state with stationary center of mass. Time delayed communication creates a bifurcation pattern dependent on the coupling amplitud…
▽ More
We consider the stochastic patterns of a system of communicating, or coupled, self-propelled particles in the presence of noise and communication time delay. For sufficiently large environmental noise, there exists a transition between a translating state and a rotating state with stationary center of mass. Time delayed communication creates a bifurcation pattern dependent on the coupling amplitude between particles. Using a mean field model in the large number limit, we show how the complete bifurcation unfolds in the presence of communication delay and coupling amplitude. Relative to the center of mass, the patterns can then be described as transitions between translation, rotation about a stationary point, or a rotating swarm, where the center of mass undergoes a Hopf bifurcation from steady state to a limit cycle. Examples of some of the stochastic patterns will be given for large numbers of particles.
△ Less
Submitted 20 April, 2012;
originally announced April 2012.
-
Converging towards the optimal path to extinction
Authors:
Ira B. Schwartz,
Eric Forgoston,
Simone Bianco,
Leah B. Shaw
Abstract:
Extinction appears ubiquitously in many fields, including chemical reactions, population biology, evolution, and epidemiology. Even though extinction as a random process is a rare event, its occurrence is observed in large finite populations. Extinction occurs when fluctuations due to random transitions act as an effective force which drives one or more components or species to vanish. Although th…
▽ More
Extinction appears ubiquitously in many fields, including chemical reactions, population biology, evolution, and epidemiology. Even though extinction as a random process is a rare event, its occurrence is observed in large finite populations. Extinction occurs when fluctuations due to random transitions act as an effective force which drives one or more components or species to vanish. Although there are many random paths to an extinct state, there is an optimal path that maximizes the probability to extinction. In this article, we show that the optimal path is associated with the dynamical systems idea of having maximum sensitive dependence to initial conditions. Using the equivalence between the sensitive dependence and the path to extinction, we show that the dynamical systems picture of extinction evolves naturally toward the optimal path in several stochastic models of epidemics.
△ Less
Submitted 20 December, 2011;
originally announced December 2011.
-
Recruitment dynamics in adaptive social networks
Authors:
Maxim S. Shkarayev,
Ira B. Schwartz,
Leah B. Shaw
Abstract:
We model recruitment in adaptive social networks in the presence of birth and death processes. Recruitment is characterized by nodes changing their status to that of the recruiting class as a result of contact with recruiting nodes. Only a susceptible subset of nodes can be recruited. The recruiting individuals may adapt their connections in order to improve recruitment capabilities, thus changing…
▽ More
We model recruitment in adaptive social networks in the presence of birth and death processes. Recruitment is characterized by nodes changing their status to that of the recruiting class as a result of contact with recruiting nodes. Only a susceptible subset of nodes can be recruited. The recruiting individuals may adapt their connections in order to improve recruitment capabilities, thus changing the network structure adaptively. We derive a mean field theory to predict the dependence of the growth threshold of the recruiting class on the adaptation parameter. Furthermore, we investigate the effect of adaptation on the recruitment level, as well as on network topology. The theoretical predictions are compared with direct simulations of the full system. We identify two parameter regimes with qualitatively different bifurcation diagrams depending on whether nodes become susceptible frequently (multiple times in their lifetime) or rarely (much less than once per lifetime).
△ Less
Submitted 19 July, 2012; v1 submitted 3 November, 2011;
originally announced November 2011.
-
Set-based corral control in stochastic dynamical systems: Making almost invariant sets more invariant
Authors:
Eric Forgoston,
Lora Billings,
Philip Yecko,
Ira B. Schwartz
Abstract:
We consider the problem of stochastic prediction and control in a time-dependent stochastic environment, such as the ocean, where escape from an almost invariant region occurs due to random fluctuations. We determine high-probability control-actuation sets by computing regions of uncertainty, almost invariant sets, and Lagrangian Coherent Structures. The combination of geometric and probabilistic…
▽ More
We consider the problem of stochastic prediction and control in a time-dependent stochastic environment, such as the ocean, where escape from an almost invariant region occurs due to random fluctuations. We determine high-probability control-actuation sets by computing regions of uncertainty, almost invariant sets, and Lagrangian Coherent Structures. The combination of geometric and probabilistic methods allows us to design regions of control that provide an increase in loitering time while minimizing the amount of control actuation. We show how the loitering time in almost invariant sets scales exponentially with respect to the control actuation, causing an exponential increase in loitering times with only small changes in actuation force. The result is that the control actuation makes almost invariant sets more invariant.
△ Less
Submitted 14 January, 2011;
originally announced January 2011.
-
Maximal Sensitive Dependence and the Optimal Path to Epidemic Extinction
Authors:
Eric Forgoston,
Simone Bianco,
Leah B. Shaw,
Ira B. Schwartz
Abstract:
Extinction of an epidemic or a species is a rare event that occurs due to a large, rare stochastic fluctuation. Although the extinction process is dynamically unstable, it follows an optimal path that maximizes the probability of extinction. We show that the optimal path is also directly related to the finite-time Lyapunov exponents of the underlying dynamical system in that the optimal path dis…
▽ More
Extinction of an epidemic or a species is a rare event that occurs due to a large, rare stochastic fluctuation. Although the extinction process is dynamically unstable, it follows an optimal path that maximizes the probability of extinction. We show that the optimal path is also directly related to the finite-time Lyapunov exponents of the underlying dynamical system in that the optimal path displays maximum sensitivity to initial conditions. We consider several stochastic epidemic models, and examine the extinction process in a dynamical systems framework. Using the dynamics of the finite-time Lyapunov exponents as a constructive tool, we demonstrate that the dynamical systems viewpoint of extinction evolves naturally toward the optimal path.
△ Less
Submitted 24 March, 2010; v1 submitted 3 March, 2010;
originally announced March 2010.
-
Switching barrier scaling near bifurcation points for non-Gaussian noise
Authors:
Lora Billings,
Ira B. Schwartz,
Marie McCrary,
A. N. Korotkov,
M. I. Dykman
Abstract:
We study noise-induced switching of a system close to bifurcation parameter values where the number of stable states changes. For non-Gaussian noise, the switching exponent, which gives the logarithm of the switching rate, displays a non-power-law dependence on the distance to the bifurcation point. This dependence is found for Poisson noise. Even weak additional Gaussian noise dominates switching…
▽ More
We study noise-induced switching of a system close to bifurcation parameter values where the number of stable states changes. For non-Gaussian noise, the switching exponent, which gives the logarithm of the switching rate, displays a non-power-law dependence on the distance to the bifurcation point. This dependence is found for Poisson noise. Even weak additional Gaussian noise dominates switching sufficiently close to the bifurcation point, leading to a crossover in the behavior of the switching exponent.
△ Less
Submitted 11 June, 2010; v1 submitted 21 September, 2009;
originally announced September 2009.