Original title:
Vizualizace algoritmů pro plánování cesty
Translated title:
Path Planning Algorithms Visualisation
Authors:
Řepka, Michal ; Uhlíř, Václav (referee) ; Rozman, Jaroslav (advisor) Document type: Master’s theses
Year:
2018
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Nalezení bezkolizní cesty je hlavním problémem při implementaci pohyblivého, autonomního robota. Tato práce se zaměřuje na nejdůležitější algoritmy z tohoto odvětví robotiky a snaží se je srozumitelně vysvětlit. V dalších částech popisuje implementaci demonstrační aplikace, která umožňuje experimentování s těmito algoritmy. Aplikace využívá knihovnu vytvořenou pro tento účel Jakubem Rusnákem v roce 2017. Zde se tedy nachází volné pokračování a rozšíření jeho práce.
Finding of collision free path is central in creation of mobile, autonomous robot. Goal of this paper is to show the most important algorithms implementing such solutions. It also describes application that is being created to allow students experiment with these methods. For this purpose it uses library that was introduced by Jakub Rusnák in 2017, which means this is a continuation and possibly extension of his work.
Keywords:
algorithm presentation; bug; cell decomposition; java; path planning algorithms; potential function; visualisation; algoritmy plánování cesty; bug; buněčné dekompozice; demonstrační aplikace; java; potenciálová funkce; vizualizace
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/84964