Folkmassesimulering
Att simulera rörelsen hos många agenter samtidigt så att de når sina mål utan att gå in i varandra eller klumpa ihop sig.
Problemet delas i två lager. Det globala vägvalet sköts av ett navmesh eller ett flödesfält som pekar mot målet; det lokala undvikandet ser till att agenterna inte krockar i stunden. Den vanligaste lokala metoden är Reciprocal Velocity Obstacles och dess efterföljare ORCA (van den Berg m.fl., 2008), där varje agent väljer en hastighet som undviker kollision under antagandet att grannarna tar halva ansvaret.
Ursprunget är Craig Reynolds boids (1987), och tekniken spänner från spel — folkmassorna i Assassin's Creed — till film, där Massive-mjukvaran animerade arméerna i Sagan om ringen (2001), och vidare till utrymningsanalys för byggnader. Styrbeteenden ligger ofta i botten för själva förflyttningen.