Loading [a11y]/accessibility-menu.js
A Selective Retraction-Based RRT Planner for Various Environments | IEEE Journals & Magazine | IEEE Xplore

A Selective Retraction-Based RRT Planner for Various Environments


Abstract:

We present a novel randomized path planner for rigid robots to efficiently handle various environments that have different characteristics. We first present a bridge line...Show More

Abstract:

We present a novel randomized path planner for rigid robots to efficiently handle various environments that have different characteristics. We first present a bridge line test that can identify narrow passage regions and then selectively performs an optimization-based retraction only at those regions. We also propose a noncolliding line test, which is a dual operator to the bridge line test, as a culling method to avoid generating samples near wide-open free spaces. These two line tests are performed with a small computational overhead. We have tested our method with different benchmarks that have varying amounts of narrow passages. Our method achieves up to several times improvements over prior RRT-based planners and consistently shows the best performance across all the tested benchmarks.
Published in: IEEE Transactions on Robotics ( Volume: 30, Issue: 4, August 2014)
Page(s): 1002 - 1011
Date of Publication: 02 May 2014

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.