Thesis (Selection of subject)Thesis (Selection of subject)(version: 368)
Thesis details
   Login via CAS
Evaluace jazyků pro tvorbu chování inteligentních virtuálních agentů
Thesis title in Czech: Evaluace jazyků pro tvorbu chování inteligentních virtuálních agentů
Thesis title in English: Evaluation of languages for creating intelligent virtual agent behaviors
Key words: inteligentní virtuální agenti, specifikace virtuálního chování, jazyky, porovnání použitelnosti
English key words: intelligent virtual agents, virtual behavior specification, languages, usability comparison
Academic year of topic announcement: 2012/2013
Thesis type: diploma thesis
Thesis language: čeština
Department: Department of Software and Computer Science Education (32-KSVI)
Supervisor: Mgr. Jakub Gemrot, Ph.D.
Author: hidden - assigned and confirmed by the Study Dept.
Date of registration: 02.03.2013
Date of assignment: 23.07.2013
Confirmed by Study dept. on: 26.07.2013
Date and time of defence: 10.09.2013 00:00
Date of electronic submission:14.08.2013
Date of submission of printed version:02.08.2013
Date of proceeded defence: 10.09.2013
Opponents: prof. RNDr. Tomáš Bureš, Ph.D.
 
 
 
Guidelines
Inteligentní virtuální agenti (IVA) se vytváří již více než 10 let a to jak na poli průmyslu, zejména v počítačových hrách či válečných simulací, tak i na akademické půdě v rámci imersivních projektů virtuálního vypravěčství, psychologických experimentů či zachycení kulturních zvyků. Tvorba těchto agentů je velice složitá, neboť jejich cílem není nic menšího než realistickým způsobem ztvárnit chování lidí či zvířat.

Jednou ze součástí tvorby IVA je specifikace jejich chování, tedy tvorby mechanismu výběru akcí. Mechanismus výběru akcí IVA je systém, který určuje, jaké akce má IVA v prostředí provádět v závislosti na stavu prostředí a znalostí IVA. Tvorba tohoto mechanismu je netriviální. Problémy kladou zejména specifikace chování pro paralelní cíle IVA či reakce na exogenní události, které nutí IVA k přerušení své činnosti. Zde vyvstávají otázky, jak kombinovat cíle IVA, jak zajistit, aby se IVA vrátil k přerušenému plánu, či jak specifikovat transitivní chování, které zajistí přechod od jednoho plánu IVA k jinému.

Na akademické půdě za minulou dekádu vzniklo vícero formalismů umožňujících různé problémy výběru akcí řešit, avšak málo z nich bylo testováno na reálných scénářích v 3D virtuálním prostředí, které s sebou nese problémy omezené racionality (IVA musí rozhodovat v rámci desítek nejvýše stovek milisekund).

Cílem práce je navrhnout scénáře, které budou vyžadovat implementaci chování pro jednoho či více IVA, a budou sloužit k otestování různých aspektů rozhodování IVA. Scénáře budou mít charakter specifikace automatických herních testů, které budou klást požadavky na výstupní chování IVA v daném prostředí. Scénáře budou specifikovány pro prostředí počítačové hry Unreal Tournament 2004 (UT2004) a prostředí virtuálního města Emohawkville (vytvářeného na MFF UK).

Specifikované scénáře dále student implementuje ve formalismech If-Then (Java), POSH, GOAL a v jednom z formalismů, jehož interpret bude muset student nejprve spojit s platformou Pogamut 3 (např. Jason, 2-APL či Jazzyk).

Na základě implementace testovacích scénářů student vytvoří vlastní mechanismus výběru akcí, který umožní specifikovat rozhodování IVA vhodnějším způsobem. Nový mechanismus výběru akcí nemusí nutně doprovázet specifikace vlastního jazyka pro zápis výběru akcí, může se jednat např. o Java knihovnu spolud s metodikou jejího využití při tvorbě chování IVA.

Výhody nového mechanismu výběru akcí student prokáže na implementaci testovacích scénářů.
References
Rafael Bordini, Mehdi Dastani, Jurgen Dix, and Amal El Fallah Seghrouchni, editors. Multi-Agent Programming: Languages, Platforms and Applications. Springer, 2005.

K.V. Hindriks. Programming rational agents in goal. In Multi-Agent Programming: Languages, Tools and Applications, pages 119{157. Springer US, 2009.

Cyril Brom, Jakub Gemrot, Michal Bída, Ondrej Burkert, Sam J. Partington and I, POSH Tools for Game Agent Development by Students and Non-Programmers, in the proceedings of CGAMES06.

Jeff Orkin: Three States and a Plan: The A.I. of F.E.A.R., GDC 2006

Fu, D., Houlette, R., "The Ultimate Guide to FSMs in Games," AI Game Programming Wisdom II, Charles River Media (2004): pp. 283-302

Bryson, J.J.: Inteligence by design: Principles of Modularity and Coordination for Engineering Complex Adaptive Agent. PhD Thesis, MIT, Department of EECS, Cambridge, MA. (2001)

Gemrot, J., Kadlec, R., Bida, M., Burkert, O., Pibil, R., Havlicek, J., Zemcak, L., Simlovic, J., Vansa, R., Stolba, M., Plch, T., Brom C.: Pogamut 3 Can Assist Developers in Building AI (Not Only) for Their Videogame Agents. In: Agents for Games and Simulations, LNCS 5920, Springer, 2009, pp. 1-15.

Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach, 1995
Preliminary scope of work
Cílem práce je návrh a implementace testovácích scénářů pro inteligentní virtuální agenty (IVA), které budou sloužit k porovnání vhodnosti jazyků (Java, POSH, Jason, Goal, či jiné) jakožto nástrojů pro specifikaci chování IVA. Na základě tohoto porovnání student navrhne nový způsob (ať už jazyk, metodiku, či knihovnu pro vhodný jazyk) specifikace chování IVA a demonstruje jej implementací chování IVA pro navržené scénáře.
Preliminary scope of work in English
The goal of this thesis is to design and implementation of scenarios for intelligent virtual agents (IVAs), which will be used for the purpose of usability comparison between languages (Java, POSH, Jason, Goal, etc.) as tools for IVA behavior specification. Finally, the student will design and implement own formalism for IVA behavior specification and demonstrate its usefulness by implementing IVA behaviors for previously designed scenarios.
 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html