Matches in SemOpenAlex for { <https://semopenalex.org/work/W3041204174> ?p ?o ?g. }
- W3041204174 endingPage "1067" @default.
- W3041204174 startingPage "1049" @default.
- W3041204174 abstract "In this work, we propose algorithms to explicitly construct a conservative estimate of the configuration spaces of rigid objects in two and three dimensions. Our approach is able to detect compact path components and narrow passages in configuration space which are important for applications in robotic manipulation and path planning. Moreover, as we demonstrate, they are also applicable to identification of molecular cages in chemistry. Our algorithms are based on a decomposition of the resulting three- and six-dimensional configuration spaces into slices corresponding to a finite sample of fixed orientations in configuration space. We utilize dual diagrams of unions of balls and uniform grids of orientations to approximate the configuration space. Furthermore, we carry out experiments to evaluate the computational efficiency on a set of objects with different geometric features thus demonstrating that our approach is applicable to different object shapes. We investigate the performance of our algorithm by computing increasingly fine-grained approximations of the object’s configuration space. A multithreaded implementation of our approach is shown to result in significant speed improvements." @default.
- W3041204174 created "2020-07-16" @default.
- W3041204174 creator A5010206538 @default.
- W3041204174 creator A5018027629 @default.
- W3041204174 creator A5023792180 @default.
- W3041204174 creator A5053233736 @default.
- W3041204174 date "2020-07-07" @default.
- W3041204174 modified "2023-09-30" @default.
- W3041204174 title "Free space of rigid objects: caging, path non-existence, and narrow passage detection" @default.
- W3041204174 cites W1554588678 @default.
- W3041204174 cites W1971632690 @default.
- W3041204174 cites W1978297843 @default.
- W3041204174 cites W1981667747 @default.
- W3041204174 cites W2001099600 @default.
- W3041204174 cites W2024575552 @default.
- W3041204174 cites W2025848827 @default.
- W3041204174 cites W2029909232 @default.
- W3041204174 cites W2031717939 @default.
- W3041204174 cites W2046178935 @default.
- W3041204174 cites W2052165970 @default.
- W3041204174 cites W2059217294 @default.
- W3041204174 cites W2064097161 @default.
- W3041204174 cites W2065736001 @default.
- W3041204174 cites W2068375174 @default.
- W3041204174 cites W2109996097 @default.
- W3041204174 cites W2113643677 @default.
- W3041204174 cites W2129358707 @default.
- W3041204174 cites W2134741043 @default.
- W3041204174 cites W2163854193 @default.
- W3041204174 cites W2289299303 @default.
- W3041204174 cites W2501640039 @default.
- W3041204174 cites W2521265935 @default.
- W3041204174 cites W2751276040 @default.
- W3041204174 cites W2803196488 @default.
- W3041204174 cites W2989259058 @default.
- W3041204174 cites W4242811155 @default.
- W3041204174 cites W130144745 @default.
- W3041204174 doi "https://doi.org/10.1177/0278364920932996" @default.
- W3041204174 hasPublicationYear "2020" @default.
- W3041204174 type Work @default.
- W3041204174 sameAs 3041204174 @default.
- W3041204174 citedByCount "2" @default.
- W3041204174 countsByYear W30412041742022 @default.
- W3041204174 countsByYear W30412041742023 @default.
- W3041204174 crossrefType "journal-article" @default.
- W3041204174 hasAuthorship W3041204174A5010206538 @default.
- W3041204174 hasAuthorship W3041204174A5018027629 @default.
- W3041204174 hasAuthorship W3041204174A5023792180 @default.
- W3041204174 hasAuthorship W3041204174A5053233736 @default.
- W3041204174 hasBestOaLocation W30412041741 @default.
- W3041204174 hasConcept C111919701 @default.
- W3041204174 hasConcept C11413529 @default.
- W3041204174 hasConcept C114614502 @default.
- W3041204174 hasConcept C121332964 @default.
- W3041204174 hasConcept C124681953 @default.
- W3041204174 hasConcept C154945302 @default.
- W3041204174 hasConcept C158485040 @default.
- W3041204174 hasConcept C177264268 @default.
- W3041204174 hasConcept C184720557 @default.
- W3041204174 hasConcept C18903297 @default.
- W3041204174 hasConcept C199360897 @default.
- W3041204174 hasConcept C2777735758 @default.
- W3041204174 hasConcept C2778572836 @default.
- W3041204174 hasConcept C2780801425 @default.
- W3041204174 hasConcept C2781238097 @default.
- W3041204174 hasConcept C33923547 @default.
- W3041204174 hasConcept C41008148 @default.
- W3041204174 hasConcept C62520636 @default.
- W3041204174 hasConcept C68028875 @default.
- W3041204174 hasConcept C81074085 @default.
- W3041204174 hasConcept C86803240 @default.
- W3041204174 hasConcept C90509273 @default.
- W3041204174 hasConcept C90738871 @default.
- W3041204174 hasConceptScore W3041204174C111919701 @default.
- W3041204174 hasConceptScore W3041204174C11413529 @default.
- W3041204174 hasConceptScore W3041204174C114614502 @default.
- W3041204174 hasConceptScore W3041204174C121332964 @default.
- W3041204174 hasConceptScore W3041204174C124681953 @default.
- W3041204174 hasConceptScore W3041204174C154945302 @default.
- W3041204174 hasConceptScore W3041204174C158485040 @default.
- W3041204174 hasConceptScore W3041204174C177264268 @default.
- W3041204174 hasConceptScore W3041204174C184720557 @default.
- W3041204174 hasConceptScore W3041204174C18903297 @default.
- W3041204174 hasConceptScore W3041204174C199360897 @default.
- W3041204174 hasConceptScore W3041204174C2777735758 @default.
- W3041204174 hasConceptScore W3041204174C2778572836 @default.
- W3041204174 hasConceptScore W3041204174C2780801425 @default.
- W3041204174 hasConceptScore W3041204174C2781238097 @default.
- W3041204174 hasConceptScore W3041204174C33923547 @default.
- W3041204174 hasConceptScore W3041204174C41008148 @default.
- W3041204174 hasConceptScore W3041204174C62520636 @default.
- W3041204174 hasConceptScore W3041204174C68028875 @default.
- W3041204174 hasConceptScore W3041204174C81074085 @default.
- W3041204174 hasConceptScore W3041204174C86803240 @default.
- W3041204174 hasConceptScore W3041204174C90509273 @default.
- W3041204174 hasConceptScore W3041204174C90738871 @default.
- W3041204174 hasIssue "10-11" @default.
- W3041204174 hasLocation W30412041741 @default.