Škalovatelná navigace agentů v simulacích davů
Scalable Agent Navigation in Crowd Simulation
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Prágr Miloš
Vedoucí práce
Vokřínek Jiří
Oponent práce
Janovský Pavel
Studijní obor
Informatika a počítačové vědyStudijní program
Otevřená informatikaInstituce přidělující hodnost
katedra kybernetikyPráva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdfVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdf
Metadata
Zobrazit celý záznamAbstrakt
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.
Kolekce
- Bakalářské práce - 13133 [778]