English
Related papers

Related papers: On the Shape Containment Problem within the Amoebo…

200 papers

Shape formation is one of the most thoroughly studied problems in programmable matter and swarm robotics. However, in many models, the class of shapes that can be formed is highly restricted due to the particles' limited memory. In the…

Data Structures and Algorithms · Computer Science 2025-11-18 Jonas Friemel , David Liedtke , Christian Scheffer

Design of microparticles which stabilize at the centerline of a channel flow when part of a dilute suspension is examined numerically for moderate Reynolds numbers ($10 \le Re \le 80$). Stability metrics for particles with arbitrary shapes…

If a collection of identical particles is poured into a container, different shapes will fill to different densities. But what is the shape that fills a container as close as possible to a pre-specified, desired density? We demonstrate a…

Soft Condensed Matter · Physics 2014-03-18 Marc Z. Miskin , Heinrich M. Jaeger

This paper describes a class of shape optimization problems for optical metamaterials comprised of periodic microscale inclusions composed of a dielectric, low-dimensional material suspended in a non-magnetic bulk dielectric. The shape…

Numerical Analysis · Mathematics 2024-01-08 Manaswinee Bezbaruah , Matthias Maier , Winnifried Wollner

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

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

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

Leader election is a fundamental problem in distributed computing, particularly within programmable matter systems, where coordination among simple computational entities is crucial for solving complex tasks. In these systems, particles…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-10 Jérémie Chalopin , Shantanu Das , Maria Kokkou

Many standard structural quantities, such as order parameters and correlation functions, exist for common condensed matter systems, such as spherical and rod-like particles. However, these structural quantities are often insufficient for…

Soft Condensed Matter · Physics 2012-01-18 Aaron S. Keys , Christopher R. Iacovella , Sharon C. Glotzer

This study presents an innovative direct numerical simulation approach for complex particle systems with irregular shapes and large numbers. Using partially saturated methods, it accurately models arbitrary shapes, albeit at considerable…

Fluid Dynamics · Physics 2024-07-23 J. E. Marquardt , N. Hafen , M. J. Krause

Most existing robot formation problems seek a target formation of a certain \emph{minimal} and, thus, efficient structure. Examples include the Gathering and the Chain-Formation problem. In this work, we study formation problems that try to…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-06 Jannik Castenow , Peter Kling , Till Knollmann , Friedhelm Meyer auf der Heide

Controlling the shapes of surfaces provides a novel way to direct self-assembly of colloidal particles on those surfaces and may be useful for material design. This motivates the investigation of an optimal control problem for surface shape…

Optimization and Control · Mathematics 2014-12-10 Harbir Antil , Shawn W. Walker

Shape optimization models with one or more shapes are considered in this chapter. Of particular interest for applications are problems in which where a so-called shape functional is constrained by a partial differential equation (PDE)…

Optimization and Control · Mathematics 2021-07-19 Caroline Geiersbach , Estefania Loayza-Romero , Kathrin Welker

The problem of light waves interaction with charged particles becomes more and more complex starting with the case of plane waves, where the analytical solution is well known, to more natural, though more complicated situations which…

Plasma Physics · Physics 2024-07-22 Egor Dmitriev , Philipp Korneev

Particle-based shape modeling (PSM) is a family of approaches that automatically quantifies shape variability across anatomical cohorts by positioning particles (pseudo landmarks) on shape surfaces in a consistent configuration. Recent…

Computer Vision and Pattern Recognition · Computer Science 2025-07-11 Hong Xu , Shireen Y. Elhabian

In molecular communication (MC), combining different types of particles at the transmitter is a degree of freedom which can be utilized to improve performance. In this paper, we address the problem of pulse shaping to simplify time…

Emerging Technologies · Computer Science 2023-03-15 Wayan Wicke , Rebecca C. Felsheim , Lukas Brand , Vahid Jamali , Helene M. Loos , Andrea Buettner , Robert Schober

We investigate algorithmic control of a large swarm of mobile particles (such as robots, sensors, or building material) that move in a 2D workspace using a global input signal (such as gravity or a magnetic field). We show that a maze of…

Emerging Technologies · Computer Science 2017-12-05 Aaron T. Becker , Erik D. Demaine , Sándor P. Fekete , Jarrett Lonsforda , Rose Morris-Wright

We are considering the geometric amoebot model where a set of $n$ amoebots is placed on the triangular grid. An amoebot is able to send information to its neighbors, and to move via expansions and contractions. Since amoebots and…

Robotics · Computer Science 2025-03-11 Andreas Padalkin , Manish Kumar , Christian Scheideler

We consider the {\em Shaped Partition Problem} of partitioning $n$ given vectors in real $k$-space into $p$ parts so as to maximize an arbitrary objective function which is convex on the sum of vectors in each part, subject to arbitrary…

Combinatorics · Mathematics 2016-09-07 Frank K. Hwang , Shmuel Onn , Uriel G. Rothblum

Shape-programmed sheets morph from one surface into another upon activation by stimuli such as illumination, and have attracted much interest for their potential engineering applications, especially in soft robotics. Complex shape changes…

Soft Condensed Matter · Physics 2024-10-17 Daniel Duffy , Itay Griniasty , John Biggins , Cyrus Mostajeran