Universal Shape Formation for Programmable Matter

@inproceedings{Derakhshandeh2016UniversalSF,
  title={Universal Shape Formation for Programmable Matter},
  author={Zahra Derakhshandeh and Robert Gmyr and Andr{\'e}a W. Richa and Christian Scheideler and Thim Strothmann},
  booktitle={SPAA},
  year={2016}
}
We envision programmable matter consisting of systems of computationally limited devices (which we call particles) that are able to self-organize in order to achieve a desired collective goal without the need for central control or external intervention. Central problems for these particle systems are shape formation and coating problems. In this paper, we present a universal shape formation algorithm which takes an arbitrary shape composed of a constant number of equilateral triangles of unit… CONTINUE READING