GReTA-A Novel Global and Recursive Tracking Algorithm in Three Dimensions.

Tracking multiple moving targets allows quantitative measure of the dynamic behavior in systems as diverse as animal groups in biology, turbulence in fluid dynamics and crowd and traffic control. In three dimensions, tracking several targets becomes increasingly hard since optical occlusions are very likely, i.e., two featureless targets frequently overlap for several frames. Occlusions are particularly frequent in biological groups such as bird flocks, fish schools, and insect swarms, a fact that has severely limited collective animal behavior field studies in the past. This paper presents a 3D tracking method that is robust in the case of severe occlusions. To ensure robustness, we adopt a global optimization approach that works on all objects and frames at once. To achieve practicality and scalability, we employ a divide and conquer formulation, thanks to which the computational complexity of the problem is reduced by orders of magnitude. We tested our algorithm with synthetic data, with experimental data of bird flocks and insect swarms and with public benchmark datasets, and show that our system yields high quality trajectories for hundreds of moving targets with severe overlap. The results obtained on very heterogeneous data show the potential applicability of our method to the most diverse experimental situations.

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.

Finite-size scaling as a way to probe near-criticality in natural swarms.

Collective behavior in biological systems is often accompanied by strong correlations. The question has therefore arisen of whether correlation is amplified by the vicinity to some critical point in the parameters space. Biological systems, though, are typically quite far from the thermodynamic limit, so that the value of the control parameter at which correlation and susceptibility peak depend on size. Hence, a system would need to readjust its control parameter according to its size in order to be maximally correlated. This readjustment, though, has never been observed experimentally. By gathering three-dimensional data on swarms of midges in the field we find that swarms tune their control parameter and size so as to maintain a scaling behavior of the correlation function. As a consequence, correlation length and susceptibility scale with the system's size and swarms exhibit a near-maximal degree of correlation at all sizes.

Information transfer and behavioural inertia in starling flocks.

Collective decision-making in biological systems requires all individuals in the group to go through a behavioural change of state. During this transition fast and robust transfer of information is essential to prevent cohesion loss. The mechanism by which natural groups achieve such robustness, though, is not clear. Here we present an experimental study of starling flocks performing collective turns. We find that information about direction changes propagates across the flock with a linear dispersion law and negligible attenuation, hence minimizing group decoherence. These results contrast starkly with current models of collective motion, which predict diffusive transport of information. Building on spontaneous symmetry breaking and conservation laws arguments, we formulate a new theory that correctly reproduces linear and undamped propagation. Essential to the new framework is the inclusion of the birds' behavioural inertia. The new theory not only explains the data, but also predicts that information transfer must be faster the stronger the group's orientational order, a prediction accurately verified by the data. Our results suggest that swift decision-making may be the adaptive drive for the strong behavioural polarization observed in many living groups.

Collective behaviour without collective order in wild swarms of midges.

Collective behaviour is a widespread phenomenon in biology, cutting through a huge span of scales, from cell colonies up to bird flocks and fish schools. The most prominent trait of collective behaviour is the emergence of global order: individuals synchronize their states, giving the stunning impression that the group behaves as one. In many biological systems, though, it is unclear whether global order is present. A paradigmatic case is that of insect swarms, whose erratic movements seem to suggest that group formation is a mere epiphenomenon of the independent interaction of each individual with an external landmark. In these cases, whether or not the group behaves truly collectively is debated. Here, we experimentally study swarms of midges in the field and measure how much the change of direction of one midge affects that of other individuals. We discover that, despite the lack of collective order, swarms display very strong correlations, totally incompatible with models of non-interacting particles. We find that correlation increases sharply with the swarm's density, indicating that the interaction between midges is based on a metric perception mechanism. By means of numerical simulations we demonstrate that such growing correlation is typical of a system close to an ordering transition. Our findings suggest that correlation, rather than order, is the true hallmark of collective behaviour in biological systems.

Viscoelasticity and metastability limit in supercooled liquids.

A supercooled liquid is said to have a kinetic spinodal if a temperature Tsp exists below which the liquid relaxation time exceeds the crystal nucleation time. We revisit classical nucleation theory taking into account the viscoelastic response of the liquid to the formation of crystal nuclei and find that the kinetic spinodal is strongly influenced by elastic effects. We introduce a dimensionless parameter lambda, which is essentially the ratio between the infinite frequency shear modulus and the enthalpy of fusion of the crystal. In systems where lambda is larger than a critical value lambda(c) the metastability limit is totally suppressed, independently of the surface tension. On the other hand, if lambda