Matches in SemOpenAlex for { <https://semopenalex.org/work/W3125337328> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W3125337328 abstract "We introduce a problem in which a service vehicle seeks to guard a deadline (boundary) from dynamically arriving mobile targets. The environment is a rectangle and the deadline is one of its edges. Targets arrive continuously over time on the edge opposite the deadline, and move towards the deadline at a fixed speed. The goal for the vehicle is to maximize the fraction of targets that are captured before reaching the deadline. We consider two cases; when the service vehicle is faster than the targets, and; when the service vehicle is slower than the targets. In the first case we develop a novel vehicle policy based on computing longest paths in a directed acyclic graph. We give a lower bound on the capture fraction of the policy and show that the policy is optimal when the distance between the target arrival edge and deadline becomes very large. We present numerical results which suggest near optimal performance away from this limiting regime. In the second case, when the targets are slower than the vehicle, we propose a policy based on servicing fractions of the translational minimum Hamiltonian path. In the limit of low target speed and high arrival rate, the capture fraction of this policy is within a small constant factor of the optimal." @default.
- W3125337328 created "2021-02-01" @default.
- W3125337328 creator A5029180968 @default.
- W3125337328 creator A5032061347 @default.
- W3125337328 creator A5068353454 @default.
- W3125337328 date "2009-12-01" @default.
- W3125337328 modified "2023-09-24" @default.
- W3125337328 title "A dynamic boundary guarding problem with translating targets" @default.
- W3125337328 cites W1862548325 @default.
- W3125337328 cites W2006554361 @default.
- W3125337328 cites W2014068360 @default.
- W3125337328 cites W2028148936 @default.
- W3125337328 cites W2059506221 @default.
- W3125337328 cites W2090486865 @default.
- W3125337328 cites W2111697972 @default.
- W3125337328 cites W2158591664 @default.
- W3125337328 cites W2166635235 @default.
- W3125337328 cites W3125337328 @default.
- W3125337328 doi "https://doi.org/10.1109/cdc.2009.5400538" @default.
- W3125337328 hasPublicationYear "2009" @default.
- W3125337328 type Work @default.
- W3125337328 sameAs 3125337328 @default.
- W3125337328 citedByCount "9" @default.
- W3125337328 countsByYear W31253373282012 @default.
- W3125337328 countsByYear W31253373282018 @default.
- W3125337328 countsByYear W31253373282020 @default.
- W3125337328 countsByYear W31253373282021 @default.
- W3125337328 countsByYear W31253373282022 @default.
- W3125337328 crossrefType "proceedings-article" @default.
- W3125337328 hasAuthorship W3125337328A5029180968 @default.
- W3125337328 hasAuthorship W3125337328A5032061347 @default.
- W3125337328 hasAuthorship W3125337328A5068353454 @default.
- W3125337328 hasBestOaLocation W31253373282 @default.
- W3125337328 hasConcept C114614502 @default.
- W3125337328 hasConcept C120314980 @default.
- W3125337328 hasConcept C126255220 @default.
- W3125337328 hasConcept C127413603 @default.
- W3125337328 hasConcept C134306372 @default.
- W3125337328 hasConcept C141141315 @default.
- W3125337328 hasConcept C149629883 @default.
- W3125337328 hasConcept C162307627 @default.
- W3125337328 hasConcept C178790620 @default.
- W3125337328 hasConcept C185592680 @default.
- W3125337328 hasConcept C188198153 @default.
- W3125337328 hasConcept C199360897 @default.
- W3125337328 hasConcept C2524010 @default.
- W3125337328 hasConcept C2781302577 @default.
- W3125337328 hasConcept C33923547 @default.
- W3125337328 hasConcept C41008148 @default.
- W3125337328 hasConcept C42812 @default.
- W3125337328 hasConcept C62354387 @default.
- W3125337328 hasConcept C76155785 @default.
- W3125337328 hasConcept C77553402 @default.
- W3125337328 hasConcept C78519656 @default.
- W3125337328 hasConceptScore W3125337328C114614502 @default.
- W3125337328 hasConceptScore W3125337328C120314980 @default.
- W3125337328 hasConceptScore W3125337328C126255220 @default.
- W3125337328 hasConceptScore W3125337328C127413603 @default.
- W3125337328 hasConceptScore W3125337328C134306372 @default.
- W3125337328 hasConceptScore W3125337328C141141315 @default.
- W3125337328 hasConceptScore W3125337328C149629883 @default.
- W3125337328 hasConceptScore W3125337328C162307627 @default.
- W3125337328 hasConceptScore W3125337328C178790620 @default.
- W3125337328 hasConceptScore W3125337328C185592680 @default.
- W3125337328 hasConceptScore W3125337328C188198153 @default.
- W3125337328 hasConceptScore W3125337328C199360897 @default.
- W3125337328 hasConceptScore W3125337328C2524010 @default.
- W3125337328 hasConceptScore W3125337328C2781302577 @default.
- W3125337328 hasConceptScore W3125337328C33923547 @default.
- W3125337328 hasConceptScore W3125337328C41008148 @default.
- W3125337328 hasConceptScore W3125337328C42812 @default.
- W3125337328 hasConceptScore W3125337328C62354387 @default.
- W3125337328 hasConceptScore W3125337328C76155785 @default.
- W3125337328 hasConceptScore W3125337328C77553402 @default.
- W3125337328 hasConceptScore W3125337328C78519656 @default.
- W3125337328 hasLocation W31253373281 @default.
- W3125337328 hasLocation W31253373282 @default.
- W3125337328 hasLocation W31253373283 @default.
- W3125337328 hasOpenAccess W3125337328 @default.
- W3125337328 hasPrimaryLocation W31253373281 @default.
- W3125337328 hasRelatedWork W1532729668 @default.
- W3125337328 hasRelatedWork W1587227328 @default.
- W3125337328 hasRelatedWork W2063372469 @default.
- W3125337328 hasRelatedWork W2143959471 @default.
- W3125337328 hasRelatedWork W2356889451 @default.
- W3125337328 hasRelatedWork W2952015701 @default.
- W3125337328 hasRelatedWork W2998813341 @default.
- W3125337328 hasRelatedWork W3045662648 @default.
- W3125337328 hasRelatedWork W4287704437 @default.
- W3125337328 hasRelatedWork W4302415779 @default.
- W3125337328 isParatext "false" @default.
- W3125337328 isRetracted "false" @default.
- W3125337328 magId "3125337328" @default.
- W3125337328 workType "article" @default.