Local reconfiguration algorithms for geometric modular systems : 3D hybrid programmable matter and distributed sliding squares / David Liedtke ; Advisor: Prof. Dr. Christian Scheideler ; Reviewers: Prof. Dr. Christian Scheideler, Prof. Dr. Sevag Gharibian, Prof. Dr. Peter Kling ; Members of the Doctoral Panel: Prof. Dr. Christian Scheideler (Chairperson), Prof. Dr. Sevag Gharibian, Prof. Dr. Marcel Campen, Dr. Matthias Fischer, Dr. Thorsten Götte. Paderborn, 2026
Inhalt
- Abstract
- Acknowledgments
- Contents
- Introduction
- Hybrid Programmable Matter
- The Hybrid Model for Programmable Matter
- The Necessity of an Initial Tile for 3D Reconfiguration
- Reconfiguration into Compact Low-Diameter Structures
- Related Work
- Additional Terminology
- The Algorithm
- Analysis
- Termination Criterion and Runtime
- Experimental Analysis
- Conclusion
- Coating Surfaces with Tiles
- Modular Self-Reconfigurable Robots
- The Sliding Square Model
- Distributed Rhombus Formation
- Bibliography