: Resultat utan lookahead (vänster) och lookahead (höger) för 2 demo scenarier. Korsning: (Top) visar två grupper av agenter på väg till diametralt motsatta ändar t = 10s, notera hur större gruppdelar för att tillåta mindre grupp genom med lookahead. Cirkel: (Bottom) visar agenter på kanten av en cirkel på väg till diametralt motsatta punkter t = 40s, notera avsevärt förbättrade framsteg med lookahead Lokala kollision undvika algoritmer i crowd simulering ofta ignorera agenter utanför ett område av en viss storlek. Denna cutoff kan resultera i skarpa förändringar i banan när stora grupper av agenter kommer in eller ut ur dessa områden. I detta arbete utnyttjar vi insikten att exakt kollisionsundvikande inte är nödvändigt mellan agenter på så stora avstånd, och föreslår en ny algoritm för att utöka befintliga kollisionsundvikande algoritmer för att utföra ungefärlig, långdistans kollision undvikande. Vår formulering utför långdistans kollision undvikande för avlägsna agentgrupper att effektivt beräkna banor som är smidigare än de som erhålls med state-of-the-art tekniker och i snabbare takt. En annan fråga som ofta förbigås i det befintliga arbetet är att diskreta och kontinuerliga kollisionsundvikande algoritmer har olika användningsområden. Till exempel kan folkmassor med låg densitet inte modelleras som en kontinuum, medan folkmassor med hög densitet kan vara dyra att modellera med hjälp av diskreta metoder. Vi formulerar en hybrid teknik för crowd simulering som exakt och effektivt kan simulera folkmassor vid alla densiteter med sömlösa övergångar mellan contin- * golas@cs.unc.edu † narain@eecs.berkeley.edu lin@cs.unc.edu uum och diskreta representationer. Vårt tillvägagångssätt blandar resultat från kontinuum och diskreta algoritmer, baserade på lokal densitet och hastighetsvarians. Förutom att vara robust i en rad olika gruppscenarier, är det också mycket effektivt, körs till interaktiva priser för tusentals agenter på bärbara system.
För att på ett robust sätt modellera flera densiteter föreslog Ref ett hybridsystem för simulering av högdensitets- och lågdensitetsmassor med sömlösa övergångar.
Hybrid long-range collision avoidance for crowd simulation
{'venue': "I3D '13", 'journal': None, 'mag_field_of_study': ['Computer Science', 'Medicine']}