http://www.dagstuhl.de/18331

August 12 – 17 , 2018, Dagstuhl Seminar 18331

Algorithmic Foundations of Programmable Matter

Organizers

Spring Berman (Arizona State University – Tempe, US)
Sándor Fekete (TU Braunschweig, DE)
Matthew J. Patitz (University of Arkansas – Fayetteville, US)
Christian Scheideler (Universität Paderborn, DE)

For support, please contact

Jutka Gasiorowski for administrative matters

Michael Gerke for scientific matters

Motivation

Generally speaking, the term “programmable matter” refers to any substance that can change its physical properties (shape, density, moduli, conductivity, optical properties, etc.) in a programmable fashion. The role of algorithmic foundations of programmable matter continues to grow in importance due to ongoing progress in a wide range of applications. Examples of cutting-edge application areas with a strong algorithmic flavor include self-assembling systems, in which chemical and biological substances such as DNA are designed to form predetermined shapes or carry out massively parallel computations; and swarm robotics, in which complex tasks are achieved through the local interactions of robots with highly limited individual capabilities, including micro- and nano-robots. Progress in these application areas has been achieved through close collaboration with algorithmic theoreticians, enabling the investigation of fundamental problems related to system geometry using methods from the field of computational geometry, and yielding techniques for decentralized computation from the field of distributed computing.

A previous Dagstuhl Seminar (16271, Algorithmic Foundations of Programmable Matter) has laid the foundations for further progress by bringing together experts from different fields and focusing on expert surveys and breakout groups. In this Dagstuhl Seminar, we plan to build on the success of the previous seminar by expanding its focus on particular challenges that arise from the application areas of programmable matter. This will be achieved by supplying participants with detailed briefing material, and by providing more space for smaller group sessions in which specific problems will be addressed. For this purpose, we intend to bring together a combination of established experts from DNA computing, swarm robotics, computational geometry, and distributed computing. On the senior level, we are inviting leading authorities who are established in more than one of the mentioned topics; on the junior level, we have identified a good selection of highly talented scientists who will be able to advance the field by specific contributions.

License
  Creative Commons BY 3.0 DE
  Spring Berman, Sándor Fekete, Matthew J. Patitz, and Christian Scheideler

Related Dagstuhl Seminar

Classification

  • Artificial Intelligence / Robotics
  • Data Structures / Algorithms / Complexity

Keywords

  • Distributed algorithms
  • Computational geometry
  • Swarm robotics
  • DNA computing
  • Programmable matter

Book exhibition

Books from the participants of the current Seminar 

Book exhibition in the library, ground floor, during the seminar week.

Documentation

In the series Dagstuhl Reports each Dagstuhl Seminar and Dagstuhl Perspectives Workshop is documented. The seminar organizers, in cooperation with the collector, prepare a report that includes contributions from the participants' talks together with a summary of the seminar.

 

Download overview leaflet (PDF).

Publications

Furthermore, a comprehensive peer-reviewed collection of research papers can be published in the series Dagstuhl Follow-Ups.

Dagstuhl's Impact

Please inform us when a publication was published as a result from your seminar. These publications are listed in the category Dagstuhl's Impact and are presented on a special shelf on the ground floor of the library.

NSF young researcher support