Plánování cesty robotu (RRT)

Abstract

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.