> Detailanzeige

Bourgeois, Julien [VerfasserIn]; Fekete, Sándor P. [VerfasserIn]; Kosfeld, Ramin [VerfasserIn]; Kramer, Peter [VerfasserIn]; Piranda, Benoît [VerfasserIn]; Rieck, Christian [VerfasserIn]; Scheffer, Christian [VerfasserIn] ; Julien Bourgeois and Sándor P. Fekete and Ramin Kosfeld and Peter Kramer and Benoît Piranda and Christian Rieck and Christian Scheffer [MitwirkendeR]

Space Ants: Episode II - Coordinating Connected Catoms (Media Exposition)

Literatur-
verwaltung

Zur
Merkliste

Lösche von
Merkliste

Per Whatsapp teilen

Schließen

Merkliste



Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.
  • Medientyp: Sonstige Veröffentlichung; E-Artikel; Elektronischer Konferenzbericht
  • Titel: Space Ants: Episode II - Coordinating Connected Catoms (Media Exposition)
  • Beteiligte: Bourgeois, Julien [VerfasserIn]; Fekete, Sándor P. [VerfasserIn]; Kosfeld, Ramin [VerfasserIn]; Kramer, Peter [VerfasserIn]; Piranda, Benoît [VerfasserIn]; Rieck, Christian [VerfasserIn]; Scheffer, Christian [VerfasserIn]
  • Erschienen: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2022
  • Sprache: Englisch
  • DOI: https://doi.org/10.4230/LIPIcs.SoCG.2022.65
  • Schlagwörter: Motion planning ; swarm robotics ; parallel motion ; scaled shape ; makespan ; connectivity ; bounded stretch
  • Entstehung:
  • Anmerkungen: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Beschreibung: How can a set of identical mobile agents coordinate their motions to transform their arrangement from a given starting to a desired goal configuration? We consider this question in the context of actual physical devices called Catoms, which can perform reconfiguration, but need to maintain connectivity at all times to ensure communication and energy supply. We demonstrate and animate algorithmic results, in particular a proof of hardness, as well as an algorithm that guarantees constant stretch for certain classes of arrangements: If mapping the start configuration to the target configuration requires a maximum Manhattan distance of d, then the total duration of our overall schedule is in 𝒪(d), which is optimal up to constant factors.
  • Zugangsstatus: Freier Zugang