Space ants: Constructing and reconfiguring large-scale structures with finite automata
Name
LIPIcs-SoCG-2020-73.pdf
Description
Published version
Size
5.55 MB
Format
Adobe PDF
Checksum (MD5)
ab57f0455e8071394dd5fad1a5e90df6
Author(s)
Abdel-Rahman, A
Becker, AT
Biediger, DE
Cheung, KC
Fekete, SP
Gershenfeld, NA
Hugo, S
Jenett, B
Keldenich, P
Niehs, E
Date Issued
2020
Journal
Leibniz International Proceedings in Informatics, LIPIcs
Citation
Abdel-Rahman, A, Becker, AT, Biediger, DE, Cheung, KC, Fekete, SP et al. 2020. "Space ants: Constructing and reconfiguring large-scale structures with finite automata." Leibniz International Proceedings in Informatics, LIPIcs, 164.
Version
Final published version
Abstract
© Amira Abdel-Rahman, Aaron T. Becker, Daniel E. Biediger, Kenneth C. Cheung, Sándor P. Fekete, Neil A. Gershenfeld, Sabrina Hugo, Benjamin Jenett, Phillip Keldenich, Eike Niehs, Christian Rieck, Arne Schmidt, Christian Scheffer, and Michael Yannuzzi; licensed under Creative Commons License CC-BY 36th International Symposium on Computational Geometry (SoCG 2020). In this video, we consider recognition and reconfiguration of lattice-based cellular structures by very simple robots with only basic functionality. The underlying motivation is the construction and modification of space facilities of enormous dimensions, where the combination of new materials with extremely simple robots promises structures of previously unthinkable size and flexibility. We present algorithmic methods that are able to detect and reconfigure arbitrary polyominoes, based on finite-state robots, while also preserving connectivity of a structure during reconfiguration. Specific results include methods for determining a bounding box, scaling a given arrangement, and adapting more general algorithms for transforming polyominoes.
MIT Department
Center for Brains, Minds, and Machines
Massachusetts Institute of Technology. Center for Bits and Atoms
Terms of Use
Creative Commons Attribution 4.0 International license
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.4230/LIPIcs.SoCG.2020.73
