Adaptívne formácie pre viruálnych agentov
Adaptive formations for virtual agents
diploma thesis (NOT DEFENDED)
View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/36183Identifiers
Study Information System: 96969
Collections
- Kvalifikační práce [11199]
Author
Advisor
Referee
Čermák, Miroslav
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
Theoretical Computer Science
Department
Department of Software and Computer Science Education
Date of defense
31. 5. 2011
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
Czech
Grade
Fail
Keywords (Czech)
formace, virtuální agent, vyhledávání cesty, terén, adaptaceKeywords (English)
formations, virtual agent, pathfinding, terrain, adaptationDnešní virtuální světy obsahují velké množství virtuálních agentů. To s sebou přináší i nutnost koordinace jejich pohybu. V této práci navrhujeme algoritmy pro řízení pohybu skupiny agentů ve formaci. Důraz je kladen na takové metody, které umožňují udržovat vlastnosti formace a zároveň překonávat rozličné terénní překážky. Tyto metody poté porovnáváme pomocí vhodně zvolené hodnotící funkce na vzorových scénářích.
There is a growing number of virtual agents in today's virtual worlds. This is directly related to the need of coordinating their behavior and movement. In this work we design algorithms to maintain desired formation of agents while moving through difficult terrain. The methods we study should maintain the requirements of the formation as well as traverse along various obstacles. We then use an arbitrary fitness function to compare the performance of these methods on typical scenarios.