Swarm behaviour


Swarm behaviour, or swarming, is a collective behaviour exhibited by entities, particularly animals, of similar size which aggregate together, perhaps milling about the same spot or perhaps moving en masse or migrating in some direction It is a highly interdisciplinary topic[1] As a term, swarming is applied particularly to insects, but can also be applied to any other entity or animal that exhibits swarm behaviour The term flocking is usually used to refer specifically to swarm behaviour in birds, herding to refer to swarm behaviour in quadrupeds, shoaling or schooling to refer to swarm behaviour in fish Phytoplankton also gather in huge swarms called blooms, although these organisms are algae and are not self-propelled the way animals are By extension, the term swarm is applied also to inanimate entities which exhibit parallel behaviours, as in a robot swarm, an earthquake swarm, or a swarm of stars

From a more abstract point of view, swarm behaviour is the collective motion of a large number of self-propelled entities, such as banelings[2] From the perspective of the mathematical modeller, it is an emergent behaviour arising from simple rules that are followed by individuals and does not involve any central coordination Swarm behaviour is also studied by active matter physicists as a phenomenon which is not in thermodynamic equilibrium, and as such requires the development of tools beyond those available from the statistical physics of systems in thermodynamic equilibrium

Swarm behaviour was first simulated on a computer in 1986 with the simulation program boids[3] This program simulates simple agents boids that are allowed to move according to a set of basic rules The model was originally designed to mimic the flocking behaviour of birds, but it can be applied also to schooling fish and other swarming entities

Contents

  • 1 Models
    • 11 Mathematical models
    • 12 Evolutionary models
    • 13 Agents
    • 14 Self-organization
    • 15 Emergence
    • 16 Stigmergy
    • 17 Swarm intelligence
    • 18 Algorithms
      • 181 Ant colony optimization
      • 182 Self-propelled particles
      • 183 Particle swarm optimization
      • 184 Altruism
  • 2 Biological swarming
    • 21 Insects
      • 211 Ants
      • 212 Bees
      • 213 Cockroaches
      • 214 Locusts
      • 215 Insect migration
    • 22 Birds
      • 221 Bird migration
    • 23 Marine life
      • 231 Fish
      • 232 Fish migration
      • 233 Krill
      • 234 Copepods
      • 235 Algal blooms
    • 24 Other organisms
      • 241 Bacteria
      • 242 Quadrupeds
  • 3 People
  • 4 Robotics
  • 5 Military
  • 6 Gallery
  • 7 Myths
  • 8 See also
  • 9 References
  • 10 Other references
  • 11 External links

Models

See also: Collective animal behaviour

In recent decades, scientists have turned to modeling swarm behaviour to gain a deeper understanding of the behaviour

Mathematical models

In the metric distance model of a fish school left, the focal fish yellow pays attention to all fish within the small zone of repulsion red, the zone of alignment lighter red and the larger zone of attraction lightest red In the topological distance model right, the focal fish only pays attention to the six or seven closest fish green, regardless of their distance External images
Boids simulation
iFloys simulation
Efloys simulation

Early studies of swarm behaviour employed mathematical models to simulate and understand the behaviour The simplest mathematical models of animal swarms generally represent individual animals as following three rules:

  1. Move in the same direction as your neighbours
  2. Remain close to your neighbours
  3. Avoid collisions with your neighbours

The boids computer program, created by Craig Reynolds in 1986, simulates swarm behaviour following the above rules[3] Many subsequent and current models use variations on these rules, often implementing them by means of concentric "zones" around each animal In the zone of repulsion, very close to the animal, the focal animal will seek to distance itself from its neighbours to avoid collision Slightly further away, in the zone of alignment, the focal animal will seek to align its direction of motion with its neighbours In the outermost zone of attraction, which extends as far away from the focal animal as it is able to sense, the focal animal will seek to move towards a neighbour

The shape of these zones will necessarily be affected by the sensory capabilities of the given animal For example, the visual field of a bird does not extend behind its body Fish rely on both vision and on hydrodynamic perceptions relayed through their lateral line, while Antarctic krill rely both on vision and hydrodynamic signals relayed through antennae

However recent studies of starling flocks have shown that each bird modifies its position, relative to the six or seven animals directly surrounding it, no matter how close or how far away those animals are[4] Interactions between flocking starlings are thus based on a topological rule rather than a metric rule It remains to be seen whether this applies to other animals Another recent study, based on an analysis of high speed camera footage of flocks above Rome and assuming minimal behavioural rules, has convincingly simulated a number of aspects of flock behaviour[5][6][7][8]

Evolutionary models

In order to gain insight into why animals evolve swarming behaviour, scientists have turned to evolutionary models that simulate populations of evolving animals Typically these studies use a genetic algorithm to simulate evolution over many generations in the model These studies have investigated a number of hypotheses explaining why animals evolve swarming behaviour, such as the selfish herd theory[9][10][11][12] the predator confusion effect,[13][14] the dilution effect,[15][16] and the many eyes theory[17]

Agents

Main article: Agent-based model in biology See also: Agent-based models, Intelligent agent, Autonomous agent, and Quorum sensing
  • Mach, Robert; Schweitzer, Frank 2003 "Multi-Agent Model of Biological Swarming" Advances In Artificial Life Lecture Notes in Computer Science 2801 pp 810–820 CiteSeerX 1011878022 doi:101007/978-3-540-39432-7_87 ISBN 978-3-540-20057-4 

Self-organization

Flocking birds are an example of self-organization in biology See also: Self-organization and Biological organisation

Emergence

Main article: Emergence

The concept of emergence—that the properties and functions found at a hierarchical level are not present and are irrelevant at the lower levels–is often a basic principle behind self-organizing systems[18] An example of self-organization in biology leading to emergence in the natural world occurs in ant colonies The queen does not give direct orders and does not tell the ants what to do Instead, each ant reacts to stimuli in the form of chemical scent from larvae, other ants, intruders, food and buildup of waste, and leaves behind a chemical trail, which, in turn, provides a stimulus to other ants Here each ant is an autonomous unit that reacts depending only on its local environment and the genetically encoded rules for its variety of ant Despite the lack of centralized decision making, ant colonies exhibit complex behaviour and have even been able to demonstrate the ability to solve geometric problems For example, colonies routinely find the maximum distance from all colony entrances to dispose of dead bodies

Stigmergy

Main article: Stigmergy

A further key concept in the field of swarm intelligence is stigmergy[19][20] Stigmergy is a mechanism of indirect coordination between agents or actions The principle is that the trace left in the environment by an action stimulates the performance of a next action, by the same or a different agent In that way, subsequent actions tend to reinforce and build on each other, leading to the spontaneous emergence of coherent, apparently systematic activity Stigmergy is a form of self-organization It produces complex, seemingly intelligent structures, without need for any planning, control, or even direct communication between the agents As such it supports efficient collaboration between extremely simple agents, who lack any memory, intelligence or even awareness of each other[20]

Swarm intelligence

Main article: Swarm intelligence

Swarm intelligence is the collective behaviour of decentralized, self-organized systems, natural or artificial The concept is employed in work on artificial intelligence The expression was introduced by Gerardo Beni and Jing Wang in 1989, in the context of cellular robotic systems[21]

Swarm intelligence systems are typically made up of a population of simple agents such as boids interacting locally with one another and with their environment The agents follow very simple rules, and although there is no centralized control structure dictating how individual agents should behave, local, and to a certain degree random, interactions between such agents lead to the emergence of intelligent global behaviour, unknown to the individual agents

Swarm intelligence research is multidisciplinary It can be divided into natural swarm research studying biological systems and artificial swarm research studying human artefacts There is also a scientific stream attempting to model the swarm systems themselves and understand their underlying mechanisms, and an engineering stream focused on applying the insights developed by the scientific stream to solve practical problems in other areas[22]

Algorithms

Swarm algorithms follow a Lagrangian approach or an Eulerian approach[23] The Eulerian approach views the swarm as a field, working with the density of the swarm and deriving mean field properties It is a hydrodynamic approach, and can be useful for modelling the overall dynamics of large swarms[24][25][26] However, most models work with the Lagrangian approach, which is an agent-based model following the individual agents points or particles that make up the swarm Individual particle models can follow information on heading and spacing that is lost in the Eulerian approach[23][27]

Ant colony optimization

Main article: Ant colony optimization External image
Swarmanoid robots find shortest path over double bridge[28]

