Detail publikačního výsledku

Improving Rapidly Exploring Trees Method Using Two Trees

KREJSA, J.; VĚCHET, S.

Originální název

Improving Rapidly Exploring Trees Method Using Two Trees

Anglický název

Improving Rapidly Exploring Trees Method Using Two Trees

Druh

Stať ve sborníku v databázi WoS či Scopus

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.

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

path planning rapidly exploring random trees

Klíčová slova v angličtině

path planning rapidly exploring random trees

Autoři

KREJSA, J.; VĚCHET, S.

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

Edice

1

Strany od

186

Strany do

187

Strany počet

2

BibTex

@inproceedings{BUT19999,
  author="Jiří {Krejsa} and Stanislav {Věchet}",
  title="Improving Rapidly Exploring Trees Method Using Two Trees",
  booktitle="Book of Extended Abstracts",
  year="2006",
  series="1",
  number="1",
  pages="186--187",
  publisher="Institute of Theoretical and Applied Mechanics",
  address="Svratka",
  isbn="80-86246-27-2"
}