Škalovatelná navigace agentů v simulacích davů

Abstract

AgentCrowd, framework pro simulaci davů, používá potenciálová pole pro navigaci agentů.Hlavní vlastnosti navigace pomocí potenciálových polí, jako například škálování s velikostí simulačního světa nebo s počtem proudů agentů, mohou limitovat výkon simulátoru. Tato práce uvažuje několik alternativních přístupů založených na meshovacích a triangulačních algoritmech. Vybrané algoritmy jsou implementovány a porovnány s orginálním přístupem. V závěru je jeden nový přistup zvolen jako vhodný pro AgentCrowd.AgentCrowd crowd simulation framework uses a potential field agent navigation. Defining characteristics of the potential field navigation such as scaling with size of the simulation world and with number of agent flows can be limiting. We consider several alternativeapproaches based on various meshing and triangulation algorithms. We implement selected algorithms and compare them to the original approach. Finally, we draw a conclusion and select one specific approach for the AgentCrowd framework.