Angle restriction enhances synchronization of self-propelled objects

Collective evolution learning model for vision-based collective motion with collision avoidance

Collective motion (CM) takes many forms in nature; schools of fish, flocks of birds, and swarms of locusts to name a few. Commonly, during CM the individuals of the group avoid collisions. These CM and collision avoidance (CA) behaviors are based on input from the environment such as smell, air pressure, and vision, all of which are processed by the individual and defined action. In this work, a novel vision-based CM with CA model (i.e., VCMCA) simulating the collective evolution learning process is proposed. In this setting, a learning agent obtains a visual signal about its environment, and throughout trial-and-error over multiple attempts, the individual learns to perform a local CM with CA which emerges into a global CM with CA dynamics. The proposed algorithm was evaluated in the case of locusts' swarms, showing the evolution of these behaviors in a swarm from the learning process of the individual in the swarm. Thus, this work proposes a biologically-inspired learning process to obtain multi-agent multi-objective dynamics.

Flocking dynamics mediated by weighted social networks

We study the effects of animal social networks with a weighted pattern of interactions on the flocking transition exhibited by models of self-organized collective motion. We consider variations of traditional models of collective motion in which interactions between individuals are mediated by static complex weighted networks, representing patterns of social interactions. For a model representing dynamics on a one-dimensional substrate, application of a heterogeneous mean-field theory provides a phase diagram as function of the heterogeneity of the network connections and the correlations between weights and degree. In this diagram we observe two phases, one corresponding to the presence of a transition and other to a transition suppressed in an always ordered system, already observed in the nonweighted case. Interestingly, a third phase, with no transition in an always disordered state, is also obtained. These predictions, numerically recovered in computer simulations, are also fulfilled for the more realistic Vicsek model, with movement in a two-dimensional space. Additionally, we observe at finite network sizes the presence of a maximum threshold for particular weight configurations, indicating that it is possible to tune weights to achieve a maximum resilience to noise effects. Simulations in real weighted animal social networks show that, in general, the presence of weights diminishes the value of the flocking threshold, thus increasing the fragility of the flocking state. The shift in the threshold is observed to depend on the heterogeneity of the weight pattern.

Efficient flocking: metric versus topological interactions

Flocking is a fascinating phenomenon observed across a wide range of living organisms. We investigate, based on a simple self-propelled particle model, how the emergence of ordered motion in a collectively moving group is influenced by the local rules of interactions among the individuals, namely, metric versus topological interactions as debated in the current literature. In the case of the metric ruling, the individuals interact with the neighbours within a certain metric distance; by contrast, in the topological ruling, interaction is confined within a number of fixed nearest neighbours. Here, we explore how the range of interaction versus the number of fixed interacting neighbours affects the dynamics of flocking in an unbounded space, as observed in natural scenarios. Our study reveals the existence of a certain threshold value of the interaction radius in the case of metric ruling and a threshold number of interacting neighbours for the topological ruling to reach an ordered state. Interestingly, our analysis shows that topological interaction is more effective in bringing the order in the group, as observed in field studies. We further compare how the nature of the interactions affects the dynamics for various sizes and speeds of the flock.

Spontaneous synchronization of motion in pedestrian crowds of different densities

Interacting pedestrians in a crowd spontaneously adjust their footsteps and align their respective stepping phases. This self-organization phenomenon is known as synchronization. However, it is unclear why and how synchronization forms spontaneously under different density conditions, or what functional benefit synchronization offers for the collective motion of humans. Here, we conducted a single-file crowd motion experiment that directly tracked the alternating movement of both legs of interacting pedestrians. We show that synchronization is most likely to be triggered at the same density at which the flow rate of pedestrians reaches a maximum value. We demonstrate that synchronization is established in response to an insufficient safety distance between pedestrians, and that it enables pedestrians to realize efficient collective stepping motion without the occurrence of inter-person collisions. These findings provide insights into the collective motion behaviour of humans and may have implications for understanding pedestrian synchronization-induced wobbling, for example, of bridges.

Phase transitions on a class of generalized Vicsek-like models of collective motion

