Modelling collective navigation via non-local communication

Collective migration occurs throughout the animal kingdom, and demands both the interpretation of navigational cues and the perception of other individuals within the group. Navigational cues orient individuals towards a destination, while it has been demonstrated that communication between individuals enhances navigation through a reduction in orientation error. We develop a mathematical model of collective navigation that synthesizes navigational cues and perception of other individuals. Crucially, this approach incorporates uncertainty inherent to cue interpretation and perception in the decision making process, which can arise due to noisy environments. We demonstrate that collective navigation is more efficient than individual navigation, provided a threshold number of other individuals are perceptible. This benefit is even more pronounced in low navigation information environments. In navigation ‘blindspots’, where no information is available, navigation is enhanced through a relay that connects individuals in information-poor regions to individuals in information-rich regions. As an expository case study, we apply our framework to minke whale migration in the northeast Atlantic Ocean, and quantify the decrease in navigation ability due to anthropogenic noise pollution.     

Directional reversals enable Myxococcus xanthus cells to produce collective one-dimensional streams during fruiting-body formation

The formation of a collectively moving group benefits individuals within a population in a variety of ways. The surface-dwelling bacterium Myxococcus xanthus forms dynamic collective groups both to feed on prey and to aggregate during times of starvation. The latter behaviour, termed fruiting-body formation, involves a complex, coordinated series of density changes that ultimately lead to three-dimensional aggregates comprising hundreds of thousands of cells and spores. How a loose, two-dimensional sheet of motile cells produces a fixed aggregate has remained a mystery as current models of aggregation are either inconsistent with experimental data or ultimately predict unstable structures that do not remain fixed in space. Here, we use high-resolution microscopy and computer vision software to spatio-temporally track the motion of thousands of individuals during the initial stages of fruiting-body formation. We find that cells undergo a phase transition from exploratory flocking, in which unstable cell groups move rapidly and coherently over long distances, to a reversal-mediated localization into one-dimensional growing streams that are inherently stable in space. These observations identify a new phase of active collective behaviour and answer a long-standing open question in Myxococcus development by describing how motile cell groups can remain statistically fixed in a spatial location.     

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.     

Emergence of collective changes in travel direction of starling flocks from individual birds' fluctuations

One of the most impressive features of moving animal groups is their ability to perform sudden coherent changes in travel direction. While this collective decision can be a response to an external alarm cue, directional switching can also emerge from the intrinsic fluctuations in individual behaviour. However, the cause and the mechanism by which such collective changes of direction occur are not fully understood yet. Here, we present an experimental study of spontaneous collective turns in natural flocks of starlings. We employ a recently developed tracking algorithm to reconstruct three-dimensional trajectories of each individual bird in the flock for the whole duration of a turning event. Our approach enables us to analyse changes in the individual behaviour of every group member and reveal the emergent dynamics of turning. We show that spontaneous turns start from individuals located at the elongated tips of the flocks, and then propagate through the group. We find that birds on the tips deviate from the mean direction of motion much more frequently than other individuals, indicating that persistent localized fluctuations are the crucial ingredient for triggering a collective directional change. Finally, we quantitatively verify that birds follow equal-radius paths during turning, the effects of which are a change of the flock''s orientation and a redistribution of individual locations in the group.     

Determining asymptotically large population sizes in insect swarms

Social animals commonly form aggregates that exhibit emergent collective behaviour, with group dynamics that are distinct from the behaviour of individuals. Simple models can qualitatively reproduce such behaviour, but only with large numbers of individuals. But how rapidly do the collective properties of animal aggregations in nature emerge with group size? Here, we study swarms of Chironomus riparius midges and measure how their statistical properties change as a function of the number of participating individuals. Once the swarms contain order 10 individuals, we find that all statistics saturate and the swarms enter an asymptotic regime. The influence of environmental cues on the swarm morphology decays on a similar scale. Our results provide a strong constraint on how rapidly swarm models must produce collective states. But our findings support the feasibility of using swarms as a design template for multi-agent systems, because self-organized states are possible even with few agents.     

Modelling group navigation: transitive social structures improve navigational performance

