Výpočet cest s využitím datových struktur počítačové geometrie

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26210%2F05%3APU53762" target="_blank" >RIV/00216305:26210/05:PU53762 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Computing Paths Using Computational Geometry Data Structures

Popis výsledku v původním jazyce

Finding the shortest path from a specified starting position to a target position is a fundamental problem in transportation, routing, and communications applications. In robot motion planning, the robot should pass around the obstacles touching none ofthem, i.e. the goal is to find a collision-free path from the starting to the target position. This task has many specific formulations depending on the shape of obstacles, allowable directions of movements, knowledge of the scene, etc. Research on of paath planning has yielded many fundamentally different approaches to its solution, mainly based on various decomposition and roadmap methods. In this paper, we investigate a possible use of visibility graphs and Voronoi diagrams in point-to-point motion planning and propose a method for solving this problem on in the Euclidean plane.

Název v anglickém jazyce

Computing Paths Using Computational Geometry Data Structures

Popis výsledku anglicky

Finding the shortest path from a specified starting position to a target position is a fundamental problem in transportation, routing, and communications applications. In robot motion planning, the robot should pass around the obstacles touching none ofthem, i.e. the goal is to find a collision-free path from the starting to the target position. This task has many specific formulations depending on the shape of obstacles, allowable directions of movements, knowledge of the scene, etc. Research on of paath planning has yielded many fundamentally different approaches to its solution, mainly based on various decomposition and roadmap methods. In this paper, we investigate a possible use of visibility graphs and Voronoi diagrams in point-to-point motion planning and propose a method for solving this problem on in the Euclidean plane.

Druh

D - Stať ve sborníku

CEP obor

BB - Aplikovaná statistika, operační výzkum

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2005

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 9th International Research/Expert Conference Trends in the Development of Machinery and Associated Technology TMT 2005

ISBN

9958-617-28-5

ISSN

—

e-ISSN

—

Počet stran výsledku

4

Strana od-do

685-688

Název nakladatele

Bachcesehir University Istanbul

Místo vydání

Antalya (Turkey)

Místo konání akce

Antalya

Datum konání akce

26. 9. 2005

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

EUR - Evropská akce

Kód UT WoS článku

—