Ameba-inspired Self-organizing Particle Systems

Shlomi Dolev,Robert Gmyr,Andrea W. Richa,Christian Scheideler
DOI: https://doi.org/10.48550/arXiv.1307.4259
2013-07-16
Abstract:Particle systems are physical systems of simple computational particles that can bond to neighboring particles and use these bonds to move from one spot to another (non-occupied) spot. These particle systems are supposed to be able to self-organize in order to adapt to a desired shape without any central control. Self-organizing particle systems have many interesting applications like coating objects for monitoring and repair purposes and the formation of nano-scale devices for surgery and molecular-scale electronic structures. While there has been quite a lot of systems work in this area, especially in the context of modular self-reconfigurable robotic systems, only very little theoretical work has been done in this area so far. We attempt to bridge this gap by proposing a model inspired by the behavior of ameba that allows rigorous algorithmic research on self-organizing particle systems.
Distributed, Parallel, and Cluster Computing
What problem does this paper attempt to address?