Collective navigation demands that group members reach consensus on which path to follow, a task that might become more challenging when the group''s members have different social connections. Group decision-making mechanisms have been studied successfully in the past using individual-based modelling, although many of these studies have neglected the role of social connections between the group''s interacting members. Nevertheless, empirical studies have demonstrated that individual recognition, previous shared experiences and inter-individual familiarity can influence the cohesion and the dynamics of the group as well as the relative spatial positions of specific individuals within it. Here, we use models of collective motion to study the impact of social relationships on group navigation by introducing social network structures into a model of collective motion. Our results show that groups consisting of equally informed individuals achieve the highest level of accuracy when they are hierarchically organized with the minimum number of preferred connections per individual. We also observe that the navigational accuracy of a group will depend strongly on detailed aspects of its social organization. More specifically, group navigation does not only depend on the underlying social relationships, but also on how much weight leading individuals put on following others. Also, we show that groups with certain social structures can compensate better for an increased level of navigational error. The results have broader implications for studies on collective navigation and motion because they show that only by considering a group''s social system can we fully elucidate the dynamics and advantages of joint movements.     

Ants work harder during consensus decision-making in small groups

Individuals derive many benefits from being social, one of which is improved accuracy of decision-making, the so-called ‘wisdom of the crowds’ effect. This advantage arises because larger groups can pool information from more individuals. At present, limited empirical data indicate that larger groups outperform smaller ones during consensus decision-making in human and non-human animals. Inaccurate decisions can lead to significant costs, and we might therefore expect individuals in small groups to employ mechanisms to compensate for the lack of numbers. Small groups may be able to maintain decision accuracy if individuals are better informed than those in larger groups and/or by increasing the proportion of the group involved in collective decision-making relative to larger groups. In this study, we use interactive computer vision software to investigate individual contributions to consensus decision-making during house-hunting in different sized groups of the ant Myrmecina nipponica. We show that individuals in small colonies invest greater effort in the consensus decision process than those in large colonies and should be better informed as a result. This may act to ameliorate the limitations of group size, but could leave smaller groups more susceptible to additional stresses.     

Glassy dynamics in three-dimensional embryonic tissues

Many biological tissues are viscoelastic, behaving as elastic solids on short timescales and fluids on long timescales. This collective mechanical behaviour enables and helps to guide pattern formation and tissue layering. Here, we investigate the mechanical properties of three-dimensional tissue explants from zebrafish embryos by analysing individual cell tracks and macroscopic mechanical response. We find that the cell dynamics inside the tissue exhibit features of supercooled fluids, including subdiffusive trajectories and signatures of caging behaviour. We develop a minimal, three-parameter mechanical model for these dynamics, which we calibrate using only information about cell tracks. This model generates predictions about the macroscopic bulk response of the tissue (with no fit parameters) that are verified experimentally, providing a strong validation of the model. The best-fit model parameters indicate that although the tissue is fluid-like, it is close to a glass transition, suggesting that small changes to single-cell parameters could generate a significant change in the viscoelastic properties of the tissue. These results provide a robust framework for quantifying and modelling mechanically driven pattern formation in tissues.     

Modelling the world in real time: how robots engineer information

Programming robots and other autonomous systems to interact with the world in real time is bringing into sharp focus general questions about representation, inference and understanding. These artificial agents use digital computation to interpret the data gleaned from sensors and produce decisions and actions to guide their future behaviour. In a physical system, however, finite computational resources unavoidably impose the need to approximate and make selective use of the information available to reach prompt deductions. Recent research has led to widespread adoption of the methodology of Bayesian inference, which provides the absolute framework to understand this process fully via modelling as informed, fully acknowledged approximation. The performance of modern systems has improved greatly on the heuristic methods of the early days of artificial intelligence. We discuss the general problem of real-time inference and computation, and draw on examples from recent research in computer vision and robotics: specifically visual tracking and simultaneous localization and mapping.     

Collective detection based on visual information in animal groups

We investigate key principles underlying individual, and collective, visual detection of stimuli, and how this relates to the internal structure of groups. While the individual and collective detection principles are generally applicable, we employ a model experimental system of schooling golden shiner fish (Notemigonus crysoleucas) to relate theory directly to empirical data, using computational reconstruction of the visual fields of all individuals. This reveals how the external visual information available to each group member depends on the number of individuals in the group, the position within the group, and the location of the external visually detectable stimulus. We find that in small groups, individuals have detection capability in nearly all directions, while in large groups, occlusion by neighbours causes detection capability to vary with position within the group. To understand the principles that drive detection in groups, we formulate a simple, and generally applicable, model that captures how visual detection properties emerge due to geometric scaling of the space occupied by the group and occlusion caused by neighbours. We employ these insights to discuss principles that extend beyond our specific system, such as how collective detection depends on individual body shape, and the size and structure of the group.     

Limited interactions in flocks: relating model simulations to empirical data

