Origami Crane Flock: Boids in 2D

What Boids Are

Boids are a model of autonomous agents that exhibit emergent behavior through simple local interactions. Developed by Craig Reynolds in 1986, boids simulate the flocking behavior seen in nature, such as birds or fish. Each boid is an artificial entity with basic rules for steering its movement.

In the context of origami cranes, each crane acts independently but collectively follows three simple rules: cohesion (moving towards the center of mass), separation (avoiding collisions), and alignment (matching velocity with nearby cranes).

How Boids Work

Boids follow a set of local interaction rules that govern their behavior. These rules are applied to each boid individually, leading to complex emergent patterns when many boids interact with one another.

The cohesion rule ensures cranes move towards the center of mass of nearby cranes, promoting group cohesion. The separation rule prevents cranes from getting too close to one another, avoiding collisions and maintaining a certain distance. Lastly, the alignment rule makes sure cranes match their velocities with those of neighboring cranes, leading to coordinated movement.

live demo · related simulation● LIVE

Why It Matters

The study of boids is not just an academic exercise; it has practical applications in fields such as computer graphics, robotics, and even urban planning. Understanding how simple rules can lead to complex behaviors helps in designing systems that require coordination among multiple entities.

For instance, boid flocking models are used in video games for realistic crowd behavior, in autonomous vehicle navigation to coordinate the movement of vehicles, and in swarm robotics to control large groups of robots.

Real-World Examples

Boids have been applied to various real-world scenarios. In computer graphics, boid flocking is used to create realistic animations of bird flocks or fish schools in movies and video games.

In robotics, the principles behind boids are used to coordinate large groups of robots for tasks such as search and rescue operations, where multiple robots need to work together efficiently without centralized control.

Frequently asked questions

What is the significance of the cohesion, separation, and alignment rules?

These rules are fundamental in boid flocking models as they govern how individual cranes interact with their neighbors. Cohesion promotes group cohesion, separation prevents collisions, and alignment ensures coordinated movement.

How does changing the sliders affect the behavior of the origami crane flock?

Adjusting the sliders for cohesion/separation strength and alignment strength alters how strongly cranes are influenced by their neighbors. Increasing these values makes the flock more cohesive and aligned, while decreasing them can lead to more independent movement.

Can boid models be applied to other types of animals or objects?

Yes, boid models have been adapted for various species and even non-living entities. For example, they are used to model fish schools, bird flocks, and even traffic flow in urban areas.

What is the difference between a boid flocking model and other swarm intelligence algorithms?

Boid models focus on local interactions and simple rules that lead to complex behaviors. Other swarm intelligence algorithms may use more sophisticated methods or global information, but they share the goal of understanding how collective behavior emerges from individual actions.

Try it live

Everything above runs in your browser — open Origami Crane Flock: Boids in 2D and change the parameters while it is running. Nothing is installed, nothing is uploaded, the whole model lives in one tab.

▶ Open Origami Crane Flock: Boids in 2D simulation