Plánování cesty neholonomního mobilního robotu

Abstract

Tato práce se zabývá plánováním cesty robota pomocí vybraných algoritmů. Konkrétně se jedná o metody: RRT (Rapidly-Exploring Random Trees), IGPPR (The Intelligent Global Path Planner With Replanning) a ISSD (Incorporating State Space Discretization). Teoretická část je věnována dosavadním přístupům k plánování cesty a vysvětlení výše zmíněných algoritmů. Praktická část pak popisuje implementaci jednotlivých metod, které jsou aplikovány na neholonomního mobilního robota, pracujícího ve dvourozměrném pracovním prostoru se statickými překážkami.

This thesis deals with robot path planning by means of selected methods. Specifically by the methods RRT, IGPPR and ISSD. The theoretical part contains the overview of existing methods for path planning and description of previously mentioned methods. The practical part describes implementation of each methods which are applied to nonholonomic mobile robot working in 2D workspace with static obstacles.