| Title: | Plánování akcí botů pro platformu Pogamut |
| Other Titles: | Bot Action Planning for Pogamut Platform |
| Authors: | Sutr, Matěj |
| Advisor: | Rohlík, Ondřej |
| Issue Date: | 2012 |
| Publisher: | Západočeská univerzita v Plzni |
| Document type: | bakalářská práce |
| URI: | http://hdl.handle.net/11025/5479 |
| Keywords: | Pogamut;UT2004;A*;A hvězda;STRIPS;agent;bot |
| Keywords in different language: | Pogamut;UT2004;A*;A Star;STRIPS;agent;bot |
| Abstract: | 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. |
| Abstract in different language: | 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. |
| Rights: | Plný text práce je přístupný bez omezení. |
| Appears in Collections: | Bakalářské práce / Bachelor´s works (KIV) |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| BP_Matej_Sutr.pdf | Plný text práce | 964,25 kB | Adobe PDF | View/Open |
| A08B0096Pposudek.pdf | Posudek vedoucího práce | 395,29 kB | Adobe PDF | View/Open |
| A08B0096Pprubeh.pdf | Průběh obhajoby práce | 49,1 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/5479Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.