Matches in SemOpenAlex for { <https://semopenalex.org/work/W1516516941> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W1516516941 endingPage "128" @default.
- W1516516941 startingPage "121" @default.
- W1516516941 abstract "We consider the problem of dynamic self-reconfiguration in a modular self-reconfigurable robot (MSR). Previous approaches to MSR self-reconfiguration solve this problem using algorithms that search for a goal configuration in the MSR's configuration space. In contrast, we model the self-reconfiguration problem as a constrained optimization problem that attempts to minimize the reconfiguration cost while achieving a desirable configuration. We formulate the MSR self-reconfiguration problem as finding the optimal coalition structure within a coalition game theoretic framework. To reduce the complexity of finding the optimal coalition structure, we represent the set of all robot modules as a fully-connected graph. Each robot module corresponds to a vertex of the graph and edge weights represent the utility of a pair of modules being in the same coalition (or, connected component). The value of a coalition structure is then defined as the sum of the weights of all edges that are completely within the same coalition in that coalition structure. We then use a graph partitioning technique to cluster the vertices (robot modules) in the constructed graph so that the obtained coalition structure has close to optimal value. The clustering algorithm has time complexity polynomial in the number of agents, n, and yields an O(log n) approximation. We have verified our technique experimentally for a variety of settings. Our results show that the graph clustering-based self-reconfiguration algorithm performs comparably with two other existing algorithms for determining optimal coalition structures." @default.
- W1516516941 created "2016-06-24" @default.
- W1516516941 creator A5015545557 @default.
- W1516516941 creator A5020285801 @default.
- W1516516941 creator A5046552045 @default.
- W1516516941 creator A5064559085 @default.
- W1516516941 date "2012-06-04" @default.
- W1516516941 modified "2023-09-23" @default.
- W1516516941 title "Dynamic reconfiguration in modular robots using graph partitioning-based coalitions" @default.
- W1516516941 cites W1511938660 @default.
- W1516516941 cites W1555997212 @default.
- W1516516941 cites W1564603191 @default.
- W1516516941 cites W1585577797 @default.
- W1516516941 cites W167755092 @default.
- W1516516941 cites W1976620677 @default.
- W1516516941 cites W1999730797 @default.
- W1516516941 cites W202553942 @default.
- W1516516941 cites W2046116913 @default.
- W1516516941 cites W2110667918 @default.
- W1516516941 cites W2122148523 @default.
- W1516516941 cites W2138677310 @default.
- W1516516941 cites W2156887976 @default.
- W1516516941 cites W2914959486 @default.
- W1516516941 cites W1249128196 @default.
- W1516516941 doi "https://doi.org/10.5555/2343576.2343593" @default.
- W1516516941 hasPublicationYear "2012" @default.
- W1516516941 type Work @default.
- W1516516941 sameAs 1516516941 @default.
- W1516516941 citedByCount "5" @default.
- W1516516941 countsByYear W15165169412013 @default.
- W1516516941 countsByYear W15165169412014 @default.
- W1516516941 countsByYear W15165169412016 @default.
- W1516516941 countsByYear W15165169412019 @default.
- W1516516941 countsByYear W15165169412020 @default.
- W1516516941 crossrefType "proceedings-article" @default.
- W1516516941 hasAuthorship W1516516941A5015545557 @default.
- W1516516941 hasAuthorship W1516516941A5020285801 @default.
- W1516516941 hasAuthorship W1516516941A5046552045 @default.
- W1516516941 hasAuthorship W1516516941A5064559085 @default.
- W1516516941 hasConcept C101468663 @default.
- W1516516941 hasConcept C111919701 @default.
- W1516516941 hasConcept C11413529 @default.
- W1516516941 hasConcept C119701452 @default.
- W1516516941 hasConcept C126255220 @default.
- W1516516941 hasConcept C132525143 @default.
- W1516516941 hasConcept C149635348 @default.
- W1516516941 hasConcept C154945302 @default.
- W1516516941 hasConcept C33923547 @default.
- W1516516941 hasConcept C41008148 @default.
- W1516516941 hasConcept C73555534 @default.
- W1516516941 hasConcept C80444323 @default.
- W1516516941 hasConcept C80899671 @default.
- W1516516941 hasConcept C90509273 @default.
- W1516516941 hasConceptScore W1516516941C101468663 @default.
- W1516516941 hasConceptScore W1516516941C111919701 @default.
- W1516516941 hasConceptScore W1516516941C11413529 @default.
- W1516516941 hasConceptScore W1516516941C119701452 @default.
- W1516516941 hasConceptScore W1516516941C126255220 @default.
- W1516516941 hasConceptScore W1516516941C132525143 @default.
- W1516516941 hasConceptScore W1516516941C149635348 @default.
- W1516516941 hasConceptScore W1516516941C154945302 @default.
- W1516516941 hasConceptScore W1516516941C33923547 @default.
- W1516516941 hasConceptScore W1516516941C41008148 @default.
- W1516516941 hasConceptScore W1516516941C73555534 @default.
- W1516516941 hasConceptScore W1516516941C80444323 @default.
- W1516516941 hasConceptScore W1516516941C80899671 @default.
- W1516516941 hasConceptScore W1516516941C90509273 @default.
- W1516516941 hasLocation W15165169411 @default.
- W1516516941 hasOpenAccess W1516516941 @default.
- W1516516941 hasPrimaryLocation W15165169411 @default.
- W1516516941 hasRelatedWork W1501141062 @default.
- W1516516941 hasRelatedWork W1514010742 @default.
- W1516516941 hasRelatedWork W1578829633 @default.
- W1516516941 hasRelatedWork W1971441460 @default.
- W1516516941 hasRelatedWork W1991849434 @default.
- W1516516941 hasRelatedWork W2128619661 @default.
- W1516516941 hasRelatedWork W2138677310 @default.
- W1516516941 hasRelatedWork W2149841830 @default.
- W1516516941 hasRelatedWork W2156887976 @default.
- W1516516941 hasRelatedWork W2167451681 @default.
- W1516516941 hasRelatedWork W217658273 @default.
- W1516516941 hasRelatedWork W2291500784 @default.
- W1516516941 hasRelatedWork W2312734305 @default.
- W1516516941 hasRelatedWork W2320466305 @default.
- W1516516941 hasRelatedWork W2530506702 @default.
- W1516516941 hasRelatedWork W2610729589 @default.
- W1516516941 hasRelatedWork W2743681419 @default.
- W1516516941 hasRelatedWork W2981534755 @default.
- W1516516941 hasRelatedWork W81049127 @default.
- W1516516941 hasRelatedWork W2085459218 @default.
- W1516516941 isParatext "false" @default.
- W1516516941 isRetracted "false" @default.
- W1516516941 magId "1516516941" @default.
- W1516516941 workType "article" @default.