Crowd simulation models the collective movement and behaviour of large numbers of agents — pedestrians, vehicles or non-player characters — navigating shared space while responding to obstacles, goals and one another. It combines agent-based modelling with local avoidance and flocking rules to produce plausible emergent group behaviour at real-time or near-real-time speed. It is used in procedural animation, urban planning tools and game and simulation environments.