Universal coating for programmable matter

DOI10.1016/J.TCS.2016.02.039zbMath1370.68090arXiv1601.01008OpenAlexW2962873476MaRDI QIDQ529029

Robert Gmyr, Andréa W. Richa, Zahra Derakhshandeh, Christian Scheideler, Thim Strothmann

Publication date: 18 May 2017

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1601.01008

zbMATH Keywords

object coatingprogrammable matterself-organizing particle systems

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Graph theory (including graph drawing) in computer science (68R10) Artificial intelligence for robotics (68T40)

Related Items (14)

Shape formation by programmable particles ⋮ The canonical amoebot model: algorithms and concurrency control ⋮ On geometric shape construction via growth operations ⋮ On geometric shape construction via growth operations ⋮ A stochastic approach to shortcut bridging in programmable matter ⋮ Shape formation by programmable particles ⋮ CADbots: algorithmic aspects of manipulating programmable matter with finite automata ⋮ Shape recognition by a finite automaton robot ⋮ Tilt assembly: algorithms for micro-factories that build objects with uniform external forces ⋮ Universal coating for programmable matter ⋮ Stationary and deterministic leader election in self-organizing particle systems ⋮ Connected reconfiguration of lattice-based cellular structures by finite-memory robots ⋮ Deterministic Leader Election in Programmable Matter ⋮ On the Runtime of Universal Coating for Programmable Matter

Cites Work

• Unnamed Item
• Unnamed Item
• An introduction to tile-based self-assembly and a survey of recent results
• Universal coating for programmable matter
• Non-uniform circle formation algorithm for oblivious mobile robots with convergence toward uniformity
• Local spreading algorithms for autonomous robot systems
• Computation in networks of passively mobile finite-state sensors
• Leader Election and Shape Formation with Self-organizing Programmable Matter
• On the computational power of oblivious robots
• Simple and efficient local codes for distributed stable network construction

This page was built for publication: Universal coating for programmable matter