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 in the same dire...

Full description

Bibliographic Details
Main Authors: Becker, Aaron T (Author), Demaine, Erik D (Author), Fekete, Sándor P (Author), Lonsford, Jarrett (Author), Morris-Wright, Rose (Author)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Springer Netherlands, 2022-07-12T16:15:42Z.
Subjects:
Online Access:Get fulltext