Název: | Plánování akcí botů pro platformu Pogamut |
Další názvy: | Bot Action Planning for Pogamut Platform |
Autoři: | Sutr, Matěj |
Vedoucí práce/školitel: | Rohlík, Ondřej |
Datum vydání: | 2012 |
Nakladatel: | Západočeská univerzita v Plzni |
Typ dokumentu: | bakalářská práce |
URI: | http://hdl.handle.net/11025/5479 |
Klíčová slova: | Pogamut;UT2004;A*;A hvězda;STRIPS;agent;bot |
Klíčová slova v dalším jazyce: | Pogamut;UT2004;A*;A Star;STRIPS;agent;bot |
Abstrakt: | Cílem této práce je prozkoumat možnou implementaci a efektivitu A* plánování v oblasti umělé inteligence zaměřené na řízení virtuálních agentů. Tento koncept vychází z metody STRIPS a byl poprvé úspěšně implementován v populární počítačové hře F.E.A.R. Jeffem Orkinem. Cílem této práce bylo s využitím platformy Pogamut 3 ověřit algoritmy navržené J. Orkinem. Hlavním přínosem této práce je odhalení kritických míst předchozí implementace, návrh řešení zvyšující efektivitu prohledávacího algoritmu a kvalitu plánů a porovnání s předchozím řešením. |
Abstrakt v dalším jazyce: | The aim of this thesis is to explore efficiency and implementation of A* planning in artificial intelligence - in particular to control virtual agents. This concept is originally based on STRIPS planner and was first successfully implemented in a mainstream computer game by J. Orkin. The goal of this thesis was to verify the algorithms designed by J. Orkin using Pogamut 3 software platform. Main contribution of the thesis is in discovering weak spots of the previous implementation, improvement of performance of search algorithm and quality of plans as well as comparison with former implementation. |
Práva: | Plný text práce je přístupný bez omezení. |
Vyskytuje se v kolekcích: | Bakalářské práce / Bachelor´s works (KIV) |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
BP_Matej_Sutr.pdf | Plný text práce | 964,25 kB | Adobe PDF | Zobrazit/otevřít |
A08B0096Pposudek.pdf | Posudek vedoucího práce | 395,29 kB | Adobe PDF | Zobrazit/otevřít |
A08B0096Pprubeh.pdf | Průběh obhajoby práce | 49,1 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/5479
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.