What Makes a Problem Hard for a Genetic Algorithm? Some Anomalous Results and Their Explanation
Machine Learning - Special issue on genetic algorithms
Evolving cellular automata to perform computations: mechanisms and impediments
Proceedings of the NATO advanced research workshop and EGS topical workshop on Chaotic advection, tracer dynamics and turbulent dispersion
Communications of the ACM
Botanical computing: a developmental approach to generating interconnect topologies on an amorphous computer
Programmable self-assembly: constructing global shape using biologically-inspired local interactions and origami mathematics
Programming a paintable computer
Programming a paintable computer
Region streams: functional macroprogramming for sensor networks
DMSN '04 Proceeedings of the 1st international workshop on Data management for sensor networks: in conjunction with VLDB 2004
Morphogenesis as an amorphous computation
Proceedings of the 3rd conference on Computing frontiers
Infrastructure for Engineered Emergence on Sensor/Actuator Networks
IEEE Intelligent Systems
A scalable and distributed model for self-organization and self-healing
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
Path finding in the tile assembly model
Theoretical Computer Science
Robust and self-repairing formation control for swarms of mobile agents
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 1
Scalable self-assembly and self-repair in a collective of robots
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Functional blueprints: an approach to modularity in grown systems
ANTS'10 Proceedings of the 7th international conference on Swarm intelligence
PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
Clustering microarray data within amorphous computing paradigm and growing neural gas algorithm
IEA/AIE'06 Proceedings of the 19th international conference on Advances in Applied Artificial Intelligence: industrial, Engineering and Other Applications of Applied Intelligent Systems
Introduction to amorphous computing
UPP'04 Proceedings of the 2004 international conference on Unconventional Programming Paradigms
Abstractions for directing self-organising patterns
UPP'04 Proceedings of the 2004 international conference on Unconventional Programming Paradigms
Programming an amorphous computational medium
UPP'04 Proceedings of the 2004 international conference on Unconventional Programming Paradigms
A manifold operator representation for adaptive design
Proceedings of the 14th annual conference on Genetic and evolutionary computation
A self-healing distributed pervasive health system
International Journal of Web Engineering and Technology
| Hi-index | 0.00 |
In this paper, we present a programming language approach for the assembly of arbitrary two-dimensional shapes by decentralized, identically-programmed agents. Our system compiles a predetermined global shape into a program that instructs these agents to grow the shape via replication and location-based control mechanisms. In the global-to-local compilation phase, an input shape is decomposed into a network of covering-discs. The disc network parameterizes the agent program, a biologically-inspired framework allowing agents to amorphously produce the shape using replication and local interaction. Our system is robust to random agent failure, and regenerates in the event of region death.