FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2978275651> ?p ?o ?g. }

• W2978275651 endingPage "1351" @default.
• W2978275651 startingPage "1316" @default.
• W2978275651 abstract "We present the first universal reconfiguration algorithm for transforming a modular robot between any two facet-connected square-grid configurations using pivot moves. More precisely, we show that five extra “helper” modules (“musketeers”) suffice to reconfigure the remaining n modules between any two given configurations. Our algorithm uses $$O(n^2)$$ pivot moves, which is worst-case optimal. Previous reconfiguration algorithms either require less restrictive “sliding” moves, do not preserve facet-connectivity, or for the setting we consider, could only handle a small subset of configurations defined by a local forbidden pattern. Configurations with the forbidden pattern do have disconnected reconfiguration graphs (discrete configuration spaces), and indeed we show that they can have an exponential number of connected components. But forbidding the local pattern throughout the configuration is far from necessary, as we show that just a constant number of added modules (placed to be freely reconfigurable) suffice for universal reconfigurability. We also classify three different models of natural pivot moves that preserve facet-connectivity, and show separations between these models." @default.
• W2978275651 created "2019-10-10" @default.
• W2978275651 creator A5000058655 @default.
• W2978275651 creator A5007431769 @default.
• W2978275651 creator A5011309583 @default.
• W2978275651 creator A5012371112 @default.
• W2978275651 creator A5012765386 @default.
• W2978275651 creator A5012965959 @default.
• W2978275651 creator A5021328602 @default.
• W2978275651 creator A5032668186 @default.
• W2978275651 creator A5037943415 @default.
• W2978275651 creator A5042432858 @default.
• W2978275651 creator A5083684609 @default.
• W2978275651 date "2021-01-02" @default.
• W2978275651 modified "2023-10-09" @default.
• W2978275651 title "Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers" @default.
• W2978275651 cites W1547984505 @default.
• W2978275651 cites W2066471658 @default.
• W2978275651 cites W2080509217 @default.
• W2978275651 cites W2100794909 @default.
• W2978275651 cites W2114369419 @default.
• W2978275651 cites W2139699368 @default.
• W2978275651 cites W2139841931 @default.
• W2978275651 cites W2146582193 @default.
• W2978275651 cites W2147893051 @default.
• W2978275651 cites W2149841830 @default.
• W2978275651 cites W2914430938 @default.
• W2978275651 cites W4233561188 @default.
• W2978275651 doi "https://doi.org/10.1007/s00453-020-00784-6" @default.
• W2978275651 hasPublicationYear "2021" @default.
• W2978275651 type Work @default.
• W2978275651 sameAs 2978275651 @default.
• W2978275651 citedByCount "11" @default.
• W2978275651 countsByYear W29782756512021 @default.
• W2978275651 countsByYear W29782756512022 @default.
• W2978275651 countsByYear W29782756512023 @default.
• W2978275651 crossrefType "journal-article" @default.
• W2978275651 hasAuthorship W2978275651A5000058655 @default.
• W2978275651 hasAuthorship W2978275651A5007431769 @default.
• W2978275651 hasAuthorship W2978275651A5011309583 @default.
• W2978275651 hasAuthorship W2978275651A5012371112 @default.
• W2978275651 hasAuthorship W2978275651A5012765386 @default.
• W2978275651 hasAuthorship W2978275651A5012965959 @default.
• W2978275651 hasAuthorship W2978275651A5021328602 @default.
• W2978275651 hasAuthorship W2978275651A5032668186 @default.
• W2978275651 hasAuthorship W2978275651A5037943415 @default.
• W2978275651 hasAuthorship W2978275651A5042432858 @default.
• W2978275651 hasAuthorship W2978275651A5083684609 @default.
• W2978275651 hasBestOaLocation W29782756512 @default.
• W2978275651 hasConcept C101468663 @default.
• W2978275651 hasConcept C114614502 @default.
• W2978275651 hasConcept C119701452 @default.
• W2978275651 hasConcept C149635348 @default.
• W2978275651 hasConcept C154945302 @default.
• W2978275651 hasConcept C15744967 @default.
• W2978275651 hasConcept C187288502 @default.
• W2978275651 hasConcept C199360897 @default.
• W2978275651 hasConcept C19966478 @default.
• W2978275651 hasConcept C24858836 @default.
• W2978275651 hasConcept C2865642 @default.
• W2978275651 hasConcept C33923547 @default.
• W2978275651 hasConcept C41008148 @default.
• W2978275651 hasConcept C43122875 @default.
• W2978275651 hasConcept C49603950 @default.
• W2978275651 hasConcept C65401140 @default.
• W2978275651 hasConcept C77805123 @default.
• W2978275651 hasConcept C90509273 @default.
• W2978275651 hasConceptScore W2978275651C101468663 @default.
• W2978275651 hasConceptScore W2978275651C114614502 @default.
• W2978275651 hasConceptScore W2978275651C119701452 @default.
• W2978275651 hasConceptScore W2978275651C149635348 @default.
• W2978275651 hasConceptScore W2978275651C154945302 @default.
• W2978275651 hasConceptScore W2978275651C15744967 @default.
• W2978275651 hasConceptScore W2978275651C187288502 @default.
• W2978275651 hasConceptScore W2978275651C199360897 @default.
• W2978275651 hasConceptScore W2978275651C19966478 @default.
• W2978275651 hasConceptScore W2978275651C24858836 @default.
• W2978275651 hasConceptScore W2978275651C2865642 @default.
• W2978275651 hasConceptScore W2978275651C33923547 @default.
• W2978275651 hasConceptScore W2978275651C41008148 @default.
• W2978275651 hasConceptScore W2978275651C43122875 @default.
• W2978275651 hasConceptScore W2978275651C49603950 @default.
• W2978275651 hasConceptScore W2978275651C65401140 @default.
• W2978275651 hasConceptScore W2978275651C77805123 @default.
• W2978275651 hasConceptScore W2978275651C90509273 @default.
• W2978275651 hasFunder F4320306076 @default.
• W2978275651 hasFunder F4320321181 @default.
• W2978275651 hasFunder F4320321505 @default.
• W2978275651 hasFunder F4320321837 @default.
• W2978275651 hasFunder F4320334789 @default.
• W2978275651 hasIssue "5" @default.
• W2978275651 hasLocation W29782756511 @default.
• W2978275651 hasLocation W29782756512 @default.
• W2978275651 hasLocation W29782756513 @default.
• W2978275651 hasOpenAccess W2978275651 @default.
• W2978275651 hasPrimaryLocation W29782756511 @default.
• W2978275651 hasRelatedWork W1602111302 @default.
• W2978275651 hasRelatedWork W2087269928 @default.

• next