Pohyb virtuálních agentů ve formacích
| Thesis title in Czech: | Pohyb virtuálních agentů ve formacích |
|---|---|
| Thesis title in English: | Moving agents' formations |
| Key words: | virtuální agenti |
| English key words: | virtual agents |
| Academic year of topic announcement: | 2011/2012 |
| Thesis type: | diploma thesis |
| Thesis language: | čeština |
| Department: | Department of Software and Computer Science Education (32-KSVI) |
| Supervisor: | RNDr. Martin Pergel, Ph.D. |
| Author: |
| Guidelines |
| 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. |
| References |
| 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. |
| Preliminary scope of work |
| Řešení tématu je s uchazečem již předběžně domluveno! |