Brief Announcement: An Effective Geometric Communication Structure for Programmable Matter.

Irina Kostitsyna, Tom Peters, Bettina Speckmann

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

3 Citations (Scopus)

Abstract

The concept of programmable matter envisions a very large number of tiny and simple robot particles forming a smart material that can change its physical properties and shape based on the outcome of computation and movement performed by the individual particles in a concurrent manner. We use geometric insights to develop a new type of shortest path tree for programmable matter systems. Our feather trees utilize geometry to allow particles and information to traverse the programmable matter structure via shortest paths even in the presence of multiple overlapping trees.

Original languageEnglish
Title of host publication36th International Symposium on Distributed Computing (DISC 2022)
EditorsChristian Scheideler
PublisherSchloss Dagstuhl - Leibniz-Zentrum für Informatik
Pages47:1-47:3
Number of pages3
ISBN (Electronic)9783959772556
DOIs
Publication statusPublished - 1 Oct 2022

Publication series

NameLeibniz International Proceedings in Informatics, LIPIcs
Volume246
ISSN (Print)1868-8969

Bibliographical note

DBLP License: DBLP's bibliographic metadata records provided through http://dblp.org/ are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.

Keywords

  • Programmable matter
  • amoebot model
  • shape reconfiguration

Fingerprint

Dive into the research topics of 'Brief Announcement: An Effective Geometric Communication Structure for Programmable Matter.'. Together they form a unique fingerprint.

Cite this