Matches in SemOpenAlex for { <https://semopenalex.org/work/W4320458891> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W4320458891 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 $mathcal{O}(n)$ 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.
- W4320458891 created "2023-02-14" @default.
- W4320458891 creator A5021618239 @default.
- W4320458891 creator A5031875286 @default.
- W4320458891 creator A5070425572 @default.
- W4320458891 creator A5084383077 @default.
- W4320458891 date "2022-05-30" @default.
- W4320458891 modified "2023-09-26" @default.
- W4320458891 title "Asynchronous Deterministic Leader Election in Three-Dimensional Programmable Matter" @default.
- W4320458891 doi "https://doi.org/10.48550/arxiv.2205.15412" @default.
- W4320458891 hasPublicationYear "2022" @default.
- W4320458891 type Work @default.
- W4320458891 citedByCount "0" @default.
- W4320458891 crossrefType "posted-content" @default.
- W4320458891 hasAuthorship W4320458891A5021618239 @default.
- W4320458891 hasAuthorship W4320458891A5031875286 @default.
- W4320458891 hasAuthorship W4320458891A5070425572 @default.
- W4320458891 hasAuthorship W4320458891A5084383077 @default.
- W4320458891 hasBestOaLocation W43204588911 @default.
- W4320458891 hasConcept C101468663 @default.
- W4320458891 hasConcept C111919701 @default.
- W4320458891 hasConcept C114614502 @default.
- W4320458891 hasConcept C120314980 @default.
- W4320458891 hasConcept C151319957 @default.
- W4320458891 hasConcept C154945302 @default.
- W4320458891 hasConcept C169611556 @default.
- W4320458891 hasConcept C193702766 @default.
- W4320458891 hasConcept C31258907 @default.
- W4320458891 hasConcept C33923547 @default.
- W4320458891 hasConcept C38652104 @default.
- W4320458891 hasConcept C41008148 @default.
- W4320458891 hasConcept C41065033 @default.
- W4320458891 hasConcept C53480672 @default.
- W4320458891 hasConcept C80444323 @default.
- W4320458891 hasConcept C90509273 @default.
- W4320458891 hasConceptScore W4320458891C101468663 @default.
- W4320458891 hasConceptScore W4320458891C111919701 @default.
- W4320458891 hasConceptScore W4320458891C114614502 @default.
- W4320458891 hasConceptScore W4320458891C120314980 @default.
- W4320458891 hasConceptScore W4320458891C151319957 @default.
- W4320458891 hasConceptScore W4320458891C154945302 @default.
- W4320458891 hasConceptScore W4320458891C169611556 @default.
- W4320458891 hasConceptScore W4320458891C193702766 @default.
- W4320458891 hasConceptScore W4320458891C31258907 @default.
- W4320458891 hasConceptScore W4320458891C33923547 @default.
- W4320458891 hasConceptScore W4320458891C38652104 @default.
- W4320458891 hasConceptScore W4320458891C41008148 @default.
- W4320458891 hasConceptScore W4320458891C41065033 @default.
- W4320458891 hasConceptScore W4320458891C53480672 @default.
- W4320458891 hasConceptScore W4320458891C80444323 @default.
- W4320458891 hasConceptScore W4320458891C90509273 @default.
- W4320458891 hasLocation W43204588911 @default.
- W4320458891 hasOpenAccess W4320458891 @default.
- W4320458891 hasPrimaryLocation W43204588911 @default.
- W4320458891 hasRelatedWork W1548320035 @default.
- W4320458891 hasRelatedWork W1556611670 @default.
- W4320458891 hasRelatedWork W1561560534 @default.
- W4320458891 hasRelatedWork W1570895331 @default.
- W4320458891 hasRelatedWork W2110053516 @default.
- W4320458891 hasRelatedWork W2162771373 @default.
- W4320458891 hasRelatedWork W2313989154 @default.
- W4320458891 hasRelatedWork W2364921833 @default.
- W4320458891 hasRelatedWork W2783337461 @default.
- W4320458891 hasRelatedWork W2899486387 @default.
- W4320458891 isParatext "false" @default.
- W4320458891 isRetracted "false" @default.
- W4320458891 workType "article" @default.