Kristian Hinnenthal

Papers

Total Citations

H-Index

About

Kristian Hinnenthal is a leading researcher in the theory of programmable matter and distributed algorithms, with a focus on how simple, finite-state robots can collectively perceive and manipulate their environment. His work addresses foundational problems in swarm robotics and nanoscale computing, where agents have severely limited memory and sensing capabilities. Hinnenthal’s major contributions center on shape formation and shape recognition. In his most-cited work, "Forming tile shapes with simple robots" (2019, 24 citations), he developed algorithms enabling a swarm of identical, memoryless robots to assemble into arbitrary target shapes from a disordered configuration. His 2018 paper on "Shape Recognition by a Finite Automaton Robot" (14 citations) tackles the inverse problem: a single automaton robot navigating a tiled structure must determine its global geometric shape. This work is directly motivated by challenges in nanoscale computing, where individual agents must identify structures without global coordinates or communication. Hinnenthal’s research elegantly bridges theoretical computer science and practical robotics, offering provable guarantees for tasks like sealing and pattern formation. His work is essential reading for anyone interested in minimalistic robot swarms, distributed algorithms, or the theoretical foundations of programmable matter.