Line Reconfiguration by Programmable Particles Maintaining Connectivity

Nokhanji, Nooshin; Santoro, Nicola

doi:10.1007/978-3-030-63000-3_13

Cited by 3 publications

(2 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The focus of those investigations has been on the basic problem of line reconfiguration: following the failure of some entities, all the non-faulty entities must self-organize in a line that does not contain faulty entities. This task has been examined in the Amoebot [12,27] and Metamorphic Robot [28] models. These investigations have been however limited to the case when all the faults have occurred before the execution of the algorithm (the static case) [12,27,28]; the dynamic case, where faults can occur at any time, has not yet been examined in the literature for those models.…”

Section: Shapes Concurrency and Faultsmentioning

confidence: 99%

“…This task has been examined in the Amoebot [12,27] and Metamorphic Robot [28] models. These investigations have been however limited to the case when all the faults have occurred before the execution of the algorithm (the static case) [12,27,28]; the dynamic case, where faults can occur at any time, has not yet been examined in the literature for those models.…”

Section: Shapes Concurrency and Faultsmentioning

confidence: 99%

See 1 more Smart Citation

Dynamic Line Maintenance by Hybrid Programmable Matter

Nokhanji

Flocchini

Santoro

2023

IJNC

Self Cite

View full text Add to dashboard Cite

Motivated by the manipulation of nanoscale materials, recent investigations have focused on hybrid systems where passive elements incapable of movement, called tiles, are manipulated by one or more mobile entities, called robots, with limited computational capabilities. Like in most self-organizing systems, the fundamental concern is with the (geometric) shapes created by the position of the tiles; among them, the line is perhaps the most important. The existing investigations have focused on formation of the shape, but not on its reconfiguration following the failure of some of the tiles. In this paper, we study the problem of maintaining a line formation in presence of dynamic failures: any tile can stop functioning at any time. We show how this problem can be solved by a group of very simple robots, with the computational power of deterministic finite automata.

show abstract