Tilt: The Video - Designing Worlds to Control Robot Swarms with Only Global Signals - SLUB Dresden

Medientyp: Sonstige Veröffentlichung; E-Artikel; Elektronischer Konferenzbericht

Titel: Tilt: The Video - Designing Worlds to Control Robot Swarms with Only Global Signals

Beteiligte: Becker, Aaron T. [VerfasserIn]; Demaine, Erik D. [VerfasserIn]; Fekete, Sándor P. [VerfasserIn]; Shad, Hamed Mohtasham [VerfasserIn]; Morris-Wright, Rose [VerfasserIn]

Erschienen: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2015

Sprache: Englisch

DOI: https://doi.org/10.4230/LIPIcs.SOCG.2015.16

Schlagwörter: global control ; geometric computation ; complexity ; Particle swarms

Entstehung:

Anmerkungen: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.

Beschreibung: We present fundamental progress on the computational universality of swarms of micro- or nano-scale 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.

Zugangsstatus: Freier Zugang

Nur in Feld suchen:

Zuletzt gesuchte Begriffe: