arXiv subjects

Andrea Cavagna

Publications and source records attributed to Andrea Cavagna.

At least 37 records · Page 2Linked to original sources

arXiv2019

Dynamical renormalization group approach to the collective behaviour of swarms

We study the critical behaviour of a model with non-dissipative couplings aimed at describing the collective behaviour of natural swarms, using the dynamical renormalization group. At one loop, we find a crossover between a conservative yet unstable fixed point, characterized by a dynamical critical exponent $z=d/2$, and a dissipative stable fixed point with $z=2$, a result we confirm through numerical simulations. The crossover is regulated by a conservation length scale that is larger the smaller the effective friction, so that in finite-size biological systems with low dissipation, dynamics is ruled by the conservative fixed point. In three dimensions this mechanism gives $z=3/2$, a value significantly closer to the experimental result $z\approx 1$ than the value $z\approx 2$ found in fully dissipative models, either at or off equilibrium. This result indicates that non-dissipative dynamical couplings are necessary to develop a theory of natural swarms fully consistent with experiments

cond-mat.stat-mech↗

arXiv2018

SpaRTA - Tracking across occlusions via global partitioning of 3D clouds of points

Any 3D tracking algorithm has to deal with occlusions: multiple targets get so close to each other that the loss of their identities becomes likely. In the best case scenario, trajectories are interrupted, thus curbing the completeness of the data-set; in the worse case scenario, identity switches arise, potentially affecting in severe ways the very quality of the data. Here, we present a novel tracking method that addresses the problem of occlusions within large groups of featureless objects by means of three steps: i) it represents each target as a cloud of points in 3D; ii) once a 3D cluster corresponding to an occlusion occurs, it defines a partitioning problem by introducing a cost function that uses both attractive and repulsive spatio-temporal proximity links; iii) it minimizes the cost function through a semi-definite optimization technique specifically designed to cope with link frustration. The algorithm is independent of the specific experimental method used to collect the data. By performing tests on public data-sets, we show that the new algorithm produces a significant improvement over the state-of-the-art tracking methods, both by reducing the number of identity switches and by increasing the accuracy of the actual positions of the targets in real space.

cs.CV↗

arXiv2017

Propagating speed waves in flocks: a mathematical model

Efficient collective response to external perturbations is one of the most striking abilities of a biological system. Signal propagation through the group is an important condition for the imple- mentation of such a response. Information transfer has been experimentally observed in the turning mechanism of birds flocks. In this context it is well-known also the existence of density waves: birds under predation, attempting to escape, give rise to self-organized density waves that propagates linearly on the flock. Most aspects of this phenomenon are still not fully captured by theoretical models. In this work we present a new model for the propagation of the speed (the modulus of the velocity) fluctuations inside a flock, which is the simplest way to reproduce the observed density waves. We have studied the full solution of the model in d = 1 and we found that there is a line in the parameter space along which the system relaxes in the fastest way with no oscillation after a signal has passed. This is the critical damping condition. By analyzing the parameters plane we show that critical damping represents an attractor for a steepest descent dynamics of the return time of the system. Finally we propose a method to test the validity of the model through through future experiments.

cond-mat.stat-mech↗

arXiv2016

Spatio-temporal correlations in models of collective motion ruled by different dynamical laws

Information transfer is an essential factor in determining the robustness of collective behaviour in biological systems with distributed control. The most direct way to study the information transfer mechanisms is to experimentally detect the propagation across the system of a signal triggered by some perturbation. However, for field experiments this method is inefficient, as the possibilities of the observer to perturb the group are limited and empirical observations must rely on rare natural perturbations. An alternative way is to use spatio-temporal correlations to assess the information transfer mechanism directly from the spontaneous fluctuations of the system, without the need to have an actual propagating signal on record. We test the approach on ground truth data provided by numerical simulations in three dimensions of two models of collective behaviour characterized by very different dynamical equations and information transfer mechanisms: the classic Vicsek model, describing an overdamped noninertial dynamics and the inertial spin model, characterized by an un- derdamped inertial dynamics. By using dynamical finite size scaling, we show that spatio-temporal correlations are able to distinguish unambiguously the diffusive information transfer mechanism of the Vicsek model from the linear mechanism of the inertial spin model.

cond-mat.stat-mech↗

arXiv2016

Local equilibrium in bird flocks

The correlated motion of flocks is an instance of global order emerging from local interactions. An essential difference with analogous ferromagnetic systems is that flocks are active: animals move relative to each other, dynamically rearranging their interaction network. The effect of this off-equilibrium element is well studied theoretically, but its impact on actual biological groups deserves more experimental attention. Here, we introduce a novel dynamical inference technique, based on the principle of maximum entropy, which accodomates network rearrangements and overcomes the problem of slow experimental sampling rates. We use this method to infer the strength and range of alignment forces from data of starling flocks. We find that local bird alignment happens on a much faster timescale than neighbour rearrangement. Accordingly, equilibrium inference, which assumes a fixed interaction network, gives results consistent with dynamical inference. We conclude that bird orientations are in a state of local quasi-equilibrium over the interaction length scale, providing firm ground for the applicability of statistical physics in certain active systems.

