Particle computation: complexity, algorithms, and logic

Abstract 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 (such as gravity or a magnetic field). Upon activation of the field, each particle moves maximally i...

Full description

Bibliographic Details
Main Authors: Becker, Aaron T, Demaine, Erik D, Fekete, Sándor P, Lonsford, Jarrett, Morris-Wright, Rose, Becker, Aaron T., Demaine, Erik D., Fekete, Sándor P.
Format: Article
Language:English
Published: Springer Netherlands 2021
Online Access:https://hdl.handle.net/1721.1/131277