Flocking System Breakdown

Flocking Systems | Boids | Geometric Flight | Flocking Behaviour | Collision Avoidance | Velocity Matching | Flock Centring | Examples | Steering Behaviours | Seek and Flee | Pursuit and Evasion | Arrival | Wander | Path Following | Wall Following and Containment

Path Following

This type of behaviour allows boids to steer along a predetermined path, such as a road or tunnel. It is different from constraining the boid to that path, because the boids still have freedom of movement about the path and can deviate from it a certain distance.

In Reynolds implementation, a spine and a radius are used to define the path. This effectively defines a tube that the boids must try to remain within in order to satisfy the path following behaviour.

To compute steering, a predicted future position of the boid is projected onto the nearest point on the curve. If the boid is predicted to be within the radius of the path on its next step, no steering action is required. Otherwise the boid is given the point used in its prediction as it’s seek target, and the boid will move towards that point.

 

<< previous | next >>