Original title:
Vizualizace hledání cesty pro robota
Translated title:
Visualisation of Path-Finding for Robot
Authors:
Roubalík, Zbyněk ; Drahanský, Martin (referee) ; Rozman, Jaroslav (advisor) Document type: Bachelor's theses
Year:
2009
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Tato práce se zabývá hledáním cesty robota za pomocí Bug algoritmů a Potenciálových polí. Jsou zde popsány jednotlivé Bug algoritmy, je zde vysvětlen princip Potenciálových polí a způsob hledání cesty v těchto polích. Součástí této práce jsou také java applety sloužící pro demonstraci funkčnosti a principu těchto algoritmů, je zde uveden návrh i popis implementace a ovládání těchto appletů.
This thesis deals with methods of path-finding for robot, rather path-finding with Bug algorithms and Potential fields. The thesis descibes individual Bug Algorithms just as theoretical principles of Potential fields and planning paths in this fields. To better demonstration of these algorithms were created java applets. Design, implementation and control over these applets is also described in this thesis.
Keywords:
Bug algorithms; Bug1; Bug2; Harmonic potential field; path-finding; Potential fields; robotics; Tangent Bug; Wave-front algorithm; Bug algoritmy; Bug1; Bug2; Harmonická potenciálová pole; hledání cesty; Potenciálová pole; robotika; Tangent Bug; Záplavové vyplňování
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/54479