TY - GEN
T1 - Brief announcement
T2 - 26th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2014
AU - Derakhshandeh, Zahra
AU - Richa, Andréa W.
AU - Dolev, Shlomi
AU - Scheideler, Christian
AU - Gmyr, Robert
AU - Strothmann, Thim
PY - 2014/1/1
Y1 - 2014/1/1
N2 - The term programmable matter refers to matter which has the ability to change its physical properties (shape, density, moduli, conductivity, optical properties, etc.) in a programmable fashion, based upon user input or autonomous sensing. This has many applications like smart materials, autonomous monitoring and repair, and minimal invasive surgery, so there is a high relevance of this topic to industry and society in general. While programmable matter has just been science fiction more than two decades ago, a large amount of research activities can now be seen in this field in the recent years. Often programmable matter is envisioned, as a very large number of small locally interacting computational particles. We propose the Amoebot model, a new model which builds upon this vision of programmable matter. Inspired by the behavior of amoeba, the Amoebot model offers a versatile framework to model self-organizing particles and facilitates rigorous algorithmic research in the area of programmable matter.
AB - The term programmable matter refers to matter which has the ability to change its physical properties (shape, density, moduli, conductivity, optical properties, etc.) in a programmable fashion, based upon user input or autonomous sensing. This has many applications like smart materials, autonomous monitoring and repair, and minimal invasive surgery, so there is a high relevance of this topic to industry and society in general. While programmable matter has just been science fiction more than two decades ago, a large amount of research activities can now be seen in this field in the recent years. Often programmable matter is envisioned, as a very large number of small locally interacting computational particles. We propose the Amoebot model, a new model which builds upon this vision of programmable matter. Inspired by the behavior of amoeba, the Amoebot model offers a versatile framework to model self-organizing particles and facilitates rigorous algorithmic research in the area of programmable matter.
KW - Mobile robots
KW - Nano-computing
KW - Programmable matter
KW - Self-organization
UR - http://www.scopus.com/inward/record.url?scp=84904460156&partnerID=8YFLogxK
U2 - 10.1145/2612669.2612712
DO - 10.1145/2612669.2612712
M3 - Conference contribution
AN - SCOPUS:84904460156
SN - 9781450328210
T3 - Annual ACM Symposium on Parallelism in Algorithms and Architectures
SP - 220
EP - 222
BT - SPAA 2014 - Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures
PB - Association for Computing Machinery
Y2 - 23 June 2014 through 25 June 2014
ER -