Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313463413> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W4313463413 abstract "Over three decades of scientific endeavors to realize programmable matter, a substance that can change its physical properties based on user input or responses to its environment, there have been many advances in both the engineering of modular robotic systems and the corresponding algorithmic theory of collective behavior. However, while the design of modular robots routinely addresses the challenges of realistic three-dimensional (3D) space, algorithmic theory remains largely focused on 2D abstractions such as planes and planar graphs. In this work, we formalize the 3D geometric space variant for the canonical amoebot model of programmable matter, using the face-centered cubic (FCC) lattice to represent space and define local spatial orientations. We then give a distributed algorithm for leader election in connected, contractible 2D or 3D geometric amoebot systems that deterministically elects exactly one leader in rounds under an unfair sequential adversary, where n is the number of amoebots in the system. We then demonstrate how this algorithm can be transformed using the concurrency control framework for amoebot algorithms (DISC 2021) to obtain the first known amoebot algorithm, both in 2D and 3D space, to solve leader election under an unfair asynchronous adversary." @default.
- W4313463413 created "2023-01-06" @default.
- W4313463413 creator A5021618239 @default.
- W4313463413 creator A5031875286 @default.
- W4313463413 creator A5070425572 @default.
- W4313463413 creator A5084383077 @default.
- W4313463413 date "2023-01-04" @default.
- W4313463413 modified "2023-09-29" @default.
- W4313463413 title "Invited Paper: Asynchronous Deterministic Leader Election in Three-Dimensional Programmable Matter" @default.
- W4313463413 cites W1489108251 @default.
- W4313463413 cites W1543519602 @default.
- W4313463413 cites W1632525963 @default.
- W4313463413 cites W1913603026 @default.
- W4313463413 cites W2027032283 @default.
- W4313463413 cites W2041146323 @default.
- W4313463413 cites W2079425200 @default.
- W4313463413 cites W2084011432 @default.
- W4313463413 cites W2132817270 @default.
- W4313463413 cites W2137767427 @default.
- W4313463413 cites W2189116479 @default.
- W4313463413 cites W2598053688 @default.
- W4313463413 cites W2884028183 @default.
- W4313463413 cites W2963533232 @default.
- W4313463413 cites W2985325747 @default.
- W4313463413 cites W3094452295 @default.
- W4313463413 cites W3100003047 @default.
- W4313463413 cites W3129469851 @default.
- W4313463413 cites W3132467394 @default.
- W4313463413 cites W3163350491 @default.
- W4313463413 cites W3194044732 @default.
- W4313463413 cites W4211128802 @default.
- W4313463413 cites W4249074139 @default.
- W4313463413 doi "https://doi.org/10.1145/3571306.3571389" @default.
- W4313463413 hasPublicationYear "2023" @default.
- W4313463413 type Work @default.
- W4313463413 citedByCount "0" @default.
- W4313463413 crossrefType "proceedings-article" @default.
- W4313463413 hasAuthorship W4313463413A5021618239 @default.
- W4313463413 hasAuthorship W4313463413A5031875286 @default.
- W4313463413 hasAuthorship W4313463413A5070425572 @default.
- W4313463413 hasAuthorship W4313463413A5084383077 @default.
- W4313463413 hasConcept C101468663 @default.
- W4313463413 hasConcept C111919701 @default.
- W4313463413 hasConcept C114614502 @default.
- W4313463413 hasConcept C120314980 @default.
- W4313463413 hasConcept C151319957 @default.
- W4313463413 hasConcept C154945302 @default.
- W4313463413 hasConcept C169611556 @default.
- W4313463413 hasConcept C193702766 @default.
- W4313463413 hasConcept C31258907 @default.
- W4313463413 hasConcept C33923547 @default.
- W4313463413 hasConcept C38652104 @default.
- W4313463413 hasConcept C41008148 @default.
- W4313463413 hasConcept C41065033 @default.
- W4313463413 hasConcept C53480672 @default.
- W4313463413 hasConcept C80444323 @default.
- W4313463413 hasConcept C90509273 @default.
- W4313463413 hasConceptScore W4313463413C101468663 @default.
- W4313463413 hasConceptScore W4313463413C111919701 @default.
- W4313463413 hasConceptScore W4313463413C114614502 @default.
- W4313463413 hasConceptScore W4313463413C120314980 @default.
- W4313463413 hasConceptScore W4313463413C151319957 @default.
- W4313463413 hasConceptScore W4313463413C154945302 @default.
- W4313463413 hasConceptScore W4313463413C169611556 @default.
- W4313463413 hasConceptScore W4313463413C193702766 @default.
- W4313463413 hasConceptScore W4313463413C31258907 @default.
- W4313463413 hasConceptScore W4313463413C33923547 @default.
- W4313463413 hasConceptScore W4313463413C38652104 @default.
- W4313463413 hasConceptScore W4313463413C41008148 @default.
- W4313463413 hasConceptScore W4313463413C41065033 @default.
- W4313463413 hasConceptScore W4313463413C53480672 @default.
- W4313463413 hasConceptScore W4313463413C80444323 @default.
- W4313463413 hasConceptScore W4313463413C90509273 @default.
- W4313463413 hasLocation W43134634131 @default.
- W4313463413 hasOpenAccess W4313463413 @default.
- W4313463413 hasPrimaryLocation W43134634131 @default.
- W4313463413 hasRelatedWork W1528240692 @default.
- W4313463413 hasRelatedWork W1748496945 @default.
- W4313463413 hasRelatedWork W2084460003 @default.
- W4313463413 hasRelatedWork W2119692515 @default.
- W4313463413 hasRelatedWork W2161094564 @default.
- W4313463413 hasRelatedWork W2364921833 @default.
- W4313463413 hasRelatedWork W2899486387 @default.
- W4313463413 hasRelatedWork W4313342936 @default.
- W4313463413 hasRelatedWork W4320458891 @default.
- W4313463413 hasRelatedWork W90634539 @default.
- W4313463413 isParatext "false" @default.
- W4313463413 isRetracted "false" @default.
- W4313463413 workType "article" @default.