Emergence of a snake-like structure in mobile distributed agents: an exploratory agent-based modeling approach.
The body structure of snakes is composed of numerous natural components thereby making it resilient, flexible, adaptive, and dynamic. In contrast, current computer animations as well as physical implementations of snake-like autonomous structures are typically designed to use either a single or a relatively smaller number of components. As a result, not only these artificial structures are constrained by the dimensions of the constituent components but often also require relatively more computationally intensive algorithms to model and animate. Still, these animations often lack life-like resilience and adaptation. This paper presents a solution to the problem of modeling snake-like structures by proposing an agent-based, self-organizing algorithm resulting in an emergent and surprisingly resilient dynamic structure involving a minimal of interagent communication. Extensive simulation experiments demonstrate the effectiveness as well as resilience of the proposed approach. The ideas originating from the proposed algorithm can not only be used for developing self-organizing animations but can also have practical applications such as in the form of complex, autonomous, evolvable robots with self-organizing, mobile components with minimal individual computational capabilities. The work also demonstrates the utility of exploratory agent-based modeling (EABM) in the engineering of artificial life-like complex adaptive systems.
Bahria University, Islamabad 44000, Pakistan ; COSIPRA Lab, Computing Science & Mathematics, School of Natural Sciences, University of Stirling, Stirling FK9 4LA, UK.
Muaz A
MA
Niazi
D000465:Algorithms; D000818:Animals; D003198:Computer Simulation / Q000639:trends; D008954:Models, Biological; D011897:Random Allocation; D012911:Snakes