Improving Rapidly Exploring Trees Method Using Two Trees

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26210%2F06%3APU62193" target="_blank" >RIV/00216305:26210/06:PU62193 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Improving Rapidly Exploring Trees Method Using Two Trees
Original language description
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; howevercertain drawbacks occur.
Czech name
Zlepšení metody rychlých náhodných stromů použitím dvou stromů
Czech description
Č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 uzlua 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..

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

Similar results(10)