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

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


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