Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313338958> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W4313338958 abstract "Pursuit-evasion is a multi-agent sequential decision problem in which a group of agents coordinate their traversal of a spatial domain to locate an agent trying to evade them. Pursuit-evasion problems arise in a number of important application domains including defense and route planning. Learning to coordinate pursuer behaviors so as to minimize the time to capture of the evader is challenging because of a large action space and sparse noisy state information; consequently, previous approaches have relied primarily on heuristics. We propose a variant of Thompson Sampling for pursuit-evasion that allows for the application of existing model-based planning algorithms. The proposed approach is general that it allows for an arbitrary number of pursuers, a general spatial domain and the integration of side information. We derive posterior convergence rates and regret bounds for the proposed method, which are the first of their kind in this context. Through a suite of simulation experiments, we find that Thompson Sampling for pursuit-evasion significantly reduces time-to-capture and increases capture rate by at least 9% relative to competing algorithms." @default.
- W4313338958 created "2023-01-06" @default.
- W4313338958 creator A5010444377 @default.
- W4313338958 creator A5022846477 @default.
- W4313338958 creator A5032063299 @default.
- W4313338958 date "2022-11-16" @default.
- W4313338958 modified "2023-09-23" @default.
- W4313338958 title "Thompson Sampling for Pursuit-Evasion Problems" @default.
- W4313338958 cites W1542941925 @default.
- W4313338958 cites W1562057654 @default.
- W4313338958 cites W1854776945 @default.
- W4313338958 cites W1900131006 @default.
- W4313338958 cites W2025331888 @default.
- W4313338958 cites W2026319405 @default.
- W4313338958 cites W2062670444 @default.
- W4313338958 cites W2104969271 @default.
- W4313338958 cites W2113367504 @default.
- W4313338958 cites W2118525851 @default.
- W4313338958 cites W2120171547 @default.
- W4313338958 cites W2132480603 @default.
- W4313338958 cites W2149551746 @default.
- W4313338958 cites W2160484294 @default.
- W4313338958 cites W2161303196 @default.
- W4313338958 cites W2537182254 @default.
- W4313338958 cites W4211221179 @default.
- W4313338958 cites W4213251304 @default.
- W4313338958 cites W4234228486 @default.
- W4313338958 cites W4236661448 @default.
- W4313338958 doi "https://doi.org/10.1109/iceccme55909.2022.9988393" @default.
- W4313338958 hasPublicationYear "2022" @default.
- W4313338958 type Work @default.
- W4313338958 citedByCount "0" @default.
- W4313338958 crossrefType "proceedings-article" @default.
- W4313338958 hasAuthorship W4313338958A5010444377 @default.
- W4313338958 hasAuthorship W4313338958A5022846477 @default.
- W4313338958 hasAuthorship W4313338958A5032063299 @default.
- W4313338958 hasBestOaLocation W43133389582 @default.
- W4313338958 hasConcept C106131492 @default.
- W4313338958 hasConcept C119857082 @default.
- W4313338958 hasConcept C126255220 @default.
- W4313338958 hasConcept C127705205 @default.
- W4313338958 hasConcept C134306372 @default.
- W4313338958 hasConcept C140779682 @default.
- W4313338958 hasConcept C151730666 @default.
- W4313338958 hasConcept C154945302 @default.
- W4313338958 hasConcept C203014093 @default.
- W4313338958 hasConcept C2776927521 @default.
- W4313338958 hasConcept C2778388243 @default.
- W4313338958 hasConcept C2779343474 @default.
- W4313338958 hasConcept C2781251061 @default.
- W4313338958 hasConcept C31972630 @default.
- W4313338958 hasConcept C33923547 @default.
- W4313338958 hasConcept C36503486 @default.
- W4313338958 hasConcept C41008148 @default.
- W4313338958 hasConcept C50817715 @default.
- W4313338958 hasConcept C73602740 @default.
- W4313338958 hasConcept C86803240 @default.
- W4313338958 hasConcept C8891405 @default.
- W4313338958 hasConceptScore W4313338958C106131492 @default.
- W4313338958 hasConceptScore W4313338958C119857082 @default.
- W4313338958 hasConceptScore W4313338958C126255220 @default.
- W4313338958 hasConceptScore W4313338958C127705205 @default.
- W4313338958 hasConceptScore W4313338958C134306372 @default.
- W4313338958 hasConceptScore W4313338958C140779682 @default.
- W4313338958 hasConceptScore W4313338958C151730666 @default.
- W4313338958 hasConceptScore W4313338958C154945302 @default.
- W4313338958 hasConceptScore W4313338958C203014093 @default.
- W4313338958 hasConceptScore W4313338958C2776927521 @default.
- W4313338958 hasConceptScore W4313338958C2778388243 @default.
- W4313338958 hasConceptScore W4313338958C2779343474 @default.
- W4313338958 hasConceptScore W4313338958C2781251061 @default.
- W4313338958 hasConceptScore W4313338958C31972630 @default.
- W4313338958 hasConceptScore W4313338958C33923547 @default.
- W4313338958 hasConceptScore W4313338958C36503486 @default.
- W4313338958 hasConceptScore W4313338958C41008148 @default.
- W4313338958 hasConceptScore W4313338958C50817715 @default.
- W4313338958 hasConceptScore W4313338958C73602740 @default.
- W4313338958 hasConceptScore W4313338958C86803240 @default.
- W4313338958 hasConceptScore W4313338958C8891405 @default.
- W4313338958 hasLocation W43133389581 @default.
- W4313338958 hasLocation W43133389582 @default.
- W4313338958 hasOpenAccess W4313338958 @default.
- W4313338958 hasPrimaryLocation W43133389581 @default.
- W4313338958 hasRelatedWork W1975080480 @default.
- W4313338958 hasRelatedWork W1982016848 @default.
- W4313338958 hasRelatedWork W1994748888 @default.
- W4313338958 hasRelatedWork W2037504958 @default.
- W4313338958 hasRelatedWork W2047772582 @default.
- W4313338958 hasRelatedWork W2198564962 @default.
- W4313338958 hasRelatedWork W2522390654 @default.
- W4313338958 hasRelatedWork W2546733891 @default.
- W4313338958 hasRelatedWork W4287827711 @default.
- W4313338958 hasRelatedWork W4313338958 @default.
- W4313338958 isParatext "false" @default.
- W4313338958 isRetracted "false" @default.
- W4313338958 workType "article" @default.