Matches in SemOpenAlex for { <https://semopenalex.org/work/W2890631767> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2890631767 abstract "This paper focuses on the problem of deploying a set of autonomous robots to efficiently service tasks that arrive sequentially in an environment over time. Each task is serviced when the robot visits the corresponding task location. Robots can then redeploy while waiting for the next task to arrive. The objective is to redeploy the robots taking into account the next N task arrivals. We seek to minimize a linear combination of the expected cost to service tasks and the redeployment cost between task arrivals. In the single robot case, we propose a one-stage greedy algorithm and prove its optimality. For multiple robots, the problem is NP-hard, and we propose two constant-factor approximation algorithm, one for the problem with a horizon of two task arrivals and the other for the infinite horizon when redeployment cost is weighted more heavily than service cost. Finally, we present extensive benchmarking results to characterize both solution quality and runtime." @default.
- W2890631767 created "2018-09-27" @default.
- W2890631767 creator A5029180968 @default.
- W2890631767 creator A5064697571 @default.
- W2890631767 date "2018-05-01" @default.
- W2890631767 modified "2023-09-27" @default.
- W2890631767 title "Re-Deployment Algorithms for Multiple Service Robots to Optimize Task Response" @default.
- W2890631767 cites W1977429445 @default.
- W2890631767 cites W2003207175 @default.
- W2890631767 cites W2006805721 @default.
- W2890631767 cites W2032443917 @default.
- W2890631767 cites W2048648163 @default.
- W2890631767 cites W2064155562 @default.
- W2890631767 cites W2100311357 @default.
- W2890631767 cites W2147670675 @default.
- W2890631767 cites W2148533339 @default.
- W2890631767 cites W2151242668 @default.
- W2890631767 cites W2294364704 @default.
- W2890631767 cites W2499461890 @default.
- W2890631767 doi "https://doi.org/10.1109/icra.2018.8460726" @default.
- W2890631767 hasPublicationYear "2018" @default.
- W2890631767 type Work @default.
- W2890631767 sameAs 2890631767 @default.
- W2890631767 citedByCount "7" @default.
- W2890631767 countsByYear W28906317672019 @default.
- W2890631767 countsByYear W28906317672020 @default.
- W2890631767 countsByYear W28906317672021 @default.
- W2890631767 countsByYear W28906317672023 @default.
- W2890631767 crossrefType "proceedings-article" @default.
- W2890631767 hasAuthorship W2890631767A5029180968 @default.
- W2890631767 hasAuthorship W2890631767A5064697571 @default.
- W2890631767 hasConcept C105339364 @default.
- W2890631767 hasConcept C111919701 @default.
- W2890631767 hasConcept C11413529 @default.
- W2890631767 hasConcept C126255220 @default.
- W2890631767 hasConcept C127413603 @default.
- W2890631767 hasConcept C136264566 @default.
- W2890631767 hasConcept C144133560 @default.
- W2890631767 hasConcept C148764684 @default.
- W2890631767 hasConcept C154945302 @default.
- W2890631767 hasConcept C162324750 @default.
- W2890631767 hasConcept C162853370 @default.
- W2890631767 hasConcept C175154964 @default.
- W2890631767 hasConcept C177264268 @default.
- W2890631767 hasConcept C199360897 @default.
- W2890631767 hasConcept C201995342 @default.
- W2890631767 hasConcept C2780378061 @default.
- W2890631767 hasConcept C2780451532 @default.
- W2890631767 hasConcept C28761237 @default.
- W2890631767 hasConcept C31258907 @default.
- W2890631767 hasConcept C33923547 @default.
- W2890631767 hasConcept C41008148 @default.
- W2890631767 hasConcept C5119721 @default.
- W2890631767 hasConcept C51823790 @default.
- W2890631767 hasConcept C79403827 @default.
- W2890631767 hasConcept C86251818 @default.
- W2890631767 hasConcept C90509273 @default.
- W2890631767 hasConceptScore W2890631767C105339364 @default.
- W2890631767 hasConceptScore W2890631767C111919701 @default.
- W2890631767 hasConceptScore W2890631767C11413529 @default.
- W2890631767 hasConceptScore W2890631767C126255220 @default.
- W2890631767 hasConceptScore W2890631767C127413603 @default.
- W2890631767 hasConceptScore W2890631767C136264566 @default.
- W2890631767 hasConceptScore W2890631767C144133560 @default.
- W2890631767 hasConceptScore W2890631767C148764684 @default.
- W2890631767 hasConceptScore W2890631767C154945302 @default.
- W2890631767 hasConceptScore W2890631767C162324750 @default.
- W2890631767 hasConceptScore W2890631767C162853370 @default.
- W2890631767 hasConceptScore W2890631767C175154964 @default.
- W2890631767 hasConceptScore W2890631767C177264268 @default.
- W2890631767 hasConceptScore W2890631767C199360897 @default.
- W2890631767 hasConceptScore W2890631767C201995342 @default.
- W2890631767 hasConceptScore W2890631767C2780378061 @default.
- W2890631767 hasConceptScore W2890631767C2780451532 @default.
- W2890631767 hasConceptScore W2890631767C28761237 @default.
- W2890631767 hasConceptScore W2890631767C31258907 @default.
- W2890631767 hasConceptScore W2890631767C33923547 @default.
- W2890631767 hasConceptScore W2890631767C41008148 @default.
- W2890631767 hasConceptScore W2890631767C5119721 @default.
- W2890631767 hasConceptScore W2890631767C51823790 @default.
- W2890631767 hasConceptScore W2890631767C79403827 @default.
- W2890631767 hasConceptScore W2890631767C86251818 @default.
- W2890631767 hasConceptScore W2890631767C90509273 @default.
- W2890631767 hasLocation W28906317671 @default.
- W2890631767 hasOpenAccess W2890631767 @default.
- W2890631767 hasPrimaryLocation W28906317671 @default.
- W2890631767 hasRelatedWork W1526424163 @default.
- W2890631767 hasRelatedWork W1961973183 @default.
- W2890631767 hasRelatedWork W2153938963 @default.
- W2890631767 hasRelatedWork W2166791242 @default.
- W2890631767 hasRelatedWork W2187619504 @default.
- W2890631767 hasRelatedWork W2241820401 @default.
- W2890631767 hasRelatedWork W2890631767 @default.
- W2890631767 hasRelatedWork W3010059486 @default.
- W2890631767 hasRelatedWork W3161765157 @default.
- W2890631767 hasRelatedWork W3216413982 @default.
- W2890631767 isParatext "false" @default.
- W2890631767 isRetracted "false" @default.
- W2890631767 magId "2890631767" @default.
- W2890631767 workType "article" @default.