Matches in SemOpenAlex for { <https://semopenalex.org/work/W2891489679> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2891489679 abstract "In modern warehouses, robots are being deployed to perform complex tasks such as fetching a set of objects from various locations in a warehouse to a docking station. This requires a careful task allocation along with route planning such that the total distance traveled (cost) is minimized. The number of tasks that can be performed by a robot on a single route depends on the maximum capacity of the robot and the combined weight of the objects it picks on the route. This task allocation problem is an instance of the Capacity-constrained Vehicle Routing Problem (CVRP), which is known to be NP-hard. Although, there exist a number of heuristics that provide near-optimal solutions to a CVRP instance, they do not scale well with the task size (number of nodes). In this paper, we present a heuristic, called nearest-neighbor based Clustering And Routing <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>$(nCAR)$</tex> , which has better execution time compared to the state-of-the-art heuristics. Also, our heuristic reduces cost of the solutions when there are a large number of nodes. We compare the performance of <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>$nCAR$</tex> with the Google OR-Tools and found a speedup of 6 in runtime when task size is 2000. Though OR-Tools provides a low-cost solution for small number of tasks, it's execution time and number of routes is 1.5 times that of nCAR." @default.
- W2891489679 created "2018-09-27" @default.
- W2891489679 creator A5024350592 @default.
- W2891489679 creator A5044617871 @default.
- W2891489679 creator A5045560127 @default.
- W2891489679 date "2018-05-01" @default.
- W2891489679 modified "2023-10-03" @default.
- W2891489679 title "A Scalable Multi-Robot Task Allocation Algorithm" @default.
- W2891489679 cites W2113257089 @default.
- W2891489679 cites W2169240708 @default.
- W2891489679 cites W4252801674 @default.
- W2891489679 doi "https://doi.org/10.1109/icra.2018.8460886" @default.
- W2891489679 hasPublicationYear "2018" @default.
- W2891489679 type Work @default.
- W2891489679 sameAs 2891489679 @default.
- W2891489679 citedByCount "25" @default.
- W2891489679 countsByYear W28914896792018 @default.
- W2891489679 countsByYear W28914896792019 @default.
- W2891489679 countsByYear W28914896792020 @default.
- W2891489679 countsByYear W28914896792021 @default.
- W2891489679 countsByYear W28914896792022 @default.
- W2891489679 countsByYear W28914896792023 @default.
- W2891489679 crossrefType "proceedings-article" @default.
- W2891489679 hasAuthorship W2891489679A5024350592 @default.
- W2891489679 hasAuthorship W2891489679A5044617871 @default.
- W2891489679 hasAuthorship W2891489679A5045560127 @default.
- W2891489679 hasConcept C111919701 @default.
- W2891489679 hasConcept C11413529 @default.
- W2891489679 hasConcept C123784306 @default.
- W2891489679 hasConcept C127413603 @default.
- W2891489679 hasConcept C127705205 @default.
- W2891489679 hasConcept C149635348 @default.
- W2891489679 hasConcept C154945302 @default.
- W2891489679 hasConcept C173608175 @default.
- W2891489679 hasConcept C173801870 @default.
- W2891489679 hasConcept C175859090 @default.
- W2891489679 hasConcept C177264268 @default.
- W2891489679 hasConcept C199360897 @default.
- W2891489679 hasConcept C201995342 @default.
- W2891489679 hasConcept C2780451532 @default.
- W2891489679 hasConcept C41008148 @default.
- W2891489679 hasConcept C48044578 @default.
- W2891489679 hasConcept C68339613 @default.
- W2891489679 hasConcept C73555534 @default.
- W2891489679 hasConcept C74172769 @default.
- W2891489679 hasConcept C77088390 @default.
- W2891489679 hasConcept C90509273 @default.
- W2891489679 hasConceptScore W2891489679C111919701 @default.
- W2891489679 hasConceptScore W2891489679C11413529 @default.
- W2891489679 hasConceptScore W2891489679C123784306 @default.
- W2891489679 hasConceptScore W2891489679C127413603 @default.
- W2891489679 hasConceptScore W2891489679C127705205 @default.
- W2891489679 hasConceptScore W2891489679C149635348 @default.
- W2891489679 hasConceptScore W2891489679C154945302 @default.
- W2891489679 hasConceptScore W2891489679C173608175 @default.
- W2891489679 hasConceptScore W2891489679C173801870 @default.
- W2891489679 hasConceptScore W2891489679C175859090 @default.
- W2891489679 hasConceptScore W2891489679C177264268 @default.
- W2891489679 hasConceptScore W2891489679C199360897 @default.
- W2891489679 hasConceptScore W2891489679C201995342 @default.
- W2891489679 hasConceptScore W2891489679C2780451532 @default.
- W2891489679 hasConceptScore W2891489679C41008148 @default.
- W2891489679 hasConceptScore W2891489679C48044578 @default.
- W2891489679 hasConceptScore W2891489679C68339613 @default.
- W2891489679 hasConceptScore W2891489679C73555534 @default.
- W2891489679 hasConceptScore W2891489679C74172769 @default.
- W2891489679 hasConceptScore W2891489679C77088390 @default.
- W2891489679 hasConceptScore W2891489679C90509273 @default.
- W2891489679 hasLocation W28914896791 @default.
- W2891489679 hasOpenAccess W2891489679 @default.
- W2891489679 hasPrimaryLocation W28914896791 @default.
- W2891489679 hasRelatedWork W2095610162 @default.
- W2891489679 hasRelatedWork W2135709899 @default.
- W2891489679 hasRelatedWork W2167861360 @default.
- W2891489679 hasRelatedWork W2891489679 @default.
- W2891489679 hasRelatedWork W3017794428 @default.
- W2891489679 hasRelatedWork W3091302845 @default.
- W2891489679 hasRelatedWork W3122244527 @default.
- W2891489679 hasRelatedWork W3185606095 @default.
- W2891489679 hasRelatedWork W4281906162 @default.
- W2891489679 hasRelatedWork W4293569217 @default.
- W2891489679 isParatext "false" @default.
- W2891489679 isRetracted "false" @default.
- W2891489679 magId "2891489679" @default.
- W2891489679 workType "article" @default.