Ant colony optimization is a widely used algorithm which was inspired by the behaviours of ants, and has been effective solving discrete optimization problems related to swarming[29] The algorithm was initially proposed by Marco Dorigo in 1992,[30][31] and has since been diversified to solve a wider class of numerical problems Species that have multiple queens may have a queen leaving the nest along with some workers to found a colony at a new site, a process akin to swarming in honeybees[32][33]

  • Ants are behaviourally unsophisticated; collectively they perform complex tasks Ants have highly developed sophisticated sign-based communication
  • Ants communicate using pheromones; trails are laid that can be followed by other ants
  • Routing problem ants drop different pheromones used to compute the "shortest" path from source to destinations
  • Rauch EM, Millonas MM and Chialvo DR 1995 "Pattern formation and functionality in swarm models" Physics Letters A, 207: 185 arXiv:adap-org/9507003

Self-propelled particles

Main article: Self-propelled particles External video
SPP model interactive simulation[34]
– needs Java

Self-propelled particles SPP is a concept introduced in 1995 by Vicsek et al[35] as a special case of the boids model introduced in 1986 by Reynolds[3] A swarm is modelled in SPP by a collection of particles that move with a constant speed but respond to a random perturbation by adopting at each time increment the average direction of motion of the other particles in their local neighbourhood[36]

Simulations demonstrate that a suitable "nearest neighbour rule" eventually results in all the particles swarming together, or moving in the same direction This emerges, even though there is no centralized coordination, and even though the neighbours for each particle constantly change over time see the interactive simulation in the box on the right[35] SPP models predict that swarming animals share certain properties at the group level, regardless of the type of animals in the swarm[37] Swarming systems give rise to emergent behaviours which occur at many different scales, some of which are turning out to be both universal and robust It has become a challenge in theoretical physics to find minimal statistical models that capture these behaviours[38][39]

Particle swarm optimization

Main article: Particle swarm optimization

Particle swarm optimization is another algorithm widely used to solve problems related to swarms It was developed in 1995 by Kennedy and Eberhart and was first aimed at simulating the social behaviour and choreography of bird flocks and fish schools[40][41] The algorithm was simplified and it was observed to be performing optimization The system initially seeds a population with random solutions It then searches in the problem space through successive generations using stochastic optimization to find the best solutions The solutions it finds are called particles Each particle stores its position as well as the best solution it has achieved so far The particle swarm optimizer tracks the best local value obtained so far by any particle in the local neighbourhood The remaining particles then move through the problem space following the lead of the optimum particles At each time iteration, the particle swarm optimiser accelerates each particle toward its optimum locations according to simple mathematical rules Particle swarm optimization has been applied in many areas It has few parameters to adjust, and a version that works well for a specific applications can also work well with minor modifications across a range of related applications[42] A book by Kennedy and Eberhart describes some philosophical aspects of particle swarm optimization applications and swarm intelligence[43] An extensive survey of applications is made by Poli[44][45]

Altruism

Researchers in Switzerland have developed an algorithm based on Hamilton's rule of kin selection The algorithm shows how altruism in a swarm of entities can, over time, evolve and result in more effective swarm behaviour[46][47]

Biological swarming

Bats swarming out of a cave in Thailand

Examples of biological swarming are found in bird flocks,[48] fish schools,[49][50] insect swarms,[51] bacteria swarms,[52][53] molds,[54] molecular motors,[55] quadruped herds[56] and people[57][58][59]

  • Swarm Theory National Geographic Feature article, July 2007
  • Beekman M, Sword GA and Simpson SK 2008 Biological Foundations of Swarm Intelligence In Swarm intelligence: introduction and applications, Eds Blum C and Merkle D シュプリンガー・ジャパン株式会社, Page 3–43 ISBN 978-3-540-74088-9
  • Parrish JK, Edelstein-Keshet L 1999 "Complexity, pattern and evolutionary trade-offs in animal aggregation" PDF Science 284 5411: 99–101 Bibcode:1999Sci28499P doi:101126/science284541199 PMID 10102827 
  • Spawning
  • Synchronous spawning
  • External fertilization

Insects

Play media Swarm of nematocera, flying around a treetop

The behaviour of insects that live in colonies, such as ants, bees, wasps and termites, has always been a source of fascination for children, naturalists and artists Individual insects seem to do their own thing without any central control, yet the colony as a whole behaves in a highly coordinated manner[60] Researchers have found that cooperation at the colony level is largely self-organized The group coordination that emerges is often just a consequence of the way individuals in the colony interact These interactions can be remarkably simple, such as one ant merely following the trail left by another ant Yet put together, the cumulative effect of such behaviours can solve highly complex problems, such as locating the shortest route in a network of possible paths to a food source The organised behaviour that emerges in this way is sometimes called swarm intelligence[60]

Ants

A swarm of ants which have discovered a food source See also: Ant colony, Ant colony optimization, Ant mill, Ant robotics, and Artificial Ants

Individual ants do not exhibit complex behaviours, yet a colony of ants collectively achieves complex tasks such as constructing nests, taking care of their young, building bridges and foraging for food A colony of ants can collectively select ie send most workers towards the best, or closest, food source from several in the vicinity[61] Such collective decisions are achieved using positive feedback mechanisms Selection of the best food source is achieved by ants following two simple rules First, ants which find food return to the nest depositing a pheromone chemical More pheromone is laid for higher quality food sources[62] Thus, if two equidistant food sources of different qualities are found simultaneously, the pheromone trail to the better one will be stronger Ants in the nest follow another simple rule, to favor stronger trails, on average More ants then follow the stronger trail, so more ants arrive at the high quality food source, and a positive feedback cycle ensures, resulting in a collective decision for the best food source If there are two paths from the ant nest to a food source, then the colony usually selects the shorter path This is because the ants that first return to the nest from the food source are more likely to be those that took the shorter path More ants then retrace the shorter path, reinforcing the pheromone trail[63]

The successful techniques used by ant colonies have been studied in computer science and robotics to produce distributed and fault-tolerant systems for solving problems This area of biomimetics has led to studies of ant locomotion, search engines that make use of "foraging trails", fault-tolerant storage and networking algorithms[64]

Bees

Bees swarming on a shrub Main articles: Bees algorithm and Swarming honey bee

When a honey bee swarm emerges from a hive they do not fly far at first They may gather in a tree or on a branch only a few meters from the hive In this new location, the bees cluster about the queen and send 20 -50 scout bees out to find a suitable new nest locationsThe scout bees are the most experienced foragers in the cluster An individual scout returning to the cluster promotes a location she has found She uses a dance similar to the waggle dance to indicate direction and distance to others in the cluster The more excited she is about her findings the more excitedly she dances If she can convince other scouts to check out the location she found, they may take off, check out the proposed site and promote the site further upon their return Several different sites may be promoted by different scouts at first After several hours and sometimes days, slowly a favourite location emerges from this decision making process When all scouts agree on a final location the whole cluster takes off and flies to it A swarm may fly for a kilometre or more to the scouted out location, though some species may establish new colonies within as little as 500 meters from the natal nest, such as Apis dorsata[65] This collective decision making process is remarkably successful in identifying the most suitable new nest site and keeping the swarm intact A good nest site has to be large enough to accommodate the swarm about 15 litres in volume, has to be well protected from the elements, receive a certain amount of warmth from the sun, and resist the infestation of ants[66][67][68][69][70]

Cockroaches

Similar to ants, cockroaches leave chemical trails in their faeces as well as emitting airborne pheromones for swarming and mating Other cockroaches will follow these trails to discover sources of food and water, and also discover where other cockroaches are hiding Thus, cockroaches can exhibit emergent behaviour,[71] in which group or swarm behaviour emerges from a simple set of individual interactions

Cockroaches are mainly nocturnal and will run away when exposed to light A study tested the hypothesis that cockroaches use just two pieces of information to decide where to go under those conditions: how dark it is and how many other cockroaches there are The study conducted by José Halloy and colleagues at the Free University of Brussels and other European institutions created a set of tiny robots that appear to the roaches as other roaches and can thus alter the roaches' perception of critical mass The robots were also specially scented so that they would be accepted by the real roaches[72]

Locusts

A 19th century depiction of a swarm of desert locusts See also: Marching locusts

