Collective Animal Behavior Research Articles

Stability of model flocks in turbulent-like flow

We report numerical simulations of a simple model of flocking particles in the presence of an uncertain background environment. We consider two types of environmental perturbations: random noise applied separately to each particle, and spatiotemporally correlated ‘noise’ provided by a turbulent-like flow field. The effects of these two types of noise are very different; surprisingly, the applied flow field tends to destroy the global order of the flocking model even for vanishingly small flow amplitudes. Local order, however, is preserved in smaller sub-flocks, although their composition changes dynamically. Our results suggest that realistic perturbations must be considered in assessing the stability of models of collective animal behavior, and that random noise is not a sufficient proxy.

Flocking dynamics and mean-field limit in the Cucker–Smale-type model with topological interactions

We introduce a Cucker–Smale-type model for flocking, where the strength of interaction between two agents depends on their relative separation (called “topological distance” in previous works), which is the number of intermediate individuals separating them. This makes the model scale-free and is motivated by recent extensive observations of starling flocks, suggesting that the interaction ruling animal collective behavior depends on topological rather than the metric distance. We study the conditions leading to asymptotic flocking in the topological model, defined as the convergence of the agents’ velocities to a common vector. The shift from metric to topological interactions requires development of new analytical methods, taking into account the graph-theoretical nature of the problem. Moreover, we provide a rigorous derivation of the mean-field limit of large populations, recovering kinetic and hydrodynamic descriptions. In particular, we introduce the novel concept of relative separation in continuum descriptions, which is applicable to a broad variety of models of collective behavior. As an example, we shortly discuss a topological modification of the attraction–repulsion model and illustrate with numerical simulations that the modified model produces interesting new pattern dynamics.

Boundary Information Inflow Enhances Correlation in Flocking

The most conspicuous trait of collective animal behavior is the emergence of highly ordered structures. Less obvious to the eye, but perhaps more profound a signature of self-organization, is the presence of long-range spatial correlations. Experimental data on starling flocks in 3D show that the exponent ruling the decay of the velocity correlation function, C(r)~1/r(γ), is extremely small, γ<<1. This result can neither be explained by equilibrium field theory nor by off-equilibrium theories and simulations of active systems. Here, by means of numerical simulations and theoretical calculations, we show that a dynamical field applied to the boundary of a set of Heisenberg spins on a 3D lattice gives rise to a vanishing exponent γ, as in starling flocks. The effect of the dynamical field is to create an information inflow from border to bulk that triggers long-range spin-wave modes, thus giving rise to an anomalously long-ranged correlation. The biological origin of this phenomenon can be either exogenous-information produced by environmental perturbations is transferred from boundary to bulk of the flock-or endogenous-the flock keeps itself in a constant state of dynamical excitation that is beneficial to correlation and collective response.

Diffusion of individual birds in starling flocks

Flocking is a paradigmatic example of collective animal behaviour, where global order emerges out of self-organization. Each individual has a tendency to align its flight direction with those of neighbours, and such a simple form of interaction produces a state of collective motion of the group. When compared with other cases of collective ordering, a crucial feature of animal groups is that the interaction network is not fixed in time, as each individual moves and continuously changes its neighbours. The possibility to exchange neighbours strongly enhances the stability of global ordering and the way information is propagated through the group. Here, we assess the relevance of this mechanism in large flocks of starlings (Sturnus vulgaris). We find that birds move faster than Brownian walkers both with respect to the centre of mass of the flock, and with respect to each other. Moreover, this behaviour is strongly anisotropic with respect to the direction of motion of the flock. We also measure the amount of neighbours reshuffling and find that neighbours change in time exclusively as a consequence of the random fluctuations in the individual motion, so that no specific mechanism to keep one's neighbours seems to be enforced. On the contrary, our findings suggest that a more complex dynamical process occurs at the border of the flock.

Emergent dynamics of laboratory insect swarms

Collective animal behaviour occurs at nearly every biological size scale, from single-celled organisms to the largest animals on earth. It has long been known that models with simple interaction rules can reproduce qualitative features of this complex behaviour. But determining whether these models accurately capture the biology requires data from real animals, which has historically been difficult to obtain. Here, we report three-dimensional, time-resolved measurements of the positions, velocities, and accelerations of individual insects in laboratory swarms of the midge Chironomus riparius. Even though the swarms do not show an overall polarisation, we find statistical evidence for local clusters of correlated motion. We also show that the swarms display an effective large-scale potential that keeps individuals bound together, and we characterize the shape of this potential. Our results provide quantitative data against which the emergent characteristics of animal aggregation models can be benchmarked.

