Particle Computation: Complexity, Algorithms, and Logic

Aaron T. Becker, Erik D. Demaine, Sándor P. Fekete +2

We investigate algorithmic control of a large swarm of mobile particles (such as robots, sensors, or building material) that move in a 2D workspace using a global input signal (suc…