Matches in SemOpenAlex for { <https://semopenalex.org/work/W1941409503> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W1941409503 endingPage "598" @default.
- W1941409503 startingPage "585" @default.
- W1941409503 abstract "In contrast to classic geometric motion planning, informative path planning (IPP) seeks a path for a robot to sense the world and gain information. In adaptive IPP, the robot chooses the next sensing location conditioned on all information acquired so far, and the robot’s goal is to minimize the travel cost required for identifying a true hypothesis. Adaptive IPP is NP-hard, because the robot must trade-off information gain and travel cost optimally. In this paper we present Recursive Adaptive Identification (RAId), a new polynomial-time approximation algorithm for adaptive IPP. We prove a polylogarithmic approximation bound when the robot travels in a metric space. Furthermore, our experiments suggest that RAId is practical and provides good approximate solutions for two distinct robot planning tasks. Although RAId is designed primarily for noiseless observations, a simple extension allows it to handle some tasks with noisy observations." @default.
- W1941409503 created "2016-06-24" @default.
- W1941409503 creator A5043794280 @default.
- W1941409503 creator A5045883104 @default.
- W1941409503 creator A5082344124 @default.
- W1941409503 date "2015-09-03" @default.
- W1941409503 modified "2023-09-24" @default.
- W1941409503 title "Adaptive informative path planning in metric spaces" @default.
- W1941409503 cites W1975361422 @default.
- W1941409503 cites W2023509699 @default.
- W1941409503 cites W2087421501 @default.
- W1941409503 cites W2095010934 @default.
- W1941409503 cites W2099430963 @default.
- W1941409503 cites W2102621601 @default.
- W1941409503 cites W2131552728 @default.
- W1941409503 cites W2151239055 @default.
- W1941409503 cites W2152124311 @default.
- W1941409503 cites W2154838933 @default.
- W1941409503 cites W2161674001 @default.
- W1941409503 cites W2168359464 @default.
- W1941409503 cites W3099664902 @default.
- W1941409503 cites W3106409394 @default.
- W1941409503 cites W637527836 @default.
- W1941409503 doi "https://doi.org/10.1177/0278364915596378" @default.
- W1941409503 hasPublicationYear "2015" @default.
- W1941409503 type Work @default.
- W1941409503 sameAs 1941409503 @default.
- W1941409503 citedByCount "43" @default.
- W1941409503 countsByYear W19414095032015 @default.
- W1941409503 countsByYear W19414095032016 @default.
- W1941409503 countsByYear W19414095032017 @default.
- W1941409503 countsByYear W19414095032018 @default.
- W1941409503 countsByYear W19414095032019 @default.
- W1941409503 countsByYear W19414095032020 @default.
- W1941409503 countsByYear W19414095032021 @default.
- W1941409503 countsByYear W19414095032022 @default.
- W1941409503 countsByYear W19414095032023 @default.
- W1941409503 crossrefType "journal-article" @default.
- W1941409503 hasAuthorship W1941409503A5043794280 @default.
- W1941409503 hasAuthorship W1941409503A5045883104 @default.
- W1941409503 hasAuthorship W1941409503A5082344124 @default.
- W1941409503 hasBestOaLocation W19414095032 @default.
- W1941409503 hasConcept C11413529 @default.
- W1941409503 hasConcept C126255220 @default.
- W1941409503 hasConcept C127413603 @default.
- W1941409503 hasConcept C133320665 @default.
- W1941409503 hasConcept C154945302 @default.
- W1941409503 hasConcept C162324750 @default.
- W1941409503 hasConcept C176217482 @default.
- W1941409503 hasConcept C187736073 @default.
- W1941409503 hasConcept C199360897 @default.
- W1941409503 hasConcept C21547014 @default.
- W1941409503 hasConcept C2776502983 @default.
- W1941409503 hasConcept C2777735758 @default.
- W1941409503 hasConcept C2780898871 @default.
- W1941409503 hasConcept C33923547 @default.
- W1941409503 hasConcept C41008148 @default.
- W1941409503 hasConcept C81074085 @default.
- W1941409503 hasConcept C90509273 @default.
- W1941409503 hasConcept C9390403 @default.
- W1941409503 hasConceptScore W1941409503C11413529 @default.
- W1941409503 hasConceptScore W1941409503C126255220 @default.
- W1941409503 hasConceptScore W1941409503C127413603 @default.
- W1941409503 hasConceptScore W1941409503C133320665 @default.
- W1941409503 hasConceptScore W1941409503C154945302 @default.
- W1941409503 hasConceptScore W1941409503C162324750 @default.
- W1941409503 hasConceptScore W1941409503C176217482 @default.
- W1941409503 hasConceptScore W1941409503C187736073 @default.
- W1941409503 hasConceptScore W1941409503C199360897 @default.
- W1941409503 hasConceptScore W1941409503C21547014 @default.
- W1941409503 hasConceptScore W1941409503C2776502983 @default.
- W1941409503 hasConceptScore W1941409503C2777735758 @default.
- W1941409503 hasConceptScore W1941409503C2780898871 @default.
- W1941409503 hasConceptScore W1941409503C33923547 @default.
- W1941409503 hasConceptScore W1941409503C41008148 @default.
- W1941409503 hasConceptScore W1941409503C81074085 @default.
- W1941409503 hasConceptScore W1941409503C90509273 @default.
- W1941409503 hasConceptScore W1941409503C9390403 @default.
- W1941409503 hasIssue "5" @default.
- W1941409503 hasLocation W19414095031 @default.
- W1941409503 hasLocation W19414095032 @default.
- W1941409503 hasOpenAccess W1941409503 @default.
- W1941409503 hasPrimaryLocation W19414095031 @default.
- W1941409503 hasRelatedWork W1539483014 @default.
- W1941409503 hasRelatedWork W1570961203 @default.
- W1941409503 hasRelatedWork W1962141875 @default.
- W1941409503 hasRelatedWork W2000120653 @default.
- W1941409503 hasRelatedWork W2150276848 @default.
- W1941409503 hasRelatedWork W2176548496 @default.
- W1941409503 hasRelatedWork W2188172401 @default.
- W1941409503 hasRelatedWork W2391902207 @default.
- W1941409503 hasRelatedWork W2799139340 @default.
- W1941409503 hasRelatedWork W2912962943 @default.
- W1941409503 hasVolume "35" @default.
- W1941409503 isParatext "false" @default.
- W1941409503 isRetracted "false" @default.
- W1941409503 magId "1941409503" @default.
- W1941409503 workType "article" @default.