Original title:
Plánování cesty robotu (RRT)
Translated title:
Robot Path Planning (RRT)
Authors:
Knispel, Lukáš ; Matoušek, Radomil (advisor) Document type: Bachelor's theses
Year:
2010
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta strojního inženýrství Abstract:
[cze][eng]
Tato bakalářská práce se zabývá plánováním cesty všesměrového mobilního robotu pomocí algoritmu RRT (Rapidly-exploring Random Tree – Rychle rostoucí náhodný strom). V teoretické části dále popisuje základní algoritmy plánování cesty a prezentuje bližsí pohled na RRT a jeho potenciál. Praktická část práce řeší návrh a tvorbu C++ linux aplikace v prostředí Ubuntu 9.10 za použití aplikačního frameworku Qt 4.6, která implementuje pokročilý RRT algoritmus s parametrizovatelným řešičem a dávkovým režimem za účelem testování efektivnosti nastavení řešiče pro dané úlohy.Plánování cesty, mobilní robot, Rychle rostoucí náhodný strom, Qt, C++.
This thesis deals with path plannig of omnidirectional mobile robot using the RRT algorithm (Rapidly-exploring Random Tree). Theoretical part also describes basic algorithms of path planning and presents closer view on RRT and its potential. Practical part deals with designing and creation of C++ linux application in Ubuntu 9.10 environment with Qt 4.6 application framework, which implements advanced RRT algorithm with user-programmable solver and batch mode in order to test efectivity of solver on given tasks.
Keywords:
C++; mobile robot; Path planning; Qt; Rapidly-exploring Random Tree; C++; mobilní robot; Plánování cesty; Qt; Rychle rostoucí náhodný strom
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/9152