q-bio.PE↗

arXiv2016

Response to "Comment on Static correlations functions and domain walls in glass-forming liquids: The case of a sandwich geometry" [J. Chem. Phys. 144, 227101 (2016)]

The point-to-set correlation function has proved to be a very valuable tool to probe structural correlations in disordered systems, but more than that, its detailed behavior has been used to try to draw information on the mechanisms leading to glassy behavior in supercooled liquids. For this reason it is of primary importance to discern which of those details are peculiar to glassy systems, and which are general features of confinement. Within the present response we provide an answer to the concerns raised in [J. Chem. Phys. 144, 227101 (2016)].

cond-mat.dis-nn↗

arXiv2016

Non-symmetric interactions trigger collective swings in globally ordered systems

Many systems in nature, from ferromagnets to flocks of birds, exhibit ordering phenomena on the large scale. In physical systems order is statistically robust for large enough dimensions, with relative fluctuations due to noise vanishing with system size. Several biological systems, however, are less stable than their physical analogues and spontaneously change their global state on relatively short timescales. In this paper we show that there are two crucial ingredients in these systems that enhance the effect of noise, leading to collective changes of state: the non-symmetric nature of interactions between individuals, and the presence of local heterogeneities in the topology of the network. The consequences of these features can be larger the larger the system size leading to a localization of the fluctuation modes and a relaxation time that remains finite in the thermodynamic limit. The system keeps changing its global state in time, being constantly driven out of equilibrium by spontaneous fluctuations. Our results explain what is observed in several living and social systems and are consistent with recent experimental data on bird flocks and other animal groups.

cond-mat.stat-mech↗

arXiv2015

Towards a tracking algorithm based on the clustering of spatio-temporal clouds of points

The interest in 3D dynamical tracking is growing in fields such as robotics, biology and fluid dynamics. Recently, a major source of progress in 3D tracking has been the study of collective behaviour in biological systems, where the trajectories of individual animals moving within large and dense groups need to be reconstructed to understand the behavioural interaction rules. Experimental data in this field are generally noisy and at low spatial resolution, so that individuals appear as small featureless objects and trajectories must be retrieved by making use of epipolar information only. Moreover, optical occlusions often occur: in a multi-camera system one or more objects become indistinguishable in one view, potentially jeopardizing the conservation of identity over long-time trajectories. The most advanced 3D tracking algorithms overcome optical occlusions making use of set-cover techniques, which however have to solve NP-hard optimization problems. Moreover, current methods are not able to cope with occlusions arising from actual physical proximity of objects in 3D space. Here, we present a new method designed to work directly in 3D space and time, creating (3D+1) clouds of points representing the full spatio-temporal evolution of the moving targets. We can then use a simple connected components labeling routine, which is linear in time, to solve optical occlusions, hence lowering from NP to P the complexity of the problem. Finally, we use normalized cut spectral clustering to tackle 3D physical proximity.

cs.CV↗

arXiv2015

Error control in the set-up of stereo camera systems for 3d animal tracking

Three-dimensional tracking of animal systems is the key to the comprehension of collective behavior. Experimental data collected via a stereo camera system allow the reconstruction of the 3d trajectories of each individual in the group. Trajectories can then be used to compute some quantities of interest to better understand collective motion, such as velocities, distances between individuals and correlation functions. The reliability of the retrieved trajectories is strictly related to the accuracy of the 3d reconstruction. In this paper, we perform a careful analysis of the most significant errors affecting 3d reconstruction, showing how the accuracy depends on the camera system set-up and on the precision of the calibration parameters.

q-bio.QM↗

arXiv2015

Specific heat anomaly in a supercooled liquid with amorphous boundary conditions

We study the specific heat of a model supercooled liquid confined in a spherical cavity with amorphous boundary conditions. We find the equilibrium specific heat has a cavity-size-dependent peak as a function of temperature. The cavity allows us to perform a finite-size scaling (FSS) analysis, which indicates that the peak persists at a finite temperature in the thermodynamic limit. We attempt to collapse the data onto a FSS curve according to different theoretical scenarios, obtaining reasonable results in two cases: a "not-so-simple" liquid with nonstandard values of the exponents α and ν, and random first-order theory, with two different length scales.

cond-mat.dis-nn↗

arXiv2015

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.

q-bio.QM↗

arXiv2015

Short-range interaction vs long-range correlation in bird flocks

Bird flocks are a paradigmatic example of collective motion. One of the prominent experimental traits discovered about flocks is the presence of long range velocity correlations between individuals, which allow them to influence each other over the large scales, keeping a high level of group coordination. A crucial question is to understand what is the mutual interaction between birds generating such nontrivial correlations. Here we use the Maximum Entropy (ME) approach to infer from experimental data of natural flocks the effective interactions between birds. Compared to previous studies, we make a significant step forward as we retrieve the full functional dependence of the interaction on distance and find that it decays exponentially over a range of a few individuals. The fact that ME gives a short-range interaction even though its experimental input is the long-range correlation function, shows that the method is able to discriminate the relevant information encoded in such correlations and single out a minimal number of effective parameters. Finally, we show how the method can be used to capture the degree of anisotropy of mutual interactions.