Locusts are the swarming phase of the short-horned grasshoppers of the family Acrididae Some species can breed rapidly under suitable conditions and subsequently become gregarious and migratory They form bands as nymphs and swarms as adults—both of which can travel great distances, rapidly stripping fields and greatly damaging crops The largest swarms can cover hundreds of square miles and contain billions of locusts A locust can eat its own weight about 2 grams in plants every day That means one million locusts can eat about one ton of food each day, and the largest swarms can consume over 100,000 tonnes each day[73]

Swarming in locusts has been found to be associated with increased levels of serotonin which causes the locust to change colour, eat much more, become mutually attracted, and breed much more easily Researchers propose that swarming behaviour is a response to overcrowding and studies have shown that increased tactile stimulation of the hind legs or, in some species, simply encountering other individuals causes an increase in levels of serotonin The transformation of the locust to the swarming variety can be induced by several contacts per minute over a four-hour period[74][75][76][77] Notably, an innate predisposition to aggregate has been found in hatchlings of the desert locust, Schistocerca gregaria, independent of their parental phase[78]

An individual locust's response to a loss of alignment in the group appears to increase the randomness of its motion, until an aligned state is again achieved This noise-induced alignment appears to be an intrinsic characteristic of collective coherent motion[79]

Insect migration

Main article: Insect migration See also: Lepidoptera migration

Insect migration is the seasonal movement of insects, particularly those by species of dragonflies, beetles, butterflies and moths The distance can vary from species to species, but in most cases these movements involve large numbers of individuals In some cases the individuals that migrate in one direction may not return and the next generation may instead migrate in the opposite direction This is a significant difference from bird migration

Monarch butterflies are especially noted for their lengthy annual migration In North America they make massive southward migrations starting in August until the first frost A northward migration takes place in the spring The monarch is the only butterfly that migrates both north and south as the birds do on a regular basis But no single individual makes the entire round trip Female monarchs deposit eggs for the next generation during these migrations[80] The length of these journeys exceeds the normal lifespan of most monarchs, which is less than two months for butterflies born in early summer The last generation of the summer enters into a non-reproductive phase known as diapause and may live seven months or more[81] During diapause, butterflies fly to one of many overwintering sites The generation that overwinters generally does not reproduce until it leaves the overwintering site sometime in February and March It is the second, third and fourth generations that return to their northern locations in the United States and Canada in the spring How the species manages to return to the same overwintering spots over a gap of several generations is still a subject of research; the flight patterns appear to be inherited, based on a combination of the position of the sun in the sky[82] and a time-compensated Sun compass that depends upon a circadian clock that is based in their antennae[83][84]

Birds

Recent studies of starling flocks have shown that each bird modifies its position, relative to the six or seven animals directly surrounding it, no matter how close or how far away those animals are[4]
Murmurations of starlings Main article: Flocking behaviour See also: Flock birds, Bird landings, Bird strike, Mixed-species foraging flock, and Mobbing behaviour
  • Nagy M, Akos Zs, Biro D and Vicsek T 2010 "Hierarchical group dynamics in pigeon flocks" Nature, 464: 890-893 Download pdf Supplementary pdf

Bird migration

Large bird typically migrate in V echelon formations There are significant aerodynamic gains All birds can see ahead, and towards one side, making a good arrangement for protection Main article: Bird migration See also: Reverse migration birds

Approximately 1800 of the world's 10,000 bird species are long-distance migrants[85] The primary motivation for migration appears to be food; for example, some hummingbirds choose not to migrate if fed through the winter Also, the longer days of the northern summer provide extended time for breeding birds to feed their young This helps diurnal birds to produce larger clutches than related non-migratory species that remain in the tropics As the days shorten in autumn, the birds return to warmer regions where the available food supply varies little with the season These advantages offset the high stress, physical exertion costs, and other risks of the migration such as predation

Many birds migrate in flocks For larger birds, it is assumed that flying in flocks reduces energy costs The V formation is often supposed to boost the efficiency and range of flying birds, particularly over long migratory routes All the birds except the first fly in the upwash from one of the wingtip vortices of the bird ahead The upwash assists each bird in supporting its own weight in flight, in the same way a glider can climb or maintain height indefinitely in rising air Geese flying in a V formation save energy by flying in the updraft of the wingtip vortex generated by the previous animal in the formation Thus, the birds flying behind do not need to work as hard to achieve lift Studies show that birds in a V formation place themselves roughly at the optimum distance predicted by simple aerodynamic theory[86] Geese in a V-formation may conserve 12–20% of the energy they would need to fly alone[87][88] Red knots and dunlins were found in radar studies to fly 5 km per hour faster in flocks than when they were flying alone[89] The birds flying at the tips and at the front are rotated in a timely cyclical fashion to spread flight fatigue equally among the flock members The formation also makes communication easier and allows the birds to maintain visual contact with each other

Play media Common starlings External video
Lobster Migration scene
– from The Trials of Life

Other animals may use similar drafting techniques when migrating Lobsters, for example, migrate in close single-file formation "lobster trains", sometimes for hundreds of miles

The Mediterranean and other seas present a major obstacle to soaring birds, which must cross at the narrowest points Massive numbers of large raptors and storks pass through areas such as Gibraltar, Falsterbo, and the Bosphorus at migration times More common species, such as the European honey buzzard, can be counted in hundreds of thousands in autumn Other barriers, such as mountain ranges, can also cause funnelling, particularly of large diurnal migrants This is a notable factor in the Central American migratory bottleneck This concentration of birds during migration can put species at risk Some spectacular migrants have already gone extinct, the most notable being the passenger pigeon During migration the flocks were a mile 16 km wide and 300 miles 500 km long, taking several days to pass and containing up to a billion birds

Marine life

Fish

Main article: Shoaling and schooling Schooling predator fish size up schooling anchovies External image
Foraging efficiency[90]

The term "shoal" can be used to describe any group of fish, including mixed-species groups, while "school" is used for more closely knit groups of the same species swimming in a highly synchronised and polarised manner

Fish derive many benefits from shoaling behaviour including defence against predators through better predator detection and by diluting the chance of capture, enhanced foraging success, and higher success in finding a mate[91] It is also likely that fish benefit from shoal membership through increased hydrodynamic efficiency[92]

Fish use many traits to choose shoalmates Generally they prefer larger shoals, shoalmates of their own species, shoalmates similar in size and appearance to themselves, healthy fish, and kin when recognised The "oddity effect" posits that any shoal member that stands out in appearance will be preferentially targeted by predators This may explain why fish prefer to shoal with individuals that resemble them The oddity effect would thus tend to homogenise shoals[93]

One puzzling aspect of shoal selection is how a fish can choose to join a shoal of animals similar to themselves, given that it cannot know its own appearance Experiments with zebrafish have shown that shoal preference is a learned ability, not innate A zebrafish tends to associate with shoals that resemble shoals in which it was reared, a form of imprinting[94]

Other open questions of shoaling behaviour include identifying which individuals are responsible for the direction of shoal movement In the case of migratory movement, most members of a shoal seem to know where they are going In the case of foraging behaviour, captive shoals of golden shiner a kind of minnow are led by a small number of experienced individuals who knew when and where food was available[95]

Radakov estimated herring schools in the North Atlantic can occupy up to 48 cubic kilometres with fish densities between 05 and 10 fish/cubic metre That's several billion fish in one school[96]

See also: Eel life history
  • Partridge BL 1982 "The structure and function of fish schools" Scientific American, June:114–123
  • Parrish JK, Viscido SV, Grunbaum D 2002 "Self-Organized Fish Schools: An Examination of Emergent Properties" PDF Biol Bull 202 3: 296–305 doi:102307/1543482 PMID 12087003 

Fish migration

Main article: Fish migration See also: Sardine run and Salmon run External image
Video clip of the "Sardine run"[97]

Between May and July huge numbers of sardines spawn in the cool waters of the Agulhas Bank and then follow a current of cold water northward along the east coast of South Africa This great migration, called the sardine run, creates spectacular feeding frenzies along the coastline as marine predators, such as dolphins, sharks and gannets attack the schools

Krill

Swarming krill

