Matches in SemOpenAlex for { <https://semopenalex.org/work/W3207741304> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W3207741304 abstract "Heuristic search-based motion planning algorithms typically discretise the search space in order to solve the shortest path problem. Their performance is closely related to this discretisation. A fine discretisation allows for better approximations of the continuous search space, but makes the search for a solution more computationally costly. A coarser resolution might allow the algorithms to find solutions quickly at the expense of quality. For large state spaces, it can be beneficial to search for solutions across multiple resolutions even though defining the discretisations is challenging. The recently proposed algorithm Multi-Resolution A* (MRA*) searches over multiple resolutions. It traverses large areas of obstacle-free space and escapes local minima at a coarse resolution. It can also navigate so-called narrow passageways at a finer resolution. In this work, we develop AMRA*, an anytime version of MRA*. AMRA* tries to find a solution quickly using the coarse resolution as much as possible. It then refines the solution by relying on the fine resolution to discover better paths that may not have been available at the coarse resolution. In addition to being anytime, AMRA* can also leverage information sharing between multiple heuristics. We prove that AMRA* is complete and optimal (in-the-limit of time) with respect to the finest resolution. We show its performance on 2D grid navigation and 4D kinodynamic planning problems." @default.
- W3207741304 created "2021-10-25" @default.
- W3207741304 creator A5014796462 @default.
- W3207741304 creator A5075132395 @default.
- W3207741304 creator A5087488647 @default.
- W3207741304 date "2022-05-23" @default.
- W3207741304 modified "2023-09-27" @default.
- W3207741304 title "AMRA*: Anytime Multi-Resolution Multi-Heuristic A*" @default.
- W3207741304 cites W1140243306 @default.
- W3207741304 cites W1424654272 @default.
- W3207741304 cites W1969483458 @default.
- W3207741304 cites W1971086298 @default.
- W3207741304 cites W1977935965 @default.
- W3207741304 cites W2035601288 @default.
- W3207741304 cites W2110762409 @default.
- W3207741304 cites W2119562960 @default.
- W3207741304 cites W2124015815 @default.
- W3207741304 cites W2135125135 @default.
- W3207741304 cites W2313274380 @default.
- W3207741304 cites W2963249250 @default.
- W3207741304 cites W3101355526 @default.
- W3207741304 cites W4231226883 @default.
- W3207741304 doi "https://doi.org/10.1109/icra46639.2022.9812359" @default.
- W3207741304 hasPublicationYear "2022" @default.
- W3207741304 type Work @default.
- W3207741304 sameAs 3207741304 @default.
- W3207741304 citedByCount "2" @default.
- W3207741304 countsByYear W32077413042023 @default.
- W3207741304 crossrefType "proceedings-article" @default.
- W3207741304 hasAuthorship W3207741304A5014796462 @default.
- W3207741304 hasAuthorship W3207741304A5075132395 @default.
- W3207741304 hasAuthorship W3207741304A5087488647 @default.
- W3207741304 hasBestOaLocation W32077413042 @default.
- W3207741304 hasConcept C11413529 @default.
- W3207741304 hasConcept C126255220 @default.
- W3207741304 hasConcept C127705205 @default.
- W3207741304 hasConcept C134306372 @default.
- W3207741304 hasConcept C138268822 @default.
- W3207741304 hasConcept C153083717 @default.
- W3207741304 hasConcept C154945302 @default.
- W3207741304 hasConcept C173801870 @default.
- W3207741304 hasConcept C186633575 @default.
- W3207741304 hasConcept C187691185 @default.
- W3207741304 hasConcept C199360897 @default.
- W3207741304 hasConcept C2524010 @default.
- W3207741304 hasConcept C2777735758 @default.
- W3207741304 hasConcept C33923547 @default.
- W3207741304 hasConcept C41008148 @default.
- W3207741304 hasConcept C73000952 @default.
- W3207741304 hasConcept C81074085 @default.
- W3207741304 hasConcept C90509273 @default.
- W3207741304 hasConceptScore W3207741304C11413529 @default.
- W3207741304 hasConceptScore W3207741304C126255220 @default.
- W3207741304 hasConceptScore W3207741304C127705205 @default.
- W3207741304 hasConceptScore W3207741304C134306372 @default.
- W3207741304 hasConceptScore W3207741304C138268822 @default.
- W3207741304 hasConceptScore W3207741304C153083717 @default.
- W3207741304 hasConceptScore W3207741304C154945302 @default.
- W3207741304 hasConceptScore W3207741304C173801870 @default.
- W3207741304 hasConceptScore W3207741304C186633575 @default.
- W3207741304 hasConceptScore W3207741304C187691185 @default.
- W3207741304 hasConceptScore W3207741304C199360897 @default.
- W3207741304 hasConceptScore W3207741304C2524010 @default.
- W3207741304 hasConceptScore W3207741304C2777735758 @default.
- W3207741304 hasConceptScore W3207741304C33923547 @default.
- W3207741304 hasConceptScore W3207741304C41008148 @default.
- W3207741304 hasConceptScore W3207741304C73000952 @default.
- W3207741304 hasConceptScore W3207741304C81074085 @default.
- W3207741304 hasConceptScore W3207741304C90509273 @default.
- W3207741304 hasLocation W32077413041 @default.
- W3207741304 hasLocation W32077413042 @default.
- W3207741304 hasOpenAccess W3207741304 @default.
- W3207741304 hasPrimaryLocation W32077413041 @default.
- W3207741304 hasRelatedWork W1562914357 @default.
- W3207741304 hasRelatedWork W2036309121 @default.
- W3207741304 hasRelatedWork W2078586005 @default.
- W3207741304 hasRelatedWork W2116538803 @default.
- W3207741304 hasRelatedWork W2130940433 @default.
- W3207741304 hasRelatedWork W2152296133 @default.
- W3207741304 hasRelatedWork W2371529414 @default.
- W3207741304 hasRelatedWork W2897693823 @default.
- W3207741304 hasRelatedWork W2965616113 @default.
- W3207741304 hasRelatedWork W3146338492 @default.
- W3207741304 isParatext "false" @default.
- W3207741304 isRetracted "false" @default.
- W3207741304 magId "3207741304" @default.
- W3207741304 workType "article" @default.