Přístupnostní navigace
E-přihláška
Vyhledávání Vyhledat Zavřít
Detail publikace
Š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
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" }