Publication detail
Robot motion planning in the plane with obstacles
ŠEDA, M.
Czech title
Plánování dráhy robota ve scéně s překážkami
English title
Robot motion planning in the plane with obstacles
Type
conference paper
Language
cs
Original abstract
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
Czech abstract
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
English abstract
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
Keywords in English
computational geometry, visibility graph, Voronoi diagram
RIV year
2002
Released
01.06.2002
Publisher
VŠB-TU Ostrava
Location
Ostrava
ISBN
80-248-0184-1
Book
Sborník z 11. semináře Moderní matematické metody v inženýrství 3mi
Pages count
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",
month="June",
publisher="VŠB-TU Ostrava",
address="Ostrava",
isbn="80-248-0184-1"
}