Boids is an artificial life program, developed by Craig Reynolds in 1986, which simulates the flocking behaviour of birds. His paper on this topic was published in 1987 in the proceedings of the ACM SIGGRAPH conference. The name refers to a "bird-like object", but its pronunciation evokes that of "bird" in a stereotypical New York accent.

As with most artificial life simulations, Boids is an example of emergent behavior; that is, the complexity of Boids arises from the interaction of individual agents (the boids, in this case) adhering to a set of simple rules. The rules applied in the simplest Boids world are as follows:

• separation: steer to avoid crowding local flockmates
• alignment: steer towards the average heading of local flockmates
• cohesion: steer to move toward the average position (center of mass) of local flockmates

More complex rules can be added, such as obstacle avoidance and goal seeking.

The basic model has been extended in several different ways since Reynolds proposed it. For instance, Delgado-Mata et al. ^[1] extended the basic model to incorporate the effects of fear. Olfaction was used to transmit emotion between animals, through pheromones modelled as particles in a free expansion gas. Hartman and Benes ^[2] introduced a complementary force to the alignment that they call the change of leadership. This steer defines the chance of the boid to become a leader and try to escape.

The movement of Boids can be characterized as either chaotic (splitting groups and wild behaviour) or orderly. Unexpected behaviours, such as splitting flocks and reuniting after avoiding obstacles, can be considered emergent.

The boids framework is often used in computer graphics, providing realistic-looking representations of flocks of birds and other creatures, such as schools of fish or herds of animals. It was for instance used in the 1998 video game Half-Life for the flying bird-like creatures seen at the end of the game on Xen, named "boid" in the game files.

At the time of proposal, Reynold's approach represented a giant step forward compared to the traditional techniques used in computer animation for motion pictures. The first animation created with the model was 1987's (Stanley and Stella in) Breaking the Ice, followed by a feature film debut in Tim Burton's film Batman Returns with computer generated bat swarms and armies of penguins marching through the streets of Gotham City ^[3].

The boids model has been used for other interesting applications. It has been applied to automatically program Internet multi-channel radio stations ^[4] . It has also been used for visualizing information ^[5] and for optimization tasks ^[6] .

See also [link]

• Swarm Intelligence

References [link]

• Reynolds, Craig (1987), "Flocks, herds and schools: A distributed behavioral model.", SIGGRAPH '87: Proceedings of the 14th annual conference on Computer graphics and interactive techniques (Association for Computing Machinery): 25–34, DOI:10.1145/37401.37406, ISBN 0-89791-227-6 

External links [link]

• Craig Reynolds' Boids page
• Explanation of algorithm in pseudocode
• JavaScript implementation

v t e Swarming Swarm algorithms Agent-based models Ant colony optimization Ant robotics Artificial Ants Bees algorithm Boids Crowd simulation Firefly algorithm Glowworm swarm optimization Particle swarm optimization Self-propelled particles Swarm intelligence Swarm (simulation) Biological swarming Agent-based model in biology Bait ball Collective animal behavior Feeding frenzy Flock Flocking Herd Herd behavior Mixed-species foraging flock Mobbing behavior Pack hunter Patterns of self-organization in ants Shoaling and schooling Sort sol Swarming behaviour Swarming (honey bee) Swarming motility Animal migration Animal migration Bird migration Bird migration flyways Diel vertical migration Fish migration Homing (biology) Insect migration Lessepsian migration Lepidoptera migration Reverse migration Salmon run Sardine run Sea turtle migration Tracking animal migration Swarm robotics I-Swarm Microbotics Swarm robotics Symbrion Related topics Allee effect Animal navigation Collective intelligence Eusociality Group size measures Microbial intelligence Mutualism Predator satiation Quorum sensing Spatial organization Stigmergy Swarming (military) Task allocation and partitioning of social insects