Multi-ellipses detection on images inspired by collective animal behavior

This paper presents a novel and effective technique for extracting multiple ellipses from an image. The approach employs an evolutionary algorithm to mimic the way animals behave collectively assuming the overall detection process as a multi-modal optimization problem. In the algorithm, searcher agents emulate a group of animals that interact with each other using simple biological rules which are modeled as evolutionary operators. In turn, such operators are applied to each agent considering that the complete group has a memory to store optimal solutions (ellipses) seen so far by applying a competition principle. The detector uses a combination of five edge points as parameters to determine ellipse candidates (possible solutions), while a matching function determines if such ellipse candidates are actually present in the image. Guided by the values of such matching functions, the set of encoded candidate ellipses are evolved through the evolutionary algorithm so that the best candidates can be fitted into the actual ellipses within the image. Just after the optimization process ends, an analysis over the embedded memory is executed in order to find the best obtained solution (the best ellipse) and significant local minima (remaining ellipses). Experimental results over several complex synthetic and natural images have validated the efficiency of the proposed technique regarding accuracy, speed, and robustness.

Optimized Hyper Beamforming of Linear Antenna Arrays Using Collective Animal Behaviour

A novel optimization technique which is developed on mimicking the collective animal behaviour (CAB) is applied for the optimal design of hyper beamforming of linear antenna arrays. Hyper beamforming is based on sum and difference beam patterns of the array, each raised to the power of a hyperbeam exponent parameter. The optimized hyperbeam is achieved by optimization of current excitation weights and uniform interelement spacing. As compared to conventional hyper beamforming of linear antenna array, real coded genetic algorithm (RGA), particle swarm optimization (PSO), and differential evolution (DE) applied to the hyper beam of the same array can achieve reduction in sidelobe level (SLL) and same or less first null beam width (FNBW), keeping the same value of hyperbeam exponent. Again, further reductions of sidelobe level (SLL) and first null beam width (FNBW) have been achieved by the proposed collective animal behaviour (CAB) algorithm. CAB finds near global optimal solution unlike RGA, PSO, and DE in the present problem. The above comparative optimization is illustrated through 10-, 14-, and 20-element linear antenna arrays to establish the optimization efficacy of CAB.

A Swarm Optimization Algorithm for Multimodal Functions and Its Application in Multicircle Detection

In engineering problems due to physical and cost constraints, the best results, obtained by a global optimization algorithm, cannot be realized always. Under such conditions, if multiple solutions (local and global) are known, the implementation can be quickly switched to another solution without much interrupting the design process. This paper presents a new swarm multimodal optimization algorithm named as the collective animal behavior (CAB). Animal groups, such as schools of fish, flocks of birds, swarms of locusts, and herds of wildebeest, exhibit a variety of behaviors including swarming about a food source, milling around a central location, or migrating over large distances in aligned groups. These collective behaviors are often advantageous to groups, allowing them to increase their harvesting efficiency to follow better migration routes, to improve their aerodynamic, and to avoid predation. In the proposed algorithm, searcher agents emulate a group of animals which interact with each other based on simple biological laws that are modeled as evolutionary operators. Numerical experiments are conducted to compare the proposed method with the state-of-the-art methods on benchmark functions. The proposed algorithm has been also applied to the engineering problem of multi-circle detection, achieving satisfactory results.

Multi-Agent System Dynamics: Bifurcation and Behavior of Animal Groups

Abstract Systematic design of decentralized feedback for coordinated control of multi-agent systems has much to gain from the rigorous examination of the nonlinear dynamics of collective animal behavior. Animals in groups, from bird flocks to fish schools, employ decentralized strategies and have limitations on sensing, computation, and actuation. Yet, at the level of the group, they are known to manage a variety of challenging tasks quickly, accurately, robustly and adaptively in an uncertain and changing environment. In this paper we review recent work on models and methods for studying the mechanisms of collective migration and collective decision-making in high-performing animal groups. Through bifurcation analyses we prove systematically how behavior depends on parameters that model the system and the environment. These connections lay the foundations for proving systematic control design methodologies that endow engineered multi-agent systems with the remarkable features of animal group dynamics.

Multi-circle detection on images inspired by collective animal behavior

