Leksykon IT › Programowanie › Wzajemne przeszkody prędkości (RVO)

Wzajemne przeszkody prędkości (RVO)

Programowanie Svenska → Zaktualizowano: 2026-10-26

Metoda płynnego unikania się wielu agentów, w której każdy bierze na siebie połowę odpowiedzialności za unik.

Przeszkoda prędkości (Fiorini i Shiller, 1998) to zbiór wszystkich prędkości, które prędzej czy później doprowadzą do kolizji z przeszkodą. Agent po prostu wybiera prędkość spoza tego zbioru. Kłopot zaczyna się, gdy obaj unikają jednocześnie: skaczą tam i z powrotem i wpadają w oscylacje.

RVO (van den Berg, Lin i Manocha, 2008) rozwiązuje to, każąc agentowi zakładać, że partner przejmie połowę uniku. Efektem jest płynny, niemal ludzki ruch tłumów i jednostek w RTS-ach, bez drgań. Jego następca, ORCA (2011), przedstawia to jako ograniczenia liniowe i skaluje się do tysięcy agentów. RVO uzupełnia wyszukiwanie ścieżek: navmesh daje trasę zgrubną, a RVO obsługuje ostatnie metry między sąsiadami.

← Wróć do leksykonu