Systems composed of interacting self-propelled particles (SPPs) display different forms of order-disorder phase transitions relevant to collective motion. In this paper, we propose a generalization of the Vicsek model characterized by an angular noise term following an arbitrary probability density function, which might depend on the state of the system and thus have a multiplicative character. We show that the well established vectorial Vicsek model can be expressed in this general formalism by deriving the corresponding angular probability density function, as well as we propose two new multiplicative models consisting of bivariate Gaussian and wrapped Gaussian distributions. With the proposed formalism, the mean-field system can be solved using the mean resultant length of the angular stochastic term. Accordingly, when the SPPs interact globally, the character of the phase transition depends on the choice of the noise distribution, being first order with a hybrid scaling for the vectorial and wrapped Gaussian distributions, and second order for the bivariate Gaussian distribution. Numerical simulations reveal that this scenario also holds when the interactions among SPPs are given by a static complex network. On the other hand, using spatial short-range interactions displays, in all the considered instances, a discontinuous transition with a coexistence region, consistent with the original formulation of the Vicsek model.

Inferring causal relationship in coordinated flight of pigeon flocks

Collective phenomenon of natural animal groups will be attributed to individual intelligence and interagent interactions, where a long-standing challenge is to reveal the causal relationship among individuals. In this study, we propose a causal inference method based on information theory. More precisely, we calculate mutual information by using a data mining algorithm named "k-nearest neighbor" and subsequently induce the transfer entropy to obtain the causality entropy quantifying the causal dependence of one individual on another subject to a condition set consisting of other neighboring ones. Accordingly, we analyze the high-resolution GPS data of three pigeon flocks to extract the hidden interaction mechanism governing the coordinated free flight. The comparison of spatial distribution between causal neighbors and all other remainders validates that no bias exists for the causal inference. We identify the causal relationships to establish the interaction network and observe that the revealed causal relationship follows a local interaction mode. Interestingly, the individuals closer to the mass center and the average velocity direction are more influential than others.

Active particle condensation by non-reciprocal and time-delayed interactions

We consider the flocking of self-propelling agents in two dimensions, each of which communicates with its neighbors within a limited vision-cone. Also, the communication occurs with some time-delay. The communication among the agents are modeled by Vicsek rules. In this study we explore the combined effect of non-reciprocal interaction (induced by limited vision-cone) among the agents and the presence of delay in the interactions on the dynamical pattern formation within the flock. We find that under these two influences, without any position-based attractive interactions or confining boundaries, the agents can spontaneously condense into "drops". Though the agents are in motion within the drop, the drop as a whole is pinned in space. We find that this novel state of the flock has a well-defined order and it is stabilized by the noise present in the system.

Anisotropic interaction rules in circular motions of pigeon flocks: An empirical study based on sparse Bayesian learning

Coordination shall be deemed to the result of interindividual interaction among natural gregarious animal groups. However, revealing the underlying interaction rules and decision-making strategies governing highly coordinated motion in bird flocks is still a long-standing challenge. Based on analysis of high spatial-temporal resolution GPS data of three pigeon flocks, we extract the hidden interaction principle by using a newly emerging machine learning method, namely the sparse Bayesian learning. It is observed that the interaction probability has an inflection point at pairwise distance of 3-4 m closer than the average maximum interindividual distance, after which it decays strictly with rising pairwise metric distances. Significantly, the density of spatial neighbor distribution is strongly anisotropic, with an evident lack of interactions along individual velocity. Thus, it is found that in small-sized bird flocks, individuals reciprocally cooperate with a variational number of neighbors in metric space and tend to interact with closer time-varying neighbors, rather than interacting with a fixed number of topological ones. Finally, extensive numerical investigation is conducted to verify both the revealed interaction and decision-making principle during circular flights of pigeon flocks.

First-order phase transition in a model of self-propelled particles with variable angular range of interaction

