The Proceedings of JSME annual Conference on Robotics and Mechatronics (Robomec)
Online ISSN : 2424-3124
2008
Session ID : 2P2-D18
Conference information
2P2-D18 Reducing memory usage of a Precomputated Search Tree using Pruning
Yumiko SUZUKISatoshi KAGAMISimon Thompson
Author information
CONFERENCE PROCEEDINGS FREE ACCESS

Details
Abstract
This paper describes a novel technique to reduce planning time and memory using precomputed search trees with steering sets. One property of precomputed search trees is that collision checking is not greatly required during growing the nodes. Precomputed search tree is one of the idea of reducing planning time however it's a time-memory trade off. We present a new path planning with precomputed search tree using pruning based on a rule of memory constant.
Content from these authors
© 2008 The Japan Society of Mechanical Engineers
Previous article Next article
feedback
Top