Motion Planning Using Voronoi Diagrams

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26210%2F03%3APU40464" target="_blank" >RIV/00216305:26210/03:PU40464 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Motion Planning Using Voronoi Diagrams

Popis výsledku v původním jazyce

A Voronoi diagram of a set of sites in the Euclidean plane is a collection of regions that divide up the plane. Each region corresponds to one of the sites and all the points in one region are closer to the site representing the region than to any othersite. Voronoi diagrams have a surprising variety of uses, e.g. nearest neighbour search, facility location, path planning, etc. In this paper, we investigate the problem of point-to-point eightdirectional motion planning in the 2D space containing pointand rectangular obstacles. and propose a method for solving this problem using rectilinear Voronoi diagrams.

Název v anglickém jazyce

Motion Planning Using Voronoi Diagrams

Popis výsledku anglicky

A Voronoi diagram of a set of sites in the Euclidean plane is a collection of regions that divide up the plane. Each region corresponds to one of the sites and all the points in one region are closer to the site representing the region than to any othersite. Voronoi diagrams have a surprising variety of uses, e.g. nearest neighbour search, facility location, path planning, etc. In this paper, we investigate the problem of point-to-point eightdirectional motion planning in the 2D space containing pointand rectangular obstacles. and propose a method for solving this problem using rectilinear Voronoi diagrams.

Druh

D - Stať ve sborníku

CEP obor

JD - Využití počítačů, robotika a její aplikace

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2003

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Proceedings of the 4th International Carpathian Control Conference ICCC '20003

ISBN

80-7099-509-2

ISSN

—

e-ISSN

—

Počet stran výsledku

632

Strana od-do

629-1260

Název nakladatele

TU Košice

Místo vydání

Tatranská Lomnica (Slovakia)

Místo konání akce

Tatranská Lomnice

Datum konání akce

26. 5. 2003

Typ akce podle státní příslušnosti

EUR - Evropská akce

Kód UT WoS článku

—