English
Related papers

Related papers: Infinite Object Coating in the Amoebot Model

200 papers

The concept of programmable matter envisions a very large number of tiny and simple robot particles forming a smart material. Even though the particles are restricted to local communication, local movement, and simple computation, their…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-04 Irina Kostitsyna , Tom Peters , Bettina Speckmann

The idea behind universal coating is to have a thin layer of a specific substance covering an object of any shape so that one can measure a certain condition (like temperature or cracks) at any spot on the surface of the object without…

Emerging Technologies · Computer Science 2016-01-07 Zahra Derakhshandeh , Robert Gmyr , Andrea W. Richa , Christian Scheideler , Thim Strothmann

We consider programmable matter consisting of simple computational elements, called particles, that can establish and release bonds and can actively move in a self-organized way, and we investigate the feasibility of solving fundamental…

Emerging Technologies · Computer Science 2016-04-01 Joshua J. Daymude , Zahra Derakhshandeh , Robert Gmyr , Thim Strothmann , Rida Bazzi , Andréa W. Richa , Christian Scheideler

Programmable Matter (PM) has been widely investigated in recent years. It refers to some kind of matter with the ability to change its physical properties (e.g., shape or color) in a programmable way. One reference model is certainly…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-08-01 Alfredo Navarra , Francesco Piselli

Imagine coating buildings and bridges with smart particles (also coined smart paint) that monitor structural integrity and sense and report on traffic and wind loads, leading to technology that could do such inspection jobs faster and…

We investigate computational issues in the distributed model Amoebots of programmable matter. In this model, the computational entities, called particles, are anonymous finite-state machines that operate and move on an hexagonal tasselation…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-01 Giuseppe Antonio Di Luna , Paola Flocchini , Nicola Santoro , Giovanni Viglietta , Yukiko Yamauchi

Many forms of programmable matter have been proposed for various tasks. We use an abstract model of self-organizing particle systems for programmable matter which could be used for a variety of applications, including smart paint and…

Emerging Technologies · Computer Science 2017-10-24 Alexandra Porter , Andréa W. Richa

Particle systems are physical systems of simple computational particles that can bond to neighboring particles and use these bonds to move from one spot to another (non-occupied) spot. These particle systems are supposed to be able to…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-07-17 Shlomi Dolev , Robert Gmyr , Andrea W. Richa , Christian Scheideler

Shape formation is a basic distributed problem for systems of computational mobile entities. Intensively studied for systems of autonomous mobile robots, it has recently been investigated in the realm of programmable matter. Namely, it has…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-09-12 Giuseppe A. Di Luna , Paola Flocchini , Nicola Santoro , Giovanni Viglietta , Yukiko Yamauchi

In programmable matter, we consider a large number of tiny, primitive computational entities called particles that run distributed algorithms to control global properties of the particle structure. Shape formation problems, where the…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-01-29 Matthias Artmann , Andreas Padalkin , Christian Scheideler

Programmable matter (PM) is a form of matter capable of dynamically altering its physical properties, such as shape or density, through programmable means. From a robotics perspective, PM can be realized as a distributed system consisting…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-10 Yonghwan Kim , Yoshiaki Katayama , Koichi Wada

We envision programmable matter as a system of nano-scale agents (called particles) with very limited computational capabilities that move and compute collectively to achieve a desired goal. We use the geometric amoebot model as our…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-15 Joshua J. Daymude , Robert Gmyr , Kristian Hinnenthal , Irina Kostitsyna , Christian Scheideler , Andréa W. Richa

Over three decades of scientific endeavors to realize programmable matter, a substance that can change its physical properties based on user input or responses to its environment, there have been many advances in both the engineering of…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-11-18 Joseph L. Briones , Tishya Chhabra , Joshua J. Daymude , Andréa W. Richa

Motivated by the prospect of nano-robots that assist human physiological functions at the nanoscale, we investigate the coating problem in the three-dimensional model for hybrid programmable matter. In this model, a single agent with…

Data Structures and Algorithms · Computer Science 2024-02-14 Irina Kostitsyna , David Liedtke , Christian Scheideler

Self-assembly refers to the process by which small, simple components mix and combine to form complex structures using only local interactions. Designed as a hybrid between tile assembly models and cellular automata, the Tile Automata (TA)…

Emerging Technologies · Computer Science 2019-06-06 John Calvin Alumbaugh , Joshua J. Daymude , Erik D. Demaine , Matthew J. Patitz , Andrea W. Richa

The amoebot model abstracts active programmable matter as a collection of simple computational elements called amoebots that interact locally to collectively achieve tasks of coordination and movement. Since its introduction at SPAA 2014, a…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-09-20 Joshua J. Daymude , Andréa W. Richa , Christian Scheideler

Many proposals have already been made for realizing programmable matter, ranging from shape-changing molecules, DNA tiles, and synthetic cells to reconfigurable modular robotics. Envisioning systems of nano-sensors devices, we are…

Emerging Technologies · Computer Science 2015-04-09 Zahra Derakhshandeh , Robert Gmyr , Andrea W. Richa , Christian Scheideler , Thim Strothmann

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 contracted. Previous algorithms…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-03 Yuval Emek , Shay Kutten , Ron Lavi , William K. Moses

We present a theory for the cloaking of arbitrarily-shaped objects and demonstrate electromagnetic scattering-cancellation through designed homogeneous coatings. First, in the small-particle limit, we expand the dipole moment of a coated…

Mesoscale and Nanoscale Physics · Physics 2014-05-26 Carlo Forestiere , Luca Dal Negro , Giovanni Miano

We introduce Material Coating, a novel image editing task that simulates applying a thin material layer onto an object while preserving its underlying coarse and fine geometry. Material coating is fundamentally different from existing…

Graphics · Computer Science 2025-12-03 Sagie Levy , Elad Aharoni , Matan Levy , Ariel Shamir , Dani Lischinski
‹ Prev 1 2 3 10 Next ›