Hough transform (HT) has been the most common method for circle detection that delivers robustness but adversely demands considerable computational efforts and large memory requirements. As an alternative to HT-based techniques, the problem of shape recognition has also been handled through optimization methods. In particular, extracting multiple circle primitives falls into the category of multi-modal optimization as each circle represents an optimum which must be detected within the feasible solution space. However, since all optimization-based circle detectors focus on finding only a single optimal solution, they need to be applied several times in order to extract all the primitives which results on time-consuming algorithms. This paper presents an algorithm for automatic detection of multiple circular shapes that considers the overall process as a multi-modal optimization problem. In the detection, the approach employs an evolutionary algorithm based on the way in which the animals behave collectively. In such an algorithm, searcher agents emulate a group of animals which interact to each other using simple biological rules. These rules are modeled as evolutionary operators. Such operators are applied to each agent considering that the complete group maintains a memory which stores the optimal solutions seen so-far by applying a competition principle. The detector uses a combination of three non-collinear edge points as parameters to determine circle candidates (possible solutions). A matching function determines if such circle candidates are actually present in the image. Guided by the values of such matching functions, the set of encoded candidate circles are evolved through the evolutionary algorithm so that the best candidate (global optimum) can be fitted into an actual circle within the edge-only image. Subsequently, an analysis of the incorporated memory is executed in order to identify potential local optima which represent other circles. Experimental results over several complex synthetic and natural images have validated the efficiency of the proposed technique regarding accuracy, speed and robustness.

An optimization algorithm for multimodal functions inspired by collective animal behavior

Interest in multimodal function optimization is expanding rapidly as real-world optimization problems often demand locating multiple optima within a search space. This article presents a new multimodal optimization algorithm named as the collective animal behavior. Animal groups, such as schools of fish, flocks of birds, swarms of locusts, and herds of wildebeest, exhibit a variety of behaviors including swarming about a food source, milling around a central location, or migrating over large distances in aligned groups. These collective behaviors are often advantageous to groups, allowing them to increase their harvesting efficiency to follow better migration routes, to improve their aerodynamic, and to avoid predation. In the proposed algorithm, searcher agents are a group of animals which interact with each other based on the biologic laws of collective motion. Experimental results demonstrate that the proposed algorithm is capable of finding global and local optima of benchmark multimodal optimization problems with a higher efficiency in comparison with other methods reported in the literature.

David Sumpter

David Sumpter

The modelling cycle for collective animal behaviour

Collective animal behaviour is the study of how interactions between individuals produce group level patterns, and why these interactions have evolved. This study has proved itself uniquely interdisciplinary, involving physicists, mathematicians, engineers as well as biologists. Almost all experimental work in this area is related directly or indirectly to mathematical models, with regular movement back and forth between models, experimental data and statistical fitting. In this paper, we describe how the modelling cycle works in the study of collective animal behaviour. We classify studies as addressing questions at different levels or linking different levels, i.e. as local, local to global, global to local or global. We also describe three distinct approaches—theory-driven, data-driven and model selection—to these questions. We show, with reference to our own research on species across different taxa, how we move between these different levels of description and how these various approaches can be applied to link levels together.

Spatially balanced topological interaction grants optimal cohesion in flocking models.

Models of self-propelled particles (SPPs) are an indispensable tool to investigate collective animal behaviour. Originally, SPP models were proposed with metric interactions, where each individual coordinates with neighbours within a fixed metric radius. However, recent experiments on bird flocks indicate that interactions are topological: each individual interacts with a fixed number of neighbours, irrespective of their distance. It has been argued that topological interactions are more robust than metric ones against external perturbations, a significant evolutionary advantage for systems under constant predatory pressure. Here, we test this hypothesis by comparing the stability of metric versus topological SPP models in three dimensions. We show that topological models are more stable than metric ones. We also show that a significantly better stability is achieved when neighbours are selected according to a spatially balanced topological rule, namely when interacting neighbours are evenly distributed in angle around the focal individual. Finally, we find that the minimal number of interacting neighbours needed to achieve fully stable cohesion in a spatially balanced model is compatible with the value observed in field experiments on starling flocks.

Modeling collective animal behavior with a cognitive perspective: a methodological framework.

The last decades have seen an increasing interest in modeling collective animal behavior. Some studies try to reproduce as accurately as possible the collective dynamics and patterns observed in several animal groups with biologically plausible, individual behavioral rules. The objective is then essentially to demonstrate that the observed collective features may be the result of self-organizing processes involving quite simple individual behaviors. Other studies concentrate on the objective of establishing or enriching links between collective behavior researches and cognitive or physiological ones, which then requires that each individual rule be carefully validated. Here we discuss the methodological consequences of this additional requirement. Using the example of corpse clustering in ants, we first illustrate that it may be impossible to discriminate among alternative individual rules by considering only observational data collected at the group level. Six individual behavioral models are described: They are clearly distinct in terms of individual behaviors, they all reproduce satisfactorily the collective dynamics and distribution patterns observed in experiments, and we show theoretically that it is strictly impossible to discriminate two of these models even in the limit of an infinite amount of data whatever the accuracy level. A set of methodological steps are then listed and discussed as practical ways to partially overcome this problem. They involve complementary experimental protocols specifically designed to address the behavioral rules successively, conserving group-level data for the overall model validation. In this context, we highlight the importance of maintaining a sharp distinction between model enunciation, with explicit references to validated biological concepts, and formal translation of these concepts in terms of quantitative state variables and fittable functional dependences. Illustrative examples are provided of the benefits expected during the often long and difficult process of refining a behavioral model, designing adapted experimental protocols and inversing model parameters.

