Particle computation: complexity, algorithms, and logic

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 direction unt...

Full description

Saved in:

Bibliographic Details
Published in:	Natural computing Vol. 18; no. 1; pp. 181 - 201
Main Authors:	Becker, Aaron T., Demaine, Erik D., Fekete, Sándor P., Lonsford, Jarrett, Morris-Wright, Rose
Format:	Journal Article
Language:	English
Published:	Dordrecht Springer Netherlands 01.03.2019 Springer Nature B.V
Subjects:	Algorithms Artificial Intelligence Complex Systems Complexity Computer Science Computer simulation Configurations Digital electronics Evolutionary Biology Gates Gravitation Inverse problems Logic Logic circuits Permutations Processor Architectures Replicating Stability Theory of Computation Robot swarms Uniform inputs Nano-particles Programmable matter PSPACE-completeness Parallel motion planning NP-completeness Logic gates Array permutations Universal computation Efficient algorithms Complexity
ISSN:	1567-7818, 1572-9796
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!