TY - JOUR T1 - Automated design of distributed control rules for the self-assembly of prespecified artificial structures JF - Robotics and Autonomous Systems Y1 - 2008 A1 - Grushin,Alexander A1 - Reggia, James A. KW - Collective problem solving KW - Coordination KW - Self-assembly KW - Stigmergy KW - Swarm intelligence AB - 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. VL - 56 SN - 0921-8890 UR - http://www.sciencedirect.com/science/article/pii/S092188900700111X CP - 4 M3 - 10.1016/j.robot.2007.08.006 ER -