Filters








7 Hits in 2.3 sec

Brief announcement

Zahra Derakhshandeh, Shlomi Dolev, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann
2014 Proceedings of the 26th ACM symposium on Parallelism in algorithms and architectures - SPAA '14  
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.  ...  We propose Amoebot, a new amoeba-inspired model for programmable matter, which consists of computational particles representing finite automata that form a connected structure with the help of local bonds  ... 
doi:10.1145/2612669.2612712 dblp:conf/spaa/DerakhshandehDGRSS14 fatcat:76rupq3wijberjcjq3qntcmlwm

Brief Announcement: Fault-Tolerant Shape Formation in the Amoebot Model

Irina Kostitsyna, Christian Scheideler, Daniel Warner, James Aspnes, Othon Michail
2022
The amoebot model is a distributed computing model of programmable matter.  ...  One area that has not received much attention so far, but is highly relevant for a practical implementation of programmable matter, is fault tolerance.  ...  We call a set V ⊆ V △ a hexagon with centre v ∈ V if there is a k ∈ N 0 and a subset S ⊆ B(v, k) such that V = S ∪ i<k B(v, i 23:2 Brief Announcement: Fault-Tolerant Shape Formation in the Amoebot Model  ... 
doi:10.4230/lipics.sand.2022.23 fatcat:djioaoopqbhyjeiukzzp7xte7e

Deterministic Leader Election in Programmable Matter

Yuval Emek, Shay Kutten, Ron Lavi, William K. Moses Jr., Michael Wagner
2019 International Colloquium on Automata, Languages and Programming  
Addressing a fundamental problem in programmable matter, we present the first deterministic algorithm to elect a unique leader in a system of connected amoebots assuming only that amoebots are initially  ...  The main idea of the new algorithm is the usage of the ability of the amoebots to move, which previous leader election algorithms have not used.  ...  Amoebot Model Under the amoebot model [8, 7] , each particle (an amoebot) occupies (alone) a different intersection (or node) of the lines of a triangular grid embedded in the plane, as seen in Figure  ... 
doi:10.4230/lipics.icalp.2019.140 dblp:conf/icalp/EmekKLM19 fatcat:pvzbrsqulngs7gjxfbx5e4z75q

Deterministic Leader Election in Programmable Matter [article]

Yuval Emek, Shay Kutten, Ron Lavi, William K. Moses Jr
2019 arXiv   pre-print
Addressing a fundamental problem in programmable matter, we present the first deterministic algorithm to elect a unique leader in a system of connected amoebots assuming only that amoebots are initially  ...  The main idea of the new algorithm is the usage of the ability of the amoebots to move, which previous leader election algorithms have not used.  ...  The main purpose was to provide a conceptual way to model matter that could change its physical properties in some programmable way.  ... 
arXiv:1905.00580v1 fatcat:kiywf2n7hraibaquypal7d4aum

Evaluation of Physical Carrier Sense Based Backbone Maintenance in Mobile Ad Hoc Networks

Sapna Deval, Luke Ritchie, Martin Reisslein, Andrea W. Richa
2009 International Journal of Vehicular Technology  
For a wide range of node speeds and node densities, we evaluate the CDS characteristics and message exchanges required for maintaining the CDS.  ...  We find that the algorithm maintains a stable leader set dominating all nodes in the network for a wide range of mobility levels but struggles to maintain connectivity at high mobility levels.  ...  Richa, Christian Scheideler, Thim Strothmann: Brief announcement: AMOEBOT -a new model for programmable matter.  ... 
doi:10.1155/2009/958056 fatcat:odd6kepapnfsjflcy2ckakclbq

LIPIcs, Volume 238, DNA 28, Complete Volume [article]

Thomas E. Ouldridge, Shelley F. J. Wickham
2022
Harold Fellermann for helpful advice. 1 Acknowledgements We thank Titus Klinge for providing the motivating example in Section 1. 1  ...  Acknowledgements We would like to thank the Maryland Advanced Research Computing Center (MARCC) for providing cloud computing GPU services. Acknowledgements The authors would like to thank Dr.  ...  Brief announcement: amoebot-a new model for programmable matter.  ... 
doi:10.4230/lipics.dna.28 fatcat:keco7sxlsfeihdw6xdy2ve2d4u

Centralised and Distributed Shape Formation with a Linear-Strength Model

Abdullah Almethen
2021
First, we introduced a new linear-strength model of a discrete system of entities residing on a two-dimensional square grid.  ...  matter.  ...  -Models for programmable matter.  ... 
doi:10.17638/03143274 fatcat:ghcvjrr6sjbkzdo4at4dzctkwi