Matches in SemOpenAlex for { <https://semopenalex.org/work/W1486271120> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1486271120 abstract "This dissertation considers a suite of searchproblems in which agents are trying to find goals in minimumexpected time. Unlike search in data structures in which time ismeasured by a number operations, search in metric spaces measurestime by units of distance and has received much less attention. Inparticular, search strategies that attempt to minimize expectedsearch time are only available for a handful of relatively simplecases. Nonetheless many relevant search problems take place inmetric spaces. This dissertation includes several concrete examplesfrom navigation and surveillance that would have previously onlybeen approachable by much more ad hoc methods. We visit theseexamples along the way to establishing relevance to a much largerset of problems. We present a policy that is an extension ofWhittle's index heuristic and is applicable under the followingassumptions. * The location of goals are independent randomvariables. The agents and goals are in a length space, i.e., ametric space with continuous paths. * The agents move alongcontinuous paths with bounded speed. The agents' sensing isnoiseless. We demonstrate the performance of our policy by applyingit to a diverse set of problems for which solutions are availablein the literature. We treat each of the following problems as aspecial case of a more general search problem: search inone-dimensional spaces such as the Line Search Problem (LSP) andCow Path Problem (CPP), search in two-dimensional spaces such asthe Lost in a Forest Problem (LFP) and problems of coverage, problems in networks such as the Graph Search Problem (GSP) andMinimum Latency Tour Problem (MLTP), and dynamic problems such asthe Persistent Patrol Problem (PPP) and Dynamic TravelingRepairperson Problem (DTRP). On each of these we find that ourpolicy performs comparably to, and occasionally better than, theaccepted solutions developed specifically for these problems. As aresult, we believe that this dissertation contributes a significantinroad into a large space of search problems that meets ourassumptions, but that remains unaddressed." @default.
- W1486271120 created "2016-06-24" @default.
- W1486271120 creator A5012480623 @default.
- W1486271120 date "2011-01-01" @default.
- W1486271120 modified "2023-09-27" @default.
- W1486271120 title "A general index heuristic for search with mobile agents" @default.
- W1486271120 hasPublicationYear "2011" @default.
- W1486271120 type Work @default.
- W1486271120 sameAs 1486271120 @default.
- W1486271120 citedByCount "0" @default.
- W1486271120 crossrefType "dissertation" @default.
- W1486271120 hasAuthorship W1486271120A5012480623 @default.
- W1486271120 hasConcept C111919701 @default.
- W1486271120 hasConcept C123370116 @default.
- W1486271120 hasConcept C125583679 @default.
- W1486271120 hasConcept C126255220 @default.
- W1486271120 hasConcept C127413603 @default.
- W1486271120 hasConcept C134306372 @default.
- W1486271120 hasConcept C139979381 @default.
- W1486271120 hasConcept C158154518 @default.
- W1486271120 hasConcept C173801870 @default.
- W1486271120 hasConcept C176217482 @default.
- W1486271120 hasConcept C177264268 @default.
- W1486271120 hasConcept C17744445 @default.
- W1486271120 hasConcept C198043062 @default.
- W1486271120 hasConcept C19889080 @default.
- W1486271120 hasConcept C199360897 @default.
- W1486271120 hasConcept C199539241 @default.
- W1486271120 hasConcept C201789804 @default.
- W1486271120 hasConcept C21547014 @default.
- W1486271120 hasConcept C2778572836 @default.
- W1486271120 hasConcept C33923547 @default.
- W1486271120 hasConcept C41008148 @default.
- W1486271120 hasConceptScore W1486271120C111919701 @default.
- W1486271120 hasConceptScore W1486271120C123370116 @default.
- W1486271120 hasConceptScore W1486271120C125583679 @default.
- W1486271120 hasConceptScore W1486271120C126255220 @default.
- W1486271120 hasConceptScore W1486271120C127413603 @default.
- W1486271120 hasConceptScore W1486271120C134306372 @default.
- W1486271120 hasConceptScore W1486271120C139979381 @default.
- W1486271120 hasConceptScore W1486271120C158154518 @default.
- W1486271120 hasConceptScore W1486271120C173801870 @default.
- W1486271120 hasConceptScore W1486271120C176217482 @default.
- W1486271120 hasConceptScore W1486271120C177264268 @default.
- W1486271120 hasConceptScore W1486271120C17744445 @default.
- W1486271120 hasConceptScore W1486271120C198043062 @default.
- W1486271120 hasConceptScore W1486271120C19889080 @default.
- W1486271120 hasConceptScore W1486271120C199360897 @default.
- W1486271120 hasConceptScore W1486271120C199539241 @default.
- W1486271120 hasConceptScore W1486271120C201789804 @default.
- W1486271120 hasConceptScore W1486271120C21547014 @default.
- W1486271120 hasConceptScore W1486271120C2778572836 @default.
- W1486271120 hasConceptScore W1486271120C33923547 @default.
- W1486271120 hasConceptScore W1486271120C41008148 @default.
- W1486271120 hasLocation W14862711201 @default.
- W1486271120 hasOpenAccess W1486271120 @default.
- W1486271120 hasPrimaryLocation W14862711201 @default.
- W1486271120 hasRelatedWork W1025380551 @default.
- W1486271120 hasRelatedWork W104304532 @default.
- W1486271120 hasRelatedWork W113367472 @default.
- W1486271120 hasRelatedWork W149447503 @default.
- W1486271120 hasRelatedWork W1505837856 @default.
- W1486271120 hasRelatedWork W17332395 @default.
- W1486271120 hasRelatedWork W205563547 @default.
- W1486271120 hasRelatedWork W2108434616 @default.
- W1486271120 hasRelatedWork W2157442454 @default.
- W1486271120 hasRelatedWork W2186660953 @default.
- W1486271120 hasRelatedWork W2301758411 @default.
- W1486271120 hasRelatedWork W2588398343 @default.
- W1486271120 hasRelatedWork W2593395660 @default.
- W1486271120 hasRelatedWork W2772627893 @default.
- W1486271120 hasRelatedWork W2953357684 @default.
- W1486271120 hasRelatedWork W3090448441 @default.
- W1486271120 hasRelatedWork W3122226907 @default.
- W1486271120 hasRelatedWork W3198336215 @default.
- W1486271120 hasRelatedWork W44515863 @default.
- W1486271120 hasRelatedWork W86598623 @default.
- W1486271120 isParatext "false" @default.
- W1486271120 isRetracted "false" @default.
- W1486271120 magId "1486271120" @default.
- W1486271120 workType "dissertation" @default.