LIPIcs.DISC.2022.47.pdf
- Filesize: 450 kB
- 3 pages
Document
Brief Announcement: An Effective Geometric Communication Structure for Programmable Matter
Authors
-
Part of:
Volume:
36th International Symposium on Distributed Computing (DISC 2022)
Series: Leibniz International Proceedings in Informatics (LIPIcs)
Conference: International Symposium on Distributed Computing (DISC) - License:
Creative Commons Attribution 4.0 International license
- Publication Date: 2022-10-17
Cite As Get BibTex
Irina Kostitsyna, Tom Peters, and Bettina Speckmann. Brief Announcement: An Effective Geometric Communication Structure for Programmable Matter. In 36th International Symposium on Distributed Computing (DISC 2022). Leibniz International Proceedings in Informatics (LIPIcs), Volume 246, pp. 47:1-47:3, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2022)
https://doi.org/10.4230/LIPIcs.DISC.2022.47
Abstract
The concept of programmable matter envisions a very large number of tiny and simple robot particles forming a smart material that can change its physical properties and shape based on the outcome of computation and movement performed by the individual particles in a concurrent manner. We use geometric insights to develop a new type of shortest path tree for programmable matter systems. Our feather trees utilize geometry to allow particles and information to traverse the programmable matter structure via shortest paths even in the presence of multiple overlapping trees.
Subject Classification
ACM Subject Classification
- Computing methodologies → Self-organization
Keywords
- Programmable matter
- amoebot model
- shape reconfiguration
Metrics
- Access Statistics
-
Total Accesses (updated on a weekly basis)
0PDF Downloads
References
- Joshua J. Daymude, Andréa W. Richa, and Christian Scheideler. The Canonical Amoebot Model: Algorithms and Concurrency Control. In 35th International Symposium on Distributed Computing (DISC), volume 209 of Leibniz International Proceedings in Informatics (LIPIcs), pages 20:1-20:19, 2021. URL: https://doi.org/10.4230/LIPIcs.DISC.2021.20.
- Zahra Derakhshandeh, Shlomi Dolev, Robert Gmyr, Andréa W. Richa, Christian Scheideler, and Thim Strothmann. Brief announcement: Amoebot - A New Model for Programmable Matter. In Proc. 26th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pages 220-222, 2014. URL: https://doi.org/10.1145/2612669.2612712.
- Zahra Derakhshandeh, Robert Gmyr, Thim Strothmann, Rida Bazzi, Andréa W. Richa, and Christian Scheideler. Leader Election and Shape Formation with Self-organizing Programmable Matter. In Proc. International Workshop on DNA-Based Computing (DNA), LNCS 9211, pages 117-132, 2015. URL: https://doi.org/10.1007/978-3-319-21999-8_8.