Engineering Mechanics

International Conference

Proceedings Vol. 12 (2006)


May 15 – 18, 2006, Svratka, Czech Republic
Editors: Jiří Náprstek and Cyril Fischer

Copyright © 2006 Institute of Theoretical and Applied Mechanics, Academy of Sciences of the Czech Republic, Prague

ISBN 80-86246-27-2 (printed, Extended Abstracts)
ISSN 1805-8248 (printed)
ISSN 1805-8256 (electronic)

list of papers scientific commitee

Improving rapidly exploring random trees method using two trees
J. Krejsa, S. Věchet
pages 186 - +7p., full text

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. Modified version of the method uses two trees, second one 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 detailed comparison of both original and modified versions is included in the paper. Modified version significantly reduces the search time, however there are certain drawbacks mainly regarding the memory requirements.

back to list of papers

Text and facts may be copied and used freely, but credit should be given to these Proceedings.

All papers were reviewed by members of the scientific committee.

imce   Powered by Imce 3.12  © 2019, Pavel Formánek, Institute of Thermomechanics AS CR, v.v.i. [generated: 0.0276s]