MY AMERICAN SCIENTIST
SEARCH

COMPUTING SCIENCE

Flights of Fancy

How birds (and bird-watchers) compute the behavior of a flock on the wing

Scale-Free Flocking

Of all the findings announced so far, the most intriguing have come from a study of correlations in velocity. The existence of strong correlations is hardly a surprise. After all, if the birds weren’t all flying in roughly the same direction, the flock would disintegrate. But the result is stronger than this. Subtracting the flock’s mean velocity from each bird’s individual velocity vector leaves a field of residual fluctuations—new, smaller vectors that represent the discrepancy between each bird’s motion and the average. It turns out that these vectors too are strongly correlated.

The statistic called the correlation length is the distance beyond which one bird’s influence on another fades away, so that the two birds fly independently. Remarkably, the correlation length in starling flocks grows along with the flock itself, so that even birds at opposite ends remain connected. The correlations are said to be “scale-free.”

What’s unusual about this situation is not just that the correlation length is greater than the interaction distance. That happens in many systems. An example from physics is a ferromagnet, in which short-range interactions between atoms produce alignments over much larger distances. But the correlation length in the magnet is not scale-free; a ferromagnet of macroscopic size breaks up into many independent domains.

Why isn’t there a similar limit on the correlation length in bird flocks? One possibility is that the flock operates at a “critical point,” a set of circumstances where fluctuations extend to all possible scales of length. For a ferromagnet the critical point is a temperature known as the Curie point. In the case of bird flocks it’s not clear what would correspond to the Curie point, or even what variable would play the role of temperature. The Cavagna group explains:

Scale-free correlations imply that the group is, in a strict sense, different from and more than the sum of its parts. The effective perception range of each individual is as large as the entire group and it becomes possible to transfer undamped information to all animals, no matter their distance, making the group respond as one.

In this passage I hear an echo of Selous’s “collective thinking.” Of course no telepathy is implied; the birds communicate by ordinary physical means. And yet the outcome seems all the more impressive—and perhaps even more mysterious—for that very reason.

©Brian Hayes

Bibliography

• Bajec, Iztok Lebar, and Frank H. Heppner. 2009. Organized flight in birds. Animal Behaviour 78:777–789.
• Ballerini, Michele, Nicola Cabibbo, Raphael Candelier, Andrea Cavagna, Evaristo Cisbani, Irene Giardina, Alberto Orlandi, Giorgio Parisi, Andrea Procaccini, Massimiliano Viale and Vladimir Zdravkovic. 2008. Empirical investigation of starling flocks: A benchmark study in collective animal behaviour. Animal Behaviour 76:201–215.
• Ballerini, Michele, Nicola Cabibbo, Raphael Candelier, Andrea Cavagna, Evaristo Cisbani, Irene Giardina, Vivien Lecomte, Alberto Orlandi, Giorgio Parisi, Andrea Procaccini, Massimiliano Viale and Vladimir Zdravkovic. 2008. Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a field study. Proceedings of the National Academy of Sciences of the U.S.A. 105:1232–1237.
• Cavagna, Andrea, Irene Giardina, Alberto Orlandi, Giorgio Parisi, Andrea Procaccini, Massimiliano Viale and Vladimir Zdravkovic. 2008. The STARFLAG handbook on collective animal behaviour. 1: Empirical methods. Animal Behaviour 76:217–236.
• Cavagna, Andrea, Irene Giardina, Alberto Orlandi, Giorgio Parisi and Andrea Procaccini. 2008. The STARFLAG handbook on collective animal behaviour. 2: Three-dimensional analysis. Animal Behaviour 76:237–248.
• Cavagna, Andrea, Alessio Cimarelli, Irene Giardina, Giorgio Parisi, Raffaele Santagati, Fabio Stefanini and Massimiliano Viale. 2010. Scale-free correlations in starling flocks. Proceedings of the National Academy of Sciences of the U.S.A. 107:11865–11870.
• Couzin, Iain. 2007. Collective minds. Nature 445:715.
• Heppner, Frank, and Ulf Grenander. 1990. A stochastic nonlinear model for coordinated bird flocks. In The Ubiquity of Chaos (ed. by Saul Krasner), pp. 233–238. Washington, D.C.: American Association for the Advancement of Science.
• Resnick, Mitchel. 1994. Turtles, Termites and Traffic Jams: Explorations in Massively Parallel Microworlds. Cambridge, Mass.: MIT Press.
• Reynolds, Craig W. 1987. Flocks, herds, and schools: A distributed behavioral model. Computer Graphics 21(4):25–34.
• Selous, Edmund. 1901. Bird Watching. London: J. M. Dent & Co.
• Selous, Edmund. 1931. Thought-transference (or What?) in Birds. London: Constable & Co.
• Vicsek, Tamás, András Czirók, Eshel Ben-Jacob, Inon Cohen and Ofer Shochet. 1995. Novel type of phase transition in a system of self-driven particles. Physical Review Letters 75:1226–1229.
• Vicsek, Tamás, and Anna Zafiris. 2010 (preprint). Collective motion. http://arxiv.org/abs/1010.5017

comments powered by Disqus

EMAIL TO A FRIEND :