Reciproka hastighetshinder (RVO)
En metod för att låta många agenter undvika varandra smidigt genom att var och en tar på sig halva ansvaret för att väja.
Ett hastighetshinder (velocity obstacle, Fiorini & Shiller 1998) är mängden av alla hastigheter som förr eller senare leder till kollision med ett hinder. En agent väljer helt enkelt en hastighet utanför den mängden. Problemet uppstår när båda agenterna väjer samtidigt: de studsar fram och tillbaka och börjar oscillera.
RVO (van den Berg, Lin & Manocha, 2008) löser det genom att varje agent antar att motparten tar hälften av undanmanövern. Resultatet blir jämna, mänskliga rörelser i folkmassor och RTS-enheter utan darrningar. Efterföljaren ORCA (2011) formulerar om det som linjära villkor och skalar till tusentals agenter. RVO kompletterar vägsökning: en navmesh ger grovrutten, RVO sköter de sista metrarna mellan grannar.