Space ants: Constructing and reconfiguring large-scale structures with finite automata
© 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 36...
Main Authors: | , , , , , , , , , , , , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
2021
|
Online Access: | https://hdl.handle.net/1721.1/137143 |
_version_ | 1811073981984276480 |
---|---|
author | Abdel-Rahman, A Becker, AT Biediger, DE Cheung, KC Fekete, SP Gershenfeld, NA Hugo, S Jenett, B Keldenich, P Niehs, E Rieck, C Schmidt, A Scheffer, C Yannuzzi, M |
author2 | Center for Brains, Minds, and Machines |
author_facet | Center for Brains, Minds, and Machines Abdel-Rahman, A Becker, AT Biediger, DE Cheung, KC Fekete, SP Gershenfeld, NA Hugo, S Jenett, B Keldenich, P Niehs, E Rieck, C Schmidt, A Scheffer, C Yannuzzi, M |
author_sort | Abdel-Rahman, A |
collection | MIT |
description | © 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. |
first_indexed | 2024-09-23T09:41:12Z |
format | Article |
id | mit-1721.1/137143 |
institution | Massachusetts Institute of Technology |
language | English |
last_indexed | 2024-09-23T09:41:12Z |
publishDate | 2021 |
record_format | dspace |
spelling | mit-1721.1/1371432023-02-10T18:38:57Z Space ants: Constructing and reconfiguring large-scale structures with finite automata Abdel-Rahman, A Becker, AT Biediger, DE Cheung, KC Fekete, SP Gershenfeld, NA Hugo, S Jenett, B Keldenich, P Niehs, E Rieck, C Schmidt, A Scheffer, C Yannuzzi, M Center for Brains, Minds, and Machines Massachusetts Institute of Technology. Center for Bits and Atoms © 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. 2021-11-02T17:43:20Z 2021-11-02T17:43:20Z 2020 2021-06-23T19:45:59Z Article http://purl.org/eprint/type/ConferencePaper https://hdl.handle.net/1721.1/137143 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. en 10.4230/LIPIcs.SoCG.2020.73 Leibniz International Proceedings in Informatics, LIPIcs Creative Commons Attribution 4.0 International license https://creativecommons.org/licenses/by/4.0/ application/pdf DROPS |
spellingShingle | Abdel-Rahman, A Becker, AT Biediger, DE Cheung, KC Fekete, SP Gershenfeld, NA Hugo, S Jenett, B Keldenich, P Niehs, E Rieck, C Schmidt, A Scheffer, C Yannuzzi, M Space ants: Constructing and reconfiguring large-scale structures with finite automata |
title | Space ants: Constructing and reconfiguring large-scale structures with finite automata |
title_full | Space ants: Constructing and reconfiguring large-scale structures with finite automata |
title_fullStr | Space ants: Constructing and reconfiguring large-scale structures with finite automata |
title_full_unstemmed | Space ants: Constructing and reconfiguring large-scale structures with finite automata |
title_short | Space ants: Constructing and reconfiguring large-scale structures with finite automata |
title_sort | space ants constructing and reconfiguring large scale structures with finite automata |
url | https://hdl.handle.net/1721.1/137143 |
work_keys_str_mv | AT abdelrahmana spaceantsconstructingandreconfiguringlargescalestructureswithfiniteautomata AT beckerat spaceantsconstructingandreconfiguringlargescalestructureswithfiniteautomata AT biedigerde spaceantsconstructingandreconfiguringlargescalestructureswithfiniteautomata AT cheungkc spaceantsconstructingandreconfiguringlargescalestructureswithfiniteautomata AT feketesp spaceantsconstructingandreconfiguringlargescalestructureswithfiniteautomata AT gershenfeldna spaceantsconstructingandreconfiguringlargescalestructureswithfiniteautomata AT hugos spaceantsconstructingandreconfiguringlargescalestructureswithfiniteautomata AT jenettb spaceantsconstructingandreconfiguringlargescalestructureswithfiniteautomata AT keldenichp spaceantsconstructingandreconfiguringlargescalestructureswithfiniteautomata AT niehse spaceantsconstructingandreconfiguringlargescalestructureswithfiniteautomata AT rieckc spaceantsconstructingandreconfiguringlargescalestructureswithfiniteautomata AT schmidta spaceantsconstructingandreconfiguringlargescalestructureswithfiniteautomata AT schefferc spaceantsconstructingandreconfiguringlargescalestructureswithfiniteautomata AT yannuzzim spaceantsconstructingandreconfiguringlargescalestructureswithfiniteautomata |