This is not the latest version of this item. The latest version can be found here.
Tilt: The Video Designing Worlds to Control Robot Swarms with only Global Signals
Name
4.pdf
Description
Published version
Size
519.58 KB
Format
Adobe PDF
Checksum (MD5)
c75a72d90b9dd02309c62a7b83880374
Author(s)
Demaine2, Erik
Date Issued
2015
Citation
Demaine2, Erik. 2015. "Tilt: The Video Designing Worlds to Control Robot Swarms with only Global Signals."
Version
Final published version
Abstract
We present fundamental progress on the computational universality of swarms of micro- or nanoscale robots in complex environments, controlled not by individual navigation, but by a uniform global, external force. More specifically, we consider a 2D grid world, in which all obstacles and robots are unit squares, and for each actuation, robots move maximally until they collide with an obstacle or another robot. The objective is to control robot motion within obstacles, design obstacles in order to achieve desired permutation of robots, and establish controlled interaction that is complex enough to allow arbitrary computations. In this video, we illustrate progress on all these challenges: we demonstrate NP-hardness of parallel navigation, we describe how to construct obstacles that allow arbitrary permutations, and we establish the necessary logic gates for performing arbitrary in-system computations.
Terms of Use
Creative Commons Attribution 4.0 International license
Persistent DSpace Link
DOI of Published Version
10.4230/LIPIcs.SOCG.2015.16
