Laufzeit: 2024-2027
F?rdervolumen gesamt (Universit?t): 350.140 Euro
Gef?rdert durch: Deutsche Forschungsgemeinschaft

2014 haben wir das Amoebot Modell für die rigorose algorithmische Forschung im Bereich der programmierbaren Materie vorgeschlagen. Seitdem hat dieses Modell zunehmend an Einfluss gewonnen, aber sein gro?er Nachteil wie bei vielen anderen Modellen ist, dass es nur langsame Formver?nderungen erlaubt.

Vor kurzem haben wir daher eine Schaltkreiserweiterung für das Amoebot Modell vorgestellt, welche es erlaubt, verschiedene fundamentale Probleme wie Leader Election oder Kompassanpassung deutlich schneller zu l?sen als im ursprünglichen Modell. Basierend auf dieser Erweiterung wollen wir hochgradig skalierbare verteilte Algorithmen für Formtransformationen, das Finden von Fehlern in Formen und für das bestm?gliche Matching einer gegebenen Form mit einer Zielform finden. Solche hochgradig skalierbaren Algorithmen sind essenziell, um unsere Forschungsergebnisse genügend attraktiv für eine technische Umsetzung zu machen.