Tato práce se zabývá plánováním trajektorie mobilního robotu ve spojitém prostředí. Plánování trajektorie je provedeno pomocí RRT algoritmu a Voroného diagramu. Nalezené trajektorie jsou optimalizovány pomocí kubického interpolačního splinu nebo Bézierovy křivky. V závěru práce jsou uvedeny výsledky získané při simulaci algoritmů.
Anotace v angličtině
This thesis deals with path planning of mobile robot in a continuous environment. Path planning is realize using RRT algorithm and Voronoi diagram. Found paths are optimized using a cubic spline interpolation or Bezier curves. End of work contains the results of simulation.
Path planning, RRT algorithm, Voronoi diagram, mobile robot, optimalization of planned paths
Rozsah průvodní práce
75s (91 000) znaků
Jazyk
CZ
Anotace
Tato práce se zabývá plánováním trajektorie mobilního robotu ve spojitém prostředí. Plánování trajektorie je provedeno pomocí RRT algoritmu a Voroného diagramu. Nalezené trajektorie jsou optimalizovány pomocí kubického interpolačního splinu nebo Bézierovy křivky. V závěru práce jsou uvedeny výsledky získané při simulaci algoritmů.
Anotace v angličtině
This thesis deals with path planning of mobile robot in a continuous environment. Path planning is realize using RRT algorithm and Voronoi diagram. Found paths are optimized using a cubic spline interpolation or Bezier curves. End of work contains the results of simulation.