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ů.
Annotation in English
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
Length of the covering note
75s (91 000) znaků
Language
CZ
Annotation
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ů.
Annotation in English
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.