Matches in SemOpenAlex for { <https://semopenalex.org/work/W2004100691> ?p ?o ?g. }
- W2004100691 endingPage "444" @default.
- W2004100691 startingPage "432" @default.
- W2004100691 abstract "Asymptotically optimal motion planners guarantee that solutions approach optimal as more iterations are performed. A recently proposed roadmap-based method, i.e., the <formula formulatype=inline xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex Notation=TeX>$hbox{tt PRM}^{*}$ </tex></formula> approach, provides this desirable property and minimizes the computational cost of generating the roadmap. Even for this method, however, the roadmap can be slow to construct and quickly grows too large for storage or fast online query resolution, especially for relatively high-dimensional instances. In graph theory, there are algorithms that produce sparse subgraphs, which are known as graph spanners, that guarantee near-optimal paths. This paper proposes different alternatives for interleaving graph spanners with the asymptotically optimal <formula formulatype=inline xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex Notation=TeX>$hbox{tt PRM}^{*}$</tex></formula> algorithm. The first alternative follows a sequential approach, where a graph spanner algorithm is applied to the output roadmap of <formula formulatype=inline xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex Notation=TeX>$hbox{tt PRM}^{*}$</tex></formula> . The second one is an incremental method, where certain edges are not considered during the construction of the roadmap as they are not necessary for a roadmap spanner. The result in both cases is an asymptotically near-optimal motion planning solution. Theoretical analysis and experiments performed on typical, geometric motion planning instances show that large reductions in construction time, roadmap density, and online query resolution time can be achieved with a small sacrifice of path quality through roadmap spanners." @default.
- W2004100691 created "2016-06-24" @default.
- W2004100691 creator A5010667333 @default.
- W2004100691 creator A5084488493 @default.
- W2004100691 date "2013-04-01" @default.
- W2004100691 modified "2023-10-10" @default.
- W2004100691 title "Asymptotically Near-Optimal Planning With Probabilistic Roadmap Spanners" @default.
- W2004100691 cites W1564010364 @default.
- W2004100691 cites W1585638810 @default.
- W2004100691 cites W1971086298 @default.
- W2004100691 cites W2000359213 @default.
- W2004100691 cites W2002041206 @default.
- W2004100691 cites W2036016432 @default.
- W2004100691 cites W2045446569 @default.
- W2004100691 cites W2056718993 @default.
- W2004100691 cites W2075459377 @default.
- W2004100691 cites W2085512211 @default.
- W2004100691 cites W2096158814 @default.
- W2004100691 cites W2097737334 @default.
- W2004100691 cites W2097747425 @default.
- W2004100691 cites W2105248582 @default.
- W2004100691 cites W2112388515 @default.
- W2004100691 cites W2128990851 @default.
- W2004100691 cites W2142963440 @default.
- W2004100691 cites W2144481803 @default.
- W2004100691 cites W2150500908 @default.
- W2004100691 cites W2161473822 @default.
- W2004100691 cites W2163788280 @default.
- W2004100691 cites W2165558283 @default.
- W2004100691 cites W2296385533 @default.
- W2004100691 cites W4231761369 @default.
- W2004100691 cites W4245082111 @default.
- W2004100691 doi "https://doi.org/10.1109/tro.2012.2234312" @default.
- W2004100691 hasPublicationYear "2013" @default.
- W2004100691 type Work @default.
- W2004100691 sameAs 2004100691 @default.
- W2004100691 citedByCount "89" @default.
- W2004100691 countsByYear W20041006912013 @default.
- W2004100691 countsByYear W20041006912014 @default.
- W2004100691 countsByYear W20041006912015 @default.
- W2004100691 countsByYear W20041006912016 @default.
- W2004100691 countsByYear W20041006912017 @default.
- W2004100691 countsByYear W20041006912018 @default.
- W2004100691 countsByYear W20041006912019 @default.
- W2004100691 countsByYear W20041006912020 @default.
- W2004100691 countsByYear W20041006912021 @default.
- W2004100691 countsByYear W20041006912022 @default.
- W2004100691 countsByYear W20041006912023 @default.
- W2004100691 crossrefType "journal-article" @default.
- W2004100691 hasAuthorship W2004100691A5010667333 @default.
- W2004100691 hasAuthorship W2004100691A5084488493 @default.
- W2004100691 hasConcept C11413529 @default.
- W2004100691 hasConcept C114614502 @default.
- W2004100691 hasConcept C118615104 @default.
- W2004100691 hasConcept C126255220 @default.
- W2004100691 hasConcept C132525143 @default.
- W2004100691 hasConcept C154945302 @default.
- W2004100691 hasConcept C181789720 @default.
- W2004100691 hasConcept C2778803389 @default.
- W2004100691 hasConcept C33923547 @default.
- W2004100691 hasConcept C41008148 @default.
- W2004100691 hasConcept C45357846 @default.
- W2004100691 hasConcept C80444323 @default.
- W2004100691 hasConcept C81074085 @default.
- W2004100691 hasConcept C88230418 @default.
- W2004100691 hasConcept C90509273 @default.
- W2004100691 hasConcept C94375191 @default.
- W2004100691 hasConceptScore W2004100691C11413529 @default.
- W2004100691 hasConceptScore W2004100691C114614502 @default.
- W2004100691 hasConceptScore W2004100691C118615104 @default.
- W2004100691 hasConceptScore W2004100691C126255220 @default.
- W2004100691 hasConceptScore W2004100691C132525143 @default.
- W2004100691 hasConceptScore W2004100691C154945302 @default.
- W2004100691 hasConceptScore W2004100691C181789720 @default.
- W2004100691 hasConceptScore W2004100691C2778803389 @default.
- W2004100691 hasConceptScore W2004100691C33923547 @default.
- W2004100691 hasConceptScore W2004100691C41008148 @default.
- W2004100691 hasConceptScore W2004100691C45357846 @default.
- W2004100691 hasConceptScore W2004100691C80444323 @default.
- W2004100691 hasConceptScore W2004100691C81074085 @default.
- W2004100691 hasConceptScore W2004100691C88230418 @default.
- W2004100691 hasConceptScore W2004100691C90509273 @default.
- W2004100691 hasConceptScore W2004100691C94375191 @default.
- W2004100691 hasIssue "2" @default.
- W2004100691 hasLocation W20041006911 @default.
- W2004100691 hasOpenAccess W2004100691 @default.
- W2004100691 hasPrimaryLocation W20041006911 @default.
- W2004100691 hasRelatedWork W1536392978 @default.
- W2004100691 hasRelatedWork W2107702345 @default.
- W2004100691 hasRelatedWork W2115192598 @default.
- W2004100691 hasRelatedWork W2134348961 @default.
- W2004100691 hasRelatedWork W2137520303 @default.
- W2004100691 hasRelatedWork W2163788280 @default.
- W2004100691 hasRelatedWork W2216928063 @default.
- W2004100691 hasRelatedWork W2389713625 @default.
- W2004100691 hasRelatedWork W4211055164 @default.
- W2004100691 hasRelatedWork W4308217561 @default.
- W2004100691 hasVolume "29" @default.