Název:
Vizualizace hledání cesty pro robota
Překlad názvu:
Visualisation of Path-Finding for Robot
Autoři:
Kvasnica, Miroslav ; Orság, Filip (oponent) ; Rozman, Jaroslav (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2008
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [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.
Klíčová slova:
EST; hledání cesty; pravděpodobnostní metody; PRM; robotika; RRT; SRT; EST; path finding; PRM; roadmaps; robotics; RRT; sampling-based algorithms; SRT
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/55629