Automated design of distributed control rules for the self-assembly of prespecified artificial structures

TitleAutomated design of distributed control rules for the self-assembly of prespecified artificial structures
Publication TypeJournal Articles
Year of Publication2008
AuthorsGrushin A, Reggia JA
JournalRobotics and Autonomous Systems
Volume56
Issue4
Pagination334 - 359
Date Published2008/04/30/
ISBN Number0921-8890
KeywordsCollective problem solving, Coordination, Self-assembly, Stigmergy, Swarm intelligence
Abstract

The self-assembly problem involves the design of agent-level control rules that will cause the agents to form some desired, target structure, subject to environmental constraints. This paper describes a fully automated rule generation procedure that allows structures to successfully self-assemble in a simulated environment with constrained, continuous motion. This environment implicitly imposes ordering constraints on the self-assembly process, where certain parts of the target structure must be assembled before others, and where it may be necessary to assemble (and subsequently disassemble) temporary structures such as staircases. A provably correct methodology is presented for computing a partial order on the self-assembly process, and for generating rules that enforce this order at runtime. The assembly and disassembly of structures is achieved by generating another set of rules, which are inspired by construction behavior among certain species of social insects. Computational experiments verify the effectiveness of the approach on a diverse set of target structures.

URLhttp://www.sciencedirect.com/science/article/pii/S092188900700111X
DOI10.1016/j.robot.2007.08.006