Matches in SemOpenAlex for { <https://semopenalex.org/work/W2789580411> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2789580411 abstract "Motion-planning problems, such as manipulation in cluttered environments, often require a collision-free shortest path to be computed quickly given a roadmap graph. Typically, the computational cost of evaluating whether an edge of the roadmap graph is collision-free dominates the running time of search algorithms. Algorithms such as Lazy Weighted A* (LWA*) and LazySP have been proposed to reduce the number of edge evaluations by employing a lazy lookahead (one-step lookahead and infinite-step lookahead, respectively). However, this comes at the expense of additional graph operations: the larger the lookahead, the more the graph operations that are typically required. We propose Lazy Receding-Horizon A* (LRA*) to minimize the total planning time by balancing edge evaluations and graph operations. Endowed with a lazy lookahead, LRA* represents a family of lazy shortest-path graph-search algorithms that generalizes LWA* and LazySP. We analyze the theoretic properties of LRA* and demonstrate empirically that, in many cases, to minimize the total planning time, the algorithm requires an intermediate lazy lookahead. Namely, using an intermediate lazy lookahead, our algorithm outperforms both LWA* and LazySP. These experiments span simulated random worlds in $mathbb{R}^2$ and $mathbb{R}^4$, and manipulation problems using a 7-DOF manipulator." @default.
- W2789580411 created "2018-03-29" @default.
- W2789580411 creator A5017205074 @default.
- W2789580411 creator A5077719529 @default.
- W2789580411 creator A5078885681 @default.
- W2789580411 date "2018-03-13" @default.
- W2789580411 modified "2023-09-27" @default.
- W2789580411 title "Lazy Receding Horizon A* for Efficient Path Planning in Graphs with Expensive-to-Evaluate Edges" @default.
- W2789580411 cites W2045422729 @default.
- W2789580411 hasPublicationYear "2018" @default.
- W2789580411 type Work @default.
- W2789580411 sameAs 2789580411 @default.
- W2789580411 citedByCount "1" @default.
- W2789580411 countsByYear W27895804112019 @default.
- W2789580411 crossrefType "posted-content" @default.
- W2789580411 hasAuthorship W2789580411A5017205074 @default.
- W2789580411 hasAuthorship W2789580411A5077719529 @default.
- W2789580411 hasAuthorship W2789580411A5078885681 @default.
- W2789580411 hasConcept C11413529 @default.
- W2789580411 hasConcept C126255220 @default.
- W2789580411 hasConcept C132525143 @default.
- W2789580411 hasConcept C154945302 @default.
- W2789580411 hasConcept C162307627 @default.
- W2789580411 hasConcept C199360897 @default.
- W2789580411 hasConcept C22590252 @default.
- W2789580411 hasConcept C2777735758 @default.
- W2789580411 hasConcept C28761237 @default.
- W2789580411 hasConcept C33923547 @default.
- W2789580411 hasConcept C41008148 @default.
- W2789580411 hasConcept C80444323 @default.
- W2789580411 hasConcept C81074085 @default.
- W2789580411 hasConcept C90509273 @default.
- W2789580411 hasConceptScore W2789580411C11413529 @default.
- W2789580411 hasConceptScore W2789580411C126255220 @default.
- W2789580411 hasConceptScore W2789580411C132525143 @default.
- W2789580411 hasConceptScore W2789580411C154945302 @default.
- W2789580411 hasConceptScore W2789580411C162307627 @default.
- W2789580411 hasConceptScore W2789580411C199360897 @default.
- W2789580411 hasConceptScore W2789580411C22590252 @default.
- W2789580411 hasConceptScore W2789580411C2777735758 @default.
- W2789580411 hasConceptScore W2789580411C28761237 @default.
- W2789580411 hasConceptScore W2789580411C33923547 @default.
- W2789580411 hasConceptScore W2789580411C41008148 @default.
- W2789580411 hasConceptScore W2789580411C80444323 @default.
- W2789580411 hasConceptScore W2789580411C81074085 @default.
- W2789580411 hasConceptScore W2789580411C90509273 @default.
- W2789580411 hasLocation W27895804111 @default.
- W2789580411 hasOpenAccess W2789580411 @default.
- W2789580411 hasPrimaryLocation W27895804111 @default.
- W2789580411 hasRelatedWork W145978091 @default.
- W2789580411 hasRelatedWork W1516094562 @default.
- W2789580411 hasRelatedWork W2062550101 @default.
- W2789580411 hasRelatedWork W2102315879 @default.
- W2789580411 hasRelatedWork W2142491343 @default.
- W2789580411 hasRelatedWork W2184925689 @default.
- W2789580411 hasRelatedWork W2293499200 @default.
- W2789580411 hasRelatedWork W2548727208 @default.
- W2789580411 hasRelatedWork W2610229657 @default.
- W2789580411 hasRelatedWork W26909889 @default.
- W2789580411 hasRelatedWork W2770167178 @default.
- W2789580411 hasRelatedWork W2777805200 @default.
- W2789580411 hasRelatedWork W2888902433 @default.
- W2789580411 hasRelatedWork W2900818079 @default.
- W2789580411 hasRelatedWork W2964118380 @default.
- W2789580411 hasRelatedWork W2995811563 @default.
- W2789580411 hasRelatedWork W3003423312 @default.
- W2789580411 hasRelatedWork W3135372255 @default.
- W2789580411 hasRelatedWork W3141765880 @default.
- W2789580411 hasRelatedWork W886294273 @default.
- W2789580411 isParatext "false" @default.
- W2789580411 isRetracted "false" @default.
- W2789580411 magId "2789580411" @default.
- W2789580411 workType "article" @default.