The RRT algorithms and a spatial index

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26210%2F14%3APU110141" target="_blank" >RIV/00216305:26210/14:PU110141 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

The RRT algorithms and a spatial index

Popis výsledku v původním jazyce

The Rapidly-exploring Random Trees algorithm (RRT), based on incremental sampling, is a popular and powerful tool for motion planning problems. Although the RRT algorithm returns the solution relatively quickly, the computational cost of every new algorithm loop increases as the tree grows because of the nearest neighbor searching procedure. This paper solves this problem and improves the RRT performance using a spatial index. Through a series of simulation experiments we evaluate and compare the performance of RRT-based algorithms with and without a spatial index. We report on the results verifying the efficiency of the use of a spatial index

Název v anglickém jazyce

The RRT algorithms and a spatial index

Popis výsledku anglicky

The Rapidly-exploring Random Trees algorithm (RRT), based on incremental sampling, is a popular and powerful tool for motion planning problems. Although the RRT algorithm returns the solution relatively quickly, the computational cost of every new algorithm loop increases as the tree grows because of the nearest neighbor searching procedure. This paper solves this problem and improves the RRT performance using a spatial index. Through a series of simulation experiments we evaluate and compare the performance of RRT-based algorithms with and without a spatial index. We report on the results verifying the efficiency of the use of a spatial index

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

—

Návaznosti

S - Specificky vyzkum na vysokych skolach<br>I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2014

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

20th International Conference on Soft Computing, MENDEL 2014 (id 22122)

ISBN

978-80-214-4984-8

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

279-284

Název nakladatele

Neuveden

Místo vydání

Neuveden

Místo konání akce

Brno University of Technology

Datum konání akce

25. 6. 2014

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

WRD - Celosvětová akce

Kód UT WoS článku

—