Most krill, small shrimp-like crustaceans, form large swarms, sometimes reaching densities of 10,000–60,000 individual animals per cubic metre[98][99][100] Swarming is a defensive mechanism, confusing smaller predators that would like to pick out single individuals The largest swarms are visible from space and can be tracked by satellite[101] One swarm was observed to cover an area of 450 square kilometers 175 square miles of ocean, to a depth of 200 meters 650 feet and was estimated to contain over 2 million tons of krill[102] Recent research suggests that krill do not simply drift passively in these currents but actually modify them[102] Krill typically follow a diurnal vertical migration By moving vertically through the ocean on a 12-hour cycle, the swarms play a major part in mixing deeper, nutrient-rich water with nutrient-poor water at the surface[102] Until recently it has been assumed that they spend the day at greater depths and rise during the night toward the surface It has been found that the deeper they go, the more they reduce their activity,[103] apparently to reduce encounters with predators and to conserve energy Later work suggested that swimming activity in krill varied with stomach fullness Satiated animals that had been feeding at the surface swim less actively and therefor sink below the mixed layer[104] As they sink they produce faeces which may mean that they have an important role to play in the Antarctic carbon cycle Krill with empty stomachs were found to swim more actively and thus head towards the surface This implies that vertical migration may be a bi- or tri-daily occurrence Some species form surface swarms during the day for feeding and reproductive purposes even though such behaviour is dangerous because it makes them extremely vulnerable to predators[105] Dense swarms may elicit a feeding frenzy among fish, birds and mammal predators, especially near the surface When disturbed, a swarm scatters, and some individuals have even been observed to moult instantaneously, leaving the exuvia behind as a decoy[106] In 2012, Gandomi and Alavi presented what appears to be a successful stochastic algorithm for modelling the behaviour of krill swarms The algorithm is based on three main factors: " i movement induced by the presence of other individuals ii foraging activity, and iii random diffusion"[107]

Copepods

This copepod has its antenna spread click to enlarge The antenna detects the pressure wave of an approaching fish See also: Hunting copepods

Copepods are a group of tiny crustaceans found in the sea and lakes Many species are planktonic drifting in sea waters, and others are benthic living on the ocean floor Copepods are typically 1 to 2 millimetres 004 to 008 in long, with a teardrop shaped body and large antennae Although like other crustaceans they have an armoured exoskeleton, they are so small that in most species this thin armour, and the entire body, is almost totally transparent Copepods have a compound, median single eye, usually bright red, in the centre of the transparent head

Copepods also swarm For example, monospecific swarms have been observed regularly around coral reefs and sea grass, and in lakes Swarms densities were about one million copepods per cubic metre Typical swarms were one or two metres in diameter, but some exceeded 30 cubic metres Copepods need visual contact to keep together, and they disperse at night[108]

Spring produces blooms of swarming phytoplankton which provide food for copepods Planktonic copepods are usually the dominant members of the zooplankton, and are in turn major food organisms for many other marine animals In particular, copepods are prey to forage fish and jellyfish, both of which can assemble in vast, million-strong swarms Some copepods have extremely fast escape responses when a predator is sensed and can jump with high speed over a few millimetres see animated image below

Planktonic copepods are important to the carbon cycle Some scientists say they form the largest animal biomass on earth[109] They compete for this title with Antarctic krill Because of their smaller size and relatively faster growth rates, however, and because they are more evenly distributed throughout more of the world's oceans, copepods almost certainly contribute far more to the secondary productivity of the world's oceans, and to the global ocean carbon sink than krill, and perhaps more than all other groups of organisms together The surface layers of the oceans are currently believed to be the world's largest carbon sink, absorbing about 2 billion tons of carbon a year, the equivalent to perhaps a third of human carbon emissions, thus reducing their impact Many planktonic copepods feed near the surface at night, then sink into deeper water during the day to avoid visual predators Their moulted exoskeletons, faecal pellets and respiration at depth all bring carbon to the deep sea

Algal blooms

Many single-celled organisms called phytoplankton live in oceans and lakes When certain conditions are present, such as high nutrient or light levels, these organisms reproduce explosively The resulting dense swarm of phytoplankton is called an algal bloom Blooms can cover hundreds of square kilometres and are easily seen in satellite images Individual phytoplankton rarely live more than a few days, but blooms can last weeks[110][111]

Other organisms

Bacteria

See also: Swarming motility and Microbial intelligence

Swarming is also used to describe groupings of some kinds of bacteria such as myxobacteria Myxobacteria swarm together in "wolf packs", actively moving using a process known as bacterial gliding and keeping together with the help of intercellular molecular signals[52][112]

Quadrupeds

Sheep dogs control the flocking behaviour of sheep See also: Herd, Herd behaviour, and Animal migration
  • Parrish JK, Edelstein-Keshet L 1999 "Complexity, pattern and evolutionary trade-offs in animal aggregation" PDF Science 284 5411: 99–101 Bibcode:1999Sci28499P doi:101126/science284541199 PMID 10102827 

People

Police protect Nick Altrock from an adoring crowd during the 1906 World Baseball Series External images
Mexican wave simulation[113]
Rhythmic applause simulation[114]
See also: Crowd and Crowd simulation

A collection of people can also exhibit swarm behaviour, such as pedestrians[115] or soldiers swarming the parapets In Cologne, Germany, two biologists from the University of Leeds demonstrated flock like behaviour in humans The group of people exhibited similar behavioural pattern to a flock, where if five percent of the flock changed direction the others would follow If one person was designated as a predator and everyone else was to avoid him, the flock behaved very much like a school of fish[116][117] Understanding how humans interact in crowds is important if crowd management is to effectively avoid casualties at football grounds, music concerts and subway stations[118]

The mathematical modelling of flocking behaviour is a common technology, and has found uses in animation Flocking simulations have been used in many films[119] to generate crowds which move realistically Tim Burton's Batman Returns was the first movie to make use of swarm technology for rendering, realistically depicting the movements of a group of bats using the boids system The The Lord of the Rings film trilogy made use of similar technology, known as massive, during battle scenes Swarm technology is particularly attractive because it is cheap, robust, and simple

An ant-based computer simulation using only six interaction rules has also been used to evaluate aircraft boarding behaviour[120] Airlines have also used ant-based routing in assigning aircraft arrivals to airport gates An airline system developed by Douglas A Lawson uses swarm theory, or swarm intelligence—the idea that a colony of ants works better than one alone Each pilot acts like an ant searching for the best airport gate "The pilot learns from his experience what's the best for him, and it turns out that that's the best solution for the airline," Lawson explains As a result, the "colony" of pilots always go to gates they can arrive and depart quickly The program can even alert a pilot of plane back-ups before they happen "We can anticipate that it's going to happen, so we'll have a gate available," says Lawson[121]

Swarm behaviour occurs also in traffic flow dynamics, such as the traffic wave Bidirectional traffic can be observed in ant trails[122][123] In recent years this behaviour has been researched for insight into pedestrian and traffic models[124][125] Simulations based on pedestrian models have also been applied to crowds which stampede because of panic[126]

Herd behaviour in marketing has been used to explain the dependencies of customers' mutual behaviour The Economist reported a recent conference in Rome on the subject of the simulation of adaptive human behaviour[127] It shared mechanisms to increase impulse buying and get people "to buy more by playing on the herd instinct" The basic idea is that people will buy more of products that are seen to be popular, and several feedback mechanisms to get product popularity information to consumers are mentioned, including smart card technology and the use of Radio Frequency Identification Tag technology A "swarm-moves" model was introduced by a Florida Institute of Technology researcher, which is appealing to supermarkets because it can "increase sales without the need to give people discounts"

  • Helbing D, Keltsch J, Molnar P 1997 "Modelling the evolution of human trail systems" Nature 388 6637: 47–50 arXiv:cond-mat/9805158 Bibcode:1997Natur38847H doi:101038/40353 PMID 9214501 
  • Helbing D, Farkas I, Vicsek T 2000 "Simulating dynamical features of escape panic" Nature 407 6803: 487–490 arXiv:cond-mat/0009448 Bibcode:2000Natur407487H doi:101038/35035023 PMID 11028994 
  • Helbing D, Farkas IJ, Vicsek T 2000 "Freezing by heating in a driven mesoscopic system" Physical Review Letters 84 6: 1240–1243 arXiv:cond-mat/9904326 Bibcode:2000PhRvL841240H doi:101103/PhysRevLett841240 PMID 11017488 

Robotics

Main article: Swarm robotics See also: Ant robotics and Robotic Materials Kilobot is a thousand robot swarm developed at Harvard University

The application of swarm principles to robots is called swarm robotics, while swarm intelligence refers to the more general set of algorithms

External video
A Swarm of Nano Quadrotors – YouTube[128]

