文章基本信息

标题：Space Ants: Constructing and Reconfiguring Large-Scale Structures with Finite Automata (Media Exposition)
本地全文：下载
作者：Amira Abdel-Rahman ; Aaron T. Becker ; Daniel E. Biediger 等
期刊名称：LIPIcs : Leibniz International Proceedings in Informatics
电子版ISSN：1868-8969
出版年度：2020
卷号：164
页码：73:1-73:6
DOI：10.4230/LIPIcs.SoCG.2020.73
出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
摘要：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.
关键词：Finite automata; reconfiguration; construction; scaling