Pohyb virtuálních agentů ve formacích
Název práce v češtině: | Pohyb virtuálních agentů ve formacích |
---|---|
Název v anglickém jazyce: | Moving agents' formations |
Klíčová slova: | virtuální agenti |
Klíčová slova anglicky: | virtual agents |
Akademický rok vypsání: | 2011/2012 |
Typ práce: | diplomová práce |
Jazyk práce: | čeština |
Ústav: | Katedra softwaru a výuky informatiky (32-KSVI) |
Vedoucí / školitel: | RNDr. Martin Pergel, Ph.D. |
Řešitel: |
Zásady pro vypracování |
Předmětem práce je návrh a implementace algoritmů pro řízení pohybu skupiny virtuálních agentů. Agenti budou schopni v členitém terénu v mezích možností udržovat zadanou formaci, přičemž její vlastnosti mění jen tak, aby kompenzovali podmínky prostředí. Jinak udržují výhody formace, ve které se dosud nacházeli. Tato adaptace bude probíhat různými metodami – například změnou velikosti formace nebo její dočasnou deformací.
Součástí práce bude kromě teoretického návrhu algoritmů i návrh metrik, které pomohou vhodně nastavit vlastnosti algoritmu. Tyto metriky budou taktéž sloužit k porovnání algoritmu s jinými metodami, které lze k řešení problému použít. Toto zhodnocení bude provedeno na vhodném vzorku testovacích scénářů různé obtížnosti na několika typech formací. Na základě navržených metrik budou jednotlivé algoritmy zhodnoceny a výsledky statisticky zpracovány. |
Seznam odborné literatury |
von Clausewitz C.: On War, Oxford University Press, 2007,
Cormen T. H., Leiserson C. E., Rivest R. L.: Introduction to Algorithms, MIT Press, McGraw-Hill, 2009, chapter 10, Delbrück H.: History of the Art of War, University of Nebraska Press, 1990, Rabin S.: AI Game Programming Wisdom, Charles River Media, 2002, Rabin S.: AI Game Programming Wisdom 4, Charles River Media, 2008. |
Předběžná náplň práce |
Řešení tématu je s uchazečem již předběžně domluveno! |