Matches in SemOpenAlex for { <https://semopenalex.org/work/W2920786253> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2920786253 abstract "Sampling-based roadmaps have been popular methods for robot motion and task planning, given their generality and effectiveness in high-dimensional configuration spaces (C-spaces). Following advances in random geometric graphs, a seminal analysis result argued the conditions for asymptotic optimality of these approaches. In particular, a connection radius for each new C-space sample needs to be in the order of $ gamma (log n / n)^{1/d} $, where $n$ is the existing number of roadmap nodes and $d$ is the dimensionality of the C-space. This prior analysis, as well as subsequent efforts, also specified a sufficient lower bound for the constant $gamma$ for asymptotic optimality. All of these results assumed that for a finite number of samples there is a path with positive clearance from obstacles. Nevertheless, manipulation task planning requires solving problems were the start and the goal lie on the boundary of the configuration space. The current work builds on previous work, to: a) obtain an estimate of $gamma$ in terms of a bound on the dispersion of the samples; and b) propose the modifications necessary to make asymptotic optimality hold when the start and goal lie on the boundary of the C-space under certain assumptions regarding the boundary. The last point generalizes these properties to manipulation task planning and reduces the method's requirements for a connection radius that achieves asymptotic optimality in this domain as well as the assumptions regarding the boundary's smoothness relative to prior work." @default.
- W2920786253 created "2019-03-11" @default.
- W2920786253 creator A5010667333 @default.
- W2920786253 creator A5076976011 @default.
- W2920786253 date "2019-03-03" @default.
- W2920786253 modified "2023-09-27" @default.
- W2920786253 title "Pushing the Boundaries of Asymptotic Optimality for Sampling-based Roadmaps In Motion And Task Planning" @default.
- W2920786253 hasPublicationYear "2019" @default.
- W2920786253 type Work @default.
- W2920786253 sameAs 2920786253 @default.
- W2920786253 citedByCount "0" @default.
- W2920786253 crossrefType "posted-content" @default.
- W2920786253 hasAuthorship W2920786253A5010667333 @default.
- W2920786253 hasAuthorship W2920786253A5076976011 @default.
- W2920786253 hasConcept C102634674 @default.
- W2920786253 hasConcept C105795698 @default.
- W2920786253 hasConcept C111030470 @default.
- W2920786253 hasConcept C121332964 @default.
- W2920786253 hasConcept C126255220 @default.
- W2920786253 hasConcept C13355873 @default.
- W2920786253 hasConcept C134306372 @default.
- W2920786253 hasConcept C154945302 @default.
- W2920786253 hasConcept C162324750 @default.
- W2920786253 hasConcept C187736073 @default.
- W2920786253 hasConcept C2524010 @default.
- W2920786253 hasConcept C2780451532 @default.
- W2920786253 hasConcept C28826006 @default.
- W2920786253 hasConcept C33923547 @default.
- W2920786253 hasConcept C41008148 @default.
- W2920786253 hasConcept C62354387 @default.
- W2920786253 hasConcept C62520636 @default.
- W2920786253 hasConcept C81074085 @default.
- W2920786253 hasConcept C90509273 @default.
- W2920786253 hasConcept C90738871 @default.
- W2920786253 hasConceptScore W2920786253C102634674 @default.
- W2920786253 hasConceptScore W2920786253C105795698 @default.
- W2920786253 hasConceptScore W2920786253C111030470 @default.
- W2920786253 hasConceptScore W2920786253C121332964 @default.
- W2920786253 hasConceptScore W2920786253C126255220 @default.
- W2920786253 hasConceptScore W2920786253C13355873 @default.
- W2920786253 hasConceptScore W2920786253C134306372 @default.
- W2920786253 hasConceptScore W2920786253C154945302 @default.
- W2920786253 hasConceptScore W2920786253C162324750 @default.
- W2920786253 hasConceptScore W2920786253C187736073 @default.
- W2920786253 hasConceptScore W2920786253C2524010 @default.
- W2920786253 hasConceptScore W2920786253C2780451532 @default.
- W2920786253 hasConceptScore W2920786253C28826006 @default.
- W2920786253 hasConceptScore W2920786253C33923547 @default.
- W2920786253 hasConceptScore W2920786253C41008148 @default.
- W2920786253 hasConceptScore W2920786253C62354387 @default.
- W2920786253 hasConceptScore W2920786253C62520636 @default.
- W2920786253 hasConceptScore W2920786253C81074085 @default.
- W2920786253 hasConceptScore W2920786253C90509273 @default.
- W2920786253 hasConceptScore W2920786253C90738871 @default.
- W2920786253 hasLocation W29207862531 @default.
- W2920786253 hasOpenAccess W2920786253 @default.
- W2920786253 hasPrimaryLocation W29207862531 @default.
- W2920786253 hasRelatedWork W1601883826 @default.
- W2920786253 hasRelatedWork W1974342684 @default.
- W2920786253 hasRelatedWork W2007417153 @default.
- W2920786253 hasRelatedWork W2022291924 @default.
- W2920786253 hasRelatedWork W2035598542 @default.
- W2920786253 hasRelatedWork W2043702293 @default.
- W2920786253 hasRelatedWork W2052211901 @default.
- W2920786253 hasRelatedWork W2149263910 @default.
- W2920786253 hasRelatedWork W2288187973 @default.
- W2920786253 hasRelatedWork W2294313817 @default.
- W2920786253 hasRelatedWork W2517976956 @default.
- W2920786253 hasRelatedWork W2727551433 @default.
- W2920786253 hasRelatedWork W2781797199 @default.
- W2920786253 hasRelatedWork W2974446088 @default.
- W2920786253 hasRelatedWork W3005391585 @default.
- W2920786253 hasRelatedWork W3035211723 @default.
- W2920786253 hasRelatedWork W3043250901 @default.
- W2920786253 hasRelatedWork W3136034022 @default.
- W2920786253 hasRelatedWork W3202959639 @default.
- W2920786253 hasRelatedWork W2740054093 @default.
- W2920786253 isParatext "false" @default.
- W2920786253 isRetracted "false" @default.
- W2920786253 magId "2920786253" @default.
- W2920786253 workType "article" @default.