Detail publikace
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
Typ
článek ve sborníku ve WoS nebo Scopus
Jazyk
čeština
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
2002
Vydáno
1. 6. 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 do
213
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"
}