Original title:
Plánování cesty v neurčitém prostředí pomocí algoritmu AO*
Translated title:
Path planning in uncertain environment by means of AO* algorithm
Authors:
Foukal, Jakub ; Šoustek, Petr (referee) ; Dvořák, Jiří (advisor) Document type: Master’s theses
Year:
2020
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta strojního inženýrství Abstract:
[cze][eng]
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:
AO* algorithm; Path planning; uncertain environment; algoritmus AO*; neurčité prostředí; Plánování cesty
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/191856