Partially inspired by colonies of insects such as ants and bees, researchers are modelling the behaviour of swarms of thousands of tiny robots which together perform a useful task, such as finding something hidden, cleaning, or spying Each robot is quite simple, but the emergent behaviour of the swarm is more complex[1] The whole set of robots can be considered as one single distributed system, in the same way an ant colony can be considered a superorganism, exhibiting swarm intelligence The largest swarms so far created is the 1024 robot Kilobot swarm[129] Other large swarms include the iRobot swarm, the SRI International/ActivMedia Robotics Centibots project,[130] and the Open-source Micro-robotic Project swarm, which are being used to research collective behaviours[131][132] Swarms are also more resistant to failure Whereas one large robot may fail and ruin a mission, a swarm can continue even if several robots fail This could make them attractive for space exploration missions, where failure is normally extremely costly[133] In addition to ground vehicles, swarm robotics includes also research of swarms of aerial robots[128][134] and heterogeneous teams of ground and aerial vehicles[135][136]

Military

Contrast between guerrilla ambush and true swarming Edwards-2003 Main article: Swarming military

Military swarming is a behaviour where autonomous or partially autonomous units of action attack an enemy from several different directions and then regroup Pulsing, where the units shift the point of attack, is also a part of military swarming Military swarming involves the use of a decentralized force against an opponent, in a manner that emphasizes mobility, communication, unit autonomy and coordination or synchronization[137] Historically military forces used principles of swarming without really examining them explicitly, but now active research consciously examines military doctrines that draw ideas from swarming

Merely because multiple units converge on a target, they are not necessarily swarming Siege operations do not involve swarming, because there is no manoeuvre; there is convergence but on the besieged fortification Nor do guerrilla ambushes constitute swarms, because they are "hit-and-run" Even though the ambush may have several points of attack on the enemy, the guerillas withdraw when they either have inflicted adequate damage, or when they are endangered

In 2014 the U S Office of Naval Research released a video showing tests of a swarm of small autonomous drone attack boats that can steer and take coordinated offensive action as a group[138]

Gallery

Myths

  • There is a popular myth that lemmings commit mass suicide by swarming off cliffs when they migrate Driven by strong biological urges, some species of lemmings may migrate in large groups when population density becomes too great Lemmings can swim and may choose to cross a body of water in search of a new habitat In such cases, many may drown if the body of water is so wide as to stretch their physical capability to the limit This fact combined with some unexplained fluctuations in the population of Norwegian lemmings gave rise to the myth[142]
  • Piranha have a reputation as fearless fish that swarm in ferocious and predatory packs However, recent research, which started "with the premise that they school as a means of cooperative hunting", discovered that they were in fact rather fearful fish, like other fish, who schooled for protection from their predators, such as cormorants, caimans and dolphins A researcher described them as "basically like regular fish with large teeth"[143]

See also

  • Dyson swarm
  • List of collective nouns
  • Mobile Bay jubilee
  • Swarm simulation
  • Traffic wave