We have carried out a Monte Carlo simulation of a modified version of Vicsek model for the motion of self-propelled particles in two dimensions. In this model the neighborhood of interaction of a particle is a sector of the circle with the particle at the center (rather than the whole circle as in the original Vicsek model). The sector is centered along the direction of the velocity of the particle, and the half-opening angle of this sector is called the "view angle." We vary the view angle over its entire range and study the change in the nature of the collective motion of the particles. We find that ordered collective motion persists down to remarkably small view angles. And at a certain transition view angle the collective motion of the system undergoes a first-order phase transition to a disordered state. We also find that the reduction in the view angle can in fact increase the order in the system significantly. We show that the directionality of the interaction, and not only the radial range of the interaction, plays an important role in the determination of the nature of the above phase transition.

Collective Motion in a Network of Self-Propelled Agent Systems

Collective motions of animals that move towards the same direction is a conspicuous feature in nature. Such groups of animals are called a self-propelled agent (SPA) systems. Many studies have been focused on the synchronization of isolated SPA systems. In real scenarios, different SPA systems are coupled with each other forming a network of SPA systems. For example, a flock of birds and a school of fish show predator-prey relationships and different groups of birds may compete for food. In this work, we propose a general framework to study the collective motion of coupled self-propelled agent systems. Especially, we study how three different connections between SPA systems: symbiosis, predator-prey, and competition influence the synchronization of the network of SPA systems. We find that a network of SPA systems coupled with symbiosis relationship arrive at a complete synchronization as all its subsystems showing a complete synchronization; a network of SPA systems coupled by predator-prey relationship can not reach a complete synchronization and its subsystems converges to different synchronized directions; and the competitive relationship between SPA systems could increase the synchronization of each SPA systems, while the network of SPA systems coupled by competitive relationships shows an optimal synchronization for small coupling strength, indicating that small competition promotes the synchronization of the entire system.

Effect of vision angle on the phase transition in flocking behavior of animal groups

The nature of the phase transition in a system of self-propelling particles has been extensively studied during the past few decades. A theoretical model was proposed by [T. Vicsek et al. Phys. Rev. Lett. 75, 1226 (1995)PRLTAO0031-900710.1103/PhysRevLett.75.1226] with a simple rule for updating the direction of motion of each particle. Based on the model of Vicsek et al., in this paper, we consider a group of animals as particles moving freely in a two-dimensional space. Due to the fact that the viewable area of animals depends on the species, we consider the motion of each individual within an angle φ=ϕ/2 (ϕ is called the angle of view) of a circle centered at its position of radius R. We obtained a phase diagram in the space (φ,η_{c}) with η_{c} being the critical noise. We show that the phase transition exists only in the case of a wide view's angle φ≥0.5π. The flocking of animals is a universal behavior of the species of prey but not the one of the predator. Our simulation results are in good agreement with experimental observation [C. Beccoa et al., Physica A 367, 487 (2006)PHYADX0378-437110.1016/j.physa.2005.11.041].

Promoting collective motion of self-propelled agents by distance-based influence

We propose a dynamic model for a system consisting of self-propelled agents in which the influence of an agent on another agent is weighted by geographical distance. A parameter α is introduced to adjust the influence: The smaller value of α means that the closer neighbors have a stronger influence on the moving direction. We find that there exists an optimal value of α leading to the highest degree of direction consensus. The value of optimal α increases as the system size increases, while it decreases as the absolute velocity, the sensing radius, and the noise amplitude increase.

Kinetic theory for systems of self-propelled particles with metric-free interactions

A model of self-driven particles similar to the Vicsek model [Phys. Rev. Lett. 75, 1226 (1995)] but with metric-free interactions is studied by means of a novel Enskog-type kinetic theory. In this model, N particles of constant speed v(0) try to align their travel directions with the average direction of a fixed number of closest neighbors. At strong alignment a global flocking state forms. The alignment is defined by a stochastic rule, not by a Hamiltonian. The corresponding interactions are of genuine multibody nature. The theory is based on a Master equation in 3N-dimensional phase space, which is made tractable by means of the molecular chaos approximation. The phase diagram for the transition to collective motion is calculated and compared to direct numerical simulations. A linear stability analysis of a homogeneous ordered state is performed using the kinetic but not the hydrodynamic equations in order to achieve high accuracy. In contrast to the regular metric Vicsek-model no instabilities occur. This confirms previous direct simulations that, for Vicsek-like models with metric-free interactions, there is no formation of density bands and that the flocking transition is continuous.