Publication detail
Improving Rapidly Exploring Trees Method Using Two Trees
KREJSA, J. VĚCHET, S.
English title
Improving Rapidly Exploring Trees Method Using Two Trees
Type
Paper in proceedings (conference paper)
Language
en
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.
Keywords in English
path planning rapidly exploring random trees
Released
2006-05-15
Publisher
Institute of Theoretical and Applied Mechanics
Location
Svratka
ISBN
80-86246-27-2
Book
Book of Extended Abstracts
Pages from–to
186–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"
}