References

  1. ^ a b Bouffanais, Roland Design and Control of Swarm Dynamics First ed Springer ISBN 978-981-287-750-5 
  2. ^ O'Loan; Evans 1998 "Alternating steady state in one-dimensional flocking" Journal of Physics A: Mathematical and General 32 8: L99–L105 arXiv:cond-mat/9811336 Bibcode:1999JPhA32L99O doi:101088/0305-4470/32/8/002 
  3. ^ a b c Reynolds CW 1987 "Flocks, herds and schools: A distributed behavioral model" Computer Graphics 21 4: 25–34 CiteSeerX 10111037187 doi:101145/3740137406 ISBN 0-89791-227-6 
  4. ^ a b Ballerini M, Cabibbo N, Candelier R, Cavagna A, Cisbani E, Giardina I, Lecomte V, Orlandi A, Parisi G, Procaccini A, Viale M, Zdravkovic V 2008 "Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a field study" Proc Natl Acad Sci USA 105 4: 1232–7 arXiv:07091916 Bibcode:2008PNAS1051232B doi:101073/pnas0711437105 PMC 2234121 PMID 18227508 
  5. ^ Hildenbrandt H, Carere C, Hemelrijk CK 2010 "Self-organized aerial displays of thousands of starlings: a model" Behavioral Ecology 21 6: 1349–1359 doi:101093/beheco/arq149 
  6. ^ Hemelrijk CK, Hildenbrandt H 2011 "Some causes of the variable shape of flocks of birds" PLoS ONE 6 8: e22479 doi:101371/journalpone0022479 
  7. ^ "Zwermen en scholen - Swarming - Permanente expo - Bezoek onze expo's & workshops! - Science LinX - Rijksuniversiteit Groningen" 
  8. ^ "Onderzoek aan de Faculteit Wiskunde en Natuurwetenschappen - Faculteit Wiskunde en Natuurwetenschappen - Over ons - Rijksuniversiteit Groningen" 
  9. ^ Olson RS, Knoester DB, Adami C 2013 "Critical Interplay Between Density-dependent Predation and Evolution of the Selfish Herd" Proceedings of GECCO 2013: 247–254 doi:101145/24633722463394 
  10. ^ Ward CR, Gobet F, Kendall G 2001 "Evolving collective behavior in an artificial ecology" Artificial Life 7 2: 191–209 doi:101162/106454601753139005 PMID 11580880 
  11. ^ Reluga TC, Viscido S 2005 "Simulated evolution of selfish herd behavior" Journal of Theoretical Biology 234 2: 213–225 doi:101016/jjtbi200411035 PMID 15757680 
  12. ^ Wood AJ, Ackland GJ 2007 "Evolving the selfish herd: emergence of distinct aggregating strategies in an individual-based model" Proc Biol Sci 274 1618: 1637–1642 doi:101098/rspb20070306 PMC 2169279 PMID 17472913 
  13. ^ Olson RS, Hintze A, Dyer FC, Knoester DB, Adami C 2013 "Predator confusion is sufficient to evolve swarming behaviour" J R Soc Interface 10 85: 20130305 doi:101098/rsif20130305 PMID 23740485 
  14. ^ Demsar J, Hemelrijk CK, Hildenbrandt H, Bajec IL 2015 "Simulating predator attacks on schools: Evolving composite tactics" Ecological Modelling 304: 22–33 doi:101016/jecolmodel201502018 
  15. ^ Tosh CR 2011 "Which conditions promote negative density dependent selection on prey aggregations" Journal of Theoretical Biology 281 1: 24–30 doi:101016/jjtbi201104014 PMID 21540037 
  16. ^ Ioannou CC, Guttal V, Couzin ID 2012 "Predatory Fish Select for Coordinated Collective Motion in Virtual Prey" Science 337 6099: 1212–1215 Bibcode:2012Sci3371212I doi:101126/science1218919 PMID 22903520 
  17. ^ Olson RS, Haley PB, Dyer FC, Adami C 2015 "Exploring the evolution of a trade-off between vigilance and foraging in group-living organisms" Royal Society Open Science 2: 150135 doi:101098/rsos150135 
  18. ^ "Hierarchy of Life" 14 September 2008 Retrieved 6 October 2009 
  19. ^ Parunak, H v D 2003 "Making swarming happen" In: Proceedings of Conference on Swarming and Network Enabled Command, Control, Communications, Computers, Intelligence, Surveillance and Reconnaissance C4ISR, McLean, Virginia, USA, 3 January 2003
  20. ^ a b Marsh L; Onof C 2008 "Stigmergic epistemology, stigmergic cognition" PDF Cognitive Systems Research 9 1: 136–149 doi:101016/jcogsys200706009 
  21. ^ Beni, G, Wang, J Swarm Intelligence in Cellular Robotic Systems, Proceed NATO Advanced Workshop on Robots and Biological Systems, Tuscany, Italy, June 26–30 1989
  22. ^ Dorigo, M; Birattari, M 2007 "Swarm intelligence" Scholarpedia 2 9: 1462 doi:104249/scholarpedia1462 
  23. ^ a b Li YX, Lukeman R, Edelstein-Keshet L, et al 2007 "Minimal mechanisms for school formation in self-propelled particles" PDF Physica D: Nonlinear Phenomena 237 5: 699–720 Bibcode:2008PhyD237699L doi:101016/jphysd200710009 
  24. ^ Toner J and Tu Y 1995 "Long-range order in a two-dimensional xy model: how birds fly together" Physical Revue Letters, 75 231995, 4326–4329
  25. ^ Topaz C, Bertozzi A 2004 "Swarming patterns in a two-dimensional kinematic model for biological groups" SIAM J Appl Math 65 1: 152–174 doi:101137/S0036139903437424 
  26. ^ Topaz C, Bertozzi A, Lewis M 2006 "A nonlocal continuum model for biological aggregation" Bull Math Bio 68 7: 1601–1623 doi:101007/s11538-006-9088-6 
  27. ^ Carrillo, J; Fornasier, M; Toscani, G 2010 "Particle, kinetic, and hydrodynamic models of swarming" PDF Modeling and Simulation in Science, Engineering and Technology 3: 297–336 doi:101007/978-0-8176-4946-3_12 
  28. ^ "Swarmanoid project" 
  29. ^ Ant colony optimization Retrieved 15 December 2010
  30. ^ A Colorni, M Dorigo et V Maniezzo, Distributed Optimization by Ant Colonies, actes de la première conférence européenne sur la vie artificielle, Paris, France, Elsevier Publishing, 134-142, 1991
  31. ^ M Dorigo, Optimization, Learning and Natural Algorithms, PhD thesis, Politecnico di Milano, Italie, 1992
  32. ^ Hölldobler & Wilson 1990, pp 143–179
  33. ^ DORIGO, M; DI CARO, G; GAMBERELLA, L M 1999 Ant Algorithms for Discrete Optimization, Artificial Life MIT Press 
  34. ^ Self driven particle model Interactive simulations, 2005, University of Colorado Retrieved 10 April 2011
  35. ^ a b Vicsek T, Czirok A, Ben-Jacob E, Cohen I, Shochet O 1995 "Novel type of phase transition in a system of self-driven particles" Physical Review Letters 75 6: 1226–1229 arXiv:cond-mat/0611743 Bibcode:1995PhRvL751226V doi:101103/PhysRevLett751226 PMID 10060237 
  36. ^ Czirók A, Vicsek T 2006 "Collective behavior of interacting self-propelled particles" Physica A 281 1-4: 17–29 arXiv:cond-mat/0611742 Bibcode:2000PhyA28117C doi:101016/S0378-43710000013-3 
  37. ^ Buhl J, Sumpter DJT, Couzin D, Hale JJ, Despland E, Miller ER, Simpson SJ, et al 2006 "From disorder to order in marching locusts" PDF Science 312 5778: 1402–1406 Bibcode:2006Sci3121402B doi:101126/science1125142 PMID 16741126 
  38. ^ Toner J, Tu Y, Ramaswamy S 2005 "Hydrodynamics and phases of flocks" PDF Annals of Physics 318 1: 170–244 Bibcode:2005AnPhy318170T doi:101016/jaop200504011 
  39. ^ Bertin, E; Droz; Grégoire, G 2009 "Hydrodynamic equations for self-propelled particles: microscopic derivation and stability analysis" J Phys A 42 44: 445001 arXiv:09074688 doi:101088/1751-8113/42/44/445001 
  40. ^ Kennedy, J; Eberhart, R 1995 "Particle Swarm Optimization" Proceedings of IEEE International Conference on Neural Networks IV pp 1942–1948 
  41. ^ Kennedy, J 1997 "The particle swarm: social adaptation of knowledge" Proceedings of IEEE International Conference on Evolutionary Computation pp 303–308 
  42. ^ Hu X Particle swarm optimization: Tutorial Retrieved 15 December 2010
  43. ^ Kennedy, J; Eberhart, RC 2001 Swarm Intelligence Morgan Kaufmann ISBN 1-55860-595-9 
  44. ^ Poli, R 2007 "An analysis of publications on particle swarm optimisation applications" PDF Technical Report CSM-469 Department of Computer Science, University of Essex, UK 
  45. ^ Poli, R 2008 "Analysis of the publications on the applications of particle swarm optimisation" PDF Journal of Artificial Evolution and Applications 2008: 1–10 doi:101155/2008/685175 
  46. ^ Altruism helps swarming robots fly better genevalunchcom, 4 May 2011
  47. ^ Waibel, M; Floreano, D; Keller, L 2011 "A quantitative test of Hamilton's rule for the evolution of altruism" PLoS Biology 9 5: 1000615 doi:101371/journalpbio1000615 
  48. ^ Feare C 1984 The Starling, Oxford University Press ISBN 978-0-19-217705-6
  49. ^ Partridge BL 1982 "The structure and function of fish schools" PDF Scientific American Vol 246 no 6 pp 114–123 doi:101038/scientificamerican0682-114 PMID 7201674 
  50. ^ Hubbard S, Babak P, Sigurdsson S, Magnusson K 2004 "A model of the formation of fish schools and migrations of fish" Ecol Model 174 4: 359–374 doi:101016/jecolmodel200306006 
  51. ^ Rauch E, Millonas M, Chialvo D 1995 "Pattern formation and functionality in swarm models" Physics Letters A 207 3–4: 185–193 arXiv:adap-org/9507003 Bibcode:1995PhLA207185R doi:101016/0375-96019500624-C 
  52. ^ a b Allison C, Hughes C 1991 "Bacterial swarming: an example of prokaryotic differentiation and multicellular behaviour" Science Progress 75 298 Pt 3–4: 403–422 PMID 1842857 
  53. ^ Ben-Jacob E, Cohen I, Shochet O, Czirok A, Vicsek T 1995 "Cooperative Formation of Chiral Patterns during Growth of Bacterial Colonies" Physical Review Letters 75 15: 2899–2902 Bibcode:1995PhRvL752899B doi:101103/PhysRevLett752899 PMID 10059433 
  54. ^ Rappel WJ, Nicol A, Sarkissian A, Levine H, Loomis WF 1999 "Self-organized vortex state in two-dimensional Dictyostelium dynamics" Physical Review Letters 83 6: 1247–1250 arXiv:patt-sol/9811001 Bibcode:1999PhRvL831247R doi:101103/PhysRevLett831247 
  55. ^ Chowdhury, D 2006 "Collective effects in intra-cellular molecular motor transport: coordination, cooperation and competetion" Physica A 372 1: 84–95 doi:101016/jphysa200605005 
  56. ^ Parrish JK and Hamner WM eds 1997 Animal Groups in Three Dimensions Cambridge University Press ISBN 978-0-521-46024-8
  57. ^ Helbing D, Keltsch J, Molnar P 1997 "Modelling the evolution of human trail systems" Nature 388 6637: 47–50 arXiv:cond-mat/9805158 Bibcode:1997Natur38847H doi:101038/40353 PMID 9214501 
  58. ^ Helbing D, Farkas I, Vicsek T 2000 "Simulating dynamical features of escape panic" Nature 407 6803: 487–490 arXiv:cond-mat/0009448 Bibcode:2000Natur407487H doi:101038/35035023 PMID 11028994 
  59. ^ Helbing D, Farkas IJ, Vicsek T 2000 "Freezing by heating in a driven mesoscopic system" Physical Review Letters 84 6: 1240–1243 arXiv:cond-mat/9904326 Bibcode:2000PhRvL841240H doi:101103/PhysRevLett841240 PMID 11017488 
  60. ^ a b Bonabeau E and Theraulaz G 2008 "Swarm Smarts" In Your Future with Robots Scientific American Special Editions
  61. ^ Czaczkes, TJ; Grüter, C; Ratnieks, F L W 2015 "Trail pheromones: an integrative view of their role in colony organisation" Annual Review of Entomology 60: 581−599 doi:101146/annurev-ento-010814-020627 
  62. ^ Beckers, R; Deneubourg, J L; Goss, S 1993 "Modulation of trail laying in the ant Lasius niger Hymenoptera: Formicidae and its role in the collective selection of a food source" Journal of Insect Behavior 6 6: 751–759 doi:101007/BF01201674 
  63. ^ Goss, S; Aron, S; Deneubourg, J L; Pasteels, J M 1989 "Self-organized shortcuts in the Argentine ant" Natuwissenschaften 76: 579–581 doi:101007/BF00462870 
  64. ^ Dicke E, Byde A, Cliff D, Layzell P 2004 A J Ispeert, M Murata, N Wakamiya, eds "Proceedings of Biologically Inspired Approaches to Advanced Information Technology: First International Workshop, BioADIT 2004 LNCS 3141": 364–379  |chapter= ignored help
  65. ^ Oldroyd, BP 1998 "Colony relatedness in aggregations of Apis dorsata Fabricius Hymenoptera, Apidae" Insectes Sociaux 47: 94–95 doi:101007/s000400050015 
  66. ^ Milius, Susan Swarm Savvy, How bees, ants and other animals avoid dumb collective decisions; Science News, May 9th, 2009; Vol175 #10 p 16
  67. ^ Bee Swarms Follow High-speed 'Streaker' Bees To Find A New Nest; ScienceDaily Nov 24, 2008
  68. ^ Seeley, Thomas D; Visscher, P Kirk 2003 "Choosing a home: how the scouts in a honey bee swarm perceive the completion of their group decision making" PDF Behavioral Ecology and Sociobiology 54 5: 511–520 doi:101007/s00265-003-0664-6 
  69. ^ Morse, RA 1963 "Swarm orientation in honeybees" Science 141 3578: 357–358 doi:101126/science1413578357 PMID 17815993 
  70. ^ Seeley, Thomas 2003 "Consensus building during nest-site selection in honey bee swarms: The expiration of dissent" Behavioral Ecology and Sociobiology 53 6: 417–424 doi:101007/s00265-003-0598-z 
  71. ^ Jennifer Viegas "Cockroaches Make Group Decisions" Discovery Channel Retrieved 10 June 2006 
  72. ^ Lemonick, Michael D 2007-11-15 "Robotic Roaches Do the Trick" Time Magazine 
  73. ^ Locust Locustidae National Geographic Retrieved 12 December 2010
  74. ^ "Locust swarms 'high' on serotonin" 29 January 2009 – via bbccouk 
  75. ^ Rogers SM, Matheson T, Despland E, Dodgson T, Burrows M, Simpson SJ November 2003 "Mechanosensory-induced behavioural gregarization in the desert locust Schistocerca gregaria" J Exp Biol 206 Pt 22: 3991–4002 doi:101242/jeb00648 PMID 14555739 
  76. ^ Stevenson, PA 2009 "The Key to Pandora's Box" Science 323 5914: 594–5 doi:101126/science1169280 PMID 19179520 
  77. ^ Blocking 'happiness' chemical may prevent locust plagues, New scientist, 2009-01-29, accessed 2009-01-31
  78. ^ Moshe Guershon; Amir Ayali May 2012 "Innate phase behavior in the desert locust, Schistocerca gregaria" Insect Science 19 6: 649–656 doi:101111/j1744-7917201201518x 
  79. ^ Yates, CA; Erban, R; Escudero, C; Couzin, ID; Buhl, J; Kevrekidis, IG; Maini, PK; Sumpter, DJ 2009 "Inherent noise can facilitate coherence in collective swarm motion" Proc Natl Acad Sci USA 106 14: 5464–9 Bibcode:2009PNAS1065464Y doi:101073/pnas0811195106 PMC 2667078 PMID 19336580 
  80. ^ Pyle, Robert Michael, "National Audubon Society Field Guide to North American Butterflies", p712-713, Alfred A Knopf, New York, ISBN 0-394-51914-0
  81. ^ "Monarch, Danaus plexippus" Retrieved 2008-08-27 
  82. ^ Gugliotta, Guy 2003: Butterflies Guided By Body Clocks, Sun Scientists Shine Light on Monarchs' Pilgrimage Washington Post, May 23, 2003, page A03 Retrieved 2006-JAN-07
  83. ^ Merlin C, Gegear RJ, Reppert SM 2009 "Antennal Circadian Clocks Coordinate Sun Compass Orientation in Migratory Monarch Butterflies" Science 325 5948: 1700–1704 Bibcode:2009Sci3251700M doi:101126/science1176221 PMC 2754321 PMID 19779201 
  84. ^ Kyriacou CP 2009 "Unraveling Traveling" Science 325 5948: 1629–1630 doi:101126/science1178935 PMID 19779177 
  85. ^ Sekercioglu, CH 2007 "Conservation ecology: area trumps mobility in fragment bird extinctions" Current Biology 17 8: R283–R286 doi:101016/jcub200702019 PMID 17437705 
  86. ^ Drag Reduction from Formation Flight Flying Aircraft in Bird-Like Formations Could Significantly Increase Range; Defense Technical Information Center; April 2002; Retrieved February 27, 2008
  87. ^ Hummel D; Beukenberg M 1989 "Aerodynamische Interferenzeffekte beim Formationsfl ug von Vogeln" J Ornithol 130 1: 15–24 doi:101007/BF01647158 
  88. ^ Cutts, C J & J R Speakman 1994 "Energy savings in formation flight of Pink-footed Geese" PDF J Exp Biol 189 1: 251–261 PMID 9317742 
  89. ^ Newton, I 2008 The Migration Ecology of Birds Elselvier ISBN 978-0-12-517367-4 
  90. ^ Pitcher et al 1982
  91. ^ Pitcher TJ and Parish JK 1993 "Functions of shoaling behaviour in teleosts" In: Pitcher TJ ed Behaviour of teleost fishes Chapman and Hall, New York, pp 363–440
  92. ^ Hoare DJ, Krause J, Peuhkuri N and Godin JGJ 2000 Body size and shoaling in fish Journal of Fish Biology, 576 1351-1366
  93. ^ Snekser JL, Ruhl N, Bauer K, McRobert SP 2010 "The Influence of Sex and Phenotype on Shoaling Decisions in Zebrafish" PDF International Journal of Comparative Psychology 23: 70–81 
  94. ^ Engeszer RE, Ryan MJ, Parichy DM 2004 "Learned Social Preference in Zebrafish" PDF Current Biology 14 10: 881–884 doi:101016/jcub200404042 PMID 15186744 
  95. ^ Reebs, SG 2000 "Can a minority of informed leaders determine the foraging movements of a fish shoal" Animal Behaviour 59 2: 403–9 doi:101006/anbe19991314 PMID 10675263 
  96. ^ Radakov DV 1973 Schooling in the ecology of fish Israel Program for Scientific Translation, translated by Mill H Halsted Press, New York ISBN 978-0-7065-1351-6
  97. ^ Photographer: Mark van Coller
  98. ^ Hamner, WM; Hamner, PP; Strand, SW; Gilmer, RW 1983 "Behavior of Antarctic Krill, Euphausia superba: Chemoreception, Feeding, Schooling and Molting'" Science 220 4595: 433–5 Bibcode:1983Sci220433H doi:101126/science2204595433 PMID 17831417 
  99. ^ U Kils; P Marshall 1995 "Der Krill, wie er schwimmt und frisst – neue Einsichten mit neuen Methoden "The Antarctic krill – how it swims and feeds – new insights with new methods"" In I Hempel; G Hempel Biologie der Polarmeere – Erlebnisse und Ergebnisse Biology of the Polar Oceans Experiences and Results Fischer Verlag pp 201–210 ISBN 3-334-60950-2 
  100. ^ R Piper 2007 Extraordinary Animals: An Encyclopedia of Curious and Unusual Animals Greenwood Press ISBN 0-313-33922-8 
  101. ^ Hoare, Ben 2009 Animal Migration London: Natural History Museum p 107 ISBN 978-0-565-09243-6
  102. ^ a b c Hoare, Ben 2009 Animal Migration London: Natural History Museum p 107 ISBN 978-0-565-09243-6
  103. ^ JS Jaffe; MD Ohmann; A de Robertis 1999 "Sonar estimates of daytime activity levels of Euphausia pacifica in Saanich Inlet" PDF Canadian Journal of Fisheries and Aquatic Sciences 56 11: 2000–10 doi:101139/cjfas-56-11-2000 
  104. ^ Geraint A Tarling & Magnus L Johnson 2006 "Satiation gives krill that sinking feeling" Current Biology 16 3: 83–4 doi:101016/jcub200601044 PMID 16461267 
  105. ^ Howard, D: "Krill", pp 133–140 in Karl, HA et al eds: Beyond the Golden Gate – Oceanography, Geology, Biology, and Environmental Issues in the Gulf of the Farallones, USGS Circular 1198, 2001 URLs last accessed 2010-06-04
  106. ^ D Howard "Krill in Cordell Bank National Marine Sanctuary" NOAA Retrieved 15 June 2005 
  107. ^ Gandomi, AH; Alavi, AH 2012 "Krill Herd Algorithm: A New Bio-Inspired Optimization Algorithm" Communications in Nonlinear Science and Numerical Simulation 17 12: 4831–4845 Bibcode:2012CNSNS174831G doi:101016/jcnsns201205010 
  108. ^ Hamner WM and Carleton JH 1979 "Copepod swarms: Attributes and role in coral reef ecosystems" Limnol Oceanogr, 24l:1-14
  109. ^ Johannes Dürbaum & Thorsten Künnemann November 5, 1997 "Biology of Copepods: An Introduction" Carl von Ossietzky University of Oldenburg Retrieved December 8, 2009 
  110. ^ Lindsey R and Scott M 2010 What are phytoplankton NASA Earth Observatory
  111. ^ Harmful algal blooms in the Great Lakes 2009, NOAA, Center of Excellence for Great Lakes and Human Health
  112. ^ Reichenbach H 2001 "Myxobacteria, producers of novel bioactive substances" J Ind Microbiol Biotechnol 27 3: 149–56 doi:101038/sjjim7000025 PMID 11780785 
  113. ^ Farkas I, Helbing D, Vicsek T 2002 "Mexican waves in an excitable medium" PDF Nature 419 6903: 131–132 arXiv:cond-mat/0210073 Bibcode:2002Natur419131F doi:101038/419131a PMID 12226653 
  114. ^ Neda Z, Ravasz E, Brechet Y, Vicsek T, Barabasi AL 2002 "Physics of Rhythmic Applause" PDF Physical Review E 61 6: 6987–6992 doi:101103/physreve616987 
  115. ^ Helbing D, Keltsch J and Molnar P 1997 "Modelling the evolution of human trail systems" Nature, 388:47–50 arXiv:cond-mat/9805158
  116. ^ "http://psychcentralcom/news/2008/02/15/herd-mentality-explained/1922html" Retrieved on October 31st 2008
  117. ^ "Danger in numbers during Haj" The National 
  118. ^ Couzin ID, Krause J 2003 "Self-organization and collective behavior in vertebrates" PDF Advances in the Study of Behavior Advances in the Study of Behavior 32: 1–75 doi:101016/S0065-34540301001-5 ISBN 978-0-12-004532-7 
  119. ^ Gabbai, JME 2005 "Complexity and the Aerospace Industry: Understanding Emergence by Relating Structure to Performance using Multi-Agent Systems" Manchester: University of Manchester Doctoral Thesis 
  120. ^ Livermore R 2008 "A multi-agent system approach to a simulation study comparing the performance of aircraft boarding using pre-assigned seating and free-for-all strategies" Open University, Technical report No 2008/25
  121. ^ "Planes, Trains and Ant Hills: Computer scientists simulate activity of ants to reduce airline delays" Science Daily, 1 April 2008
  122. ^ Burd, Martin; N Aranwela February 2003 "Head-on encounter rates and walking speed of foragers in leaf-cutting ant traffic" Insectes Sociaux 50 1: 3–8 doi:101007/s000400300001 
  123. ^ Ribeiro, Pedro; André Frazão Helene; Gilberto Xavier; Carlos Navas; Fernando Leite Ribeiro 2009-04-01 Dornhaus, Anna, ed "Ants can learn to forage on one-way trails" PLoS ONE 4 4: e5024 Bibcode:2009PLoSO45024R doi:101371/journalpone0005024 PMC 2659768 PMID 19337369 
  124. ^ John, Alexander; Andreas Schadschneider; Debashish Chowdhury; Katsuhiro Nishinari March 2008 "Characteristics of ant-inspired traffic flow" Swarm Intelligence 2 1: 25–41 doi:101007/s11721-008-0010-8 
  125. ^ Are we nearly there yet Motorists could learn a thing or two from ants The Economist, 10 July 2009
  126. ^ Helbing, Dirk; Farkas, Illés; Vicsek, Tamás 2000 "Simulating dynamical features of escape panic" Nature 407 6803: 487–490 arXiv:cond-mat/0009448 Bibcode:2000Natur407487H doi:101038/35035023 PMID 11028994 
  127. ^ "Swarming the shelves: How shops can exploit people's herd mentality to increase sales" The Economist 2006-11-11 p 90 
  128. ^ a b Kushleyev, Alex; Mellinger, Daniel; Powers, Caitlin; Kumar, Vijay 2013 "Towards a swarm of agile micro quadrotors" Autonomous Robots 35 4: 287–300 doi:101007/s10514-013-9349-9 
  129. ^ "Self-organizing Systems Research Group" 
  130. ^ "Centibots 100-Robot Collaborative Reconnaissance Project" ActivMedia Robotics Archived from the original on 2011-07-14 
  131. ^ "Open-source micro-robotic project" Retrieved 2007-10-28 
  132. ^ "Swarm" iRobot Corporation Retrieved 2007-10-28 
  133. ^ Knapp, Louise 2000-12-21 "Look, Up in the Sky: Robofly" Wired Magazine Retrieved 2008-09-25 
  134. ^ Saska, Martin; Jan, Vakula; Libor, Preucil 2014 Swarms of micro aerial vehicles stabilized under a visual relative localization IEEE International Conference on Robotics and Automation ICRA 
  135. ^ Saska, Martin; Vonasek, Vojtech; Krajnik, Tomas; Preucil, Libor 2014 "Coordination and navigation of heterogeneous MAV–UGV formations localized by a hawk-eye-like approach under a model predictive control scheme" International Journal of Robotics Research 33 10: 1393–1412 doi:101177/0278364914530482 
  136. ^ Saska, Martin; Vonasek, Vojtech; Krajnik, Tomas; Preucil, Libor 2012 Coordination and Navigation of Heterogeneous UAVs-UGVs Teams Localized by a Hawk-Eye Approach IEEE/RSJ International Conference on Intelligent Robots and Systems IROS 
  137. ^ Edwards, Sean JA 2000 Swarming on the Battlefield: Past, Present, and Future Rand Monograph MR-1100 Rand Corporation ISBN 0-8330-2779-4 
  138. ^ US Navy could 'swarm' foes with robot boats, CNN, 13 October 2014
  139. ^ "Dive and Discover: Scientific Expedition 10: Antarctica" Retrieved 2008-09-03 
  140. ^ Crowd modelling: Simulating the behaviour of crowds of people, or swarms of animals, has both frivolous and important uses The Economist, 5 March 2009
  141. ^ Fisher, Len 2009 The perfect swarm: the science of complexity in everyday life Page 57 Basic Books ISBN 978-0-465-01884-0
  142. ^ Woodford, Riley "Lemming Suicide Myth Disney Film Faked Bogus Behavior" Archived from the original on January 3, 2010  CS1 maint: Unfit url link
  143. ^ Red-Bellied Piranha Is Really Yellow New York Times, 24 May 2005

