Publication detail

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

ŠEDA, M.

Original 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

Czech

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

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

Key words in English

computational geometry, visibility graph, Voronoi diagram

Authors

ŠEDA, M.

RIV year

2002

Released

1. 6. 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 from

209

Pages to

213

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",
  pages="5",
  publisher="VŠB-TU Ostrava",
  address="Ostrava",
  isbn="80-248-0184-1"
}