Swarm behaviour

Source: Wikipedia, the free encyclopedia.

auklets
exhibit 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

tetrapods, and 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

superfluids, specifically in the context of starling flocks (murmuration).[3]

Swarm behaviour was first simulated on a computer in 1986 with the simulation program boids.[4] 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.

Models

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

Mathematical models

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
image icon Boids simulation
image icon iFloys simulation
image icon 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:

  • Move in the same direction as their neighbours
  • Remain close to their neighbours
  • Avoid collisions with their neighbours

The boids computer program, created by Craig Reynolds in 1986, simulates swarm behaviour following the above rules.[4] 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 a 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 lines, 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.

topological, 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.[6][7][8][9]

Evolutionary models

In order to gain insight into why animals evolve swarming behaviours, 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. These studies have investigated a number of hypotheses attempting to explain why animals evolve swarming behaviours, such as the selfish herd theory[10][11][12][13][14] the predator confusion effect,[15][16] the dilution effect,[17][18] and the many eyes theory.[19]

Agents

Self-organization

Flocking birds are an example of self-organization in biology

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.[20] 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.[citation needed] Instead, each ant reacts to stimuli in the form of chemical scents 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. Despite the lack of centralized decision making, ant colonies exhibit complex behaviours 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

A further key concept in the field of swarm intelligence is stigmergy.[21][22] 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.[22]

Swarm intelligence

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.[23]

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.[24]

Algorithms

Swarm algorithms follow a Lagrangian approach or an Eulerian approach.[25] 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.[26][27][28] 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.[25][29]

Ant colony optimization

External image
image icon Swarmanoid robots find shortest path over double bridge[30]

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.[31] The algorithm was initially proposed by Marco Dorigo in 1992,[32][33] 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.[34][35]

  • 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 destination(s).
  • Rauch, EM; Millonas, MM; Chialvo, DR (1995). "Pattern formation and functionality in swarm models". Physics Letters A. 207 (3–4): 185.
    S2CID 120567147
    .

Self-propelled particles

External videos
video icon SPP model interactive simulation[36]
– needs Java

The concept of self-propelled particles (SPP) was introduced in 1995 by Tamás Vicsek et al.[37] as a special case of the boids model introduced in 1986 by Reynolds.[4] An SPP swarm is modelled by a collection of particles that move with a constant speed and respond to random perturbations by adopting at each time increment the average direction of motion of the other particles in their local neighbourhood.[38]

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.

emergent behaviours which occur at many different scales, some of which are both universal and robust. It has become a challenge in theoretical physics to find minimal statistical models that capture these behaviours.[40][41]

Particle swarm optimization

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.[44] A book by Kennedy and Eberhart describes some philosophical aspects of particle swarm optimization applications and swarm intelligence.[45] An extensive survey of applications is made by Poli.[46][47]

Altruism

Researchers in Switzerland have developed an algorithm based on

swarm of entities can, over time, evolve and result in more effective swarm behaviour.[48][49]

Biological swarming

Linear cluster of Ampyx priscus

The earliest evidence of swarm behaviour in animals dates back about 480 million years. Fossils of the

Ampyx priscus have been recently described as clustered in lines along the ocean floor. The animals were all mature adults, and were all facing the same direction as though they had formed a conga line or a peloton. It has been suggested they line up in this manner to migrate, much as spiny lobsters migrate in single-file queues;[50] it has also been suggested that the formation is the precursor for mating,[51] as with the fly Leptoconops torrens. The findings suggest animal collective behaviour has very early evolutionary origins.[52]

Examples of biological swarming are found in

Social insects

Swarm of nematocera, flying around a treetop