The mechanism of self-organization resulting in coordinated collective motion has received wide attention from a range of scientists interested in both its technical and biological relevance. Models have been highly influential in highlighting how collective motion can be produced from purely local interactions between individuals. Typical models in this field are termed ‘metric’ because each individual only reacts to conspecifics within a fixed distance. A recent large-scale study has, however, provided evidence that interactions ruling collective behaviour occur between a fixed number of nearest neighbours (‘topological’ framework). Despite their importance in clarifying the nature of the mechanism underlying animal interactions, these findings have yet to be produced by either metric or topological models. Here, we present an original individual-based model of collective animal motion that reproduces the previous findings. Our approach bridges the current gap between previous model analysis and recent evidence, and presents a framework for further study.     

Complex dynamics of our economic life on different scales: insights from search engine query data

Search engine query data deliver insight into the behaviour of individuals who are the smallest possible scale of our economic life. Individuals are submitting several hundred million search engine queries around the world each day. We study weekly search volume data for various search terms from 2004 to 2010 that are offered by the search engine Google for scientific use, providing information about our economic life on an aggregated collective level. We ask the question whether there is a link between search volume data and financial market fluctuations on a weekly time scale. Both collective 'swarm intelligence' of Internet users and the group of financial market participants can be regarded as a complex system of many interacting subunits that react quickly to external changes. We find clear evidence that weekly transaction volumes of S&P 500 companies are correlated with weekly search volume of corresponding company names. Furthermore, we apply a recently introduced method for quantifying complex correlations in time series with which we find a clear tendency that search volume time series and transaction volume time series show recurring patterns.     

Social information use and the evolution of unresponsiveness in collective systems

Animal groups in nature often display an enhanced collective information-processing capacity. It has been speculated that natural selection will tune this response to be optimal, ensuring that the group is reactive while also being robust to noise. Here, we show that this is unlikely to be the case. By using a simple model of decision-making in a dynamic environment, we find that when individuals behave rationally and are subject to selection based on their accuracy, optimality of collective decision-making is not attained. Instead, individuals overly rely on social information and evolve to be too readily influenced by their neighbours. This is due to a classic evolutionary conflict between individual and collective interest. The result is a sub-optimal system that is poised on the cusp of total unresponsiveness. Individuals in the evolved group exhibit delayed reactions to changes in the environment, before responding with rapid, socially reinforced transitions, reminiscent of familiar human and animal social systems (markets, stampedes, fashions, etc.). Our results demonstrate that behaviour of this type may not be pathological, but instead could represent an evolutionary attractor for such collective systems.     

Three-dimensional reconstruction of the fast-start swimming kinematics of densely schooling fish

Information transmission via non-verbal cues such as a fright response can be quantified in a fish school by reconstructing individual fish motion in three dimensions. In this paper, we describe an automated tracking framework to reconstruct the full-body trajectories of densely schooling fish using two-dimensional silhouettes in multiple cameras. We model the shape of each fish as a series of elliptical cross sections along a flexible midline. We estimate the size of each ellipse using an iterated extended Kalman filter. The shape model is used in a model-based tracking framework in which simulated annealing is applied at each step to estimate the midline. Results are presented for eight fish with occlusions. The tracking system is currently being used to investigate fast-start behaviour of schooling fish in response to looming stimuli.     

The interplay between a self-organized process and an environmental template: corpse clustering under the influence of air currents in ants

Many spatial patterns observed in nature emerge from local processes and their interactions with the local environment. The clustering of objects by social insects represents such a pattern formation process that can be observed at both the individual and the collective level. In this paper, we study the interaction between air currents and clustering behaviour in order to address the coordinating mechanisms at the individual level that underlie the spatial pattern formation process in a heterogeneous environment. We choose the corpse clustering behaviour of the ant Messor sanctus as an experimental paradigm. In a specifically designed experimental set-up with a well-controlled laminar air flow (approx. 1 cm s-1), we first quantify the modulation of the individual corpse aggregation behaviour as a function of corpse density, air flow intensity and the ant's position with respect to corpse piles and air flow direction. We then explore by numerical simulation how the forming corpse piles modify the laminar air flow around them and link this result with the individual behaviour modulation. Finally, we demonstrate on the collective level that this laminar air flow leads to an elongation and a slow displacement of the formed corpse piles in the direction of the air current. Both the individual behaviour modulated by air flow and the air flow modulated by the forming corpse piles can explain the pile patterns observed on the collective level as a stigmergic process. We discuss the generality of this coordinating mechanism to explain the clustering phenomena in heterogeneous environments reported in the literature.     

