Programlanabilir madde teknologisinde yeni bir algoritma geliştirildi. Araştırmacılar, amoebot modeli olarak bilinen sistemde çalışan küçük robotların, karmaşık yapıları daha basit parçalara ayırması için logaritmik zamanda işleyen bir yöntem tasarladı.
Amoebot modeli, programlanabilir madde alanında yaygın kullanılan bir yaklaşım. Bu modelde, üçgen ızgara üzerinde konumlandırılan çok sayıda küçük robot bulunuyor. Robotlar, yeniden yapılandırılabilir devreler aracılığıyla birbirleriyle bağlantı kurabiliyor ve bu bağlantılar üzerinden anlık iletişim sağlayabiliyor.
Yeni algoritma, önceki çalışmalardaki sınırlamaları aşıyor. Daha önce geliştirilen doğrusal zamanlı üçgenleme algoritması ve logaritmik zamanlı tünel bölgelerine ayırma algoritması yalnızca sınırlı amoebot yapılarında çalışabiliyordu. Bu çalışmadaki yöntem ise çok daha geniş bir yapı sınıfında uygulanabiliyor.
Algoritmanın temel özelliği, yapıları geodezik olarak dışbükey bölgelere ayırabilmesi. Bu, robotların koordineli şekilde hareket ederek karmaşık görevleri daha etkili bir şekilde gerçekleştirmesini sağlıyor. Gelişme, nano ölçekli robot sürülerinin gelecekteki uygulamaları için önemli bir adım teşkil ediyor.