Flocks, herds and schools: A distributed behavioral model
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Self-Organization in Biological Systems
Self-Organization in Biological Systems
Programmable self-assembly: constructing global shape using biologically-inspired local interactions and origami mathematics
Evaluation of global system state thanks to local phenomenona
Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
Military network security using self organized multi-agent entangled hierarchies
Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers
Self organized multi-agent entangled hierarchies for network security
Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers
| Hi-index | 0.00 |
Groups of simple objects, interacting under local rules, can produce global properties of great complexity and rich functionality. In this paper, we address of whether a given global property can emerge from purely local interactions. We provide a necessary condition for the case of static properties, and provide complementary sufficient conditions for patterns on the special case of one-dimensional lattices. This work shows that two general considerations, local checkability and symmetry, are the main determinants of "emergeability," at least in these special cases. This work also shows that relatively unified constructions provide solutions to large classes of patterns.