Matches in SemOpenAlex for { <https://semopenalex.org/work/W2596119063> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2596119063 endingPage "329" @default.
- W2596119063 startingPage "313" @default.
- W2596119063 abstract "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 low-dimensional manifolds of the configuration space capturing its connectivity much better than isolated point samples. The scheme is particularly suitable for applications in manufacturing, such as assembly planning, where typically motion planning needs to be carried out in very tight quarters. 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 Probabilistic Roadmaps (PRM), with over 40-fold speedup in a six-dimensional coordination-tight setting. (ii) A probabilistic completeness proof for the case of 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." @default.
- W2596119063 created "2017-03-23" @default.
- W2596119063 creator A5038503253 @default.
- W2596119063 creator A5047174420 @default.
- W2596119063 creator A5078885681 @default.
- W2596119063 date "2013-01-01" @default.
- W2596119063 modified "2023-09-23" @default.
- W2596119063 title "On the Power of Manifold Samples in Exploring Configuration Spaces and the Dimensionality of Narrow Passages" @default.
- W2596119063 cites W1424654272 @default.
- W2596119063 cites W1604565389 @default.
- W2596119063 cites W2001804342 @default.
- W2596119063 cites W2006696440 @default.
- W2596119063 cites W2029652111 @default.
- W2596119063 cites W2033013465 @default.
- W2596119063 cites W2045851525 @default.
- W2596119063 cites W2058889860 @default.
- W2596119063 cites W2063668492 @default.
- W2596119063 cites W2079291191 @default.
- W2596119063 cites W2100169642 @default.
- W2596119063 cites W2105185914 @default.
- W2596119063 cites W2118175378 @default.
- W2596119063 cites W2122579773 @default.
- W2596119063 cites W2123424922 @default.
- W2596119063 cites W2128990851 @default.
- W2596119063 cites W2171266831 @default.
- W2596119063 cites W2293482280 @default.
- W2596119063 cites W248545364 @default.
- W2596119063 cites W2492066231 @default.
- W2596119063 cites W4236470048 @default.
- W2596119063 cites W4242811155 @default.
- W2596119063 cites W4251391716 @default.
- W2596119063 cites W4255213956 @default.
- W2596119063 doi "https://doi.org/10.1007/978-3-642-36279-8_19" @default.
- W2596119063 hasPublicationYear "2013" @default.
- W2596119063 type Work @default.
- W2596119063 sameAs 2596119063 @default.
- W2596119063 citedByCount "6" @default.
- W2596119063 countsByYear W25961190632013 @default.
- W2596119063 countsByYear W25961190632015 @default.
- W2596119063 countsByYear W25961190632020 @default.
- W2596119063 countsByYear W25961190632021 @default.
- W2596119063 crossrefType "book-chapter" @default.
- W2596119063 hasAuthorship W2596119063A5038503253 @default.
- W2596119063 hasAuthorship W2596119063A5047174420 @default.
- W2596119063 hasAuthorship W2596119063A5078885681 @default.
- W2596119063 hasBestOaLocation W25961190632 @default.
- W2596119063 hasConcept C111030470 @default.
- W2596119063 hasConcept C121332964 @default.
- W2596119063 hasConcept C127413603 @default.
- W2596119063 hasConcept C151876577 @default.
- W2596119063 hasConcept C154945302 @default.
- W2596119063 hasConcept C163258240 @default.
- W2596119063 hasConcept C41008148 @default.
- W2596119063 hasConcept C529865628 @default.
- W2596119063 hasConcept C62520636 @default.
- W2596119063 hasConcept C70518039 @default.
- W2596119063 hasConcept C78519656 @default.
- W2596119063 hasConceptScore W2596119063C111030470 @default.
- W2596119063 hasConceptScore W2596119063C121332964 @default.
- W2596119063 hasConceptScore W2596119063C127413603 @default.
- W2596119063 hasConceptScore W2596119063C151876577 @default.
- W2596119063 hasConceptScore W2596119063C154945302 @default.
- W2596119063 hasConceptScore W2596119063C163258240 @default.
- W2596119063 hasConceptScore W2596119063C41008148 @default.
- W2596119063 hasConceptScore W2596119063C529865628 @default.
- W2596119063 hasConceptScore W2596119063C62520636 @default.
- W2596119063 hasConceptScore W2596119063C70518039 @default.
- W2596119063 hasConceptScore W2596119063C78519656 @default.
- W2596119063 hasLocation W25961190631 @default.
- W2596119063 hasLocation W25961190632 @default.
- W2596119063 hasOpenAccess W2596119063 @default.
- W2596119063 hasPrimaryLocation W25961190631 @default.
- W2596119063 hasRelatedWork W117517268 @default.
- W2596119063 hasRelatedWork W1505873999 @default.
- W2596119063 hasRelatedWork W194200989 @default.
- W2596119063 hasRelatedWork W2150711601 @default.
- W2596119063 hasRelatedWork W2362829263 @default.
- W2596119063 hasRelatedWork W2380996235 @default.
- W2596119063 hasRelatedWork W2383239174 @default.
- W2596119063 hasRelatedWork W3179356394 @default.
- W2596119063 hasRelatedWork W3211162885 @default.
- W2596119063 hasRelatedWork W4287077912 @default.
- W2596119063 isParatext "false" @default.
- W2596119063 isRetracted "false" @default.
- W2596119063 magId "2596119063" @default.
- W2596119063 workType "book-chapter" @default.