UPB Bildmarke
Theorie verteilter Systeme
Kontakt
  • Deutsch
  • English
    • Seite "Lehre" öffnen
      • Seite "Veranstaltungen" öffnen
      • SS 2025
      • Vergangene Semester
      • Seite "Oberseminare" öffnen
      • WS 2024/2025
        • Seite "Vergangene Semester" öffnen
        • SS 2024
        • WS 2023/2024
        • SS 2023
        • WS 2022/2023
        • SS 2022
        • WS 2021/2022
        • SS 2021
        • WS 2020/2021
        • WS 2019/2020
        • WS 2018/2019
        • SS 2018
        • WS 2017/2018
        • SS 2017
        • WS 2016/2017
        • SS 2016
      • Seite "Abschlussarbeiten" öffnen
      • Bachelor- und Masterarbeiten
    • Seite "Forschung" öffnen
      • Seite "Forschungsprojekte" öffnen
      • Programmierbare Materie
      • Laufende Projekte
      • Geplante Projekte
      • Abgeschlossene Projekte
      • Seite "Open Source Projekte" öffnen
      • AmebotSim 2.0
      • Seite "Publikationen" öffnen
      • Publikationen der Fachgruppe
    • Seite "Personal" öffnen
      • Seite "Arbeitsgruppe" öffnen
      • Stellenangebote
      • So finden sie uns
    • SHK + WHB
    • Seite "Institut" öffnen
      • Seite "Institut für Informatik" öffnen
      • Institut für Informatik
Pro­gramm­a­ble Mat­ter 4 (Prog­Mat 4)
Pro­gramm­a­ble Mat­ter 4 (Prog­Mat 4)
Goals and Contents
Resources
Contact
  1. Fakultät für Elektrotechnik, Informatik und Mathematik
  2. Institut für Informatik
  3. Theorie verteilter Systeme
  4. Lehre
  5. Vergangene Semester
  6. WS 2024/2025

Pro­gramm­a­ble Mat­ter 4 (Prog­Mat 4)

TermWS 2024/25 + SS 2025
ProgramComputer Science Master's
Computer Engineering Master's
Regular Meeting HoursTBD

Goals and Contents

This project group aims at designing and implementing algorithms for a specific model of programmable matter called Amoebots. The project group consists of two parts, covering the theoretical aspects (first phase) and the practical aspects (second phase).

  • Goal
    • Design, analyze, and simulate algorithms
  • First phase: Seminar
    • Read papers about the amoebot model and the circuit extension
  • Second phase: Implementation/Design/Analysis
    • Implement and test existing algorithms
    • Design new algorithms
  • Prerequirements
    • Ability to understand scientific papers
    • Basic programming skills
    • Ideally, also analytical skills
    • High motivation (programmable matter is a cool topic!)

Resources

  • Slides of the Project Group presentation
  • Classical Amoebot Model
    • Videos of algorithms in the (classical) amoebot model
    • Book chapter and slides on the first four years of research on the (classical) amoebot model
  • Reconfigurable Circuits
    • Video of Shortest Path Tree Algorithm
    • Coordinating Amoebots via Reconfigurable Circuits
    • The structural power of reconfigurable circuits in the amoebot model
    • Polylogarithmic Time Algorithms for Shortest Path Forests in Programmable Matter
  • Joint Movements
    • Video of Millipede Algorithm
    • Reconfiguration and Locomotion with Joint Movements in the Amoebot Model
    • Collision Detection for Modular Robots -- it is easy to cause collisions and hard to avoid them

Contact

Daniel Warner

Matthias Artmann

Andreas Padalkin

 

Theorie verteilter Systeme

Fürstenallee 11
Raum F2.411
33102 Paderborn
Deutschland

Telefon:

+49 5251 60-6481
Universität Paderborn

Warburger Str. 100
33098 Paderborn
Deutschland

Telefon Universität

+49 5251 60-0
Rechtliches
  • Impressum
  • Datenschutz
  • Hinweisgebersystem
Soziale Netzwerke