3 papers
cs.ET2017
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…
cs.DS2017
Tilt Assembly: Algorithms for Micro-Factories That Build Objects with Uniform External Forces
Aaron T. Becker, Sándor P. Fekete, Phillip Keldenich +4
We present algorithmic results for the parallel assembly of many micro-scale objects in two and three dimensions from tiny particles, which has been proposed in the context of prog…
cs.RO2017
Steering a Particle Swarm Using Global Inputs and Swarm Statistics
Shiva Shahrokhi, Lillian Lin, Chris Ertel +2
Microrobotics has the potential to revolutionize many applications including targeted material delivery, assembly, and surgery. The same properties that promise breakthrough soluti…