Moderní plánovací algoritmy
| but.committee | doc. Dr. Ing. Petr Hanáček (předseda) prof. Ing. Tomáš Vojnar, Ph.D. (místopředseda) Ing. Ján Genči, Ph.D. (člen) doc. Ing. Peter Chudý, Ph.D., MBA (člen) Dr. Ing. Petr Peringer (člen) doc. Ing. František Zbořil, Ph.D. (člen) | cs |
| but.defence | Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se pak seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázku oponenta. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm D. Otázky u obhajoby: proč jste neimplementoval i Satplan a místo toho použil už vytvořenou implementaci? | cs |
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Zbořil, František | cs |
| dc.contributor.author | Binko, Petr | cs |
| dc.contributor.referee | Rozman, Jaroslav | cs |
| dc.date.created | 2010 | cs |
| dc.description.abstract | Tato práce popisuje algoritmy graphplan, satplan a real-time adaptive A*. Na implementaci těchto algoritmů je otestována jejich funkčnost a předpokládané vlastnosti (real-time výpočet, paralelismus), v netriviálních doménách. Graphplan a satplan jsou testovány v doménách block-world, tire-worl a bulldozer. Výsledky těchto algoritmů jsou porovnány a vykresleny do grafu. Real-time adaptive A* je testován v doméně tire-world. Dosažené výsledky jsou srovnány s klasickým A* a jsou zhodnoceny výhody a nevýhody těchto algoritmů. | cs |
| dc.description.abstract | This work describes graphplan, satplan and real-time adaptive A* planning algorithms. Through implementation of these algorithms, functionality and assumed attributes (real-time calculation, parallelism) are tested. These tests take place in nontrivial domains. Graphplan and satplan algorithms were tested in block-world, tire-world and bulldozer domains. Results of these tests were compared and displayed in graphs. Real-time adaptive A* algorithm was tested in tire-world domain. Results of these tests were compared with classic A* algorithm. Advantages and disadvantages of these algorithms are also described in this work. | en |
| dc.description.mark | D | cs |
| dc.identifier.citation | BINKO, P. Moderní plánovací algoritmy [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2010. | cs |
| dc.identifier.other | 34667 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/54289 | |
| dc.language.iso | cs | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | Graphplan | cs |
| dc.subject | satplan | cs |
| dc.subject | A* | cs |
| dc.subject | real-time adaptive A* | cs |
| dc.subject | plánování | cs |
| dc.subject | jazyk PDDL | cs |
| dc.subject | plánovací úlohy | cs |
| dc.subject | plánovací grafy | cs |
| dc.subject | relace mutex | cs |
| dc.subject | výroková logika | cs |
| dc.subject | program blackbox | cs |
| dc.subject | strips. | cs |
| dc.subject | Graphplan | en |
| dc.subject | satplan | en |
| dc.subject | A* | en |
| dc.subject | real-time adaptive A* | en |
| dc.subject | planning | en |
| dc.subject | PDDL language | en |
| dc.subject | planning tasks | en |
| dc.subject | planning graphs | en |
| dc.subject | mutex relation | en |
| dc.subject | propositional logic | en |
| dc.subject | blackbox program | en |
| dc.subject | strips. | en |
| dc.title | Moderní plánovací algoritmy | cs |
| dc.title.alternative | Modern Planning Algorithms | en |
| dc.type | Text | cs |
| dc.type.driver | masterThesis | en |
| dc.type.evskp | diplomová práce | cs |
| dcterms.dateAccepted | 2010-06-21 | cs |
| dcterms.modified | 2020-05-09-23:41:32 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 34667 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.26 14:48:31 | en |
| sync.item.modts | 2025.01.15 12:47:24 | en |
| thesis.discipline | Inteligentní systémy | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav inteligentních systémů | cs |
| thesis.level | Inženýrský | cs |
| thesis.name | Ing. | cs |