The behaviour of social insects (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.[66] 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, a form of biological emergence.[66]

Ants

A swarm of weaver ants (Oecophylla smaragdina) transporting a dead gecko

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 (i.e. send most workers towards) the best, or closest, food source from several in the vicinity.[67] 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.[68] 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.[69]

Army ants, unlike most ant species, do not construct permanent nests; an army ant colony moves almost incessantly over the time it exists, remaining in an essentially perpetual state of swarming. Several lineages have independently evolved the same basic behavioural and ecological syndrome, often referred to as "legionary behaviour", and may be an example of convergent evolution.[70]

The successful techniques used by

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.[71]

Honey bees

Bees swarming on a tree

In temperate climates, honey bees usually form swarms in late spring. A swarm typically contains about half the workers together with the old queen, while the new queen stays back with the remaining workers in the original hive. When honey bees emerge from a hive to form a swarm, they may gather on a branch of a tree or on a bush only a few meters from the hive. The bees cluster about the queen and send out 20–50 scouts to find suitable new nest locations. The scouts are the most experienced foragers in the cluster. If a scout finds a suitable location, she returns to the cluster and promotes it by dancing a version of the waggle dance. This dance conveys information about the quality, direction, and distance of the new site. The more excited she is about her findings, the more vigorously she dances. If she can convince others they may take off and check the site she found. If they approve they may promote it as well. In this decision-making process, scouts check several sites, often abandoning their own original site to promote the superior site of another scout. Several different sites may be promoted by different scouts at first. After some hours and sometimes days, a preferred location eventually emerges from this decision-making process. When all scouts agree on the final location, the whole cluster takes off and swarms to it. Sometimes, if no decision is reached, the swarm will separate, some bees going in one direction; others, going in another. This usually results in failure, with both groups dying. A new location is typically a kilometre or more from the original hive, though some species, e.g., Apis dorsata,[72] may establish new colonies within as little as 500 meters from the natal nest. This collective decision-making process is remarkably successful in identifying the most suitable new nest site and keeping the swarm intact. A good hive site has to be large enough to accommodate the swarm (about 15 litres in volume), has to be well-protected from the elements, receive an optimal amount of sunshine, be some height above the ground, have a small entrance and be capable of resisting ant infestation - that is why tree cavities are often selected.[73][74][75][76][77]

Non-social insects

Unlike social insects, swarms of non-social insects that have been studied primarily seem to function in contexts such as mating, feeding, predator avoidance, and migration.

Moths

Moths may exhibit synchronized mating, during which pheromones released by females initiate searching and swarming behavior in males.[78] Males sense pheromones with sensitive antennae and may track females as far as several kilometers away.[79] Swarm mating involves female choice and male competition. Only one male in the swarm—typically the first—will successfully copulate.[80] Females maximize fitness benefits and minimize cost by governing the onset and magnitude of pheromone deployed. Too little pheromone will not attract a mate, too much allows less fit males to sense the signal.[81] After copulation, females lay the eggs on a host plant. Quality of host plant may be a factor influencing the location of swarming and egg-laying. In one case, researchers observed pink-striped oakworm moths (Anisota virginiensis) swarming at a carrion site, where decomposition likely increased soil nutrient levels and host plant quality.[82]

Flies

Midges, such as Tokunagayusurika akamusi, form swarms, dancing in the air. Swarming serves multiple purposes, including the facilitation of mating by attracting females to approach the swarm, a phenomenon known as lek mating. Such cloud-like swarms often form in early evening when the sun is getting low, at the tip of a bush, on a hilltop, over a pool of water, or even sometimes above a person. The forming of such swarms is not out of instinct, but an adaptive behavior – a "consensus" – between the individuals within the swarms. It is also suggested that swarming is a ritual, because there is rarely any male midge by itself and not in a swarm. This could have formed due to the benefit of lowering inbreeding by having males of various genes gathering in one spot.[83] The genus Culicoides, also known as biting midges, have displayed swarming behavior which are believed to cause confusion in predators.[84]

Cockroaches

pheromones for mating. Other cockroaches will follow these trails to discover sources of food and water, and also discover where other cockroaches are hiding. Thus, groups of cockroaches can exhibit emergent behaviour,[85]
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.[86]

Locusts

A 19th century depiction of a swarm of desert 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 more than one tonne of food each day, and the largest swarms can consume over 100,000 tonnes each day.[87]

Swarming in locusts has been found to be associated with increased levels of

Schistocerca gregaria, independent of their parental phase.[92]

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.[93]

Migratory behavior

overwinter

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.[94] 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.[95] 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[96] and a time-compensated Sun compass that depends upon a circadian clock that is based in their antennae.[97][98]

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.[5]

Murmurations of starlings

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.

Approximately 1800 of the world's 10,000 bird species are long-distance migrants.[100] 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

fatigue
equally among the flock members. The formation also makes communication easier and allows the birds to maintain visual contact with each other.

Common starlings
External videos
video icon 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

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 (1.6 km) wide and 300 miles (500 km) long, taking several days to pass and containing up to a billion birds.

Marine life

Fish

Schooling predator fish size up schooling anchovies
External image
image icon Foraging efficiency[105]

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

hydrodynamic efficiency.[107]

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.[108]

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.[109]

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.[110]

Radakov estimated herring schools in the North Atlantic can occupy up to 4.8 cubic kilometres (1.2 cu mi) with fish densities between 0.5 and 1.0 fish/cubic metre, totalling several billion fish in one school.[111]

Fish migration

External image
image icon Video clip of the "Sardine run"[112]

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.[113][114][115] 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.[116] One swarm was observed to cover an area of 450 square kilometres (175 square miles) of ocean, to a depth of 200 meters (650 feet) and was estimated to contain over 2 million tons of krill.[117] Recent research suggests that krill do not simply drift passively in these currents but actually modify them.[117] 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.[117] 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,[118] 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 therefore sink below the mixed layer.

exuvia behind as a decoy.[121] 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."[122]

Copepods

This copepod has its antenna spread (click to enlarge). The antenna detects the pressure wave of an approaching fish.

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 (0.04 to 0.08 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

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.[123]

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).

  • Photo: School of herrings ram feeding on a swarm of copepods.
    Photo: School of herrings
    ram feeding
    on a swarm of copepods.
  • Animation showing how herrings hunting in a synchronised way can capture the very alert and evasive copepod (click to view).
    Animation showing how herrings hunting in a synchronised way can capture the very alert and evasive copepod (click to view).
  • Swarms of jellyfish also prey on copepods
    Swarms of jellyfish also prey on copepods

Planktonic copepods are important 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 tonnes 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.[125][126]

Plants

Scientists have attributed swarm behavior to plants for hundreds of years. In his 1800 book, Phytologia: or, The philosophy of agriculture and gardening, Erasmus Darwin wrote that plant growth resembled swarms observed elsewhere in nature.[127] While he was referring to more broad observations of plant morphology, and was focused on both root and shoot behavior, recent research has supported this claim.

Roots, in particular, display observable swarm behavior, growing in patterns that exceed the statistical threshold for random probability, and indicate the presence of communication between individual root apexes. The primary function of plant roots is the uptake of soil nutrients, and it is this purpose which drives swarm behavior. Plants growing in close proximity have adapted their growth to assure optimal nutrient availability. This is accomplished by growing in a direction that optimizes the distance between nearby roots, thereby increasing their chance of exploiting untapped nutrient reserves. The action of this behavior takes two forms: maximization of distance from, and repulsion by, neighboring root apexes.[128] The transition zone of a root tip is largely responsible for monitoring for the presence of soil-borne hormones, signaling responsive growth patterns as appropriate. Plant responses are often complex, integrating multiple inputs to inform an autonomous response. Additional inputs that inform swarm growth includes light and gravity, both of which are also monitored in the transition zone of a root's apex.[129] These forces act to inform any number of growing "main" roots, which exhibit their own independent releases of inhibitory chemicals to establish appropriate spacing, thereby contributing to a swarm behavior pattern. Horizontal growth of roots, whether in response to high mineral content in soil or due to stolon growth, produces branched growth that establish to also form their own, independent root swarms.[130]

Bacteria

Swarming also describes groupings of some kinds of

bacterial gliding and keeping together with the help of intercellular molecular signals.[57][131]

Mammals

Sheep dogs (here a Border Collie) control the flocking behaviour of sheep.
Bats swarming out of a cave in Thailand

People

Police protect Nick Altrock from an adoring crowd during baseball's 1906 World Series
External images
image icon Mexican wave simulation[132]
image icon Rhythmic applause simulation[133]

A collection of people can also exhibit swarm behaviour, such as pedestrians[134] or soldiers swarming the parapets[dubious ]. 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.[135][136] Understanding how humans interact in crowds is important if crowd management is to effectively avoid casualties at football grounds, music concerts and subway stations.[137]

The mathematical modelling of

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.[139] 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.[140]

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

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."

Robotics

Kilobot thousand-robot swarm developed by Radhika Nagpal and Michael Rubenstein 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 videos
video icon A Swarm of Nano QuadrotorsYouTube[147]
video icon March of the microscopic robots Nature Video, YouTube

Partially inspired by

aerial robots[147][153] and heterogeneous teams of ground and aerial vehicles.[154][155]

In contrast macroscopic robots, colloidal particles at microscale can also be adopted as agents to perform collective behaviors to conduct tasks using mechanical and physical approaches, such as reconfigurable tornado-like microswarm[156] mimicking schooling fish,[157] hierarchical particle species[158] mimicking predating behavior of mammals, micro-object manipulation using a transformable microswarm.[159] The fabrication of such colloidal particles is usually based on chemical synthesis.

Military

Contrast between guerrilla ambush and true swarming (Edwards-2003)

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.[160] 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.[161]

Gallery

  • A swarm of migrating herrings
    A swarm of migrating herrings
  • A swarm of bees
    A swarm of bees
  • Salps arranged in chains form huge swarms.[162]
    Salps arranged in chains form huge swarms.[162]
  • People swarming through an exit do not always behave like a fluid.[163][164]
    People swarming through an exit do not always behave like a fluid.[163][164]
  • A swarm of ladybirds
    A swarm of
    ladybirds
  • A swarm of robots
    A swarm of robots
  • A swarm of earthquakes
  • A swarm of ancient stars
    A swarm of ancient stars

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.[165]
  • 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".[166]

See also

  • Active matter – Matter behavior at system scale
  • Dyson swarm
     – Hypothetical megastructure around a star
  • List of collective nouns in English
  • Mobile Bay jubilee – Natural phenomenon that occurs in Mobile Bay, Alabama, United States
  • Population cycle
  • Swarm (simulation) – open-source agent-based simulation toolkit
  • Swirlonic state
    – recently (2020) recognised new state of self propelled particles
  • Traffic wave – Type of highway congestion
  • Swarmalators - Agents that do swarming and synchronization simultaneously.

References

  1. ^ .
  2. .
  3. .
  4. ^
    S2CID 546350. {{cite book}}: |journal= ignored (help
    )
  5. ^ .
  6. .
  7. .
  8. ^ "Zwermen en scholen - Swarming - Permanente expo - Bezoek onze expo's & workshops! - Science LinX - Rijksuniversiteit Groningen". 10 November 2007.
  9. ^ "Onderzoek aan de Faculteit Wiskunde en Natuurwetenschappen - Faculteit Wiskunde en Natuurwetenschappen - Over ons - Rijksuniversiteit Groningen". 25 October 2012.
  10. PMID 31036873
    .
  11. .
  12. .
  13. .
  14. .
  15. .
  16. .
  17. .
  18. .
  19. .
  20. ^ "Hierarchy of Life". 14 September 2008. Archived from the original on 3 July 2016. Retrieved 6 October 2009.
  21. ^ 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.
  22. ^
    S2CID 23140721
    .
  23. ^ 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)
  24. .
  25. ^ .
  26. ^ Toner J and Tu Y (1995) "Long-range order in a two-dimensional xy model: how birds fly together" Physical Revue Letters, 75 (23)(1995), 4326–4329.
  27. S2CID 18468679
    .
  28. .
  29. .
  30. ^ "Swarmanoid project".
  31. ^ Ant colony optimization Retrieved 15 December 2010.
  32. ^ 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, Elsevier Publishing, 134-142, 1991.
  33. ^ M. Dorigo, Optimization, Learning and Natural Algorithms, PhD thesis, Politecnico di Milano, Italie, 1992.
  34. ^ Hölldobler & Wilson (1990), pp. 143–179
  35. ^ DORIGO, M.; DI CARO, G.; GAMBERELLA, L. M. (1999). Ant Algorithms for Discrete Optimization, Artificial Life. MIT Press.
  36. ^ Self driven particle model Archived 2012-10-14 at the Wayback Machine Interactive simulations, 2005, University of Colorado. Retrieved 10 April 2011.
  37. ^
    S2CID 15918052
    .
  38. .
  39. S2CID 359329. Archived from the original
    (PDF) on 29 September 2011. Retrieved 13 April 2011.
  40. (PDF) on 18 July 2011. Retrieved 13 April 2011.
  41. .
  42. ^ Kennedy, J.; Eberhart, R. (1995). "Particle Swarm Optimization". Proceedings of IEEE International Conference on Neural Networks. Vol. IV. pp. 1942–1948.
  43. ^ Kennedy, J. (1997). "The particle swarm: social adaptation of knowledge". Proceedings of IEEE International Conference on Evolutionary Computation. pp. 303–308.
  44. ^ Hu X Particle swarm optimization: Tutorial. Retrieved 15 December 2010.
  45. ^ Kennedy, J.; Eberhart, R.C. (2001). Swarm Intelligence. Morgan Kaufmann. .
  46. ^ Poli, R. (2007). "An analysis of publications on particle swarm optimisation applications" (PDF). Technical Report CSM-469. Archived from the original (PDF) on 16 July 2011. Retrieved 15 December 2010.
  47. ^ Poli, R. (2008). "Analysis of the publications on the applications of particle swarm optimisation" (PDF). Journal of Artificial Evolution and Applications. 2008: 1–10. .
  48. ^ Altruism helps swarming robots fly better Archived 2012-09-15 at the Wayback Machine genevalunch.com, 4 May 2011.
  49. PMID 21559320
    .
  50. .
  51. ^ Fossil 'conga lines' reveal origins of animal swarms National Geographic, 17 October 2019.
  52. PMID 31624280
    .
  53. .
  54. PMID 7201674. Archived from the original
    (PDF) on 3 July 2011.
  55. .
  56. .
  57. ^ .
  58. .
  59. .
  60. .
  61. .
  62. .
  63. .
  64. .
  65. ^
  66. ^ a b Bonabeau E and Theraulaz G (2008) "Swarm Smarts". In Your Future with Robots Scientific American Special Editions.
  67. S2CID 37972066
    .
  68. .
  69. .
  70. .
  71. .
  72. .
  73. ^ Milius, Susan Swarm Savvy Archived 27 September 2012 at the Wayback Machine, How bees, ants and other animals avoid dumb collective decisions; Science News, May 9th, 2009; Vol.175 #10 (p. 16)
  74. ^ Bee Swarms Follow High-speed 'Streaker' Bees To Find A New Nest; ScienceDaily (Nov. 24, 2008)
  75. S2CID 16948152. Archived from the original
    (PDF) on 31 January 2009. Retrieved 14 December 2010.
  76. .
  77. .
  78. .
  79. .
  80. .
  81. .
  82. .
  83. ^ "Midges". MDC Discover Nature. Retrieved 19 November 2019.
  84. .
  85. ^ Jennifer Viegas. "Cockroaches Make Group Decisions". Discovery Channel. Archived from the original on 4 July 2008. Retrieved 10 June 2006.
  86. ^ Lemonick, Michael D. (15 November 2007). "Robotic Roaches Do the Trick". Time. Archived from the original on 16 November 2007.
  87. ^ Locust Locustidae National Geographic. Retrieved 12 December 2010.
  88. ^ "Locust swarms 'high' on serotonin". 29 January 2009 – via BBC.
  89. PMID 14555739
    .
  90. .
  91. ^ Blocking 'happiness' chemical may prevent locust plagues, New Scientist, 2009-01-29, accessed 2009-01-31
  92. S2CID 83412818
    .
  93. .
  94. ^ "Monarch, Danaus plexippus". Archived from the original on 15 December 2012. Retrieved 27 August 2008.
  95. Washington Post
    , May 23, 2003, page A03. Retrieved 2006-JAN-07.
  96. PMID 19779201
    .
  97. .
  98. S2CID 4430488. Archived from the original (PDF) on 6 July 2010. Supplementary pdf
  99. .
  100. ^ 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
  101. S2CID 823269
    .
  102. .
  103. .
  104. ^ Pitcher et al. 1982.
  105. ^ 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
  106. ^ Hoare DJ, Krause J, Peuhkuri N and Godin JGJ (2000) Body size and shoaling in fish Journal of Fish Biology, 57(6) 1351-1366.
  107. (PDF) on 25 July 2011.
  108. .
  109. .
  110. ^ Photographer: Mark van Coller
  111. S2CID 22161686
    .
  112. .
  113. .
  114. .
  115. ^
  116. S2CID 228567512. Archived from the original
    (PDF) on 20 July 2011.
  117. .
  118. USGS
    Circular 1198, 2001. URLs last accessed 2010-06-04.
  119. ^ D. Howard. "Krill in Cordell Bank National Marine Sanctuary". NOAA. Retrieved 15 June 2005.
  120. .
  121. .
  122. on 26 May 2010. Retrieved 8 December 2009.
  123. ^ Lindsey R and Scott M (2010) What are phytoplankton NASA Earth Observatory.
  124. NOAA
    , Center of Excellence for Great Lakes and Human Health.
  125. ^ Darwin, Erasmus (1 January 1800). Phytologia: Or, The Philosophy of Agriculture and Gardening. With the Theory of Draining Morasses and with an Improved Construction of the Drill Plough. P. Byrne.
  126. PMID 22272246
    .
  127. .
  128. OCLC 961862730.{{cite book}}: CS1 maint: multiple names: authors list (link
    )
  129. .
  130. S2CID 4309609. Archived from the original
    (PDF) on 10 July 2007.
  131. S2CID 14135891. Archived from the original
    (PDF) on 11 June 2011.
  132. .
  133. ^ "http://psychcentral.com/news/2008/02/15/herd-mentality-explained/1922.html Archived 29 November 2014 at the Wayback Machine". Retrieved on October 31st 2008.
  134. ^ "Danger in numbers during Haj". The National. 6 September 2009.
  135. ISBN 978-0-12-004532-7. Archived from the original
    (PDF) on 13 March 2012. Retrieved 14 April 2011.
  136. ^ Gabbai, J.M.E. (2005). Complexity and the Aerospace Industry: Understanding Emergence by Relating Structure to Performance using Multi-Agent Systems (Thesis). Manchester: University of Manchester Doctoral Thesis. Archived from the original on 19 December 2014. Retrieved 11 July 2009.
  137. ^ 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.
  138. ^ "Planes, Trains and Ant Hills: Computer scientists simulate activity of ants to reduce airline delays" Archived 2010-11-24 at the Wayback Machine Science Daily, 1 April 2008.
  139. S2CID 23876486
    .
  140. .
  141. .
  142. ^ Are we nearly there yet? Motorists could learn a thing or two from ants The Economist, 10 July 2009.
  143. S2CID 310346
    .
  144. ^ "Swarming the shelves: How shops can exploit people's herd mentality to increase sales?". The Economist. 11 November 2006. p. 90.
  145. ^
    S2CID 18340816
    .
  146. ^ "Self-organizing Systems Research Group". Archived from the original on 26 October 2014.
  147. ^ "Centibots 100-Robot Collaborative Reconnaissance Project". ActivMedia Robotics. Archived from the original on 14 July 2011.
  148. ^ "Open-source micro-robotic project". Retrieved 28 October 2007.
  149. ^ "Swarm". iRobot Corporation. Archived from the original on 27 September 2007. Retrieved 28 October 2007.
  150. ^ Knapp, Louise (21 December 2000). "Look, Up in the Sky: Robofly". Wired. Retrieved 25 September 2008.
  151. ^ 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).
  152. S2CID 1195374
    .
  153. ^ 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).
  154. S2CID 218976382
    .
  155. ^ Hughes, Robin (22 February 2007), Barracuda Tornado, retrieved 7 February 2022
  156. S2CID 209435036
    .
  157. .
  158. .
  159. ^ U.S. Navy could 'swarm' foes with robot boats, CNN, 13 October 2014.
  160. ^ "Dive and Discover: Scientific Expedition 10: Antarctica". Retrieved 3 September 2008.
  161. ^ Crowd modelling: Simulating the behaviour of crowds of people, or swarms of animals, has both frivolous and important uses The Economist, 5 March 2009.
  162. ^ Woodford, Riley. "Lemming Suicide Myth Disney Film Faked Bogus Behavior". Archived from the original on 3 January 2010.{{cite web}}: CS1 maint: unfit URL (link)
  163. ^ Red-Bellied Piranha Is Really Yellow New York Times, 24 May 2005.

Sources

External links