On the Power of Manifold Samples in Exploring Configuration Spaces and the Dimensionality of Narrow Passages

Details On the Power of Manifold Samples in Exploring Configuration Spaces and the Dimensionality of Narrow Passages On the Power of Manifold Samples in Exploring Configuration Spaces and the Dimensionality of Narrow Passages

2012-02-23

arxiv.org/abs/1202.5249v2

Computer Science

Robotics

20 pages

Scientific paper

We extend our study of Motion Planning via Manifold Samples (MMS), a general algorithmic framework that combines geometric methods for the exact and complete analysis of low-dimensional configuration spaces with sampling-based approaches that are appropriate for higher dimensions. The framework explores the configuration space by taking samples that are entire low-dimensional manifolds of the configuration space capturing its connectivity much better than isolated point samples. The contributions of this paper are as follows: (i) We present a recursive application of MMS in a six-dimensional configuration space, enabling the coordination of two polygonal robots translating and rotating amidst polygonal obstacles. In the adduced experiments for the more demanding test cases MMS clearly outperforms PRM, with over 20-fold speedup in a coordination-tight setting. (ii) A probabilistic completeness proof for the most prevalent case, namely MMS with samples that are affine subspaces. (iii) A closer examination of the test cases reveals that MMS has, in comparison to standard sampling-based algorithms, a significant advantage in scenarios containing high-dimensional narrow passages. This provokes a novel characterization of narrow passages which attempts to capture their dimensionality, an attribute that had been (to a large extent) unattended in previous definitions.

Affiliated with

Also associated with

No associations

Rating

On the Power of Manifold Samples in Exploring Configuration Spaces and the Dimensionality of Narrow Passages does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the Power of Manifold Samples in Exploring Configuration Spaces and the Dimensionality of Narrow Passages, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the Power of Manifold Samples in Exploring Configuration Spaces and the Dimensionality of Narrow Passages will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-660882