Detail publikace
Zlepšení metody rychlých náhodných stromů použitím dvou stromů
KREJSA, J. VĚCHET, S.
Český název
Zlepšení metody rychlých náhodných stromů použitím dvou stromů
Anglický název
Improving Rapidly Exploring Trees Method Using Two Trees
Typ
článek ve sborníku ve WoS nebo Scopus
Jazyk
en
Originální abstrakt
The paper is focused on increasing the speed of rapidly exploring random trees method, used for path planning tasks. Original method uses single tree running from the initial node while modified version adds another tree running from the goal node and nodes of both trees are occasionally connected to form the obstacle free path from initial to goal node. Description of the modification together with comparison of both versions is included. Modified version significantly reduces the search time; however certain drawbacks occur.
Český abstrakt
Článek je zaměřen na zvýšení rychlosti metody rychlých náhodných stromů, použité pro úlohu plánování cesty. Původní metoda používá jediný strom vycházející z počátečního uzlu, zatímco modifikované metoda přidává další strom, který vychází z cílového uzlu a oba stromy jsou příležitostně spojovány aby tak vytvořily cestu mezi překážkami z počátečního do koncového uzlu. Článek obsahuje popis modifikace a porovnání obou verzí metody. Modifikovaná verze snižuje výpočetní čas, ale obsahuje i některé nevýhody.
Anglický abstrakt
The paper is focused on increasing the speed of rapidly exploring random trees method, used for path planning tasks. Original method uses single tree running from the initial node while modified version adds another tree running from the goal node and nodes of both trees are occasionally connected to form the obstacle free path from initial to goal node. Description of the modification together with comparison of both versions is included. Modified version significantly reduces the search time; however certain drawbacks occur.
Klíčová slova anglicky
path planning rapidly exploring random trees
Rok RIV
2006
Vydáno
15.05.2006
Nakladatel
Institute of Theoretical and Applied Mechanics
Místo
Svratka
ISBN
80-86246-27-2
Kniha
Book of Extended Abstracts
Časopis
Nezařazené články
Číslo edice
1
Strany od–do
186–187
Počet stran
2
BIBTEX
@inproceedings{BUT19999,
author="Jiří {Krejsa} and Stanislav {Věchet},
title="Improving Rapidly Exploring Trees Method Using Two Trees",
journal="Nezařazené články",
booktitle="Book of Extended Abstracts",
year="2006",
month="May",
pages="186--187",
publisher="Institute of Theoretical and Applied Mechanics",
address="Svratka",
isbn="80-86246-27-2"
}