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! |