Bc. Petr Švec

Master's thesis

Plánování trasy robota pomocí Voroného diagramů a dalších prostředků výpočetní geometrie

The robot motion planning with the assistance of Voronoi diagrams and other computational geometry tools
Abstract:
Diplomová práce se zabývá plánováním bezkolizní trasy bodového nebo polygonového konvexního robota ve 2D prostředí s bodovými, liniovými nebo konvexními polygonovými překážkami pomocí prostředků výpočetní geometrie. Hlavním použitým prostředkem je zobecněný Voroného diagram, který je konstruován pomocí navrhnutého aproximačního algoritmu. Vedle implementovaného translačního pohybu pro daného konvexního …more
Abstract:
The dissertation deals with planning a collisionless trajectory for a point or polygonal convex robot in an 2D environment with point, line, or convex polygonal obstacles using tools of the computational geometry. The main tool is the generalized Voronoi diagram which is constructed by an proposed aproximation algorithm. Besides the implemented aproximation algorithm for a given convex robot, there …more
 

Keywords

Flocking behaviour Plane sweep algoritmus plánování trasy robota výpočetní geometrie Voroného diagram
 
Language used: Czech
Date on which the thesis was submitted / produced: 15. 2. 2006
Identifier: https://is.muni.cz/th/emic3/

Thesis defence

  • Date of defence: 15. 2. 2006
  • Supervisor: Mgr. Petr Tobola, Ph.D.

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatiky
Složka Reference to the local database directory of the institution

Masaryk University

Faculty of Informatics

Master programme / field:
Applied Informatics / Applied Informatics

Theses on a related topic

List of theses with an identical keyword.