Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313017533> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W4313017533 endingPage "10" @default.
- W4313017533 startingPage "2" @default.
- W4313017533 abstract "The goal assignment problem for a multi-robot application involves assigning a unique goal to each robot to minimize the total cost of movement for all the robots. A significant step in the state-of-the-art algorithms solving this problem is to find the cost associated with each robot-goal pair. For a large multi-robot system with many robots and many goals in a complex workspace, the computation time required to find the paths for all robot-goal pairs may become prohibitively large. We present an algorithm that solves the optimal goal assignment problem without computing the paths between all the robot-goal pairs. Instead, our algorithm computes the obstacle-free optimal path for any robot-goal pair in a demand-driven way, i.e., if it is absolutely required to ensure the optimality of the goal assignment. We evaluate our algorithm extensively on both randomly generated and standard workspaces for hundreds of robots. Our experimental results demonstrate that the proposed algorithm achieves an order-of-magnitude speedup over the state-of-the-art baseline algorithm. To the best of our knowledge, our algorithm is the first one to solve the multi-robot optimal goal assignment problem without computing the paths for all robot-goal pairs explicitly, guaranteeing high scalability." @default.
- W4313017533 created "2023-01-05" @default.
- W4313017533 creator A5011191138 @default.
- W4313017533 creator A5017223051 @default.
- W4313017533 date "2022-06-13" @default.
- W4313017533 modified "2023-10-07" @default.
- W4313017533 title "It Costs to Get Costs! A Heuristic-Based Scalable Goal Assignment Algorithm for Multi-Robot Systems" @default.
- W4313017533 doi "https://doi.org/10.1609/icaps.v32i1.19779" @default.
- W4313017533 hasPublicationYear "2022" @default.
- W4313017533 type Work @default.
- W4313017533 citedByCount "0" @default.
- W4313017533 crossrefType "journal-article" @default.
- W4313017533 hasAuthorship W4313017533A5011191138 @default.
- W4313017533 hasAuthorship W4313017533A5017223051 @default.
- W4313017533 hasBestOaLocation W43130175331 @default.
- W4313017533 hasConcept C11413529 @default.
- W4313017533 hasConcept C126255220 @default.
- W4313017533 hasConcept C154945302 @default.
- W4313017533 hasConcept C173608175 @default.
- W4313017533 hasConcept C173801870 @default.
- W4313017533 hasConcept C17744445 @default.
- W4313017533 hasConcept C199360897 @default.
- W4313017533 hasConcept C199539241 @default.
- W4313017533 hasConcept C19966478 @default.
- W4313017533 hasConcept C2776650193 @default.
- W4313017533 hasConcept C2777735758 @default.
- W4313017533 hasConcept C33923547 @default.
- W4313017533 hasConcept C41008148 @default.
- W4313017533 hasConcept C45374587 @default.
- W4313017533 hasConcept C48044578 @default.
- W4313017533 hasConcept C58581272 @default.
- W4313017533 hasConcept C68339613 @default.
- W4313017533 hasConcept C74222875 @default.
- W4313017533 hasConcept C77088390 @default.
- W4313017533 hasConcept C90509273 @default.
- W4313017533 hasConceptScore W4313017533C11413529 @default.
- W4313017533 hasConceptScore W4313017533C126255220 @default.
- W4313017533 hasConceptScore W4313017533C154945302 @default.
- W4313017533 hasConceptScore W4313017533C173608175 @default.
- W4313017533 hasConceptScore W4313017533C173801870 @default.
- W4313017533 hasConceptScore W4313017533C17744445 @default.
- W4313017533 hasConceptScore W4313017533C199360897 @default.
- W4313017533 hasConceptScore W4313017533C199539241 @default.
- W4313017533 hasConceptScore W4313017533C19966478 @default.
- W4313017533 hasConceptScore W4313017533C2776650193 @default.
- W4313017533 hasConceptScore W4313017533C2777735758 @default.
- W4313017533 hasConceptScore W4313017533C33923547 @default.
- W4313017533 hasConceptScore W4313017533C41008148 @default.
- W4313017533 hasConceptScore W4313017533C45374587 @default.
- W4313017533 hasConceptScore W4313017533C48044578 @default.
- W4313017533 hasConceptScore W4313017533C58581272 @default.
- W4313017533 hasConceptScore W4313017533C68339613 @default.
- W4313017533 hasConceptScore W4313017533C74222875 @default.
- W4313017533 hasConceptScore W4313017533C77088390 @default.
- W4313017533 hasConceptScore W4313017533C90509273 @default.
- W4313017533 hasLocation W43130175331 @default.
- W4313017533 hasOpenAccess W4313017533 @default.
- W4313017533 hasPrimaryLocation W43130175331 @default.
- W4313017533 hasRelatedWork W1796340588 @default.
- W4313017533 hasRelatedWork W2098508993 @default.
- W4313017533 hasRelatedWork W2111748406 @default.
- W4313017533 hasRelatedWork W2114375336 @default.
- W4313017533 hasRelatedWork W2117905962 @default.
- W4313017533 hasRelatedWork W2131418103 @default.
- W4313017533 hasRelatedWork W2157214020 @default.
- W4313017533 hasRelatedWork W2164060583 @default.
- W4313017533 hasRelatedWork W2562391972 @default.
- W4313017533 hasRelatedWork W2108474742 @default.
- W4313017533 hasVolume "32" @default.
- W4313017533 isParatext "false" @default.
- W4313017533 isRetracted "false" @default.
- W4313017533 workType "article" @default.