Publication result detail

Improving Rapidly Exploring Trees Method Using Two Trees

KREJSA, J.; VĚCHET, S.

Original Title

Improving Rapidly Exploring Trees Method Using Two Trees

English Title

Improving Rapidly Exploring Trees Method Using Two Trees

Type

Paper in proceedings (conference paper)

Original Abstract

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.

English abstract

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.

Keywords

path planning rapidly exploring random trees

Key words in English

path planning rapidly exploring random trees

Authors

KREJSA, J.; VĚCHET, S.

Released

15.05.2006

Publisher

Institute of Theoretical and Applied Mechanics

Location

Svratka

ISBN

80-86246-27-2

Book

Book of Extended Abstracts

Edition

1

Pages from

186

Pages to

187

Pages count

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"
}