ICRA 2012 Paper Abstract

Close

Paper WeB07.3

Lee, Junghwan (KAIST), Kwon, Osung (KAIST), Zhang, Liangjun (Stanford University), Yoon, Sung-eui (KAIST)

SR-RRT: Selective Retraction-Based RRT Planner

Scheduled for presentation during the Regular Session "Sampling-Based Motion Planning" (WeB07), Wednesday, May 16, 2012, 11:00−11:15, Meeting Room 7 (Remnicha)

2012 IEEE International Conference on Robotics and Automation, May 14-18, 2012, RiverCentre, Saint Paul, Minnesota, USA

This information is tentative and subject to change. Compiled on October 24, 2017

Keywords Motion and Path Planning

Abstract

We present a novel retraction-based planner, selective retraction-based RRT, for efficiently handling a wide variety of environments that have different characteristics. We first present a bridge line-test that can identify regions around narrow passages, and then perform an optimizationbased retraction operation selectively only at those regions. We also propose a non-colliding line-test, a dual operator to the bridge line-test, as a culling method to avoid generating samples near wide-open free spaces and thus to generate more samples around narrow passages. These two tests are performed with a small computational overhead and are integrated with a retraction-based RRT. In order to demonstrate benefits of our method, we have tested our method with different benchmarks that have varying amounts of narrow passages. Our method achieves up to 21 times and 3.5 times performance improvements over a basic RRT and an optimizationbased retraction RRT, respectively. Furthermore, our method consistently improves the performances of other tested methods across all the tested benchmarks that have or do not have narrow passages.

 

 

Technical Content © IEEE Robotics & Automation Society

This site is protected by copyright and trademark laws under US and International law.
All rights reserved. © 2002-2017 PaperCept, Inc.
Page generated 2017-10-24  00:30:45 PST  Terms of use