UPB Bildmarke
Theory of Distributed Systems
Contact
  • Deutsch
  • English
    • Open Page "Teaching"
      • Open Page "Courses"
      • SS 2025
      • Past Semester
      • Open Page "Research Seminar"
      • SS 2025
        • Open Page "Past Semester"
        • WS 2024/2025
        • 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
      • Open Page "Theses"
      • Bachelor- and Mastertheses
    • Open Page "Research"
      • Open Page "Research Areas"
      • Programmable Matter
      • Current Projects
      • Future Projects
      • Closed Projects
      • Open Page "Open Source Projects"
      • AmebotSim 2.0
      • Open Page "Publications"
      • Publications of the research group
    • Open Page "Team"
      • Open Page "Group"
      • Job Offers
      • Where to find us
    • SHK + WHB
    • Open Page "Institut"
      • Open Page "Institut für Informatik"
      • Institut für Informatik
Pro­gram­mable Mat­ter 4 (Prog­Mat 4)
Pro­gram­mable Mat­ter 4 (Prog­Mat 4)
Goals and Contents
Resources
Contact
  1. Faculty of Computer Science, Electrical Engineering and Mathematics
  2. Institute of Computer Science
  3. Research Group Theory of Distributed Systems
  4. Teaching
  5. Past Semester
  6. WS 2024/2025

Pro­gram­mable 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

 

Theory of Distributed Systems

Fürstenallee 11
Room F2.411
33102 Paderborn
Germany

Phone:

+49 5251 60-6481
Universität Paderborn

Warburger Str. 100
33098 Paderborn
Germany

Phone University

+49 5251 60-0
Legal notice
  • Imprint
  • Data privacy
  • Whistleblower system
Social networks