Original title:
Vizualizace hledání cesty pro robota
Translated title:
Visualisation of Path-Finding for Robot
Authors:
Kvasnica, Miroslav ; Orság, Filip (referee) ; Rozman, Jaroslav (advisor) Document type: Bachelor's theses
Year:
2008
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Tato bakalářská práce pojednává o pravděpodobnostních algoritmech pro hledání cesty robota. Obsahuje teoretický popis pravděpodobnostních algoritmů včetně diskuze nad implementačními detaily, přibližuje jejich využití a popisuje jednotlivé algoritmy - PRM, EST, RRT a SRT včetně jejich dalších modifikací. Součástí práce jsou java applety znázorňující vybrané algoritmy a také webové stránky věnované této problematice.
This thesis deals with sampling-based algorithms for robot path planning. Theoretical principles of probabilistic path finding and its implementation details are discussed here. The second part focuses on individual algorithms - PRM, EST, RRT and SRT and its modifications. Java applets for visualisation of algorithms and web pages related with sampling-based algorithms are included on the CD.
Keywords:
EST; path finding; PRM; roadmaps; robotics; RRT; sampling-based algorithms; SRT; EST; hledání cesty; pravděpodobnostní metody; PRM; robotika; RRT; SRT
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/55629