Matches in SemOpenAlex for { <https://semopenalex.org/work/W2414134329> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2414134329 abstract "The benefits of bidirectional planning over the unidirectional version are well established for motion planning in high-dimensional configuration spaces. While bidirectional approaches have been employed with great success in the context of sampling-based planners such as in RRT-Connect, they have not enjoyed popularity amongst search-based methods such as A*. The systematic nature of search-based algorithms, which often leads to consistent and high-quality paths, also enforces strict conditions for the connection of forward and backward searches. Admissible heuristics for the connection of forward and backward searches have been developed, but their computational complexity is a deterrent. In this work, we leverage recent advances in search with inadmissible heuristics to develop an algorithm called A*-Connect, much in the spirit of RRT-Connect. A*-Connect uses a fast approximation of the classic front-to-front heuristic from literature to lead the forward and backward searches towards each other, while retaining theoretical guarantees on completeness and bounded suboptimality. We validate A*-Connect on manipulation as well as navigation domains, comparing with popular sampling-based methods as well as state-of-the-art bidirectional search algorithms. Our results indicate that A*-Connect can provide several times speedup over unidirectional search while maintaining high solution quality." @default.
- W2414134329 created "2016-06-24" @default.
- W2414134329 creator A5055659576 @default.
- W2414134329 creator A5082050962 @default.
- W2414134329 creator A5087488647 @default.
- W2414134329 date "2016-05-01" @default.
- W2414134329 modified "2023-10-16" @default.
- W2414134329 title "A*-Connect: Bounded suboptimal bidirectional heuristic search" @default.
- W2414134329 cites W1539048696 @default.
- W2414134329 cites W1559814819 @default.
- W2414134329 cites W1597203970 @default.
- W2414134329 cites W1969483458 @default.
- W2414134329 cites W1971267722 @default.
- W2414134329 cites W2083355299 @default.
- W2414134329 cites W2110762409 @default.
- W2414134329 cites W2122054842 @default.
- W2414134329 cites W2129463847 @default.
- W2414134329 cites W2141664020 @default.
- W2414134329 cites W2164276476 @default.
- W2414134329 cites W2617599361 @default.
- W2414134329 doi "https://doi.org/10.1109/icra.2016.7487437" @default.
- W2414134329 hasPublicationYear "2016" @default.
- W2414134329 type Work @default.
- W2414134329 sameAs 2414134329 @default.
- W2414134329 citedByCount "11" @default.
- W2414134329 countsByYear W24141343292018 @default.
- W2414134329 countsByYear W24141343292019 @default.
- W2414134329 countsByYear W24141343292020 @default.
- W2414134329 countsByYear W24141343292021 @default.
- W2414134329 countsByYear W24141343292022 @default.
- W2414134329 crossrefType "proceedings-article" @default.
- W2414134329 hasAuthorship W2414134329A5055659576 @default.
- W2414134329 hasAuthorship W2414134329A5082050962 @default.
- W2414134329 hasAuthorship W2414134329A5087488647 @default.
- W2414134329 hasConcept C111919701 @default.
- W2414134329 hasConcept C11413529 @default.
- W2414134329 hasConcept C125583679 @default.
- W2414134329 hasConcept C126255220 @default.
- W2414134329 hasConcept C127705205 @default.
- W2414134329 hasConcept C134306372 @default.
- W2414134329 hasConcept C139979381 @default.
- W2414134329 hasConcept C153083717 @default.
- W2414134329 hasConcept C154945302 @default.
- W2414134329 hasConcept C15744967 @default.
- W2414134329 hasConcept C173608175 @default.
- W2414134329 hasConcept C173801870 @default.
- W2414134329 hasConcept C19889080 @default.
- W2414134329 hasConcept C201789804 @default.
- W2414134329 hasConcept C2780586970 @default.
- W2414134329 hasConcept C33923547 @default.
- W2414134329 hasConcept C34388435 @default.
- W2414134329 hasConcept C41008148 @default.
- W2414134329 hasConcept C68339613 @default.
- W2414134329 hasConcept C77805123 @default.
- W2414134329 hasConcept C80444323 @default.
- W2414134329 hasConceptScore W2414134329C111919701 @default.
- W2414134329 hasConceptScore W2414134329C11413529 @default.
- W2414134329 hasConceptScore W2414134329C125583679 @default.
- W2414134329 hasConceptScore W2414134329C126255220 @default.
- W2414134329 hasConceptScore W2414134329C127705205 @default.
- W2414134329 hasConceptScore W2414134329C134306372 @default.
- W2414134329 hasConceptScore W2414134329C139979381 @default.
- W2414134329 hasConceptScore W2414134329C153083717 @default.
- W2414134329 hasConceptScore W2414134329C154945302 @default.
- W2414134329 hasConceptScore W2414134329C15744967 @default.
- W2414134329 hasConceptScore W2414134329C173608175 @default.
- W2414134329 hasConceptScore W2414134329C173801870 @default.
- W2414134329 hasConceptScore W2414134329C19889080 @default.
- W2414134329 hasConceptScore W2414134329C201789804 @default.
- W2414134329 hasConceptScore W2414134329C2780586970 @default.
- W2414134329 hasConceptScore W2414134329C33923547 @default.
- W2414134329 hasConceptScore W2414134329C34388435 @default.
- W2414134329 hasConceptScore W2414134329C41008148 @default.
- W2414134329 hasConceptScore W2414134329C68339613 @default.
- W2414134329 hasConceptScore W2414134329C77805123 @default.
- W2414134329 hasConceptScore W2414134329C80444323 @default.
- W2414134329 hasLocation W24141343291 @default.
- W2414134329 hasOpenAccess W2414134329 @default.
- W2414134329 hasPrimaryLocation W24141343291 @default.
- W2414134329 hasRelatedWork W128952136 @default.
- W2414134329 hasRelatedWork W2182758885 @default.
- W2414134329 hasRelatedWork W2186041342 @default.
- W2414134329 hasRelatedWork W2295002169 @default.
- W2414134329 hasRelatedWork W2295532854 @default.
- W2414134329 hasRelatedWork W2358427436 @default.
- W2414134329 hasRelatedWork W2397806795 @default.
- W2414134329 hasRelatedWork W2747118187 @default.
- W2414134329 hasRelatedWork W2759607370 @default.
- W2414134329 hasRelatedWork W3038026295 @default.
- W2414134329 isParatext "false" @default.
- W2414134329 isRetracted "false" @default.
- W2414134329 magId "2414134329" @default.
- W2414134329 workType "article" @default.