Detail publikačního výsledku

Plánování dráhy robota ve scéně s překážkami

ŠEDA, M.

Originální název

Plánování dráhy robota ve scéně s překážkami

Anglický název

Robot motion planning in the plane with obstacles

Druh

Stať ve sborníku v databázi WoS či Scopus

Originální abstrakt

V příspěvku se zabýváme hledáním optimální trajektorie mezi dvěma body v rovině obsahující statické překážky. Tato úloha má řadu průmyslových aplikací, např. v plánování dráhy robota. Studujeme dva odlišné přístupy založené na grafech viditelnosti, resp. Voronoiových diagramech a diskutujeme jejich použitelnost

Anglický abstrakt

In this paper, finding the optimal trajectory between two given points in the plane, containing static obstacles, is studied. This task has a variety of industrial applications, e.g. in robot motion planning. We study two different approaches based on visibility graphs and Voronoi diagrams, respectivley, and discuss their applicability

Klíčová slova v angličtině

computational geometry, visibility graph, Voronoi diagram

Autoři

ŠEDA, M.

Rok RIV

2011

Vydáno

01.06.2002

Nakladatel

VŠB-TU Ostrava

Místo

Ostrava

ISBN

80-248-0184-1

Kniha

Sborník z 11. semináře Moderní matematické metody v inženýrství 3mi

Strany od

209

Strany počet

5

BibTex

@inproceedings{BUT10563,
  author="Miloš {Šeda}",
  title="Plánování dráhy robota ve scéně s překážkami",
  booktitle="Sborník z 11. semináře Moderní matematické metody v inženýrství 3mi",
  year="2002",
  pages="5",
  publisher="VŠB-TU Ostrava",
  address="Ostrava",
  isbn="80-248-0184-1"
}