Flocking at a distance in active granular matter

The self-organized motion of vast numbers of creatures in a single direction is a spectacular example of emergent order. Here, we recreate this phenomenon using actuated nonliving components. We report here that millimetre-sized tapered rods, rendered motile by contact with an underlying vibrated surface and interacting through a medium of spherical beads, undergo a phase transition to a state of spontaneous alignment of velocities and orientations above a threshold bead area fraction. Guided by a detailed simulation model, we construct an analytical theory of this flocking transition, with two ingredients: a moving rod drags beads; neighbouring rods reorient in the resulting flow like a weathercock in the wind. Theory and experiment agree on the structure of our phase diagram in the plane of rod and bead concentrations and power-law spatial correlations near the phase boundary. Our discovery suggests possible new mechanisms for the collective transport of particulate or cellular matter.

Flocking in Simulation and Robots - A Review

Pattison,T. and Wilson,M.S., 'Flocking in Simulation and Robots - A Review', Towards Intelligent Mobile Robots; Proceedings of the 4th annual British conference on autonomous mobile robotics and autonomous systems (TIMR'03), 2003, pp 90-99

Opportunities for improvements in flocking models

Flocking is the capacity of coherent movement between multiple animals, including birds. Prominent research into flocking is presented. Particle Swarm Optimisation (PSO) has been the prominent result from research into flocking. It is considered that opportunities for further research in flocking exist. With the potential for automated traffic systems, it is concluded that flocking should be reinvestigated for this purpose.

Experimental analysis of the Reynolds flocking model

The classic Reynolds flocking model is formally analysed, with results presented and discussed. Flocking behaviour was investigated through the development of two measurements of flocking, flock area and polarisation, with a view to applying the findings to robotic applications. Experiments varying the flocking simulation parameters individually and simultaneously provide new insight into the control of flock behaviour.

Using an individual-based model to select among alternative foraging strategies of woodpigeons: data support a memory-based model with a flocking mechanism

Population modelling is increasingly recognised as a useful tool for pesticide risk assessment. For vertebrates that may ingest pesticides with their food, such as woodpigeon (Columba palumbus), population models that simulate foraging behaviour explicitly can help predicting both exposure and population-level impact. Optimal foraging theory is often assumed to explain the individual-level decisions driving distributions of individuals in the field, but it may not adequately predict spatial and temporal characteristics of woodpigeon foraging because of the woodpigeons’ excellent memory, ability to fly long distances, and distinctive flocking behaviour. Here we present an individual-based model (IBM) of the woodpigeon. We used the model to predict distributions of foraging woodpigeons that use one of six alternative foraging strategies: optimal foraging, memory-based foraging and random foraging, each with or without flocking mechanisms. We used pattern-oriented modelling to determine which of the foraging strategies is best able to reproduce observed data patterns. Data used for model evaluation were gathered during a long-term woodpigeon study conducted between 1961 and 2004 and a radiotracking study conducted in 2003 and 2004, both in the UK, and are summarised here as three complex patterns: the distributions of foraging birds between vegetation types during the year, the number of fields visited daily by individuals, and the proportion of fields revisited by them on subsequent days. The model with a memory-based foraging strategy and a flocking mechanism was the only one to reproduce these three data patterns, and the optimal foraging model produced poor matches to all of them. The random foraging strategy reproduced two of the three patterns but was not able to guarantee population persistence. We conclude that with the memory-based foraging strategy including a flocking mechanism our model is realistic enough to estimate the potential exposure of woodpigeons to pesticides. We discuss how exposure can be linked to our model, and how the model could be used for risk assessment of pesticides, for example predicting exposure and effects in heterogeneous landscapes planted seasonally with a variety of crops, while accounting for differences in land use between landscapes.

Flocking and feeding in the fiddler crab (UCA tangeri): prey availability as risk-taking behaviour

For a full understanding of prey availability, it is necessary to study risk-taking behaviour of the prey. Fiddler crabs are ideally suited for such a study, as they have to leave their safe burrow to feed on the surface of the intertidal flats during low tide, thereby exposing themselves to avian predators. A study in an intertidal area along the coast of Mauritania showed that small crabs always stayed in the vicinity of their burrow, but large crabs wandered in large flocks (also referred to as droves) to feed on sea-grass beds downshore. Transplanting downshore feeding substrate to the burrowing zone of the small crabs proved that they too preferred to feed on it. Since small crabs can be preyed upon by more species of birds, this suggests that the decision not to leave the burrowing zone might be related to the risk of being fed upon by birds. We calculated predation risk from measurements on the density and feeding activity of the crabs, as well as the feeding density, the intake rate and the size selection of the avian predators. Per hour on the surface, crabs in a flock were more at risk than crabs feeding near their burrow. Thus, though flocking crabs may have benefited from ‘swamping the predator’ by emerging in maximum numbers during some tides only, this did not reduce their risk of predation below that of non-flocking crabs. Furthermore we found that irrespective of activity, large crabs suffered a higher mortality per tide from avian predators than small crabs. This suggests that large crabs could not sufficiently reduce their foraging time to compensate for the increased risk while foraging in a flock, even though they probably experienced better feeding conditions than small crabs staying near their burrow. The greater energy demands of large crabs were reflected in a greater surface area grazed. Thus, with increasing size a fiddler crab has to feed further away from its burrow and so may derive less protection from staying near to it. It seems that growing big does not reduce the risk of predation for fiddler crabs, as it does in many other species with indeterminate growth. As in such species, the most probable advantage of growing big is increased mating success. Ultimately, therefore, prey availability must be understood from the life-history decisions of the prey species.

Airport Bird Threat in North America from Large Flocking Birds (geese) (as Viewed by an Engine Manufacturer)--Part 1

In worldwide aviation operations, bird collisions with aircraft and ingestions into engine inlets present safety hazards and financial loss through equipment damage, loss of service and disruption to operations. The problem is encountered by all types of aircraft, both military and commercial. Modern aircraft engines have achieved a high level of reliability while manufacturers and users continually strive to further improve the safety record. A major safety concern today includes common-cause events which involve significant power loss on more than one engine. These are externally-inflicted occurrences, with the most frequent being encounters with flocks of birds. Most frequently these encounters occur during flight operations in the area on or near airports, near the ground instead of at cruise altitude conditions. This paper focuses on the increasing threat to aircraft and engines posed by the recorded growth in geese populations in North America. Service data show that goose strikes are increasing, especially in North America, consistent with the growing resident geese populations estimated by the United States Department of Agriculture (USDA). Airport managers, along with the governmental authorities, need to develop a strategy to address this large flocking bird issue. This paper also presents statistics on the overall status of the bird threat for birds of all sizes in North America relative to other geographic regions. Overall, the data shows that Canada and the USA have had marked improvements in controlling the threat from damaging birds - except for the increase in geese strikes. To reduce bird ingestion hazards, more aggressive corrective measures are needed in international air transport to reduce the chances of serious incidents or accidents from bird ingestion encounters. Air transport authorities must continue to take preventative and avoidance actions to counter the threat of birdstrikes to aircraft. The primary objective of this paper is to increase awareness of, and focus attention on, the safety hazards presented by large flocking birds such as geese. In the worst case, multiple engine power loss due to large bird ingestion could result in an off-airport forced landing accident. Hopefully, such awareness will prompt governmental regulatory agencies to address the hazards associated with growing populations of geese in North America.

Current AI in games : a review

As the graphics race subsides and gamers grow weary of predictable and deterministic game characters, game developers must put aside their “old faithful” finite state machines and look to more advanced techniques that give the users the gaming experience they crave. The next industry breakthrough will be with characters that behave realistically and that can learn and adapt, rather than more polygons, higher resolution textures and more frames-per-second. This paper explores the various artificial intelligence techniques that are currently being used by game developers, as well as techniques that are new to the industry. The techniques covered in this paper are finite state machines, scripting, agents, flocking, fuzzy logic and fuzzy state machines decision trees, neural networks, genetic algorithms and extensible AI. This paper introduces each of these technique, explains how they can be applied to games and how commercial games are currently making use of them. Finally, the effectiveness of these techniques and their future role in the industry are evaluated.

A survey: Particle Swarm Optimization based algorithms to solve premature convergence problem

Particle Swarm Optimization (PSO) is a biologically inspired computational search and optimization method based on the social behaviors of birds flocking or fish schooling. Although, PSO is represented in solving many well-known numerical test problems, but it suffers from the premature convergence. A number of basic variations have been developed due to solve the premature convergence problem and improve quality of solution founded by the PSO. This study presents a comprehensive survey of the various PSO-based algorithms. As part of this survey, the authors have included a classification of the approaches and they have identify the main features of each proposal. In the last part of the study, some of the topics within this field that are considered as promising areas of future research are listed.

Budgie Smuggler: Selected work for 2015 Swell Sculpture Festival

Budgie Smuggler is the first work of a series entitled slang, reflecting upon other, often unintended meanings behind popular Australian expressions. Synonymous with Australian beach humour, the term budgie smuggler unintentionally masks the desperately tragic plight of wildlife trafficked every year within and beyond our borders. Bird wildlife are fiercely protectively of their kin, often flocking to a site of distress of those trapped or injured - a commotion ensues, helping to scare predators away. The work contemplates our own position and action in response to our captive feathered friends. Budgie Smuggler is a soft resin/silicon, cotton material, fibreglass and recycled object based artwork.

Why do birds participate in mixed-species foraging flocks? A large-scale synthesis

Mixed-species flocks of foraging birds have been documented from terrestrial habitats all over the world and are thought to form for either improved feeding efficiency or better protection from predators. Two kinds of flock participants are recognized: those that join other species ('followers') and are therefore likely to be the recipients of the benefits of flock participation and those that are joined ('leaders'). Through comparative analyses, using a large sample of flocks from around the world, we show that (1) 'followers' tend to be smaller, more insectivorous, and feed in higher strata than matched species that participate in flocks to a lesser extent and (2) 'leaders' tend to be cooperative breeders more often than matched species that are not known to lead flocks. Furthermore, meta-analyses of published results from across the world showed that bird species in terrestrial mixed-species flocks increase foraging rates and reduce vigilance compared to when they are solitary or in conspecific groups. Moreover, the increase in foraging rates is seen only with flock followers and not flock leaders. These findings suggest a role for predation in the evolution of mixed-species flocking. Species that are vulnerable to predation follow species whose vigilance they can exploit. By doing so, they are able to reduce their own vigilance and forage at higher rates. (C) 2009 The Association for the Study of Animal Behaviour. Published by Elsevier Ltd. All rights reserved.

Long-lived giant number fluctuations in a swarming granular nematic

Coherently moving flocks of birds, beasts, or bacteria are examples of living matter with spontaneous orientational order. How do these systems differ from thermal equilibrium systems with such liquid crystalline order? Working with a fluidized monolayer of macroscopic rods in the nematic liquid crystalline phase, we find giant number fluctuations consistent with a standard deviation growing linearly with the mean, in contrast to any situation where the central limit theorem applies. These fluctuations are long-lived, decaying only as a logarithmic function of time. This shows that flocking, coherent motion, and large-scale inhomogeneity can appear in a system in which particles do not communicate except by contact.