Featured Researches

Adaptation And Self Organizing Systems

A dynamical systems model of unorganised segregation in two neighbourhoods

We present a complete analysis of the Schelling dynamical system [Haw2018] of two connected neighbourhoods, with or without population reservoirs, for different types of linear and nonlinear tolerance schedules. We show that stable integration is only possible when the minority is small and combined tolerance is large. Unlike the case of the single neighbourhood, limiting one population does not necessarily produce stable integration and may destroy it. We conclude that a growing minority can only remain integrated if the majority increases its own tolerance. Our results show that an integrated single neighbourhood may not remain so when a connecting neighbourhood is created.

Read more
Adaptation And Self Organizing Systems

A growth model driven by curvature reproduces geometric features of arboreal termite nests

We present a simple three-dimensional model to describe the autonomous expansion of a substrate which grows driven by the local mean curvature of its surface. The model aims to reproduce the nest construction process in arboreal Nasutitermes termites, whose cooperation may similarly be mediated by the shape of the structure they are walking on, for example focusing the building activity of termites where local mean curvature is high. We adopt a phase-field model where the nest is described by one continuous scalar field and its growth is governed by a single nonlinear equation with one adjustable parameter d. When d is large enough the equation is linearly unstable and fairly reproduces a growth process where the initial walls expand, branch and merge, while progressively invading all the available space, which is consistent with the intricate structures of real nests. Interestingly, the linear problem associated to our growth equation is analogous to the buckling of a thin elastic plate under symmetric in-plane compression which is also known to produce rich pattern through non linear and secondary instabilities. We validated our model by collecting nests of two species of arboreal Nasutitermes from the field and imaging their structure with a micro-CT scanner. We found a strong resemblance between real and simulated nests, characterised by the emergence of a characteristic length-scale and by the abundance of saddle-shaped surfaces with zero-mean curvature which validates the choice of the driving mechanism of our growth model.

Read more
Adaptation And Self Organizing Systems

A hierarchical heteroclinic network: Controlling the time evolution along its paths

We consider a heteroclinic network in the framework of winnerless competition of species. It consists of two levels of heteroclinic cycles. On the lower level, the heteroclinic cycle connects three saddles, each representing the survival of a single species; on the higher level, the cycle connects three such heteroclinic cycles, in which nine species are involved. We show how to tune the predation rates in order to generate the long time scales on the higher level from the shorter time scales on the lower level. Moreover, when we tune a single bifurcation parameter, first the motion along the lower and next along the higher-level heteroclinic cycles are replaced by a heteroclinic cycle between 3-species coexistence-fixed points and by a 9-species coexistence-fixed point, respectively. We also observe a similar impact of additive noise. Beyond its usual role of preventing the slowing-down of heteroclinic trajectories at small noise level, its increasing strength can replace the lower-level heteroclinic cycle by 3-species coexistence fixed-points, connected by an effective limit cycle, and for even stronger noise the trajectories converge to the 9-species coexistence-fixed point. The model has applications to systems in which slow oscillations modulate fast oscillations with sudden transitions between the temporary winners.

Read more
Adaptation And Self Organizing Systems

A hierarchy of coexistence patterns mediating between low- and high-dimensional dynamics in highly symmetric systems

Coupled oscillators, even identical ones, display a wide range of behaviours, among them synchrony and incoherence. The 2002 discovery of so-called chimera states, states of coexisting synchronized and unsynchronized oscillators, provided a possible link between the two and definitely showed that different parts of the same ensemble can sustain qualitatively different forms of motion. Here, we demonstrate that globally coupled identical oscillators can express a range of coexistence patterns more comprehensive than chimeras. A hierarchy of such states evolves from the fully synchronized solution in a series of cluster-splittings. At the far end of this hierarchy, the states further collide with their own mirror-images in phase space -- rendering the motion chaotic, destroying some of the clusters and thereby producing even more intricate coexistence patterns. A sequence of such attractor collisions can ultimately lead to full incoherence of only single asynchronous oscillators. Chimera states, with one large synchronized cluster and else only single oscillators, are found to be just one step in this transition from low- to high-dimensional dynamics.

Read more
Adaptation And Self Organizing Systems

A mathematical framework for amplitude and phase noise analysis of coupled oscillators

Synchronization of coupled oscillators is a paradigm for complexity in many areas of science and engineering. Any realistic network model should include noise effects. We present a description in terms of phase and amplitude deviation for nonlinear oscillators coupled together through noisy interactions. In particular, the coupling is assumed to be modulated by white Gaussian noise. The equations derived for the amplitude deviation and the phase are rigorous, and their validity is not limited to the weak noise limit. We show that using Floquet theory, a partial decoupling between the amplitude and the phase is obtained. The decoupling can be exploited to describe the oscillator's dynamics solely by the phase variable. We discuss to what extent the reduced model is appropriate and some implications on the role of noise on the frequency of the oscillators.