Collective response to perturbations in a data-driven fish school model

Fish schools are able to display a rich variety of collective states and behavioural responses when they are confronted by threats. However, a school''s response to perturbations may be different depending on the nature of its collective state. Here we use a previously developed data-driven fish school model to investigate how the school responds to perturbations depending on its different collective states, we measure its susceptibility to such perturbations, and exploit its relation with the intrinsic fluctuations in the school. In particular, we study how a single or a small number of perturbing individuals whose attraction and alignment parameters are different from those of the main population affect the long-term behaviour of a school. We find that the responsiveness of the school to the perturbations is maximum near the transition region between milling and schooling states where the school exhibits multistability and regularly shifts between these two states. It is also in this region that the susceptibility, and hence the fluctuations, of the polarization order parameter is maximal. We also find that a significant school''s response to a perturbation only happens below a certain threshold of the noise to social interactions ratio.     

Modelling biological behaviours with the unified modelling language: an immunological case study and critique

We present a framework to assist the diagrammatic modelling of complex biological systems using the unified modelling language (UML). The framework comprises three levels of modelling, ranging in scope from the dynamics of individual model entities to system-level emergent properties. By way of an immunological case study of the mouse disease experimental autoimmune encephalomyelitis, we show how the framework can be used to produce models that capture and communicate the biological system, detailing how biological entities, interactions and behaviours lead to higher-level emergent properties observed in the real world. We demonstrate how the UML can be successfully applied within our framework, and provide a critique of UML''s ability to capture concepts fundamental to immunology and biology more generally. We show how specialized, well-explained diagrams with less formal semantics can be used where no suitable UML formalism exists. We highlight UML''s lack of expressive ability concerning cyclic feedbacks in cellular networks, and the compounding concurrency arising from huge numbers of stochastic, interacting agents. To compensate for this, we propose several additional relationships for expressing these concepts in UML''s activity diagram. We also demonstrate the ambiguous nature of class diagrams when applied to complex biology, and question their utility in modelling such dynamic systems. Models created through our framework are non-executable, and expressly free of simulation implementation concerns. They are a valuable complement and precursor to simulation specifications and implementations, focusing purely on thoroughly exploring the biology, recording hypotheses and assumptions, and serve as a communication medium detailing exactly how a simulation relates to the real biology.     

A framework for understanding the architecture of collective movements using pairwise analyses of animal movement data

The study of collective or group-level movement patterns can provide insight regarding the socio-ecological interface, the evolution of self-organization and mechanisms of inter-individual information exchange. The suite of drivers influencing coordinated movement trajectories occur across scales, resulting from regular annual, seasonal and circadian stimuli and irregular intra- or interspecific interactions and environmental encounters acting on individuals. Here, we promote a conceptual framework with an associated statistical machinery to quantify the type and degree of synchrony, spanning absence to complete, in pairwise movements. The application of this framework offers a foundation for detailed understanding of collective movement patterns and causes. We emphasize the use of Fourier and wavelet approaches of measuring pairwise movement properties and illustrate them with simulations that contain different types of complexity in individual movement, correlation in movement stochasticity, and transience in movement relatedness. Application of this framework to movements of free-ranging African elephants (Loxodonta africana) provides unique insight on the separate roles of sociality and ecology in the fission–fusion society of these animals, quantitatively characterizing the types of bonding that occur at different levels of social relatedness in a movement context. We conclude with a discussion about expanding this framework to the context of larger (greater than three) groups towards understanding broader population and interspecific collective movement patterns and their mechanisms.     

A unifying framework for quantifying the nature of animal interactions

Collective phenomena, whereby agent–agent interactions determine spatial patterns, are ubiquitous in the animal kingdom. On the other hand, movement and space use are also greatly influenced by the interactions between animals and their environment. Despite both types of interaction fundamentally influencing animal behaviour, there has hitherto been no unifying framework for the models proposed in both areas. Here, we construct a general method for inferring population-level spatial patterns from underlying individual movement and interaction processes, a key ingredient in building a statistical mechanics for ecological systems. We show that resource selection functions, as well as several examples of collective motion models, arise as special cases of our framework, thus bringing together resource selection analysis and collective animal behaviour into a single theory. In particular, we focus on combining the various mechanistic models of territorial interactions in the literature with step selection functions, by incorporating interactions into the step selection framework and demonstrating how to derive territorial patterns from the resulting models. We demonstrate the efficacy of our model by application to a population of insectivore birds in the Amazon rainforest.