Proceedings Vol. 12 (2006)
ENGINEERING MECHANICS 2006
May 15 – 18, 2006, Svratka, Czech Republic
Copyright © 2006 Institute of Theoretical and Applied Mechanics, Academy of Sciences of the Czech Republic, Prague
ISSN 1805-8248 (printed)
ISSN 1805-8256 (electronic)
list of papers scientific commitee
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.