Detail publikace
Plánování dráhy robota ve scéně s překážkami
ŠEDA, M.
Český 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
Stať ve sborníku v databázi WoS či Scopus
Jazyk
cs
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 anglicky
computational geometry, visibility graph, Voronoi diagram
Vydáno
2002-06-01
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–do
209–
Počet stran
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"
}