Read more
Adaptation And Self Organizing Systems

A mean-field game model for homogeneous flocking

Empirically derived continuum models of collective behavior among large populations of dynamic agents are a subject of intense study in several fields, including biology, engineering and finance. We formulate and study a mean-field game model whose behavior mimics an empirically derived non-local homogeneous flocking model for agents with gradient self-propulsion dynamics. The mean-field game framework provides a non-cooperative optimal control description of the behavior of a population of agents in a distributed setting. In this description, each agent's state is driven by optimally controlled dynamics that result in a Nash equilibrium between itself and the population. The optimal control is computed by minimizing a cost that depends only on its own state, and a mean-field term. The agent distribution in phase space evolves under the optimal feedback control policy. We exploit the low-rank perturbative nature of the non-local term in the forward-backward system of equations governing the state and control distributions, and provide a linear stability analysis demonstrating that our model exhibits bifurcations similar to those found in the empirical model. The present work is a step towards developing a set of tools for systematic analysis, and eventually design, of collective behavior of non-cooperative dynamic agents via an inverse modeling approach.

Read more
Adaptation And Self Organizing Systems

A method to suppress local minima for symmetrical DOPO networks

Coherent Ising machine (CIM) implemented by degenerate optical parametric oscillator (DOPO) networks can solve some combinatorial optimization problems. However, when the network structure has a certain type of symmetry, optimal solutions are not always detected since the search process may be trapped by local minima. In addition, a uniform pump rate for DOPOs in the conventional operation cannot overcome this problem. In this paper proposes a method to avoid trapping of the local minima by applying a control input in a pump rate of an appropriate node. This controller breaks the symmetrical property and causes to change the bifurcation structure temporarily, then it guides transient responses into the global minima. We show several numerical simulation results.

Read more
Adaptation And Self Organizing Systems

A minimalist model for co-evolving supply and drainage networks

Numerous complex systems, both natural and artificial, are characterized by the presence of intertwined supply and/or drainage networks. Here we present a minimalist model of such co-evolving networks in a spatially continuous domain, where the obtained networks can be interpreted as a part of either the counter-flowing drainage or co-flowing supply and drainage mechanisms. The model consists of three coupled, nonlinear partial differential equations that describe spatial density patterns of input and output materials by modifying a mediating scalar field, on which supply and drainage networks are carved. In the 2-dimensional case, the scalar field can be viewed as the elevation of a hypothetical landscape, of which supply and drainage networks are ridges and valleys, respectively. In the 3-dimensional case, the scalar field serves as the chemical signal strength, in which vascularization of the supply and drainage networks occurs above a critical 'erosion' strength. The steady-state solutions are presented as a function of non-dimensional channelization indices for both materials. The spatial patterns of the emerging networks are classified within the branched and congested extreme regimes, within which the resulting networks are characterized based on the absolute as well as the relative values of two non-dimensional indices.

Read more
Adaptation And Self Organizing Systems

A multilayer, multi-timescale model approach for economic and frequency control in power grids

Power systems are subject to fundamental changes due to the increasing infeed of decentralised renewable energy sources and storage. The decentralised nature of the new actors in the system requires new concepts for structuring the power grid, and achieving a wide range of control tasks ranging from seconds to days. Here we introduce a multiplex dynamical network model covering all control timescales. Crucially, we combine a decentralised, self-organised low-level control and a smart grid layer of devices that can aggregate information from remote sources. The safety-critical task of frequency control is performed by the former, the economic objective of demand matching dispatch by the latter. Having both aspects present in the same model allows us to study the interaction between the layers. Remarkably, we find that adding communication in the form of aggregation does not improve the performance in the cases considered. Instead, the self-organised state of the system already contains the information required to learn the demand structure in the entire grid. The model introduced here is highly flexible, and can accommodate a wide range of scenarios relevant to future power grids. We expect that it is especially useful in the context of low-energy microgrids with distributed generation.

Read more
Adaptation And Self Organizing Systems

A piecewise linear model of self-organized hierarchy formation

The Bonabeau model of self-organized hierarchy formation is studied by using a piecewise linear approximation to the sigmoid function. Simulations of the piecewise-linear agent model show that there exist two-level and three-level hierarchical solutions, and that each agent exhibits a transition from non-ergodic to ergodic behaviors. Furthermore, by using a mean-field approximation to the agent model, it is analytically shown that there are asymmetric two-level solutions, even though the model equation is symmetric (asymmetry is introduced only through the initial conditions), and that linearly stable and unstable three-level solutions coexist. It is also shown that some of these solutions emerge through supercritical-pitchfork-like bifurcations in invariant subspaces. Existence and stability of the linear hierarchy solution in the mean-field model are also presented.

Read more

Ready to get started?

Join us today