EFFICIENT NEAREST NEIGHBOR SEARCHING IN RRTS

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26210%2F16%3APU120315" target="_blank" >RIV/00216305:26210/16:PU120315 - isvavai.cz</a>

Výsledek na webu

<a href="http://www.mendel-conference.org" target="_blank" >http://www.mendel-conference.org</a>

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

EFFICIENT NEAREST NEIGHBOR SEARCHING IN RRTS

Popis výsledku v původním jazyce

The cost of nearest-neighbor calls is one of the bottlenecks in the performance of sampling-based motion planning algorithms and particularly Rapidly-exploring Random Trees (RRT) algorithm. Although RRT 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 suggests the enhancement of this function. Through a series of simulation experiments we evaluate and compare the performance of RRT-based algorithms and report on the results verifying the efficiency of the suggested nearest neighbor searching method.

Název v anglickém jazyce

EFFICIENT NEAREST NEIGHBOR SEARCHING IN RRTS

Popis výsledku anglicky

The cost of nearest-neighbor calls is one of the bottlenecks in the performance of sampling-based motion planning algorithms and particularly Rapidly-exploring Random Trees (RRT) algorithm. Although RRT 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 suggests the enhancement of this function. Through a series of simulation experiments we evaluate and compare the performance of RRT-based algorithms and report on the results verifying the efficiency of the suggested nearest neighbor searching method.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

—

Návaznosti

S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2016

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

MENDEL 2016 22nd Conference on Soft Computing

ISBN

978-80-214-5365-4

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

189-194

Název nakladatele

Neuveden

Místo vydání

Brno

Místo konání akce

Brno

Datum konání akce

8. 6. 2016

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

EUR - Evropská akce

Kód UT WoS článku

—