Matches in SemOpenAlex for { <https://semopenalex.org/work/W1971086298> ?p ?o ?g. }
- W1971086298 endingPage "894" @default.
- W1971086298 startingPage "846" @default.
- W1971086298 abstract "During the last decade, sampling-based path planning algorithms, such as probabilistic roadmaps (PRM) and rapidly exploring random trees (RRT), have been shown to work well in practice and possess theoretical guarantees such as probabilistic completeness. However, little effort has been devoted to the formal analysis of the quality of the solution returned by such algorithms, e.g. as a function of the number of samples. The purpose of this paper is to fill this gap, by rigorously analyzing the asymptotic behavior of the cost of the solution returned by stochastic sampling-based algorithms as the number of samples increases. A number of negative results are provided, characterizing existing algorithms, e.g. showing that, under mild technical conditions, the cost of the solution returned by broadly used sampling-based algorithms converges almost surely to a non-optimal value. The main contribution of the paper is the introduction of new algorithms, namely, PRM* and RRT* , which are provably asymptotically optimal, i.e. such that the cost of the returned solution converges almost surely to the optimum. Moreover, it is shown that the computational complexity of the new algorithms is within a constant factor of that of their probabilistically complete (but not asymptotically optimal) counterparts. The analysis in this paper hinges on novel connections between stochastic sampling-based path planning algorithms and the theory of random geometric graphs." @default.
- W1971086298 created "2016-06-24" @default.
- W1971086298 creator A5029069358 @default.
- W1971086298 creator A5081073767 @default.
- W1971086298 date "2011-06-01" @default.
- W1971086298 modified "2023-10-09" @default.
- W1971086298 title "Sampling-based algorithms for optimal motion planning" @default.
- W1971086298 cites W1424654272 @default.
- W1971086298 cites W1531225991 @default.
- W1971086298 cites W157296195 @default.
- W1971086298 cites W1608481154 @default.
- W1971086298 cites W1821149804 @default.
- W1971086298 cites W1918250237 @default.
- W1971086298 cites W1967533244 @default.
- W1971086298 cites W1970117927 @default.
- W1971086298 cites W1973546417 @default.
- W1971086298 cites W1978301848 @default.
- W1971086298 cites W198091129 @default.
- W1971086298 cites W1981040965 @default.
- W1971086298 cites W1985480430 @default.
- W1971086298 cites W1989274820 @default.
- W1971086298 cites W1997190953 @default.
- W1971086298 cites W2000359213 @default.
- W1971086298 cites W2003835006 @default.
- W1971086298 cites W2027693953 @default.
- W1971086298 cites W2028945152 @default.
- W1971086298 cites W2033013465 @default.
- W1971086298 cites W2033613927 @default.
- W1971086298 cites W2034801091 @default.
- W1971086298 cites W2036016432 @default.
- W1971086298 cites W2037907469 @default.
- W1971086298 cites W2042649304 @default.
- W1971086298 cites W2051645187 @default.
- W1971086298 cites W2053833381 @default.
- W1971086298 cites W2058240764 @default.
- W1971086298 cites W2063416615 @default.
- W1971086298 cites W2065795466 @default.
- W1971086298 cites W2072596762 @default.
- W1971086298 cites W2077586119 @default.
- W1971086298 cites W2088521668 @default.
- W1971086298 cites W2095757353 @default.
- W1971086298 cites W2103120971 @default.
- W1971086298 cites W2105248582 @default.
- W1971086298 cites W2110144538 @default.
- W1971086298 cites W2113029345 @default.
- W1971086298 cites W2114171536 @default.
- W1971086298 cites W2128990851 @default.
- W1971086298 cites W2134547952 @default.
- W1971086298 cites W2134741043 @default.
- W1971086298 cites W2137775453 @default.
- W1971086298 cites W2141664020 @default.
- W1971086298 cites W2163178194 @default.
- W1971086298 cites W2165216595 @default.
- W1971086298 cites W2170220350 @default.
- W1971086298 cites W2171266831 @default.
- W1971086298 cites W2220451813 @default.
- W1971086298 cites W2259909496 @default.
- W1971086298 cites W2328647628 @default.
- W1971086298 cites W2427881153 @default.
- W1971086298 cites W2951895211 @default.
- W1971086298 cites W390146837 @default.
- W1971086298 cites W4205104645 @default.
- W1971086298 cites W4236470048 @default.
- W1971086298 cites W4242811155 @default.
- W1971086298 cites W4246226690 @default.
- W1971086298 cites W4246505497 @default.
- W1971086298 cites W4249774010 @default.
- W1971086298 cites W4299506498 @default.
- W1971086298 cites W4300580367 @default.
- W1971086298 cites W587813246 @default.
- W1971086298 cites W630423399 @default.
- W1971086298 doi "https://doi.org/10.1177/0278364911406761" @default.
- W1971086298 hasPublicationYear "2011" @default.
- W1971086298 type Work @default.
- W1971086298 sameAs 1971086298 @default.
- W1971086298 citedByCount "3184" @default.
- W1971086298 countsByYear W19710862982012 @default.
- W1971086298 countsByYear W19710862982013 @default.
- W1971086298 countsByYear W19710862982014 @default.
- W1971086298 countsByYear W19710862982015 @default.
- W1971086298 countsByYear W19710862982016 @default.
- W1971086298 countsByYear W19710862982017 @default.
- W1971086298 countsByYear W19710862982018 @default.
- W1971086298 countsByYear W19710862982019 @default.
- W1971086298 countsByYear W19710862982020 @default.
- W1971086298 countsByYear W19710862982021 @default.
- W1971086298 countsByYear W19710862982022 @default.
- W1971086298 countsByYear W19710862982023 @default.
- W1971086298 crossrefType "journal-article" @default.
- W1971086298 hasAuthorship W1971086298A5029069358 @default.
- W1971086298 hasAuthorship W1971086298A5081073767 @default.
- W1971086298 hasBestOaLocation W19710862982 @default.
- W1971086298 hasConcept C106131492 @default.
- W1971086298 hasConcept C11413529 @default.
- W1971086298 hasConcept C126255220 @default.
- W1971086298 hasConcept C140779682 @default.
- W1971086298 hasConcept C154945302 @default.
- W1971086298 hasConcept C181789720 @default.