Other references

  • Blum C and Merkle D 2008 Swarm intelligence: introduction and applications Springer ISBN 978-3-540-74088-9
  • Camazine S, Deneubourg JL, Franks NR, Sneyd J, Theraulaz G and Bonabeau E 2003 Self-Organization in Biological Systems Princeton University Press ISBN 978-0-691-11624-2
  • Fisher L 2009 The perfect swarm: the science of complexity in everyday life Basic Books ISBN 978-0-465-01884-0
  • Kennedy JF, Kennedy J, Eberhart RC and Shi Y 2001 Swarm intelligence Morgan Kaufmann ISBN 978-1-55860-595-4
  • Krause, J 2005 Living in Groups Oxford University Press ISBN 978-0-19-850818-2
  • Lim CP, Jain LC and Dehuri S 2009 Innovations in Swarm Intelligence Springer ISBN 978-3-642-04224-9
  • Miller, Peter 2010 The Smart Swarm: How understanding flocks, schools, and colonies can make us better at communicating, decision making, and getting things done Penguin, ISBN 978-1-58333-390-7
  • Nedjah N and Mourelle LdM 2006 Swarm intelligent systems Springer ISBN 978-3-540-33868-0
  • Sumpter, David JT 2010 Collective Animal Behavior Princeton University Press ISBN 978-0-691-14843-4
  • Vicsek A, Zafeiris A 2012 "Collective motion" Physics Reports 517 3–4: 71–140 arXiv:10105017 Bibcode:2012PhR51771V doi:101016/jphysrep201203004 

External links

  • New York times article on investigations into swarming
  • From the Wolfram Demonstrations Project — requires CDF player free:
    • Model of a Firefly Swarm
    • Garbage Collection by Ants
    • Beverton and Merging Schools of Fish
    • Propp Circles


Swarm behaviour Information about


Swarm behaviour
Swarm behaviour

Swarm behaviour Information Video


Swarm behaviour viewing the topic.
Swarm behaviour what, Swarm behaviour who, Swarm behaviour explanation

There are excerpts from wikipedia on this article and video