English
Related papers

Related papers: Asynchronous Silent Programmable Matter: Line Form…

200 papers

The problem of electing a unique leader is central to all distributed systems, including programmable matter systems where particles have constant size memory. In this paper, we present a silent self-stabilising, deterministic, stationary,…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-12-08 Jérémie Chalopin , Shantanu Das , Maria Kokkou

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

Amorphous materials are solids that lack long-range atomic order but possess complex short- and medium-range order. Unlike crystalline materials that can be described by unit cells containing few up to hundreds of atoms, amorphous materials…

Machine Learning · Computer Science 2026-04-01 Yan Lin , Jonas A. Finkler , Tao Du , Jilin Hu , Morten M. Smedskjaer

Arbitrary Pattern Formation is a widely studied problem in autonomous robot systems. The problem asks to design a distributed algorithm that moves a team of autonomous, anonymous and identical mobile robots to form any arbitrary pattern…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-10-08 Kaustav Bose , Ranendu Adhikary , Manash Kumar Kundu , Buddhadeb Sau

Modeling deformable objects - especially continuum materials - in a way that is physically plausible, generalizable, and data-efficient remains challenging across 3D vision, graphics, and robotic manipulation. Many existing methods…

Robotics · Computer Science 2026-01-27 Yunuo Chen , Yafei Hu , Lingfeng Sun , Tushar Kusnur , Laura Herlant , Chenfanfu Jiang

In the arbitrary pattern formation problem, $n$ autonomous, mobile robots must form an arbitrary pattern $P \subseteq \mathbb{R}^2$. The (deterministic) robots are typically assumed to be indistinguishable, disoriented, and unable to…

Robotics · Computer Science 2024-04-05 Christopher Hahn , Jonas Harbig , Peter Kling

Quantum-accurate computer simulations play a central role in understanding phase-change materials (PCMs) for advanced memory technologies. However, direct quantum-mechanical simulations are necessarily limited to simplified models,…

Materials Science · Physics 2022-09-20 Yuxing Zhou , Wei Zhang , En Ma , Volker L. Deringer

This paper proposes a distributed algorithm for a set of tiny unit disc shaped robot to form a straight line. The robots are homoge- neous, autonomous, anonymous. They observe their surrounding up to a certain distance, compute destinations…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-10-27 Arijit Sil , Sruti Gan Chaudhuri

Space is a circuit oriented, spatial programming language designed to exploit the massive parallelism available in a novel formal model of computation called the Synchronic A-Ram, and physically related FPGA and reconfigurable…

Computation and Language · Computer Science 2010-08-31 Alex V Berka

In this work, we study theoretical models of \emph{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…

Data Structures and Algorithms · Computer Science 2017-03-14 Othon Michail , George Skretas , Paul G. Spirakis

We contribute results for a set of fundamental problems in the context of programmable matter by presenting algorithmic methods for evaluating and manipulating a collective of particles by a finite automaton that can neither store…

Data Structures and Algorithms · Computer Science 2018-10-16 Sándor P. Fekete , Robert Gmyr , Sabrina Hugo , Phillip Keldenich , Christian Scheffer , Arne Schmidt

This paper presents Particle-based Object Manipulation (Prompt), a new approach to robot manipulation of novel objects ab initio, without prior object models or pre-training on a large object data set. The key element of Prompt is a…

Robotics · Computer Science 2022-07-15 Siwei Chen , Xiao Ma , Yunfan Lu , David Hsu

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

Fully harnessing the vast design space enabled by metamaterials to control electromagnetic (EM) fields remains an open problem for researchers. Inverse-design techniques have shown to best exploit the degrees of freedom available in design,…

Optics · Physics 2025-11-27 Jorge Ruiz-Garcia , Anthony Grbic

The Arbitrary Pattern Formation problem asks for a distributed algorithm that moves a set of autonomous mobile robots to form any arbitrary pattern given as input. The robots are assumed to be autonomous, anonymous and identical. They…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-08 Kaustav Bose , Manash Kumar Kundu , Ranendu Adhikary , Buddhadeb Sau

Over the last two decades, spatial light modulators (SLMs) have revolutionised our ability to shape optical fields. They grant independent dynamic control over thousands of degrees-of-freedom within a single light beam. In this work we test…

Atom probe tomography (APT) is a burgeoning characterization technique that provides compositional mapping of materials in three-dimensions at near-atomic scale. Since its significant expansion in the past 30 years, we estimate that one…

Materials Science · Physics 2025-04-22 Yue Li , Ye Wei , Alaukik Saxena , Markus Kühbach , Christoph Freysoldt , Baptiste Gault

Motivated by far-reaching applications ranging from quantum simulations of complex processes in physics and chemistry to quantum information processing, a broad effort is currently underway to build large-scale programmable quantum systems.…

Experiments probing natural language processing by both humans and LLMs suggest that the meaning of a semantic expression is indeterminate prior to the act of interpretation rather than being specifiable simply as the sum of its parts (i.e.…

Computation and Language · Computer Science 2026-04-29 Gowrav Vishwakarma , Christopher J. Agostino

Given a set of $n\geq 1$ autonomous, anonymous, indistinguishable, silent, and possibly disoriented mobile unit disk (i.e., fat) robots operating following Look-Compute-Move cycles in the Euclidean plane, we consider the Pattern Formation…

Computational Geometry · Computer Science 2025-03-20 Rusul J. Alsaedi , Joachim Gudmundsson , André van Renssen