physics.bio-ph↗

arXiv2015

Flocking and turning: a new model for self-organized collective motion

Birds in a flock move in a correlated way, resulting in large polarization of velocities. A good understanding of this collective behavior exists for linear motion of the flock. Yet observing actual birds, the center of mass of the group often turns giving rise to more complicated dynamics, still keeping strong polarization of the flock. Here we propose novel dynamical equations for the collective motion of polarized animal groups that account for correlated turning including solely social forces. We exploit rotational symmetries and conservation laws of the problem to formulate a theory in terms of generalized coordinates of motion for the velocity directions akin to a Hamiltonian formulation for rotations. We explicitly derive the correspondence between this formulation and the dynamics of the individual velocities, thus obtaining a new model of collective motion. In the appropriate overdamped limit we recover the well-known Vicsek model, which dissipates rotational information and does not allow for polarized turns. Although the new model has its most vivid success in describing turning groups, its dynamics is intrinsically different from previous ones in a wide dynamical regime, while reducing to the hydrodynamic description of Toner and Tu at very large length-scales. The derived framework is therefore general and it may describe the collective motion of any strongly polarized active matter system.

cond-mat.stat-mech↗

arXiv2014

Entropic forces in a non-equilibrium system: Flocks of birds

When birds come together to form a flock, the distribution of their individual velocities narrows around the mean velocity of the flock. We argue that, in a broad class of models for the joint distribution of positions and velocities, this narrowing generates an entropic force that opposes the cohesion of the flock. The strength of this force depends strongly on the nature of the interactions among birds: if birds are coupled to a fixed number of neighbors, the entropic forces are weak, while if they couple to all other birds within a fixed distance, the entropic forces are sufficient to tear a flock apart. Similar entropic forces should occur in other non-equilibrium systems. For the joint distribution of protein structures and amino-acid sequences, these forces favor the occurrence of "highly designable" structures.

cond-mat.stat-mech↗

arXiv2014

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 perturbation, such as the presence of a predator, recent studies show that such directional switching can also emerge from the intrinsic fluctuations in the 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 analyze changes in the individual behavior of every group member and reveal the emergent dynamics of turning. We show that spontaneous turns start from individuals located at the elongated edges of the flocks, and then propagate through the group. We find that birds on the edges 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 show that birds follow equal radius paths during turning allowing the flock to change orientation and redistribute risky locations among group members. The whole process of turning is a remarkable example of how a self-organized system can sustain collective changes and reorganize, while retaining coherence.

physics.bio-ph↗

arXiv2014

Silent Flocks

Experiments find coherent information transfer through biological groups on length and time scales distinctly below those on which asymptotically correct hydrodynamic theories apply. We present here a new continuum theory of collective motion coupling the velocity and density fields of Toner and Tu to the inertial spin field recently introduced to describe information propagation in natural flocks of birds. The long-wavelength limit of the new equations reproduces Toner-Tu theory, while at shorter wavelengths (or, equivalently, smaller damping), spin fluctuations dominate over density fluctuations and second sound propagation of the kind observed in real flocks emerges. We study the dispersion relation of the new theory and find that when the speed of second sound is large, a gap sharply separates first from second sound modes. This gap implies the existence of `silent' flocks, namely medium-sized systems across which neither first nor second sound can propagate.

cond-mat.stat-mech↗

arXiv2013

Dynamical maximum entropy approach to flocking

We derive a new method to infer from data the out-of-equilibrium alignment dynamics of collectively moving animal groups, by considering the maximum entropy distribution consistent with temporal and spatial correlations of flight direction. When bird neighborhoods evolve rapidly, this dynamical inference correctly learns the parameters of the model, while a static one relying only on the spatial correlations fails. When neighbors change slowly and detailed balance is satisfied, we recover the static procedure. We demonstrate the validity of the method on simulated data. The approach is applicable to other systems of active matter.

cond-mat.stat-mech↗

arXiv2013

Social interactions dominate speed control in driving natural flocks toward criticality

Flocks of birds exhibit a remarkable degree of coordination and collective response. It is not just that thousands of individuals fly, on average, in the same direction and at the same speed, but that even the fluctuations around the mean velocity are correlated over long distances. Quantitative measurements on flocks of starlings, in particular, show that these fluctuations are scale-free, with effective correlation lengths proportional to the linear size of the flock. Here we construct models for the joint distribution of velocities in the flock that reproduce the observed local correlations between individuals and their neighbors, as well as the variance of flight speeds across individuals, but otherwise have as little structure as possible. These minimally structured, or maximum entropy models provide quantitative, parameter-free predictions for the spread of correlations throughout the flock, and these are in excellent agreement with the data. These models are mathematically equivalent to statistical physics models for ordering in magnets, and the correct prediction of scale-free correlations arises because the parameters - completely determined by the data - are in the critical regime. In biological terms, criticality allows the flock to achieve maximal correlation across long distances with limited speed fluctuations.

physics.bio-ph↗