Fish and robots swimming together: attraction towards the robot demands biomimetic locomotion

The integration of biomimetic robots in a fish school may enable a better understanding of collective behaviour, offering a new experimental method to test group feedback in response to behavioural modulations of its 'engineered' member. Here, we analyse a robotic fish and individual golden shiners (Notemigonus crysoleucas) swimming together in a water tunnel at different flow velocities. We determine the positional preference of fish with respect to the robot, and we study the flow structure using a digital particle image velocimetry system. We find that biomimetic locomotion is a determinant of fish preference as fish are more attracted towards the robot when its tail is beating rather than when it is statically immersed in the water as a 'dummy'. At specific conditions, the fish hold station behind the robot, which may be due to the hydrodynamic advantage obtained by swimming in the robot's wake. This work makes a compelling case for the need of biomimetic locomotion in promoting robot-animal interactions and it strengthens the hypothesis that biomimetic robots can be used to study and modulate collective animal behaviour.

Murmurations

Murmurations

An Algorithm for Global Optimization Inspired by Collective Animal Behavior

A metaheuristic algorithm for global optimization called the collective animal behavior (CAB) is introduced. Animal groups, such as schools of fish, flocks of birds, swarms of locusts, and herds of wildebeest, exhibit a variety of behaviors including swarming about a food source, milling around a central locations, or migrating over large distances in aligned groups. These collective behaviors are often advantageous to groups, allowing them to increase their harvesting efficiency, to follow better migration routes, to improve their aerodynamic, and to avoid predation. In the proposed algorithm, the searcher agents emulate a group of animals which interact with each other based on the biological laws of collective motion. The proposed method has been compared to other well‐known optimization algorithms. The results show good performance of the proposed method when searching for a global optimum of several benchmark functions.

Real-Time Feedback-Controlled Robotic Fish for Behavioral Experiments With Fish Schools

Integrating robotic agents into animal groups creates significant opportunities for advancing experimental investigations of collective animal behavior. In the case of fish schooling, new insights into processes such as collective decision making and leadership have been made in recent experiments in which live fish were interacting with robotic fish driven along preplanned paths. We introduce a new cyber-physical implementation that enables robotic fish to use real-time feedback to control their motion in response to live fish and other environmental features. Each robotic fish is magnetically connected to, and thus moved by, a wheeled robot underneath the tank. Real-time image processing of a video stream from an overhead camera provides measurements of both the robotic fish and the live fish moving together in the tank. Feedback responses computed from these measurements are communicated to the robotic fish using Bluetooth. We show results of demonstrations and discuss possibilities that our implementation affords for new kinds of behavioral experiments with fish schools.

Collective Animal Behavior from Bayesian Estimation and Probability Matching

Animals living in groups make movement decisions that depend, among other factors, on social interactions with other group members. Our present understanding of social rules in animal collectives is mainly based on empirical fits to observations, with less emphasis in obtaining first-principles approaches that allow their derivation. Here we show that patterns of collective decisions can be derived from the basic ability of animals to make probabilistic estimations in the presence of uncertainty. We build a decision-making model with two stages: Bayesian estimation and probabilistic matching. In the first stage, each animal makes a Bayesian estimation of which behavior is best to perform taking into account personal information about the environment and social information collected by observing the behaviors of other animals. In the probability matching stage, each animal chooses a behavior with a probability equal to the Bayesian-estimated probability that this behavior is the most appropriate one. This model derives very simple rules of interaction in animal collectives that depend only on two types of reliability parameters, one that each animal assigns to the other animals and another given by the quality of the non-social information. We test our model by obtaining theoretically a rich set of observed collective patterns of decisions in three-spined sticklebacks, Gasterosteus aculeatus, a shoaling fish species. The quantitative link shown between probabilistic estimation and collective rules of behavior allows a better contact with other fields such as foraging, mate selection, neurobiology and psychology, and gives predictions for experiments directly testing the relationship between estimation and collective behavior.