2019
DOI: 10.1016/j.jcss.2018.12.001
|View full text |Cite
|
Sign up to set email alerts
|

On the transformation capability of feasible mechanisms for programmable matter

Abstract: In this work, we study theoretical models of programmable matter systems. The systems under consideration consist of spherical modules, kept together by magnetic forces and able to perform two minimal mechanical operations (or movements): rotate around a neighbor and slide over a line. In terms of modeling, there are n nodes arranged in a 2-dimensional grid and forming some initial shape. The goal is for the initial shape A to transform to some target shape B by a sequence of movements. Most of the paper focus… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

2
41
0

Year Published

2019
2019
2021
2021

Publication Types

Select...
5

Relationship

2
3

Authors

Journals

citations
Cited by 36 publications
(43 citation statements)
references
References 38 publications
2
41
0
Order By: Relevance
“…such transformations based on pipelining [23,30], where essentially the shape transforms by moving nodes in parallel around its perimeter, can be shown to require O(n) parallel time in the worst case and this technique has also been applied in systems (e.g., [36]).…”
Section: Xx:3mentioning
confidence: 99%
See 4 more Smart Citations
“…such transformations based on pipelining [23,30], where essentially the shape transforms by moving nodes in parallel around its perimeter, can be shown to require O(n) parallel time in the worst case and this technique has also been applied in systems (e.g., [36]).…”
Section: Xx:3mentioning
confidence: 99%
“…In [30], it was proved that if the devices (called nodes from now on) are equipped only with a rotation mechanism, then the decision problem of transforming a connected shape A into a connected shape B is in P, and a constructive characterisation of the (rich) class of pairs of shapes that are transformable to each other was given. In the case of combined availability of rotation and sliding, universality has been shown [21,30], that is, any pair of connected shapes are transformable to each other.…”
Section: Our Approachmentioning
confidence: 99%
See 3 more Smart Citations