Catalogue of Artificial Intelligence Techniques


Jump to: Top | Entry | References | Comments

View Maths as: Images | MathML


Keywords: agents, behaviour, boids, emergent, flocking, simulation

Categories: Planning

Author(s): Baldur Karlsson

Flocking is a technique used to govern the individual behaviour of agents in a large group - for example a herd of animals, or a flock of birds.

Flocking uses three simple heuristics to decide the direction in which an agent moves, given the positions of its neighbours. Because these heuristics do not explicitly detail how the whole group should move, Flocking is an example of an emergent behaviour - that is a behaviour or effect which is more than the sum of its parts.

Note an agent's neighbours are the agents that are closest in position to it

Flocking techniques will normally require O(n2) time to complete, if each agent considers each other agent to determine if it is a neighbour. Using partitioning techniques and keeping lists of close agents, agents can use these lists to only consider agents close to them, meaning the technique will only require O(n) time.



Add Comment

No comments.