Matches in SemOpenAlex for { <https://semopenalex.org/work/W3132945183> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W3132945183 abstract "Parallelization of A* path planning is mostly limited by the number of possible motions, which is far less than the level of parallelism that modern processors support. In this paper, we go beyond the limitations of traditional parallelism of A* and propose Speculative Path Planning to accelerate the search when there are abundant idle resources. The key idea of our approach is predicting future state expansions relying on patterns among expansions and aggressively parallelize the computations of prospective states (i.e. pre-evaluate the expensive collision checking operation of prospective nodes). This method allows us to maintain the same search order as of vanilla A* and safeguard any optimality guarantees. We evaluate our method on various configurations and show that on a machine with 32 physical cores, our method improves the performance around 11x and 10x on average over counterpart single-threaded and multi-threaded implementations respectively. The code to our paper can be found here: this https URL." @default.
- W3132945183 created "2021-03-01" @default.
- W3132945183 creator A5045254478 @default.
- W3132945183 creator A5045939421 @default.
- W3132945183 creator A5075613923 @default.
- W3132945183 date "2021-02-11" @default.
- W3132945183 modified "2023-09-27" @default.
- W3132945183 title "Speculative Path Planning." @default.
- W3132945183 cites W1554398046 @default.
- W3132945183 cites W2124543852 @default.
- W3132945183 cites W2567660513 @default.
- W3132945183 hasPublicationYear "2021" @default.
- W3132945183 type Work @default.
- W3132945183 sameAs 3132945183 @default.
- W3132945183 citedByCount "0" @default.
- W3132945183 crossrefType "posted-content" @default.
- W3132945183 hasAuthorship W3132945183A5045254478 @default.
- W3132945183 hasAuthorship W3132945183A5045939421 @default.
- W3132945183 hasAuthorship W3132945183A5075613923 @default.
- W3132945183 hasConcept C111919701 @default.
- W3132945183 hasConcept C11413529 @default.
- W3132945183 hasConcept C120314980 @default.
- W3132945183 hasConcept C16320812 @default.
- W3132945183 hasConcept C173608175 @default.
- W3132945183 hasConcept C177264268 @default.
- W3132945183 hasConcept C199360897 @default.
- W3132945183 hasConcept C26517878 @default.
- W3132945183 hasConcept C26713055 @default.
- W3132945183 hasConcept C2776760102 @default.
- W3132945183 hasConcept C2777735758 @default.
- W3132945183 hasConcept C2781172179 @default.
- W3132945183 hasConcept C41008148 @default.
- W3132945183 hasConcept C45374587 @default.
- W3132945183 hasConceptScore W3132945183C111919701 @default.
- W3132945183 hasConceptScore W3132945183C11413529 @default.
- W3132945183 hasConceptScore W3132945183C120314980 @default.
- W3132945183 hasConceptScore W3132945183C16320812 @default.
- W3132945183 hasConceptScore W3132945183C173608175 @default.
- W3132945183 hasConceptScore W3132945183C177264268 @default.
- W3132945183 hasConceptScore W3132945183C199360897 @default.
- W3132945183 hasConceptScore W3132945183C26517878 @default.
- W3132945183 hasConceptScore W3132945183C26713055 @default.
- W3132945183 hasConceptScore W3132945183C2776760102 @default.
- W3132945183 hasConceptScore W3132945183C2777735758 @default.
- W3132945183 hasConceptScore W3132945183C2781172179 @default.
- W3132945183 hasConceptScore W3132945183C41008148 @default.
- W3132945183 hasConceptScore W3132945183C45374587 @default.
- W3132945183 hasLocation W31329451831 @default.
- W3132945183 hasOpenAccess W3132945183 @default.
- W3132945183 hasPrimaryLocation W31329451831 @default.
- W3132945183 hasRelatedWork W10893106 @default.
- W3132945183 hasRelatedWork W1434530564 @default.
- W3132945183 hasRelatedWork W1509593372 @default.
- W3132945183 hasRelatedWork W1607613268 @default.
- W3132945183 hasRelatedWork W1660809742 @default.
- W3132945183 hasRelatedWork W1964191343 @default.
- W3132945183 hasRelatedWork W1977522748 @default.
- W3132945183 hasRelatedWork W203992939 @default.
- W3132945183 hasRelatedWork W2052167384 @default.
- W3132945183 hasRelatedWork W2059800349 @default.
- W3132945183 hasRelatedWork W2079679596 @default.
- W3132945183 hasRelatedWork W2274196932 @default.
- W3132945183 hasRelatedWork W2274304637 @default.
- W3132945183 hasRelatedWork W2306258011 @default.
- W3132945183 hasRelatedWork W2530311817 @default.
- W3132945183 hasRelatedWork W2531730523 @default.
- W3132945183 hasRelatedWork W2805309269 @default.
- W3132945183 hasRelatedWork W2887515059 @default.
- W3132945183 hasRelatedWork W3024707067 @default.
- W3132945183 hasRelatedWork W357011158 @default.
- W3132945183 isParatext "false" @default.
- W3132945183 isRetracted "false" @default.
- W3132945183 magId "3132945183" @default.
- W3132945183 workType "article" @default.