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 optimization-based 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 optimization-based 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. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1109/ICRA.2012.6224928 | 2012 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA) |
Keywords | Field | DocType |
test methods,path planning,probabilistic logic,computational overhead,robots,benchmark testing,planning,principal component analysis,algorithm design,algorithm design and analysis | Motion planning,Overhead (computing),Algorithm design,Simulation,Control theory,Algorithm,Engineering,Probabilistic logic,Benchmark (computing) | Conference |
Volume | Issue | ISSN |
2012 | 1 | 1050-4729 |
Citations | PageRank | References |
7 | 0.56 | 23 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Junghwan Lee | 1 | 50 | 12.51 |
OSung Kwon | 2 | 12 | 1.33 |
Liangjun Zhang | 3 | 213 | 20.23 |
Sung-Eui Yoon | 4 | 798 | 54.82 |