Plánování cesty v neurčitém prostředí pomocí algoritmu AO*

Path planning in uncertain environment by means of AO* algorithm

Thumbnail
View/Open
Author
Advisor
Dvořák, Jiří
Referee
Šoustek, Petr
Grade
A
Altmetrics
Metadata
Show full item record
Abstract
Diplomová práce se věnuje plánování cesty v neurčitém prostředí se zaměřením na metody typu AO*. V praktické části se zaměřuje na návrh a implementaci vlastní metody řešení pro prohledávání And/Or grafu. Pro provedení srovnávacích experimentů byl vytvořen simulační program, který umožňuje otestovat implementované algoritmy.
 
Master thesis is dedicated to path planning in uncertain environment focusing on AO* methods. In practical part it focuses on designing and implementation of own solving method for searching And/Or graph. To perform comparative experiments it was created a simulation program, which allows to test implemented algorithms.
 
Keywords
Plánování cesty, neurčité prostředí, algoritmus AO*, Path planning, uncertain environment, AO* algorithm
Language
čeština (Czech)
Study brunch
Aplikovaná informatika a řízení
Composition of Committee
prof. RNDr. Ing. Miloš Šeda, Ph.D. (předseda) doc. Ing. Roman Šenkeřík, Ph.D. (místopředseda) doc. Ing. Jan Roupec, Ph.D. (člen) prof. Ing. Dagmar Janáčová, CSc. (člen) prof. Ing. Vladimír Vašek, CSc. (člen)
Date of defence
2020-07-14
Process of defence
Student odprezenoval hlavní výsledky své diplomové práce a zodpověděl otázky oponenta. Otázky komise: Optimálnost cesty. Použití algoritmu.
Result of the defence
práce byla úspěšně obhájena
Persistent identifier
http://hdl.handle.net/11012/191856
Source
FOUKAL, J. Plánování cesty v neurčitém prostředí pomocí algoritmu AO* [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2020.
Collections
Citace PRO