Flocks, herds and schools: A distributed behavioral model
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
An introduction to Kolmogorov complexity and its applications (2nd ed.)
An introduction to Kolmogorov complexity and its applications (2nd ed.)
Artificial Life
Swarm intelligence
Machine Learning
Self-Organization in Biological Systems
Self-Organization in Biological Systems
Self-Organizing Formation Algorithm for Active Elements
SRDS '02 Proceedings of the 21st IEEE Symposium on Reliable Distributed Systems
Extending self-organizing particle systems to problem solving
Artificial Life
Problem-Solving Methods in Artificial Intelligence
Problem-Solving Methods in Artificial Intelligence
Collective-movement teams for cooperative problem solving
Integrated Computer-Aided Engineering - Performance Metrics for Intelligent Systems
Information Sciences: an International Journal
Parsimonious rule generation for a nature-inspired approach to self-assembly
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Autonomous morphogenesis in self-assembling robots using IR-based sensing and local communications
ANTS'10 Proceedings of the 7th international conference on Swarm intelligence
| Hi-index | 0.00 |
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.