Original title: Moderní plánovací algoritmy
Translated title: Modern Planning Algorithms
Authors: Binko, Petr ; Rozman, Jaroslav (referee) ; Zbořil, František (advisor)
Document type: Master’s theses
Year: 2010
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
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ů. 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.
Keywords: A*; blackbox program; Graphplan; mutex relation; PDDL language; planning; planning graphs; planning tasks; propositional logic; real-time adaptive A*; satplan; strips.; A*; Graphplan; jazyk PDDL; plánovací grafy; plánovací úlohy; plánování; program blackbox; real-time adaptive A*; relace mutex; satplan; strips.; výroková logika

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/54289

Permalink: http://www.nusl.cz/ntk/nusl-584476


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Master’s theses